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