Файл: Дроздов Е.А. Многопрограммные цифровые вычислительные машины.pdf

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

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

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

Добавлен: 11.04.2024

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

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

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

Поскольку уравнения (5.15) являются рекуррентными, их мож­ но распространить на любое количество разрядов. Например, урав­ нение входа триггера п-го разряда имеет вид

а” = xqn~lqn~2... q*q\

(5.16)

Счетчик (рис. 5.4, я) отличается большим быстродействием, ко­ торое достигается применением дополнительных элементов — схем

6

Рис. 5.4. Триггерные счетчики с параллельной передачей импульсов пере­ носа:

а — первый вариант; б — второй вариант

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

и\ =

л;

 

и\

— Р1\

 

цЗ = q 2p

X = р 2.

(5.17)

 

 

161

a l=

ч3р2= p 3;

л - 1

//—2

/i— I

и' =

<7

P = P

Счетчик, построенный в соответствии с уравнениями (5.17), при­ веден на рис. 5.4,6. Если в счетчике записано число 0111 и подан входной импульс xt, то он проходит по цепи переноса через откры­

 

 

 

 

тые

вентили

Иь

Иг,

Из и

 

 

 

Т а б л и ц а 5.1

поступает

на

вход

триггера

 

 

 

 

Тг4, устанавливая его в

 

 

Я

я

единичное

положение.

 

По

 

 

мере продвижения

входного

ЛГВ.*С^

"

' \

 

 

 

 

 

импульса триггеры Тг 1,

Тг2,

 

00

0 /0 0

1 /0 0

ТгЗ

перебрасываются в

ну­

 

01

1 /0 0

0 /0 1

левое

положение,

так

 

что

 

10

1 /1 0

0 /0 0

после

окончания

переход­

 

11

1/11

1/11

 

ных

процессов

в

счетчике

 

 

 

 

 

 

 

 

фиксируется

 

число

1000.

чика

определяется

 

Время

установления

счет­

временем задержки

сигнала

в

(п — 1)

 

эле­

ментах И цепи переносов и временем переброса триггера из од­ ного состояния в другое, т. е.

Т'сц 1} ‘■э “Ь ^Тг*

Реверсивные счетчики. Как уже отмечалось, в реверсивных счет­ чиках имеется переключающая схема, которая переключает счет­ чик либо на сложение входных импульсов (хс), либо на вычитание (л'в). В табл. 5.1 указаны переходы состояний триггера реверсив­

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

[3, 7]:

q t+l = xax cq V xBx cq V J?xeq V

После минимизации

ql+i = хахсq V *°q V xcq.

(5.18)

В реверсивных счетчиках используются триггеры со счетным входом. Уравнение входа триггера:

 

ис -

V х с.

 

(5.19)

Уравнения выходов триггера:

 

импульсов

 

а)

при сложении числа входных

 

 

у = х х <7 V х х

=

х q\

(5.20)

б)

при вычитании числа входных импульсов

 

 

y s = х°хс q V хахс =

х q.

(5.21)

162


Функциональная схема реверсивного счетчика, построенная в соответствии с уравнениями (5.18) —(5.21), приведена на рис. 5.5,а. Счетчик включает три числовых разряда, знаковый разряд и пере­ ключающую схему, составленную из управляющего триггера ТгУ и двух элементов совпадения И0 и Ип. При подаче сигнала сло­ жения Ус триггер ТгУ устанавливается в единичное положение, при котором открывается схема Ис, и входные импульсы последо­

вательности X проходят в шину сложения. Элементы И^' (/=1,2,3)

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

В режиме сложения работа счетчика протекает так. В исход­ ном состоянии, когда все триггеры, кроме триггера ТгУ, находятся в нулевом положении и на их единичных выходах имеется низкий потенциал, входные сигналы через цепочку вентилей И'" не прохо­

дят. Первый сигнал хс перебрасывает в единичное положение триг­ гер Тг1, в результате чего вентиль И* открывается, а вентиль И*

163

закрывается.

Второй

входной

импульс х°

переводит

триггер Тг 1

в нулевое положение и, кроме того, пройдя вентиль

устанавли­

вает триггер Тг2 в положение

1.

Третий

импульс хс вновь пере­

водит триггер

Тг 1 в

единичное

положение. Четвертый импульс

проходит через открытые вентили

И‘ и \Л\ и перебрасывает в по­

ложение 1 триггер ТгЗ. Кроме того, он переводит в нулевое поло­ жение триггеры TiT и Тг2 и т. д.

