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