Представить логическую функцию, соответствующую данной таблице истинности, в виде совершенной конъюнктивной нормальной формы. Схемотехнически реализовать построенную функцию с использованием типовых логических элементов.

Решение.

4. Выявляем в функции пары членов вида  , различающиеся лишь инверсией одного аргумента. Сначала сравнивается первый член со всеми последующими, затем второй со всеми последующими и т.д. до предпоследнего.

Первый и второй член ни с чем не склеивается, а третий и четвертый склеиваются с пятым. Выполнив операции склеивания и поглощения, получаем

 

Отмечаем клетки таблицы, какие члены функции поглощаются импликантой. В тупиковую форму в обязательном порядке входят импликанты, которые в единственном числе перекрывают какой либо столбец. Следовательно полученная функция является тупиковой.

6. По полученному уравнению строим логическую схему.