Kako poenostaviti logične izraze: funkcije, zakoni in primeri

Danes se bomo skupaj naučili poenostaviti logične izraze, spoznati osnovne zakone in preučiti resnične tabele funkcij logike.

Začnimo s tem, zakaj je ta element potreben. Ste kdaj opazili, kako govorite? Upoštevajte, da naš govor in dejanja vedno veljajo z zakoni logike. Da bi poznali izid dogodka in se ne ujela, preuči preproste in razumljive zakone logike. Pomagali vam bodo ne samo, da bi dobili dober rezultat v računalništvu ali pridobili več kroglic na enem samem državnem izpitu, temveč tudi v življenjskih situacijah ne naključno.

Operacije

Da bi se naučili poenostaviti logične izraze, morate vedeti:

• katere funkcije so v Boolovi algebri;
• zakoni redukcije in preoblikovanja izrazov;
• vrstni red operacij.

Te probleme bomo podrobno obravnavali. Začnimo z operacijami. Precej jih je enostavno zapomniti.

1. Najprej opažamo logično množenje, v literaturi pa se imenuje operacija konjunkcije. Če je pogoj napisan v obliki izraza, je operacija označena z obrnjenim kljukico, znakom za množenje ali "".
2. Naslednja najpogostejša funkcija je logična dodana ali disjunkcija. Označena je s kljukico ali znakom plus.
3. Funkcija negacije ali inverzije je zelo pomembna. Zapomni si, kako si v Ruski izbral predpono. Grafično je inverzija označena s predpono pred izrazom ali vodoravno črto nad njo.
4. Logična posledica (ali posledica) je označena s puščico od vrednosti do učinka. Če operacijo obravnavamo z vidika ruskega jezika, potem ustreza takšni konstrukciji stavka: "če je hellip, potem ješel".
5. Nato sledi ekvivalent, ki je označen z dvojno glavo. V ruski operaciji je oblika: "šele takrat."
6. Vrstica Schaeffer razdeli dva izraza z navpičnim stolpcem.
7. Puščična puščica, kot je Shafferjeva kap, deli izraz z navpično puščico, ki kaže navzdol.

Ne pozabite, da je treba operacije izvajati v strogem zaporedju: zavrnitev, množenje, dodajanje, posledice, enakovrednost. Za operacije "Sheffer`s stroke" in "Pierce`s arrow" ni prioritete. Zato jih je treba izvesti v vrstnem redu, v katerem stojijo v zapletenem izrazu.

Mize za resnico

Poenostavite logični izraz in zgradite tabelo resnic, da jo boste rešili še naprej, ne da bi poznali tabele osnovnih operacij. Zdaj predlagamo, da se seznanite z njimi. Upoštevajte, da vrednosti lahko vsebujejo resnično ali napačno vrednost.

Za konjunkcijo tabela izgleda takole:

Tabela za disjunkcijo delovanja:

Zavrnitev:

Posledica:

Enakovrednost:

Bar Schiffer:

Pierceova puščica:

Zakonodaja poenostavitve

Na vprašanje, kako poenostaviti logične izraze v računalništvu, bomo pomagali najti odgovore na preproste in razumljive zakone logike.

Začnimo s preprostim zakonom protislovja. Če pomnožimo nasprotne koncepte (A in notA), potem dobimo laž. V primeru dodajanja nasprotujočih si konceptov dobimo resnico, ta zakon ima ime "zakon izključene sredine". Pogosto v Boolova algebra obstajajo izrazi z dvojno negacijo (ne A), v tem primeru pa dobimo odgovor A. Obstajata tudi dva de Morganovih zakonov:

• če imamo negativni logični dodatek, potem dobimo množenje dveh izrazov z inverzijo (ne (A + B) = notA * notB);
• drugi zakon deluje analogno, če zavrnemo delovanje množenja, potem dobimo dodajanje dveh vrednosti z inverzijo.

Zelo pogosto pride do podvajanja, enaka vrednost (A ali B) se doda ali pomnoži. V tem primeru velja zakon ponovitve (A * A = A ali B + B = B). Obstajajo tudi zakoni absorpcije:

• A + (A * B) = A;
• A * (A + B) = A;
• A * (neA + B) = A * B.

Obstajata dve zakoni za lepljenje:

• (A * B) + (A * B) = A;
• (A + B) * (A + B) = A.

Poenostavitev logičnih izrazov je preprosta, če poznate zakone Boolove algebre. Vse zakone, navedene v tem poglavju, lahko preizkusite z izkušnjami. Če želite to narediti, odprite oklepaje v skladu z zakoni matematike.

Primer 1

Preučili smo vse značilnosti poenostavitve logičnih izrazov, zdaj pa je treba v praksi utrditi svoje novo znanje. Predlagamo, da analizirate skupaj tri primere iz šolskega kurikuluma in enotne državne preglednice.

V prvem primeru moramo poenostaviti izraz: (C * E) + (C * notE). Najprej opozarjamo na dejstvo, da ima tako prvi kot drugi oklepaj enako spremenljivko C, zato predlagamo, da jo vzamete iz oklepajev. Po manipulaciji dobimo izraz: C * (E + notE). Pred tem smo upoštevali zakon o izključitvi tretjega, uporabljamo ga v zvezi s tem izrazom. Po njej lahko rečemo, da E + ni E = 1, zato je naš izraz v obliki: C * 1. Iz navedenega izraza lahko poenostavimo, saj vemo, da je C * 1 = C.

Primer 2

Naša naslednja naloga bo: kaj bo poenostavljeni logični izraz (C + ne) + ne (C + E) + C * E?

Upoštevajte, da v tem primeru obstaja zanikanje kompleksnih izrazov, je vredno, da se ga znebite, pod vodstvom zakonov de Morgan. Če jih uporabimo, dobimo izraz: ne C * E + ne C * ne E + C * E. Ponovno opazujemo ponovitev spremenljivke v dveh izrazih, vzamemo ga iz oklepajev: ne C * (E + neE) + C * E. Še enkrat, uporabimo izključitveni zakon: notC * 1 + C * E. Spomnimo se, da izraz "notC * 1" ni enak C: notC + C * E. Nato predlagamo uporabo zakona o distribuciji: (notC + C) * (not C + E). Uporabljamo zakon o odpravi tretjega: ne C + E.

Primer 3

Prepričani ste, da je preprosto poenostaviti logični izraz. Primer št. 3 bo natisnjen manj podrobno, poskusite sami.

Poenostavite izraz: (D + E) * (D + F).

1. D * D + D * F + E * D + E * F;
2. D + D * F + E * D + E * F;
3. D * (1 + F) + E * D + E * F;
4. D + E * D + E * F;
5. D * (1 + E) + E * F;
6. D + E * F.

Kot lahko vidite, če poznate zakone poenostavitve zapletenih logičnih izrazov, vam ta naloga nikoli ne bo povzročila težav.