Ремонт принтеров, сканнеров, факсов и остальной офисной техники


назад Оглавление вперед




[25]

Осуществим минимизацию этих функций, для чего можно использовать любой из известных методов (см. гл. 5 настоящего пособия, а также [1, 7, 17, 19]). Воспользуемся, например, методом карт Карно. Карта Карно для Fi представлена на рис. 6.15,а, а для Fr-на рис. 6.15,6. Исходя из карт Карно получаем, что Fx=x1x2y; Fy=X2Vx1(x2/1)y. По этим функциям настроим ячейки МОС и подключим реле к МОС (рис. 6.16). В функция fy целесообразно не исключать условную переменную хг, так как конъюнкция х1х2у имеется и в функции fz, следовательно, на две одинаковые конъюнкции потребуется только одна вертикальная шина МОС.

Пример 6.7. Задана та же таблица включений, что и в примере 6.6. Требуется синтезировать автомат с использованием в блоке памяти rs-триггера.

Решение. При использовании /?5-триггера необходимо иметь цепь включения триггера Y-Fys и цепь выключения триггера У-fyr- Поэтому вместо таблицы включений, изображенной на рис. 6.14, составим таблицу включений, представленную на рис. 6.17. Получим следующие функции включения: Л=5(2,6); fys=3(2, 6, 7, 5); Fyr=4 (2, 6, 0, 1). После их минимизации Fz=x1x2y; Fys=X2; Fyr=X1.

Настройка МОС с БП приведена на рис. 6.18.

При реализации в МОС дискретного устройства в виде автомата с распределенной задержкой вместо ЭПг (триггера) вводится дополнительная вертикальная шина, к которой через ячейку, настроенную на О2, подключается шина Yi.

Пример 6.8. Автомат, условия работы которого сформулированы в примере 6.6, необходимо реализовать только на МОС в виде автомата с распределенной задержкой.

Решение. Используем кратчайшие ДНФ, полученные в примере 6.6: Fz=X1X2y; Fy=x2Vx1X2y. По ним настроим ячейки МОС, введя дополнительную вертикальную шину D. На рис. 6.19 кружочками обведены ячейки ] и 2. При этом ячейка 1, настроенная на реализацию операции Оа, передает инвертированный сигнал с шины Y на шину D, а ячейка 2 - инвертированный сигнал с шины D на шину у. Таким образом, эти две ячейки, обеспечивая задержку в передаче сигнала с шины У на шину у, реализуют ЭП и образуют цепь обратной связи с выхода Y на вход у с задержкой 2т в логическом преобразователе автомата с распределенной задержкой.

Пример 6.9. Автомат задан таблицей перехода, полученной в примере 4.6 (см. табл. 4.11). Требуется синтезировать автомат в базисе МОС с выделен гым БП, в котором используются малогабаритные электромагнитные реле.

JJ

1 ц

L

L

14.

4

Рис. 6.19

ooooiooo то ото

0010

1010

то

® 1

\00П 1

1011

ни

0

4©s?.<

®

0110

£111

® 0101

Рис. 6.21

Рис. 6.20

Решение. Сначала необходимо закодировать внутренние состояния таким образом, чтобы избежать критических состязании ЭП. Наиболее простой способ устранения состязании ЭП состоит в выборе так называемого соседнего кодирования, при котором любой переход автомата из одного внутреннего состояния в другое сопровождается изменением только одного ЭП. Число s переменных y1, .... у, в


нашем случае не должно быть выше четырех (2s>12), поэтому для осуществления соседне

го кодирования удобно воспользоваться методом «натягивания» графа переходов

па развертку четырехмерного куба.

По табл. 4.11 получаем граф переходов (рис. 6.20), который «натягиваем» на развертку четырехмерного куба (рис. 6.21). На рис. 6.21 в кружочках указаны номера внутренних состояний автомата. После этого по табл. 4.11 \- рис. 6.21 строим кодированную таблицу переходов (табл. 6.4).

Таблица 6.4

x1 x2

10

11

01

ZiZЛg

У1У2УЗУ4 00

0000 (0000)

1000

(0000)

(0000)

00000

1000 1010

(1000)

-

(1000)

10000

1010 (1010)

1011

(1010)

0010

10000

1011 1001

(1011)

-

(1011)

01000

1001 (1001)

0001

(1001)

1000

01000

0001 0011

(0001)

-

(0001)

00100

0011 (0011)

0111

;0011)

1011

00100

0111 0101

(0111)

-

(0111)

00010

0101 (0101)

0100

0101

0001

00010

0100 0110

(0100)

-

-

00001

0110 (0110)

0010

(0110)

Dili

00001

0010 0000

(0010)

-

(0010)

00000

