Главная
Библиотека
Информатика
Условия работы комбинационного устройства, имеющего четыре входа ( Х1, Х2, Х3, Х4) и один выход F9, заданы таблицей истинн...

Условия работы комбинационного устройства, имеющего четыре входа ( Х1, Х2, Х3, Х4) и один выход F9, заданы таблицей истинности. Требуется синтезировать функциональную логическую схему устройства в базисе ИЛИ-НЕ, применяя методы минимизации заданной

«Условия работы комбинационного устройства, имеющего четыре входа ( Х1, Х2, Х3, Х4) и один выход F9, заданы таблицей истинности. Требуется синтезировать функциональную логическую схему устройства в базисе ИЛИ-НЕ, применяя методы минимизации заданной»

24 декабря 2023
Информатика

Условие:

Условия работы комбинационного устройства, имеющего четыре входа ( Х₁, Х₂, Х₃, Х₄) и один выход F9, заданы таблицей истинности.

Требуется синтезировать функциональную логическую схему устройства в базисе ИЛИ-НЕ, применяя методы минимизации заданной логической функции с помощью алгебраических преобразований и с использованием карт Карно.

Таблица истинности комбинационных устройств

Решение:

Перейдем от таблицы истинности к структурной формуле в базисе ИЛИ-НЕ. Число наборов значений входных переменных, при которых значение функции равно 0, значительно превышает количество наборов, при которых функция принимает единичное значение (9 7), поэтому применим совершенную дизъюнктивную нормальную форму (СДНФ) представления ФАЛ. При записи структурной формулы в виде СДНФ для каждой строки таблицы истинности, в которой значение функции равно 1, запишем конъюнкцию всех входных переменных, а затем объединим их знаками дизъюнкции. Если значение какой-либо входной переменной в строке таблицы и...