Анализ и синтез автомата Мили в базисе “ИЛИ-НЕ” на синхронных RS-тригерах, страница 3

С¹=3

С⁰=3

R2:

	000	001	011	010	110	111	101	100
00	´	0	´	´	0	0	´	´
01	´	´	´	´	0	´	´	´
11	´	´	´	´	1	´	´	´
10	´	´	1	0	0	0	0	0

С¹=7

С⁰=9

S2:

	000	001	011	010	110	111	101	100
00	´	1	´	´	´	´	0	0
01	´	´	´	´	´	´	´	´
11	´	´	´	´	0	´	´	´
10	0	0	0	´	´	´	1	1

С¹=7

С⁰=7

R1:

	000	001	011	010	110	111	101	100
00	´	0	´	´	´	0	1	´
01	´	´	´	´	´	´	´	´
11	´	´	´	´	´	´	´	´
10	0	0	1	0	´	1	0	´

С¹=8

С⁰=10

S1:

	000	001	011	010	110	111	101	100
00	´	´	´	´	0	´	0	0
01	´	´	´	´	0	´	´	´
11	´	´	´	´	0	´	´	´
10	1	´	0	1	0	0	´	0

С¹=2

С⁰=2

β:

	000	001	011	010	110	111	101	100
00	´	0	´	´	0	1	1	1
01	´	´	´	´	0	´	´	´
11	´	´	´	´	1	´	´	´
10	1	0	0	1	1	0	1	0

С¹=19

С⁰=16

Выбор варианта физической реализации цифрового автомата:

Для наглядного сравнения автоматов по Квайну, цены полученные после покрытия карт Карно, поместим в таблицу:

	ДНФ	КНФ
D4	9	12
D3	13	10
D2	18	15
D1	15	11
R4	2	2
S4	5	5
R3	7	8
S3	3	3
R2	7	9
S2	7	7
R1	8	10
S1	2	2

После подсчета полной цены выбираем реализацию автомата на RS тригерах.

Выпишим логические функции для RS тригеров:

Выпишим логические функции в заданном логическом базисе  “ИЛИ-НЕ” для входных и выходных состояний автомата:

Вывод.

В данной курсовой работе был разработан и синтезирован абстрактный цифровой автомат Мили, в базисе “ИЛИ-НЕ” на синхронных RS- тригерах. Использование правила Баранова позвлило достич оптимального кодирования состояний автомата. Автомат, удовлетворяющий условиям курсовой работы, был сентезирован на тригерах требующих меньших аппаратных затрат для схемы возбуждения памяти.

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

1.  Самохвалов К.Г., Корнейчук В.И., Тарасенко В.П. Цифровые электронные вычислительные машины. 1983г. 455с.

2.  Баранов С.И. Синтез интегральных схем и цифровых автоматов. 1964г.

3.  Поспелов Д.А. логические элементы анализа и синтеза схем. 1964г. 322с.

4.  Батанов Л.А. Автоматизация проектирования цифровых вычислительных систем. 1978г. 80с.

5.  Бессудной Б.Ф., Залегаллер Б.Г., Федяев Л.Г. Оформление курсовых проектов. 1973г. 22с.

6.  Общие требования и правила оформления отчетов, пояснительных записок студенчиских работ: Методические указания для студентов дальневосточного лесотехнического института / Сост. В.П. Тищенко, О.И. Бегунков, С.П. Исаев, Г.А. Калита, В.Я. Руденко, В.И. Харченко. Хабаровск: Изд-во Хабар. Гос. Техн. Ун-та, 1998г. 38с.