Цифровой автомат

СТРУКТУРНАЯ СХЕМА ЦИФРОВОГО АВТОМАТА ЦА представляет собой последовательностную схему и служит для обработки дискретной информации структурная схема ЦА представлена на рис 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 – операторные блоки.