Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
19
Добавлен:
13.04.2015
Размер:
270.72 Кб
Скачать

ЛАБОРАТОРНАЯ РАБОТА №5 «Исследование сумматоров»

5.1 ЦЕЛЬ РАБОТЫ:

-Ознакомится с назначением и принципом действия сумматоров; -Ознакомится с практической схемой сумматора и исследовать еѐ;

5.2 ПРИБОРЫ И ЭЛЕМЕНТЫ:

-учебный стенд;

-соединительные проводники.

5.3 КРАТКИЕ СВЕДЕНИЯ ИЗ ТЕОРИИ:

5.3.1. Сумматоры

Сумматоры представляют собой функциональные узлы, выполняющие операцию сложения чисел. В устройствах дискретной техники суммирование осуществляется в двоичном или, реже, в двоично-десятичном коде. По характеру действия сумматоры подразделяются на две категории: комбинационные – как и все ранее рассмотренные узлы, не имеющие элементов памяти; накопительные – сохраняющие результаты вычислений. В свою очередь, каждый из сумматоров, оперирующий с многоразрядными слагаемыми, в зависимости от способа обработки чисел может быть отнесен к последовательному или параллельному типу.

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

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

5.3.2. Полусумматор

Простейшим суммирующим элементом является полусумматор. Происхождение этого термина станет ясным в ходе изложения. Он имеет (см рис. ) два входа А и В для двух слагаемых и два выхода : S(сумма) и P(перенос). Обозначением полусумматора служат буквы HS (HalfSum – полусумма), работу прибора отражает таблица истинности :

 

Входы

Выходы

 

A

 

B

P

S

0

 

0

0

0

0

 

1

0

1

1

 

0

0

1

1

 

1

1

0

Полусумматор имеет два входа и пригоден для использования только в младших разряде. Устройство для суммирования многоразрядных чисел должно иметь, начиная со второго разряда, три входа (см. рис. 5.1): два для слагаемых Ai и Bi и один для сигнала переноса Pi-1 с предыдущего разряда. Этот узел – сумматор можно представить как объединение двух полусумматоров:

&

A

1 S

&

B

&

Pi-1

&

&

P

1

1

&

&

Рис. 5.1.

Первый полусумматор служит для сложения двух чисел, принадлежащих одному разряду, и обеспечивает выход промежуточной суммы Si и переноса Pi. Второй полусумматор складывает перенос с предыдущего разряда Pi-1 с промежуточной суммой

Si. Функции выходов S и P для этого случая определяется как:

 

S=(A+B)+Pi-1;

 

 

(5.1)

Pi+1=AiBi ^ (A+B) Pi-1

 

(5.2)

Операции сложения подчиняется переносительному закону, из которого следует, что

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

 

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

уравнения для сигналов суммы и переноса:

 

_ _

_

__

_ __

 

Si=AiBiPi-1 ^ AiBiPi-1 ^ AiBiPi-1 ^ AiBiPi-1

(5.3)

_

 

_

__

 

Pi=AiBiPi-1 ^ AiBiPi-1 ^ AiBiPi-1 ^ AiBiPi-1

(5.4)

В уравнениях 5.3 и 5.4 представлены только те члены, для которых Si=1 и Pi=1, т.е. первый член функции Si относится к первой строке таблицы истинности, второй член ко второй и т.д. Сходным образом для функции P первый член принадлежит третей строке,

второйпятой и так до седьмой.

 

Уравнения 5.3 и 5.4 поддаются оптимизации, в результате которой получается:

 

_

_

_

 

Si = AiPi ^ BiPi ^ Pi-1Pi ^ AiBiPi-1

(5.5)

Pi = BiPi-1 ^ AiPi-1 ^ AiBi

(5.6)

Легко убедится, что оба уравнения удовлетворяют таблице истинности, как и уравнения 5.3 и 5.4. Это следует прямо из данных таблицы истинности, а именно из того, что Pi=1, если по меньшей мере на двух входах из трѐх присутствует 1. Так же можно показать отсутствие в уравнении 6 члена AiBiPi, характеризующего последнюю строку таблицы истинности, т.к. достаточно двум его членам быть равными 1.

В микросхемах-сумматорах в качестве базового узла используется сумматор, логическая структура которого реализована на основе формул 5.5 и 5.6.

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

