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

книги из ГПНТБ / Пакулов, Н. И. Мажоритарный принцип построения надежных узлов и устройств ЦВМ

.pdf
Скачиваний:
17
Добавлен:
19.10.2023
Размер:
6.68 Mб
Скачать

Структурная схема программного датчика, построен­ ная согласно выражениям (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

X, 44 X2 #X 5
Xj 44 я2 44 ^5
X, 44 x2 44 x3
x, 44 x2 44 X5 X, 44 X2 44 0
x, 4t x2 44 Q,

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

Соседние файлы в папке книги из ГПНТБ