Устройство суммирования двоичных чисел
Описание принципа работы структурной электрической схемы устройства суммирования двоичных чисел. Назначение построения четырехразрядных двоичных сумматоров с параллельным переносом. Логические функции для выходов Si и Ci+1 одноразрядного сумматора.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Вид | реферат |
| Язык | русский |
| Дата добавления | 06.02.2012 |
| Размер файла | 139,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Устройство суммирования двоичных чисел
1 Описание принципа работы структурной электрической схемы устройства суммирования двоичных чисел
Структурная электрическая схема устройства суммирования двоичных чисел представлена на рисунке 1.
Рисунок 1 - Устройство суммирования двоичных чисел
Схема электрическая структурная
Рассмотрим назначение узлов, входящих в структурную схему устройства.
Четырехразрядный двоичный сумматор с параллельным переносом Y3 предназначен для суммирования четырехразрядных двоичных чисел A и B, представленных разрядами a3…a0 и b3…b0. На выходе сумматора формируется четырехразрядная сумма S, представленная разрядами s3…s0, а также перенос C в пятый разряд.
Работа устройства синхронизируется тактовыми импульсами UС, причем ввод слагаемых осуществляется по отрицательному перепаду сигнала синхронизации, суммирование - при низком уровне сигнала синхронизации, а вывод результата - по положительному перепаду.
Процесс функционирования устройства поясняется временной диаграммой, которая представлена на рисунке 2.
Рисунок 2 - Временная диаграмма, поясняющая процесс функционирования устройства
В момент времени t1 по отрицательному перепаду тактового импульса UС начинается ввод слагаемых. К моменту времени t2 ввод заканчивается и начинается суммирование. К моменту времени t3 суммирование заканчивается, и по положительному перепаду сигнала синхронизации UС результат суммирования записывается в регистр Y4 и триггер переноса Y5.
При подаче низкого уровня напряжения на вход (рисунок 1) устройство сбрасывается в исходное нулевое состояние.
Рассмотрим пример суммирования двоичных чисел, заданных в шестнадцатеричной системе счисления).
Например, А = F(16) и B = 2(16). Переведем заданные числа в двоичную систему счисления и выполним суммирование:
|
a3 |
a2 |
a1 |
a0 |
|||||||||
|
A |
= |
1 |
1 |
1 |
1 |
|||||||
|
+ |
||||||||||||
|
B |
= |
0 |
0 |
1 |
0 |
|||||||
|
b3 |
b2 |
b1 |
b0 |
|||||||||
|
A+B |
= |
1 |
0 |
0 |
0 |
1 |
||||||
|
C |
s3 |
s2 |
s1 |
s0 |
Таким образом, полный результат суммирования А + В = 11(16), так как имеется перенос C в пятый разряд.
2. Назначение и принцип построения четырехразрядных двоичных сумматоров с параллельным переносом
Основной операцией при выполнении арифметических действий в современных цифровых системах является сложение. Поэтому основным блоком операционных устройств обычно является сумматор, который используется также для вычитания, умножения, деления, преобразования чисел в дополнительный код, код «с избытком 3» и в ряде других операций.
Суммирование многоразрядных двоичных чисел производится путем их поразрядного сложения с переносом между разрядами. Поэтому основным узлом многоразрядных сумматоров является комбинационный одноразрядный сумматор, который выполняет арифметическое сложение одноразрядных двоичных чисел ai, bi и переноса из соседнего младшего разряда ci, образуя на выходах значение суммы Si и переноса в старший разряд Ci+1.
Условное графическое обозначение одноразрядного двоичного сумматора приведено на рисунке 3.
Рисунок 3 - Условное графическое обозначение одноразрядного сумматора
В таблице 1 приведена таблица истинности одноразрядного сумматора.
Таблица 1 - Таблица истинности одноразрядного сумматора
|
ai |
bi |
ci |
Si |
Ci+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 |
Логические функции для выходов Si и Ci+1 одноразрядного сумматора, записанные в СДНФ по данным таблицы 4, после минимизации имеют вид:
(1)
(2)
Как следует из выражения (1), функцию Si удобно реализовать с помощью двух логических элементов «Исключающее ИЛИ», которые часто называют полусумматорами. Функциональная схема одноразрядного сумматора на основе двух полусумматоров показана на рисунке 4.
Рисунок 4 - Функциональная схема одноразрядного сумматора на основе двух полусумматоров
Для суммирования двух многоразрядных двоичных чисел на каждый разряд необходим один одноразрядный сумматор. Только в младшем разряде можно использовать полусумматор. На рисунке 5 приведена функциональная схема четырехразрядного параллельного сумматора с последовательным переносом. устройство суммирование двоичный число
В ее младшем разряде также используется полный одноразрядный сумматор. При этом наличие входа переноса C0 позволяет рассматривать схему как четырехразрядную секцию сумматора с большой разрядностью. Такая секция может быть реализована в виде микросхемы.
Существенным недостатком сумматоров с последовательным переносом является большая задержка () выходного сигнала Cn в цепи переноса, связанная с его последовательным прохождением через все одноразрядные сумматоры, каждый из которых имеет задержку переноса tc. В результате tCn = ntc, а задержка образования n-го разряда суммы tSn = tS + (n - 1) tC, где tS - задержка суммы одноразрядного сумматора. При числе разрядов n > 4…8 времена tSn, tCn оказываются весьма значительными, поэтому для повышения быстродействия в сумматорах обычно применяют ускоренные способы формирования переноса.
Наиболее часто используется одновременное (параллельное) формирование переноса для нескольких разрядов. При этом вводятся вспомогательные функции генерации переноса и распространения переноса .Тогда выражение (2) можно представить в следующем виде:
(3)
Из выражения (3) следует, что сигнал переноса на выходе i_го разряда генерируется самим разрядом (Gi = 1) при ai = bi = 1 независимо от результата переноса из соседнего младшего разряда. Следовательно, можно передавать сигнал переноса для обработки старших разрядов, не дожидаясь окончания формирования переносов из младших разрядов. Однако если только один из сигналов ai, bi равен единице, то перенос в следующий разряд будет иметь место только при наличии переноса из предыдущего разряда (Pi = 1, ci = 1). В этом случае Именно этот случай будет реализован, если значения функций Gi, Pi снимать с выходов первого полусумматора схемы, показанной на рисунке 4.
Рисунок 5 - Функциональная схема четырехразрядного параллельного сумматора с последовательным переносом
Таким образом, сигналы переноса в каждом разряде формируются одновременно в соответствии с выражением (3):
В обобщенном виде получаем:
(4)
Для образования переносов C1, C2,…, Ci+1 необходимо предварительно получить функции Pi, Gi для каждого разряда. Как видно из выражения (4), сложность функций и, соответственно, схем формирования переноса Ci+1 быстро возрастает при увеличении числа разрядов i. Поэтому данный способ используется при .
Устройство, реализующее функции (4), называют схемой ускоренного переноса (СУП). На функциональных схемах его обозначают символом GRP.
Функциональная схема четырехразрядной секции сумматора с ускоренным (параллельным) переносом показана на рисунке 6.
На рисунке 6 изменено условное графическое обозначение одноразрядных сумматоров, так как от них выход переноса Ci+1 не требуется, достаточно одного выхода суммы S. Для реализации ускоренного переноса в одноразрядные сумматоры необходимо ввести дополнительные логические элементы для формирования сигналов Gi, Pi в соответствии с выражением (3).
Рисунок 6 - Функциональная схема четырехразрядной секции сумматора с ускоренным (параллельным) переносом
ЛИТЕРАТУРА
1. Микросхемы интегральные. Термины и определения : ГОСТ 17021-88 ЕСКД. - Введ. 1990-01-01. - М. : Изд-во стандартов, 1989.
2. Обозначения буквенно-позиционные в электрических схемах : ГОСТ 2.710-81 ЕСКД. - Введ. 1983-01-01. - М. : Изд-во стандартов, 1982.
3. Обозначения условные графические в электрических схемах. Элементы цифровой техники : ГОСТ 2.743-91 ЕСКД. - Введ. 1993-01-01. - М. : Изд-во стандартов, 1992.
4. ИМС стандартной логики : информационно-справочный материал. - Мн. : Полифакт, 2009. - 85 с.
5. Калабеков, Б. А. Цифровые устройства и микропроцессорные системы : учеб. для техникумов связи / Б. А. Калабеков. - М. : Горячая линия - Телеком, 2008. - 336 с.
6. Лысиков, Б. Г. Цифровая и вычислительная техника : учеб. / Б. Г. Лысиков. - Минск : Экоперспектива, 2008. - 264 с.
7. Угрюмов, Е. П. Цифровая схемотехника : учеб. пособие для вузов. - 2-е изд., перераб. и доп. / Е.П. Угрюмов. - Спб. : БХВ-Петербург, 2005. - 800 с.
Размещено на Allbest.ru
Подобные документы
Описание принципа работы структурной электрической схемы устройства умножения двоичных чисел, назначение каждого из входящих в нее узлов. Назначение и принцип построения матричных умножителей двоичных чисел, его структурная и электрическая схемы.
реферат [63,9 K], добавлен 04.02.2012Принцип работы структурной электрической схемы устройства сдвига двоичных чисел. Назначение и принцип построения комбинационных программируемых сдвигателей. Комбинационный программируемый сдвигатель и условное графическое обозначение сдвигателя.
реферат [81,0 K], добавлен 07.02.2012Построение ОУ на микросхемах 155-ой серии ТТЛ-логики с малой степенью интеграции, обеспечение работы прибора путем соединения между собой логических элементов. Разработка умножителя положительных двоичных чисел. Построение схем, разработка регистров.
курсовая работа [65,6 K], добавлен 22.04.2012Выполнение арифметических и логических преобразований над операндами в арифметико-логическом устройстве, их классификация по принципу работы. Структурная схема, алгоритм вычисления, синтез сумматоров, регистров, счетчика и тактовые параметры устройства.
курсовая работа [377,0 K], добавлен 03.12.2010Логические основы работы ЭВМ. Классификация видов и параметры сумматоров. Характерные неисправности и пути их исправления. Расчёт полного одноразрядного сумматора. Определение экономической эффективности внедрения. Микроклимат рабочей зоны разработчика.
дипломная работа [976,5 K], добавлен 24.02.2013Разработка электрической принципиальной и функциональной схемы генератора. Обоснование выбора схем блока вычитания и преобразователя кодов. Функциональная схема генератора последовательности двоичных слов. Расчет конденсаторов развязки в цепи питания.
курсовая работа [1,7 M], добавлен 14.09.2011Разработка четырехразрядного сумматора с записью результата алгебраического сложения 2-ух двоичных чисел в выходной регистр. Обратный код n-разрядного числа N. Проведение испытания с использованием симуляционного пакета программного обеспечения Analiser.
курсовая работа [1,1 M], добавлен 10.04.2015Радиотехнические системы передачи информации: методы передачи, регистрации и хранения двоичных сигналов. Неидентичность характеристик канала, действия помех, виды искажения сигналов. Общие принципы и закономерности построения РТС, техническая реализация.
реферат [92,1 K], добавлен 01.11.2011Этапы проектирования синхронной пересчетной схемы, реализующей последовательность двоичных эквивалентов заданных чисел. Определение функций внешних переходов Т-триггера. Представление работы триггера в виде таблицы его внутренних состояний и переходов.
контрольная работа [1,3 M], добавлен 23.10.2010Решение задач на построение функциональной схемы трехразрядного накапливающего сумматора с параллельным переносом, используя одноразрядные полные сумматоры. Построение схемы электрической принципиальной управляющего автомата Мили для микропрограммы.
контрольная работа [51,1 K], добавлен 07.01.2011
