0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 ДНФ

0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1

ДНФ:
Составим карту Карно для функции 4-ех переменных. Помечаем “1” клетки, соответствующие единичным наборам функции:
00 01 11 10
00
1 1
01
1 1
11

1 1
10 1 1
1
Строим сокращенную ДНФ. Склеиваем все соседние пары единиц, а так же прямоугольники максимальной величины:

1
2
3
4
5
6
7

Простые импликанты:
Сокращенная ДНФ:
Выбираем ядровые импликанты. Им соответствуют такие прямоугольники, после удаления которых, получаем непокрытую “1”.
Тупиковые ДНФ:
1, 2, 3 и 4 импликанты:
1, 2, 3 и 5:
1, 2, 4 и 7:
1, 4, 6 и 7:
1, 3, 5, 6 и 7:
Выбираем минимальные ДНФ (тупиковую с наименьшим числом литералов):

КНФ:
Составим карту Карно для функции 4-ех переменных. Помечаем “0” клетки, соответствующие нулевым наборам функции:
1
2
3
4

Сокращенная КНФ:
Тупиковая КНФ:
Минимальная КНФ:

Решение:

Сокращенная ДНФ:
Тупиковые ДНФ:

Минимальные ДНФ:

Сокращенная КНФ:
Тупиковая КНФ:
Минимальная КНФ:

1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (Пока оценок нет)
Загрузка...