- •Конспект лекций
- •1. Уровни детализации представления эвм
- •2. Основы булевой алгебры
- •6. Функция запрет по x1.
- •8. Функция неравнозначности (сумма по модулю 2, исключающее «или», xor)
- •9) Функция равнозначности (инверсия суммы по модулю 2)
- •3. Теоремы булевой алгебры
- •4. Синтез комбинационных логических схем в базисе с ограничениями
- •5. Дешифратор.
- •5.1 Синтез полного дешифратора.
- •5.2 Синтез неполного дешифратора.
- •6. Мультиплексор
- •7. Реализация функций на дешифраторах и мультиплексорах.
- •8. Элементы памяти. Триггерные схемы.
- •8.1 Асинхронный rs триггер (простейшая ячейка памяти)
- •8.2 Асинхронный триггер (базовая ячейка памяти)
- •8.3 Синхронный rs триггер.
- •8.4 Синхронный d триггер.
- •9. Регистры
- •9.1 Синтез параллельного статического регистра.
- •9.2 Синтез регистра для приема с нескольких направлений.
- •10. Счетчики
- •10.1 Синтез счетчиков с последовательным переносом
- •10.2 Синтез счетчиков с параллельным переносом.
- •11. Канонический синтез цифровых автоматов.
- •12. Структурный автомат.
- •13. Синтез управляющих автоматов
- •13.1 Уа Мура
- •13.2 Уа Мили
- •14. Шины.
- •15. Схемы сравнения
11. Канонический синтез цифровых автоматов.
Математическая модель цифрового устройства представляется в виде абстрактного автомата (АА). АА задается множеством:
S={A, Z, W, δ, λ, a0}, где
А – множество состояний автомата;
Z – множество входных сигналов (входной алфавит);
W – множество выходных сигналов автомата (выходной алфавит);
δ – функция переходов автомата;
λ – функция выходов;
a0 – исходное состояние автоматов.
Автомат, у которого множества A, Z, W ограничены, называется конечным автоматом. Абстрактный автомат можно представить в виде «черного ящика», имеющего один входной и один выходной сигнал. Очевидно, что абстрактный автомат преобразует символы входного алфавита в символы выходного алфавита. Таким образом, абстрактный автомат является наиболее общей моделью устройства обработки информации.
Существует два основных способа задания абстрактного автомата:
табличный;
графический.
На практике наиболее широко распространены две модели автоматов:
Автомат Мили
Функция перехода – ;
Функция выходных сигналов – .
Автомат Мура
Функция перехода – ;
Функция выходных сигналов – .
Чтобы оценить состояние автомата в любой момент времени достаточно знать исходное состояние и последовательность входных сигналов, поступивших за данный отрезок времени. Под действием входных сигналов в каждый момент времени автомат переходит из предыдущего в следующее состояние.
Состояние автомата – память о входных сигналах, поступивших на вход автомата в предыдущий момент времени. Состояние хранит трассу функционирования автомата.
12. Структурный автомат.
Структурный автомат – устройство, которое реализует закон поведения абстрактного автомата. Представляет собой схему, состоящую из логических элементов и элементов памяти.
В основе функционирования современных цифровых устройтв лежит принцип микропрограммного управления. Согласно этому принципу любое цифровое устройство можно представить как композицию двух основных частей: операционного автомата и управляющего автомата.
Общая структура цифрового устройства.
Операционный автомат (ОА) получает на вход данные D, обрабатывает их и формирует выходной результат R. Процесс обработки данных происходит согласно алгоритму функционирования ОА. Этот алгоритм может быть представлен, например графически, в виде блок-схемы, в операторных вершинах которой указаны выполняемые команды по обработке данных, а в условных вершинах указано, какие необходимы проверки условий, для определения дальнейшего хода алгоритма. ОА формирует набор запросов Х, направленных в управляющий автомат (УА), эти запросы Х отражают проверяемые условия. УА соответственно реагирует на результаты проверки условий Х, и формирует набор управляющих сигналов У, направленных в ОА. Этот набор управляющих сигналов У разрешает разрешает выполнить определенные действия в ОА. Так происходит на каждом шаге функционирования. Очевидно, что между ОА и УА постоянно происходит диалог, определяемый функциональным алгоритмом.
Пример.
На левом рисунке изображен функциональный содержательный алгоритм для операционного автомата. На правом рисунке изображен закодированный алгоритм функционирования (граф схема алгоритма – ГСА).
В примере для управляющего автомата в вершинах ГСА записаны закодированные микрокоманды, обозначаемые Yi. Процесс выполнения каждой микрокоманды (МК) Yi включает ряд элементарных действий по обработке информации, непосредственно связанной с аппаратурой. Эти элементарные действия называются микрооперацией (МО), обозначаются yi. Таким образом, МК состоит из набора МО.
Пример. Выполнение команды RS := RA + RB состоит из следующих МО:
y1: записать содержимое регистра А на шину операнда А1 (RAшина А1);
y2: записать содержимое регистра В на шину операнда А2 (RВшина А2);
y3: на сумматоре сложить содержимое шин А1 и А2 (Sшин:=A1+A2);
y4: записать результат суммирования на шине результатов Z1(SшинZ1);
y5: записать содержимое шины Z1 в регистр результат RS (Z1RS);
Y={y1,…,y5}, таким образом команда состоит из пяти МО.
Каждая микрокоманда yi выполняется только при наличии специального разрешающего сигнала. Этот сигнал также называется уравновешивающим, формируется в управляющем автомате и обозначается также, как и соответствующая МО, т.е. yi. Таким образом, физически yi – это сигналы, формируемые в УА. Сложность схемы ОА в сотни раз превышает сложность УА.