Denksportaufgaben - Repetitorium

DeSpA main

DeSpA otherwise

relations

solutions

Repetitorium - Aussagenlogik

Tautologie

Seite: 1/2

Zusammengesetzte Aussagen (Aussageverbindungen), die unabhängig von den Wahrheitswerten der in Ihnen vorkommenden Teilaussagen stets den Wahrheitswert W annehmen, heißen Tautologien (oder Identitäten).

Beispiel: Die zusammengesetzte Aussage (¬(¬p∨q))⇔(p∧(¬q))

p	q	¬p	¬q	¬p∨q	¬(¬p∨q)	p∧(¬q)	(¬(¬p∨q))⇔(p∧(¬q))
W	W	F	F	W	F	F	W
W	F	F	W	F	W	W	W
F	W	W	F	W	F	F	W
F	F	W	W	W	F	F	W

ist eine Tautologie,

weil sie, unabhängig der Wahrheitswerte von p und q, stets den Wahrheitswert W annimmt.

siehe auch: Aussageform, Aussagenverknüpfung, Zusammengesetzte Aussage

Hinweise:

1. Die (im Beispiel) auftretenden Teilaussagen ¬(¬p∨q) und p∧(¬q), die auch aus den Aussagen p und q entstanden sind, sind KEINE Tautologien. Sie haben aber, unabhängig von den Wahrheitswerten der Aussagen p und q, stets denselben Wahrheitswert. Solche zusammengesetzte Aussagen, also auch die obigen Teilaussagen ¬(¬p∨q) und p∧(¬q), heißen zueinander ÄQUIVALENT. Verbindet man sie nämlich durch das Zeichen ⇔ zu einer Äquivalenz, so ist diese neue zusammengesetzte Aussage eine Tautologie.

2. Wenn umgekehrt eine Äquivalenz eine Tautologie ist, so haben die beiden in dieser Äquivalenz verknüpften Aussagen stets denselben Wahrheitswert, unabhängig von den Wahrheitswerten der in ihnen auftretenden Teilaussagen.

Nächste Seite (2/2)

[ Home ]

Heute ist Montag, der 02.08.2021

02040205020402050204021502040215020402130214020602140216021402060205021602150216
01990216019902070208021702090210020902100199021002120211020002010212020102120211
02030211020302020203021202030214020402150213020502040215020702060216021502170215
Wie oft ist die Zahl »0208« in der obigen Zahlenkolonne enthalten?

Lösung

02040205020402050204021502040215020402130214020602140216021402060205021602150216
0199021601990207~~0208~~021702090210020902100199021002120211020002010212020102120211
02030211020302020203021202030214020402150213020502040215020702060216021502170215
Die Zahl 0208 ist 1-mal enthalten.