3.1 Складаємо початкове завдання функціонування

Проектуємо автомат Мура з двома режимами роботи керованими вхідним сигналом М, згідно заданим варіантом №1 (додаток 1). Коефіцієнт лічення – 16. М=0 – прямий код М=1 –код Грея.

К

8

од Грея - система нумеровання, в якій два сусідніх значення розрізняю-ться тільки в одному розряді. Найбільш часто на практиці застосовується рефлексні двійковий код Грея, хоча в загальному випадку існує нескінченна безліч кодів Грея для систем числення з будь-якою основою. У більшості випадком, під терміном "код Грея" розуміють саме рефлексивний бінарний код Грея. Спочатку призначався для захисту від помилкового спрацьовування електро-механічних перемикачів. Сьогодні коди Грея широко використовуються для спрощення виявлення та виправлення помилок у системах зв'язку, а також у формуванні сигналів зворотного зв'язку в системах управління.

В інформатиці прямий код використовується головним чином для запису невід'ємних цілих чисел. Його легко отримати з подання цілого числа в будь-якій іншій системі числення. Для цього досить перевести число в двійкову систему числення, а потім заповнити нулями вільні ліворуч розряди розряд-ної сітки машини.

Кодована таблицю переходів автомата:

Десятковий код	Прямий код	Код Грея
0	0000	0000
1	0001	0001
2	0010	0011
3	0011	0010
4	0100	0110
5	0101	0111
6	0110	0101
7	0111	0100
8	1000	1100
9	1001	1101
10	1010	1111
11	1011	1110
12	1100	1010
13	1101	1011
14	1110	1001
15	1111	1000

9

3.2 Будуємо граф автомата:

11

3.3 Кодування вхідних сигналів автомата будується на тому, що керуючому сигналу М ставиться або 0 або 1, тому що використовується два режими роботи автомату.

10

Таблиця 3. Таблиця 4

						Q4			Q3			Q2			Q1
						0			0			0			0
						0			0			0			1
						0			0			1			0
						0			0			1			1
						0			1			0			0
						0			1			0			1
						0			1			1			0
						0			1			1			1
						1			0			0			0
						1			0			0			1
						1			0			1			0
						1			0			1			1
						1			1			0			0
						1			1			0			1
						1			1			1			0
						1			1			1			1

	Q4	Q3	Q2	Q1
	0	0	0	0
	0	0	0	1
	0	0	1	1
	0	0	1	0
	0	1	1	0
	0	1	1	1
	0	1	0	1
	0	1	0	0
	1	1	0	0
	1	1	0	1
	1	1	1	1
	1	1	1	0
	1	0	1	0
	1	0	1	1
	1	0	0	1
	1	0	0	0

Прямий код Код Грея

стан автомата, коли він працює як двійковий лічильник

стан елементарного автомата (тригера)

стан автомату коли він працює як лічильник в коді Грея

11

стан елементарного автомата (тригера)