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

Бикмухаметов_-_Учебное_пособие_по_МАиМУ

.pdf
Скачиваний:
81
Добавлен:
22.03.2016
Размер:
2.68 Mб
Скачать

21

Рис. 2.6.

Способ 2б. (Сложение-вычитание в модифицированном дополнительном коде чисел, поступающих в прямом коде; F формируется в прямом коде)

Переход от к аналогичен переходу от к , т.е. отличия в ОС:

1)RG2 и KSM снабжаются дополнительным знаковым разрядом с номе-

ром (m+1);

2)P1: = RG2(m+1) RG2(m).

22

Отличия в графе МП.

1) Меняется запись МО4, МО5, МО7 :

МО4: RG2 : = RG2+0.0.RG3(m–1:0) ;

МО5: RG2: = RG2+1.1.RG3(m–1:0)+2-n;

МО7: Z : = RG2(m:0) .

2) В начале операции выполняется МО: RG2: = Cмод.пр.

В остальном граф МП и ОС такие же, как в способе 2а.

§2.3. Функциональные схемы выполнения различных микроопераций

(МО).

В функциональную схему ОЧ АЛУ поступают управляющие сигналы двух видов:

1).Импульсные УС МО y1,y2, …, yN (сигналы МО), которые используются, в

основном , для переключения триггеров, как отдельных, так и входящих в со-

став регистров и счетчиков.

2).Потенциальные УС МО МК(0), МК(1), … , МК(Н) (микроприказы), кото-

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

Примеры.

1. Пусть в состав ОЧ входит синхронный D – триггер Тi.

X(i) D Ti

y1 C

Здесь по переходу сигнала на входе синхронизации С из 0 в 1триггер переключается в состояние, равное значению сигнала на входе D. Если обозначить сигналы на входах D и С через X(i) и y1, то говорят, что по

23

сигналу y1: сТi:=↑ выполняется МО записи в Тi значения X(i): МО1:

Тi:=X(i).

2. Если замкнуть инверсный выход Ti на вход D, то по сигналу y1

 

D

Ti

 

 

y1

C

 

выполнится МО2: Ti: = Ti .

3).Если в ОЧ требуется выполнять как МО1, так и МО2, то на входе D тригге-

ра вводится одноразрядный мультиплексор MS1 из двух направлений в одно,

на адресный вход которого A подается микроприказ MK(0). У MS1сигнал на выходе равен X(i), если А=0, либo Ti, если А=1.

X(i)

 

MS1

 

0

 

1

 

MK(0)

A

 

 

 

D Ti

y1 C

В результате, если подать в схему только y1 (т.е. МК(0)=0), то выполнится МО1. Для выполнения МО2 в схему подаются МК(0) и y1, причем МК(0)

должен поступить в схему раньше y1 ( на время, не меньшее времени задерж-

ки в MS1) и закончится позднее y1 (чтобы во время изменения сигнала на входе С сигнал на входе D не менялся). Поэтому длительность МК(0), как и других микроприказов, берется не меньше такта Т, в течение которого вы-

полняется одна или одновременно несколько различных МО.

4). Перейдем далее к регистрам, считая для определенности, что n=0. Пусть в состав ОЧ входит (m+1)- разрядный регистр RG3, который представляет со-

бой (m+1) D-триггеров с общим входом синхронизации.

24

Здесь по сигналу y2: cRG3:=↑ в RG3 фиксируется код, действующий на шине

X(m:0), то есть выполняется МО3: RG3:=X.

5).Пусть в схему входят 2 регистра RG2 и RG3 и параллельный комбинаци-

онный сумматор KSM (рис.2.7).

 

m+1

 

 

 

 

 

m+1

 

m+1

 

 

 

 

 

 

 

 

RG3

 

0

MS2

A'

KSM

F

 

D

RG2

m+1

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

m+1

 

 

 

 

 

 

MK(1)

 

 

B'

 

 

 

 

 

 

A

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

MK(3)

 

 

y3

 

 

 

MK(2)

 

 

П0

 

 

 

C

 

 

 

E

 

 

 

 

 

 

 

Рис. 2.7.

Здесь А' – входы первого слагаемого; В' – входы второго слагаемого, П0 –

вход переноса младшего разряда KSM, F-выходы результата, равного

А'+В'+П0. Ко входам В' подключен (m+1) - разрядный мультиплексор MS2 из двух направлений в одно, имеющий вход разрешения Е. Если Е=0, то MS2

