Реферат: Цифровой автомат

ЦА представляет собой последовательностную схему и служит для обработки дискретной информации структурная схема ЦА представлена на рис 1.

? ???????????? ?????????? ??????????? ?????????????? ? ?????????? ????????, ? ???????? ????? ? ?????? ????????????? ?????????? ??????: ????????, ????????, ?????????, ??????????? ? ??. ??????????? ?????????? ???????????? ???????? ????? ????????????? ??????????, ??? ???????????? ????????? ?????????????????? ???????????? ??????????? ??????? ??? ????????? ??????? ? ????? ????????????? ?????????? ??????????? ????????? ???????.

Процессорное устройство описывается множеством входных сигналов являющихся исходными данными. Множеством результатов Z1-Zm, управляющее устройство вырабатывает множество управляющих сигналов y1-yn, операционное устройство вырабатывает множество признаков X1-Xs, которые позволяют изменить последовательность выполненных микрокоманд. На последовательность выполнения микрокоманд так же влияют внешние признаки Xs+1-X_L .

2.АЛГОРИТМ ФУНКЦИОНИРОВАНИЯ ЦИФРОВОГО АВТОМАТА

В состав процессорного устройства входят регистры, счетчики и дешифратор. Пусть регистр Р1 хранит число А. В регистр Р2 поочередно заносятся элементы проверяемого массива, счетчик 1 служит для подсчета числа циклов. Счетчик 2 служит для подсчета числа элементов =А. Дешифратор используется для формирования признака х. Алгоритм функционирования автомата в микрооперациях представлен на рис.2

Рис 2

Под действием управляющего сигнала y1 в регистр Р1 записывается проверяемое число х. Под действием управляющего сигнала y2 в регистр R2 записывается число B. Под действием управляющего сигнала y3 в регистре R3 записываются число А ив сумматоре 1 сравнивается числа Аи х. На выходе переноса сумматора вырабатывается признак х. Если х<А то признак х=1 и выполняется переход на формирование управляющего сигнала y5, если наоборот то х=0 и выполняется переход на формирование управляющего импульса у4. Под действием управляющего сигнала y5 в сумматоре 2 должен быть организован режим сложения и в нем вычисляется х+В. Под действием управляющего сигнала у4 в сумматоре должен быть организован режим вычитания и вычисляется х-В. Под действием управляющего сигнала у6 результат полученный в сумматоре 2 записывается в регистр R4.

3. СТРУКТУРНАЯ СХЕМА ОПЕРАЦИОННОГО УСТРОЙСТВА.

Рис 3

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

Т.к. сумматор 1 используется для сравнения чисел то в нем должен быть организован режим вычитании. Сумматор 2 используется для вычисления х-В и х+В и в нем организуется режим вычитания и сложения.

4. СИНТЕЗ ЦИФРОВОГО АВТОМАТА.

4.1. Алгоритм функционирования цифрового автомата в микрокомандах.

Алгоритм функционирования цифрового автомата в микрокомандах представлен на рис.4

Рис 4

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

Микрокоманда Y1 включает управляющие сигналы y1 ,y2 и у3 ;микрокоманда Y2 включает управляющие сигнал y4; Y3 – y5; Y4 – y6.

а0 – начало/конец алгоритма;

а1–а4 – операторные блоки.

4.2. Граф функционирования цифрового автомата.

Граф функционирование цифрового автомата представлен на рис.5. Он отражает возможные переходы цифрового автомата.

В узлах графа записываются состояния автомата, стрелками показаны возможные переходы. Над стрелками указаны условия перехода. Выделенные стрелки соответствуют безусловным переходам.

Y1

а0 а1

а4 а2

Y2
	Y4

а3

Y3

РИС.5

Из состояния а0 осуществляется безусловный переход в состояние а1, при этом выполняется микрокоманда Y1.

Из состояния а1 при условии х выполняется переход в а3, а при осуществяляется переход в состояние а2

Из состояния а2, и а3 осуществляются безусловные переходы в состояние а4

--> ЧИТАТЬ ПОЛНОСТЬЮ <--