Синтез комбинационных схем. Довгий П.С - 23 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

23
.)(C
min
f
Отметим, что цены минимальных покрытий, полученных методом
Квайна – Мак-Класки и с помощью карт Карно, совпадают, так как цена
минимального покрытия булевой функции не зависит от метода его нахо-
ждения.
МДНФ имеет следующий вид:
=f
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
43214214325425153
∨∨∨∨∨
.
2.4.2. Определение МКНФ
Получение МКНФ производится по нулевому покрытию булевой
функции. Для этой цели на карте Карно выделяются клетки, соответст-
вующие наборам аргументов, на которых функция принимает нулевое зна-
чение (клетки отмечаются нулем). Минимальное нулевое покрытие опре-
деляется по тем же принципам, что и единичное, но обозначается
.222 ,17
5
4
3
2
1
)(C Получаем
min
===
⎟
⎟
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎜
⎝
⎛
⎪
⎪
⎪
⎭
⎪
⎪
⎪
⎬
⎫
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎨
⎧
=
ba
SSf
10X11
X0011
011X0
0X10X
X1X0X
МКНФ имеет следующий вид:
).()(
)()()(
54215432
532143142
xxxxxxxx
xxxxxxxxxf
∨∨∨⋅∨∨∨
⋅∨∨∨
⋅
∨∨⋅∨=
23 ,17
6
5
4
3
2
1
)(C Получаем
min
==
⎟
⎟
⎟
⎟
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎜
⎜
⎜
⎝
⎛
⎪
⎪
⎪
⎪
⎭
⎪
⎪
⎪
⎪
⎬
⎫
⎪
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎪
⎨
⎧
=
ba
SSf
Х0011
Х0Х10
ХX000
Х1X11
1XХXХ
XX0X0

Страницы