- •Содержание
- •Введение
- •Автомат Мили
- •Автомат Мили
- •1.Техническое задание:
- •2. Общая последовательность сложения чисел с пт
- •3. Структурная схема алу
- •Блок управления
- •5. Разработка функциональной схемы блока управления
- •5.1 Общая последовательность разработки
- •5.2 Формализация задания
- •5.3 Выбор типа автомата
- •5.5 Составление таблицы переходов и выходов
- •5.6 Кодирование состояний
- •5.7 Составление кодированной таблицы переходов и выходов
- •5.9 Преобразование таблицы переходов в таблицу функций возбуждения триггеров
- •5. 10 Запись функций возбуждения и функций выходов в сднф
- •Минимизация функций возбуждения и функций выходов
- •T1| t1|| t1|||
- •T2| t2|| t3|||
- •5.17 Граф
- •Литература
Автомат Мили
В автомате Мили (англ. Mealy machine) функция выходов λ определяет значение выходного символа по классической схеме абстрактного автомата. Математическая модель автомата Мили и схема рекуррентных соотношений не отличаются от математической модели и схемы рекуррентных соотношений абстрактного автомата. Таким образом, можно дать следующее определение:
Конечным детерминированным автоматом типа Мили называется совокупность пяти объектов
,
где S, X и Y — конечные непустые множества, а δ и λ — отображения вида:
и
со связью элементов множеств S, X и Y в абстрактном времени T = {0, 1, 2, …} уравнениями:
(Отображения δ и λ получили названия, соответственно функции переходов и функции выходов автомата A).
Особенностью автомата Мили является то, что функция выходов является двухаргументной и символ в выходном канале y(t) обнаруживается только при наличии символа во входном канале x(t). Функциональная схема не отличается от схемы абстрактного автомата.
Автомат Мили
В автомате Мили (англ. Mealy machine) функция выходов λ определяет значение выходного символа по классической схеме абстрактного автомата. Математическая модель автомата Мили и схема рекуррентных соотношений не отличаются от математической модели и схемы рекуррентных соотношений абстрактного автомата. Таким образом, можно дать следующее определение:
Конечным детерминированным автоматом типа Мили называется совокупность пяти объектов
,
где S, X и Y — конечные непустые множества, а δ и λ — отображения вида:
и
со связью элементов множеств S, X и Y в абстрактном времени T = {0, 1, 2, …} уравнениями:
(Отображения δ и λ получили названия, соответственно функции переходов и функции выходов автомата A).
Особенностью автомата Мили является то, что функция выходов является двухаргументной и символ в выходном канале y(t) обнаруживается только при наличии символа во входном канале x(t). Функциональная схема не отличается от схемы абстрактного автомата.
1.Техническое задание:
Разработать схему блока управления в АЛУ, выполняющего операцию сложения чисел с плавающей точкой в обратном коде, принимая в расчёт следующие:
Исходные данные: Тип автомата - автомат Мура
Тип триггера - T-триггер
2. Общая последовательность сложения чисел с пт
При сложении определяется сумма С = А + В, где:
А – слагаемое;
В – слагаемое;
С – сумма.
Перед выполнением операции числа записаны в оперативной памяти в прямом коде. Для выполнения операции числа должны быть считаны из памяти и переданы в АЛУ. Особенностью сложения чисел с ПТ является то, что в общем случае операнды могут иметь различные порядки, поэтому перед суммированием мантисс необходимо выровнять порядки. После анализа знака разности порядков, мантисса числа с меньшим порядком сдвигается вправо на величину разности порядков. При этом могут быть потеряны младшие разряды мантиссы. Так как операция сложения проводится с учетом знака, то числа представляются в дополнительном коде. При сложении в дополнительном коде представляются оба слагаемых, если они отрицательны. В остальных случаях числа представляются в прямом коде. Сложение выполняется в сумматоре, на выходе которого формируется результат операции сложения.
Для уменьшения погрешности выполняется округление результата. После суммирования результат может оказаться ненормализованным, в этом случае необходима его нормализация. Полученный результат может быть отрицательный, в этом случае он представлен в дополнительном коде. Перед записью результата в оперативную память результат преобразуется в прямой код. Кроме результата с помощью специальных схем определяются признаки результата.