Сумматоры. Двоичные сумматоры

Содержание

Слайд 2

ПОВТОРЕНИЕ Цифровыми устройствами комбинационного типа - ?

ПОВТОРЕНИЕ

Цифровыми устройствами комбинационного типа - ?

Слайд 3

ПОВТОРЕНИЕ. ПРИНЦИП СЛОЖЕНИЯ ДВОИЧНЫХ ЧИСЕЛ

ПОВТОРЕНИЕ. ПРИНЦИП СЛОЖЕНИЯ ДВОИЧНЫХ ЧИСЕЛ

Слайд 4

ДВОИЧНЫЕ СУММАТОРЫ Сумматор — устройство, преобразующее информационные сигналы (аналоговые или цифровые)

ДВОИЧНЫЕ СУММАТОРЫ

Сумматор — устройство, преобразующее информационные сигналы (аналоговые или цифровые) в

сигнал, эквивалентный сумме этих сигналов.
Двоичными сумматорами называют логические устройства, выполняющие операцию сложения двух чисел, представленных в двоичном коде.
Сумматор является основным узлом арифметико-логического устройства ЭВМ и служит для суммирования чисел посредством поразрядного сложения.
Слайд 5

КЛАССИФИКАЦИЯ СУММАТОРОВ В зависимости от формы представления информации различают сумматоры аналоговые и цифровые.

КЛАССИФИКАЦИЯ СУММАТОРОВ

В зависимости от формы представления информации различают сумматоры аналоговые и

цифровые.
Слайд 6

ПО СПОСОБУ РЕАЛИЗАЦИИ механические электромеханические электронные пневматические

ПО СПОСОБУ РЕАЛИЗАЦИИ

механические
электромеханические
электронные
пневматические

Слайд 7

ПО ПРИНЦИПУ ДЕЙСТВИЯ на счётчиках, считающие количества импульсов в операндах функциональные,

ПО ПРИНЦИПУ ДЕЙСТВИЯ

на счётчиках, считающие количества импульсов в операндах
функциональные, выдающие на

выходах значения логической функции суммы по модулю и логической функции разряда переноса:
каждый раз вычисляющие функцию разряда суммы по модулю и функцию разряда переноса
с таблицами заранее вычисленных значений функции разряда суммы по модулю и значений функции разряда переноса записанных в:
ПЗУ, ППЗУ (аппаратные) или
ОЗУ (аппаратные и программные)
Слайд 8

ПО АРХИТЕКТУРЕ четвертьсумматоры — бинарные (двухоперандные) сумматоры по модулю без разряда

ПО АРХИТЕКТУРЕ

четвертьсумматоры — бинарные (двухоперандные) сумматоры по модулю без разряда переноса,

характеризующиеся наличием двух входов, на которые подаются два одноразрядных числа, и одним выходом, на котором реализуется их арифметическая сумма по модулю;
полусумматоры — бинарные (двухоперандные) сумматоры по модулю с разрядом переноса, характеризующиеся наличием двух входов, на которые подаются одноимённые разряды двух чисел, и двух выходов: на одном реализуется арифметическая сумма по модулю в данном разряде, а на другом — перенос в следующий (старший разряд);
полные сумматоры — тринарные (трёхоперандные) сумматоры по модулю с разрядом переноса, характеризующиеся наличием трёх входов, на которые подаются одноимённые разряды двух складываемых чисел и перенос из предыдущего (более младшего) разряда, и двумя выходами: на одном реализуется арифметическая сумма по модулю в данном разряде, а на другом — перенос в следующий (более старший разряд). Такие сумматоры изначально ориентированы только на показательные позиционные системы счисления.
Слайд 9

ПО СПОСОБУ ДЕЙСТВИЯ Последовательные (одноразрядные), в которых обработка разрядов чисел ведётся

ПО СПОСОБУ ДЕЙСТВИЯ

