Для чего сумматоры имеют вход переноса с

Комбинационные микросхемы. Часть 2

Сумматоры

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Сумматоры могут использоваться также для суммирования чисел в отрицательной логике (когда логической единице соответствует электрический нуль, и наоборот, логическому нулю соответствует электрическая единица ). Но в этом случае входной сигнал переноса С также становится инверсным, поэтому при использовании одной микросхемы сумматора на вход С надо подать электрическую единицу (высокий уровень напряжения). Инверсным становится и выходной сигнал переноса Р, низкий уровень напряжения на нем (электрический нуль) соответствует наличию переноса. То есть получается, что сумматор абсолютно одинаково работает как с положительной, так и с отрицательной логикой.

Таблица 6.1. Таблица истинности микросхемы 2-разрядного сумматора ИМ2

ВходыВыходы
C=0C=1
A1A0B1B0PS1S0PS1S0
0000000001
0001001010
0010010011
0011011100
0100001010
0101010011
0110011100
0111100101
1000010011
1001011100
1010100101
1011101110
1100011100
1101100101
1110101110
1111110111

Сумматор может вычислять не только сумму, но и разность входных кодов, то есть работать вычитателем. Для этого вычитаемое число надо просто поразрядно проинвертировать, а на вход переноса С подать единичный сигнал (рис. 6.2).

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Например, пусть нам надо вычислить разность между числом 11 (1011) и числом 5 (0101). Инвертируем поразрядно число 5 и получаем 1010, то есть десятичное 10. Сумматор при суммировании 11 и 10 даст 21, то есть двоичное число 10101. Если сигнал С равен 1, то результат будет 10110. Отбрасываем старший разряд (выходной сигнал Р) и получаем разность 0110, то есть 6.

Еще пример. Пусть надо вычислить разность между числом 12 (1100) и числом 9 (1001). Инвертируем поразрядно 9, получаем 0110, то есть десятичное 6. Находим сумму 12 и 6, получаем 18, а с учетом С = 1 получаем 19, то есть двоичное 10011. В четырех младших разрядах имеем 0011, то есть десятичное 3.

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Неопределенные состояния на выходах сумматора могут возникать при любом изменении любого из входных кодов (рис. 6.4). Выходной код суммы может принимать в течение короткого времени значения, никак не связанные с входными кодами, а на выходе переноса могут появляться короткие паразитные импульсы. Это связано прежде всего с неодновременным изменением разрядов входных кодов. Чтобы избежать влияния этих неопределенных состояний на дальнейшую схему, необходимо предусматривать синхронизацию или стробирование выходных сигналов. Но для этого надо располагать информацией о моментах изменения входных кодов, которая имеется далеко не всегда.

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Источник

Сумматоры: определения, классификация, уравнения, структуры и применение

Основной элементарной операцией, выполняемой над кодами чисел в цифровых устройствах, является арифметическое сложение.

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

Сумматоры классифицируют по различным признакам.

Параллельный сумматор в простейшем случае представляет собой n одноразрядных сумматоров, последовательно (от младших разрядов к старшим) соединённых цепями переноса. Однако такая схема сумматора характеризуется сравнительно невысоким быстродействием, так как формирование сигналов суммы и переноса в каждом i-ом разряде производится лишь после того, как поступит сигнал переноса с (i-1)-го разряда.Таким образом, быстродействие сумматора определяется временем распространения сигнала по цепи переноса. Уменьшение этого времени — основная задача при построении параллельных сумматоров.

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

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

Последние две структуры строятся либо на счётных триггерах (сейчас практически не используются), либо по структуре “комбинационный сумматор – регистр хранения” (сейчас наиболее употребляемая схема).

Простейшим двоичным суммирующим элементом является четвертьсумматор. Происхождение названия этого элемента следует из того, что он имеет в два раза меньше выходов и в два раза меньше строк в таблице истинности по сравнению с полным двоичным одноразрядным сумматором. Наиболее известны для данной схемы названия: элемент “сумма по модулю 2” и элемент “исключающее ИЛИ”. Схема (рис. 1) имеет два входа а и b для двух слагаемых и один выход S для суммы. Работу её отражает таблица истинности 1 (табл. 1), а соответствующее уравнение имеет вид

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Рис. 1

Таблица 1

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

Реализуем четвертьсумматор в базисах И-НЕ, ИЛИ-НЕ и с использованием только одного инвертора, для чего преобразуем уравнение (1):

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Схемы, полученные по уравнениям (2)–(4), приведены на рис. 2.

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Рис. 2

Полусумматор (рис. 3) имеет два входа a и b для двух слагаемых и два выхода: S — сумма, P — перенос. Обозначением полусумматора служат буквы HS (half sum — полусумма). Работу его отражает таблица истинности 2 (табл. 2), а соответствующие уравнения имеют вид:

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Рис. 3

