Логические основы ЭВМ

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

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

а также переноса из предыдущего разряда (P), будут получены те

или иные значения суммы (S) и переноса (P) текущего разряда.

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

состоит из серии таких элементов (количество зависит от разрядности обрабатываемых слов).

из вентилей ИСКЛЮЧАЮЩЕЕ ИЛИ и И.
S (сумма) равна единицы, если

только одно значение (a или b) равно единице. Если значения обоих входных переменных совпадают, то сумма текущего разряда равна нулю.
P (перенос) равен единице, если оба входных значения равны единицы. Во всех остальных случаях значение переноса равно нулю.

двух вентилей И, складывает два одноразрядных двоичных числа.
Ток с двух

входов направляется на вентили ИЛИ и И. В первом случае направляются 1 и 0. Вентиль ИЛИ дает 1, а вентиль И - 0. Затем вентиль НЕ инвертирует 0 на 1, которая вместе с другой 1 от вентиля ИЛИ поступает на второй вентиль И. В результате получается 1, а бит переноса отсутствует.
Во втором случае складываются 1 и 1. Возникает бит переноса, а НЕ инвертирует 1 на 0, в результате чего на выходе получается 0.