Umformen mit Gesetzen der booleschen...
Click here to load reader
Transcript of Umformen mit Gesetzen der booleschen...
© 2
011
bei P
rof.
Dr.
Uw
e K
aste
ns
Umformen mit Gesetzen der booleschen AlgebraMod-4.9
Beispiel:
(A (B A)) (C (D C))
© 2
011
bei P
rof.
Dr.
Uw
e K
aste
ns
Umformen mit Gesetzen der booleschen AlgebraMod-4.9a
Beispiel:
(A (B A)) (C (D C)) De Morgan
(A ( B A)) (C (D C))
© 2
011
bei P
rof.
Dr.
Uw
e K
aste
ns
Umformen mit Gesetzen der booleschen AlgebraMod-4.9b
Beispiel:
(A (B A)) (C (D C)) De Morgan
(A ( B A)) (C (D C)) Kommutativität
(A (A B)) (C (D C))
© 2
011
bei P
rof.
Dr.
Uw
e K
aste
ns
Umformen mit Gesetzen der booleschen AlgebraMod-4.9c
Beispiel:
(A (B A)) (C (D C)) De Morgan
(A ( B A)) (C (D C)) Kommutativität
(A (A B)) (C (D C)) Assoziativität
((A A) B) (C (D C))
© 2
011
bei P
rof.
Dr.
Uw
e K
aste
ns
Umformen mit Gesetzen der booleschen AlgebraMod-4.9d
Beispiel:
(A (B A)) (C (D C)) De Morgan
(A ( B A)) (C (D C)) Kommutativität
(A (A B)) (C (D C)) Assoziativität
((A A) B) (C (D C)) Komplement
(true B) (C (D C))
© 2
011
bei P
rof.
Dr.
Uw
e K
aste
ns
Umformen mit Gesetzen der booleschen AlgebraMod-4.9e
Beispiel:
(A (B A)) (C (D C)) De Morgan
(A ( B A)) (C (D C)) Kommutativität
(A (A B)) (C (D C)) Assoziativität
((A A) B) (C (D C)) Komplement
(true B) (C (D C)) Kommutativität
( B true) (C (D C))
© 2
011
bei P
rof.
Dr.
Uw
e K
aste
ns
Umformen mit Gesetzen der booleschen AlgebraMod-4.9f
Beispiel:
(A (B A)) (C (D C)) De Morgan
(A ( B A)) (C (D C)) Kommutativität
(A (A B)) (C (D C)) Assoziativität
((A A) B) (C (D C)) Komplement
(true B) (C (D C)) Kommutativität
( B true) (C (D C)) Neutrale Elemente
true (C (D C))
© 2
011
bei P
rof.
Dr.
Uw
e K
aste
ns
Umformen mit Gesetzen der booleschen AlgebraMod-4.9g
Beispiel:
(A (B A)) (C (D C)) De Morgan
(A ( B A)) (C (D C)) Kommutativität
(A (A B)) (C (D C)) Assoziativität
((A A) B) (C (D C)) Komplement
(true B) (C (D C)) Kommutativität
( B true) (C (D C)) Neutrale Elemente
true (C (D C)) Kommutativität
(C (D C)) true
© 2
011
bei P
rof.
Dr.
Uw
e K
aste
ns
Umformen mit Gesetzen der booleschen AlgebraMod-4.9h
Beispiel:
(A (B A)) (C (D C)) De Morgan
(A ( B A)) (C (D C)) Kommutativität
(A (A B)) (C (D C)) Assoziativität
((A A) B) (C (D C)) Komplement
(true B) (C (D C)) Kommutativität
( B true) (C (D C)) Neutrale Elemente
true (C (D C)) Kommutativität
(C (D C)) true Neutrale Elemente
(C (D C))
© 2
011
bei P
rof.
Dr.
Uw
e K
aste
ns
Umformen mit Gesetzen der booleschen AlgebraMod-4.9i
Beispiel:
(A (B A)) (C (D C)) De Morgan
(A ( B A)) (C (D C)) Kommutativität
(A (A B)) (C (D C)) Assoziativität
((A A) B) (C (D C)) Komplement
(true B) (C (D C)) Kommutativität
( B true) (C (D C)) Neutrale Elemente
true (C (D C)) Kommutativität
(C (D C)) true Neutrale Elemente
(C (D C)) Kommutativität
(C (C D))
© 2
011
bei P
rof.
Dr.
Uw
e K
aste
ns
Umformen mit Gesetzen der booleschen AlgebraMod-4.9j
Beispiel:
(A (B A)) (C (D C)) De Morgan
(A ( B A)) (C (D C)) Kommutativität
(A (A B)) (C (D C)) Assoziativität
((A A) B) (C (D C)) Komplement
(true B) (C (D C)) Kommutativität
( B true) (C (D C)) Neutrale Elemente
true (C (D C)) Kommutativität
(C (D C)) true Neutrale Elemente
(C (D C)) Kommutativität
(C (C D)) Assoziativität
((C C) D)
© 2
011
bei P
rof.
Dr.
Uw
e K
aste
ns
Umformen mit Gesetzen der booleschen AlgebraMod-4.9k
Beispiel:
(A (B A)) (C (D C)) De Morgan
(A ( B A)) (C (D C)) Kommutativität
(A (A B)) (C (D C)) Assoziativität
((A A) B) (C (D C)) Komplement
(true B) (C (D C)) Kommutativität
( B true) (C (D C)) Neutrale Elemente
true (C (D C)) Kommutativität
(C (D C)) true Neutrale Elemente
(C (D C)) Kommutativität
(C (C D)) Assoziativität
((C C) D) Idempotenz
C D
© 2
011
bei P
rof.
Dr.
Uw
e K
aste
ns
Umformen mit Gesetzen der booleschen AlgebraMod-4.9l
Beispiel:
(A (B A)) (C (D C)) De Morgan
(A ( B A)) (C (D C)) Kommutativität
(A (A B)) (C (D C)) Assoziativität
((A A) B) (C (D C)) Komplement
(true B) (C (D C)) Kommutativität
( B true) (C (D C)) Neutrale Elemente
true (C (D C)) Kommutativität
(C (D C)) true Neutrale Elemente
(C (D C)) Kommutativität
(C (C D)) Assoziativität
((C C) D) Idempotenz
C D