Проектирование автоматов с памятью, страница 3

6) Минимизация функций возбуждения триггеров:

Для минимизации функций возбуждения воспользуемся картами Карно для каждого из входов триггера. Минимизируем по единицам для последующего перехода к базису И-НЕ:

:                                                               

		x	1
m	1	x
		1		1
	1	1

:

		x		1
m		x	1
	1			1
		1	1

:

		x		1
m	1	x		1
	1
	1			1

:

	1	x		x
m		x	x	x
	1		x
			x	x

:

	1	x	1
m	1	x	x	1
		x
	x			x

:

	x	x	1
m		x	1
		1	1	x
		1	1

:

		x	1
m	x	x
		x		1
	x	x

:

		x		x
m		x
	1			1
		1	1

:

	1	x
m	1	x		1
	1
	1			1

7) Переход к базису И-НЕ:

Для D-триггеров:

Для RS-триггеров:

8) Минимизация функций возбуждения триггеров:

Для минимизации функций возбуждения воспользуемся картами Карно для каждого из входов триггера. Минимизируем по нолям для последующего перехода к базису ИЛИ-НЕ:

:                                                               

	0	x		0
m		x	0	0
	0		0
			0	0

:

	0	x	0
m	0	x		0
		0	0
	0			0