Синтез управляющего устройства процессора в форме "Автомата Мили"

  • Добавили30.06.2009
  • Размер81,88 Kб
  • Скачали128

в других схемах. Эти сигналы могут зависеть только от внутренних состояний: в этом случае устройство принято называть автоматом Мура. А если выходные сигналы зависят и от входных сигналов Х1, Х2,…ХК, то – автоматом Мили.

Таким образом, для задания цифрового автомата необходимы три множества:  множество входных сигналов: Х1, Х2,…ХК;  множество выходных сигналов: У1, У2,…УР;  множество внутренних состояний: а1, а2,…аZ. На указанных трех множествах задают две функции: функцию переходов и функцию выходов. Для автомата Мили эти функции имеют вид: а ( t+1) = f (a (t), (x(t)) y(t) = φ(a(t), x(t)); где а ( t+1) – новое состояние цифрового автомата; a(t) – предыдущее состояние автомата; y(t) – выходные сигналы текущего времени; x(t)- сигналы на входе в данный момент времени.

Для автомата Мура: а ( t+1) = f (a (t), (x(t)) y(t) = φ(a(t)); Последовательность действий автомата по формированию выходных сигналов и сигналов управления триггерами с учетом выходных сигналов может быть задана с помощью алгоритма. Алгоритм фактически является формализованным представлением задачи по построению цифрового устройства, где определены группы выходных сигналов для инициализации устройств схемы (например, операционное устройство процесса в зависимости от поступления тех или иных входных сигналов - х). Задавать цифровой автомат удобно с помощью графа.

Графом называется непустое конечное множество узлов (вершин) вместе с множеством дуг (ветвей), соединяющих пары различных узлов. Граф обычно представляется в наглядной форме, при этом вершины изображаются точками или кругами, которые помечаются с целью идентификации, а ветви изображаются линиями, соединяющими соответствующие узлы. Если каждой дуге также приписано направление, то такой граф называется ориентированным.

Скачать
Реферат 23.12.1998

Выбор логической структуры процессора

Центральный процессор выполняет основную работу по преобразованию данных в вычислительной системе и, кроме того, осуществляет в ней функции автоматизированного управления в соответствии с алгоритмами управляющей программы операционной системы. В частности,

Шпаргалка 25.01.2002

Цифровые устройства и микропроцессоры

Министерство общего ипрофессионального образованияСамарскийгосударственный технический университетКафедра РобототехническиесистемыКонтрольная работаЦифровые устройства и микропроцессорыСамара, 20011. Используя одноразрядные полные сумматоры построитьфункциональную

Шпаргалка 25.01.2002

Схемы для внешнего устройства

Эксплуатациясредств ВТ Комплект СХЕМ Длявнешнего Устройства.1.D-триггер с обратнойсвязью и динамическим управлением.2.Схема синхронногоцифрового автомата.3.Последовательностнаясхема,которая с приходом стартового сигнала А 1 под действием синхроимпульсовСИ

Реферат 25.01.2002

Моделирование структур элементов БИС

Физико-топологическое моделирование структур элементов БИС Физико-топологическое моделирование структур элементов БИС является неотъемлемой составной частью современных САПР БИС. На этапе проектирования моделирование элементной базы позволяет решить вопросы,

5ballov.qip.ru рекомендует:

  • Выбор ВУЗа

    С приходом лета начался период, когда выпускники школ выбирают куда пойдут учиться дальше. Конечно, это совсем не легкий выбор, но помочь в выборе может рейтинг вузов на нашем сайте. Также в этом разделе представлена вся нужная для абитуриентов информация.

  • Как сдать ЕГЭ

    Прежде, чем идти в выбранный вуз с документами, нужно сначала получить аттестат, который выдается после сдачи экзаменов. А подготовиться к ним можно в нашем разделе ЕГЭ. Там также представлены варианты за прошлые года.

  • Подготовка к ГИА

    Для девятиклассников не менее важно окончание учебного года. Их также ждет государственная итоговая аттестация. Подготовиться к ней можно на нашем сайте в разделе ГИА. Главное помнить: самоподготовка - это путь к успешной сдаче.

Облако тегов