Последовательные (одноразрядные), в которых обработка разрядов чисел ведётся поочерёдно,

разряд за разрядом, на одном и том же одноразрядном оборудовании;
Параллельные (многоразрядные), в которых слагаемые складываются одновременно по всем разрядам, и для каждого разряда имеется своё оборудование;
Слайд 10

ПО СПОСОБУ ОРГАНИЗАЦИИ ПЕРЕНОСА С последовательным переносом; С параллельным переносом; С условным переносом; С групповым переносом.

ПО СПОСОБУ ОРГАНИЗАЦИИ ПЕРЕНОСА

С последовательным переносом;
С параллельным переносом;
С условным переносом;
С групповым

переносом.
Слайд 11

ПО СПОСОБУ ВЫПОЛНЕНИЯ ОПЕРАЦИИ СЛОЖЕНИЯ И ВОЗМОЖНОСТИ СОХРАНЕНИЯ РЕЗУЛЬТАТА СЛОЖЕНИЯ МОЖНО

ПО СПОСОБУ ВЫПОЛНЕНИЯ ОПЕРАЦИИ СЛОЖЕНИЯ И ВОЗМОЖНОСТИ СОХРАНЕНИЯ РЕЗУЛЬТАТА СЛОЖЕНИЯ МОЖНО

ВЫДЕЛИТЬ ТРИ ОСНОВНЫХ ВИДА СУММАТОРОВ:

комбинационный, выполняющий микрооперацию "S = A плюс B", в котором результат выдается по мере его образования (это комбинационная схема в общепринятом смысле слова);
сумматор с сохранением результата "S = A плюс B";
накапливающий, выполняющий микрооперацию "S = S плюс B".

Слайд 12

ДВОИЧНЫЙ СУММАТОР Двоичный сумматор может быть определён тремя способами: 1. табличным,

ДВОИЧНЫЙ СУММАТОР

Двоичный сумматор может быть определён тремя способами: 1. табличным, в виде

таблицы истинности, 2. аналитическим, в виде формулы (СДНФ), 3. графическим, в виде логической схемы.
Табличный способ определения двоичного сумматора является основным
Слайд 13

ВАЖНЕЙШИМИ ПАРАМЕТРАМИ СУММАТОРОВ ЯВЛЯЮТСЯ: разрядность; статические параметры: Uвх, Uвх, Iвх и

ВАЖНЕЙШИМИ ПАРАМЕТРАМИ СУММАТОРОВ ЯВЛЯЮТСЯ:

разрядность;
статические параметры: Uвх, Uвх, Iвх и так

далее, то есть обычные параметры интегральных схем;
Слайд 14

ВАЖНЕЙШИМИ ПАРАМЕТРАМИ СУММАТОРОВ ЯВЛЯЮТСЯ: динамические параметры. Сумматоры характеризуются четырьмя задержками распространения:

ВАЖНЕЙШИМИ ПАРАМЕТРАМИ СУММАТОРОВ ЯВЛЯЮТСЯ:

динамические параметры. Сумматоры характеризуются четырьмя задержками распространения:
от

подачи входного переноса до установления всех выходов суммы при постоянном уровне на всех входах слагаемых;
от одновременной подачи всех слагаемых до установления всех выходов суммы при постоянном уровне на входе переноса;
от подачи входного переноса до установления выходного переноса при постоянном уровне на входах слагаемых;
от подачи всех слагаемых до установления выходного переноса при постоянном уровне на входах слагаемых.
Слайд 15

ЧЕТВЕРТЬСУММАТОР Простейшим двоичным суммирующим элементом является четвертьсумматор. Происхождение названия этого элемента

ЧЕТВЕРТЬСУММАТОР

Простейшим двоичным суммирующим элементом является четвертьсумматор.
Происхождение названия этого элемента следует

