Denkende Machines -- Computers, rekenen, redeneren - CWI
Denkende Machines -- Computers, rekenen, redeneren - CWI
Denkende Machines -- Computers, rekenen, redeneren - CWI
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
2.4. LOGICA: REDENEREN = REKENEN 51<br />
Figuur 2.10: Twee kaarthanden waarbij (¬b ∨ h) → a onwaar is, maar ¬(b ∨ h) → a waar.<br />
4. Kees doet zijn lichten niet alleen aan als het donker is, maar ook als het regent of mist.<br />
5. Johan gaat met de auto, tenzij de auto kapot is of het mooi weer is.<br />
Formules zoals p → (q ∨ r) zijn in feite niets anders dan een compacte representatie van een<br />
circuit, en de waarheidtafel voor zo’n formule geeft het gedrag van het circuit voor alle mogelijke<br />
invoeren weer. Het probleem is echter dat waarheidstabellen vrij snel te groot worden om ze<br />
goed te kunnen hanteren. Wij hebben al gezien dat je bij een formule met 1 propositieletter p<br />
een waarheidstabel van 2 regels krijgt, een regel voor het geval dat p waar is en een regel voor<br />
het geval dat p onwaar is. Bij twee propositieletters p en q kon je uit de waarheidtafels voor<br />
conjunctie et cetera aflezen dat er 4 regels nodig zijn. In het algemeen heb je voor een formule<br />
van n propositieletters een waarheidstabel van 2 n regels nodig. Voor 10 propositieletters zijn<br />
dit al 1024 regels.<br />
2.4.2 De Prinses of de Tijger?<br />
Je kunt waarheidstabellen en circuits niet alleen gebruiken om de waarheidswaarde van een<br />
ingewikkelde bewering uit te <strong>rekenen</strong>, je kunt er ook redeneerproblemen mee oplossen, dat wil<br />
zeggen, uit<strong>rekenen</strong>. Hier volgt een voorbeeld uit Raymond Smullyans bekende boek De Prinses<br />
of de Tijger? (Oorspronkelijke Engelse editie: Knopf, 1982).<br />
De koning van een land ver weg beleeft er plezier aan om zijn gevangenen logicapuzzles<br />
te laten oplossen. Verder wil hij zijn twee dochters aan een man ten huwelijk<br />
geven die de kunst van het <strong>redeneren</strong> als een meester beheerst. Een gevangene heeft<br />
de keuze om een van twee deuren te openen. Achter elke deur zit of een prinses of<br />
een tijger. Aan de deuren hangen bordjes die de gevangene informatie geven: