На выходе получены (соответственно каждой строке таблицы), сигналы

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

Решение.

Запишем таблицу истинности в полном виде:

По данным таблицы истинности перейдем к формализованному заданию алгоритма функционирования цифрового устройства с помощью логической формулы, для этого построим СДН-форму искомой формулы (в данном случае предпочтительней она, так как в последнем столбце таблицы истинности 1 значительно меньше чем 0).

				СДНФ

Таким образом, искомая формула имеет вид:

Далее минимизируем ее, упрощая формулу равносильными преобразованиями:

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