С 1886 г. американский логик Чарльз Сандерс Пирс работает над модификацией и расширением булевой алгебры. Пирс первый осознал, что бинарная логика имеет сходство с работой электрических переключательных схем. Электрический переключатель либо пропускает ток (истина), либо не пропускает (ложь).
Логические элементы - это электронные схемы с одним или несколькими входами и одним выходом, через которые проходят электрические сигналы, представляющие цифры 0 и 1. И ИЛИ НЕ
Функция: F= x1 и x2 F= x1 x2 F= x1 & x2 Таблица истинности : x1x2F Элемент И имеет не менее двух входов и один выход. Х1,Х2 - входные сигналы, F – выходной сигнал. Логика элемента И заключается в том, что на его выходе F будет сформирован сигнал 1 тогда и только тогда, когда на каждом из его входов будет сигнал 1. Лампочка горит тогда и только тогда, когда включены оба выключателя
1. Элемент НЕ (инвертор)Функция: F= не Х Таблица истинности: XF У инвертора один вход и один выход. Сигнал на выходе F появится тогда, когда на входе его нет, и наоборот. Лампочка горит, если выключатель не включен
Функция: F= x1 или x2 F= x1 v x2 F= x1 + x2 Таблица истинности: x1x2F Имеет не менее двух входов и один выход. Сигнал 0 на выходе F элемента ИЛИ появится только в том случае, если сигнал 1 не поступил ни на один из входов. Лампочка горит, если включен хотя бы один выключатель
& 11 & НЕ ИИЛИ ИЛИ-НЕ И-НЕ значок инверсии
последняя операция - ИЛИ & 1 & & И И
Сумматор – это логическая схема, способная складывать два одноразрядных двоичных числа с переносом из предыдущего разряда. Σ сумма перенос