
книги из ГПНТБ / Пакулов, Н. И. Мажоритарный принцип построения надежных узлов и устройств ЦВМ
.pdfСтруктурная схема программного датчика, построен ная согласно выражениям (2.74) —(2.79), изображена на рис. 2.43. При установке в исходное состояние триг гер с выходом Qi ставится в состояние «1», а остальные триггеры— в состояние «О» (цепи установки в состояние «О» не показаны). Если ключом К замкнуть цепь обрат ной связи, то датчик будет формировать непрерывную серию импульсов. При работе датчика допускается пре-
Рис. 2.43. Структурная схема программного датчика.
|—|^A^j ^ Qi ^ |— |
l |
” |
Q, |
Рис. 2.44. Структурная схема программного датчика, построенная на МЭ без постоянных уровнен напряжения.
рывапне работы на любом рабочем импульсе, для чего необходимо в определенный момент времени прекратить подачу синхроимпульсов х. На рис. 2.44 показан ва риант схемы программного датчика, построенный па трех МЭ без постоянных уровней напряжения. Недостат ком этой схемы является необходимость тщательного подбора МЭ по длительности вносимой задержки вход ных сигналов.
2.4. СИНТЕЗ МАЖОРИТАРНЫХ СУБСИСТЕМ НА БАЗЕ УНИВЕРСАЛЬНОГО ФУНКЦИОНАЛЬНОГО МОДУЛЯ
Универсалиный функциональный модуль
Наиболее перспективным направлением развития микроэлектроники является создание мпогоэлементных функциональных субспстем, когда в одном модуле
I 30
объединяется большое количество логических элементов в единый функциональный узел, предназначенный для реализации сложных логических функций. Такие субси стемы должны отвечать следующим основным требова ниям:
—иметь минимальное число внешних связей;
—обладать аппаратурной совместимостью;
—использовать по возможности однотипные ячейки;
—обладать свойством наращиваемости, т. е. иметь гибкую структуру.
Для реализации систем с переменной структурой (адаптивных систем), кроме того, необходимо иметь воз можность программно изменять технические параметры субсистем в процессе или перед началом работы.
С точки зрения удешевления производства инте гральных субсистем и повышения надежности их рабо
ты целесообразно выполнять их на одном типе ячеек с одинаковой конфигурацией соединений между ячей ками.
В качестве такой ячейки для построения мажоритар ных адаптивных субсистем (МСС) можно использовать универсальный функциональный модуль (УФМ), состоя
щий |
из трех УМЭ, |
соответ |
|
||||||
ствующим образом |
соеди |
О, |
|||||||
ненных |
между-собой (рис. |
||||||||
|
|||||||||
2.45). На входы УФМ пода |
■ а , |
||||||||
■а2 |
|||||||||
ются |
информационные |
(xi, |
|||||||
йг |
|||||||||
хг2, Х з , |
х ^ ) |
и |
управляющие |
||||||
(г\, г2, г3) сигналы. |
|
рас |
а, |
||||||
С помощью |
УФМ |
Оь |
|||||||
сматриваемого |
типа можно |
Рис. 2.45. Структурная схема |
|||||||
реализовать |
|
все |
функ |
универсального функционально |
|||||
ции |
двух и трех |
перемен |
го модуля (УФМ). |
||||||
ных, в |
том |
числе функции |
|
||||||
суммы, |
разности, |
переноса и |
и трех элементов памяти, |
||||||
займа, |
функции одного, |
двух |
а также некоторые функции четырех и пяти переменных. Особенностью УФМ является то, что можно изменить по программе его логические возможности и связи, что по зволяет использовать УФМ для построения адаптивных субсистем. В табл. 2.21 приведены наиболее важные функции, реализуемые УФМ.
УФМ является функционально полным модулем, так как в его состав входят функционально полные УМЭ.
8* |
131 |
Fovep |
|
|
Гъ |
строки |
|
|
|
1 |
0 |
0 |
0 |
2 |
0 |
0 |
1 |
3 |
0 |
1 |
0 |
4 |
0 |
1 |
1 |
5 |
1 |
0 |
0 |
6 |
1 |
0 |
1 |
7 |
1 |
1 |
0 |
8 |
1 |
1 |
1 |
'9 |
0 |
0 |
*5 |
10 |
0 |
Xj |
0 |
/
11 |
0 |
Х3 |
Х6 |
12 |
х5 |
0 |
0 |
13 |
Х5 |
0 |
Х5 |
14 |
Х3 |
Х3 |
0 |
15 |
Х5 |
Х-з- |
х7 |
16 |
1 |
Q2 |
0 |
17 |
Q. |
0 |
Q3 |
|
ft |
ft |
|
|
х, 44 х2 44 о |
(х, \/ х2) 44 х3х4 44 0 |
|||
х, 44 х2 44 0 |
(X, V х2) 44 (х3 v х4) 44 0 |
|||
X, 44 х 2 44 0 |
(х, V х») 44 х3х4 44 1 |
|||
х, |
44 х г it 0 |
(X, V хг) = (х3 V |
х4) 441 |
|
X, 44 |
*2 44 1 |
х,х2 44 х3х4# |
0 |
|
X, 44 х 2 44 1 |
х ,х 2 44 (х, V х4) # о |
|||
х, |
44 |
х2 44 ' |
Х1Х2 4+" ■^'3^4 41“ ^ |
|
X, 44 |
х 2 44 1 |
Xi-^2 4Ф (хз \/ х4) 4t- 1 |
||
х, |
44 |
х2 44 0 |
(X! V Х2) 44 (х, 44 х4 |
44 х3) 44 0 |
х, |
44 |
х2 44 0 |
(•^1 V ^2) # *5 # |
^3^4 |
Xi # X2 # 0 |
(X2 \/ x,) *^5 44 (x3 41- ^4 41= |
(x, 44 x2 44 x3) 44 x3x4 44 0
(x, 44 x2 44 x5) 44 (х3# х 4#х,)#0
(x. ? x 2 44 x3) # x6 44 x3x,
(x, 44 x2 44 х3)#Хе44(x344x,# x7)
х-Xi 4ФQ2 44 ^ за*4
Qi 44 Q3 =4 0
|
|
|
Та б лица 2.2? |
<?з |
|
|
Число РЫ ХОТН Ы Х |
|
|
ф у н к ц и й |
|
х3 -Hi х4 it |
0 |
24 |
|
х"з 41- Х-1 4г 1 |
24 |
||
Х'з 44 х4 44 0 |
24 |
||
х 3 44 х4 44 1 |
24 |
||
х’з 44 Х4 44 0 |
24 |
||
Х3 # х4 # |
1 |
24 |
|
Х3 44 х4 |
# |
о |
24 |
Х3 44 x4# |
1 |
24 |
|
х 3 if х4 |
44 х5 |
44 |
|
Х3 # х4 |
# |
о |
40 |
*3 44 я* # ^6
x3 44 |
x4 |
# 0 |
. |
76 |
|
44 |
|||||
x344 x4 |
44 x6 |
|
48 |
||
x3 |
44 |
x4 |
44 0 |
|
76 |
x3 |
44x^44 x, |
|
80 |
||
■^3 44 |
-^4 44 0 |
Ti с |
управляю |
||
|
|
|
|
щими входами |
|
*3 44 *4 |
44 Q3 |
два Ti |
|
18 |
<?, |
Q2 |
Qa |
x, 44 x2 44 Q, |
Q> 44 Qi 44 Q3 |
|
19 |
Q2 |
Qt |
Q, |
x, 44,x24+Q2 |
(x, 44 x2 44 Qt) 44 Q3 44 |
|
|
|
|
|
|
44 (x, 44 x2 44 Q2)44Q2 |
j - |
Примечание. хи xif xz, xit xb, xs, x7 —входные |
информационные сигналы, представленные |
||||
О) ri> rf |
г»—управляющие сигналы; Qlt Qa, Q3—выходные сигналы. |
x3 44 X4 44 |
Q3 |
три Тг |
Xi 44 44 |
Q2 |
Накапливаю |
|
|
щий сумматор |
либо в п.'ямом, либо инверсном кодах;
Синтез мажоритарных субсистем на базе УФМ рекомен дуется проводить ;в следующем порядке.
1.Заданные или полученные булевы функции пред ставляются в мажоритарном базисе с помощью соотно шений (2.12) — (2.15).
2.Производится минимизация полученной мажори
тарной функции с помощью равносильностей 1 )— 22).
3.Отыскивается в табл. 2.21 строка, эквивалентная минимальной форме мажоритарной функции.
4.Составляется структурная схема заданной субси стемы с учетом возможностей УФМ и заданного коли чества выводов.
Примеры построения мажоритарных субсистем на базе УФМ
Рассмотрим примеры построения на УФМ типовых мажоритарных субсистем (МСС) как с памятью, так и без памяти. Зададимся количеством выводов субсисте мы, равным 64.
Синтез дешифратора на 256 выходов. Так как один УФМ реализует четырехвходовую схему И (5-я строка е табл. 2.21), то целесообразно дешифратор строить двухступенчатым согласно выражению
2/;=(х\Xzx-3Xk) (хьХеХ7Хв), |
(2.80) |
где Xi, Х2, Xa, Х4, хъ, хв, x-j, % — входные сигналы дешиф ратора.
Представим выражение (2.80) в мажоритарном ба зисе:
i/;= (xix2# x 3x4# 0 ) # |
|
# ( Х 5Х 6# Х 7Х 8# 0 ) # 0 . |
(2.81) |
МСС можно в этом случае построить гремя способами:
1.Разместить в одной субсистеме два дешифратора
счетырьмя входами и шестнадцатью выходами каждый (потребуется 51 вывод);
2.Разместить в одной субсистеме один дешифратор
счетырьмя входами и шестнадцатью выходами или во семь дешифраторов с двумя входами и четырьмя выхо дами каждый (потребуется 59 выводов);
3. Построить две |
субсистемы согласно пунктам 1) |
и 2). |
|
При использовании первого способа для реализации |
|
дешифратора на 256 |
выходов потребуется девять МСС, |
134
при втором — десять МСС и при третьем— девять МСС (одна первого вида и восемь второго вида). С точки зре ния унификации и уменьшения плотности упаковки ком понентов более предпочтительным является второй вид МСС. На рис. 2.46 показана схема дешифратора, пост роенная на субсистемах второго вида согласно выраже нию (2.81).
Рис. 2.46. Структурная схема дешифратора, построенная на УФМ.
Синтез сумматора-вычитателя параллельного дей ствия комбинационного типа. Для синтеза сумматора-
вычитателя |
параллельного |
действия |
комбинационного |
||||
типа |
на базе |
УФМ |
используется соотношение (2.23) и |
||||
15-я строка табл. 2.21. |
|
|
|
|
|||
Для получения соотношения (2.23) достаточно поло |
|||||||
жить: |
|
|
|
|
|
|
|
|
X i = Xl, |
Xo = |
Zi, |
rl= |
C0, |
r2 = xi, |
|
|
|
Гз— х с, |
X3= Zi, |
Xi=C0; |
|||
|
|
Qi=*C, |
Q2 —S, |
Q,3 = &. |
|||
Тогда |
получим |
|
|
|
|
( 2.82) |
|
|
|
|
|
|
|
|
135
Для синтеза переключателя режимов работы сумма- тора-вычитателя используем 7-ю строку табл. 2.21, поло
жив |
_ |
|
|
X i = Ъ \ Х 2=(?вы ч, |
^1= 1, f z — |
l , |
|
Г 3 — 0 , |
Х з — С , |
X i = Q c j i . |
|
В результате получим |
|
|
|
Q2= С (b) — |
. |
(2.83) |
МСС сумматора-вычитателя параллельного действия может содержать различное количество разрядов в зави-
Рис. 2.47. Структурная схема сумматора-вычислителя парал лельного действия, построенная на УФМ.
спмостн от требуемого количества выходов. Так, напри мер, при двух выходах в каждом разряде МСС будет иметь 11 разрядов, а при одном выходе— 14 разрядов. В первом случае потребуется МСС с 61 выводом, во вто ром— с 62 выводами.
На рис. 2.47 показана схема сумматора-вычитателя, построенная в соответствии с выражениями (2.82) и (2.83).
Синтез накапливающего сумматора-вычитателя парал лельного действия. Используя 19-ю строку табл. 2.21, можно составить схему одноразрядного сумматора-вычи тателя накапливающего типа, если положить
X i = =Xi, Х2 ~ |
—1, |
А*1 Г2 |
|
Хз = Х{, |
Xk— Ci-l, |
rs = Si. |
|
При этом получим: |
|
|
|
5 (~(х,#С<-1#5*) # (*i#C ;-i# £ i) |
(2.84) |
||
|
|
|
(2.85) |
|
|
|
(2.85а) |
Схема одноразрядного сумматора-вычитателя накап ливающего типа, построенная на базе одного УФМ в со ответствии с уравнениями (2.84) —(2.85), приведена на рис. 2.48. На основе этой схемы можно построить накап ливающий сумматор-вычитатель параллельного действия. МСС с двумя выходами «а разряд (Si и Si) в этом случае будет содержать 18 разрядов (потребуется 60 вы-
Рис. 2.48. Структурная схема одноразрядного сумматора-вы читателя накапливающего типа, построенная на одном УФМ.
Рис. 2.49. Структурная схема накапливающего сумматора-вы читателя параллельного дей ствия, построенная па УФМ.
водов), а МСС" с одним выходом на разряд (Si) — 24 разряда (потребуется 54 вывода).
На рис. 2.49 показана структурная схема сумматоравычитателя накапливающего типа с одним выходом на разряд. Схема переключателя режимов работы суммато ра-вычитателя для данного случая строится согласно выражению (2.83). Рассматриваемый сумматор-вычита тель может использоваться как ре версивный счетчик, если на его пер
вый разряд подать |
последователь |
||||
ность импульсов, а |
на остальные |
||||
разряды — нулевые |
сигналы. |
связи |
|||
Синтез узла связи. |
Узел |
||||
предназначен |
для |
|
управляемой |
||
передачи информации, |
он является |
||||
неотъемлемой |
частью |
любого |
|||
устройства |
ЦВМ. |
|
На |
одном |
|
Рис. 2.60. Структурная |
схема |
узла |
связи |
||
с попарным объединением УФМ. |
|
|
137
УФМ можно построить одноразрядный узел связи, со стоящий из двух д в у х в х о д о в ы х элементов И, объединен ных элементом ИЛИ (7-я строка табл. 2.21). Для по строения более сложного узла связи достаточно объеди нить между собой инверсные выходы соответствующего количества выходных элементов УФМ.
На рис. 2.50 показан один из вариантов структурной схемы узла связи, где УФМ объединены попарно. При веденный узел связи имеет парафазные выходы, и t'-й
разряд узла |
описывается соотношением |
|
|
||
|
iji — луг, V zfr., V virs V ЩГ4, |
|
(2.86) |
||
где ги г2, rs, |
г4 — управляющие сигналы; х,, |
2;, |
у,-, ву,- — |
||
входные информационные сигналы t-ro разряда узла. |
|||||
Восьмиразрядный |
узел связи |
(2.86) |
размещается |
||
в одной МСС с 54 выводами. |
действия. |
Регистр |
|||
Синтез регистров |
параллельного |
параллельного действия с парафазными входами и выхо дами строится в соответствии с выражением (2.87) (16-я строка табл. 2.21):
Я = ( * i # n # 0 ) # Q 2# (x i# / - i# 0 ), |
(2.87) |
где Х\, .Tt — входные сигналы; г\— управляющий сигнал, разрешающий запись информации в регистр.
На рис. 2.51 приведена структурная схема параллель ного регистра, построенная на УФМ согласно выражению (2.87). МСС в этом случае может разместить 15-разряд- ный регистр с управляемыми парафазными входами и парафазными выходами (потребуется 63 вывода). Ре гистр со сдвигом в сторону младших и старших разрядов строится па основании соотношений (2.61) —(2.64). Для повышения надежности регистры со сдвигом выполняют ся по двухтактной схеме.
При "сдвиге кода числа в сторону старших и млад ших разрядов на несколько разрядов регистр строится в соответствии с выражениями, записанными в 17-й стро ке табл. 2.21:
Qi= £i# i 2# Q i,
<3з=£з#г4#0з.
а узлы связи —согласно выражению (2,86).
138
Рис. 2.51. Структурная схема регистра с парафазными входами и выходами, построенная на УФМ.
На рис. 2.52 представлена схема двухтактного регистра со сдвигом ко
да |
числа |
на 0, 1, 2 |
и 3 |
разряда как |
в |
сторону |
младших, |
так |
и в сторону |
старших разрядов (на рисунке показа ны цепи сдвига для двух разрядов, для остальных раз
рядов соединения делаются аналогично). МСС в этом случае содержит 15-разрядный регистр со сдвигом кода числа в сторону младших и старших разрядов на 0, 1, 2 и 3 разряда (потребуется 63 вывода).
Синтез счетчиков. Рассмотрим порядок построения суммирующих счетчиков на базе потенциальных тригге ров, реализованных на УФМ. В качестве элементарного автомата возьмем потенциальный триггер с раздельными входами (16-я строка табл. 2.21). Таблица переходов и
функций |
возбуждения двухразрядного |
суммирующего |
||||||
счетчика приведена ниже |
(табл. |
2.22). |
|
Т а б л и ц а |
2.22 |
|||
|
|
|
|
|
|
|
||
|
|
|
|
г>1 |
q ' |
9! |
О |
О |
X |
|
|
|
" 3 |
ч \ |
|||
|
|
|
^ / + 1 |
л > |
||||
1 |
0 |
0 |
0 |
1 |
0 |
1 |
а , |
0 |
1 |
0 |
I |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
( Ц |
I |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
Из табл. 2.22 следует, что |
|
||||
|
|
II |
Tzy |
q\ = |
# Q't # 0; |
|
|
q\ - |
x # Q) # 0; |
||
|
|
|
• |
|
|
£ |
= |
XQ\Q2t = q\<?t, |
|
||
q\ = |
= |
q\ Щ, |
q\ = |
q\ =Н=Q] # 0 (при а, = |
(2.88)
(2.89)
(2.90)
а, = 0).
-(2.91)
Выражения для функций возбуждения других разрядов счетчика составляются аналогично.
139
Согласно (2.88) —(2.91) можно построить два вариан та суммирующего счетчика: со сквозным и с одновре менным переносом. Для повышения надежности работы счетчики потенциального типа, как и регистры со сдви гом, строятся двухтактными.
Рис. 2.52. Структурная схема двухтактного регистра со сдвигом кода числа на 0, 1, 2 и 3 разряда как вправо, так и влево.
На рйс. 2.53 приведен один из вариантов структурной схемы суммирующего счетчика со сквозным переносом, построенной полностью на УФМ согласно выражениям (2.88) —(2.91). Сигнал Хг, не совпадающий по времени с сигналом, Х\, служит для переписи содержимого основ ного ряда триггеров в запоминающий ряд.
Для построения вычитающего счетчика достаточно в выражениях (2.90) и (2.91) величину qlо заменить на величину qli.
140