По кодированной таблице можно составить булевы функции, описывающие как выходные сигналы (si, 25), так и сигналы включения ЭП (у,, .... Ла). Приписав переменным веса: Xi-вес 1, ху.-вес 2, у\- ес 4, у-г-вес 8, - вес 16 и г/4-вес 32,-запишем булевы функции в цифровом виде: Fz1 = 4, 5, 6, 20, 21, 22, 23 (7); Fz2 = 36, 37, 38, 39, 52, 53, 54 (55); Fz3 = 32, 33, 35, 48, 49, 50, 51 (34); Fz4 = 40, 41, 42, 43, 56, 57, 59 (58); Fz5 = 8, 9, 24, 25, 26, 27 (10, 11);

Fy1 = 1, 4, 5, 6, 20, 21, 23, 36, 38, 39, 50, 52, 53, 54 (7, 55, 35, 59, 11, 10, 19);

Fy2 = 8, 9, 24, 26, 27, 40, 41, 43, 49, 56, 57, 58 (7, 10, 11, 19, 35, 55, 59);

FY3 = 4, 8, 17, 18, 20, 21, 22, 23, 24, 25, 26, 27, 32, 48, 49, 50, 51, 53, 54, 57, 58

(7, 10, 11, 19, 35, 55, 59); Fy4 = 21, 26, 32, 33, 34, 36, 37, 39, 40, 42, 43, 48, 49, 50, 51, 52, 53, 54, 56, 57, 58 (7, 10, 11, 19, 35, 55, 59). Ко всем функциям можно добавить неиспользуемые наборы, которые соответствуют неиспользуемым наборам значении переменных y1, ... , у4, т. е. в качестве условных можно взять наборы 12, 13, 14, 15, 28, 29, 30, 31, 44, 45, 46Л 47, 60, 61, 62, 63. В связи с тем, что данные функции зависят от шести переменных, карты Карно применять неудобно. Поэтому необходимо использовать. другой метод, например метод Битсона [161. После минимизации получим следующие ДНФ, представленные в виде общего решения [1, 16]:

Уг У2 у1 >

-- t/i у 2 у i; Ух у2 ih ;


Fz, = УхУг У* : Fzt УхУгУх ;

Fyl = Xi x2 y.. y~3 y~ V«i»i-j-JjV *2 </i </2 </3 V *i "у" Уг -у- -у- 4 V

V-f- x2 У1 Ж J3 I± V *x *2#2 y3 yt;

Fy, = *~i г/2 XT3 vFj y2 у, у x3 ya Ж ~y~t V x± yx Уг У* V

Vxx x2 tfx Щ- y3yt;

Fy, = *i *2 У2 -3f yxx Oj- y2 yt V Ух Ц- Уз Уi V <7i Уз V

Vх1 хг Ух У г У* V Ух У г Уз У* ;

f4/, = xi Хг Ж- У2 Уз V Хх х2 Ц- у2 у3 \J х2 у2 у3 V *х lJi V *i *2 #4 •

Схема автомата представлена на рис. 6.22.

Пример 6.10. По условиям примера 6.9 построить схему автомата на МОС без использования выделенного БП (модель автомата с оаспределеннои задержкой).

Решение. Булевы функции в этом случае будут такими же, как и в примере 6.9. Отличие в решении будет состоять только в том, что в МОС должны быть введены четыре вертикальные шины для реализации памяти автомата (ри=. 6.23).

L

L

ц

L

L

х

X

и

X

t

4

X

L

L

L

и

L

L

L

L

L

L

L

U

L

U

L

L

L

L

In

L

и

Ic

и

L

L

и

L

3 u~

L

Ц

L

L

и

J

и

L

L

L

U

Ц

j

L

W.

и

ц

Ц

Ic

U

Ic

Ic

L

L

V

U

ц

U

L

L

L

L

L

u

и

It.

Ic

L

Ic

4,

4.

•Li

4.

4.

L

t.

4.

L

L

Y,

4.

tj

Urrm-1

---.

Рис. 6.22

ic

u

ic

l

l

ic

l.

l

и

и

ic

l

u

u

L

u

ic

ic

l

l

и

t

ic

l

ic

id

Ц

u

l

l

с

1*

ic

ic

и

u

l

1.

и

и

l

l

li

l

l

ic

ic

l

и

l

ic

ic

H

u

l

l

и

ic

l

u

i

1*

l

ic

l

l..

ic

ic

ic

ic

4j

l

l

V

ic

l,

l

l

ic

l

ic

с

и

u

и

и

ic

ic

ic

-l

4h

4-

4.

t

4.

t

i

if

4

Рис. 6.23



[стр.Начало] [стр.1] [стр.2] [стр.3] [стр.4] [стр.5] [стр.6] [стр.7] [стр.8] [стр.9] [стр.10] [стр.11] [стр.12] [стр.13] [стр.14] [стр.15] [стр.16] [стр.17] [стр.18] [стр.19] [стр.20] [стр.21] [стр.22] [стр.23] [стр.24] [стр.25] [стр.26] [стр.27] [стр.28] [стр.29] [стр.30] [стр.31] [стр.32] [стр.33] [стр.34] [стр.35] [стр.36]