Условия работы комбинационного устройства, имеющего четыре входа (X1, X2, X3, X4) и один выход F0, заданы таблицей истинности (табл.1.1). Требуется синтезировать функциональную логическую схему устройства.
- Теория машин и механизмов
Условие:
Условия работы комбинационного устройства, имеющего четыре входа (X1, X2, X3, X4) и один выход F0, заданы таблицей истинности (табл.1.1). Требуется синтезировать функциональную логическую схему устройства в базисе ИЛИ-НЕ, применяя методы минимизации заданной логической функции с помощью алгебраических преобразований и с использованием карт Карно.
Решение:
1. Перейдем от таблицы истинности к структурной формуле в базисе И, ИЛИ, НЕ.
Так как количество наборов значений входных переменных, при которых значение функции равно 1, превышает количество наборов, при которых функция принимает нулевое значение (9 7), то применим совершенную конъюнктивную нормальную форму (СКНФ) представления функции. При записи структурной формулы в виде СКНФ для каждой строки таблицы истинности, в которой значение функции равно 0, запишем дизъюнкцию (логическое сложение) всех входных переменных, а затем объединим их знаками конъюнкции (логическое умножение). Если значени...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства