Файл: Вводый курс цифровой электроники (К.Фрике, 2003).pdf

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 15.06.2025

Просмотров: 4521

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Глава 12. Арифметические устройства

При этом принято:

9i = ХгУг

(12.9)

Рг=ХгУуг

(12.10)

Равенство gi — 1 означает, что в каждом терме Сг+i генериру­ ется перенос. В этом случае обе входных переменных соответству­ ющего каскада полного сумматора равны 1 (сравните с уравнением (12.9)). Поэтому дп называют также «генерирование переноса» (car­ ry generate). В противовес этому pi воздействует только на один переход, также, если Ci = 1^ pi представляет собой 1, когда только одна из входных переменных равна 1 (уравнение (12.10)). Pi называ­ ют также «распространение переноса» (carry propagate). На рис. 12.4 показана схема сумматора с опережением переноса. Мы видим, что в начале реализуются функции д^ npi. Из них с помощью инвертирую­ щих выражений от 12, 5 до 12,7 получаем величины от -^CQ ДО -i СЗ.

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

ХгФуг =gi^Pi

(12.11)

Отсюда в соответствии с уравнением (12.1):

Fi = Xi^Xi^Ci = Qi i\>pi^Ci

(12.12)

В схеме используют инвертированную выходную функцию -iF^, которую получают путем инвертирования С^.

^Fi -^г<+>Рг^-^Сг

(12.13)

