Программирование на JAVA

Реклама :




Это означает, что если в этой строке xi = 0, в произведение включается элемент

, а если xi = 1 — элемент xi. Например, в четвертой строке таблицы истинности значение функ­ции 1 соответствует входным значениям:


Данной строке соответствует терм

x2x3. Составив аналогичные термы для всех строк таблицы истинности, в которых функция f1 имеет значение 1, мы полу­чим вот такую сумму произведений:



Логическая схема, соответствующая этому выражению, приведена в левой части рис. 2. 4. В качестве еще одного примера использования описанного алго­ритма можно сформировать сумму произведений для функции Исключающее ИЛИ. Этот алгоритм может применяться с целью формирования суммы произве­дений и соответствующей логической схемы на основе таблицы истинности

лю­бого размера.


                   

Рис. 2. 4. Логическая схема для функции f1 из табл. 2.1 и соответствующая ей минимальная схема реализации

Минимизация логических выражений

Теперь вы знаете, как формируется сумма произведений для произвольной таб­лицы истинности. Фактически для каждой таблицы истинности существует мно­жество эквивалентных выражений и логических схем


<< назад вперед >>