ання сигналів управління тригерами і, власне, пам'яті (Рис.2)
Рис.2. Керуючий пристрій зі схемної логікою.
На вхід комбінаційної схеми управління тригерами надходять комбінації вхідних сигналів Х 1 , Х 2 , ... Х К , комбінації сигналів, відображають стан елементів пам'яті Q 1 , Q 2 , ... Q m . З урахуванням цих множин комбінаційна схема формує серії сигналів, керуючих станом тригерів. Кодові комбінації стану тригерів утворюють внутрішні стану цифрового автомата, які прийнято позначати буквою а .
Комбінаційна схема формування вихідних сигналів створює сигнали У 1 , У 2 , ... У Р . які можуть використовуватися для управління деякими вузлами, для активізації процесів в інших схемах. Ці сигнали можуть залежати тільки від внутрішніх станів: в цьому випадку пристрій прийнято називати автоматом Мура. А якщо вихідні сигнали залежать і від вхідних сигналів Х 1 , Х 2 , ... Х К, то - автоматом Мілі.
Таким чином, для завдання цифрового автомата необхідні три множини:
Гј безліч вхідних сигналів: Х 1 , Х 2 , ... Х К ;
Гј безліч вихідних сигналів: У 1 , У 2 , ... У Р ;
Гј безліч внутрішніх станів: а 1 , а 2 , ... а Z .
На зазначених трьох множинах задають дві функції: функцію переходів і функцію виходів. Для автомата Милі ці функції мають вигляд:
а ( t +1) = f ( a ( t ), ( x ( t ))
y ( t ) = П† ( a ( t ), x ( t )) ;
де а ( t +1) - новий стан цифрового автомата;
a (t) - попередній стан автомата;
y ( t ) - вихідні сигнали поточного часу;
x (t) - сигнали на вході в даний момент часу.
Для автомата Мура:
а ( t +1) = f ( a ( t ), ( x ( t ))
y ( t ) = П† ( a ( t )) ;
Послідовність дій автомата з формування вихідних сигналів і сигналів управління тригерами з урахуванням вихідних сигналів може бути задана з допомогою алгоритму. Алгоритм фактично є формалізованим поданням завдання з побудови цифрового пристрою, де визначені групи вихідних сигналів для ініціалізації пристроїв схеми (наприклад, операційне пристрій процесу залежно від надходження тих чи інших вхідних сигналів - х). Задавати цифровий автомат зручно за допомогою графа. Графом називається непорожнє кінцеве безліч вузлів (вершин) разом з безліччю дуг (гілок), що з'єднують пари різних вузлів. Граф зазвичай представляється у наочній формі, при цьому вершини зображуються точками або колами, які позначаються з метою ідентифікації, а гілки зображуються лініями, що з'єднують відповідні вузли. Якщо кожній дузі також приписано напрямок, то такий граф називається орієнтованим. Якщо напрями не вказані, то граф називається неорієнтованим. Дані уявлення корисні зважаючи на їх наочності. p> Вершини зазвичай відповідають об'єктам деякого виду (у цифровому автоматі - внутрішнім станом), а дуги - фізичним чи логічним зв'язкам між ними. p> Таким чином, графи можна використовувати для математичного моделювання найрізноманітніших систем і структур: електричних схем, обчислювальних мереж і т.д. p> 2.2 Практична частина.
2.2.1 Визначення станів ЦА.
На заданої за варіанту блок-схемі алгоритму проставимо стану цифрового автомата. Новим станом позначається вхід блоку наступного за "процесом". За вихідне стан візьмемо а0.
Стан цифрового автомата зміниться після кожного блоку В«процесВ», т. к. даний блок вказує на вихідні сигнали, сформовані автоматом при заданому переході. Стану слід проставляти за зростанням. На алгоритмі кожен новий стан автомата фіксується хрестиком на стрілці переходу до наступного блоку і проставлено буквене позначення з відповідним індексом.
У результаті отримали 11 різних станів переходів автомата. Далі цим станам присвоюється двійковий код. Для того, щоб було менше розрядів, а отже і менше тригерів ...