из того, что он имеет в два раза меньше выходов и в два раза меньше строк в таблице истинности по сравнению с полным двоичным одноразрядным сумматором.
Наиболее известны для данной схемы названия: элемент "сумма по модулю 2" и элемент "исключающее ИЛИ".
Слайд 16

СХЕМА ИМЕЕТ ДВА ВХОДА А И B ДЛЯ ДВУХ СЛАГАЕМЫХ И

СХЕМА ИМЕЕТ ДВА ВХОДА А И B ДЛЯ ДВУХ СЛАГАЕМЫХ И

ОДИН ВЫХОД S ДЛЯ СУММЫ.

Данный элемент выпускается в виде интегральных схем (ИС) типа ЛП5 (серии 133, 155, 530, 531, 533, 555, 1531, 1533); ЛП12 (555); ЛП107 (100, 500, 1500); ЛП2 (561, 564); ЛП14 (1561) и т. п.

Слайд 17

РЕАЛИЗУЕМ ЧЕТВЕРТЬСУММАТОР В БАЗИСАХ И-НЕ, ИЛИ-НЕ:

 РЕАЛИЗУЕМ ЧЕТВЕРТЬСУММАТОР В БАЗИСАХ И-НЕ, ИЛИ-НЕ:

Слайд 18

ПОЛУСУММАТОР Cхема, которая обеспечивает сложение двух однобитных чисел А и В

ПОЛУСУММАТОР

Cхема, которая обеспечивает сложение двух однобитных чисел А и В называется

полусумматором.
Полусумматор имеет 4 сигнальных линии: два входа для сигналов, представляющих одноразрядные двоичные числа А и В, и два выхода: сумма А и В по модулю 2 (S) и сигнал переноса (P).
При этом S наименее значимый бит, а P наиболее значимый бит.
Слайд 19

СХЕМА A – первый входной сигнал B – второй входной сигнал

СХЕМА

A – первый входной сигнал
B – второй входной сигнал
P – перенос

результата
S – вывод суммы
Слайд 20

В ДВОИЧНОЙ СИСТЕМЕ СЛОЖЕНИЕ ДВУХ ДВОИЧНЫХ ЧИСЕЛ ОСУЩЕСТВЛЯЕТСЯ ПО ПРАВИЛУ, ОПИСАННОМУ В ТАБЛИЦЕ:

В ДВОИЧНОЙ СИСТЕМЕ СЛОЖЕНИЕ ДВУХ ДВОИЧНЫХ ЧИСЕЛ ОСУЩЕСТВЛЯЕТСЯ ПО ПРАВИЛУ, ОПИСАННОМУ

В ТАБЛИЦЕ:
Слайд 21

ФОРМУЛА ДЛЯ S (ВЫВОД) Формулу для S можно вывести с помощью СДНФ используя таблицу истинности.

ФОРМУЛА ДЛЯ S (ВЫВОД)

Формулу для S можно вывести с помощью СДНФ

используя таблицу истинности.
Слайд 22

ОДНОРАЗРЯДНЫЕ ПОЛУСУММАТОРЫ Для построения функциональной схемы воспользуемся первым результатом, т. к.

ОДНОРАЗРЯДНЫЕ ПОЛУСУММАТОРЫ

Для построения функциональной схемы воспользуемся первым результатом, т. к. в

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

Одноразрядные полусумматоры

Одноразрядные полусумматоры

Слайд 24

Одноразрядные полусумматоры Из таблицы видно, что значения на выходах соответствуют значениям

Одноразрядные полусумматоры

Из таблицы видно, что значения на выходах соответствуют значениям суммы

и переноса правила сложения двоичных чисел
Слайд 25

ПОЛУСУММАТОРЫ Полусумматор находит сумму двоичных чисел по таблице. Обозначим p и

ПОЛУСУММАТОРЫ

Полусумматор находит сумму двоичных чисел по таблице.
Обозначим p и q числа,

которые требуется сложить, имеем следующие таблицы истинности:
Слайд 26

