Реферат: Деление без восстановления остатка со сдвигом остатка

Модуль должен быть таким, чтобы остаток от деления на него числа определялся простым и быстрым методом без непосредственного деления.

Модуль должен быть небольшим, чтобы остатки получались мало разрядными, в противном случае потребуются большие дополнительные затраты оборудования.

2. СИНТЕЗ УПРАВЛЯЮЩЕГО АВТОМАТА

1. Кодирование микропрограммы

В этом пункте осуществляется переход непосредственно к синтезу микропрограммного автомата по граф схеме алгоритма (ГСА).

Начать следует с синтеза абстрактного автомата, который осуществляется по кодированной ГСА. Кодированная ГСА получается путём пометки каждой вершины в содержательной ГСА.

Чтобы получить отмеченную ГСА для абстрактного автомата Мили, необходимо воспользоваться следующими правилами:

1) Начальная и конечная вершины обозначаются символами а0;

2) Вход каждой вершины следуя за оператором отмечается а1, а2, и т.д.;

3) Каждая операторная вершина отмечается не более одного раза.

В результате получаем алфавит состояний А = { а₁, а₂, ... , а_m}.

Используя эти правила, создаем таблицу для кодированной ГСА(см. Таблицу 2).

Таблица 2 - Кодирование блоков