Для установки счетчика в режим вычитания подается управ­ ляющий сигнал Ув, перебрасывающий триггер ТгУ в нулевое по­

ложение, при котором

открывается

вентиль Ив, а вентиль И0 за­

 

 

 

 

 

крывается. Входные импуль­

 

 

 

Т а б л и ц а

5.2

сы

начинают

поступать в

Триггеры

ТгЗн

ТгЗ Тг2

Тг1

шину

вычитания

(сигналы

a' d ) . Вентили

И'

(г= 1, 2,3)

Вес разрядов

2 Э

2 2

2 1

20

образуют цепь сквозного пе­

реноса при вычитании. Они

 

 

 

 

 

Числа: +3

 

 

 

 

находятся в открытом со­

0

0

1

1

стоянии при нулевом положе­

+ 2

0

0

1

0

нии

соответствующих

триг­

+ 1

0

0

0

1

геров

числовых разрядов.

0

0

0

0

0

— 1

1

1

1

1

Фиксация

знака

числа,

— 2

1

1

1

0

записанного

в

счетчике,

—3

1

1

0

1

осуществляется с

помощью

 

 

 

 

 

триггера знака ТгЗн, при­

гера соответствует

положительному

чем нулевое положение триг­

числу,

 

а единичное — отрица­

тельному числу в дополнительном коде. Действительно, если в счетчике, работающем в режиме вычитания, записано, например, число +3, то после подачи первых трех импульсов счетчик уста­ навливается в нулевое положение (см. первые четыре строки табл. 5.2). С приходом четвертого входного импульса все триггеры, в том числе и триггер знака, устанавливаются в единичное поло­ жение. Следовательно, в счетчике фиксируется число —1, записан­ ное в дополнительном коде [—1]доп =1,111. С приходом последую­ щих входных импульсов в счетчике записываются числа —2, —3 и т. д. в дополнительном коде.

Время установления /г-разрядного (включая знаковый разряд)

счетчика (рис. 5.5, а) как в режиме сложения,

так и в режиме вы­

читания

 

 

 

Пч =

+

^тг-

(5-22)

При ттг~4тэ, получаем

 

 

 

Т[ч^

(п +

4) v

(5 23)

В схеме второго варианта реверсивного счетчика (рис. 5.5, б) триг­ геры соединены одинаково как для сложения импульсов, так и для вычитания. В режиме сложения, когда сигналом Ус управ­ ляющий триггер ТгУ устанавливается в положение, при котором

164


открыт вентиль Ис, счетчик работает как суммирующий. Им­ пульсы суммируются так же, как в обычном суммирующем счет­ чике.

В режиме вычитания счетчик работает следующим образом. Входной импульс, пройдя через вентиль Ив, одновременно посту­ пает на входы всех триггеров. В результате показание счетчика уменьшается на единицу. Операция вычитания единицы заменяется прибавлением дополнительного кода числа —1. Действие в этом случае производится как бы в два такта. Сначала от входного им­ пульса, одновременно проходящего через диоды Д1 — Д4, все триг­ геры переходят в противоположное состояние, а затем задержан­ ные импульсы переноса поступают на входы триггеров старших разрядов, перебрасывая их вновь (во втором такте импульсы пере­ носа могут возникать и передаваться последовательно).

Линии задержки в схеме счетчика необходимы только при ра­ боте его в режиме вычитания. Время задержки должно быть не менее времени переброса триггера. Наличие линий задержки су­ щественно снижает быстродействие счетчика.

Время установления «-разрядного (включая знаковый разряд) счетчика в режиме вычитания

 

П'ч =

ХТГ +

(хлз +

Ттг) О1 ~

0-

(5.24)

При

имеем

 

 

 

 

 

 

Т "ч =

(2п -

1) тТг«

4 (2« -

1) х„.

(5.25)

Следовательно, второй вариант реверсивного счетчика, будучи несколько проще в конструктивном отношении по сравнению с пер­ вым вариантом, значительно уступает ему в быстродействии, что видно из соотношений (5.23) и (5.25).

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

§ 5.3. Дешифраторы

Дешифратор (избирательная схема) представляет собой узел с « входами и не более чем k =2" выходами, обеспечивающий для каждого значения «-разрядного входного слова X образование сиг­ нала на одном вполне определенном выходе Pj.

Слово, подаваемое на вход дешифратора, представляет собой «-разрядное двоичное число. Выходы дешифратора удобно обозна­ чать таким образом, чтобы значение индекса / в обозначении вы­ хода Pj, на котором появляется сигнал, совпадало со значением слова на входе. Например, если на дешифартор с четырьмя входа­ ми (« = 4) подан код 1101, то возбужденным оказывается вы­ ход Р13.

165


Уравнения выходов дешифратора имеют вид:

II II II

Jo

X 1

1

а

> . 1

 

 

?

Л - 2

' . X , .

 

1 Х п - 2

. -V/ . . . X z X ^ X q ,

1 т to

 

. X , .

. , JC2A.j-Vqj

Л - 2

1' . X , .

. . XjA'iXoI

Р к -Х = Х п - Л - 2 • ' ■ X i . . . X n X y K Q .

Здесь л:; (г = 0, п— 1) — двоичные переменные на входах де­ шифратора;

Р. (у —0, к — 1) — выходы дешифратора.

ВЦВМ дешифраторы применяются для выдачи сигналов в те или иные цепи управления в зависимости от значения входного слова. В устройствах управления они используются для расшиф­ ровки кода операции и выдачи управляющего сигнала в те цепи, которые связаны с элементами, узлами и устройствами машины, участвующими в выполнении данной операции. С помощью дешиф­

раторов осуществляется выборка ячеек

запоминающих устройств

(в соответствии с адресами этих ячеек)

при записи и считывании

чисел из ЗУ. Дешифраторы могут использоваться в качестве ком­ мутаторов в многоканальных схемах преобразователей напряже­ ния в код для переключения входных каналов в заданной после­ довательности или для подключения выхода преобразователя кода в напряжение к выходным каналам.

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

Построение дешифраторов осуществляется на полупроводнико­ вых приборах, ферритовых сердечниках, феррит-транзисторных ячейках, на диодах в сочетании с импульсными трансформаторами и на других элементах. Наибольшее распространение получили диодные дешифраторы.

Ниже рассматриваются способы построения дешифраторов, реализующих уравнения (5.26). Иллюстрация способов проводится с помощью диодных дешифраторов.

Прямоугольные дешифраторы. Один из способов построения дешифраторов заключается в том, что уравнения системы (5.26) рассматриваются как независимые и для реализации каждого из них строится самостоятельная схема. Построенный таким спосо­ бом дешифратор называется прямоугольным или одноступенчатым.

Пусть необходимо построить дешифратор на восемь выходов

166


(п — 3). Состояние дешифратора

в зависимости

от значения вход­

ного слова

характеризуется

данными

табл. 5.3.

 

 

 

 

 

 

 

 

 

 

Т а б л и ц а

5.3

p i

Я,

Л

р»

 

Ръ

Ра

 

 

Ро

P i

P i

х ‘

 

 

 

 

 

 

 

 

*2*1*0

1

0

0

0

0

0

0

0

*2*1*0

0

1

0

0

.0

0

0

0

*,*1*0

0

0

1

0

0

0

0

0

*2*1*0

0

0

0

1

0

0

0

0

*2*1*0

0

0

0

0

1

0

0

0

*2*1*0

0

0

0

0

0

1

0

0

*2*1*0

0

0

0

0

0

0

1

0

*2*1*0

0

0

0

0

0

0

0

1

Уравнения, описывающие работу дешифратора в соответствии с табл. 5.3, имеют вид:

Р0 = х 2х 1х 0] Pi = Х2*1*о'.

Л =

* 2* i * o i

Р5 = х 2х 1х0\

Р"1 ~ * 2* l * o i

(5.27)

Рй= X ^ X q,

Рй=

* 2-*1-*о'>

Я7 = х 2х 1х 0.

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

Функциональная схема прямоугольного дешифратора, реали­ зующего систему уравнений (5.27), приведена на рис. 5.6, а. Под­ лежащее расшифровке число *2*1*0 записывается в трехразрядном триггерном регистре. С регистра на собственно дешифратор (схе­ мы И) число подается в парафазном коде. В прямоугольном диод­ ном дешифраторе (рис. 5.6, б) ооновной частью является диодная сетка (матрица), образованная горизонтальными и вертикальными шинами, которые соединены между собой в определенных местах с помощью диодов. ___

Пусть входное слово есть *2*i*o, т. е. все триггеры регистра на­ ходятся в нулевом положении, при котором высокий потенциал будет на правом выходе триггера. Тогда все диоды, подключенные

167