Исследование и логическое проектирование конечного частично определённого автомата

курсовая работа

2. Кодирование данных

Для последующей работы вновь вернемся к исходным данным таблицы №6. В таблице №6 произведём кодирование, т.е. заменим состояния и сигналы на уникальные двоичные коды. Поскольку состояний 12, то необходимая длина кода равна 4. Входящих сигналов 4, по этому длина кода равна 2. Кодирование,т.е. сопоставление кодов возможно произвольно. В данной работе будет использоваться следующий метод(см. таблицу №9).

Таблица №7

q1

q2

q3

q4

q5

q6

q7

q8

q9

q10

q11

q12

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010

1011

Таблица №8

x1

x2

x3

x4

00

01

10

11

Таблица №9

00

01

10

11

0000

0000/0

0010/0

0100/*

0011/0

0001

0001/0

0011/0

0101/*

0100/*

0010

0010/0

0100/*

0110/*

0101/*

0011

0011/0

0101/*

0111/1

0110/*

0100

0100/*

0110/*

*/1

0111/1

0101

0101/*

0111/1

*/1

*/1

0110

0110/*

*/1

*/1

*/1

0111

0111/1

*/1

*/*

*/1

1000

*/1

*/1

0000/0

*/*

1001

*/1

*/*

0001/0

0000/0

1010

*/1

0000/0

0010/0

0001/0

1011

*/*

0001/0

0011/*

0010/0

Делись добром ;)