Таблица 2

Из уравнений (5) следует, что для реализации полусумматора требуется один элемент “исключающее ИЛИ” и один двухвходовый вентиль И (рис. 3б).

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

Он (рис. 4) имеет три входа: a, b — для двух слагаемых и p — для переноса из предыдущего (более младшего) разряда и два выхода: S — сумма, P — перенос в следующий (более старший) разряд. Обозначением полного двоичного сумматора служат буквы SM. Работу его отражает таблица истинности 3 (табл. 3).

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Рис. 4

Таблица 3

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с
№ наб.abpPS
000000
100101
201001
301110
410001
510110
611010
711111

Уравнения, описывающие работу полного двоичного сумматора, представленные в совершенной дизъюнктивной нормальной форме (СДНФ), имеют вид:

Уравнение для переноса может быть минимизировано:

P = ab + ap + bp. (7)

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

Например, преобразуем уравнения (6) следующим образом:

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Из выражений (8) следует, что полный двоичный сумматор может быть реализован на двух полусумматорах и одном двухвходовом элементе ИЛИ. Соответствующая схема приведена на рис. 5.

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Рис. 5

Из выражения (8) для S также следует:

S = a Е b Е p. (9)

Примечание. Так как операция Е в выражении (9) коммутативна (переменные можно менять местами), то следует, что три входа полного двоичного сумматора абсолютно равноправны и на любой из них можно подавать любую входную переменную. Это полезно помнить, разводя печатные платы, на которых установлены ИС сумматоров.

Источник

Сумматоры и цифровые компараторы: принцип работы, схемы

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса сЧто такое сумматоры?

Сумматоры — это комбинационные устройства, предназначенные для сложения чисел. Рассмотрим сложение двух одноразрядных двоичных чисел, для чего составим таблицу сложения (таблицу истинности), в которой отразим значения входных чисел А и В, значение результата суммирования S и значение переноса в старший разряд P (см. рис. 3.48).

Цифровые сумматоры

Работа устройства, реализующего таблицу истинность (рис. 3.48), описывается следующими уравнениями

Очевидно, что по отношении: к столбцу S реализуется логическая функция «исключающее ИЛИ», т. е. S = А + В.

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

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

При суммировании двух многоразрядных чисел для каждого разряда (кроме младшего) необходимо использовать устройство, имеющее дополнительный вход переноса. Такое устройство (рис. 3.50) называют полным сумматором и его можно представить как объединение двух полусумматоров (Рвх — дополнительный вход переноса).

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Цифровые компараторы

Цифровые компараторы выполняют сравнение двух чисел, заданных в двоичном коде. Они могут определять равенство двух двоичных чисел A и B с одинаковым количеством разрядов либо вид неравенства A> B или A Задать вопрос

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Из анализа схемы следует, что если A= B, то F = 1, в противном случае, т. е. при А ≠ В, F = 0. Если А > В, т. е. А = 1, В = 0, то С = 1, а если А В обеспечивается (для четырехразрядного числа) в четырех случаях: или А4 > В4, или А4 = В4 и А3 > В3, или А4 = В4, А3 = В3 и А2 > В2, или А4 = В4, А3 = В3, А2 = В2 и A1 > В1 (где А4 и В4 — старшие разряды чисел А и В). Очевидно, что если поменять местами А1 и B1, то будет выполняться неравенство А В, что позволяет наращивать разрядность обоих чисел. Для этого компараторы соединяют каскадно или параллельно (пирамидально).

Источник

Сумматор

Сумматор — устройство, преобразующее информационные сигналы (аналоговые или цифровые) в сигнал, эквивалентный сумме этих сигналов. [1]

Содержание

История

Классификация сумматоров

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

По способу реализации

По принципу действия

По архитектуре

По способу действия

По способу организации переноса

Двоичный сумматор

Двоичный сумматор может быть определён тремя способами:
1. табличным, в виде таблицы истинности,
2. аналитическим, в виде формулы (СДНФ),
3. графическим, в виде логической схемы.
Так как формулы и схемы могут преобразовываться, то, одной таблице истинности двоичного сумматора могут соответствовать множества различных формул и схем. Поэтому, табличный способ определения двоичного сумматора является основным.

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с
x0=A10101010
x1=B11001100
x2=Pi-111110000Название действия (функции)Номер функции
Si10010110Бит суммы по модулю 2F3,150
Pi11101000Бит переносаF3,232

СДНФ суммы по модулю 2:
Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

СДНФ бита переноса:
Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

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

Схема полного сумматора может быть использована в качестве «строительных блоков» для построения схем многоразрядных сумматоров, путём добавления одноразрядных полных сумматоров. Для каждой цифры, которую схема должна быть в состоянии обрабатывать, используется один полный сумматор.

