Kako ustvariti resnico tabelo za kompleksno logični izraz

Danes bomo poskušali razložiti, kako ustvariti resnico tabelo za logični izraz. Upoštevajte, da je Boolova algebra je našel, vsaj v treh nalogah enotnega državnega izpita. Če berete ta članek, potem zagotovo dobiš več točk na izpit iz računalništva.

operacije

Preden naredite tabelo resnice, ki jih ponujamo, da se seznanijo z delovanjem Boolove algebre.

Bomo začeli naš znanec s funkcijo negacije. Prav tako je pozval inverzija. Tukaj je primer: ". Danes grem v kino" fraza Nanesite na njej inverzna, kot rezultat imamo: "Danes ne grem v kino."

Zdaj govoriti o razmnoževanju in dodatne funkcije, Boolove algebre, ki jih imajo imena - veznik in disjunkcije v tem zaporedju. Recimo, da smo rekli, "greš v kino, če se boste naučili lekcijo in vynesesh smeti". V tem stavku se beseda "in" opravlja funkcijo skupaj, in "če" - disjunkcije.

Logična posledica - to je druga zapletena logika delovanja, ki vsebuje dva izraza: stanje in posledice. Če razlagamo ruski jezik, je predlog zgrajen na naslednji način: "Če imam čas, da se naučijo literaturo, nato pa pojdite v kino." Del predloga pred decimalno vejico - stanju in decimalno vejico - posledica.

Zdaj, na kratko o funkciji enakovrednosti in enakovrednosti. Če želite narisati vzporednico z ruskega jezika v tem primeru, je težko. Za mora biti enakovrednost vedeti, da, potem je rezultat, če sta dve vhodni izrazi bodisi napačno ali res pozitivno, da je enak ena.

algoritem

Sedaj bomo govorili o tem, kako ustvariti resnico tabelo v računalništvu, ali bolje, bomo razpravljali algoritem naših dejanj.

Za pripravo tabele, je treba najprej ugotoviti, število celic, vrstic in stolpcev. Naredili bomo vse, kar je korak za korakom.

• Določimo število vrstic. Če želite to narediti, prešteti število spremenljivk, vključenih v izrazu, in pokončna dva v to številko. Na primer, ustvarite resnico mizo, in natančneje opredeliti število vrstic za izražanje treh spremenljivk? Dva pokončna v tretji stopnji in dobil osem. Brez kape, smo potrebovali osem vrstic.
• Da bi določili število stolpcev, moramo izračunati in število operacij v izrazu. Na primer, v zvezi HEA * C + B, v vseh treh operacijah. Prvi - negacija, drugi - množenje tretjega - tega. Tako, da izpolnite vrednosti operacij potrebujemo tri stolpce. Vendar je treba upoštevati dejstvo, da je naš izraz je sestavljen iz treh spremenljivk, in moramo izpolniti svojih možnih kombinacij, dodal še tri zvočnike. Skupaj obrne 6.
• Nato pojdite na ugotavljanje možnih kombinacij spremenljivk in polnilne mizo. Bodite prepričani, da upošteva prednost projektov.

Prvi primer (tri spremenljivke)

Ponujamo vam rešiti naslednji problem: izračunati, koliko kombinacij izpolnjujejo pogoj F = 1 izraz (HEA + B) + A * HEC. Zdaj, kako narediti resnico tabelo za rešitev problema. Najame pomoč za pripravo akcijskega algoritem.

1. Število vrstic = 9 (osem kombinacije spremenljivk + ena vrstica - pokrovček tabelo).
2. Funkcija prioriteta: 1- inverzija 2 - Dodatek v oklepaju 3 - inverzija C4 - razmnoževanje, 5 - dodatek.
3. Število stolpcev = 8.
4. Priprava tabel in polnjenje.

1. Iskanje odgovora na vprašanje.
2. Odgovor Record. Odgovor: 6. Upoštevajte, da je v stanju službo vprašal, koliko kombinacij, so zadovoljni, vendar jih ne vprašajte na seznam.

Drugi primer (spremenljivka 4)

Ponujamo vam, da razmisli: kako ustvariti resnico tabelo za formulo: A * B * HEC + D? Kaj ustreza številu kombinacij: F = 0.

Mi deluje po istem algoritmu. Število vrstic v tem primeru se poveča na 17, in stolpec - do 8. prednostne operacije:

1. A x B;
2. HEC;
3. pomnoži rezultatov prve in druge operacije;
4. Dodatek tretji rezultat delovanja in spremenljiva vrednost D.

Predlagamo vam, da poskusite, da bi sebe in izpolnite tabelo, nato pa se posvetujte z rezultati v tem delu članka.

Iz dobljene tabele sklepamo: ta pogoj je izpolnjen s 7 različnimi kombinacijami spremenljivk.