Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
0 4
Содержание
- 1. 0 4
- 2. Произвольная таблица истинностиКак построить схему?
- 3. ДНФДизъюнктивная Нормальная ФормаСобытие 1Событие 2Событие 4Событие 5Событие 7События приводящие к 1 на выходеИЛИ
- 4. ДНФСобытия приводящие к 1 на выходеЧто делать,
- 5. ДНФНадо их превратить в 111События, приводящие к 1 на выходе
- 6. ДНФДизъюнктивная Нормальная ФормаBusWireInput PortsOutput Port
- 7. КНФКонъюнктивная Нормальная ФормаСобытие 0Событие 3Событие 6События приводящие к 0 на выходеИ
- 8. КНФКонъюнктивная Нормальная ФормаСобытие 0Событие 3Событие 6События приводящие к 0 на выходе
- 9. ДНФ vs КНФМножество решений!В нашем случае ДНФ
- 10. ДНФ vs КНФДНФКНФНо КНФ у нас короче
- 11. Карты КарноМожно ли еще сократить?Морис КарноMaurice Karnaugh1953 Bell LabsМожно как и задачи по алгебре
- 12. Карты Карно. 2 переменные.Представление функцииТаблицаАлгебраическое выражениеГрафикКарты Карно
- 13. Карты Карно. 2 переменные.Для логических переменных все проще.
- 14. Карты Карно. 2 переменные.Выходное значение не зависит от входных переменных
- 15. Карты Карно. 2 переменные.Координата группыЕсли I1=0, то Q=1 независимо от I0
- 16. Карты Карно. 2 переменные.Координата группыЕсли I1=0, то
- 17. Карты Карно. 2 переменные.(XOR)Это НЕ группа.Координату записать невозможно!Не упрощается.
- 18. Карты Карно. 3 переменные.Соседние клеточки отличаются только одной переменной
- 19. Карты Карно. 3 переменные.
- 20. Карты Карно. 3 переменные.В группе должно быть 2n клеточекГруппа должна быть компактной
- 21. Карты Карно. 3 переменные.
- 22. Карты Карно. 4 переменные.Соседние клеточки отличаются только одной переменной
- 23. Карты Карно. 4 переменные.
- 24. Карты Карно. 5 переменных.
- 25. Карты Карно. 5 переменных.Программы
- 26. Недоопределенные таблицы истинности.Пример: на комбинаторный преобразователь подается
- 27. Недоопределенные таблицы истинности.Пример: на комбинаторный преобразователь подается
- 28. Недоопределенные таблицы истинности.XXXXXX011110000Пример:Что делать с X?0
- 29. Недоопределенные таблицы истинности.0XXXXXX011110000Пример:Что делать с X?0XXXXXX011110000001111Х заменить на 0 и 1
- 30. Скачать презентанцию
Произвольная таблица истинностиКак построить схему?
Слайды и текст этой презентации
Слайд 3ДНФ
Дизъюнктивная Нормальная Форма
Событие 1
Событие 2
Событие 4
Событие 5
Событие 7
События приводящие к
1 на выходе
Слайд 4ДНФ
События приводящие к 1 на выходе
Что делать, если на вход
поступят другие слова то же приводящие к 1?
Слайд 7КНФ
Конъюнктивная Нормальная Форма
Событие 0
Событие 3
Событие 6
События приводящие к 0 на
выходе
И
Слайд 9ДНФ vs КНФ
Множество решений!
В нашем случае ДНФ короче чем КНФ.
Но
всегда будем выбирать ДНФ.
К555ЛР13 (74LS54)
(с точностью до инверсии выхода)
Древняя
микросхемаКНФ
Слайд 10ДНФ vs КНФ
ДНФ
КНФ
Но КНФ у нас короче и схема проще.
Нулей
меньше чем единиц.
ДНФ по 0
Можно вполне обойтись только ДНФ
Нули всегда
можно превратить в единицы инверсией.
Слайд 11Карты Карно
Можно ли еще сократить?
Морис Карно
Maurice Karnaugh
1953 Bell Labs
Можно как
и задачи по алгебре
Слайд 12Карты Карно. 2 переменные.
Представление функции
Таблица
Алгебраическое выражение
График
Карты Карно
Слайд 16Карты Карно. 2 переменные.
Координата группы
Если I1=0, то Q=1 независимо от
I0
Координата группы
(2NAND)
Если I0=0, то Q=1 независимо от I1
Слайд 26Недоопределенные таблицы истинности.
Пример: на комбинаторный преобразователь подается двоично-десятичный код
Двоично-десятичный код
Таких
входных слов быть не может
Здесь 0 и 1 в зависимости
от задачиЧто написать здесь?
Слайд 27Недоопределенные таблицы истинности.
Пример: на комбинаторный преобразователь подается двоично-десятичный код
Здесь 0
и 1 в зависимости от задачи
X – безразличное состояние
Слайд 29Недоопределенные таблицы истинности.
0
X
X
X
X
X
X
0
1
1
1
1
0
0
0
0
Пример:
Что делать с X?
0
X
X
X
X
X
X
0
1
1
1
1
0
0
0
0
0
0
1
1
1
1
Х заменить на 0 и
