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