Основные положения Базовые логические операции Логические основы компьютера

Базовые логические элементы Сумматор двоичных чисел Триггер

Полусумматор Полный одноразрядный сумматор Многоразрядный сумматор

 

Полный одноразрядный сумматор имеет три входа (А, В, Р0 - перенос из младшего разряда) и два выхода - S (сумма) и Р (перенос в старший разряд).

При составлении таблицы истинности сначала перебираются все возможные варианты сочетания А и В при Р0 = 0 (переноса из младшего разряда нет), а затем все возможные варианты сочетания А и В при Р0 = 1 (перенос из младшего разряда есть).

Формула переноса:

Докажем это с помощью таблицы истинности:

Формула суммы:

Составим приблизительную логическую схему полного одноразрядного сумматора:

Реальная логическая схема отличается от данной, т.к. в настоящее время логические элементы, по сути выполняющие всё те же функции (И, ИЛИ, НЕ) имеют более сложную структуру.

Полусумматор Полный одноразрядный сумматор Многоразрядный сумматор

Базовые логические элементы Сумматор двоичных чисел Триггер

Максимовская М.А., 2016 год, Москва