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

UptoLike

ВУЗ: 

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

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

Рубрика: 

45
,
4321
aaaayZ
=
C
min
(V) = {011XX, 10000 }, S
a
= 8, S
b
= 10.
.95
)10(
)15(
)22(
)23(
)25(
432121
4
4142421434
3
4314324343433
2
432432321424322
1
4324321212141311
=
∑
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎨
⎧
=∨=
=∨∨∨=
=∨∨∨∨=
=∨∨∨∨=
=∨∨∨∨∨=
Q
V
Q
C
Q
C
Q
C
Q
C
Q
S
SaaaayaayV
SaayayaaaaaaC
SaayaaayaayaaayaayC
SaaayaaayaaayayaaaaC
SaaayaaaayayaaayaaaaC
При записи функций C
2
и C
4
используются первый из двух вариантов
минимальных покрытий.
При реализации схемы в виде пяти независимых подсхем ее цена S
Q
=95.
3.2.3. Преобразование минимальных форм булевых
функций системы
Введем вспомогательную переменную
используемую в функциях С
1
и V, и приведем функции С
1
, С
3
и С
4
к ско-
бочной форме.
81
)5(
)12()(
)19()(
)23(
)17()(
)5(
21
4
1221344
3
21434343433
2
432432321424322
1
432224311
4321
=
∑
⎪
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎪
⎨
⎧
=∨=
=∨∨∨=
=∨∨∨∨=
=∨∨∨∨=
=∨∨∨∨∨=
==
Q
V
Q
C
Q
C
Q
C
Q
C
Q
Z
Q
S
SZaayV
SayyaaaaaC
SaaaayayaaayaayC
SaaayaaayaaayayaaaaC
SaaayZyaayaaaC
SaaaayZ
(12)
В результате цена схемы уменьшилась до S
Q
=81. Введем новые вспо-
могательные переменные Z
1
– Z
6
и преобразуем функции системы.
В результате цена схемы уменьшилась до S
Q
=72.

Страницы