Файл: Дроздов Е.А. Многопрограммные цифровые вычислительные машины.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