Разработка и проектирование функциональной схемы процессора для вычисления функции sin(j) методом "цифра за цифрой", страница 4

Рис.4.

 

4.3. Синтез автомата

Из графа автомата (рис. 4.) видно, что  из вершин графа одновременно выходит только два ребра, поэтому целесообразно закодировать ребра, тем самым количество условий (Х) уменьшится в два раза и можно будет применить унарное кодирование для этих функций:

Табл.4.

Обозначим условие перехода через a, a=0 -V1, а a=1- V2. Таблица переходов (Zi+1) (табл.4) и выходов (Yi+1) автомата (табл.5), будет иметь вид:

	Z0	Z4	Z5	Z1	Z3	Z2
0	Z0	Z4	Z3	Z2	Z4	Z3
1	Z1	Z5	Z0	Z0	-	Z2

Табл. 5.

a\Уi	Z0	Z4	Z5	Z1	Z3	Z2
0	-	Y5	-	-	Y4	-
1	Y1	Y6	Y7	Y2	-	Y3

4.3.1. Произведем кодирование вершин Zi(табл. 7.)  и выходов Yi(табл. 6.):

	13

	Табл.6.
			Табл.7.

	s0	s1	s2
Y1	0	0	0
Y2	0	0	1
Y3	0	1	0
Y4	0	1	1
Y5	1	0	0
Y6	1	0	1
Y7	1	1	0
NOP	1	1	1

	g1	g2	g3
Z0	0	0	0
Z1	0	0	1
Z2	0	1	0
Z3	0	1	1
Z4	1	0	0
Z5	1	0	1

R1
	000	100	101	001	011	111	110	010
0	0/1	0	1	0/1	0	*	*	0/1
1	0/1	0	1	0/1	-	*	*	0/1