Синтез комбинационной схемы на логических элементах

Необходимо сформировать следующую циклическую последовательность десяти 4-разрядных слов:

0000, 0101, 0010, 0100, 0110, 1000, 1010, 1100, 1110, 1111.

Поскольку счетчик имеет модуль счета равный 10. Составим таблицу истинности для выходных функций Х₃, Х₂, Х₁, Х₀ четырех аргументов Q₃, Q₂, Q₁, Q₀ (табл. 1.1). Так как число аргументов менее шести, то наиболее просто минимизация осуществляется с помощью карт Карно, в которые построчно переносятся значения функций для каждой комбинации аргументов.

 

Таблица 2.1

Выходы счетчика СТ10				Выходы генератора
Q3	Q2	Q1	Q0	X3	X2	X1	X0
0	0	0	0	0	0	0	0
0	0	0	1	0	1	0	1
0	0	1	0	0	0	1	0
0	0	1	1	0	1	0	0
0	1	0	0	0	1	1	0
0	1	0	1	1	0	0	0
0	1	1	0	1	0	1	0
0	1	1	1	1	1	0	0
1	0	0	0	1	1	1	0
1	0	0	1	1	1	1	1

 

Составим карту Карно и уравнение для Х₃:

	Q1Q0
Q3Q2		00	01	11	10
	00	0	0	0	0
	01	0	1	1	1
	11	x	x	x	x
	10	1	1	x	x

 

Составим карту Карно и уравнение для Х₂:

 

 

	Q1Q0
Q3Q2		00	01	11	10
	00	0	1	1	0
	01	1	0	1	0
	11	x	x	x	x
	10	1	1	x	x

 

 

 

Составим карту Карно и уравнение для Х₁:

 

 

	Q1Q0
Q3Q2		00	01	11	10
	00	0	0	0	1
	01	1	0	0	1
	11	x	x	x	x
	10	1	1	x	x

 

 

 

Составим карту Карно и уравнение для Х₀:

 

 

	Q1Q0
Q3Q2		00	01	11	10
	00	0	1	0	0
	01	0	0	0	0
	11	x	x	x	x
	10	0	1	x	x

 

 

 

Рис. 2.2. Комбинационная схема на логических элементах