Стійкі стани бфсп

Набори вхідних хі сигналів	Вихідний сигнал БФСП класу L				Стани Аj
	у1	у2	у3	у4
x1	0	0	0	0	А0
x2	0	0	0	1	А1
x3	0	0	1	0	А2
x4	0	0	1	1	А3
x5	0	1	0	0	А4
x6	1	0	0	0	А5
x7	1	1	0	0	А6

Таблиця 11.3

Набори еj(δ) вхідних сигналів бфсп

Вхідний сигнал ui	Набори еj(Δ) вхідних сигналів
	е1	е2	е3	е4	е5	е6	е7	е8	е9
u1	1	1	1	0	0	0	0	0	0
u2	0	0	0	1	1	1	0	0	0
u3	1	0	0	1	0	0	1	0	0
u4	0	1	0	0	1	0	0	1	0

Таблица 11.4

Стани бфсп, що запам’ятовуються при еj(δ) вхідних сигналів

Набір еj(Δ) вхідних сигналів	Стани БФСП, що запам’ятовуються під впливом наборів еj(Δ) вхідних сигналів
е1	А1, А4
е2	А2, А4
е3	А3, А4
е4	А1, А5
е5	А2, А5
е6	А3, А5
е7	А1, А6
е8	А2, А6
е9	А3, А6

Визначення характеристик асинхронних базових схем пам’яті у формулах

Число К_і станів у i-й групи, що запам’ятовуються, при кількості логічних елементів R_i в групі, обчислюється за формулою::

Число М запам’ятовуючих станів базових схем пам’яті обчислюється за формулою:

Загальне число r_x різних установчих х_і(t) вхідних сигналів визначається за формулою:

r_x = M + 1.

Загальне число r_e різних е(Δ) вхідних сигналів визначається за формулою:

Наприклад, у RS-тригера К_і= 1, r_x = 3, r_е= 1, а М= 2.

У БФСП К_і= 3, r_x = 7, r_е = 9, а М = 6 (рис. 11.1).

БФСП має матрицю станів (рис. 11.2), які можуть встановлюватися по двох змінних: x(t) і e(Δ). Перехід в підмножині π здійснюється під впливом установчого вхідного сигналу x(t), а перехід в підмножині µ здійснюється під впливом вхідного сигналу e(Δ).

	µ1	µ2	…..	µn
π0	a10	a20	…	an0
π1	a11	a21	…	an1
π2	a12	a22	…	an2
…	…	…	…	…
πm	a1m	a2m	…	anm

Рис. 11.2. Матриця станів, що запам’ятовуються в БФСП

Таким чином, у матриці станів (рис. 11.2) однозначний перехід (рис. 11.3) здійснюється під впливом установчого вхідного сигналу x(t), а укрупнений перехід (рис. 11.4) здійснюється під впливом сигналів x(t) і e(Δ).

Рис. 11.3. Однозначний перехід

Рис. 11.4. Укрупнений перехід

Схеми пам’яті характеризуються числом параметрів:

• максимальне число М запам’ятовуючих станів при обмежені параметрів логічних елементів, з яких будується схема пам’яті;

• гранична робоча частота переключення (F_p);

• навантажувальна здібність по виходам (Р_Q);

• число внутрішніх зв’язків (S_cв);

• число зовнішніх зв’язків (S_вc);

• число елементів на один стан (L);

• максимальне число альтернативних відображень (r_e).

Таблица 11.5

Параметри базових схем памяти

Параметри	Однофазна багатостабільна схема пам’яти	БФСП класу L	БФСП класу LM	Перевага визначенного класу БФСП
Mmax	8	30	90	БФСП класу LM
Fp	125 MГц	125 МГц	100 MГц	БФСП класу L
PQ	3	6	9	БФСП класу LM
Sсв (коли М=28)	756	18	12	БФСП класу LM
L (коли М=28)	1	0,2	0,3	БФСП класу L
re	1	>3	>3	БФСП класу L та LM

Р ис. 11.5. Синхросигнали і автоматний безперервний час

Закон функціонування абстрактного автомата в автоматному безперервному часі для автоматів 1-го, 2-го та 3-го роду задається рівняннями в автоматному безперервному часі (рис. 11.5):

для автомата 1-го роду

для автомата 2-го роду

для автомата 3-го роду

Рис. 11.5. Автоматний безперервний

