PC-øvelser uke 35
Denne uken skal vi prøve ut applikasjonen Truth Table Constructor: Følg lenken, aksepter sertifikatet, og vent til en grå knapp dukker opp til venstre, med teksten start truth table constructor. Dobbeltklikk her, og applikasjonen dukker opp etter en liten stund. Skriv for eksempel inn (A v (B & C)) -> (A v B) og trykk enter. Du får vite at dette er en tautologi, hvilket betyr at den er sann i alle mulige "scenarier", det vil si i hver linbje i sannhetsverditabellen.
1) Utforsk hjelp-menyen, som blant annet forteller hvordan input må se ut. (Hvordan skriver du negasjon? Hva menes med contingency og contradiction, som i tillegg til tautologi kan dukke opp som beskrivelse av ulike utsagn?)
2) Skriv inn (A v (B & C)) -> (A v B). Er dette en tautologi? Hvis ikke, bruk sannhetsverditabellen til å finne et mulig "scenario" der den ikke er sann.
3) Skriv inn noen uttrykk med mange utsagnsvariabler, og tell linjene. Hva er sammenhengen mellom antall variabler og antall linjer?
4) Generelt gjelder det at hvis vi har to (gjerne sammensatte) utsagn A og B, så vil (A -> B) være en tautologi hvis og bare hvis B har T i alle linjene der A har T. Utforsk dette med eksempler, og forklar, ut fra oppførselen til konnketivet ->, hvorfor det må være sånn.
5) Vi sier gjerne at to utsagn er ekvivalente hvis de alltid har samme sannhetsverdi. Hvor mange forskjellige ikke-ekvivalente utsagn kan vi da skrive ved bare å bruke utsagnsvariablene P og Q? Prøv å finne så mange som mulig.
6) Ett av svarene til oppgaven over kan se slik ut: (P + Q) . Let i help-menyen etter en forklaring av hva dette er, finn sannhetsverditabellen for uttrykket, og prøv å finne et ekvivalent utsagn som bare inneholder konnektivene konjunksjon, disjunksjon og negasjon.
7) Prøv ut biimplikasjon (P <-> Q), se at dette blir ekvivalent til (P -> Q) & (Q -> P). Hva er forholdet mellom <-> og + ? Prøv å finne (gjerne flere forskjellige!) utsagn bare skrevet med P, Q og en forekomst hver av biimplikasjon og negasjon, som er ekvivalente til (P + Q).