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

 

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

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

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

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

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

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

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

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

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

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

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

;

.

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

;

.

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

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

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

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

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

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

 

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

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

 








Дата добавления: 2015-10-19; просмотров: 1784;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.006 сек.