7. Принципіальна схема автомата Мілі для операції ділення

На рис.24 виконано розмічення графу мікропрограми ділення для автомата Мілі. На основі закодованої і розміченої мікропрограми будується граф автомата Мілі для реалізації операції ділення (рис.27).

Максимальна кількість станів автомата L = 14.

Стани кодуються логічними виразами таким чином:

Рисунок 27 – Граф автомата Мілі для операції ділення

На основі графу автомата Мілі для операції ділення будується пряма структурна таблиця переходів і виходів (табл. 11).

Таблиця 11

	k( )		k( )	X(z_i, z_j,)	Y(z_i, z_j,)	JK
	k( )		k( )	X(z_i, z_j,)	Y(z_i, z_j,)	J	K
z₁	0000	z₁ z₂	0000 0001		- α₁	- J1	- -
z₂	0001	z₃	0010	1	α₂	J2	K1
z₃	0010	z₄	0011	1	α₃	J1	-
z₄	0011	z₅	0100	1	α₄, α₅, α₆	J3	K2, K1
z₅	0100	z₆	0101	1	α₇	J1	-
z₆	0101	z₇	0110	1	α₈, α₉	J2	K1
z₇	0110 0110	z₈ z₁	0111 0000	x₁	α₄ α₁₀	J1 -	- K3,K2
z₈	0111 0111	z₉ z₉	1000 1000	x₁	α₁₁, α₁₂ α₇, α₁₂	J4 J4	K3,K2, K1 K3,K2, K1
z₉	1000	z₁₀	1001	1	α₈, α₉ α₁₃, α₁₄	J1	-
z₁₀	1001 1001 1001	z₁₁ z₉ z₉	1010 1000 1000	x₁ x₂	α₁₅ α₁₁, α₁₂ α₇, α₁₂	J2 - -	K1 K1 K1
z₁₁	1010 1010	z₁₂ z₁₃	1011 1100	x₃	α₁₁ _-	J1 J3	- K2
z₁₂	1011	z₁₃	1100	1	α₈	J3	K2, K1
z₁₃	1100 1100	z₁₄ z₁	1101 0000	x₄	α₁₅ -	J1 -	- K4, K3
z₁₄	1101	z₁	0000	1	α₁₆	-	K4, K3, K1

За даними структурної табл. 11 записуємо системи логічних рівнянь:

для функцій збудження:

для вихідних сигналів:

На основі одержаних систем рівнянь будується логічна схема автомата Мілі для операції ділення (рис.28).

Рисунок 28 – Принципіальна схема модуля МКБ

В даному випадку пристрій АЛП реалізується на основі синхронного принципу керування, за якого:

тривалість машинного такту Т_Сдля всіх мікрокоманд, поданих операторними вершинами мікропрограми ділення, постійна;
усі мікрооперації поділяються на дві групи: короткі (приймання і пересилання операндів, зсуви, мультиплексування та ін.) і довгі (додавання або віднімання дільника від діленого);
тривалість машинного такту Т_С обирається з умови виконання за один такт довгої мікрооперації;
тривалість синхросигналу t_CC обирається з умови виконання коротких мікрооперацій;
тривалість машинного такту пов'язана з тривалістю синхросигналу співвідношенням Т_C = (2...3) t_CC.

Уся множина операторних вершин мікропрограми ділення (див. рис. 23) послідовно розбивається на групи К₁, К₂, ..., К₇ з певною кількістю операторів з однаковими ймовірностями звернення Р₁, Р₂, ..., Р₇. Групи К4 і К5 виконуються в циклі n – 1 = 7 раз.