Поэтому в схеме, приведенной на рис. 12.4 применены еще два вентиля «исключающее ИЛИ», предназначаемые для формирования выходных функций. Кроме того, в данном схемном узле генерирует­ ся функция -iP и -iG, из которых затем в соответствии с уравнением (12.8) можно получить перенос (74-

Как видно из рисунка, при формировании сумм Fi сигнал про­ ходит 4 вентиля, следовательно:

tE = 4tp

(12.14)

Общее время задержки при расчете -^Р и ^G составляет:

tp = tg = 3tp

(12.15)

УУ

хз .

У^~1

Х2 .

Я " 1

XI

уо

хо .

со

12.4' Сумматор с параллельным переносом

273

^ 3

\и=^

>1р

&

^ 3

&Р-

-./^

Л'З

-1

П Й

pi

- l O I

ts

>1

g2

Яг is

5*2

Р^

-|С2|

п ^ 2

^1

>1М

^1

_п

51

-iC^l

. ^1

ро

>1

&

>1

go

so =1

.Fo

1

р

-iCO

Рис . 12.4. Сумматор с логической схемой для генерации переносов -^d в соответствии с принципом «опараллельного переноса» (carry- look-ahead).

Аппаратные (hardware) затраты, необходимые для расчета пе­ реносов при сложении двух т-разрядных чисел, можно определить на основе уравнения (12.5)-(12.8) (как и для т больше 4). Получаем для числа вентилей Ngi

^. = Е'

(12.16)

г=0

274Глава 12. Арифметические устройства

ир^ля максимального числа входов вентиля Ne

Ne = m

(12.17)

Р и с . 12.5. Логический символ сумматора, показанного на рис. 12.4.

12.4.1.Каскадирование сумматоров с параллельным переносом

Так как количество необходимых входов в вентиле и число венти­ лей при более длинных словах сильно увеличивается, целесообразно формировать в начале блоки из 4-битовых сумматоров с опереже­ нием переноса. Этот метод проиллюстрируем в начале на примере сумматора для 16-битовых двоичных чисел, который сформирован из четырех описанных выше 4-битовых сумматоров с параллельным переносом (CLA).

Для 4-битовых сумматоров i (г = 1... 4) вспомогательные сиг­ налы -iPi и -iG^ а также Со выводятся в соответствии с приведен­ ными ниже уравнениями CLA-генератора. Примененные уравнения соответствуют уравнениям 12.5-12.8. На основе этого генерируют­ ся переносы С4, Cg и Си для отдельных блоков. Эта схема имеет обозначение 74182.

С4 -

Go V соРо - - (-Go-Po V -c^Go)

(12.18)

С8 = Gi V С4Р1 = Gi V GoPi V coPoPi =

-

- {-П G i - Pi V - GoGiPo V - cn-- GoGi)

(12.19)

12.4- Сумматор с параллельным переносом 275

С12 =

«2 V CsP2 = G2 V G1P2 V G0P1P2 V С0Р0Р1Р2 =

=

-n(-nG2-P2 V ^ G i - G 2 - P i V

V - Go- G i - G2Po V - CnGo- G i - G2)

(12.20)

C16 =

G3 + C12P3 =

=

G3 + G2F3 + G1P2P3 + GQP1F2P3+C0 P0P1P2P2

(12.21)

G

P

-1P =

-^ Po V -П Pi V ^ P2 V -1P3

(12.22)

-I G =

-1G3— P3 V -> G2~i G3-iP2 V -«Gi-" G2~' G3->PiV

V - G 0 - G 1 - G 2 - G 3

(12.23)

В схеме 74182 Gie не генерируется, но вместо него генерируют­ ся сигналы -iG (блок генерации) и — Р (блок распространения), из которых затем с помощью двух вентилей (в соответствии с уравне­ нием (12.21)) можно сформировать Gie-

На рис. 12.6 показана полная схема генератора с опережением переноса, содержащегося в схеме 74182. Входы Р^ и G^ и выходы Р и Gинвepтиpyютcя, чтобы обеспечить совместимость с сумматором, показанным на рис. 12.4.

Логический символ схемы 74182 можно найти на рис. 12.7. Схе­ му генератора с опережением переноса на 16 бит можно составить из 4 арифметико-логических устройств (АЛУ, ALU) показанных на рис. 12.4, а одной схемы 74182. Схема генератора показана на рис. 12.8.

12.4.2.Сравнение сумматоров

Втабл. 12.1 сравниваются 3 сумматора по их величинам времени задержки. Можно видеть, что при более высоких аппаратурных за­ тратах сумматоры CLA-типа обладает большим быстродействием.

Таблица 12.1. Время задержки

/tp.

4 бит

16 бит

64 бит

Последовательный сумматор

12

48

192

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

переносом

9

33

129

Сумматор CLA-типа

4

8

12

276 Глава 12. Арифметические устройства

47Г

тт~

144

^ &

[>T

4 ^ p

Г •-

-/'з

1 1

1

1

•J

i Т

-•^3

\

\ \

1

W^

1~

•

1

•

г j — — —

L

{-

1

~L_

>1

1 |_i

L

Э

-/>,

т1

1

J1 — — — J

IT

iX

""/^2

i

TJX

1

i T

пР,

T

^

1

J

1

/^

-.О]

г

.Ро

1

>1 Э

/^

-.Go

[T]J

Рис. 12.6. Генератор с параллельным переносом 7418.

12.5.Арифметико-логические вычислительные устройства (А1и,АЛУ)

Арифметико-логические устройства (англ., arithmetic logic unit=ALU) должны иметь возможность наряду со сложением и вычитанием осу­ ществлять логические функции. Как правило, эти схемы содержат сумматор j\RR двух слагаемых. Кроме того, они в состоянии про­ водить с помощью специальной схемы такие логические операции с двумя операндами, как, например, побитовые И-соединения между двумя операндами.

12.5. Арифметико-логические вычислительные устройства

CI

СРО

-iGo С|CGO СР1 nG,—ClCG 1 СР2 -.G2_dCG2

- Л — d C P 3 -,Оз—dCG2

CPG

СР -.Р

C G t > - ^^G

СОО COl С02

Рис. 12.7. Логический символ генератора с последовательным переносом 74182.

В качестве примера представлено 4-битовое АЛУ 74181. Оно проводит, в зависимости от 4-битового управляющего слова S', раз­ личные операции. С помощью выхода М может производиться пе­ реключение от логических к арифметическим операциям.

Схему ALU 74181 можно рассматривать как расширение схемы сумматора, приведенной на рис. 12.4. Для выполнения различных операций создаются вместо сигналов pi и gi сигналы р[ и д[ в со­ ответствии со следующими формулами:

р•

=

-п

{^Хг\/ Зо^УгУ

Siyi)

(12.24)

Pi

=

-"

(<S3-^ Xi-^ Vi V 52"^

Xiyi)

(12.25)

Для управляющего слова S = (1,0,0,1) имеем p[ = pi VL g[ — g. Схема формирования показана на рис. 12.9. Она применяется вместо схемы формирования pi и ^^, приведенной на рис. 12.4.

Схема ALU 74181 показана на рис. 12.10. Мы видим, суммиро­ вание может быть реализовано с помощью логической схемы «ис­ ключающее ИЛИ» (EXOR) в соответствии с уравнением (12.13). По­ сле сокращения получаем tf.

и = 9i^Pi

= ^ {ss^Xi-^yiW

S2^Xiyi\/ -п81ХгУг\/ -^SQXi^yi)

(12.26)

с помощью других управляющих слов S могут быть образованы другие функции, как это будет показано ниже.

Как обрабатываются переносы Сг? Сначала отметим, что пере­ носы ->Сг требуются только для арифметических операций. Поэтому вводят вход М, который для проведения арифметических операций должен быть установлен в состояние 0. При работе с логикой с опе­ режением переноса из уравнений (12.5)-(12.7) получаем с учетом М

Смотрите также файлы