ign="justify"> Y4a4a5 Y7a10 Y1a9 Y4a10a10 Y1а5a61Y8a6 Y2
2.3 Структурний кодування внутрішніх станів СУА
В даний час найпоширенішим способом структурного кодування є двійкове кодування. Структурний кодування проводиться в два етапи: визначається кількість ( b ) двійкових розрядів, необхідна і достатня для двійкового подання деякої безлічі абстрактних символів; здійснюється зіставлення кожному окремому абстрактного символу b - розрядного двійкового коду.
У самому простому випадку величина b знаходиться на основі наступного співвідношення:
(5)
де | А | - потужність множини кодованих символів абстрактного алфавіту; int - ціла частина.
Для вихідного СУА величина b = 4. Це говорить про те, що для структурного кодування кожного абстрактного символу потрібно чотири розряду.
Для структурного кодування станів синхронного автомата використовуються спеціальні методи кодування, найбільш поширеними з яких є:
тривіальне кодування;
ефективне кодування (1-й спосіб);
ефективне кодування (2-й спосіб).
Найпростішим є тривіальне кодування, але його застосування не дає ніякої гарантії щодо зменшення складності логічного перетворювача.
Ефективні способи кодування принаймні гарантують, що при їх використанні складність логічного перетворювача буде точно менше, ніж при використанні гіршого випадку тривіального кодування.
При ефективному кодуванні по першому кількість двійкових розрядів, необхідне і достатнє для структурного кодування станів автомата, визначається співвідношенням (5). Потім за таблицею переходів, графу автомата або розширеної таблиці переходів визначається кількість входжень в кожне з станів автомата (наприклад, з графи аs в Таблицях 5.1 та 5.2). Стану автомата, тобто відповідні їм символи абстрактного алфавіту, упорядковуються в порядку убування числа входжень у кожний стан. Той стан автомата, в яке мається максимальне число входжень, кодується двійковим кодом, що містить одну єдину одиницю в будь - якому довічним розряді. Наступні стану автомата кодуються кодами, що також містять одну єдину одиницю, але несхожими між собою. У міру вичерпання таких кодів для кодування використовуються структурні коди, що містять по дві одиниці в будь - яких розрядах. Ці коди також повинні бути різні між собою. Потім використ...
