Основные положения Базовые логические операции Логические основы компьютера
Базовые логические элементы Сумматор двоичных чисел Триггер
Полусумматор Полный одноразрядный сумматор Многоразрядный сумматор
Полный одноразрядный сумматор имеет три входа (А, В, Р0 - перенос из младшего разряда) и два выхода - S (сумма) и Р (перенос в старший разряд). При составлении таблицы истинности сначала перебираются все возможные варианты сочетания А и В при Р0 = 0 (переноса из младшего разряда нет), а затем все возможные варианты сочетания А и В при Р0 = 1 (перенос из младшего разряда есть).
|
Формула переноса: Докажем это с помощью таблицы истинности:
|
Формула суммы:
|
Составим приблизительную логическую схему полного одноразрядного сумматора:
Реальная логическая схема отличается от данной, т.к. в настоящее время логические элементы, по сути выполняющие всё те же функции (И, ИЛИ, НЕ) имеют более сложную структуру. |
Полусумматор Полный одноразрядный сумматор Многоразрядный сумматор
Базовые логические элементы Сумматор двоичных чисел Триггер
©Максимовская М.А., 2016 год, Москва