Computer Science: tabeli istinu. Izgradnje tablice istinitosti

Danas govorimo o toj temi se zove nauka. Istina stol, niz funkcija, redoslijed izvršenja - to su naši osnovna pitanja koja ćemo pokušati pronaći odgovore u članku.

Obično kurs se uči u srednjoj školi, ali mnogi studenti je uzrok nesporazuma u nekim funkcijama. A ako će posvetiti svoj život, to jednostavno ne može bez stavljanja jedan državni ispit iz informatike. Stola istina, pretvaranje složenih izraza, odluka logika problema - to može odgovoriti na sve karte. Mi sada razmotriti detaljnije u ovoj temi i pomoći vam dobiti više lopti na ispitu.

logika subjekta

Kakav predmet - informatike? Stolu istina - kako ga izgraditi? Zašto nauka je logika? Na sva ova pitanja, mi ćemo odgovoriti sa tobom.

Informaciona tehnologija - to je prilično fascinantan predmet. To ne može biti teško u modernom društvu, jer sve što nas okružuje, na ovaj ili onaj način, koje se odnose na računalo.

Osnove logike nauke su nastavnici srednjih škola u lekcije nauke. Tablica istinitosti, funkcije, pojednostavljenje izraza - sve to treba da objasni nastavnik informatike. Ova nauka je apsolutno neophodno u našim životima. Pogledajte pažljivo, sve je u skladu sa bilo kojim zakonom. Vi ste podmetnuli loptu, lopta je završila, ali onda je pao natrag na zemlju, to je zbog zakona fizike i snaga gravitacije. Mama kuha juhu i dodajte sol. Zašto kada jedemo, mi ne dolaze preko zrna? Jednostavno, soli rastvorene u vodi, u skladu sa zakonima hemije.

Sada obratite pažnju na način na koji govori.

• "Ako ću uzeti tvoj mačka na veterinarska ambulanta, on treba da bude vakcinisana."
• "Danas je bio jako težak dan, jer morate provjeriti."
• "Ne želim da idem na fakultet, jer će danas biti kolokvijum", i tako dalje.

Sve što kažete, budite sigurni da poštuju zakone logike. To se odnosi i na posao i na prijateljski razgovor. Upravo iz tog razloga je neophodno razumjeti zakone logike, a ne da se ponašaju nasumice, i biti sigurni u ishod događaja.

funkcije

Da bi stola istina za predloženi zadatak što trebate znati logiku funkcije. Šta je to? funkcija logika ima neke varijable, koje su izjave (true ili false), a vrijednost funkcije same treba da nam dati odgovor na pitanje: ". Izraz je istinita ili lažna"

Svi izrazi imaju sljedeće vrijednosti:

• Istinito ili lažno.
• T ili F.
• 1 ili 0.
• Plus ili minus.

Evo, daj prednost način koji je više prikladan za vas. Da bi sto istinu, moramo navesti sve kombinacije varijabli. Njihov broj se izračunava po formuli: 2 do snagu n. Rezultat obračuna - broj mogućih kombinacija varijable n u formuli označava broj varijabli u stanju. Ako izraz ima puno varijabli, možete koristiti kalkulator za sebe ili napraviti mali sto sa izgradnjom dva na vlast.

Sve logičke funkcije su sedam ili obveznica povezuje izraz:

• Množenje (zajedno).
• Osim toga (razdvajanje).
• Posljedica (implikacija).
• Ekvivalencije.
• Inverzija.
• Sheffer moždanog udara.
• Pierce Arrow.

Prva operacija, predstavljeni na listi, zove se "logično množenje." Može se primijetiti grafički u obliku obrnutog krpelja, znaci i ili *. Drugi korak u našoj listi - logično toga, grafički prikazani kao krpelj +. Implikacija je logična posljedica, označeno strelicom od uslova o istrazi. Ekvivalencije se označava sa dva-way strelice, funkcija ima pravu vrijednost samo u slučajevima kod obe vrednosti uzeti vrijednost "1" ili "0". Inverzija je logičan negacija. Sheffer moždani udar funkcija se zove, koji negira zajedno i logično ni - funkcija, negirajući razdvajanje.

Osnovni binarni funkcije

