ПРОЕКТУВАННЯ ЦИФРОВИХ АВТОМАТІВ З ПАМ’ЯТТЮ

 

Вузли і пристрої, які містять елементи пам’яті відносяться до класу автоматів з пам’яттю.

Цифровий автомат – це пристрій, який здійснює приймання, зберігання і перетворення дискретної інформації за деяким алгоритмом.

Абстрактний цифровий автомат визначається сукупністю п’яти об’єктів ,

де , – множина вхідних сигналів автомата А (вхідний алфавіт автомата А);

, – множина станів автомата А (алфавіт станів автомата А);

, – множина вихідних сигналів автомата А (вихідний алфавіт автомата А);

– функція переходів автомата А, яка відображає , тобто ставить у відповідність будь-якій парі елементів добутку множин елемент множини ;

– функція виходів автомата А, яка задає відображення або .

За способом формування функції виходів розрізняють наступні типи автоматів: автомат Мілі, автомат Мура (рис.1).

В абстрактному автоматі Мілі функція виходів задає відображення .

Автомат Мілі характеризується системою рівнянь:

;

.

Автомат Мура – системою рівнянь:

;

.

Синтез цифрових автоматів з пам’яттю можна розділити на наступні етапи:

1) кодування;

2) вибір елементів пам’яті автомата;

3) вибір структурно - повної системи елементів (типу автомату);

4) побудова рівнянь булевих функцій виходів і збудження автомата;

5) побудова функціональної схеми автомата.

 

Рис.14. 1. – Структурні схеми автоматів з пам’яттю

Розглянемо кожний із етапів детально.