4.6 Функциональные и логические элементы. Проектирование дискретных устройств.
Под функциональным элементом понимают устройство, реализующее элементарную функцию. Функциональные элементы, соответствующие булевым функциям, называют логическими элементами.
Канал – это линия, по которой передается информация. Узел – точка, в которую передается или из которой считывается информация. На схемах канал обозначается прямой линией, а узел – кружочком. Точки ветвления каналов обозначаются жирной точкой, чтобы отличать их от точек пересечения линий на схеме.
Построение схемы, реализующей булеву функцию.
1 ЭТАП: Функции и реализуются как булевы функции, зависящие от булевых переменных s(t) и x(t).
Шаг 1. Поиск в формуле подформул, которые могут быть реализованы некоторыми функциональными элементами. Изображение их на схема.
Шаг 2. Поиск подформул, аргументами которых могут являться функции, реализованные функциональными элементами на предыдущем шаге. Для найденных подформул реализующие их функциональные элементы изображаются на схеме. Совмещаются соответствующие входные и выходные узлы элементов.
Шаг 3. Шаг 2 повторяется до тех пор, пока не будут исчерпаны все формулы.
Пример.
Построить схему для вычисления функции 
2 ЭТАП: Для сохранения значений состояний s(t+1) до следующего такта в схему вводится необходимое количество элементов памяти. Элемент, обеспечивающий запоминание одного бита двоичной информации в течение 2 такта, называется задержкой (триггером). На схеме такой элемент обозначается квадратом с буквой "з". Память содержит необходимое количество таких элементов.