s=(ab)‘(a+b) p=ab

s=(ab)‘(a+b)
p=ab

Слайд 27

ПОЛНЫЙ ОДНОРАЗРЯДНЫЙ СУММАТОР Одноразрядный двоичный сумматор на три входа и два выхода называется полным одноразрядным сумматором.

ПОЛНЫЙ ОДНОРАЗРЯДНЫЙ СУММАТОР

Одноразрядный двоичный сумматор на три входа и два выхода

называется полным одноразрядным сумматором.
Слайд 28

ПОЛНЫЙ ОДНОРАЗРЯДНЫЙ СУММАТОР Через вход A и B сумматор воспринимает двоичные

ПОЛНЫЙ ОДНОРАЗРЯДНЫЙ СУММАТОР

Через вход A и B сумматор воспринимает двоичные цифры

(слагаемые в данном разряде), через вход P - двоичную цифру – перенос из младшего разряда.
На выход S сумматор выдает сумму в данном разряде, на выход Q – значение переноса в старший разряд.
Слайд 29

ПОЛНЫЙ ОДНОРАЗРЯДНЫЙ ДВОИЧНЫЙ СУММАТОР Имеет три входа: a, b для двух

ПОЛНЫЙ ОДНОРАЗРЯДНЫЙ ДВОИЧНЫЙ СУММАТОР

Имеет три входа:
a, b для двух слагаемых

и p для переноса из предыдущего (более младшего) разряда;
два выхода: S сумма, P перенос в следующий (более старший) разряд.
Обозначением полного двоичного сумматора служат буквы SM
Слайд 30

A – первый вход B – второй вход P – третий

A – первый вход
B – второй вход
P – третий вход
Q –

перенос результата
S – вывод суммы

Полные одноразрядные сумматоры

Слайд 31

ОБОЗНАЧЕНИЕ. ТАБЛИЦА ИСТИННОСТИ

ОБОЗНАЧЕНИЕ. ТАБЛИЦА ИСТИННОСТИ

Слайд 32

СДНФ По данной в таблице схеме осуществляется сложение в полных одноразрядных

СДНФ

По данной в таблице схеме осуществляется сложение в полных одноразрядных сумматорах.
Построим

СДНФ для Q(A,B,P) и S(A,B,P):
Слайд 33

ФУНКЦИЯ ДЛЯ S

ФУНКЦИЯ ДЛЯ S

Слайд 34

ПОЛУЧАЕМ СТРУКТУРНЫЕ ФОРМУЛЫ

ПОЛУЧАЕМ СТРУКТУРНЫЕ ФОРМУЛЫ

Слайд 35

СХЕМА A A A B P S Q

СХЕМА

A

A

A

B

P

S

Q

Слайд 36

МНОГОРАЗРЯДНЫЕ ДВОИЧНЫЕ СУММАТОРЫ В зависимости от способа ввода кодов слагаемых сумматоры

МНОГОРАЗРЯДНЫЕ ДВОИЧНЫЕ СУММАТОРЫ

В зависимости от способа ввода кодов слагаемых сумматоры делятся

на два типа: последовательного и параллельного действия.
Слайд 37

ПОСЛЕДОВАТЕЛЬНЫЕ СУММАТОРЫ Последовательные сумматоры строятся на основе одноразрядной суммирующей схемы. В

ПОСЛЕДОВАТЕЛЬНЫЕ СУММАТОРЫ

Последовательные сумматоры строятся на основе одноразрядной суммирующей схемы. В таких

устройствах сложение двух чисел производится поразрядно, последовательно во времени.
Слайд 38

СУММАТОР ПОСЛЕДОВАТЕЛЬНОГО ДЕЙСТВИЯ

СУММАТОР ПОСЛЕДОВАТЕЛЬНОГО ДЕЙСТВИЯ

Слайд 39

ПАРАЛЛЕЛЬНЫЕ СУММАТОРЫ Параллельные сумматоры комбинационного типа представляют собой композиции одноразрядных суммирующих

