Ответы на экзаменационные вопросы по курсу "Компьютерная схемотехника", страница 3

1. выбирается множество регистров и определяется их разрядность.

2. всё множество микроопераций разбивается на подмножества, соответствующие внутренним словам (регистрам)

3. на выделенных подмножествах определяются классы эквивалентных микроопераций.

Для каждого класса, содержащего не менее 2-х микроопераций, находим обобщенный оператор

39.  Структурная организация и проектирование операционных автоматов типа М.

Недостатком I-автомата является большая разрядность шины и возможное наличие нескольких комбинационных схем, которые реализуют эквивалентные микрооперации, относящиеся к разным регистрам.

Аппаратные затраты можно уменьшить, если каждую комбинационную схему обобщить по отношению ко всем регистрам, т.е. необходимо выполнить обобщение эквивалентных микроопераций для всего множества микроопераций. ОА синтезируемые на основе принципа обобщения комбинационных схем, используемых для выполнения всех микроопераций, называется М-автоматом.

Принцип обобщения комбинационных схем порождает следующую структуру:

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

Проектирование М-автоматов

1. выбираются регистры, определяется их разрядность

2. в соответствии с наборами микроопераций производится распределение по шинам A1 и A2. регистры распределяются таким образом, чтобы уменьшить число управляющих шин. Обе шины подают операнды на сумматоры, сдвигатели, и т.д.

3. определение операторов, реализуемых М-автоматом. С этой целью строится специальная таблица, в которой легко выделить все эквивалентные микрооперации, независимо от регистра, в который идет запись результата.

Выделяем классы эквивалентных микроопераций.

40.  Структурная организация и проектирование операционных автоматов типа IМ.

IM-автоматы – операционные автоматы, структурная организация которых вносит ограниченное обеспечение выполнения за 1 такт более 1 микрооперации. Структура IM-автоматов может порождаться двумя способами: