- •Минимизация булевых функций на основе построения тупиковых днф
- •Минимизация булевых функций методом карт Карно
- •Конъюнкции ранга 4 соответствует одна клетка:
- •Конъюнкции ранга 3 соответствует пара соседних клеток:
- •Конъюнкции ранга 2 соответствуют 4 клетки, образующие горизонтальный или вертикальный ряд, либо подматрицу размера []:
- •Конъюнкции ранга 1 соответствуют 8 клеток из двух соседних горизонтальных или вертикальных рядов:
- •Минимизация булевых функций методом Квайна-Мак-Класски
-
Конъюнкции ранга 1 соответствуют 8 клеток из двух соседних горизонтальных или вертикальных рядов:
-
00
01
11
10
00
01
11
10
00
00
01
01
11
11
10
10
Пример 1. Для функции (см. рис. 1) разобьем множество единичных клеток на следующие подмножества:
-
00
01
11
10
00
01
11
10
00
1
1
00
1
01
1
1
01
1
11
11
1
10
10
1
-
00
01
11
10
00
01
11
10
00
00
1
1
01
01
11
1
1
11
10
1
1
10
1
1
Объединение этих подмножеств дает все единичные клетки функции . Поэтому
.