Page 54 - 4128

аналогічно

N  ] log2G [.
Наприклад, Z={Z 1,Z 2,Z 3,Z 4} W={W 1,W 2,W 3}. Тоді L 
log24=2, N  log23=2
Закодувати вхідні і вихідні сигнали можна,наприклад,
так:

Z 1 = 00; W 1 = 00;
Z 2 = 01; W 2 = 01;
Z 3 = 10; W 3 = 11.
Z 4 = 11.
Отже, структурний автомат з двома входами x 1 і x 2 і двома
виходами y 1 і y 2 може бути представлений у вигляді:
x 1 y 1

A
x L y L

3.1 Задача синтезу структури автомата

На етапі структурного синтезу заздалегідь вибираються
елементарні автомати, шляхом композиції яких будують
логічні схеми одержаних на етапі абстрактного синтезу
автоматів Мілі і Мура. Якщо розв’язок задачі структурного
синтезу існує, говорять, що задана система автоматів
структурно повна.
Розглянемо канонічний метод структурного синтезу,
при якому використовуються елементарні автомати деякого
спеціального вигляду – автомати з пам'яттю, що мають більше
одного стану, і автомати без пам'яті – з одним станом. Перші
автомати називаються елементами пам'яті, другі –
комбінаційні або логічні елементи.
Теоретичним обгрунтуванням канонічного методу
структурного синтезу автоматів служить теорема про
структурну повноту:

53