Page 56 - 4128

x 1 x 2 x 2
Память
Q 1 Q Z Q T
… … … …
Q 11 . . . Q 1R Q Z1 . . . Q ZR Q T1 . . . Q TR
Комбинационная
П 1 П Z П R
схема
U 11 . . . U 1K U 11 . . . U ZK U T1 . . . U TK
… … … …
U 1 U Z U T

y 1 y n y N

Канонічний метод структурного синтезу припускає
представлення структурної схеми автомата у вигляді двох
частин: пам'яті і комбінаційної схеми.
Пам'ять складається з елементарних автоматів Мура
П1,....,П Z,....,П R. Після вибору елементів пам'яті кожен стан
автомата, що синтезується, А кодується набором їх станів.
Якщо всі автомати П1...,П R однакові, що в загальному випадку
необов'язкове, то їх число

R  log M ,
b
де M – число станів автомата, що синтезується, А, а b – число
станів елементарного автомата пам'яті. Звичне для
елементарного автомата b = 2, тоді R log M .
2
Наприклад, перехід автомата А, що має 5 елементів
пам'яті, алфавіт станів яких – двійковий, з одного стану (Am) =
= 01011 у інший (A3) = 11000, полягає в зміні станів
відповідних автоматів пам'яті: перший елемент пам'яті
переходить з 0 в 1, другий – з 1 в 1, третій з 0 в 0, четвертий –
з 1 в 0, п'ятий - з 1 в 0.
Переходи автоматів пам'яті, відповідні переходам в
автоматі А, відбуваються під дією сигналів збудження пам'яті,
поступаючих з виходу комбінаційної схеми на вхід пам'яті
автомата. Так на малюнку X = (X1,X2,..,X L) і Y = (Y1,Y2,...,Y N)
– векторні структурні вхідний і вихідний сигнали автомата,
U=(U1,U2,...,U T) – векторна функція збудження пам'яті і
55