Файл: Пакулов, Н. И. Мажоритарный принцип построения надежных узлов и устройств ЦВМ.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


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