Si të krijoni një tabelë të vërtetën për një shprehje komplekse logjike

Sot ne do të përpiqemi për të shpjeguar se si për të krijuar një tabelë të vërtetën për shprehjen logjike. Vini re se algjebër Boolean është gjetur, të paktën në tre detyrat e provimit të unifikuar shtetëror. Nëse keni lexuar këtë artikull, atëherë me siguri ju merrni më shumë pikë në provim në shkenca kompjuterike.

operacionet

Para se të bëni tabelën vërtetën, ne ofrojmë të njiheni me operacionet e algjebër Boolean.

Ne do të fillojë njohjen tonë me funksionin mohimit. Ajo është quajtur gjithashtu përmbysja. Këtu është një shembull: ". Sot unë jam duke shkuar në kinema" fraza Aplikoni për atë inversi, si rezultat kemi: "Sot Unë nuk jam duke shkuar në kinema."

Tani le të flasim për shumëzimit dhe shtimi funksioneve, algjebër Boolean, ata kanë emra - kombinimit dhe shkëputje respektivisht. Supozoni se ne themi, "ju shkoni në kinema, në qoftë se ju mësoni mësimin dhe mbeturina vynesesh". Në këtë fjali fjala "dhe" kryen funksionin e një lidhje, dhe "nëse" - shkëputje.

Pasojë logjike - kjo është një tjetër operacion i komplikuar logjikë që përmban dy shprehje: një kusht dhe pasojë. Në qoftë se ne interpretojmë gjuhën ruse, propozimi është ndërtuar rreth mënyrën e mëposhtme: "Nëse unë kam kohë për të mësuar literaturën, pastaj të shkoni në kinema." Një pjesë e propozimit para presjes dhjetore - me kusht dhe pas presjes dhjetore - një pasojë.

Tani, shkurtimisht në lidhje me funksionin e ekuivalencës ose ekuivalenca. Për të tërhequr një paralele me gjuhën ruse në këtë rast është e vështirë. Për ekuivalenca duhet të mbani mend se në qoftë se të dy shprehjet input ose janë të rreme ose të vërteta, atëherë rezultati është pozitiv, që është e barabartë me një të tillë.

algorithm

Tani ne do të flasim rreth asaj se si për të krijuar një tabelë e vërteta e shkencës, ose më mirë, ne do të diskutojmë algorithm e tona veprime.

Për vizatim tryezë, është parë e nevojshme për të përcaktuar numrin e qelizave, rreshtave dhe kolonave. Ne do të bëjmë gjithçka hap pas hapi.

• Ne të përcaktuar numrin e rreshtave. Për ta bërë këtë, të numëruar numrin e variablave të përfshira në shprehje, dhe të ngritur dy në këtë numër. Për shembull, të krijojë një tabelë të së vërtetës, por më tepër për të gjetur numrin e linjave për shprehjen e tre variablave? Dy ngritur në shkallën e tretë dhe për të marrë tetë. kapele përjashtuar, ne kemi nevojë për tetë rreshta.
• Për të përcaktuar numrin e shtyllave, ne kemi nevojë për të numëruar dhe operacionet numër në të njëjtat kushte. Për shembull, në aspektin HEA * C + B në të gjitha tre operacioneve. E para - mohimi, e dyta - shumëzimi i tretë - tepër. Pra, për të mbushur vlerat e operacioneve ne kemi nevojë për tri kolona. Por, duhet të marrë parasysh faktin se shprehja jonë përbëhet nga tre variablave, dhe ne kemi nevojë për të mbushur në kombinime të tyre të mundshme, duke shtuar tre folësit më shumë. Total kthehet 6.
• Tjetra, shkoni në numërimin e kombinimet e mundshme të variablave dhe tavolinë mbushje. Të jetë i sigurt për të marrë parasysh prioritetin e operacioneve.

Shembulli i parë (tre variabla)

Ne ju ofrojmë të zgjidhur problemin e mëposhtme: të llogaritur si shumë kombinime të plotësojë kushtin F = 1 shprehje (hea + B) + Një HEC *. Tani, si për të bërë një tabelë të vërtetën për të zgjidhur problemin. Enlists ndihmën e një algoritmi të përbërë nga veprimi.

1. Numri i rreshtave = 9 (tetë kombinimet e variablave + një linjë - cap tabela).
2. funksion Prioriteti: 1- inversion 2 - Shtimi në kllapa 3 - përmbysja e C 4 - shumëzimit, 5 - shtimin.
3. Numri i Shtyllave = 8.
4. Hartimi tavolina dhe mbushje.

1. Gjetja e përgjigje për pyetjen.
2. përgjigje Record. Përgjigje: 6. Vini re se në kushtet e punës është pyetur se sa kombinime janë të kënaqur, por mos i pyet ata për lista.

Një e dytë shembull (ndryshueshme 4)

Ne ju ofrojmë të marrin në konsideratë: si për të krijuar një tabelë të vërtetën për formulën: A * B * HEC + D? Atë që korrespondon me numrin e kombinimeve: F = 0.

Ne të veprojë sipas të njëjtit algorithm. Numri i linjave në këtë rast është rritur në 17, dhe kolona - të 8. operacionet prioritare:

1. A * B;
2. HEC;
3. shumëzuar rezultatet e operacionit të parë dhe të dytë;
4. Rezultati Shtim tretë operacion dhe një vlerë variabël D.

Ne ju sugjerojmë të provoni për të bërë veten dhe të plotësoni në tabelë dhe pastaj të konsultohet me rezultatet në këtë seksion të artikullit.

Nga tabela rezulton ne arrijmë në përfundimin: ky kusht është i kënaqur nga 7 kombinime të ndryshme të variablave.