ПРОЕКТУВАННЯ ЦИФРОВИХ АВТОМАТІВ З ПАМ’ЯТТЮ
Вузли і пристрої, які містять елементи пам’яті відносяться до класу автоматів з пам’яттю. Цифровий автомат – це пристрій, який здійснює приймання, зберігання і перетворення дискретної інформації за деяким алгоритмом. Абстрактний цифровий автомат де
За способом формування функції виходів розрізняють наступні типи автоматів: автомат Мілі, автомат Мура (рис.1). В абстрактному автоматі Мілі функція виходів Автомат Мілі характеризується системою рівнянь:
Автомат Мура – системою рівнянь:
Синтез цифрових автоматів з пам’яттю можна розділити на наступні етапи: 1) кодування; 2) вибір елементів пам’яті автомата; 3) вибір структурно - повної системи елементів (типу автомату); 4) побудова рівнянь булевих функцій виходів і збудження автомата; 5) побудова функціональної схеми автомата.
Розглянемо кожний із етапів детально.
|
визначається сукупністю п’яти об’єктів 
,
, 
– множина вхідних сигналів автомата А (вхідний алфавіт автомата А);
, 
– множина станів автомата А (алфавіт станів автомата А);
, 
– множина вихідних сигналів автомата А (вихідний алфавіт автомата А);
– функція переходів автомата А, яка відображає 
, тобто ставить у відповідність будь-якій парі елементів добутку множин 
елемент множини 
;
– функція виходів автомата А, яка задає відображення 
або 
.
;
.
;
Рис.14. 1. – Структурні схеми автоматів з пам’яттю
