Основы переключательных функций и синтез комбинационных схем
1.8 Минимизация Методом Квайна
Минимизация методом Квайна - дизъюнктивная форма:
"right">Таблица 3Карта Карно для функции в дизъюнктивной форме
|
Импликанты |
СДНФ |
||
|
* |
* |
Карта Карно для функции в дизъюнктивной форме
|
Импликанты |
СДНФ |
|||
|
* |
* |
|||
|
* |
* |
Минимизация методом Квайна - конъюнктивная форма:
"right">Таблица 5Карта Карно для функции в конъюнктивной форме
|
Импликанты |
СКНФ |
||||||
|
* |
* |
||||||
|
* |
* |
||||||
|
* |
* |
||||||
|
* |
* |
||||||
|
* |
* |
||||||
|
Импликанты |
СКНФ |
||||||
|
* |
* |
||||||
|
* |
* |
Карта Карно для функции в конъюнктивной форме
|
Импликанты |
СКНФ |
|||||
|
* |
* |
|||||
|
* |
* |
|||||
|
* |
* |
|||||
|
* |
* |
|||||
|
Импликанты |
СКНФ |
|||||
|
* |
* |
Запишем минимизированные функции в МДНФ и МКНФ
МДНФ:
МКНФ:
Содержание
- Введение
- 1. Преобразование логических функций
- 1.1 Таблица истинности
- 1.2 Совершенная дизъюнктивная форма функции
- 1.3 Совершенная конъюнктивная форма функции
- 1.4 Задание функции координатным способ Карно
- 1.5 Представление функции в виде временной диаграммы
- 1.6 Минимизация алгебраическим методом
- 1.7 Минимизация метом карт Карно
- 1.8 Минимизация Методом Квайна
- 2. Синтез комбинационных схем с несколькими выводами
- 2.1 Задание функций таблицей истинности
- 2.2 Минимизация с помощью карт Карно
- 2.3 Реализация функции на релейно-контактных элементах
- 2.4 Реализация ФАЛ в базисе И-ИЛИ-НЕ
- 2.5 Реализация функции в базисе И-НЕ
- 3. Синтез комбинационных схем с несколькими выходами
- 3.1 Минимизация ФАЛ методом Квайна
- 3.4 Реализация функции в базисе И-НЕ
- 3.5 Реализуем функции в базисе ИЛИ-НЕ
- 3.6 Временная диаграмма, представляющая функцию
- 4. Разработать схему преобразователя кода 7421 в 2421
- 4.1 Таблица истинности преобразователя
- 4.2 Минимизация методом карт Карно
- 4.3 Выбор микросхем в базисе И-НЕ для реализации преобразователя
- 4.4 Принципиальная схема преобразователя
- Заключение
Похожие материалы
- 9.4. Синтез комбинационных автоматов в заданном базисе
- 38. Синтез комбинационных автоматов в заданном базисе
- Построение комбинационных схем на логических элементах. Технологии минимизации комбинационных схем. Использование диаграмм Вейча для минимизации фал.
- Комбинационные схемы и реализация булевых функций.
- 10.Проектирование комбинационных логических схем. Алгебраическое упрощение логических схем.
- 8.6. Анализ и синтез комбинационных схем
- Синтез комбинационных схем
- 3. Переключательные функции
- 4.7. Построение комбинационной схемы