час

Загальна характеристика і математична модель автоматів на БФСП

Автомати зі пам’яттю на БФСП досліджуються в автоматному безперервному часу. Узагальнена структура ієрархічного абстрактного автомата А зі пам’яттю на БФСП розглядається як g-рівневий (g>1) пристрій, який складається із взаємодіючих одночасно регістрів R_j(j=1, 2, …, g), і двох комбінаційних схем (КС1_і, КС2_і, де і=1 , 2, …, g), на кожному рівні. Автомати на g (верхньому) рівні здатні функціонувати як багатофункціональні автомати 1-го і 2-го родів, так само як і автомати 3-го роду, які мають (g-1)-рівневі автомати стратегії, що застосовуються для збереження визначеного блока π_і станів автоматів на g (верхньому) рівні ієрархічного g-рівневого автомата А.

Структури ієрархічних абстрактних автоматів 1-го, 2-го і 3-го родів разом з g-рівневого рівня разом зі (g-1)-рівневим автоматом стратегії на схемах пам’яті БФСП, що зібрані у регістрах та відповідно відображені на рис. 11.6 – 11.8.

Регістр R_g на БФСП і комбінаційні схеми (КС) є пристроями, що призначені для обробки часткової інформації верхнього g-рівня і які можна описувати абстрактним автоматом, що обробляє загальну інформацію і у котрого зберігаючи е_j(Δ) вхідні сигнали із множини Е_g(е_j(Δ)Î Е_g) поступають із (g-1)-рівневого автомата стратегії (рис. 11.6 – 11.8). Автомат стратегії може обробляти загальну інформація послідовно з частковою інформацією, але і одноразово у внутрішньому такті Т автоматного неперервного часу (рис. 11.5).

Таким чином приходимо до висновку:

• автомати Мілі і Мура, що реалізують пам’ять на тригерах, є окремим випадком автоматів, що реалізують свою пам’ять на БФСП;

• автомати на БФСП разом з автоматами стратегії мають унікальну властивість одночасної обробки загальної і часткової інформації;

• · автомати на БФСП мають якісно нові переходи, яких не мають автомати на тригерах, під впливом е_j(Δ) вхідних сигналів: укрупнені, імовірні і нечіткі.

Рис. 11.6. Канонічна структура g-рівневого автомата 1-го роду

При розглядані багатофункціональних автоматів на БФСП також з’являєть-ся можливість комутації за допомогою автомата настройки U функції збудження і виходів, а за допомогою (g-1)-рівневого автомата стратегії А_М робити комутацію функцій збереження станів, що є новим в області теорії ієрархічних паралельних багатофункціональних автоматів.

Рис. 11.7. Канонічна структура g-рівневого автомата 2-го роду

Узагальнена структура багатофункціонального автомата на БФСП, що складається із регістра R^g на БФСП, комбінаційних схем (КС), автомата настройки U і (g-1)-рівневого автомата стратегії А_М, відображена на рис. 11.9.

Сигнали із автомата настройки U_δ і U_φ подаються на комбінаційну схему у такт t, а с автомата стратегії А_М – під час внутрішнього такту Δ автоматного безперервного часу Т, що треба враховувати при структурному синтезі автоматів.

Рис. 11.8. Канонічна структура автомата 3-го роду

Рис. 11.9. Узагальнена структура автоматів

Основні поняття

Принцип структурної організації елементарних багаторівневих схем пам’яті (БРСП) полягає у тому, щоб розбити на керуючі і керовані багатофункціональні схеми пам’яті (БФСП), які з’єднані між собою таким чином:

• і-ї групи БА, число R_i елементів яких більше одиниці (R_i >1), керованої БФСП А_і через вхідну шину ВхШЕ, з’єднані з вихідними шинами однієї або декількох БФСП А_к (k = 1, 2, ..., і-1);

• установчі вхідні шини і вихідні шини БФСП А_і (і=1, 2, ..., N) відповідно з’єднані з спільними вхідними і вихідними шинами БРСП.

Суть принципу запам’ятовування станів у БРСП з багатофункціональною системою організації полягає у тому, що установчими вхідними сигналами x_i(t) стани керуючих БФСП А_і запам’ятовуються тільки у тому випадку, коли вони належать блокам π_і станів, що зберігаються під впливом e_j(Δ) вхідного сигналу, який генерується керуючою БФСП А_к.