Двоичный одноразрядный полный сумматор является полной тринарной (трёхоперандной) двоичной логической функцией с бинарным (двухразрядным) выходом. Все три операнда и оба выходных разряда однобитные.

Может быть построен как тринарная (трёхоперандная) двоичная логическая функция с бинарным выходом [5] с временем выполнения операции сложения 2dt, но, для уменьшения аппаратных затрат, обычно строится трёхступенчатым, состоящим из трёх узлов: двух полусумматоров, которые являются полными бинарными (двухоперандными) двоичными логическими функциями с унарным выходом и логического элемента «2ИЛИ».

Троичный сумматор

Так как возможно несколько видов физической реализации троичных систем: трёхуровневая однопроводная, двухуровневая двухразрядная двухпроводная, двухуровневая трёхразрядная одноединичная трёхпроводная, двухуровневая трёхразрядная однонулевая и др., то возможны и несколько видов троичных сумматоров.

Троичный одноразрядный полный сумматор в троичной несимметричной системе счисления является неполной тринарной (трёхоперандной) троичной логической функцией. Два операнда — два слагаемых — полные, третий операнд — троичный разряд переноса — неполный и имеет только два значения 0 и 1 из трёх.

В несимметричной троичной системе счисления

x0210210210210210210слагаемое
x1222111000222111000слагаемое
x2111111111000000000Перенос из n-1 разряда
S210102021102021210МЗР суммы, сумма по модулю 3
C111110100110100000СЗР суммы, перенос в n+1 разряд

В симметричной троичной системе счисления

x0107107107107107107107107107слагаемое
x1111000777111000777111000777слагаемое
x2111111111000000000777777777Перенос из n-1 разрядаНомер функции
S071710107710107071107071710МЗР суммыF3,-624603703776
C110100000100000007000007077СЗР суммы (трит переноса в n+1 разряд)F3,3483426737048

Троичный зеркально-симметричный одноразрядный полный сумматор описан в [10]

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

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

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

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

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

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

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Принципиальная схема троичного полного сумматора в троичной симметричной системе счисления Фибоначчи в двухбитной системе троичных логических элементов

См. также

Примечания

Литература

Ссылки

Для чего сумматоры имеют вход переноса с. Смотреть фото Для чего сумматоры имеют вход переноса с. Смотреть картинку Для чего сумматоры имеют вход переноса с. Картинка про Для чего сумматоры имеют вход переноса с. Фото Для чего сумматоры имеют вход переноса с

Полезное

Смотреть что такое «Сумматор» в других словарях:

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

сумматор — регистр, накопитель, тотализатор, суммирующее устройство; интегросумматор Словарь русских синонимов. сумматор сущ., кол во синонимов: 1 • интегросумматор (1) … Словарь синонимов

СУММАТОР — узел арифметического устройства ЭВМ, осуществляющий операцию суммирования чисел. Выполняется на логических элементах, интегральных схемах … Большой Энциклопедический словарь

СУММАТОР — (1) аналоговый устройство аналоговых вычислительных (см.) для преобразования информационных сигналов различных физ. процессов в суммы нескольких физ. величин. В зависимости от физ. природы входных и выходных величин суммирующие устройства делятся … Большая политехническая энциклопедия

сумматор — 3.1.28 сумматор: Элемент кабельной распределительной сети, обеспечивающий сложение энергии радиосигналов (оптических сигналов) на общей нагрузке. Источник … Словарь-справочник терминов нормативно-технической документации

СУММАТОР — а; м. Основной узел арифметического устройства цифровой вычислительной машины или отдельный прибор, выполняющий операцию сложения двух чисел. Стрелка сумматора. * * * СУММАТОР СУММАТОР, узел арифметического устройства ЭВМ, осуществляющий операцию … Энциклопедический словарь

сумматор — sudėtuvas statusas T sritis automatika atitikmenys: angl. adder; combining unit; summation instrument; summator; summer vok. Addiereinrichtung, f; Addierer, m; Addierwerk, n; Summator, m; Summierer, m; Summierungseinrichtung, f rus. сумматор, m;… … Automatikos terminų žodynas

Сумматор — (от позднелат. surnmo складываю, от лат. summa сумма, итог) основной узел арифметического устройства (См. Арифметическое устройство) ЦВМ, посредством которого осуществляется операция сложения чисел. При поразрядном сложении десятичных… … Большая советская энциклопедия

Сумматор — м. Один из элементов ЭВМ, выполняющий суммирование. Толковый словарь Ефремовой. Т. Ф. Ефремова. 2000 … Современный толковый словарь русского языка Ефремовой

Источник

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *