Logik und Gatter - Lehrstuhl für Schaltungstechnik und Simulation

Assoziativgesetze der Schaltalgebra
Für ODER:
Für UND:
a b c
a∨b
(a∨b)∨c
b∨c
a∨(b∨c)
a b c
a∧b
(a∧b)∧c
b∧c
a∧(b∧c)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
1
1
1
1
1
1
0
1
0
0
0
0
1
1
0
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
(a ∨ b) ∨ c ≡ a ∨ (b ∨ c) (a ∧ b) ∧ c ≡ a ∧ (b ∧ c)
Konsequenzen aus der Assoziativität:
- Die Reihenfolge der Auswertung einer Summe / eines Produktes ist egal
- Die Klammern können daher weggelassen werden
Digitale Schaltungstechnik - Aussagenlogik und Gatter
© P. Fischer, ziti, Uni Heidelberg, Seite 6