Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Упрощение логических схем
Содержание
- 1. Упрощение логических схем
- 2. 1. ГруппировкаПрименение закона ассоциативностиПрименение тождеств – законы отрицанияПример:Возможно использование тождества не относящееся к базовым Пример:
- 3. Теорема о непротиворечивостиПример:Пусть В·С = Х, а D·E = Y, тогдаПрименяя теорему непротиворечивости получаем:
- 4. Приведение выражения к каноническому виду с последующем
- 5. Использование теоремы де МорганаПосле инвертирования правых частейПример:Перемножая члены записанные в скобках, с учётом, что
- 6. Минимизация с помощью карт КарноПравила разметки:Вертикальная ось
- 7. Диаграмма Вейча
- 8. Правила составления контуровКонтуры должны быть прямоугольными и
- 9. Пример 1:СДНФ → ДНФ
- 10. СДНФ → ДНФПример 2:
- 11. СДНФ → ДНФПример 3:
- 12. СКНФ → КНФПример 4:
- 13. Скачать презентанцию
1. ГруппировкаПрименение закона ассоциативностиПрименение тождеств – законы отрицанияПример:Возможно использование тождества не относящееся к базовым Пример:
Слайды и текст этой презентации
Слайд 21. Группировка
Применение закона ассоциативности
Применение тождеств – законы отрицания
Пример:
Возможно использование тождества
не относящееся к базовым
Слайд 3Теорема о непротиворечивости
Пример:
Пусть В·С = Х, а D·E = Y,
тогда
Применяя теорему непротиворечивости получаем:
Слайд 4Приведение выражения к каноническому виду с последующем упрощением
1. Выражение записанное
в дизъюнктивной форме можно привести к СДНФ путём умножения импликат
на множитель типа2.После раскрытия скобок, члены выражения могут быть так перегруппированы, что в результате получится упрощенное выражение.
Порядок выполнения операций: сначала выполняются операции конъюнкций, а затем дизъюнкций. В сложных логических выражениях для задания порядка выполнения используют скобки.
При необходимости для формирования групп можно ввести повторяющиеся члены.
Пример:
Слайд 5Использование теоремы де Моргана
После инвертирования правых частей
Пример:
Перемножая члены записанные в
скобках, с учётом, что
Слайд 6Минимизация с помощью карт Карно
Правила разметки:
Вертикальная ось размечается независимо от
горизонтальной.
Начинать разметку можно с любого сочетания переменных.
Все сочетания переменных должны
быть перечислены.Для соседних клеток сочетания переменных должны отличаться не более чем одним знаком.
Соседними являются крайние клетки строки или столбца.
Слайд 8Правила составления контуров
Контуры должны быть прямоугольными и содержать количество единиц,
равное 2n, где n – целое число, т.е. в контуре
может быть 1, 2, 4, 8. и т. д. единиц.Количество единиц в контуре должно быть максимальным, при этом контуры могут пересекаться между собой.
Количество контуров должно быть минимальным, но все единицы должны быть охвачены контурами.
