 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Пример проектирования МПА на основе автомата Мили
Для примера возьмем граф МП (см. рис. 17.2) устройства алгебраического сложения/вычитания целых чисел со знаком в прямом коде. Разметка графа МП представлена на рис. 17.10, наименования состояний обозначены в скобках (а 0, а 1 и т.д.).
Конкретные наборы микроопераций для каждой микрокоманды представлены в табл. 17.3 (совмещенная таблица выходов и переходов автомата Мили).
Рис.17.10. Разметка графа МП алгебраического сложения/вычитания целых
чисел со знаком в прямом коде для построения автомата Мили.
Проектирование комбинационной схемы выходов
Для определения функций выходных сигналов (микрокоманд) нужно отметить все состояния автомата, в которых они должны формироваться c учетом входных сигналов, атакже, если возможно, произвести простейшие преобразования уравнений:
y1 = a0, (17.16)
y2 = a1, (17.17)
y3 = a2, (17.18)
y4 = a6, (17.19)
y5 = a6 v a3 х3, (17.20)
y6(tз) = а1 v a6 v a3 x3, (17.21)
y7 = а3 v a3 = a3, (17.22)
W = a2. (17.23)
Проектирование комбинационной схемы сигналов переходов
Сигналы переходов являются функциями состояния автомата и входных сигналов (сигналов оповещения с операционной части).
Здесь так же, как и для автомата Мура возможны два варианта:
· использование регистра состояния на D – триггерах.
· использование регистра состояния на JK – триггерах.
Вариант использования D – триггеров
Для нахождения функций переходов по таблице 17.3 для каждого сигнала перехода D i составляют дизъюнкцию из всех комбинаций состояния автомата аi ивходных сигналов оповещения xi, атакже, возможно, производят простейшие преобразования уравнений:
D1 = a1, (17.24)
D2 = a1 v (p a6 v a6) v (a3 X3 + a3) или:
D2= a1 v a6 v a3, (17.25)
D3 = a6. (17.26)
Вариант использования JK – триггеров
Для нахождения функций переходов по таблице 17.3 для каждого сигнала перехода J i и K i отмечают все комбинации состояния автомата аi ивходных сигналов оповещения xi, атакже, если возможно, производят простейшие преобразования уравнений:
J1 = a1, (17.27)
J2 = a1, (17.28)
J3 = (p a6 v a6) = a6, (17.29)
K1 =(p a6 v a6) = a6 = J3, (17.30)
K2 = a2, (17.31)
K3 = a1 v (a3 X3 v a3) =
= a1 v a3, (17.32)
W = a2. (17.33)
По полученным уравнениям функционирования автомата Мили строятся функциональная, а затем и принципиальная схемы комбинационных частей устройства управления. Построение функциональных и принципиальных схем на основе автомата Мили аналогично их построению на основе автомата Мура.
Вопросы к лекции 17:
1.Состав операционной части АЛУ?
2. Отличие графа микропрограммы от блок-схемы?
3. В чем заключатся разработка функциональной схемы АЛУ?
4. Что требуется для построения схемы?
5. Цели минимизации схемы?
6. Что такое разметка графа микропрограммы и ее основные правила?
7. Какие основные правила разметки графа микропрограммы для автомата Мили?
8. Что такое «групповое использование» и для чего оно предназначено?
Поиск по сайту: