>
G 13 /0
G 16 /0
G 10 /1
G 17 /1
G 25 /1
G 26 /1
G 21 /0
G 22 /1
В
1
-/-
-/-
-/-
-/-
G 15 /1
-/-
-/-
-/-
G 24 /1
-/-
-/-
-/-
В
У результаті всіх перетворень ми отримали нормалізоване мінімізований автомат, за яким побудуємо граф автомата Милі:
В
Структурний синтез цифрового автомата
В
Структурний синтез цифрового автомата - це кодування його вхідних і змінних і станів автомата та отримання функції збудження і функцій виходів тригера.
Завданням етапу структурного синтезу є побудова принципової схеми автомата з елементарних автоматів заданого типу. Елементарні автомати поділяються на два великих класу:
- елементарні автомати пам'яті (запам'ятовуючі елементи);
- елементарні автомати без пам'яті (елементарні комбінаційні схеми або логічні елементи).
Задача синтезу цифрового автомата має рішення в тому випадку, якщо система елементарних автоматів є структурно повною.
яка система елементарних автоматів, що містить елементарний автомат, Мура (тригер) і яку-небудь функціонально повну систему логічних елементів є структурно повною системою.
Якщо автомат має М станів, то для двійкового структурного алфавіту кількість тригерів в блоці пам'яті цього автомата
n =] log 2 M [(1)
де] ... [- найближче більше ціле число.
Якщо в кожну клітину таблиці переходів і виходів записати двійковий код, відповідний розміщеним там станам або вихідним сигналам цифрового автомата, то таким чином виходять кодовані таблиці переходів і виходів.
Кодована таблиця виходів є табличним описом системи булевих функцій, реалізованих схемою КС ВИХІД . Кодована таблиця переходів тільки після переробки з використанням матриці переходів для заданого типу тригерів буде називатися кодованої таблицею збуджень і відповідати опису комбінаційної схеми КС ВХ .
Таким чином, завдання синтезу полягає у визначенні за таблицями функцій виходу і функцій збудження тригерів заданого типу в блоці пам'яті, мінімізації їх для вибраної елементної бази та схемної реалізації у функціонально повному базисі елементів.
В
Вибір тригера
Комбінаційна схема із зворотними зв'язками, що має два стійких стани і призначена для зберігання одного біта інформації, називається елементарним автоматом або тригером.
Для синтезу цифрових автоматів тригери розглядаються як елементи систем, і важливим є вивчення його поведінки в системі, а не внутрішня структура чи принципова схема. У цьому полягає системотехнічний підхід до вивчення тригерів різних типів.
Тригер типу RS . Назва тригера походить від англійських слів set і reset , він має два входи - S для встановлення тригера в одиницю і R для установки його в нуль. Як правило, він має два виходи: прямий і інверсний. Якщо перекладу тригера з одного стану в інший на настановні входи необхідно подавати не логічні одиниця, а нулі, то такий тригер називається тригером з інверсним управлінням.
В
Рис. 2. Тригери типу RS прямого (а) і інверсним (б) управлінням
Тригер типу JK . Тригер типу JK працює також як і тригер RS, з тією лише різницею, що припустима одночасна подача сигналів J = K = 1, яка змінює його стан на протилежне. Вхід K еквівалентний входу R, а вхід J - входу S. br/>
Тригер типу D . Назва тригера походить від англійського слова В«затримкаВ» (delay). Тригер має один вхід. На виході він має повторювати сигнал, що існував на своєму вході в попередній такт: D-тригери завжди випускаються синхронними, так як асинхронний тригер працює просто як повторювач вхідних сигналів. br/>В
Рис. 3. Умовні позначення JK і D тригера.
В
Тригер типу T . тригери цього типу випускаються промисловістю як самостійні пристрої. Вони можуть бути зібрані з тригерів інших типів ...
