11. Минимизация функций возбуждения и функций выходов

Для окончательной минимизации функций используется метод Карно. При минимизации следует учесть, что все функции являются не полностью определенными, так как в таблице переходов не использованы состояния Q₁₄ и Q₁₅ .

Стоит отметить, что метод Карно применим непосредственно только к функциям не более четырех переменных. В случае более сложных функций они минимизируются по частям.

Диаграммы Карно для функций T₀ , T₁ , T₂ , T₃ представлены на рисунках 15.12, 15.13, 15.14, 15.15.

T₀^| T₀^|| T₀^|||

		*
		*
	1

1		*
		*

	1	*	1
1	1	*

Рисунок 5.12

T₁^| T₁^|| T₁^|||

		*
		*
	1

1		*
		*

	1	*
1	1	*	1
		1

Рисунок 5.13

T₂^| T₂^|| T₃^|||

		*
		*
	1

1		*
		*

	1	*
1	1	*
		1	1

Рисунок 5.14

T₃^| T₃^|| T₃^|||

		*
		*
	1

1		*
		*

		*
		*
		1

T₃^||||

1	1	1	1
	1	*	1
		*	1
1			1

Рисунок 5.15

В результате минимизации получим следующие выражения для функций T – триггеров:

- - - - - - - - - -

T₀ = kpab v kab v k q²q³v k q¹q²q⁴ v k q¹q²q⁴

- - - - - - - - - - - -

T₁ = kpb v kp v ka v kab v k q²q⁴v k q²q³v k q¹q³q⁴

- - - - - - - - - - - - - - - -

T₂ = kab v kab v kp v kab v kab v k q²q³ v

- -

k q¹q²q⁴ v k q¹q²q⁴

- - - - - - - - - - - - - - - -

T₃ = kpb v kb v kb v ks v k q²q⁴v k q¹q³v k q³q⁴v k q²q³q⁴