ПАРАЛЛЕЛЬНЫЕ СУММАТОРЫ

Параллельные сумматоры комбинационного типа представляют собой композиции одноразрядных суммирующих схем,

причем обработка чисел в таких устройствах осуществляется одновременно во всех разрядах
Слайд 40

ПАРАЛЛЕЛЬНЫЙ СУММАТОР Состоит из отдельных разрядов, каждый из которых содержит одноразрядный

ПАРАЛЛЕЛЬНЫЙ СУММАТОР

Состоит из отдельных разрядов, каждый из которых содержит одноразрядный сумматор.
При

подаче слагаемых цифры их разрядов поступают на соответствующие одноразрядные сумматоры.
Каждый из одноразрядных сумматоров формирует на своих выходах цифру соответствующего разряда суммы и перенос, передаваемый на вход одноразрядного сумматора следующего (более старшего) разряда.
Слайд 41

ПАРАЛЛЕЛЬНЫЕ МНОГОРАЗРЯДНЫЕ СУММАТОРЫ Простейшими из параллельных сумматоров (ПС) являются ПС с

ПАРАЛЛЕЛЬНЫЕ МНОГОРАЗРЯДНЫЕ СУММАТОРЫ

Простейшими из параллельных сумматоров (ПС) являются ПС с последовательной

передачей сигналов переноса.
На входы каждой одноразрядной схемы сумматора поступают два слагаемых и перенос из предыдущего разряда.
Сигнал переноса, образованный в младшем разряде, распространяется последовательно по цепям переноса к старшим разрядам. Время распространения переноса определяется суммарной задержкой этих цепей.
Слайд 42

БЫСТРОДЕЙСТВИЕ СУММАТОРА Быстродействие сумматора при сложении двух n-разрядных чисел характеризуется временем

БЫСТРОДЕЙСТВИЕ СУММАТОРА

Быстродействие сумматора при сложении двух n-разрядных чисел характеризуется временем суммирования,

которое в наихудшем случае равно ts=(n-1) tP + tis где tis, tP - задержки формирования одноразрядным сумматором суммы и переноса соответственно.
Следовательно, сумматоры с последовательным переносом обладают низким быстродействием. С целью повышения быстродействия (сокращения времени сложения) применяются сумматоры с одновременным переносом.
Слайд 43

ДЕСЯТИЧНЫЕ СУММАТОРЫ Для построения многоразрядных двоичных сумматоров, как было показано выше,

ДЕСЯТИЧНЫЕ СУММАТОРЫ

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

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

СУММАТОР ДЛЯ КОДА 8421

СУММАТОР ДЛЯ КОДА 8421

Слайд 45

СХЕМА ФОРМИРОВАНИЯ ОБРАТНОГО КОДА В десятичной системе счисления обратный код образуется

СХЕМА ФОРМИРОВАНИЯ ОБРАТНОГО КОДА

В десятичной системе счисления обратный код образуется путем

преобразования каждой цифры числа в дополнение до 9.
Слайд 46

СХЕМА, ФОРМИРУЮЩАЯ ОБРАТНЫЙ КОД ПО ПОЛУЧЕННЫМ ВЫШЕ ЛОГИЧЕСКИМ ВЫРАЖЕНИЯМ

СХЕМА, ФОРМИРУЮЩАЯ ОБРАТНЫЙ КОД ПО ПОЛУЧЕННЫМ ВЫШЕ ЛОГИЧЕСКИМ ВЫРАЖЕНИЯМ

Слайд 47

АРИФМЕТИКО-ЛОГИЧЕСКИЕ УСТРОЙСТВА Основными арифметическими операциями являются сложение и вычитание. Разработаны коды

АРИФМЕТИКО-ЛОГИЧЕСКИЕ УСТРОЙСТВА

