Цифровые автоматы (КР). Курсовая работа (Цифровые автоматы). Пояснительная записка к курсовой работе по курсу Цифровые автоматы

• Название: Пояснительная записка к курсовой работе по курсу Цифровые автоматы
• Анкор: Цифровые автоматы (КР
• Дата: 09.01.2021
• Размер: 1.34 Mb.
• Имя файла: Курсовая работа (Цифровые автоматы).docx
• Тип: Пояснительная записка; #166740
• страница: 11 из 11

Группа 2 и 3

Термы	0 0 0 1 1 1	0 1 1 0 0 1	0 1 1 0 1 0	0 1 0 0 1 1	1 0 0 0 1 1	1 0 0 1 1 0
0 0 0 1 0 1	0 0 0 1 * 1	-	-	-	-	-
0 0 0 1 1 0	0 0 0 1 1 *	-	-	-	-	* 0 0 1 1 0
0 0 1 0 0 1	-	-	0 * 1 0 0 1	-	-	-
0 0 1 0 1 0	-	-	-	0 * 1 0 1 0	-	-
0 1 0 0 0 1	-	0 1 0 0 * 1	0 1 * 0 0 1	-	-	-
0 1 0 0 1 0	-	0 1 0 0 1 *	-	0 1 * 0 1 0	-	-
0 1 0 1 0 0	-	-	-	-	-	-

Первичные импликанты:00100*, 0010*0, 0001*1, 00011*, 0100*1, 01001*,

0*1001, 01*001, 0*1010, 01*010, *00110

Расстановка меток:

001000

100000

000101

000110

001001

001010

010001

010010

010100

000111

010011

011001

011010

100011

100110

00100*

*

*

0010*0

*

*

0001*1

*c

*

00011*

*

*

0100*1

01001*

*

*c

0*1001

*

*

01*001

*

*

0*1010

*

*

01*010

*c

*

*00110

*

*c

D₃=010100v100011v0001*1v01001*v01*010v*00110

Минимизация D₂

D2=000011v000110v001000v001001v001011v010011v010100v010101v

100001v100010v101010v101111

Группа 0: –

Группа 1: 001000

Группа 2: 000011, 000110, 001001, 010100, 100001, 100010

Группа 3: 001011, 010011, 010101, 101010

Группа 4: -

Группа 5: 101111

Группа 1 и 2

Термы	0 0 1 0 0 0
0 0 0 0 1 1	-
0 0 0 1 1 0	-
0 0 1 0 0 1	0 0 1 0 0 *
0 1 0 1 0 0	-
1 0 0 0 0 1	-
1 0 0 0 1 0	-

Группа 2 и 3

Термы	0 0 1 0 1 1	0 1 0 0 1 1	0 1 0 1 0 1	1 0 1 0 1 0
0 0 0 0 1 1	0 0 * 0 1 1	0 * 0 0 1 1	-	-
0 0 0 1 1 0	-	-	-	-
0 0 1 0 0 1	0 0 1 0 * 1	-	-	-
0 1 0 1 0 0	-	-	0 1 0 1 0 *	-
1 0 0 0 0 1	-	-		-
1 0 0 0 1 0	-	-	-	1 0 * 0 1 0

Первичные импликанты: 00100*, 00*011, 0010*1, 0*0011, 01010*,10*010

Расстановка меток:

	000011	000110	001000	001001	001011	010011	010100	010101	100000	100010	101010	101111
00100*			*c	*
00*011	*				*
0010*1				*	*
0*0011	*					*c
01010*							*	*
10*010										*c	*c

_D2=000110v100000v101111v00100*v0*0011v10*010
Минимизация D₁:

D1=000001v000010v000011v000110v000101v001011v100100v100101v

100110v101010

Разбиение на группы:

Группа 0: –

Группа 1: 000001, 000010

Группа 2: 000011, 000101, 000110, 100100

Группа 3: 001011, 100101, 100110, 101010

Группа 4: -

Группа 5: –

Нахождение первичныхимпликант. Произведем склеивание групп 1 и 2:

Термы	0 0 0 0 0 1	0 0 0 0 1 0
0 0 0 0 1 1	0 0 0 0 * 1	0 0 0 0 1 *
0 0 0 1 0 1	0 0 0 * 0 1	-
0 0 0 1 1 0	-	0 0 0 * 1 0
1 0 0 1 0 0	-	-

Группа 2 и 3

Термы	0 0 1 0 1 1	1 0 0 1 0 1	1 0 0 1 1 0
0 0 0 0 1 1	0 0 * 0 1 1	-	-
0 0 0 1 0 1	-	* 0 0 1 0 1	-
0 0 0 1 1 0	-	-	* 0 0 1 1 0
1 0 0 1 0 0	-	1 0 0 1 0 *	1 0 0 1 * 0

Первичные импликанты: 00*011, *00101, 10010*, *00110, 1001*0, 0000*1, 000*01, 00001*, 000*10

Расстановка меток:

	000001	000010	000011	000101	000110	100100	001011	100101	100110	101010
00*011			*				*c
*00101				*				*
10010*						*		*
*00110					*				*
1001*0						*			*
0000*1	*		*
000*01	*			*
00001*		*	*
000*10		*			*

D₁=101010v00*011v10010*v*00110v000*01v00001*

Минимизация D₀

D₀=000000v000010v000011v000100v000110v001001v001010v001111v

010010v010011v011010v100000v100001v100011v100100v101010v101111

Разбиение на группы:

Группа 0: 000000

Группа 1: 000010, 000100, 100000

Группа 2: 000011, 000110, 001001, 001010, 010010, 100001, 100100

Группа 3: 010011, 011010, 001010, 101010

Группа 4: 001111

Группа 5: 101111

Нахождение первичныхимпликант. Произведем склеивание групп 0 и 1:

Термы	0 0 0 0 0 0
0 0 0 0 1 0	0 0 0 0 * 0
0 0 0 1 0 0	0 0 0 * 0 0
1 0 0 0 0 0	* 0 0 0 0 0

Группа 1 и 2

Термы	0 0 0 0 1 0	0 0 0 1 0 0	1 0 0 0 0 0
0 0 0 0 1 1	0 0 0 0 1 *	-	-
0 0 0 1 1 0	0 0 0 * 1 0	0 0 0 1 * 0	-
0 0 1 0 0 1	-	-	-
0 0 1 0 1 0	0 0 * 0 1 0	-	-
0 1 0 0 1 0	0 * 0 0 1 0	-	-
1 0 0 0 0 1	-	-	1 0 0 0 0 *
1 0 0 1 0 0	-	* 0 0 1 0 0	1 0 0 * 0 0

Группа 2 и 3

Термы	0 1 0 0 1 1	0 1 1 0 1 0	1 0 0 0 1 1	1 0 1 0 1 0
0 0 0 0 1 1	0 * 0 0 1 1	-	* 0 0 0 1 1	-
0 0 0 1 1 0	-	-	-	-
0 0 1 0 0 1	-	-	-	-
0 0 1 0 1 0	-	0 * 1 0 1 0	-	* 0 1 0 1 0
0 1 0 0 1 0	0 1 0 0 1 *	0 1 * 0 1 0	-	-
1 0 0 0 0 1	-	-	1 0 0 0 * 1	-
1 0 0 1 0 0	-	-	-	-

Группа 3 и 4

Термы	0 1 0 0 1 1	0 1 1 0 1 0	1 0 0 0 1 1	1 0 1 0 1 0
0 0 1 1 1 1	-	-	-	-

Группа 4 и 5

Термы	1 0 1 1 1 1
0 0 1 1 1 1	* 0 1 1 1 1

	0 0 0 0 * 0	0 0 0 * 0 0	* 0 0 0 0 0
0 0 0 0 1 *	-	-	-
0 0 0 * 1 0	-	0 0 0 * * 0	-
0 0 0 1 * 0	0 0 0 * * 0	-	-
0 0 * 0 1 0	-	-	-
1 0 0 0 0 *	-	-	-
* 0 0 1 0 0	-	-	* 0 0 * 0 0
1 0 0 * 0 0	-	* 0 0 * 0 0	-

Расстановка меток:

000000

000010

000011

000100

000110

001001

001010

001111

010010

010011

011010

100000

100001

100011

100100

101010

101111

00001*

*

*

00*010

*

*

0*0010

*

*

10000*

*c

*

0*0011

*

*

*00011

*

*

0*1010

*

*

*01010

*

*c

01001*

*

*

01*010

*

*

1000*0

*

*

*01111

*c

*c

000**0

*

*

*

*c

*00*00

*

*

*c

D₀=001001v*01111v10000*v000**0v*00*00v*01010

2.7 Составление функциональной схемы полученного цифрового автомата

Заключение

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

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

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

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

литература

1. 
   Гудилин А.Е. Цифроваясхемотехника / А.Е. Гудилин – Челябинск: ЮУрГУ, 2000. – 129 с.
   
2. 
   Аляев, Ю.А. Дискретная математика и математическая логика / Ю.А. Аляев, С.Ф. Тюрин. – М.: Финансы и статистика, 2006. – 364с.