3. Отрицание (инверсия) .

Эта функция реализуется логическим элементом «НЕ» – инвертором, который изменяет входной сигнал на противоположный.

Условное обозначение логического элемента «НЕ» представлено на рис. 8, а закон функционирования отражает табл. 2.3.

Рис. 8. Логический элемент «НЕ»

Таблица 2.3. Таблица истинности «НЕ» X Y 0 1 1 0

4. Конъюнкция и инверсия (Штрих Шеффера) .

Эта операция реализуется логическим элементом «И-НЕ» – вентилем, на выходе которого формируется уровень логического 0 тогда и только тогда, когда на все его входы будет подан уровень логической 1. Функция названа по фамилии американского логика Генри Мориса Шеффера (Henry M. Sheffer, 1882 – 1964).

Условное обозначение логического элемента «И-НЕ» представлено на рис. 9, а закон функционирования отражает табл. 2.4.

Рис. 9. Логический элемент «И-НЕ»

Таблица 2.4. Таблица истинности «И-НЕ» X1 X2 Y 0 0 1 0 1 1 1 0 1 1 1 0

5. Дизъюнкция и инверсия (Стрелка Пирса) .

Эта функция реализуется логическим элементом «ИЛИ-НЕ» – вентилем, на выходе которого формируется уровень логической 1 тогда и только тогда, когда на все его входы будет подан уровень логического 0. Название этой операции дано по фамилии американского математика Чарлза Сандерса Пирса (Charles S. Peirce, 1839 – 1914).

Условное обозначение логического элемента «ИЛИ-НЕ» представлено на рис. 10, а закон функционирования отражает табл. 2.5.

Рис. 10. Логический элемент «ИЛИ-НЕ»

Таблица 2.5. Таблица истинности «ИЛИ-НЕ» X1 X2 Y 0 0 1 0 1 0 1 0 0 1 1 0

6. Эквивалентность .

Эта функция реализуется логическим элементом «Исключающее ИЛИ-НЕ» – вентилем, на выходе которого формируется уровень логического 0 тогда и только тогда, когда на его входы подаются одинаковые сигналы (оба 0 или обе 1).

Условное обозначение логического элемента «Исключающее ИЛИ-НЕ» представлено на рис. 11, а закон функционирования отражает табл. 2.6.

Рис. 11. Логический элемент «Исключающее ИЛИ-НЕ»

Таблица 2.6. Таблица истинности «Исключающее ИЛИ-НЕ» X1 X2 Y 0 0 1 0 1 0 1 0 0 1 1 1

7. Отрицание эквивалентности .

Эта функция реализуется логическим элементом «Исключающее ИЛИ» – вентилем, на выходе которого формируется уровень логической 1 тогда и только тогда, когда на один вход подаётся уровень логической 1, а на другой – уровень логического 0.

Условное обозначение логического элемента «Исключающее ИЛИ» представлено на рис. 12, а закон функционирования отражает табл. 2.7.

Рис. 12. Логический элемент «Исключающее ИЛИ»

Таблица 2.7. Таблица истинности «Исключающее ИЛИ» X1 X2 Y 0 0 0 0 1 1 1 0 1 1 1 0

На основе перечисленных выше логических элементов строятся комбинационные схемы, которые, в свою очередь, служат базой для построения таких функциональных узлов, как шифраторы и дешифраторы, компараторы, сумматоры и другие. В них результат обработки зависит только от комбинации входных сигналов и вырабатывается сразу после их подачи.

Некоторые функциональные узлы комбинационного типа будут рассмотрены ниже.