Сумматоры. Электронно-вычислительные машины обрабатывают информацию, представленную в двоичном виде

Электронно-вычислительные машины обрабатывают информацию, представленную в двоичном виде.

Сложение чисел в двоичной системе исчисления производится аналогично сложению в десятичной, за исключением того, что при переносе в следующий разряд переносится двойка.

Рассмотрим пример, в котором слева складываются два двоичных числа, справа – аналогичные десятичные (рис. 2.1). Точкой обозначены разряды, в которые произошел перенос единицы в следующий разряд.

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

a b s p
а	б
Рис. 2.2. Одноразрядный сумматор (полусумматор): а – логическая функция; б – схема

В таблице (см. рис. 2.2, а) строки «a» и «b» соответствуют входам схемы. В последних четырех столбцах приведены все возможные варианты входных значений. В строках «s» и «p» приведены значения для выходов суммы и переноса соответственно. Схема, реализующая логическую функцию, описанную в таблице, называется одноразрядным сумматором, или полусумматором (рис. 2.2, б).

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

Рис. 2.3. Схема полного сумматора

Схема полного сумматора приведена на рис. 2.3, где элемент SM – полусумматор; p_i-1 – перенос из предыдущего разряда; p_i – перенос в текущем разряде.

Рис. 2.4. Многоразрядный сумматор

Схема многоразрядного сумматора приведена на рис. 2.4, где a_i и b_i – разряды первого и второго слагаемого соответственно; s_i – разряды суммы.

Дата добавления: 2014-12-09; просмотров: 252; Нарушение авторских прав

Мы поможем в написании ваших работ!