Логические элементы компьютеров

которые проходят электрические сигналы, обозначаемые условно 0, если «отсутствует» электрический сигнал, и 1, если «имеется» электрический сигнал.
Базовые логические элементы реализуют три основные логические операции: «И», «ИЛИ», «НЕ».

Знания из области математической логики можно использовать для конструирования электронных устройств.
Нам известно, что 0 и 1 в логике не просто цифры, а обозначение состояний какого-то предмета нашего мира, условно называемых «ложь» и «истина».
Таким предметом, имеющим два фиксированных состояния, может быть электрический ток.

на вход поступает сигнал, соответствующий 1, то на выходе будет 0. И наоборот.

У этого элемента один вход и один выход. На функциональных схемах он обозначается:

значение логического произведения входных сигналов.

Он имеет один выход и не менее двух входов. На функциональных схемах он обозначается:

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

значение логической суммы входных сигналов. 

Он имеет один выход и не менее двух входов. На функциональных схемах он обозначается:

в виде параллельно соединенных выключателей.
Примером параллельного соединения проводников является многорожковая люстра: она не работает только в том случае, если перегорели все лампочки сразу.

разряде, при этом возможен перенос в старший разряд. Обозначим слагаемые А, В, перенос Р и сумму S.
Таблица сложения одноразрядных двоичных чисел с учетом переноса в старший разряд выглядит следующим образом:

Из этой таблицы сразу видно, что перенос можно реализовать с помощью операции конъюнкции (логического умножения):
Р = А & В.

совпадают с результатом операции дизъюнкции (логического сложения) (кроме случая, когда на входы подаются две единицы, а на выходе должен получиться 0).

Нужный результат достигается, если результат логического сложения умножить на инвертированный перенос. Таким образом, для определения суммы можно применить следующее логическое выражение:
_____
S = (A ∨ В) & (А & В)

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

использовать логический элемент И.
Анализ логической формулы для суммы показывает, что на выходе должен стоять элемент логического умножения И, который имеет два входа. На один из входов подается результат логического сложения исходных величин A ∨ В, т. е. на него должен подаваться сигнал с элемента логического сложения ИЛИ.
На второй вход требуется подать результат инвертированного логического умножения исходных сигналов А & В, т. е. на второй вход подается сигнал с элемента НЕ, на вход которого, в свою очередь, поступает сигнал с элемента логического умножения И