работает (то есть, на его выходах формируется код со входов, помеченных 0,

если А=0, либо код со входов, помеченных 1, если А=1). Если Е=1, то MS2

закрыт в том смысле, что независимо от сигнала А код на выходах MS2 равен

0.

В схему введены 3 микроприказа: МК(1)→"A"MS2; МК(2)→"E"MS2;

МК(3)→П0. Если все эти микроприказы равны 0, то по сигналу y3 в RG2 за-

пишется код с выходов

KSM А'+В'+П0, то

есть выполнится

МО4:

RG2 : RG2 RG3. Если в данном такте подать МК(3) и y3

, то выполнится

МО5:

RG2 : RG2 RG3 1. Аналогично, по сигналам МК(1) и y3

выполнится

 

 

 

 

 

 

 

 

 

МО6:

RG2 : RG2 RG3;

по сигналам МК(1),

МК(3),

y3

МО7:

RG2 : RG2 RG3 1(вычитание по способу 1а), а по сигналам МК(2), МК(3), y3 - МО8: RG2 : RG2 1.

25

6).Пусть требуется выполнять в ОЧ МО9:

RG2 : X ; МО10: RG2 : RG2 и МО11: RG2 : RG1. Тогда в схеме на рис. 2.7 на входах D RG2 включается (m+1) - разрядный MS3 из 4 направлений в одно

(риc.2.8).

 

X(m:0)

 

 

m+1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

F

m+1

 

 

m+1

 

 

RG1

 

 

 

 

 

D

RG2

 

KSM

 

0

MS3

 

m+1

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

MK(4)

3

 

y3

 

 

 

 

 

 

A0

 

C

 

 

 

 

 

 

 

 

 

 

 

 

 

MK(5)

A1

 

 

 

 

Рис. 2.8.

 

На выходы MS3 проходит код со входов, помеченных

числом i

(i=0,1,2.3), если на адресных входах А1А0 действует двоичный код, рав-

ный i (А1А0=00,01,10,11). Следовательно, МО9 выполняется по сигналам МК(4), у3; МО10 – по сигналам МК(4), МК(5), у3; МО11 – по сигналам МК(5), у3.

7).Пусть в RG3 должна выполняться МО сдвига вправо с вводом в

освобождающийся при сдвиге разряд либо 0 [МО12: RG3 : 0.RG3(m:1) ], либо 1 [МО13: RG3 : 1.RG3(m:1) ]. На рис. 2.9 показаны два варианта функциональной схемы с применением микроприказов МК(6) и МК(7).

На рис. 2.9а по сигналам МК(7) и у2 в RG3 записывается код с выходов RG3,

сдвинутый вправо на один разряд, при этом в освобождающийся при сдвиге разряд RG3(m) записывается значение МК(6). На рис. 2.3 б показан более удобный вариант условного обозначения на функциональных схемах, когда

MS4 вводится в состав RG3, у которого при этом появляется вход М задания режима сдвига (М – mode – режим), на который подается МК(7) и вход D→,

на который подается МК(6). Таким образом, МО12 выполняется по сигналам МК(7), у2, а МО13 – по сигналам МК(6), МК(7), у2.

26

а б

Рис. 2.9

8).Рассмотрим пример построения ОЧ АЛУ, сменив нумерацию МО

и УС по сравнению с предыдущими примерами. Пусть m=7, n=0 и выполня-

ется сложение-вычитание по способу 1а (F=C D).

В схему ОЧ (рис 2.10) входят узлы, рассмотренные ранее, а также: триггер переноса Тпер для запоминания значения p1 Пm Пm 1 П7 П8 ; триггер пе-

реполнения Тпп, устанавливаемый при обнаружении ПРС , а также шинные формирователи с отключаемыми выходами для выдачи результата из RG2 на выходную шину Z(7:0). Здесь ОЕ – вход разрешения выходов (output enable).

Если ОЕ=1, то 8 усилителей-формирователей сигналов открыты, и на их вы-

ходах действует код из RG2. Если ОЕ=0, то выходы усилителей отключены от Z(7:0) в том смысле, что на них действует 3-е состояние, характеризую-

щееся большим выходным сопротивлением. В схеме выполняются 8 МО:

MO1 : Tпп : 0; MO 2 : RG3 : X ; MO 3 : RG2 : X ;

МО 4 : RG2 : RG2 RG3

МО 5 : RG2 : RG2 RG3 1

