Cинтез автомата Мілі

Виконання сумісної мінімізації функцій. Операторні представлення для реалізації системи функцій на програмувальних логічних матрицях в канонічних формах алгебри Буля, Жегалкіна, Пірса і Шеффера. Склад пристроїв. Етапи проектування і терміни їх виконання.
Краткое сожержание материала:

Размещено на

1. Синтез автомата

1.1 Структурний синтез

За графічною схемою алгоритму (рисунок 2.1 «Технічного завдання ІАЛЦ.463626.002 ТЗ») виконаєму розмітку станів автомата (рисунок 2.1):

Згідно з блок-схемою алгоритму (рисунок 2.1) побудуємо граф автомата Мілі (рис. 2.2), виконаємо кодування станів автомата.



Рисунок 2.2 - Граф автомата

Для синтезу логічної схеми автомату необхідно виконати синтез функцій збудження тригерів та вихідних функцій автомата. Кількість станів автомата дорівнює 6, кількість тригерів знайдемо за формулою K>= ]log₂N[ = ]log₂6[ = 3, звідки К = 3. Так як для побудови данного автомата необхідно використовувати JK-тригери, запишемо таблицю переходів цього типу тригерів (рисунок 2.3).

Таблиця 2.1 - Структурна таблиця

ПС	Старий стан Q	Новий Стан Q	Входи Виходи	Функції збуджених тригерів
	3	2	1	3	2	1	X1 X2	Y 1	Y2	Y3	Y4	Y5	J3	K3	J2	K2	J1	K1
z1	0	0	0	0	0	1	*	*	1	1	0	0	0	0	*	0	*	1	*
z2	0	0	1	0	0	0	*	0	0	0	0	0	0	0	*	0	*	*	1
z2	0	0	1	0	1	1	*	1	0	0	1	0	0	0	*	1	*	*	0
z3	0	1	1	0	1	0	*	*	0	0	0	1	1	0	*	*	0	*	1
z4	0	1	0	1	1	0	*	*	0	0	0	1	0	1	*	*	0	0	*
z5	1	1	0	1	0	0	*	1	0	0	1	0	0	*	0	*	1	0	*
z5	1	1	0	1	0	0	*	0	0	0	0	0	0	*	0	*	1	0	*
z6	1	0	0	1	0	0	1	*	1	0	1	0	0	*	0	0	*	0	*
z6	1	0	0	0	0	0	0	*	0	1	0	0	0	*	1	0	*	0	*

На основі структурної таблиці автомата (таблиці 2.1) виконаємо синтез комбінаційних схем для вихідних сигналів і функцій збудження тригерів. Аргументами функцій збудження тригерів є коди станів та вхідні сигнали, для вихідних сигналів - тільки коди станів. Виконаємо Мінімізацію вищевказаних функцій методом діаграм Вейча (рисунок 2.4, 2.5). Зауважимо, що операторні представлення функцій сформовані враховуючи елементний базис {3АБО, 4І, НЕ}.

				Q1
Q3	Q2	0	0	0	0
		0	0	0	0
			0	0	0	0
			0	0	1	1
		Q2	0	0	Другие файлы: Прикладна теорія цифрових автоматів Граф-схема автомата Мура та Мілі. Структурний синтез автомата Мура. Кодування станів. Функції збудження тригерів та вихідних сигналів. Переведеня у ба... Синтез керуючих автоматів Синтез операційного автомата. Аналіз вхідних даних. Розробка функціонального алгоритму. Розробка структурної схеми автомата. Синтез керуючих автоматів... Синтез мікропрограмних автоматів Синтезування мікропрограмного автомата за схемою Уілкса-Стрінжера у вигляді автоматів Мілі та Мура. Основні дані про автомати, їх класифікація. Змісто... Комп’ютерна схемотехніка Синтез комбінаційної схеми. Отримання вихідної БФ. Мінімізація БФ. Вибір базиса. Застосування факторного алгоритму. Синтез управляючого автомата Мура.... Разработка функциональной схемы конечного автомата Алгоритм работы автомата Мили в табличном виде. Графический способ задания автомата. Синтез автомата Мили на Т-триггерах. Кодирование состояний автома...