Коли стан керованої БФСП А_і, котрій установлюється під впливом вхідного сигналу x_i(t), не належить до блоку _πі станів, то БФСП А_і у блоці μ_і переходить у новий стан А_к під впливом e_j(Δ) вхідного сигналу і відповідно належить до блоку π_j станів. При запам’ятовуванні об’єднаних станів у БРСП виникає якісно новий вертикальний ієрархічний взаємозв’язок, який визначає блоки станів керованих БФСП А_і залежно від запам’ятовуючих станів керуючих БФСП А_к.

БРСП з багатофункціональною системою організації визначає таку структуру, в якій багатофункціональний режим роботи одного пристрою визначається іншим пристроєм, що називається автоматом стратегії А_М.

Автомат стратегії А_М у БРСП може бути або тригером, БФСП або БРСП. Виходячи із властивостей автомату стратегії А_М, структуру БРСП з багатофункціональною системою організації можна визначати як відкриту або закриту.

Відкриті і закриті структури схем пам’яті

Визначення 11.2. Відкритою багаторівневою структурою схеми пам’яті з багатофункціональною системою організації назвемо автомат, який складається із двох пристроїв: керованої БФСП А_у і автомату стратегії А_М, що мають об’єднан-ні множини станів, вхідні Х, вихідні Y алфавіти і множину вхідного Е_М алфавіту стратегії А_М.

Відкрита багаторівнева структура пристрою пам’яті БРСП з багатофункціональною системою організації зображена на рис. 11.10. Вона дозволяє розширити багатофункціональність, використовуючи новий автомат стратегії.

Визначення 11.3. Закритою багаторівневою структурою пристрою пам’яті БРСП з багатофункціональною системою організації назвемо автомат, який складається із двох пристроїв: керованої БФСП А_у і монофункціонального автомата стратегії А_М, що мають об’єднані множини станів, вхідні Х і вихідні Y алфавіти.

Рис. 11.10. Схема відкритої структури багаторівневої пам’яті

Рис. 11.11. Схема закритої структури багаторівневої пам’яті

Методи проектування автомату стратегії

Основні поняття. Кількість r_e різних е_j(Δ) вхідних сигналів для БФСП визначає потрібну максимальну кількість станів і кількість вихідних сигналів автомату стратегії А_М другого роду. Для дворівневих структур можна використовувати декілька способів побудови автоматів стратегії: з загальним автоматом стратегії, котрий генерує r_e різних е_j(Δ) вхідних сигналів для всієї БФСП і K_i різних е_j(Δ) вхідних сигналів для кожної окремої групи БФСП, у яких кількість R_i логічних елементів більше 1 (R_i > 1).

Методи побудови загального автомата стратегії А_М для генерації різних е_j(Δ) вхідних сигналів для всій БФСП

При невеликому числі е_j(Δ) вхідних сигналів, коли число r_e не перевищує 10 (r_e<10) можна використовувати багатозначніі тригери у вигляді автомата стратегії А_М, котрі є окремим випадком (як будь-який тригер) БФСП. Такий автомат стратегії, що послідовно генерує е(Δ) вхідні сигналі, котрі зберігають окрему підмножину станів при одному е(Δ) вхідному сигналі в БФСП. Характеристичне число К_і для кожної і-ї групи багатозначного тригера визначається за формулою:

К_і = 2^і – 1=1.

Число М запам’ятовуючих станів багатозначного тригера та число його логічних елементі І-НЕ (АБО-НІ) дорівнює числу r_e БФСП. Число е_j(Δ) вхідних сигналів у багатозначного тригера, як і у тригерах взагалі, дорівнює 1.

Метод проектування автомату стратегії. При реалізації автомату стратегії А_М на структурах багатозначних тригерів достатньо знати потрібне число r_e е_j(Δ) вхідних сигналів для керованої БФСП А_у, щоб застосувати r_e-стабільний тригер як автомат стратегії А_М.

Припустимо, що потрібен багатозначний тригер на 9 станів як автомат стратегії для організації і генерації 9-ти е_j(Δ) вхідних сигналів для керованої БФСП А_у, яка досліджена і відображена на рис. 11.12

Р ис. 11.12. 9-ти значний тригер

Установчі х_і(t) вхідні сигнали 9-ти стабільного тригера наведені у табл. 11.6

Таблиця 11.6.