сумматор через входы A и B, начиная с младших разрядов. Цепь задержки обеспечивает хранение импульса переноса Pi+1 на время одного такта, т.е. до прихода пары слагаемых следующего разряда, с которыми он будет просуммирован. Задержку обеспечивает D- триггер (триггер задержки). Для хранения и ввода слагаемых А и В, а так же для преобразования последовательного кода выходных импульсов в параллельный применяют регистры сдвига. Работа регистров и схемы задержки синхронизируется общим генератором тактовых импульсов.

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

Принцип действия n-разрядного параллельного сумматора с последовательным переносам следующий. Число сумматоров равно числу разрядов. Выход переноса P каждого сумматора соединен со входом переноса следующего, более старшего разряда. На входе переноса сумматора первого разряда установлен потенциал U0, поскольку сигнал переноса сюда не поступает. Слагаемые Ai и Bi складывается во всех разрядах одновременно, а перенос P поступает с окончанием операций сложения в предыдущем разряде.

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

Время переноса можно уменьшить, вводя параллельный перенос, для чего используются специальные узлы – блоки ускоренного (сквозного) переноса. Их принцип заключается в том, что для каждого двоичного разряда дополнительно находятся два сигнала : образование переноса G и его распространение H. Эти функции определяются следующим образом :

Gi = AiBi

(5.7)

Hi=Ai^Bi

(5.8)

В случае Gi=1, т.е. Ai=Bi=1, в данном i-ом разряде формируется сигнал переноса Pi в следующий высший разряд независимо от формирования функций суммы в предыдущих. Если хотя бы одно из слагаемых Ai или Bi равно 1 (Hi=1), то перенос в последующий разряд произойдет при наличии сигнала переноса из предыдущего. Если функции распространения в двух соседних разрядах равны 1, и при этом существует перенос Pi-1 из предыдущего разряда, то перенос производится непосредственно в разряд номер i+2.

Процесс формирования ускоренного переноса описывается следующим уравнением :

Pi=Gi ^ HiGi-1 ^ HiHi-1Gi-2 ^ … ^ HiHi-1…H2H1P0

(5.9)

5.4 КОНТРОЛЬНЫЕ ВОПРОСЫ :

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

2.Начертите схему полного одноразрядного сумматора и поясните его работу.

3.На каких логических элементах могут быть реализованы сумматоры?

4.Поясните назначение выхода переноса в одноразрядном сумматоре.

5.Сложение многоразрядных чисел.

5.5 ПОРЯДОК ПРОВЕДЕНИЯ ЭКСПЕРИМЕНТОВ:

Исследование четырехразрядного двоичного сумматора.

Схема четырехразрядного двоичного сумматора изображена на рис. 5.4. Переведите числа, заданные по варианту в двоичную систему исчисления, записав их в 8-разрядном формате. Произведите сложение полученных 8-разрядных двоичных чисел в два этапа: суммируйте младшие полубайты (тетрады), затем, с учетом переноса, суммируйте старшие полубайты. Заполните таблицы сложения младших и старших полубайтов.

 

Таблица заданий

 

 

 

Вариант

Числа (десятичное представление)

 

1

150+11

 

2

230+10

 

3

38+100

 

4

45+28

 

5

184+9

 

6

120+28

 

7

56+123

 

8

200+55

 

9

120+30

 

10

101+34

 

Рис. 5.4.

5.6 РЕЗУЛЬТАТЫ ЭКСПЕРИМЕНТОВ:

Исследование четырехразрядного двоичного сумматора.

Число A в двоичной системе

 

 

 

 

 

 

 

A7

 

A6

 

A5

 

A4

 

A3

 

A2

 

A1

 

A0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Число B в двоичной системе

 

 

 

 

 

 

 

B7

 

B6

 

B5

 

B4

 

B3

 

B2

 

B1

 

B0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Суммирование младшего полубайта:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Cin

 

 

 

 

A3

 

A2

 

A1

 

A0

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B3

 

B2

 

B1

 

B0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Cout

 

 

 

 

S3

 

S2

 

S1

 

S0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Суммирование старшего полубайта:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Cin

 

 

 

 

A3

 

A2

 

A1

 

A0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B3

 

B2

 

B1

 

B0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Cout

 

 

 

 

S3

 

S2

 

S1

 

S0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Результат:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Cout

 

S7

 

S6

 

S5

 

S4

 

S3

 

S2

 

S1

S0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Соседние файлы в папке схемотехника лаб.работы