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

UptoLike

ВУЗ: 

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

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

Рубрика: 

39
)(
22
ba ∨
.
211121211121212121211
bbabaabbabaabbaabbaaC ∨∨∨∨∨=
.
22222
babaC ∨=
⎪
⎪
⎩
⎪
⎪
⎨
⎧
=∨=
=∨∨∨∨∨=
=∨∨=
)6(.
)26(,
)11(,
2
22222
1
211121211121212121211
0
212221110
C
Q
C
Q
C
Q
SbabaC
SbbabaabbabaabbaabbaaC
SbbabaabaC
При реализации схемы в виде трех независимых подсхем ее цена S
Q
=43.
3.1.3. Преобразование минимальных форм булевых функций системы
Решим задачу факторизации применительно к функциям С
0
и С
1
.
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎨
⎧
=∨=
=∨∨∨∨=
==∨∨∨∨∨=
=∨∨∨∨∨=
=∨∨=∨∨=
)6(
)21())(()(
)22()()()(
C
)9()(
2
22222
1
111122111122
1
22112211111122
211121211121212121211
0
112211212221110
C
Q
C
Q
C
Q
C
Q
SbabaC
Sbabababababa
Sbababababababa
bbabaabbabaabbaabbaa
SbabababbabaabaC
За счет раздельной факторизации цена схемы уменьшилась: S
Q
=36.
С учетом того, что в скобочной форме функции С
1
содержится дизъ-
юнктивный терм целесообразно преобразовать функцию С
2
из дизъюнктивной формы в конъюнктивную:
Решим задачу факторизации применительно ко всем функциям систе-
мы, выделяя общие части и обозначая их как дополнительные функции:
6,4
10
01
)(
2min
==
⎭
⎬
⎫
⎩
⎨
⎧
=
ba
SS
XX
XX
CC
).)((
22222
babaC ∨∨=

Страницы