Теория автоматов (Разработать автомат для сложения в коде 8421 в обратном коде в формате с фиксиров...

Министерство образования РОССИЙСКОЙ федерации

Уфимский Государственный Авиационный Технический Университет

Кафедра Вычислительной техники и Защиты Информации

ТЕОРИЯ АВТОМАТОВ

КУРСЫ

Выполнил: st gr. М-311

Герон C. V.

Проверено: d. t. n. Фрид A. C.

, Уфа 2001

Работа

Разработать алгоритм сложения в коде 8421 в обратном коде в формате с фиксированной запятой:

категория операндов n = 17;

математическая модель-автомат Мура;

основные элементы "И – НЕ";

минимизацию комбинационной схемы производить аналитическим методом;

в качестве элементов памяти использовать D – триггер;

1. Построить алгоритм выполнения операции.
2. Разработки функциональной схемы эксплуатации устройства.
3. Синтезировать логическую схему прошивки автоматически.
4. Построить ГСА, граф машине, таблицы переходов - выходов.
5. Построить логическую схему машины, в определенной основе с определенным типом триггера.

Раздел 1

Разработка машинного алгоритма выполнения операции.

Построение алгоритма для выполнения операции.

Шаг 1. Примечание в рга значение первого слагаемого располагая 2 разряда под знак. В РгВ-значение второго слагаемого располагая 2 разряда под знак. Инициализируем сумматор нулевой. Инициализация счетчика четыре.

Шаг 2. Итог старшие четыре разряда регистров рга и РгВ и меньше 5 цифр сумматора, результат, примечание в ниже 5 цифр сумматора. Уменьшить содержимое счетчика на 1.

Шаг 3. Проверка: вы должны адаптироваться результаты тераду. Если необходимо, добавляем 6.

Шаг 4. Проверка: если все тетрады обработаны. В случае, если содержимое счетчика равно 0, то перейти к шагу 6.

Шаг 5. Сознание мантиссу регистров рга, РгВ и меньше 17 разряда сумматора на 4 вправо. Перейдем к шагу 2.