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

Man zeige, dass es sich bei dem logischen Ausdruck

$[A\wedge (A\to B)]\to B$

um eine Tautologie handelt.

Lösungsvorschlag von saku

A	B		$A\to B$	$A\wedge (A\to B)$	$[A\wedge (A\to B)]\to B$
0	0		1	0	1
0	1		1	0	1
1	0		0	0	1
1	1		1	1	1