вході перетворюються з позиційної системи числення (ПСС) в модулярних подання до СОК в базисі модулів {m 1, m 2, ..., ml}, після чого виконуються незалежні обчислення для кожного модуля im. На виході відбувається зворотне перетворення з СОК в ПСС [1].
Малюнок 1.1 - Загальна структура обробка даних в СОК
Проте в даному курсовому проекті перетворення з ПСС в СОК і назад не виконуються за умовами ТЗ.
1.4 Загальна структура цифрових пристроїв
Загальна функціональна схема цифрових пристроїв наведена на малюнку 1.4 (а).
Малюнок 1.4 (а) - Загальна функціональна схема цифрових пристроїв
До складу будь-якого цифрового пристрою входять операційний автомат і керуючий автомат.
Операційний автомат об'єднує функціональні модулі, що виробляють безпосередню обробку надходить. Операційний автомат має інформаційні входи I і входи z управління; інформаційні виходи D, а також виходи u, які сигналізують про результати виконання операцій. Сигнали, що формуються на цих виходах, називаються осведомітельной сигналами або внутрішніми логічними умовами пристрою. Операційний автомат складається з типових функціональних модулів, таких, як паралельні і послідовні регістри, лічильники, комбінаційні суматори, схеми порівняння, мультиплексори шифратори, дешифратори та ін У робототехнічних системах і комплексах частиною операційного автомата можна вважати функціональні блоки, що виробляють певні дії, наприклад переміщення маніпулятора, опитування датчиків і т.п. Результатом функціонування зазначених блоків повинно бути поява сигналів, що мають два стани: 0 і 1.
Керуючий автомат виробляє символи z управління операційним автоматом за заданою програмою з урахуванням значень внутрішніх u і зовнішніх v логічних умов, які для нього є вхідними змінними. Зовнішні логічні умови, задають одну з декількох можливих у даному пристрої мікропрограм. На виходах у керуючого автомата можуть бути сформовані символи, що несуть інформацію для зовнішніх пристроїв про стан цифрового пристрою. Керуючий автомат визначає логіку роботи пристрою, тобто послідовність і тип операцій, виконуваних операційним автоматом над вихідними даними.
Спільними керуючими входами автомата є вхід тактирования c і вхід скидання r. По входу з здійснюється синхронізація роботи операційного та керуючого автомата. По входу r проводиться встановлення внутрішніх елементів пам'яті автоматів у стан, який вважається вихідним (початковим).
Керуючий автомат проектується на підставі поняття абстрактного автомата. Існують наступні схеми абстрактних автоматів.
Автомат Мілі, або автомат першого роду, наведений на малюнку 1.4 (б). Він описується наступною системою функцій
w (t + 1)=L1 (u (t), q (t)); z (t)=L2 (u (t), q (t)),
де u (t) - керуючі символи; q (t) - внутрішній стан автомата; w (t + 1) - наступний стан автомата; z (t) - вихідний символ.
У цьому абстрактному автоматі видача символу z (t) відбувається відразу, при старому значенні внутрішнього стану q (t). Тому перехід в новий стан відстає за часом на один такт від зміни вихідного символу. Ця властивість автомата Мілі пояснює малюнок 1.4 (б)
Малюнок 1.4 (б) - Автомат Мілі
Автомат Мура, або автомат другого роду, наведений ...
