Базисные элементы

Базисом называется совокупность элементов, с помощью которых схемотехнически можно реализовать устройство любой сложности.

Базис "И-НЕ"

И-НЕ - это схема И и схема НЕ, сложенные вместе. Операция, которую производит такой элемент называется инверсией логического умножения или отрицанием логического умножения, ну или инверсией конъюнкции и еще красивым словосочетанием штрих Шеффера. Штрих Шеффера называется потому, что в виде формулы операция И-НЕ записывается так: .

Логический элемент И-НЕ обозначается так:

Сначала логически умножаем, а потом все это логически отрицаем.

Базис “ИЛИ-НЕ”

Здесь все по аналогии с элементом И-НЕ. Операция, выполняемая элементом ИЛИ-НЕ называется инверсией логического сложения или инверсией дизъюнкции или стрелка Пирса. Стрелка потому, что в виде формулы функция записывается так: .

Обозначается элемент ИЛИ-НЕ так:

Аналогично, если к выходу элемента ИЛИ-НЕ прилепить инвертор, то получится элемент ИЛИ.

Базис "ИСКЛЮЧАЮЩЕЕ-ИЛИ"

Операция, выполняемая таким элементом называется сложение по модулю два и обозначается плюсиком в кружочке, т. е. вот таким символом . В виде уравнения функция записывается так: . Читается это, как "либо икс один, либо икс два". Обозначение элемента ИСКЛЮЧАЮЩЕЕ-ИЛИ следующее:

Кстати, этот элемент можно заменить логическими элементами И, ИЛИ, НЕ, поскольку