1. Формирование функций возбуждения и выходных сигналов структурного автомата

1. Формирование функции выхода y₁ = f (Q₁, Q₂, Q₃, Q₄, x₁, x₂) и y₂ = f (Q₁, Q₂, Q₃, Q₄, x₁, x₂)

Сформируем функции выхода по 0 и 1.

Формирование функции выхода y₁ по 1:

										x2
											x1
								Q4
		Q1
	Q2			1			1	1			1
Q3					-					-	1
								1			1
				1			1
				1			1	1			1

y_{1 =} Q₁Q₃Q₄x_1Q₂Q₃x₁x_2Q₂Q₃ x₁x_2 Q₁Q₂Q₄x_1Q₁Q₃Q₄ x₁x₂

Формирование функции выхода y₂ по 1:

										x2
											x1
								Q4
		Q1
	Q2									1
Q3				1	-			1		-
										1	1
					1		1
				1	1		1			1	1
											1
					1

y₂₌Q₁Q₂Q₃x_2Q₁Q₃Q₄x₁x_2Q₁Q₂Q₄x₁x_2Q₁Q₂Q₃Q₄x_2Q₁Q₃Q₄x₁x_2Q₁Q₂Q₃Q₄x_2Q₁Q₂Q₃Q₄x₁x_2

_Q₁Q₂Q₃Q₄x₁x_2Q₁Q₃Q₄x₁x₂

2. Формирование функций возбуждения q_i = f (Q₁, Q₂, Q₃, Q₄, x_1, x₂ )

С помощью таблицы 2.5. и матриц переходов RS и DV триггеров построим таблицу функций возбуждения.

Q(t)		Q(t+1)
0		0
0		1
1		0
1		1

Матрица переходов RS – триггера

		R S
		b 0
M	=	0 1
		1 0
		0 b

Матрица переходов DV – триггера

		D V
		b2 b1
M	=	1 1
		0 1
		b3 b4

Таблица 2.5 Таблица функций возбуждения

Q1	Q2	Q3	Q4	10				00				01
				q1	q2	q3	q4	q1	q2	q3	q4	q1	q2	q3	q4
0	0	0	0	b0	b0		11	b0	b0		11	01	b0
0	0	0	1	b0	b0	11	01	b0	b0	11	01	b0	01
0	0	1	0	b0	b0	01		b0	b0		11	b0	01	01
0	0	1	1	b0	b0	01		b0	b0	01	01	b0	01	01	01
0	1	0	0	b0	0b		11	b0	10	11	11	b0	10
0	1	0	1	b0	0b	11	01	b0	0b	11	01	b0	0b	11
0	1	1	0	b0	10	01		b0	0b		11	b0	0b		11
0	1	1	1	01	10	01	01	b0	0b	01	01	b0	0b
1	0	0	0	10	01	11		0b	b0		11	0b	01
1	0	0	1	b0	b0		01	0b	b0	11	01	0b	b0	11
1	0	1	0	10	01			0b	b0	01	11	10	b0	01
1	0	1	1	10	b0		01	0b	b0		01	10	01	01	01
1	1	0	0	-	-	-	-	10	0b	11		0b	0b		11
1	1	0	1	-	-	-	-	0b	10	11		10	10

Формирование функции возбуждения q₁₁ по 1:

										x2
											x1
								Q4
		Q1
	Q2									1
Q3				1	-		1
					1		1		1	1

q₁₁₌Q₁Q₂Q₃Q₄x_2Q₁Q₂Q₃Q₄x_1Q₁Q₂Q₃x₁x_2Q₁Q₂Q₃Q₄x_1Q₁Q₂Q₃Q₄x₁x_2Q₁Q₂Q₄x₁x₂

Формирование функции возбуждения q₁₂ по 1:

										x2
											x1
								Q4
		Q1
	Q2
Q3					-
					1
								1

q_{12 =} Q₁Q₂Q₃Q₄x₁x_2Q₁Q₂Q₃Q₄x₁x₂

Формирование функции возбуждения q₂₁ по 1:

										x2
											x1
								Q4
		Q1
	Q2
Q3				1	-		1
					1					1
								1			1

q_{21 =} Q₁Q₂Q₃x₁x_2Q₁Q₂Q₃Q₄x_1Q₁Q₂Q₃Q₄x₁

Формирование функции возбуждения q₂₂ по 1:

										x2
											x1
								Q4
		Q1
	Q2							1		1
Q3					-
								1		1
							1	1
							1

q_{22 =}Q₁Q₂Q₄x₁x_2Q₁Q₂Q₄x₁x_2Q₁Q₂Q₃x₁x_2Q₁Q₂Q₄x₁x₂

Формирование функции возбуждения q₃₁ по 1 (b₂ = 1, b₃ = 0):

										x2
											x1
								Q4
		Q1
	Q2			1	b2		1	b2		1	b2
Q3				1	-		b2	b2			1
				b3	b3
											b3
							b3	b3			b3
				1	1		1	b2		b2	1
				1	1		b2	b2		b2	b2

q_{31 =} Q₃x₁x_2Q₂Q₃x_2Q₃Q₄x_2Q₁Q₃x_2Q₃x₁x₂

Формирование функции возбуждения q₃₂ по 1:

										x2
											x1
								Q4
		Q1
	Q2			1			1			1
Q3				1	-						1
							1	1		1	1
				1	1		1	1		1
				1	1					1
				1	1		1				1
				1	1

q₃₂₌Q₁Q₄x_2Q₂Q₃x₁x_2Q₃Q₄x₁x_2Q₁Q₃x₁x_2Q₁Q₂Q₃Q₄x_2Q₂Q₃x₁x_2Q₁Q₂Q₃Q₄x_1Q₁Q₂Q₄x₁x_2

_Q₁Q₂Q₃Q₄x₁

Формирование функции возбуждения q₄₁ по 1 (b₂ = 1):

										x2
											x1
								Q4
		Q1
	Q2							b2		b2	1
Q3					-			1			B2
								b2		1	1
								b2		b2	1
								1		b2	1
								b2		1	1
								b2		1	1

q_{41 =} Q₁Q₄x_2Q₁Q₄x_1Q₁Q₂Q₄x_2Q₃Q₄x_1Q₂Q₄x₁

Формирование функции возбуждения q₄₂ по 1:

										x2
											x1
								Q4
		Q1
	Q2			1	1						1
Q3					-			1
				1	1		1			1	1
				1			1				1
				1	1			1			1
				1	1					1	1
				1	1					1	1

q₄₂₌Q₁Q₃x_2Q₁x₁x_2Q₁Q₂Q₄x_2Q₁Q₂Q₃x_2Q₁Q₂Q₄x_2Q₂Q₃Q₄x_1Q₂Q₃x₁x_2Q₁Q₂Q₃Q₄x_1

_Q₁Q₂Q₃Q₄x₁x₂