Основными арифметическими операциями являются сложение и вычитание.
Разработаны коды дополнительный и

обратный, которые позволяют выполнять операцию вычитания методом суммирования.
Слайд 48

Для повышения быстродействия ЭВМ разработаны и используются комбинированные арифметико-логические устройства, которые

Для повышения быстродействия ЭВМ разработаны и используются комбинированные арифметико-логические устройства, которые

обеспечивают выполнение ряда арифметических и логических операций над прямыми кодами чисел без их преобразования.
Слайд 49

МЕТОДИКА ПОСТРОЕНИЯ ОДНОРАЗРЯДНОГО АРИФМЕТИЧЕСКОГО УСТРОЙСТВА ДЛЯ ВЫПОЛНЕНИЯ ОПЕРАЦИЙ СУММИРОВАНИЯ И ВЫЧИТАНИЯ

МЕТОДИКА ПОСТРОЕНИЯ ОДНОРАЗРЯДНОГО АРИФМЕТИЧЕСКОГО УСТРОЙСТВА ДЛЯ ВЫПОЛНЕНИЯ ОПЕРАЦИЙ СУММИРОВАНИЯ И ВЫЧИТАНИЯ

Слайд 50

ОПЕРАЦИЯ ВЫЧИТАНИЯ Для выполнения операции вычитания не требуется получение дополнительных сигналов,

ОПЕРАЦИЯ ВЫЧИТАНИЯ

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

и не требуются дополнительные аппаратные затраты.
Необходимо лишь обеспечить коммутацию сигналов переноса и заёма в соответствии с кодом операции.
Слайд 51

ВЫЧИТАНИЕ Вычитание числа В из А выполняется путем суммирования отрицательного числа

ВЫЧИТАНИЕ

Вычитание числа В из А выполняется путем суммирования отрицательного числа В

в дополнительном коде с числом А. Представление отрицательного двоичного числа можно получить путем инвертирования всех битов числа и добавлением 1.
Прибавление этой единицы эффективно реализуется в полном сумматоре путем замены его первого каскада (полусумматора) на полный сумматор, вход переноса которого подключается к напряжению с уровнем логической 1.
Слайд 52

МНОГОРАЗРЯДНЫЕ АЛУ Многоразрядные АЛУ выпускаются в виде интегральных микросхем или входят

МНОГОРАЗРЯДНЫЕ АЛУ

Многоразрядные АЛУ выпускаются в виде интегральных микросхем или входят в состав

процессоров, являясь их основой.
Слайд 53

МС 564ИП3 (РИСУНОК 26,А) — ЭТО 4-РАЗРЯДНОЕ ПАРАЛЛЕЛЬНОЕ АЛУ, ВЫПОЛНЯЮЩАЯ 16 АРИФМЕТИЧЕСКИХ И 16 ЛОГИЧЕСКИХ ОПЕРАЦИЙ.

МС 564ИП3 (РИСУНОК 26,А) — ЭТО 4-РАЗРЯДНОЕ ПАРАЛЛЕЛЬНОЕ АЛУ, ВЫПОЛНЯЮЩАЯ 16 АРИФМЕТИЧЕСКИХ И

16 ЛОГИЧЕСКИХ ОПЕРАЦИЙ.
Слайд 54

A(а0–а3) — первый операнд, B(b0–b3) — второй операнд, S(s0–s3) — код

A(а0–а3) — первый операнд, 
B(b0–b3) — второй операнд,
S(s0–s3) — код операции — 4 разряда.
Если M=0, то выполняются

арифметические операции: 24=16, при M=1 выполняются логические операции: 24=16. Итого 16+16=32 операции.
F(f0–f3) — результат операции. На выходе A=B появляется «1», если при выполнении операции вычитания результат операции будет равен «0», то есть A=B. Поскольку АЛУ параллельного типа, то имеются выходы генерации G и распространения переноса H. Pn и Рn+4 — входной и выходной переносы.