Tõetabelite lahendamine: 10 sammu

2024 Autor: John Day | [email protected]. Viimati modifitseeritud: 2024-01-30 08:46

Tõetabel on viis probleemi kõigi tulemuste visualiseerimiseks. See juhend on mõeldud inimestele, kes alustavad diskreetse matemaatikaga. Täna harjutame näiteülesandega, mis on nende juhiste jaoks spetsiifiline. Tabeli visualiseerimiseks vajate kriimustuspaberit ja pliiatsit. Selle probleemi lahendamiseks peaks inimestel, kellel on selle teema kohta eelteadmised, kuluma umbes 5 minutit ja algajatele umbes 10 minutit.

Selle juhiste komplekti puhul keskendume probleemile ~ p Λ q. Kasutame seda, et tutvustada mõningaid sümboleid, mida on vaja tõetabelite tõlgendamiseks.

1. samm: tõde tabelite mõistmine

Tõetabel on võimalus visualiseerida probleemi kõiki võimalusi. Tõetabelite tundmine on diskreetse matemaatika põhivajadus. Siit leiame kõik lihtsa võrrandi ~ p Λ q tulemused.

2. samm: sümbolite tundmine

Esimene samm tõde tabelisse on märkide mõistmine. “~” Selles konkreetses probleemis tähistab eitust. “P” ja “q” on mõlemad muutujad. “Λ” on samaväärne sõnaga “ja”. Seda võrrandit loetakse "mitte p ja q", mis tähendab, et võrrand on tõene, kui p ei ole tõene ja q on tõene.

Samm: tabeli vormindamine

Nüüd moodustame tegeliku tabeli. Oluline on probleem jaotada iga muutuja järgi. Selle probleemi puhul jagame selle järgmiselt: p, ~ p, q ja ~ p Λ q. Pilt on hea näide sellest, milline peaks teie laud välja nägema.

4. samm: õige ja vale määramine

Kuna muutujaid on ainult kaks, on muutuja kohta ainult neli võimalust. P puhul jagame selle pooleks tühikutega, mis on võetud T -ga (tõsi) ja teine pool F -ga (vale jaoks).

5. samm: eitamine

~ P jaoks kirjutate vastupidise märgi, mis p -l on, kuna ~ p on p vastand.

6. toiming: muutuja "q"

Q puhul vaheldumisi T ja F, et saada iga võimalik kombinatsioon. Kuna võrrand keskendub ainult ~ p -le, võime võrrandi tõesuse määramisel veergu p ignoreerida. Sümbol “Λ” tähendab, et nii ~ p kui ka q peavad olema tõesed, et võrrand oleks tõene.

7. samm: vale vea lahendamine viimases veerus

Esimese rea puhul, kuna ~ p on F ja q on T, on ~ p Λ q stsenaariumi korral, et ~ p on F ja q on T. Ainus stsenaarium on võrrand T, kus ~ p on T ja q on T.

8. samm: tõelise leidmine viimasest veerust

See tähendab, et ainus rida, mis on T, on kolmas.

9. samm: tabeli viimistlemine

Kontrollige veel kord, kas teie tabel on õige. Seda tehes kontrollige oma märkide õigsust ja veenduge, et viimane veerg on õigesti tehtud. Viimane veerg on kõigi muutujate võimalike permutatsioonide tulemus.

Samm 10: Valmis

Nüüd, kui teate põhitõdelauda, jätkake harjutamist! Mida rohkem harjutate, seda paremini saate neid teha.