Файл: Пакулов, Н. И. Мажоритарный принцип построения надежных узлов и устройств ЦВМ.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 24.10.2024
Просмотров: 92
Скачиваний: 0
Пусть требуется построить программный датчик, формирующий три рабочих импульса. Временная диа грамма работы такого датчика представлена на рис. 2.42. В качестве элементарного автомата выберем триггер с раздельными входами, матрица переходов которого приведена на стр. 119. На основании диаграммы ра-
п п ...д ___ □Л---- U□---^
Рис. 2.42. Временная диаграм |
± \ |
1 |
I |
0 |
ма работы программного дат |
|
|
|
|
чика. |
О |
0 |
I |
г |
°\ 1 UL ■
и ОГГ ‘ t
ТЛ о |
0 1 I |
О о |
|
|
t
боты программного датчика и матрицы переходов вы бранного элементарного' автомата составим таблицу переходов и функций возбуждения заданного узла
(табл. 2.20).
|
|
|
|
|
|
|
|
|
Т а б л и ц а |
2.20 |
||
X |
Q? |
Q) |
|
о3 |
о2 |
|
Л) |
|
чо |
«1 |
*0 |
ч\ |
|
|
|
|
Qt+1 Qt+ l |
|
|||||||
1 |
1 |
0 |
0 |
0 |
0 |
1 1 0 |
а, |
0 |
0 1 |
|||
1 |
0 |
0 |
1 |
0 |
1 |
0 |
а2 0 |
0 1 1 |
0 |
|||
1 |
0 |
1 0 |
1 |
0 |
0 |
0 |
1 1 0 |
а» 0 |
Выражения для функций возбуждения элементарных автоматов имеют вид:
• |
q \ = x Q ] , |
|
|
|
(2.74) |
|
= jcQ*. q\ = x # Q ’ # 0 , |
a, = |
0; |
(2.75) |
|
|
q] = xQ\, |
q 1 = x # Q l # |
0; |
|
(2.76) |
|
q \^ x Q \, q20 = |
x # Q 2t # 0, |
a 2 = |
0, |
(2.77) |
|
q \ — xQ 2t, |
^ = д :# 0 ^ # 0 , |
|
(2.78) |
|
|
ql = x Q 3t , q l ^ x f t Q ] # 0, |
a ,= 0 . |
(2.79) |
9—703 |
129 |
Структурная схема программного датчика, построен ная согласно выражениям (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