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

UptoLike

ВУЗ: 

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

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

Рубрика: 

21
24, 27, 27, 28,
18 20, 20, 21,
C ; C ; C ; C
9876
9876
98 76
====
====
⎪
⎪
⎪
⎭
⎪
⎪
⎪
⎬
⎫
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎨
⎧
=
⎪
⎪
⎪
⎪
⎭
⎪
⎪
⎪
⎪
⎬
⎫
⎪
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎪
⎨
⎧
=
⎪
⎪
⎪
⎪
⎭
⎪
⎪
⎪
⎪
⎬
⎫
⎪
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎪
⎨
⎧
=
⎪
⎪
⎪
⎪
⎭
⎪
⎪
⎪
⎪
⎬
⎫
⎪
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎪
⎨
⎧
=
bbbb
aaaa
SSSS
SSSS
H
F
D
B
T
H
F
E
C
B
T
G
F
E
C
B
T
G
F
E
D
B
T
Минимальное покрытие функции – С
2.
.
()
23
.
S 17, S
b
min
==
⎪
⎪
⎪
⎪
⎭
⎪
⎪
⎪
⎪
⎬
⎫
⎪
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎪
⎨
⎧
=
a
fС
0011X
X1X11
XX0X0
1XXX0
10X0X
X000X
Этому покрытию соответствует МДНФ следующего вида:
Можно отметить, что число букв (аргументов булевой функции и их
отрицаний) в МДНФ совпадает с ценой покрытия S
a
, а суммарное число
букв и число термов совпадает с ценой покрытия S
b
.
Дальнейшее упрощение импликантной таблицы
К упрощенной импликантной таблице (табл. 5) применим операцию
удаления “лишних” столбцов (существенных вершин). В отношении
“множество-подмножество“ находятся отметки следующих пар столбцов:
g и a, g и h, k и d, k и m , l и e, l и n.
Таким образом из табл. 5 можно удалить столбцы g, k и l, после чего
получим табл. 6.
Дальнейшие упрощения табл. 6 невозможны. Для определения мини-
мального покрытия можно использовать метод Петрика.
43215425351421432
xxxxxxxxxxxxxxxxxf ∨∨∨∨∨=

Страницы