Logično sto istina pomaže da se nađe odgovor na problem, ali morate zapamtiti stolu binarnih funkcija. U ovom dijelu, oni će biti pružena.

Zajedno (množenje). Ako dva izraza su istina, rezultat smo dobili istinu, u svim ostalim slučajevima dobijamo laž.

Izgleda kao sto znate, onda nema potrebe da ga na sve formule. Na slici iznad možete vidjeti u nekim slučajevima, rezultat je jednak jedan.

Rezultat - leže na logičkom toga smo samo u slučaju da dva lažna ulaza.

Logična posljedica lažnog rezultat samo kada stanje je istina, kao posljedica - laž. Možete dati primjer iz života: "Htio sam da kupim šećer, ali lokal je zatvoren", dakle, šećer i ne kupila.

Ekvivalencija je istina samo u slučaju identičnih ulaznih vrijednosti. To jest, kada pari "0, 0" ili "1, 1".

U slučaju inverzije svim osnovnim, ako je ulaz pravi izraz, on se pretvara u lažan, i obrnuto. Na slici možete vidjeti kako je naznačeno grafički.

Schiffer bar izlaz će imati lažan rezultat samo ako postoje dva realna izraza.

U slučaju logičke niti funkcija će biti istina samo u slučaju ako je ulazni imamo samo lažno izraza.

U onome što bi se obavljati logičke operacije

Imajte na umu da je izgradnja stolova istine i pojednostavljenje izraza moguće samo kada je ispravan redoslijed operacija. Zapamti redoslijed u kojem treba izvršiti, vrlo je važno da biste dobili ispravan rezultat.

• logično negacija;
• množenje;
• Osim toga;
• istraga;
• jednakost;
• negiranje množenje (Šefer moždani udar);
• negiranje toga (strelica Pierce).

primjer №1

Mi sada predlaže da se razmotri primjer izgradnje sto istina za 4 varijable. Morate znati u kojim slučajevima F = 0 u jednadžbu: Nea + B + C * D

Odgovor na ovaj zadatak će biti transfer sljedeće kombinacije: "1, 0, 0, 0", "1, 0, 0, 1" i "1, 0, 1, 0". Kao što možete vidjeti, napraviti sto jednostavno istina. Još jednom želim da skrenem pažnju na redoslijed radnji. U konkretnom slučaju, bilo je kako slijedi:

1. Inverzija prvog jednostavnog izraza.
2. Konjunkcija trećeg i četvrtog izraza.
3. Disjunkcija drugi izraz sa rezultatima prethodnih proračuna.

primjer №2

Sada da pogledamo još jedan posao koji zahtijeva izgradnju stola istine. Computing (primjeri uzeti su iz škole, naravno) može imati logički problemi kao referenca. Kratak pogled na jedan od njih. Da li Vanja kriva za krađu lopte, ako znate sljedeće:

• Ako Vanja nije ukrao ili krađu Peter, zatim Sergej učestvovao u krađi.
• Ako Ivan nije kriv, i Sergeja nije ukrao loptu.

Uvodimo zapis: I - Ivan ukrao loptu; P - Peter je ukrao; C - Sergei ukrao.

Pod ovim uslovima, možemo napraviti jednadžbe: F = ((Nei + R) implikacija C) * (Nei implikacija HEC). Trebaju nam te opcije, gdje je funkcija uzima stvarne vrijednosti. Zatim, kreirati tabelu, jer ova funkcija je čak 7 akcije, to će biti izostavljen. Mi ćemo biti samo ulaznih podataka i rezultata.

Imajte na umu da smo u ovom zadatku koristili plus i minus umjesto znakova "0" i "1". Ovo je takođe prihvatljivo. Zainteresovani smo za kombinacije gdje je F = +. Analizirajući ih, možemo zaključiti sledeće: Vanya je učestvovao u krađi lopte, jer u svim slučajevima gdje F uzima vrijednost + i ima pozitivnu vrijednost.

Primer №3

Sada vam predlažemo da pronađete broj kombinacija kada je F = 1. Jednačina ima sljedeći oblik: F = neA + B * A + neB. Sakupljamo tabelu istina:

Odgovor: 4 kombinacije.