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