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