Об'єднані стани, що зберігаються, автомата
Стани БФСП |
Вихідні сигнали БФСП |
Вихідні сигнали БФСП |
Об'єднані стани автомата |
||||||
у1 |
у2 |
у3 |
у4 |
у5 |
у6 |
у7 |
у8 |
||
А1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
А12 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
А13 |
|
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
А14 |
|
А2 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
А15 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
А16 |
|
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
А17 |
|
А3 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
А18 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
А19 |
|
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
А20 |
|
Переходи
з одного стану
в інший в
кожному з
блоків π1 (А21 – А26),
π2 (А27 – А32), π3
(А33 – А38) можуть
відбуватися тільки
під дією вхідних
сигналів хi(t),
що надходять
на вхідні
вузли zj(j=
4 - 8) керованих
БФСП
і
(рис. 7 –9).
Таблиця 6
Об'єднані стани трирівневого автомата а
Об'єднані стани автомата
|
Вихідні сигнали БФСП |
Вихідні сигнали БФСП |
Вихідні сигнали БФСП |
Об'єднані
стани
автомата А |
|||||||||||
у1 |
у2 |
у3 |
у4 |
у5 |
у6 |
у7 |
у8 |
У9 |
У10 |
У11 |
У12 |
|
|||
А12 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
А21 |
||
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
А22 |
|||
А13 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
А23 |
||
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
А24 |
|||
А14 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
А25 |
||
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
А26 |
|||
А15 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
А27 |
||
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
А28 |
|||
А16 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
А29 |
||
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
А30 |
|||
А7 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
А31 |
||
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
А32 |
|||
А18 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
А33 |
||
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
А34 |
|||
А19 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
А35 |
||
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
А36 |
|||
А20 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
А37 |
||
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
А38 |
|||
Установка вхідним сигналом х1, х2 або х3 одне їх трьох станів автомата . Автомат А здатний функціонувати в певних блоках πj (j = 1, 2, 3) станів під впливом сигналів х5, х6, х7, х9 і х10.
Під одночасному появі відповідних тріад з вхідних сигналів х1, х2, х3, х5, х6, х7, х9 і х10 автомат здатний функціонувати як 18- значний елемент пам'яті у всій безлічі своїх станів А21 – А38. Наприклад, при появі на вхідних вузлах zj (j = 1, 2, …, 8) вхідних сигналів х1, х5 и х10 автомат переходить в стан А21, а при появі сигналів х3, х7 и х9 – в стан А38 тощо.
Таким чином, трирівневий пристрій пам'яті в цих детермінованих режимах функціонує як елементарний автомат 2-го роду і здатний працювати як дев`ять RS-тригерів (рис. 6), як три шестирічних елемента (ріс.7-9) або як один 18-ковий елемент пам'яті, використовуючи всі свої 18 станів.
Рис. 6. Закон роботи трирівневого пристрою пам'яті як дев'яти
RS-тригерів
Трирівневий
пристрій
пам'яті
здатний
здійснювати
укрупнення
переходи
в схемах
керованих
БФСП
при змінах
станів
автомата
стратегії,
під впливом
встановлюють
хМ
(t)
вхідних сигналів
автоматів
.
При зміні станів в дворівневому автоматі стратегії трирівневе пристрій здатний функціонує у двох своїх блоках µi (i = 1, 2)
Рис. 7. Закон работы трехуровневого устройства памяти, как шести устойчивого элемента в блоке е1 состояний
станів: у блоці μ1, містять дев'ять станів А21, А23, А25, А25, А27, А29, А31, А33, А35, А37 і у блоці µ2, що містить дев'ять таких станів А22, А24, А26, А28, А30, А32, А34, А36, А38.
При зміні станів в автоматі стратегії трирівневий пристрій пам'яті здатний функціонувати в трьох блоках µi (i = 1, 2, 3), відповідно містять по шість станів µ1{A21-A26}; µ2{A27-A32}; µ3{A33-A38}. Укрупнені переходи, залежні від вхідних сигналів х(t) і е(Δ), представлені в табл. 6.
Таким чином, під час укрупнених переходів в детермінованому режимі трирівневий пристрій пам'яті функціонує як елементарний автомат 3-го роду [5].
Переходи у всіх детермінованих режимах трирівневого автомата А відбуваються під впливом елементарних однозначних слів p0(T), складаються з вхідних сигналів xi(t), які однозначно встановлюють стани, що запам'ятовуються, в БФСП , и , і одного вхідного сигналу е(Δ), тобто p0(T) = xi(t), е(Δ).
Рис. 8. Закон роботи трирівневого пристрої пам'яті, як шести стійкого елемента в блоці е2 станів
Таблиця 6