Digitaltechnik

Gleicheit kannst du durch umformung oder Wertetabelle zeigen.

Zu den anderen: Etwas nachdenken führt zur Lösung:

Bsp: a + (a . b) = a

Wenn a = 1 ist das Ergebnis immer 1 (wegen oder) unabhängig von b also = 
a
Wenn a = 0 ist das Erbenis von a und b immer 0, verodert mit 0 = 0 also 
= a

Also gilt: a + (a . b) = a

Rest funktioniert ähnlich. Also ransetzen an die Hausaufgaben, dan lernt 
man auch was...

Wieso nicht?

101 0:
C^B = 1 ^ A = 0

111 1:
C^B = 0 ^ A = 1

Das lässt sich unmittelbar aus den Eigenschaften herleiten: 
http://de.wikipedia.org/wiki/Boolesche_Algebra#Definition

Die Boolesche Algebra mit 0, 1 und den Operationen UND und ODER ist 
außerdem ein Ring, genau wie die Reellen Zahlen mit + und *. Es sind 
also die selben Umformungen zulässig.

a*(a+b) kann man zB. einfach zu a*a+a*b umformen, weil die 
Distributivität in einem Ring gilt. Nun ist es nicht mehr weit zu 
zeigen, dass a*b=1 => a*a=1 gelten muss, und dann kann man a*b 
weglassen.

Die binomischen Formeln gelten übrigens auch (wie in jedem Ring), also 
(a+b)^2:=(a+b)(a+b)=a*a+(a*b)+(a*b)+b*b (gibt ja keine 2, daher kein 2ab 
und das :=). Nur nutzt das bei 2 Elementen nicht so arg viel, da sich 
die Sache durch die zusätzlichen Eigenschaften der Booleschen Algebra zu 
a+b vereinfachen lässt.


Die Langweilermethode das über Wahrheitstabellen zu zeigen geht 
natürlich auch ;).