В компьютерах все вычисления выполняются с помощью логических элементов – электронных схем, выполняющих логические операции. Рассмотрим обозначение простейших элементов, приведенное в таблице (кружок на выходе или на входе означает операцию «НЕ»):
Если нужно составить схему по известному логическому выражению, ее начинают строить с конца. Находят операцию, которая будет выполняться последней, и ставят на выходе соответствующий логический элемент. Затем повторяют тоже самое для сигналов, поступающих на вход этого элемента. В конце концов, должны остаться только исходные сигналы – переменные в логическом выражении.
Пример:
Составить схему, соответствующую выражению X=¬A∩B∪A∩¬B∩¬C.
Решение:
Последняя операция – это логическое сложение, поэтому на выходе схемы будет стоять элемент «ИЛИ»:
Для того, чтобы получить на первом входе ¬A∩B, нужно умножить ¬A на B, поэтому добавляем элемент «И»:
Чтобы получить ¬A, ставим элемент «НЕ»:
Аналогично разбираем вторую ветку, которая поступает на второй вход элемента «ИЛИ»:
Схема
составлена, ее входами являются исходные сигналы A, B, C, а выходом – X.