Kif tinħoloq tabella verità għal espressjoni loġika kumplessi

Illum se jippruvaw jispjegaw kif tinħoloq tabella verità għall-espressjoni loġika. Innota li l- alġebra Boolean jinstab, għall-inqas fit-tliet kompiti tal-eżami istat unifikata. Jekk taqra dan l-artikolu, allura żgur ikollok aktar punti fuq l-eżami fil-xjenza tal-kompjuter.

operazzjonijiet

Qabel ma tagħmel l-tabella verità, noffru biex jiffamiljarizzaw irwieħhom mal-operazzjonijiet ta 'l-alġebra Boolean.

Aħna se tibda familjarità tagħna mal-funzjoni negazzjoni. Huwa sejjaħ ukoll inverżjoni. Hawn hu eżempju: ". Illum jien jmorru ċ-ċinema" il-frażi Japplikaw għalih l-invers, bħala riżultat għandna: "Illum jien ma tmur għall-films."

Issa ejja nitkellmu dwar multiplikazzjoni u żieda funzjonijiet, alġebra Boolean, huma għandhom ismijiet - flimkien u disjunction rispettivament. Ejja ngħidu aħna ngħidu, "inti tmur għall-films, jekk inti jitgħallmu l-lezzjoni u żibel vynesesh". Fil din is-sentenza il-kelma "u" jwettaq il-funzjoni ta 'flimkien, u "jekk" - disjunction.

Il-konsegwenza loġika - dan huwa l-operazzjoni ieħor loġika ikkumplikati li fiha żewġ espressjonijiet: kundizzjoni u konsegwenza. Jekk aħna tinterpreta l-lingwa Russa, il-proposta hija mibnija madwar il-mod li ġej: "Jekk ikolli ħin biex jitgħallmu l-letteratura, imbagħad jmorru ċ-ċinema." Parti mill-proposta qabel l-punt deċimali - il-kondizzjoni u wara l-punt deċimali - konsegwenza.

Issa, fil-qosor dwar il-funzjoni ta 'ekwivalenza jew l-ekwivalenza. Biex jsir paragun mas-lingwa Russa f'dan il-każ huwa diffiċli. Għal ekwivalenza għandhom jiftakru li jekk iż-żewġ espressjonijiet input huma jew foloz jew vera, allura r-riżultat huwa pożittiv, li hija ugwali għal wieħed.

algoritmu

Issa ejja nitkellmu dwar kif tinħoloq tabella verità fix-xjenza tal-kompjuter, jew minflok, aħna ser jiddiskuti l-algoritmu ta 'azzjonijiet tagħna.

Għat-tfassil tal-mejda, huwa qabel xejn meħtieġ li jiddetermina n-numru ta 'ċelluli, ringieli u kolonni. Aħna se nagħmlu pass dak kollu pass.

• Aħna jiddetermina n-numru ta 'ringieli. Biex tagħmel dan, jgħodd in-numru ta 'varjabbli inklużi fl-espressjoni, u wieqfa tnejn dan in-numru. Per eżempju, toħloq tabella verità, u tidentifika b'mod aktar preċiż in-numru ta 'linji għall-espressjoni tat-tliet varjabbli? Żewġ wieqfa fit-tielet grad u jiksbu tmienja. kpiepel esklużi, għandna bżonn tmien ringieli.
• Sabiex jiġi ddeterminat l-għadd ta 'kolonni, għandna bżonn li jikkalkulaw u operazzjonijiet numru fl-espressjoni. Per eżempju, f'termini HEA * C + B fit-tliet operazzjonijiet kollha. L-ewwel - il-negazzjoni, it-tieni - l-multiplikazzjoni tat-tielet - żieda. Allura biex timla l-valuri ta 'operazzjonijiet għandna bżonn tliet kolonni. Iżda għandhom iqisu l-fatt li l-espressjoni tagħna jikkonsisti fi tliet varjabbli, u għandna bżonn li timla kombinazzjonijiet possibbli tagħhom, u żżid tliet kelliema aktar. Total dawriet 6.
• Sussegwentement, mur l-enumerazzjoni ta 'kombinazzjonijiet possibbli ta' varjabbli u tabella mili. Kun żgur li jikkunsidraw l-prijorità tal-ħidmiet.

L-ewwel eżempju (tliet varjabbli)

Aħna noffrulek issolvi l-problema li ġejjin: jikkalkulaw kemm kombinazzjonijiet tissodisfa l-kundizzjoni F = 1 espressjoni (HEA + B) + A * HEC. Issa, kif jagħmlu tabella verità biex isolvu l-problema. Jelenka l-għajnuna li titfassal algoritmu azzjoni.

1. In-numru ta 'ringieli = 9 (tmien kombinazzjonijiet ta' varjabbli + linja waħda - mejda għatu).
2. prijorità funzjoni: 1 inverżjoni 2 - Żieda fil-parentesi 3 - l-inverżjoni ta 'C 4 - multiplikazzjoni, 5 - żieda.
3. Numru ta Kolonni = 8.
4. Bordijiet u mili.

1. Sib l-risposta għad-domanda.
2. rispons rekord. Tweġiba: 6. Innota li fil-kondizzjoni tal-impjieg hija mitluba kemm kombinazzjonijiet huma sodisfatti, iżda ma jistaqsihom għall-lista.

It-tieni Eżempju (varjabbli 4)

Aħna noffrulek biex jikkonsidraw: kif tinħoloq tabella verità għall-formula: A * B * HEC + D? Liema jikkorrispondi għan-numru ta 'kombinazzjonijiet: F = 0.

Aħna jaġixxu skond l-istess algoritmu. In-numru ta 'linji f'dan il-każ tiżdied sa 17, u l-kolonna - li 8. operazzjonijiet Prijorità:

1. A * B;
2. HEC;
3. multiplikazzjoni tal-riżultati tal-ewwel u t-tieni operazzjoni;
4. Barra minn hekk riżultat operazzjoni tielet u valur varjabbli D.

Nissuġġerixxu inti tipprova tagħmel lilek innifsek u imla fit-tabella u mbagħad jikkonsulta mal-riżultati f'din it-taqsima tal-oġġett.

Mit-tabella jirriżulta aħna nikkonkludu: din il-kundizzjoni hija sodisfatta minn 7 kombinazzjonijiet differenti ta 'varjabbli.