Составители:
22
Таблица 6
Простые
импликанты
(максималь-
ные кубы)
0-кубы
0
0
0
1
0
0
0
1
1
0
0
0
1
1
1
0
1
0
1
0
0
1
0
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
a b c d e f h m n
1XXX0 A * *
X0XX0 B * * *
XX0X0 C * *
X101X D * *
X1X11 E * * *
11X1X F * *
0011X G * *
0X111 H * *
Исходное булево выражение Y, определяющее условие покрытия су-
щественных вершин по табл. 6, будет иметь вид (2).
2.4. Минимизация булевой функции на картах Карно
2.4.1. Определение МДНФ
Для минимизации булевой функции от пяти переменных используем
две четырехмерные карты Карно, различающиеся по переменной x
1
.
На карте выделены максимальные кубы, образующие минимальное
покрытие. Кубы 1 и 2 являются 3-кубами. Куб 2 представляется на правой
карте (x
1
=1) прямоугольником из восьми клеток, а куб 1 – на обеих картах.
Кубы 3, 4 и 5 являются 2-кубами и состоят из четырех клеток. При этом
куб 5 образует квадрат на правой карте (x
1
=1), а кубы 3 и 4 являются объе-
динением соседних клеток, принадлежащих обеим картам. Куб 6 является
1-кубом и представляется двумя соседними клетками на левой карте (x
1
=0).
Страницы
- « первая
- ‹ предыдущая
- …
- 20
- 21
- 22
- 23
- 24
- …
- следующая ›
- последняя »
