Построение кодопреобразователя (стр. 8 из 8)

i	xQ₄Q₃Q₂Q₁Q₀	Восьмеричное число
1	0001--	4, 5, 6, 7	G
2	-001-1	5, 7, 45, 47	H
	0-011-	6, 7, 26, 27	I
	010-1-	22, 23, 26, 27	J

D₃ = 001000v00-110v-10001v100-11v0001--v-001-1v010-1-

Минимизируем D₂

D₂ = 000011v000111v001000v001100v001101v001111v010001v010010v

v011000v011001v100000v100001v100010v100101v100111v110001v110110

i	xQ₄Q₃Q₂Q₁Q₀	Восьмеричное число
1	001000	10
1	100000	40
2	000011	3
	001100	14
	010001	21
	010010	22	A
	011000	30
	100001	41
	100010	42
	100100	44
3	000111	7
	001101	15
	011001	31
	110001	61
4	001111	17
	100111	47
	110110	66	B

Склеивание

i	xQ₄Q₃Q₂Q₁Q₀	Восьмеричное число
1	001-00	10, 14	C
	0-1000	10, 30	D
	10000-	40, 41	E
	1000-0	40, 42	F
	100-00	40, 44	G
2	000-11	3, 7	H
	00110-	14, 15	I
	01-001	21, 31	J
	-10001	21, 61	K
	01100-	30, 30	L
	1-0001	41, 61	M
3	00-111	7, 17	N
	-00111	7, 41	O
	0011-1	15, 17	P

D₂ = 010010v110110v1000-0v100-00v000-11v-00111

Минимизируем D₁

D₁ = 000001v000010v000101v000110v001000v001011v001101v010010v

V100001v100010v100111v101011v110001v110110

i	xQ₄Q₃Q₂Q₁Q₀	Восьмеричное число
1	000001	1
	000010	2
	001000	10	A
2	000101	5
	000110	6
	010010	22
	100001	41
	100010	42
3	001011	13
	001101	15
	110001	61
4	100111	47	B
	101011	53
	110110	66	C

Склеивание

i	xQ₄Q₃Q₂Q₁Q₀	Восьмеричное число
1	000-01	1, 5	D
	-00001	1, 41	E
	000-10	2, 6	F
	0-0010	2, 22	G
	-00010	2, 42	H
2	00-101	5, 15	I
2	1-0001	41, 61	J
3	-01011	13, 53	K

D₁= 001000v100111v110110v000-10v0-0010v-00010v00-101v1-0001v-01011

Минимизируем D₀

D₀= 000000v000010v000100v000110v001000v001010v001011v001110v

V001111v010010v010011v010111v011001v100000v100010v100101v110110

i	xQ₄Q₃Q₂Q₁Q₀	Восьмеричное число
0	000000	0
1	000010	2
	000100	4
	001000	10
	100000	40
2	000110	6
	001010	12
	010010	22
	100010	42
3	001011	13
	001110	16
	010011	23
	011001	31	A
	100101	45	B
4	001111	17
	010111	27
	110110	66	D

Склеивание 1

i	xQ₄Q₃Q₂Q₁Q₀	Восьмеричное число
0	0000-0	0, 2
	000-00	0, 4
	00-000	0, 10
	-00000	0, 40
1	00-010	2, 12
	0-0010	2, 22	E
	-00010	2, 42
	000-10	2, 6
	0001-0	4, 6
	0010-0	10, 12
	1000-0	40, 42
2	00101-	12, 13
	001-10	12, 16
	01001-	22, 23	F
00-110	6, 16
3	001-11	13, 17
	00111-	16, 17
	010-11	23, 27	G

Склеивание 2

i	xQ₄Q₃Q₂Q₁Q₀	Восьмеричное число
0	000--0	0, 2, 4, 6	H
	00-0-0	0, 2, 10, 12	I
	-000-0	0, 2, 40, 42	J
1	00--10	2, 12, 6, 16	K
2	001-1-	12, 13, 16, 17	L

D₀ = 011001v100101v110110v010-11v000--0v00-0-0v-000-0v00--10v001-1-

Заключение

Для получения оптимального варианта кодирования необходимо сопоставлять результаты минимизации комбинационных схем при использовании всех возможных вариантов кодирования.

Минимальный вариант построения принципиальной схемы может быть получен только после перебора и сравнения всех возможных вариантов построения цифрового устройства.

Для практического использования методов минимизации исключительное значение имеет инженерная интуиция при выборе вариантов кодирования и минимизации. Функции выхода цифрового автомата нужно задавать сравнительно редко, поскольку чаще всего применяются цифровые автоматы, не имеющие выходной комбинационной схемы. Для более сложных цифровых автоматов входная комбинационная схема, как правило, представляет собой преобразователь кода, или шифратор, состояния блок памяти цифрового автомата в выходной код цифрового автомата. Для большинства стандартных применений выходные комбинационные схемы цифровых автоматов минимизированы, разработаны и производятся в виде интегральных схем.

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

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

В ходе выполнения курсовой работы было произведено построение кодопреобразователя по заданным входным и выходным функциям.

В процессе выполнения работы нами были приобретены практические навыки по курсам « Дискретная математика» и «Цифровые автоматы».

Литература

1. Гудилин А.В. Цифровая схемотехника. Челябинск, 2000.

2. Иванов В.И. Синтез цифровых автоматов для систем связи и управления. Челябинск, 1980

3. Щелкунов Н.Н., Дианов А.П. Процедуры программирования логических матриц, - Микропроцессорные средства и системы, 1986, №2.

4. Иванов В.И. Синтез цифровых автоматов для систем связи и управления, Челябинск, ЧПИ, 1980.

5. Баранов СИ. Синтез микропрограммных автоматов. - Л.: Энергия, 1979.

6. Электронный конспект лекций Гудилин Алексей Евгеньевич.

7. Конспект лекций по курсу цифровые автоматы. ЮУрГУ 2004.