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

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

Эквивалентность устанавливается следующим образом:

Двоичные выражения называются эквивалентными, если одно из них может быть приведено к другому путем:

1. замены одного слова другим либо его инверсия;

2. замены слова константой;

3. равносильными преобразователями выражений.

Для построения структуры реализации совокупности эквивалентных микроопераций вводится специальная форма представления – обобщенный оператор.

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

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

Т.о. особенностью I-автоматов является то, что каждый регистр обслуживается своей комбинационной схемой.

Проектирование операционных автоматов типа І сводится к преобразованию заданного набора микроопераций совокупность обобщенных операторов и выполняется следующим образом: