TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen WS13/Beispiel 9

Man zeige, dass es sich bei dem logischen Ausdruck

$[A\land (A\rightarrow B)]\rightarrow B$

um eine Tautologie handelt.

Lösungsvorschlag von saku

A	B		$A\rightarrow B$	$A\land (A\rightarrow B)$	$[A\land (A\rightarrow B)]\rightarrow B$
0	0		1	0	1
0	1		1	0	1
1	0		0	0	1
1	1		1	1	1