практические работы / 7practika tdu za ety razrabotky mne takuy premiu dadut
.docx1.1.Метод Карно
Дано:
№ |
X1 |
X2 |
X3 |
X4 |
X5 |
ƒ1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
2 |
0 |
0 |
0 |
1 |
0 |
1 |
3 |
0 |
0 |
0 |
1 |
1 |
1 |
4 |
0 |
0 |
1 |
0 |
0 |
0 |
5 |
0 |
0 |
1 |
0 |
1 |
0 |
6 |
0 |
0 |
1 |
1 |
0 |
0 |
7 |
0 |
0 |
1 |
1 |
1 |
0 |
8 |
0 |
1 |
0 |
0 |
0 |
1 |
9 |
0 |
1 |
0 |
0 |
1 |
1 |
10 |
0 |
1 |
0 |
1 |
0 |
0 |
11 |
0 |
1 |
0 |
1 |
1 |
0 |
12 |
0 |
1 |
1 |
0 |
0 |
0 |
13 |
0 |
1 |
1 |
0 |
1 |
0 |
14 |
0 |
1 |
1 |
1 |
0 |
1 |
15 |
0 |
1 |
1 |
1 |
1 |
0 |
16 |
1 |
0 |
0 |
0 |
0 |
1 |
17 |
1 |
0 |
0 |
0 |
1 |
0 |
18 |
1 |
0 |
0 |
1 |
0 |
1 |
19 |
1 |
0 |
0 |
1 |
1 |
0 |
20 |
1 |
0 |
1 |
0 |
0 |
1 |
21 |
1 |
0 |
1 |
0 |
1 |
0 |
22 |
1 |
0 |
1 |
1 |
0 |
0 |
23 |
1 |
0 |
1 |
1 |
1 |
0 |
24 |
1 |
1 |
0 |
0 |
0 |
0 |
25 |
1 |
1 |
0 |
0 |
1 |
1 |
26 |
1 |
1 |
0 |
1 |
0 |
0 |
27 |
1 |
1 |
0 |
1 |
1 |
1 |
28 |
1 |
1 |
1 |
0 |
0 |
0 |
29 |
1 |
1 |
1 |
0 |
1 |
1 |
30 |
1 |
1 |
1 |
1 |
0 |
0 |
31 |
1 |
1 |
1 |
1 |
1 |
0 |
X5X4X2X1
X5X4X3X2X1
X3X2X1
X1
X5
X4
|
|
|
|
|
|
|
|
1 |
|
|
|
|
1 |
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
1
1
1
1
1
1
1
1
1
X3
X2
X3
X5X3X2X1
X5X4X3X2X1
X4X3X2X1
X5X4X2X1
1.2. Модифицированный метод Квайна–Мак-Класки
m=]log2(29+1)[= ]4.901[=5
010=000002 |
110=000012 |
210=000102 |
310=000112 |
810=010002 |
910=010012 |
1410=011102 |
1610=100002 |
1810=100102 |
2010=101002 |
2510=110012 |
2710=110112 |
2910=111012 |
|
|
Шаг.2. Разбиение двоичных наборов на группы по весу.
R=0 |
R=1 |
R=2 |
R=3 |
R=4 |
00000 |
00001 00010 01000 10000 |
00011 01001 10010 10100 |
01110 11001 |
11011 11101 |
00000 * |
00001 * 00010 * 01000 * 10000 * |
00011 * 01001 * 10010 * 10100 * |
01110 11001 * |
11011 * 11101 * |
0000- * 000-- A 0-00- B -00-0 C |
000-1 * 0-001 * 0001- * -0010 * 0100- * 01000 ** 100-0 ** 10-00 D |
-1001 E |
01110 F 110-1 G 11-01 H 1101- ** |
|
Простые имплеканты |
Исходные двоичные наборы |
|||||||||||||
Буква |
Запись |
00000 |
00001
|
00010
|
00011 |
01000 |
01001
|
01110 |
10000 |
10100 |
11001
|
11001 |
11011
|
11101 |
А |
000--* |
+ |
+ |
+ |
+ |
|
|
|
|
|
|
|
|
|
B |
0-00- |
+ |
+ |
|
|
+ |
+ |
|
|
|
|
|
|
|
C |
-00-0 |
+ |
|
+ |
|
|
|
|
+ |
+ |
|
|
|
|
D |
10-00* |
|
|
|
|
|
|
|
+ |
|
+ |
|
|
|
E |
-1001 |
|
|
|
|
|
+ |
|
|
|
|
+ |
|
|
F |
01110* |
|
|
|
|
|
|
+ |
|
|
|
|
|
|
G |
110-1 |
|
|
|
|
|
|
|
|
|
|
+ |
+ |
|
H |
11-01* |
|
|
|
|
|
|
|
|
|
|
+ |
|
+ |
Таблица покрытий полностью сокращается :
Суммарные коньюнкции ABCDEFGH:
Дано:
Таблица истинности
X1 |
X2 |
X4 |
f |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
X1
|
1 |
1 |
1 |
1 |
|
|
|
1
X4
X2
Минимизированная функция:
1.3 Метод Блейка – Порецкого
Шаг 1. Нахождение конъюнкций, к которым применимо правило Блейка – Порецкого только по одной переменной и шаг.2. упрощение полученных выражений
Шаг 3. Получение эквивалентных функций.
Шаг 4. Построение таблицы покрытий.
|
|
|
|
|
|
+ |
|
+ |
|
|
|
+ |
|
|
|
|
|
+ |
|
|
|
|
|
+ |
Шаг 5. Сокращение таблицы покрытий.