3. Задания к выполнению работы

3.1. Выполнить кодирование внутренних состояний частичного автомата (табл.4.1), используя алгоритм единичного кодирования:

Таблица 4.1

	a1	a2	a3	a4	a5	a6	a7
z1	1, w1	-	4, -	4, w2	1, -	-	1, -
z2	2, -	2, w2	-	-	-	7, -	7, w2
z3	6, -	3, -	3, w1	5, -	5, w2	6, w2	-

3.2. Выполнить кодирование внутренних состояний полного автомата (табл.4.2) в соответствии со своим вариантом задания, используя алгоритм соседнего кодирования, предварительно провести минимизацию внутренних состояний автомата.

Таблица 4.2

	a1	a2	a3	a4	a5	a6	a7	a8
z1	1, 1	1, -	1, -	1, -	1, -	1, -	1, -	1, -
z2	7, -	7, -	4, -	4, -	4, -	4, -	7 ,w1	4, -
z3	2, -	2, w1	5, -	2, -	5, w1	5, -	5, -	5, -
z4	6, -	3, -	3, w2	3, -	3, -	6, w1	8, -	8, w2

Вариант задания определяется следующим образом. Порядковый номер студента по списку записывается в 8-разрядном двоичном коде. Каждый разряд кода соответствует номеру столбца в табл.4.2. Столбцы таблицы, помеченные символом «1», удаляются.

3.3. Закодировать внутренние состояния автомата Мили, используя алгоритм соседнего кодирования:

	a1	a2	a3	a4	а5	а6	а7
z1	1, w1	-	4, -	4, w2	1, -	-	1, -
z2	2, -	2, w2	-	-	-	7, -	7, w2
z3	6, -	3, -	3, w1	5, -	5, w2	6, w2	-

При выполнении заданий автоматы необходимо представить графами.

4. Контрольные вопросы

4.1. Что понимают под кодированием внутренних состояний автомата.?

4.2. Как возникают «гонки» (критические состязания)?

4.3. Импульсная синхронизация как один из аппаратных методов устранения гонок.

4.4. Объясните использование двухступенчатой памяти.

4.5. Что понимают под противогоночным кодированием?

4.6. В чем состоит метод развязанных пар?

4.7. В чем заключается единичное кодирование?

4.8. В чем состоит принцип соседнего кодирования?

4.9. Привелите основные этапы алгоритма соседнего кодирования.

4.10 Сформулируйте требования к графу автомата, допускающего соседнее кодирование.