Сравнение ручного синтеза с машинным. Ручное решение:

J0(y1y2abc) bc

J1(y1y2abc) a b c

K1(y1y2abc) ab

Z1(y1y2abc) y1ab

(y2ab) (y1a) (y1ab) (y2c) (ac)

Z2(y1y2abc)

Машинное решение:

J1 = ~( ~( y2*~a*b*~c ) );

K1 = ~( ~(c) * ~(a) );

J2 = ~( ~( ~a*~b*~c ) );

K2 = ~( ~(~y1*b*c) * ~(~y1*a*b) );

уравнения выходов:

z1 = ~( ~( ~y2*a*~b*~c ) );

z2 = ~( ~(~y2*~a*b) * ~(b*c) * ~(a*c) * ~(y2*c) * ~(y2*a*~b) *

~(y1*~b) );

После анализа полученных уравнений можно сказать, что ручной синтез более качественный, так как функции получились проще, а значит схема получается с меньшим количеством элементов.

Анализ расхождения ручного синтеза с машинным

При машинном синтезе заполнилось больше клеток таблицы, при ручном меньше. Что и сказалось на сложности результата при машинном синтезе.

АНАЛИЗ СОСТЯЗАНИЯ ЭЛЕМЕНТОВ.

Проведем анализ на состязания типа “Риск в 1” функции Z2_.

Z

(y2ab) (y1a)(y1ab)(y2c)(ac)

2=

Так как y1, y2, a, b входит вZ2в прямом и инверсном виде, то проведем анализ на состязания по ним.

по y1:

A1 = a b

B1 = a

C1 = (y2ab) \/ (y2c) \/ (ac)

F_p1 = A1*B1*C1 = a b a ((y2ab) \/ (y2c) \/ (ac)) = 0

значит «риска в 1» - нет.

по y2:

A1 = c

B1 = ab

C1 = (y1a)\/ (y1ab) \/ (ac)

F_p1 = cab(y1a \/ y1ab \/ ac) = 0

значит «риска в 1» по y2- нет.

по b:

A1 = y2a

B1 = y1a

C1 = y1a\/ y2c \/ ac

F_p1 = (y2a) (y1a) (y2a \/ y2c \/ ac) = 0

«риска в 1» по b- нет.

по a:

A1 = y1\/ c

B1 = y2b \/ y1b

C1 = y2c

F_p1 = (y1 \/ c) (y2b \/ y1b) (y2 \/ c) = y1y2b.

приведем функцию к СДНФ и проверим есть ли «риск в 1»

y1y2abc \/y1y2abc \/y1y2abc \/y1y2abc

00110 \/ 00011 \/ 00111 \/ 00010

6 \/ 3 \/ 7 \/ 2

отсюда смотря в минимизированную таблицу видим, что «риска в 1» - нет.

Следовательно для Z2 нет «риска в 1».

ЗАКЛЮЧЕНИЕ

Я провел синтез автомата с памятью, в ходе которого научился синтезировать простейшие автоматы с памятью, познакомился с принципами работы, провел сравнительный анализ машинной и ручной минимизации.

После проведения синтеза получил схему блока управления кодового замка. Данное устройство может найти широкое применение в быту, придя на замену механическим устройствам, т.к. затраты на его производство не велики и устройство обладает достаточно высокой универсальностью и может быть усовершенствовано по мере надобности добавлением к нему новых блоков, что отличает его от механических аналогов.

Список литературы

1. Дискретные устройства(автоматы) конспект лекций

Часть 1.Автор Коган т.И. Пермское высшее военное командно-инженерное Краснознаменное училище ракетных войск им. Маршала Советского Союза в.И. Чуйкова.

2. Дискретные устройства(автоматы) конспект лекций

Часть 2.Автор Коган т.И. Пермское высшее военное командно-инженерное Краснознаменное училище ракетных войск им. Маршала Советского Союза в.И. Чуйкова.

3) Конспект аудиторных лекций по теории автоматов.