Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Некоторые логические функции и реализующие их логические элементы. Логическое сложение (дизъюнкция)Логическое сложение (дизъюнкция). Логическая функция у является логической суммой (дизъюнкцией) переменных У = f (Х1, Х2,..., Хn), если она равна 1 в тех наборах, на которых хотя бы одна независимая переменная равна 1, и равна 0 в остальных наборах. Пример функции У, являющейся логической суммой двух переменных Х1 и Х2, приведен в таблице 3.2. Логическое сложение двух переменных принято обозначать следующим образом: У = Х1 Ú Х2, а логическое сложение n переменных У = Х 1Ú Х2 Ú …Ú Хn (3.2) Таблица 3.2 – Таблица истинности Таблица 3.3 – Таблица истинности элемента ИЛИ элемента И
Схема, с помощью которой из входных переменных Х1, Х2,..., Хn образуется их логическая сумма, называется логическим элементом ИЛИ. УГО этого элемента при двух входных переменных в соответствии с рисунком 3.l. Логическое умножение (конъюнкция). Логическая функция у является логическим произведением (конъюнкцией) переменных Х1, Х2,..., Хn. Она равна 1 только в тех наборах, на которых все переменные одновременно равны 1. Пример функции Y, являющейся логическим произведением двух переменных Х1 и Х2, приведен в таблице 3.3. Логическое умножение двух переменных будем обозначать так же, как обозначают обычное алгебраическое умножение У = Х1 L Х2. Для n переменных можно записать Y=Х1 L Х2 L…L Хn (3.3)
Схема, с помощью которой из входных переменных Х1, Х2,..., Хn образуется их логическое произведение У, называется логическим элементом И. УГО этого элемента при двух входных переменных изображается в соответствии с рисунком 3.1. Логическое отрицание (инверсия). Логическая функция У является логическим отрицанием переменной Х. Ее значение противоположно значению переменной Х, т.е. если Х =0, то У= 1 и наоборот. Логическое отрицание принято обозначать . Элемент, с помощью которого реализуется логическое отрицание, называется логическим элементом НЕ. УГО этого элемента изображается в соответствии с рисунком 3.1. При построении современных цифровых устройств нашли широкое применение некоторые логические функции, являющиеся простыми комбинациями рассмотренных. Логическое сложение с отрицанием (стрелка Пирса). Логическая функция у является логической суммой с отрицанием независимых переменных Х1, Х2,..., Хn, если она равна 0 на тех наборах, на которых хотя бы одна переменная равна 1. Пример указанной функции при двух переменных приведен в таблице 3.5. Таблица 3.5 – Таблица истинности Таблица 3.6 – Таблица истинности элемента ИЛИ-НЕ элемента И-НЕ
Логическое сложение с отрицанием обозначается . Иногда в литературе пользуются обозначением У=Х1+Х2. В дальнейшем будем использовать первое обозначение. Для функции n переменных можно записать: (3.4) Элемент, реализующий функцию «логическое сложение с отрицанием», называется логическим элементом ИЛИ-НЕ (элементом Пирса). УГО элемента при двух переменных в соответствии с рисунком 3.1. Логическое умножение с отрицанием (штрих Шеффера). Логическая функция У является логическим произведением с отрицанием независимых переменных Х1, Х2,..., Хn, если она равна 1 только на тех наборах, на которых хотя бы одна переменная равна 0. Пример функции У, являющейся логическим произведением с отрицанием двух переменных, приведен в таблице 3.6. Логическое умножение с отрицанием для двух переменных будем обозначать . Иногда в литературе встречается обозначение . Для реализации функции «логическое умножение с отрицанием» используется логический элемент, называемый элементом И-НЕ (элементом Шеффера). Его УГО изображается в соответствии с рисунком 3.1.
|