Справочное руководство по Electronics Workbench |
3.2.3 Сумматоры
Раздел: Цифровая схемотехника
Теоретическое введение:
Сумматор является простейшим цифровым устройством. Это узел ЭВМ, выполняющий арифметическое суммирование кодов чисел, т.е. он предназначен для сложения двух чисел, заданных в двоичном коде. Сравним суммирование десятичных и двоичных чисел:
Правила сложения двоичных и десятичных чисел одинаковы:
Таким образом, в каждом разряде необходимо найти сумму Ai, Bi и Pi-1 (если Pi-1=1), т.е. определить Si и Pi. По числу входов различают полусумматоры, одноразрядные сумматоры (ОС) и многоразрядные сумматоры.
Рисунок 3.2.3.1 - Схема полусумматора
Рисунок 3.2.3.2 - Схема полусумматора с использованием стандартной схемы сложения по модулю 2
Полусумматорами называются устройства с двумя входами и двумя выходами, на которых вырабатываются сигналы суммы и переноса. Полусумматор реализует лишь часть задачи суммирования, так как не учитывает входной величины – переноса из соседнего младшего разряда в данных(см. рисунки 3.2.3.1 и 3.2.3.2). В таблице 3.2.3.1 приведена таблица истинности полусумматора. На рисунке 3.2.3.3 приведена временная диаграма работы полуссуматора.
Xi | Yi | Si | PI+1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
Таблица 3.2.3.1 - Таблица истинности полусумматора
Рисунок 3.2.3.3 - Диаграмма работы полусумматора
Логические уравнения: S=x^*y+x*y^ P=x*y
Одноразрядный двоичный сумматор состоит из двух комбинационных схем: одна формирования Si, вторая для определения Pi. (см. рисунки 3.2.3.4 и 3.2.3.5). Многоразрядный сумматор строится на основе одноразрядных в соответствии с правилами сложения.
Рисунок 3.2.3.4 - Схема однорязрядного двоичного сумматора
Рисунок 3.2.3.5 - Диаграмма работы однорязрядного двоичного сумматора
Одноразрядные сумматоры имеют три входа и обеспечивает сложение разрядов слагаемых и переносом из предыдущего разряда. (см. таблицу 3.2.3.2).
Xi | Yi | Pi | Si | Pi+1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
Таблица 3.2.3.2 - Таблица истинности сумматора
Логические уравнения
S=y1+y2+y3+y4
Y1=x1^*x2^*x3
Y2=x1^*x2*x3^
Y3=x2^*x3^*x1
Y4=x1*x2*x3
Pi+1=y1+y2+y3+y4
Y1=x1^*x2*x3
Y2=x1*x2^*x3
Y3=x1*x2*x3^
Y4=x1*x2*x3
Минимизируя данные уравнения по формулам алгебры логики, построим сумматор в Electronics Workbench.
В зависимости от характера ввода-вывода кодов и организации переносов многоразрядные сумматоры бывают последовательного и параллельного принципа действия.
В последовательном сумматоре сложение кодов осуществляется, поразрядно начиная с младшего разряда с помощью комбинационного сумматора на три входа. Образующийся в данном разряде перенос Рj+1 задерживается на время tэд и поступает на вход Pj сумматора в момент поступления следующего разряда слагаемых. Таким образом, последовательно разряд за разрядом производиться сложение кодов чисел. Достоинством последовательного сумматора является простота аппаратурной реализации, а недостатком - достаточно большое время суммирования (см. рисунок 3.2.3.6). На рисунке 3.2.3.7 приведена временная диаграмма, иллюстрирующая работу последовательного сумматора.
Рисунок 3.2.3.6 - Схема последовательного сумматора
Рисунок 3.2.3.7 - Диаграмма работы последовательного сумматора
В параллельном сумматоре достигается более высокое быстродействие. Суммируемые коды поступают на входы сумматора одновременно по всем разрядам. Для этого в каждом разряде используется комбинационный сумматор на три входа, на выходах которого образуются значения суммы Sj данного разряда и переноса Pj+1 в старший разряд. В процессе распространения сигнала переноса устанавливается окончательное значение суммы в каждом разряде. Очевидно, что в течение этого времени на входах сумматора присутствуют сигналы Xi, Yi, соответствующие суммируемым кодам. Максимальное по времени суммирование получается в том случае, когда перенос, возникший в первом разряде, распространяется по всем разрядом (например, при сложении кодов 11..11 и 00..01). В параллельном сумматоре обычно применяются различные способы ускорения переноса (параллельный перенос, групповой и т. п. На, приведена временная диаграмма, илылюстрирующая работу последовательного сумматора.
Цифровые схемы сравнения формируют на выходе F=1 при равенстве подаваемых на вход двух двоичных чисел А (поразрядно записываем a и b) и В (c и d). Цифровая схема сравнения это цифровой аналог компаратора (см. рисунок 3.2.3.8), являющегося одним из важнейших устройств импульсной техники, временная диаграмма сумматоров приведена рисунке №2.3.9, приложения. На основе таблицы истинности для компаратора составим уравнения (для A>B, A<B, A=B), минимизируем их используя законы алгебры логики (см. таблицу №2.3.3, приложения).
Рисунок 3.2.3.8 - Цифровая схема сравнения
Рисунок 3.2.3.9 - Диаграмма работы цифровой схемы сравнения
A |
B |
A>B |
A<B |
A=B | ||
a |
b |
c |
d | |||
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
Таблица 3.2.3.3 - Таблица истинности цифровой схемы сравнения
Логические уравнения:
A>B = a^bc^d^ + ab^c^d^ + ab^c^d +
abc^d^ + abc^d + abcd^
A<B = a^b^c^d + a^b^cd^ + a^b^cd + a^bcd^ + a^bcd +
ab^cd
A=B = a^b^c^d^ + ab^cd^ + a^bc^d + abcd
Задание:
Общеее задание:
- Спроектировать однорозрадный сумматор.
Задания по вариантам: