Построение управляющих автоматов для схем синхронных цифровых автоматов
Рассмотрение вопросов построения управляющих автоматов схем синхронных цифровых автоматов. Использование схем с указанием альтернативных адресов операндов с целью сокращения используемых аппаратных средств. Представление синхронного вычислителя.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Вид | статья |
| Язык | русский |
| Дата добавления | 09.06.2018 |
| Размер файла | 251,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Построение управляющих автоматов для схем синхронных цифровых автоматов
Антик Михаил Ильич,
Романов Александр Михайлович
Аннотация
Рассматриваются вопросы построения управляющих автоматов схем синхронных цифровых автоматов. Предлагается использование схем с явным указанием альтернативных адресов операндов с целью сокращения используемых аппаратных средств.
При проектировании вычислительного устройства, выполняющего сложную обработку цифровой информации по заданному алгоритму, одним из вариантов декомпозиции является представление синхронного вычислителя в виде композиции двух
Рис.1. Структура вычислителя автоматов операционного и управляющего - рис.1. При этом операционный автомат реализует отдельные шаги алгоритма, а управляющий автомат реализует порядок выполнения шагов алгоритма
Будем рассматривать работу управляющих автоматов, демонстрирующие основные применяемые варианты адресации микроинструкций, на алгоритме, показанном на рис. 2
Рис 2. Блок-схема и блок-текст микропрограммы
Рассмотрим работу управляющего автомата с адресным ПЗУ. В управляющем автомате с адресным ПЗУ (ROM_1), реализующем функцию выхода, следует разместить микрокоманды; при этом их распределение по определенным адресам совершенно произвольно, за исключением начальной микрокоманды, которая должна располагаться по нулевому адресу в силу вышеуказанного ограничения (сброс в ноль RG УА в начальный момент времени). ПЗУ (ROM_2), реализующее функцию переходов автомата, можно трактовать как адресное ПЗУ. Ячеек в адресном ПЗУ в два раза больше, чем в ПЗУ микрокоманд. Каждой ячейке ПЗУ микрокоманд соответствуют две ячейки в адресном ПЗУ, в которых записываются два альтернативных адреса.
Рис.3. УА с адресным ПЗУ; последовательный вариант
Более экономичной является схема с явным указанием альтернативных адресов. Эта схема отличается от предыдущей тем, что, по существу, тот же способ адресации выполнен с использованием только одного ПЗУ. В этом варианте альтернативные адреса записываются в той же микроинструкции, что и микрокоманда автомат синхронный цифровой
Рис.4. УА с явным указанием альтернативных адресов
Таблица переходов для этой схемы приведена далее.
Таким образом, при использовании альтернативной адресации можно значительно сократить объем аппаратных средств, необходимых для построения управляющих автоматов синхронных цифровых автоматов.
Литература
1. Карпов Ю.Г. Теория автоматов. Учебник для вузов - ПИТЕР, 2002, 206с.
Размещено на Allbest.ru
Подобные документы
Основные понятия теории клеточных автоматов. Анализ подходов встроенного самотестирования цифровых схем. Модули сигнатурного мониторинга на сетях клеточных автоматов. Программа моделирования одномерной сети клеточных автоматов на языке Borland Delphi.
дипломная работа [1,9 M], добавлен 31.08.2011Знакомство с табличными и графическими способами задания многофункциональных абстрактных детерминированных автоматов. Рассмотрение сфер использования абстрактных автоматов с памятью. Анализ особенностей многофункциональных автоматов Мараховского.
контрольная работа [787,5 K], добавлен 28.03.2018Принципы организации управляющих автоматов. Разработка и проектирование автомата с жесткой и программируемой логикой. Разработка таблицы прошивки ПЗУ для УА с естественной адресацией микрокоманд. Структурный и абстрактный синтез управляющего автомата.
курсовая работа [508,5 K], добавлен 16.03.2011Синтез цифровых схем, выбор элементной базы и анализ принципов построения управляющих автоматов с жесткой логикой. Граф-схемы алгоритмов умножения и деления чисел. Создание управляющего автомата типа Мили; выбор триггера, кодирование сигналов автомата.
курсовая работа [1,8 M], добавлен 18.09.2012Основные понятия теории клеточных автоматов, анализ программных и аппаратных реализаций. Разработка методов синтеза и логического проектирования модулей сигнатурного мониторинга. Программа моделирования сетей клеточных автоматов на языке Delphi.
дипломная работа [1,9 M], добавлен 06.06.2011Основные понятия абстрактных детерминированных автоматов Мили и Мура, как монофункциональных так и многофункциональных, реализуемых на триггерах. Понятия многофункциональных детерминированных автоматов 1-го, 2-го и 3-го рода на схемах автоматной памяти.
контрольная работа [495,3 K], добавлен 28.03.2018Схема строения цифровых автоматов, применяемых в цифровой технике. Отличия синхронных и асинхронных последовательностных устройств. Логические уравнения для определения работы автомата Мура. Синхронные триггеры и синтез последовательностного устройства.
реферат [163,6 K], добавлен 24.12.2010Изучение основных понятий теории автоматов. Анализ работы цифровых машин с программным управлением на примере автоматов Мили и Мура. Устройство преобразователей дискретной информации (RS-триггера). Разработка схемы цифрового автомата для сложения чисел.
курсовая работа [449,2 K], добавлен 16.09.2017Краткий обзор существующих схем автоматов световых эффектов. Анализ существующих схем счетчиков. Особенности изготовления устройства бытовой аппаратуры, работающего в нормальных условиях эксплуатации. Экономическое обоснование и организация производства.
дипломная работа [1,6 M], добавлен 08.04.2013Установка компонентов на печатные платы при помощи автоматов укладчиков или интегрированных монтажно-сборочных комплексов, их характеристики. Автомат с блоком монтажных головок. Роторно-башенная схема построения автоматов (Rotary Turret Placement System).
реферат [161,7 K], добавлен 21.11.2008
