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

:

	0	x	0
m		x	0
		0	0	0
		0	0

:

		x	0	x
m	0	x	x	x
		0	x	0
	0	0	x	x

:

		x		0
m		x	x
	0	x	0	0
	x	0	0	x

:

	x	x		0
m	0	x		0
	0			x
	0			0

:

	0	x		0
m	x	x	0	0
	0	x	0
	x	x	0	0

:

	0	x	0	x
m	0	x	0	0
		0	0
	0			0

:

		x	0	0
m		x	0
		0	0	0
		0	0

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

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

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

10) Оценка схем, реализованных на различных триггерах в различных базисах:

Схема счетчика на D-триггерах в базисе И-НЕ: содержит 15 элементов И-НЕ (содержит 46 контактов (входов элементов И-НЕ)): 1 элемент 1-1 (для преобразования m в не-m); 1 элемент 2-1, 10 элементов 3-1, 2 элемента 4-1, 1 элемент 5-1(для реализации функций триггеров).

Схема счетчика на RS-триггерах в базисе И-НЕ: содержит 18 элементов И-НЕ (содержит 47 контактов (входов элементов И-НЕ)): 1 элемент 1-1 (для преобразования m в не-m); 7 элементов 2-1, 8 элементов 3-1, 2 элемента 4-1 (для реализации функций триггеров).

Схема счетчика на D-триггерах в базисе ИЛИ-НЕ: содержит 16 элементов ИЛИ-НЕ (содержит 50 контактов (входов элементов ИЛИ-НЕ)): 1 элемент 1-1 (для преобразования m в не-m), 1 элемент 2-1, 11 элементов 3-1, 1 элемент 4-1, 2 элемента 5-1 (для реализации функций триггеров).

Схема счетчика на RS-триггерах в базисе ИЛИ-НЕ: содержит 17 элементов ИЛИ-НЕ (содержит 45 контактов (входов элементов ИЛИ-НЕ)): 1 элемент 1-1 (для преобразования m в не-m); 7 элементов 2-1, 7 элементов 3-1, 1 элемент 4-1, 1 элемент 5-1 (для реализации функций триггеров).

Замечание: Несмотря на  то что схема счетчика на RS-триггерах в базисе ИЛИ-НЕ содержит 17 преобразований ИЛИ-НЕ (50 входов), в функциях реализуются 6 (3 пары элементов 2-1) одинаковых преобразований , следовательно можно использовать вместо 17 элементов ИЛИ-НЕ – 14 (39 входов), что является оптимальным из рассмотренных выше 4х различных вариантов схем счетчика.

11) Составление логической схемы реверсивного счетчика на RS-триггерах в базисе ИЛИ-НЕ: