щодо можливості впровадження змін у схему, при зміні вихідного алгоритму;
пропорційне зростання обсягу устаткування складності реалізованого алгоритму;
структура таких пристроїв на рівні схеми не є регулярною (повторюваної), а це призводить до підвищення складності проектування таких пристроїв і, особливо, при реалізації їх на СІС і БІС.
2.1 Побудова ГСА з урахуванням завдання
Для цифрового автомата береться не весь алгоритм, а та його частина, яка була виділена керівником курсового проектування.
Алгоритм побудови закодованому ДСА буде включати наступні кроки:
1. Пронумеруємо всі операторні вершини ГСА програми, попередньо ввівши порожні операторні (якщо це потрібно), якщо в ДСА є цикли, що складаються тільки з умовних вершин.
2. Кожному оператору ДСА програми поставимо у відповідність цілком певна подія (стан) ЦА, присвоїмо йому індекс, що відповідає номеру вершини ГСА програми. При цьому необхідно мати на увазі, що однаковим операторам, що стоять в різних місцях ДСА, повинні відповідати різні події (стану), але однакові вихідні сигнали. Це забезпечується наскрізною нумерацією операторних вершин ГСА.
. Початковою вершині ДСА буде відповідати початкова подія S0, з вихідним сигналом у0, кінцевою - подія Sk з сигналом уk.
В якості ЦА заданий автомат Мура.
2.2 Побудова ВТП ЦА Мура
Від початкового мови завдання автомата перейдемо до прямої таблиці переходів і виходів (ПТП) Мура.
Таблиця 1. ВТП ЦА Мура
В
2.3 Вибір оптимального варіанта кодування станів автомата
За ВТП ЦА Мура складемо систему канонічних рівнянь (СКУ).
Таблиця 2. СКУ ЦА Мура з вказаними цінами по Квайну
1 1 4 2 4 1 1 1 1 2 1 1S1 (t +1) = S0 S2 (t +1) = S1 S3 (t +1) = S9S2
S4 (t +1) = S3
S5 (t +1) = S3 S4
S6 (t +1) = S5
S7 (t +1) = S68 (t +1) = S79 (t +1) = S8
S10 (t +1) = S9 11 (t +1) = S10
S k (t +1) = S 11
Для нашого випадку ЦА маємо 13 станів: S = [S 0 , S 1 , ..., S 11 , S k ].
Значить, для кодування станів достатньо 4 довічних числа. Бажано, щоб при...
