Egia espresio logikoak taulak eraikitzeko algoritmoa An

Gaurkoan paper honetan xehetasunez eztabaidatuko da egia espresio logikoak taula bat eraikitzeko alea. Arazo honekin askotan topatu du bateratu egoeraren azterketa informatika eman duten ikasleak. Izan ere, Boolean algebra deiturikoak ez da konplexua badakizu beharrezko legeak, eragiketak eta arau egia-taulak eraikitzeko bada. Hauek galderak egin, gaur egun goaz dira.

algebra boolearra

logika algebra oinarritutako espresio logikoak sinpleak, elkarrekin lotuak eragiketak dira, adierazpen konplexu bat sortzeko. Kontuan algebra boolearra duten bi eragiketa bitarra osatzen dute: batuketak eta biderketak (eta disjuntzioa batera, hurrenez hurren); a unario - inbertsioa. sinplea adierazpen guztiak (adierazpen logikoa konplexua elementu) hartu bi balio bat: "1" edo "0", "egia" edo "faltsua", "+" edo "-" hurrenez hurren.

logikaren algebra gutxi batzuk axioma nahiko erraza oinarritzen da:

• elkarkortasuna;
• trukakorra da;
• xurgapena;
• distributivity;
• gehigarritasun.

ezagutzen baduzu lege horiek eta funtzioen segida, egia espresio logikoak taula bat eraikitzeko ez du inolako zailtasunik eragingo. Gogoratzen operazioa dela sekuentzia zorrotzean interpretatu behar da: ukazioa, biderketak, gainera, ondorio, baliokidetza, soilik orduan hasten Schiffer edo logikoa ezta eragiketak bar. Bide batez, azken bi funtzio dago lehentasun arauak, horiek ezartzeko ordena horretan kokatzen dira ere.

elaborazioa mahaiaren arauak

egia espresio logikoak taula bat eraikitzen asko konpontzen laguntzen logikoa arazoak eta tamaina handiko adibide konplexuak irtenbideak bilatzeko. Aipagarria da, ez dagoela beren compilation of arau batzuk daude.

Ordena taula logikoa behar bezala egiteko, ezinbestekoa da lerroen kopurua zehaztu hasteko. Nola egiten den? Diruz aldagai egiteko adierazpen konplexu bat osatzen duten kopurua, eta simple formula erabili: A = 2 power n. Eta - hau egia bildutako taulako errenkada kopurua da, n - duten adierazpen logikoa konplexua zati dira aldagai kopurua da.

Adibidea: konplexuak adierazpen hiru aldagaiak (A, B eta C), gero marka txarra hirugarren maila ere eraiki behar ditu. B egia mahaia zortzi lerroak edukiko dugu. Gehitu lerro bat zutabean izenburua da.

Hurrengoa, buelta gure adierazpen dugu eta ekintza guztien ordena zehazteko. Hobeto berez ordena arkatz marka bat (bat, bi, eta abar).

Hurrengo pausoa eragiketak kopurua kalkulatzeko dugu. Lortuko zenbakia - gure taulan zutabe kopurua. Ziurtatu are zutabe kopurua bat gehitzeko zure aldetik jasotako aldagai gisa, posible aldagai konbinazio betetzeko.

Ondoren, gure mahai txano bete behar duzu. Jarraian ikusiko horren adibide.

Orain konbinaketa posibleen betetzen jarraitzeko. Bi aldagai baterako, honako hauek izango dira: 00, 01, 10, 11. For hiru aldagaiak: 000, 001, 010, 011, 100, 101, 110, 111.

Ondoren aipatutako elementu guztiak Gainerako zelulak eta, ondorioz, mahai betez kalkulatzeko jarraitu ahal izango da.

Adibidez

orain uste dugu adierazpen logikoa taula bat eraikitzeko adibidea egia da: A + B * A. inbertsioa

1. Diruz aldagaiak: 2. Linea kopurua: 4 + 1 = 5.
2. exekuzioa ekintzak ordena: lehenengo inbertsioa, bigarren batera, disjuntzioa hirugarren.
3. Zutabe kopurua: 3 + 2 = 5.
4. Bektorizatu bat eskuratzen eta mahai betez.

Oro har, lana hau bezalako soinuak: "Zenbat konbinazioak asetzen F = 0" edo "zer konbinazio F = 1 in". 1, bigarrena - - 00, 01, 11, lehen galdera erantzun On.

Arretaz hori ematen zaie lana irakurtzeko. Behar bezala dezakezu arazoa konpontzen, baina huts egiteko erantzuna idatziz. Berriro ere zure atentzioa I ekintzak ordena:

• ukatzea;
• biderketa;
• Horrez.

zeregin

egia taula bat eraikitzen arazo logikoa zaila erantzuna aurkitu laguntzeko. Jarraitu adierazpen prestaketa eta egia mahai-prozesua zereginak logikoa ahal duzun artikuluaren atal honetan baldintza da.

Emandako lau A balioak: 1), 7 2) 6, 3), 5, 4) 4. horietako batzuk For the adierazpena "inbertsioa (txikiagoa A 6) + (5 baino gutxiago A)" faltsua?

Gure lehen zutabean balioak 7, 6, 5, 4 sekuentzia honetan eskatutako beteko dira. hurrengo zutabean, galdera erantzun behar dugu: "Eta 6 baino gutxiago" Hirugarren zutabea bera, baina oraingoan galderaren erantzuna bete: "Eta 5 baino gutxiago"

eragiketak sekuentzia zehaztu dugu. Gogoratu ukatzea dela disjuntzioa gaineko lehentasuna du. Beraz, hurrengo zutabean bete dugu baldintza dagozkien balioak ere ez da (A 6 baino gutxiago). Laugarrena gure arazoa auzia nagusiak erantzun ditu. Jarraian ikus taula betez adibide bat.

Kontutan izan erantzunen zenbakiak dugula, adierazpen faltsu bat da A = 5 balioa, hau hirugarren erantzuna bertsioa da.