F1-21 Układy komb 2.pdf

(65 KB) Pobierz
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
F1-21
Układy kombinacyjne 2
Wzór Shannona – uogólnienie prawa De Morgana na fb
f ( x n -1 , x n -2 ,..., x 0 , +,·) = f (
l
l
l
x
,x
,...,x ,
·,+)
n
−
1
n
−
2
0
w skrócie:
l
X , ·,+)
f
( X , +,·) = f (
• Obowiązuje kolejność działań :
(1) nawiasy, (2) negacje, (3) iloczyny, (4) sumy
• Przykłady
l
l
l
Jeśli
y bbcd
=
()(
+
)
l
l
l
l
l
l
to
y
=
((
b
) (
c
+
d bbc
))
=
+ +
(
)
d
l
Jeśli
fx x
(, )
=
xx
+
x
12
12
1
l
l
l
to
)
fxx
(
,
)(
=+
x xx
12
1
2 1
a także
l
l
l
l
l
l
l
l
l
fx x
(
,
)
=
xx
+
x
=
(
f x x
(
,
))
=
((
x
+
x x
)
)
=
(
xx
)
=
x
+
x
12
12
1
12
1
2 1
12
1
2
W tym przykładzie forma sumacyjna (dwa iloczyny)
została przekształcona do formy iloczynowej (jedna suma).
© J. Kalisz, WAT, 2008
829435737.001.png 829435737.002.png 829435737.003.png 829435737.004.png
 

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin