Последовательное и параллельное сложение чисел


Параллельный способ передачи информации является более быстродействующим по сравнению с последовательным, но менее экономичным (требуется вместо одного проводника (и усилителя сигналов) n проводников).

В соответствии со способом приема/передачи информации устройства, обрабатывающие эту информацию, могут быть либо параллельного, либо последовательного действия.

Последовательный сумматор(рис. 3).

Сумматор – устройство, предназначенное для выполнения арифметического сложения чисел в двоичном коде. Простейший случай - это суммирование двух одноразрядных чисел.

Tc(посл) @ n t, t-время задержки сигнала переноса на элементе задержки.

В этой схеме на входы x и y последовательно подаются попарно разряды слагаемых xi и yi. На выходе S формируются si разряды суммы. Триггер введен в схему для хранения значения переноса до следующего такта (следующей пары разрядов).

Параллельный сумматор(рис. 4).

Старший разряд Младший разряд

xn SM S x2 SM S x1 SM S

. . .

yn y2 y1

P P P

 

 
 


Рис. 4. Схема параллельного суммирования

Тс(пар) @ ntлэ .

Очевидно, Tc(посл) ≤ Тс(пар), так как

t @ (3,6) ktлэ ,

где k - коэффициент запаса, обеспечивающий полное окончание всех переходных процессов в сумматоре последовательного действия k Î [1,2, 1,3].

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

 



Дата добавления: 2022-02-05; просмотров: 307;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.008 сек.