Tablica ekvivalencije, primjer rješavanja logičkog problema s ekvivalentnom operacijom

Danas predlažemo da govorimo o logičkim funkcijama. Dajemo tablicu ekvivalencije, jer ovo je naše glavno pitanje.

U Booleovoj algebra, ne morate zapamtiti pravila i tablice istine, bit će dovoljno jednostavno shvatiti bit funkcije koja vam je predstavljena.

logika

Unatoč činjenici da je pitanje ekvivalentne tablice prioritet, reći ćemo nekoliko riječi o samom algoritmu Boole. Kao što je već spomenuto, tablice o istini ne bi trebale biti naučene kao tablica množenja. Da biste shvatili bit operacije, možete dati primjer iz ruskog jezika. Međutim čudno se čini, ova metoda zaista pomaže mnogima da prevladaju barijeru, pretvarajući računanje logičkih zadataka u zanimljivu aktivnost. Danas možete vidjeti kako ova metoda funkcionira.

Zašto nam je potrebna logika? Ova je znanost vrlo važna, posebno u našem vremenu. Gotovo svi digitalni uređaji koje svakodnevno koristimo temelje se na logičkim operacijama. Čak i ako ne dodirnete tehničku stranu, obratite pozornost na to kako razgovarate. Svi vaši prijedlozi moraju se pridržavati zakona logike, kao i letenje od devetog kata dolje loptu obdaren zakone fizike.

funkcije

Booleova algebra sadrži nekoliko osnovnih funkcija (negacija, množenje, dodavanje, posljedica i ekvivalentnost).

Imajte na umu da je uvjet za složene logički izraz ne sadrži pojmove kao što su „multipliciranja” ili „dodatak” za pamćenje svoje točne definicije. Negacija se naziva inverzija. Množenje u Booleovom algebru naziva se veznikom, a dodavanje je razdvajanje. Logička posljedica je implikacija. Ekvivalentnost se ponekad naziva ekvivalentnošću.

Riješiti logičke zadatke samo trebate znati tablice istine o tim funkcijama. Ali već smo rekli da ne možete naučiti, ali razumjeti. To će uvelike smanjiti troškove vašeg vremena. Ispitati ćemo ovu metodu na tablici ekvivalencije. Počnimo odmah.

ekvivalencija

Logička funkcija koja je istinita samo ako su oba ulazna izraza ekvivalentna, to je jednakost. Funkcija, čija će tablica biti dano u nastavku, logična je operacija u dva mjesta. Grafički je označen bilo dvostranom strelicom ili tri vodoravne linije. Znak mora odvojiti dva jednostavna izraza.

Ako uzmemo u obzir prioritet funkcija, onda ovo logička operacija zauzima šesto mjesto iza svih ostalih. Ispod je ekvivalentna tablica.

Imajte na umu da tablica istine može biti popunjena na nekoliko načina. Pravi izraz može biti napisan kao: "+", "1" ili "JA". Lažno - ";", "0" ili "L".

Kao što smo obećali, tumačimo ovu logičku operaciju na ruskom. Izraz će biti istinit u sljedećim slučajevima:

• prvi jednostavni izraz je isti kao i drugi izraz (izraz je izraz);
• prvi izraz je ekvivalentan drugom (moje obrazovanje je ekvivalentno obrazovanju u Velikoj Britaniji);
• Izraz na broju jedan je moguće, ako i samo ako postoji mjesto drugi (ja ću na sveučilište ako i samo ako, kada je završio srednju školu).

primjer

Pokušajmo iskoristiti tablicu istovrijednosti istine u praksi. Potrebno je dokazati da su dva izraza u nastavku ekvivalentna:

• Izraz 1 je ekvivalentan izrazu 2;
• (1 + ne 2) * (ne1 + 2).

Da bismo to učinili, mi ćemo sastaviti tablice istine za ove izjave. Za prvi nećemo to učiniti, budući da ga imamo u prethodnom odlomku.

Imajte na umu da su posljednji rezultati u posljednjem stupcu identični, stoga su izrazi ekvivalentni.