Reševanje tabel resnic: 10 korakov

2024 Avtor: John Day | [email protected]. Nazadnje spremenjeno: 2024-01-30 12:03

Tabela resničnosti je način vizualizacije vseh rezultatov problema. Ta niz navodil je namenjen ljudem, ki se začenjajo ukvarjati z diskretno matematiko. Danes bomo vadili s primerom težave, ki je specifična za ta navodila. Za vizualizacijo mize boste potrebovali nekaj papirja za praske in svinčnik. Za ljudi, ki imajo predznanje o tej temi, bi morala ta težava trajati približno 5 minut, za začetnike pa približno 10 minut.

Pri tem nizu navodil se bomo osredotočili na problem ~ p Λ q. To uporabljamo za predstavitev nekaterih simbolov, potrebnih za razlago tabel resnic.

1. korak: Razumevanje tabel resnic

Tabela resničnosti je način vizualizacije vseh možnosti problema. Poznavanje tabel resnic je osnovna potreba za diskretno matematiko. Tu bomo našli vse rezultate preproste enačbe ~ p Λ q.

2. korak: Poznavanje simbolov

Prvi korak k tabeli resnice je razumevanje znakov. "~" V tem posebnem problemu pomeni negacijo. "P" in "q" sta obe spremenljivki. "Λ" je enakovredno "in". Ta enačba se bere kot "ne p in q", kar pomeni, da je enačba resnična, če p ni res in q drži.

3. korak: Oblikovanje tabele

Zdaj za oblikovanje dejanske tabele. Pomembno je, da težavo razdelite na vsako spremenljivko. Za to težavo jo bomo razdelili na naslednji način: p, ~ p, q in ~ p Λ q. Slika je dober primer, kako naj bi izgledala vaša miza.

4. korak: Dodelitev resničnega in napačnega

Ker sta samo dve spremenljivki, bodo na spremenljivko le štiri možnosti. Za p ga razdelimo na polovico presledkov, ki jih zavzame T (za true), drugo polovico pa za F (za false).

5. korak: Negacija

Za ~ p zapišete nasprotni znak, ki ga ima p, saj je ~ p nasprotno od p.

6. korak: spremenljivka "q"

Za q zamenjate T in F, da dobite vsako možno kombinacijo. Ker se enačba osredotoča le na ~ p, lahko pri določanju resničnosti enačbe zanemarimo stolpec p. Simbol "Λ" pomeni, da morata biti ~ p in q resnična, da je enačba resnična.

7. korak: V zadnjem stolpcu rešite napačno

Za prvo vrstico, ker je ~ p F in q je T, je ~ p Λ q F v scenariju, da je ~ p F in q je T. Edini scenarij je enačba T, kjer je ~ p T in q je T.

8. korak: Iskanje resnice v zadnjem stolpcu

To pomeni, da je edina vrstica, ki je T, tretja.

9. korak: Dokončanje tabele

Dvakrat preverite, ali je vaša miza pravilna. To naredite tako, da preverite, ali so znaki pravilni, in se prepričajte, da je zadnji stolpec pravilno narejen. Zadnji stolpec je rezultat vseh možnih permutacij iz spremenljivk.

10. korak: Končano

Zdaj, ko veste, kako narediti osnovno tabelo resnic, nadaljujte z vadbo! Bolj ko vadite, bolje vam bo uspelo.