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

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

- последовательных комбинационных схем.

IM-АВТОМАТЫ С ПАРАЛЛЕЛЬНОЙ КОМБИНАЦИОННОЙ ЧАСТЬЮ

Такой ОА можно рассматривать состоящим из нескольких операций А типа М.

Поэтому проектирование IM-автоматов с параллельной комбинационной частью сводится к проектированию нескольких М-автоматов.

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

IM-АВТОМАТЫ С ПОСЛЕДОВАТЕЛЬНОЙ КОМБИНАЦИОННОЙ ЧАСТЬЮ.

Такая структура ОА позволяет выполнять последовательно за 1 такт 3 микрооперации, поэтому для того, чтобы можно было выполнять любое преобразование на этой структуре, необходимо чтобы каждая комбинационная схема обладала свойством простой передачи.

Комбинационная схема Ф1 используется для формирования констант и кодов чисел и называется формирователь кодов. Ф2 – выполняет бинарные операции и называется сумматором (функция сложения). Ф3 – выполняет функцию сдвига (сдвигатель).

Проектирование IM-автоматов с последовательной комбинационной схемой сводится к получению функций.

                                                   (1)

Последовательная проектировка следующая:

На граф-схеме выделяются линейные участки (участок между двумя условными вершинами).

Для каждого выделенного линейного участка находится множество выражений типа (1), для вычисления одного и того же слова. Такие выражения находятся для всех линейных участков. Для получения выражений выбираются эквивалентные преобразователи и находятся обобщенные операторы путем последовательной подстановки найденных операций.

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

В некоторых ОА операции выполняются над большим числом внутренних слов. В таких устройствах регистровую память ОА целесообразно заменить на ЗУ. Это S-автомат.