Beruflich Dokumente
Kultur Dokumente
Grundbegriffe Der Informatik - Aufgabenblatt 3: Rechtzeitig Abgegeben Werden
Grundbegriffe Der Informatik - Aufgabenblatt 3: Rechtzeitig Abgegeben Werden
Matr.nr. 1:
Nach-,Vorname 1: ,
Matr.nr. 2:
Nach-,Vorname 2: ,
Blätter 1 – 3, Stud. 2: / 64
Wenn aus Aussage A die Aussage B folgt, so folgt aus der Negation der
b) Wenden Sie das Prinzip der Kontraposition auf folgenden Satz (eine alte Bauernre-
gel) an:
Wenn’s Laub nicht vor Martini1 fällt, kommt eine große Winterkält’.
darzustellen zu können, werden aber nicht alle Konnektive benötigt. Man nennt eine
Menge von Konnektiven, mit denen alle booleschen Funktionen als aussagenlogische
f, sonst
b) Zeigen Sie, dass – eine Basis ist. Geben Sie dafür (ohne Beweis) für die folgenden
i) P
ii) P Q
iii) P Q
iv) P Q
Paul und Quentin wurden festgenommen, weil man sie des Ladendiebstahls bezichtigt.
Ihr Kumpel Raul konnte sich unbemerkt davonmachen. Verwenden Sie die aussagenlogi-
schen Variablen P, Q, und R für die Aussagen, dass Paul (P), Quentin(Q) oder Raul (R)
gestohlen haben.
2. Falls Raul unerlaubt etwas mitgehen ließ, so haben sowohl Quentin als auch
3. Weder Raul noch Paul haben gestohlen, falls Quentin nichts stahl.
1 Gemeint
b) Stellen Sie für die aussagenlogische Formel, die Sie für 2. in a) aufgestellt haben,
c) Ist die Konjunktion2 der drei Formeln (1-3) erfüllbar oder unerfüllbar? Ist sie eine
d) Geben Sie das Negat der folgenden Aussagen als aussagenlogische Formel an, so
5. Wenn Paul und Quentin nichs verbrochen haben, dann auch Raul nicht.
f0 = 0 (1)
f1 = 1 (2)
8n 2 + : f n +1 = f n + f n 1 (3)
✓ ◆n 1
7
fn (4)
Hinweis: Überlegen Sie sich genau, für welche n Induktionsanfang und -voraussetzung
2 Eine Konjunktion ist eine Aussage der Form A B. Eine Aussage der Form A B heißt Disjunktion.
gleich
intingauamunnbikinmaskiritanan nanan
nin
a A BETB TA
it Baewpisanthpahraheinthia
w w w f f
w f f w g
f
f f
w
y W
usfolgtdassA B TB 7A
Dara
ii Beweisdurch Aquivalenzumformungen
Z z A B TB TA
7 A n TB 717B n A
7A n 77 B E MB a A
TA n B Bn A MitKommutativgesetz
7AnB A B L
IB na
b wenn'seinegropewinter
kaltnichtkommtfalltLaubvorMartini
a a
b a tb
w w f
W f w
f w w
f f w
pig pung up
ng
z z eine
Fsoftp.t
neBpatip me
p
ii pn Q pig i pig
iv P Q i E
pig p
w
accused
If Raul stole something illegally, both Quentin and Paul did not commit theft.
Neither Raul nor Paul stole unless Quentin stole.
a 1 pug
2 re
gap
3 79 Trap
ax intingasnyanonjugiert
d unschildeg
eintachanesnegieren
If Paul and Quentin didn't do anything wrong, then neither did Raul.
f fwww w w
w f w f w w w
w ww f f f f
fw w w f w w
w w f f f f w
w f f f w w w
f w f w f w w
f f f w w w w
d4 Padarn p
ipv quarry p
Tpviquirvp
57174 91 Trl
7 7prig Tr
pig r
a forfate fr t fi a
fr to fs t fa
1 2 1
to fate fa tfa n 3
fo tf fr fate fy t fu y
It 1 fy tf
3 2
5
Bedingungn21
NIA
YEA
Is
Iv Gettine nn
furallebeliebiegesaberfestesneinen
4
IS n htt
nti n
fate I
f
fr tfn n E n2
1 t 1
fr tfn n I nn n
gmy
fr tfn n 1 4 I
fr tfn n f
tf
tnttn.ie m Fiji
Damitfoigt frtfn n s fun 1
y