. Цифровий автомат під дією вхідних сигналів приймає різні стани і формує вихідні сигнали, залежні від внутрішнього стану і вхідних сигналів. Для зберігання внутрішнього стану до складу цифрового автомата входять елементи пам'яті, тому цифровий автомат є послідовних пристроєм. Структурна схема цифрового автомата представлена ??на малюнку 1.
Малюнок 1-Структурна схема цифрового автомата.
Цифровий автомат складається з операційного та керуючого пристроїв. У операційному пристрої під дією керуючих сигналів виконуються арифметичні і логічні операції над вихідними даними. У його склад входять регістри, суматори, лічильники, шифратори, дешифратори та інші пристрої. На виходах операційного пристрою формуються результати і ознаки, які надходять в управляючий пристрій і організують розгалужуються ділянки алгоритму. Керуючий пристрій в певній часовій послідовності виробляє керуючі сигнали, які ініціюють дії вузлів операційного пристрою. Керуючий пристрій складається з дешифратора, комбінаційного вузла, регістра стану. Регістр поточного стану утворюють тригери. Кодова комбінація з входів тригерів надходить в дешифратор і перетвориться в активний логічний рівень на одному з його виходів. Виходи дешифратора відповідають станам цифрового автомата. Комбінаційний вузол станом автомата і значень ознак (умов) формує вихідні сигнали і сигнали управління тригерами регістра станів.
. АЛГОРИТМ ФУНКЦІОНУВАННЯ ЦИФРОВОГО АВТОМАТА У Мікрооперацій
цифровий автомат кодування сигнал
Для вирішення поставленого завдання до складу операційного пристрою ЦА входять наступні елементи:
лічильник Сч1 - для рахунку циклів;
лічильник Сч2 - для рахунку кількості парних елементів масиву;
лічильник СчЗ - для рахунку кількості непарних елементів масиву;
регістр RG1 - для зберігання елементів масиву;
суматор SM1 - для визначення суми парних елементів масиву;
регістр RG2 - для зберігання суми парних елементів масиву;
суматор SM2-для визначення суми непарних елементів масиву;
регістр RG3 - для зберігання суми непарних елементів масиву.
Алгоритм функціонування цифрового автомата в мікроопераціях представлений на малюнку 2.
Малюнок 2 Алгоритм функціонування ЦА в мікроопераціях
Під дією керуючого сигналу y 1 в лічильник Сч1 записується n, відповідне числу елементів масиву.
Під дією керуючого сигналу у 2 лічильники Сч2 і СчЗ встановлюються в нульовий стан. Під дією керуючого сигналу у 3 в регістр RG1 по черзі записуються елементи перевіряється масиву, і формується ознака xl. Ознака xl=0 для парних елементів, ознака xl=l для непарних елементів.
В суматорі SM1 складаються парні елементи. Під дією керуючого сигналу у 4 сума парних елементів записується в регістр RG2. під дією керуючого сигналу у 5 до вмісту Сч2 додається 1.
В суматорі SM2 складаються непарні елементи масиву. Під дією керуючого сигналу у 6 сума непарних елементів записується в регістр RG3. Під дією керуючого сигналу у 7 до вмісту СчЗ додається 1.
П...