ми,, і. Далі кожному станом поставимо у відповідність двійковий код його номера і набір станів елементів пам'яті. В результаті отримаємо наступне кодування станів.
® 0000 ® ® 0111 ®
® 0001 ® ® 1000 ®
® 0010 ® ® 1001 ®
® 0011 ® ® 1010 ®
® 0100 ® ® 1011 ®
® 0101 ® ® 1100 ®
® 0110 ® ® 1101 ®
5.7 Складання кодованої таблиці переходів і виходів
Для складання кодованої таблиці переходів замінимо в таблиці 2 стану їх двійковими номерами відповідно до прийнятого кодуванням. В результаті отримаємо кодовану таблицю переходів і виходів, яка має вигляд таблиці 3. У таблиці 3 наведені як двійкові Q номера станів, так і стану кожного елемента пам'яті
5.8 Вибір типу тригера
Вибір типу тригера виробляється методом перебору. При цьому по черзі виконується синтез автомата для всіх розглянутих типів тригерів. Для реалізації вибирається тип тригера, при використанні якого автомат має меншу складність. У даному випадку синтез проводиться для T-тригера.
Таблиця 3
ВходиСостоянія і виходиkpabsY 0 Y 1 Y 2 Y 3 Y 4 Y 5, Y 7 Y 5, Y 8 Y 6, Y 7 Y 6, Y 8 Y 9 Y 10 Y 11 Y 12 Y 13 Q 0 Q 1 Q 2 Q 3 Q 4 Q 5 Q 6 Q 7 Q 8 Q 9 Q 10 Q 11 Q 12 Q 13 Коді-ровка000000010010001101000101011001111000100110101011110011010---- 0000 ------------- 100000001 0010001101110111100110011001100110101011110111010000 10001000100100011 01110111100110011001100110101011110011010000 100100001001000111000100010011001100110011010101111011101000010011000100100011 10001000100110011001100110101011110011010000 10100000100100011 01010101100110011001100110101011110111010000 10101000100100011 01010101100110011001100110101011110011010000 10110000100100011 01100110100110011001100110101011110111010000 10111000100100011 01100110100110011001100110101011110011010000 11000000100100011 01000111100110011001100110101011110111010000 11001000100100011 01000111100110011001100110101011110011010000 11010000100100011 01001000100110011001100110101011110111010000 11011000100100011 01001000100110011001100110101011110011010000 11100000100100011 01000101100110011001100110101011110111010000 11101000100100011 01000101100110011001100110101011110011010000 11110000100100011 01000110100110011001100110101011110111010000 11111000100100011 01000110100110011001100110101011110011010000
.9 Перетворення таблиці переходів в таблицю функцій збудження тригерів
Наведемо перетворення таблиці переходів в таблицю функцій збудження для
T - тригерів. Ця таблиця має вигляд таблиці 4.
Таблиця 4
ВходиСостоянія і виходиkpabsY0Y1Y2Y3Y5, Y6Y5, Y7Y4, Y6Y4, Y7Y8Y9Y10Y11Y12Y13Q0Q1Q2Q3Q4Q5Q6Q7Q8Q9Q10Q11Q12Q13Коди-ровка000000010010001101000101011001111000100110101011110011010---- 0000 ------------- 100000001001100010100001111001111111000010011000101100001110110001000100110001010000111100111111100001001100010111000111011001000010011000110111100110011111110000100110001011000011101100110001001100011011110011001111111000010011000101110001110110100000100110001011000011100111111100001001100010110000111011010100010011000101100001110011111110000100110001011100011101101100001001100010101001011001111111000010011000101100001110110111000100110001010100101100111111100001001...