Поскольку компьютер выполняет логические операции, а операции НЕ, ИЛИ, И являются базисом, то для того, чтобы собрать компьютер, достаточно только этих трех операций.
Однако, компьютер не понимает текст логической формулы, поэтому были придуманы электронные схемы, позволяющие отображать узлы устройства. Для понимания инженерами таких схем был разработан общий стандарт, в котором определены условные обозначения логических элементов. Таким образом можно задавать логические функции в виде схем.
Операция НЕ выглядит так:
Операция НЕ
Она обозначается прямоугольником с кружком, имеет один входной канал (слева) и один выходной канал (справа).
Операция И выглядит так:
Операция И
Она обозначается прямоугольником со знаком &, имеет два входных канала (слева) и один выходной канал (справа).
Операция ИЛИ выглядит так:
Операция ИЛИ
Она обозначается прямоугольником со знаком 1, имеет два входных канала (слева) и один выходной канал (справа).
Да, такие блоки есть. Например, на входном или на выходном канале может стоять кружок, это значит, что к значению, которое передается по этому каналу, надо применить операцию НЕ.
Пример операции НЕ на выходном канале:
Пример операции НЕ на выходном канале
Перейдет в:
Результат применения операции НЕ на выходном канале
Пример операции НЕ на входном канале:
Пример операции НЕ на входном канале
Перейдет в:
Результат применения операции НЕ на входном канале
Предположим, что есть следующая схема:
Пример логической схемы
Обозначим верхний входной канал А, а нижний B. Тогда на картинке представлена логическая функция (A И B) ИЛИ (НЕ B). Как ее получить?
Таким образом из логической схемы можно получить логическую функцию и соответствующую ей таблицу истинности.
Таблица истинности для логической функции
Для того чтобы собрать компьютер, достаточно трех базовых логических операций: НЕ, И, ИЛИ. Существуют схемы, которые позволяют схематично отобразить логическую функцию. Благодаря специальному стандарту каждая операция на схеме обозначается своим собственным блоком.