Кодування станів автомату

Стан автомату	Стан тригерних схем
	0	0
	0	1
	1	0

На основі табл. 2 можна записати наступні співвідношення:

Для реалізації відповідності між станом автомату і тригерних схем, складається таблиця функцій збудження для кожного тригера (табл 3). Ця таблиця приведена для автомата системи Мура та при умові використання-тригерів в якості елементів пам’яті. Для моделі Мілі всі подальші кроки проектування аналогічні проектуванню автомату моделі Мура, тому далі приклад проектування розглянемо тільки для моделі Мура.

Таблиця 3

Функції збудження елементів пам’яті автомату

Стани автомату			Функції збудження тригерів
g2	g1	g0	S2	R2	S1	R1
0	0	0	х	х	х	х
0	0	1	0	1	0	1
0	1	0	0	1	1	0
0	1	1	х	х	х	х
1	0	0	1	0	0	1
1	0	1	х	х	х	х
1	1	0	х	х	х	х
1	1	1	х	х	х	х

Враховуючи неможливість одночасного знаходження автомату в двох станах, в незаповнені клітинки таблиці ставиться символ «х». Даний символ означає неможливість прийняття функцією збудження на даному наборі аргументів як нульового так і одиничного значення. Тобто функція алгебри логіки має на даному наборі невизначений стан. Для мінімізації функцій збудження кожного тригеру використовується метод карт Карно (рис. 5).

Рис. 5. Мінімізація функцій збудження тригерних схем

Реалізацію функцій виходу автомату можна виконати, використовуючи відповідні секвенціальні рівняння і співвідношення. Методика визначення функцій збудження, які використовуються для опису тригерних схем при описі автомату моделі Мілі, аналогічна розглянутій методиці для моделі Мура. На основі приведених вище співвідношень будується відповідна структурна схема автомату який проектується для моделі Мура (рис. 6).

Рис. 6. Структурна схема проектуємого автомату

Для одержаної структурної схеми дискретного автомату можна виконати перевірку, шляхом підстановки в структурну схему вхідних змінних для довільно вибраного стану автомату. Якщо схема спроектована вірно, то автомат повинен перейти в стан, який вказаний на графі для даних вхідних змінних.

БІБЛІОГРАФІЧНИЙ СПИСОК

1. Сапожников, В. В. Дискретные устройства железнодорожной автоматики, телемеханики и святи [Текст] / В. В. Сапожников, Ю. Л. Кравцов, Вл. В. Сапожников; 2-е изд., перераб. и доп.. – М. : УМК МПС России, 2001. – 312 с.

2. Сапожников, В. В. Дискретные устройства железнодорожной автоматики, телемеханики и святи [Текст] / В. В. Сапожников, Ю. Л. Кравцов, Вл. В. Сапожников. – М. : Транспорт, 1988. – 255 с.

3. Андерсон, Д. А. Дискретная математика и комбінаторика [Текст] / Д. А. Андерсон; пер. с англ.. – М. : Изд. дом «Вильямс». 2004. – 960 с.

4. Асанов, М. О. Дискретная математика: графы, матроиды, алгоритмы [Текст] / М. О. Асанов, В. А. Баранский, В.В. Расин. – Ижевск: НИЦ «Регулярная и хаотическая динамика», 2001. – 288с.

5. Дискретные устройства автоматизированных систем управления [Текст] / Под ред. Г. Н.Тимонькина. – Харьков, 1990. – 511 с.

6. Тишин, В. В. Дискретная математика в примерах и задачах [Текст] / В. В. Тишин. – СПб. : БВХ-Петербург, 2008. – 352с.

Навчальне видання

МаловічкоВолодимир Володимирович

МаловічкоНаталія Валентинівна

РибалкаРоман Володимирович