
- •Классы булевых функций.
- •22.Определение абстрактного автомата.Автоматы Мили и Мура.
- •23.Способы задания автоматов.Реакции автоматов.
- •24.Связь между моделями Мили и Мура.
- •26.Структурный автомат,состояния элементов памяти.Переход от абстрактного к структурному автомату.
- •27.Канонический метод структурного синтеза автоматов(модель дискретного преобразователя Глушкова).
- •29.Графический метод синтеза структурного автомата.
- •30.Табличный метод синтеза структурного автомата.
- •Элементарные автоматы.
- •32.Гонки в автоматах.
- •33.Аппаратные противогоночные средства.
- •34.Основные задачи кодирования состояний автомата.
- •35.Явление риска логических схем.Причины,методы борьбы.
- •36.Построение комбинационной схемы автомата:ограничения по базису,по колич-ву входов и выходов.
- •37.Минимизация сложности комбинационных схем:аналитический метод,метод Карт Карно(3,4,5 переменных).
- •38.Минимизация сложности комбинационных схем: метод Квайна-Мак-Класски.
- •39.Абсолютно минимальные формы при синтезе комбинационных схем.
- •40.Синтез комбинационных n,k-полюсников.
- •41.Синтез комбинационных схем по не полностью определённым фал.
- •42.Синтез комбинационных схем на дешифраторах и мультиплексорах.
- •43.Синтез комбинационных схем на плм.
- •44.Синтез схем по временным булевым функциям.
- •45.Синтез и анализ последовательностных автоматов.
- •46.Особенности реализации синхронного,асинхронного и апериодического автоматов.
- •47.Микропрограммирование как способ реализации алгоритмов. Микрооперации, логические условия,микропрограмма.
- •48.Структура операционного устройства.
47.Микропрограммирование как способ реализации алгоритмов. Микрооперации, логические условия,микропрограмма.
Для выполнения операций над данными используются операционные устр-ва(ОУ).Функцией ОУ явл выполнение множ-ва операцийFнад множ-ом входных словDс целью получения множ-ва рез-овR. Функциональная и структурная организация ОУ строится напринципе микропрограммного управления:
1. Любая операцияfg(g=1,...,G), реализуемая устройством, рассматривается как сложное действие, которое разделяется на последовательность элементарных действий над словами информации. Эти элементарные действия называютсямикрооперациями. К элементарным действиям над словами информации микрооперациям относятся:передача информации из одного регистра в другой, взятие обратного кода(инвертирование),сдвиг,установка,микроопер-ия счёта,сложения,бинарные логические,комбиниров-е.
2. Для управления порядком следования микроопераций используютсялогические условия, которые в зависимости от значений слов, преобразуемых микрооперациями, принимают значения "ложь" или "истина" (1 или 0).
3. Процесс выполнения операций в устройстве описывается в форме алгоритма, который представляется в терминах микроопераций и логических условий и называетсямикропрограммой. Микропрограмма определяет порядок проверки значений логических условий и следования микроопераций, необходимый для получения требуемых результатов.
4. Микропрограмма используется как форма представления функции устройства, на основе которой определяется структура и порядок функционирования устройства во времени.
Т.о. из принципа микропрограммного управления следует, что структура и порядок функционирования операционных устройств предопределяется алгоритмом выполнения операции F={f1,...,fG}.
Микропрограммирование-это оператор присваивания,посредством которого слову присваивается значение двоичного выражения.
48.Структура операционного устройства.
Структура ОУ.Как показал академик В.М. Глушков в любом устройстве обработки цифровой информации можно выделить два основных блока – операционный автомат (ОА) и управляющий автомат (УА).
Операционный автомат (ОА) служит для хранения слов информации, выполнения набора микроопераций и вычисления значений логических условий, т.е. операционный автомат является структурой, организованной для выполнения действий над информацией.ОА сост из стандартных узлов,таких как сумматоры,счётчики,регистры,дешифраторы,мультиплексоры и т.д.Каждое из этих устр-в способно выполн одну или несколько функций и как правило,они не проектируются пользователем.Задача ОА:принимать данныеDиз вне,принимать управляющие сигналы У.Под действием У обрабатыватьD,формировать результатыRи информировать управляющий автомат о собственном состоянии с помощью осведомительных сигналовX.
Т.о.,ОА предст собой набор некот-х инструментов,возможности которых описыв-ся множествами:
1) множеством входных словD={d1,...,dH}, вводимых в автомат в качестве операндов;
2) множеством выходных словR={r1,...,rQ}, представляющих результаты операций;
3) множеством внутренних словS={s1,...,sN},служащих для хранения поступающих данных,промежуточных и окончательных результатов.
4) множеством микрооперацийY={ym}, реализующих преобразованиеS=m(s) над словами информации,выбранных из множ-ваS, гдеm– вычисляемая функция,выполняемая только тогда,когда изYпридёт соответствующее указание;действия,которые выполняются над выбранными словами.Результат действий приписывается слову из множ-ваS.
5) множеством логических условий или осведомительных сигналовX={xL}, гдеx=L(s) иL– булева функция;этоL-ое условие из множ-ва всех усл-ий.Это запись проверяет выполнение условияΨL над множеством словS.Если да-тоx=1,если нет,тоx=0.
T.o. функция ОА задана, если заданы (определены) множества D,R,S,Y,X.Время не является аргументом функции ОА. Функция устанавливает список действий-микроопераций и логических условий, которые может выполнять автомат, но никак не определяет порядок следования этих действий во времени. Т.е. функция ОА характеризует средства, которые могут быть использованы для вычислений, но не сам вычислительный процесс.
Управляющий автомат (УА)задает порядок выполнения действий в ОА, вытекающий из алгоритма выполнения операций.УА проектируется каждый раз заново. Функция УА-это формировать микрооперации из множ-ваYи на их основе формировать микрокоманды,имея в качестве входных данных командыfg,поступающие извне,и информацию о фактическом состоянии ОА.
Т.о. любое операционное устройство – процессор, канал ввода-вывода и т.д. – является композицией операционного и управляющего автоматов. Операционный автомат, реализуя действия над словами информации, является исполнительной частью устройства, работой которого управляет управляющий автомат, генерирующий необходимые последовательности управляющих сигналов.
Чтобы заставить ОУ функционировать,необх как минимум решить две задачи:1).выбрать способ выполнения операций 2).написать микропрограму.