Maria Oelinger. Schaltungen und Boolesche Algebra (5)

http://www.oelinger.de

Home Maria Oelinger
zurück zur Übersicht     Teil I Teil II Teil III

1.3 Schaltfunktionen

Schaltfunktion f: BⁿB^m können durch eine Folge Boolescher Funktionen beschrieben werden.

Boolesche Funktion f: BⁿB
Beispiel
n = 2, f (x, y)  B.
Dann gib es vier (x,y)-Kombinationen, zwei Werte (nämlich B = {0, 1}),
also 2⁴ = 16 Funktionen:

x y f₁ (x) f₂ (x) f₃ (x) f₄ (x) f₅ (x) f₆ (x) f₇ (x) f₈ (x)

0
0
1
1 0
1
0
1 0
0
0
0 0
0
0
1 0
0
1
0 0
1
0
0 1
0
0
0 1
1
0
0 1
0
1
0 1
0
0
1

und

x y f₉ (x) f₁₀ (x) f₁₁ (x) f₁₂ (x) f₁₃ (x) f₁₄ (x) f₁₅ (x) f₁₆ (x)

0
0
1
1 0
1
0
1 0
1
1
0 0
1
0
1 0
0
1
1 1
1
1
0 1
1
0
1 1
0
1
1 0
1
1
1 1
1
1
1

Übersicht über 16 Boolesche Funktionen

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
x • ¬x
x • y
x • ¬y
x
¬x • y
y
x  y
x + y
¬(x + y)
¬(x  y)
¬y
x + ¬y
¬x
¬x + y
¬(x • y)
¬x + x = 0
ˆ
—|—>
Projektion
<—|— Projektion
<—|—>
v
NOR
<—>
Nicht
<—
—>
NAND
= 1

weiter...

zurück zur Übersicht
Feel free to send me email: maria@oelinger.de

© 2000 Maria Oelinger
cand. math. Schaltungen und Boolesche Algebra (5) Letzte Änderung: 19.11.2000
address: http://www.oelinger.de/maria/schalt/schalt05.htm