Kako stvoriti tablicu istine za kompleks logički izraz

Danas ćemo pokušati objasniti kako stvoriti tablicu istine za logičkog izraza. Imajte na umu da je Bulova algebra nalazi se, barem u tri zadatka jedinstvenog državnog ispita. Ako čitate ovaj članak, onda sigurno dobiti više bodova na ispitu iz informatike.

operacije

Prije nego što napraviti sto istina, nudimo da se upoznaju sa radom Bulova algebra.

Mi ćemo početi naše poznanstvo s funkcijom negaciju. To se naziva inverzija. Evo jednog primjera: ". Danas idem u kino" izraz Nanesite ga inverznu, kao rezultat imamo: "Danas neću u filmovima."

Sada pričajmo o množenje i pored funkcije, Bulova algebra, oni imaju imena - zajedno i disjunkciju respektivno. Pretpostavimo da smo rekli: "idete u bioskop, ako ste naučili lekciju i vynesesh smeće". U ovoj rečenici riječ "i" obavlja funkciju zajedno, i "ako" - razdvajanje.

Logična posljedica - ovo je još jedan komplikovan logika operacija koja sadrži dva izraza: stanje i posljedica. Ako tumačimo ruskog jezika, prijedlog je izgrađena oko na sljedeći način: "Ako imam vremena da naučim literaturi, a zatim ići u kino." Dio prijedloga prije decimalne točke - stanje i nakon decimalne točke - posljedica.

Sada, ukratko o funkciji ekvivalencije ili ekvivalencije. Povući paralelu sa ruskog jezika u ovom slučaju je teško. Za ekvivalencije treba imati na umu da, ako se dva ulazna izraza su ili lažne ili istinite, onda je rezultat pozitivan, koja je jednaka jedan.

algoritam

Sada ćemo govoriti o tome kako stvoriti tablicu istine nauke, odnosno, mi ćemo raspravljati o algoritam naših akcija.

Za crtanje stol, prvo je potrebno odrediti broj ćelija, redaka i stupaca. Mi ćemo učiniti sve što je korak po korak.

• Mi odrediti broj redova. Da biste to učinili, izbrojati varijable uključene u izrazu, i podigne dva u ovaj broj. Na primjer, stvoriti sto istinu i preciznije utvrditi broj linije za izražavanje tri varijable? Dva podigne u trećem stepenu i dobiti osam. Bez kape, treba nam osam redova.
• Kako bi se utvrdio broj kolona, moramo izračunati i broj operacija u izrazu. Na primjer, u smislu HEA * C + B u sve tri operacije. Prvi - negacija, drugi - umnožavanje trećeg - dodatak. Tako da popuni vrijednosti poslovanja trebamo tri kolone. Ali treba uzeti u obzir činjenicu da je naš izraz se sastoji od tri varijable, i moramo ispuniti njihove moguće kombinacije, dodajući još tri zvučnika. Ukupno napuni 6.
• Zatim idite na nabrajanje mogućih kombinacija varijabli i stol za punjenje. Budite sigurni da se razmotri prioritet operacija.

Prvi primjer (tri varijable)

Nudimo vam riješiti sljedeći problem: izračunati koliko kombinacija zadovoljiti uslov F = 1 izraz (HEA + B) + A * HEC. Sada, kako napraviti tablicu istine za rješavanje problema. Angažuje pomoć izrade akcionog algoritam.

1. Broj redova = 9 (osam kombinacija varijabli + jedna linija - cap tabelu).
2. funkcija prioritet: 1- inverzija 2 - dodatak u zagradi 3 - inverzija C 4 - množenje, 5 - dodatak.
3. Broj kolona = 8.
4. Izrada stolova i punjenje.

1. Pronalaženje odgovora na pitanje.
2. Rekord odgovor. Odgovor: 6. Imajte na umu da je u stanju posao je pitao koliko kombinacije su zadovoljni, ali ih ne pitajte na listu.

Drugi primjer (varijabla 4)

Nudimo vam uzeti u obzir: kako stvoriti tablicu istine za formulu: A * B * HEC + D? Ono što odgovara broju kombinacija: F = 0.

Mi djelovati u skladu sa istim algoritam. Broj linija u ovom slučaju je povećan na 17, a kolona - do 8. Prioritet operacije:

1. A * B;
2. HEC;
3. množenjem rezultati prve i druge operacije;
4. Uz to treći rad rezultat i varijabilna vrijednost D.

Predlažemo vam pokušati da sebe i popunite tabelu, a zatim se konsultuje sa rezultatima u ovom dijelu članka.

Iz tabele je rezultiralo zaključujemo: ovo stanje je zadovoljan sa 7 različitih kombinacija varijabli.