Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпоры по дискретке.docx
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
206.09 Кб
Скачать

38. Бинарный сумматор

2-битный сумматор — это устройство, которое вычисляет сумму двузначных двоичных чисел, выдавая в качестве ответа трехзначное двоичное число.

На входе 2-битный сумматор получает два двузначных двоичных числа, а на выходе у него оказывается трехзначное число, равное сумме вводимых чисел. Иными словами, 2-битный сумматор складывает

числа в двоичной системе счисления.

Обозначим через а и b цифры первого вводимого в сумматор числа, а через с и d — цифры второго. Пусть е, f и g —цифры вычисляемой суммы.

Далее мы могли бы заполнить таблицы истинности цифр е, f и g, считая их булевыми функциями от вводимых цифр, упростить полученные выражения с

помощью карты Карно и начертить функциональную схему. Однако используем полубитный сумматор в качестве блока функциональной схемы. Схема, представленная на рисунке:

использует два полубитных сумматора для вычисления сумм: а+2с и b +2d.

Сумма по модулю 2 (переменная v2) дает нам цифру g. Складывая разряд переноса u2 с v1 с помощью третьего полубитного сумматора, мы получаем двузначное число с цифрами u3 и f . Наконец, последняя цифра суммы, е, может быть получена из u1 и u3 с

помощью функционального элемента ИЛИ.