МО 6 : Т пер : П 7 П8

МО 7 : Т пп : 1 МО 8 : Z : RG2

27

 

 

 

Рис. 2.10.

 

 

 

 

 

 

В схему поступают 2 микроприказа: МК(0)→"А"MS1, П0;

МК(1) →"А"MS2;

и 6 сигналов МО:

 

y1 : = cRG3 : = ↑

 

 

 

 

 

 

 

 

 

y2 : = cRG2 : = ↑

 

 

 

 

 

 

 

 

 

y3 : = с Тпер : = ↑

 

 

 

 

 

 

 

 

 

y4

→ OE

 

 

 

 

 

 

 

 

 

 

y5

→ ״S״Tпп

 

 

 

 

 

 

 

 

 

 

у6

→ ״R ״Тпп

 

 

 

 

 

Задание. Составить таблицу УС, формируемых при выполнении ис-

пользуемых МО.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

№ МО

1

2

 

 

3

 

4

5

6

 

7

8

 

 

 

 

 

 

 

 

 

 

 

 

УС

y6

y1

 

МК(1), y2

 

y2

МК(0), y2

у3

 

у5

у4

 

 

 

 

 

 

 

 

 

 

 

 

 

9).Рассмотрим пример выполнения первых четырех этапов курсового проектирования.

Пусть m=7, n=0; выполняемые операции сложение-вычитание по способу 2а.

1 этап. Операционная схема, список сигналов состояний, таблица значений внешних сигналов (рис. 2.11).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

28

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

p1

 

 

 

 

p2

 

 

 

 

Z(7:0)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Tпер

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

 

 

p4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Зн

 

 

 

RG2

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

M2

П8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

УС

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

 

 

KSM

 

 

 

 

 

 

 

 

 

 

 

….

 

 

 

 

 

 

 

 

 

П7

 

 

 

 

 

 

 

 

 

Запуск

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

p3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

УЧ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

с

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Зн

 

 

 

RG3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

….

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

p1

 

p4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X(7:0)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

p1

П7 П8 ; p2 RG2(7);

p3 RG3(7);

 

p4 (RG2(6 : 0) 0)

Операция

0Сложение

1Вычитание

Рис. 2.11 2 этап. Содержательный граф 9 (рис. 2.12).

Список используемых МО.

MO1 : Tпп : 0;

MO2 : RG3 : X ;

MO3 : RG2 : X ;

MO4 : RG3(7) : RG3(7);

MO5 : RG2(6 : 0) : RG2(6 : 0);

MO6 : RG2 : RG2 1;

MO7 : RG2 : RG2 0.RG3(6 : 0);

MO8 : RG2 : RG2 1.RG3(6 : 0) 1;

MO9 : Tпер : П7 П8 ;

MO10 : Tпп : 1;

MO11 : z : RG2.

29

Начало

1,2

3

0

 

 

 

1

 

4

0

 

p2

 

 

 

 

 

 

1

 

 

 

5

 

 

 

6

 

 

0

 

1

 

 

p3

 

7,9

 

 

8,9

1

p1

p2 p4

0

 

 

10

 

0

p2

 

 

 

 

 

 

1

 

 

 

5

 

 

 

6

11

Конец

Рис. 2.12.

3 этап. Функциональная схема ОЧ, списки сигналов МО и микроприказов;

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

мых МО.

Функциональная схема приведена на рис. 2.13. Здесь знаковый разряд RG3

реализован на отдельном триггере Тзн, так как его состояние инвертируется при выполнении вычитания. Для формирования сигнала на входе знакового

30

 

разряда 2-го слагаемого в KSM В'(7)

при выполнении МО8 используется

микроприказ МК(3).

 

Список сигналов МО.

Список микроприказов.

MK(0) " A" MS1;

MK(1) " A" MS2, П0 ;

MK(2) " E" MS2;

MK(3) В' (7);

MK(4) "A 0 " MS3;

MK(5) " A1 " MS3 /

Рис. 2.13.

Задание. Составить таблицу УС и микроприказов, формируемых при выполнении используемых МО.

№МО

1

2

3

4

5

6

7

8

9

10

11

 

 

 

 

 

 

 

 

 

 

 

 

УС

y5

y1,y2

MK(4)

MK(0)

MK(5)

MK(1)

y3

MK(1)

y7

y4

y6

 

 

 

y3

y2

y3

MK(2)

 

MK(3)

 

 

 

 

 

 

 

 

 

y3

 

y3