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

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

1 2 3 4 5 6 7 8 9 10 11

2.5 Составление функции возбуждения для триггеров и функции выходов

Функция выходов:

Y=000100v000110v001010v001101v001111v010000v010101v011000v

011001v011010v100100v100101v100110v101111

Функция возбуждения для триггера D4:

_D_4=000100_v₀₀₁₀₁₀_v₀₀₁₁₀₁_v₀₀₁₁₁₁_v₀₁₀₁₀₁_v₀₁₁₀₀₀_v₀₁₁₀₀₁_v₀₁₁₀₁₀_v

₁₀₀₀₀₀_v₁₀₀₁₀₀_v₁₀₀₁₀₁_v₁₀₀₁₁₀_v₁₀₁₁₁₁

Функция возбуждения для триггера D3:

D3=000101v000110v000111v001000v001001v001010v010001v010010v

010011v010100v011001v011010v100000v100011v100110

Функция возбуждения для триггера D2:

D2=000011v000110v001000v001001v001011v010011v010100v010101v

100001v100010v101010v101111

Функция возбуждения для триггера D1:

D1=000001v000010v000011v000101v001011v100100v000110v100110v

101010

Функция возбуждения для триггера D0:

D0=000000v000010v000011v000100v000110v001001v001010v001111v

010010v010011v011010v100000v100001v100011v100100v101010v101111

2.6Минимизафия ФАЛ по методуКвайна – Мак-Класки

При минимизации по методу Квайна в базисе И, ИЛИ, НЕ исходная ФАЛ задаётся в СДНФ. Целью минимизации является нахождение всех первичных импликант и выбор некоторых из них для минимальной записи функции.
Минимизация Y

Y=000100v000110v001010v001101v001111v010000v010101v011000v

011001v011010v100100v100101v100110v101111

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

Группа 0: –

Группа 1: 000100, 010000

Группа 2: 000110,001010,011000,100100

Группа 3: 001101, 010101, 011001, 011010, 100110

Группа 4: 001111

Группа 5: 101111

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

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

Группа 2 и 3

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

Группа 3 и 4

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

Группа 4 и 5

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

Проверим, являются ли полученныеимпликанты первичными:

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

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

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

000100

000110

001010

001101

001111

010000

010101

011000

011001

011010

100100

100101

100110

101111

0001*0

0011*1

*с

*01111

0*1010

*с

01100*

*с

0110*0

10010*

*с

*001*0

*с

_{Y=010000v010101v0011*1v0*1010v01100*v100100*v*001*0}

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

_{D4=000100v001010v001101v001111v010101v011000v011001v011010v}

_{100000v100100v100101v100110v101111}

1 2 3 4 5 6 7 8 9 10 11