Page 58 - 4128
P. 58

закодовані    наборами     сигналів    структурного     алфавіту
                            (вхідного  або  вихідного  відповідно).  При  двійковому
                            структурному  алфавіті  автомат  Пz  матиме  два  вхідних
                             2 (   log  ) 3  і два вихідних  2(   log  ) 3  каналу.
                                    2                          2
                                   Отже, самі компоненти Uz і Qz при Z = 1,...,R векторів
                            сигналів збудження пам'яті U і сигналів зворотного зв'язку від
                            пам'яті Q також можуть бути представлені у вигляді векторів:
                            Uz = (UZ1,UZ2,...,U ZK) і QZ  = (QZ1,QZ2,...,Q ZR).
                                   Якщо  не  обумовлено  особливо,  то  використовується
                            двійковий  структурний  алфавіт  як  для  вхідних  і  вихідних
                            каналів  автомата,  що  синтезується,  так  і  для  вхідних  і
                            вихідних каналів автоматів пам'яті.  Алфавіт станів автоматів
                            пам'яті також звично двійковий.
                                   При  побудові  функцій  збудження  пам'яті  автомата
                            використовують  функцію  входів  елементу  пам'яті  (bi,bj),
                            що ставить у відповідність кожній парі станів (bi,bj) сигнал,
                            який  повинен  бути  поданий  на  вхід  цього  автомата  для
                            перекладу його із стану bi  в стан bj. Функцію входів зручно
                            задавати  у  вигляді  таблиці.  Для  елементу  пам'яті  (функція
                            переходів якого приведена раніше) функція входів має вигляд:

                                                   Стани
                                                   переходу
                                  b 1   b 2   b 3                              b 1   b 2   b 3

                              b 1   q 1   q 2   q 3                        b 1   00    01   10

                              b 2   q 3   q 1   q 2                        b 2   10    00    01
                              b 3   q 2   q 3   q 1                        b 3   01    10    00

                                    Вихідні стани
                                  а)                                            б)
                                        Рисунок 3.3 -Таблиця функції входів елементу
                                             пам’яті звичайна (а) і кодована (б)


                                   Якщо  вхідні  сигнали  елементу  пам'яті  q1,...,q p
                            закодовані  наборами  (UZ1,...,U ZK)  сигналів  на  його  вхідних
                            каналах,  то  елементами  таблиці,  задаючої  функцію  входів
                                                           57
   53   54   55   56   57   58   59   60   61   62   63