русс | укр

Мови програмуванняВідео уроки php mysqlПаскальСіАсемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование


Linux Unix Алгоритмічні мови Архітектура мікроконтролерів Введення в розробку розподілених інформаційних систем Дискретна математика Інформаційне обслуговування користувачів Інформація та моделювання в управлінні виробництвом Комп'ютерна графіка Лекції


Комбінаційні суматори


Дата додавання: 2014-11-28; переглядів: 1466.


Це функціональні вузли, що реалізують арифметичне підсумовування (додавання) чисел. Додавання багаторозрядних чисел здійснюється порозрядно з врахуванням переносу у сусідній старший розряд. Тому при побудові суматора необхідно враховувати не лише появу переносу в даному розряді, але й можливість одержання аналогічного переносу від сусіднього молодшого розряду.

У комбінаційних суматорах додавання двійкових чисел здійснюється позиційним паралельним кодом одночасно. На виході результат додавання зникає зразупісля припинення дії вхідних сигналів.

Суматори бувають послідовні і паралельні. Вони будуються на основі однорозрядного суматора, що складається з напівсуматора.

Напівсуматор виконує елементарне додавання двох однорозрядних двійкових чисел та підсумовування отриманого результату з переносом у старший розряд. З таблиці істинності (табл. 1) ДНФ має вигляд:

 

.

табл.1

ab p S
0 0 0 1 1 0 1 1

 

 

 

= 1
&


HS S   P
a S

b a

 

b

P

 

 

Рис.1 Схема напівсуматора та умовне позначення

 

Повний суматор має сигнал вхідного та вихідного переносу

ai bi pi Pi+1 Si

ASM B   Ci C0

ai Si

bi

Pi + 1

pi

Рис. 2Умовнепозначенняповногосуматора

З неї ДНФ:

= 1
= 1
&
&


ai Si

bi

 

Pi

 

Pi + 1

 

 

Рис.3 Схема повного суматора однорозрядних чисел.

Для додавання двох n-розрядних чисел А і В необхідно використати nоднорозрядних повних суматорів. При цьому підсумовування може бути послідовне і паралельне.

Послідовний суматор додає двійкові числа порозрядно, починаючи з молодшого розряду (рис.4). Він забезпечує послідовне додавання чисел розряд за розрядом.

A SM S B   C0 Ci
D


ai Si

bi

 

Pi + 1

 

 

Рис4. Послідовний суматор

Перенос з молодшого розряду враховується при сумуванні наступного старшого розряду числа за рахунок використання схеми затримки Dна один такт.

Перевага - простота реалізації. Недолік - низька швидкодія, через необхідність реалізації підсумовування за кількість тактів, що дорівнює числу розрядів чисел.

Паралельний суматор(рис.4) підсумовує два n-розрядних числа одночасно по всіх розрядах.

SM  
Pi SM
Pi SM

a0 S0

A0 S0 A1 SM S1 A2 S2 A3 S3 B0 B1 B2 B3 Pi P0  
b0 P1

 

a1 S1

b1

 

 

an-1 Sn-1

bn-1 Pn Рис.5. Умовне позначення суматора двох 4- розрядних чисел К155ИМЗ

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


<== попередня лекція | наступна лекція ==>
Демультиплексор(DМХ) | Цифрові компаратори


Онлайн система числення Калькулятор онлайн звичайний Науковий калькулятор онлайн