Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Тема 6. Минимизация ЛФ
Содержание
- 1. Тема 6. Минимизация ЛФ
- 2. Минимизация логических функцийЦель минимизации ЛФ – получить
- 3. Операция поглощенияА поглощает АВ
- 4. Операция склеиванияДанная операция применяется в случае, когда
- 5. Свертка для трех переменныхПример
- 6. Пример минимизации функцииМинимизация через совершенную дизъюнктивную нормальную формуДля преобразования используется распределительный закон
- 7. Пример минимизации функции
- 8. Пример минимизации функции?
- 9. Пример минимизации функции
- 10. ДНФ и КНФВ результате минимизации логической функции
- 11. Восстановление СДНФДля возвращения к исходной форме записи
- 12. Решите задачу минимизации1.2.3.4.5.6.7.8.9.
- 13. Минимизация ЛФ с использованием карт КарноПрименяется в
- 14. Карты Карно
- 15. Методика использования карт КарноНа карте необходимо отметить
- 16. Карта Карно двух переменных
- 17. Карта Карно двух переменных
- 18. Карта Карно для трех переменных
- 19. Карта Карно для трех переменныхОпределите логическое выражение
- 20. Карта Карно для трех преременных
- 21. Карта Карно для трех преременных
- 22. ВКарта Карно для трех преременныхОпределите логическое выражение
- 23. ВКарта Карно для трех преременных
- 24. Пример - 4 переменных
- 25. Метод испытанийМетод испытаний применяется после применения карт
- 26. Применение метода испытанийУпростим логическую функцию:Применяем Карты КарноПолучаем …………..Далее применяем метод испытаний
- 27. Применение метода испытанийПроверяем наличие лишних минтермов.1)
- 28. Применение метода испытаний3) пустьФункция равна единице, значит
- 29. Скачать презентанцию
Минимизация логических функцийЦель минимизации ЛФ – получить логическое выражение содержащее минимум переменных.Следствие минимизации ЛФ – минимум логических элементов в логической схеме.
Слайды и текст этой презентации
Слайд 1Тема 6. Минимизация ЛФ
Цель лекции: минимизация логических функций с использованием
законов и тождеств.
Слайд 2Минимизация логических функций
Цель минимизации ЛФ – получить логическое выражение содержащее
минимум переменных.
Следствие минимизации ЛФ – минимум логических элементов в логической
схеме.
Слайд 4Операция склеивания
Данная операция применяется в случае, когда имеется пара произведений
или сумм, в каждую из которых одна переменная входит в
прямом и инверсном виде, а вторая – имеет одинаковый вид.
Слайд 6Пример минимизации функции
Минимизация через совершенную дизъюнктивную нормальную форму
Для преобразования используется
распределительный закон
Слайд 10ДНФ и КНФ
В результате минимизации логической функции в минтермах и
макстермах возможно отсутствие ряда переменных. Такой вид записи называется дизъюнктивной
или конъюнктивной нормальной формой (ДНФ и КНФ).
Слайд 11Восстановление СДНФ
Для возвращения к исходной форме записи – СДНФ, следует
дописать отсутствующие переменные в виде суммы прямого и инверсного значений.
Слайд 13Минимизация ЛФ с использованием карт Карно
Применяется в основном для минимизации
СДНФ.
Карта Карно представляет из себя таблицу, разбитую на клетки,
каждая из которых соответствует одному из возможных сочетаний переменных – минтермов.
Слайд 15Методика использования карт Карно
На карте необходимо отметить клетки принимающие значение
единица.
Объединение минтермов происходит в следующих случаях:
единицы соответствующих минтермов, количество
которых кратно двум, четырем, восьми, расположены рядом в одном столбце (строке) или образуют квадрат;единицы соответствующих минтермов расположены в противоположных концах столбца (строки) или по противоположным углам.
Выявляются общие переменные, которые являются результатом упрощения
Слайд 25Метод испытаний
Метод испытаний применяется после применения карт Карно и позволяет
исключить в процессе упрощения лишние склейки. Он заключается в следующем:
1.
последовательно из упрощенной функции исключается один из минтермов и приравнивается к единице.2. анализируется значение функции без этого минтерма. Если функция при этом равна единице, то исключенный минтерм больше в функцию не вводится.
Слайд 26Применение метода испытаний
Упростим логическую функцию:
Применяем Карты Карно
Получаем …………..
Далее применяем метод
испытаний
Слайд 27Применение метода испытаний
Проверяем наличие лишних минтермов.
1)
Значит
минтерм
Остается в формуле
2)
Значит минтерм
Значит минтерм
Остается в формуле
Слайд 28Применение метода испытаний
3) пусть
Функция равна единице, значит минтерм можно из
формулы исключить
4)
Это и есть результат метода испытаний
