Некоторые логические функции и реализующие их логические элементы

Логическое сложение (дизъюнкция). Логическая функция уявляется логической суммой (дизъюнкцией) переменных У = f (Х₁, Х₂,..., Х_n), если она равна 1 в тех наборах, на которых хотя бы одна независимая переменная равна 1, и равна 0 в остальных набо­рах. Пример функции У, являющейся логической суммой двух переменных Х₁ и Х₂, приведен в таблице 3.2.

Таблица 3.2 – Таблица истинности Таблица 3.3 – Таблица истинности

элемента ИЛИ элемента И

Логическое сложение двух переменных принято обозначать следующим образом: У = Х₁ Ú Х₂, а логическое сложение n переменных

У = Х ₁Ú Х₂ Ú …Ú Х_n (3.2)

Логическое умножение (конъюнкция). Логическая функция у является логическим произведением (конъюнкцией) переменных Х₁, Х₂,..., Х_n, если она равна 1 только в тех наборах, на которых все переменные одновременно равны 1. Пример функции у, явля­ющейся логическим произведением двух переменных Х₁ и Х₂, при­веден в таблице 3.3.

Логическое умножение двух переменных будем обозначать так же, как обозначают обычное алгебраическое умножение У = Х1 L Х2. Для n переменных можно записать

Y=Х₁ L Х₂ L…L Х_n (3.3)

Схема, с помощью которой из входных переменных Х₁, Х₂,..., Х_n образуется их логическое произведение У, называется логиче­ским элементом И. УГО этого элемента при двух входных переменных в соответствии с рисунком 3.1.

Логическое отрицание (инверсия). Логическая функция У яв­ляется логическим отрицанием переменной Х, если ее значение противоположно значению переменной Х, т.е. если Х =0, то У= 1 и наоборот. Логическое отрицание принято обозначать . Схема, с помо­щью которой реализуется логическое отрицание, называется логи­ческим элементом НЕ. УГО этого элемента в соответствии с рисунком 3.1.

При построении современных цифровых устройств нашли ши­рокое применение некоторые логические функции, являющиеся простыми комбинациями рассмотренных.

Логическое сложение с отрицанием (стрелка Пирса). Логиче­ская функция уявляется логической суммой с отрицанием незави­симых переменных Х₁, Х₂,..., Х_n, если она равна 0 на тех наборах, на которых хотя бы одна переменная равна 1. Пример указанной функции при двух переменных приведен в