Paano lumikha ng isang katotohanan talahanayan para sa isang komplikadong lohikal na expression

Ngayon susubukan naming ipaliwanag kung paano lumikha ng isang katotohanan talahanayan para sa lohikal na expression. Tandaan na ang Boolean algebra ay matatagpuan, hindi bababa sa tatlong gawain ng pinag-isang pagsusulit ng estado. Kung basahin mo ang artikulong ito, pagkatapos ay tiyak kang makakuha ng higit pang mga point sa pagsusulit sa computer science.

operasyon

Bago ka gumawa ng katotohanan mesa, nag-aalok kami upang pamilyar sa mga operasyon ng Boolean algebra.

Sisimulan naming ang aming mga kakilala sa hindi pagsang-function. Ito ay tinatawag din pagbabaligtad. Narito ang isang halimbawa: ". Ngayon ako pagpunta sa mga pelikula" ang pariralang Mag-apply sa ito ang kabaligtaran, bilang isang resulta kami ay may: "Ngayon hindi ako pagpunta sa mga pelikula."

Ngayon sabihin makipag-usap tungkol sa pagpaparami at karagdagan function, Boolean algebra, mayroon silang mga pangalan - pagsama at pagtanggal ayon sa pagkakabanggit. Ipagpalagay na sinasabi namin, "pumunta ka sa mga pelikula, kung malaman mo ang aralin at vynesesh basura". Sa pangungusap na ito ang salitang "at" ay gumaganap ang function ng isang pagsama, at "kung" - pagtanggal.

Ang lohikal na kinahinatnan - ito ay isa pang kumplikado lohika operasyon na naglalaman ng dalawang mga expression: isang kalagayan at kahihinatnan. Kung namin bigyang-kahulugan ang Russian wika, ang panukala ay binuo sa paligid ng mga sumusunod na paraan: "Kung mayroon akong oras upang matutunan ang mga literatura, pagkatapos ay pumunta sa ang mga pelikula." Bahagi ng ang panukala bago decimal ang point ay - ang kalagayan at pagkatapos ng decimal point - isang kinahinatnan.

Ngayon, madaling sabi tungkol sa pag-andar ng pagpareho o pagkapareho. Upang gumuhit ng isang kahilera sa ang Russian wika sa kasong ito ay mahirap. Para sa pagpareho ay dapat tandaan na kung ang dalawang input expression ay alinman sa mali o totoo, pagkatapos ay ang resulta ay positibo, iyon ay katumbas ng isa.

algorithm

Ngayon kami ay makipag-usap tungkol sa kung paano lumikha ng isang katotohanan mesa sa computer science, o sa halip, kami ay talakayin ang mga algorithm ng aming mga aksyon.

Para sa pagguhit ng mesa, ito ay unang kinakailangan upang matukoy ang bilang ng mga cell, mga hilera at haligi. Gagawin namin ang lahat ng hakbang-hakbang.

• matukoy namin ang bilang ng mga hilera. Upang gawin ito, bilangin ang bilang ng mga variable kasama sa pagpapahayag, at magtayo dalawa sa numerong ito. Halimbawa, lumikha ng isang katotohanan talahanayan, at mas tiyak na makilala ang bilang ng mga linya para sa mga expression ng tatlong variable? Dalawang magtayo sa ikatlong antas at makakuha ng walong. Ang hindi pagsama ng mga sumbrero, kailangan namin ng walong mga hilera.
• Upang matukoy ang bilang ng mga haligi, kailangan namin upang makalkula at numero operations sa pagpapahayag. Halimbawa, sa mga tuntunin HEA * C + B sa lahat ng tatlong mga operasyon. Ang unang - ang hindi pagsang-ayon, ang pangalawang - ang pagpaparami ng ikatlong - karagdagan. Kaya upang punan ang mga halaga ng mga operasyon na kailangan namin tatlong hanay. Ngunit dapat isaalang-alang ang katunayan na ang aming mga expression ay binubuo ng tatlong variable, at kailangan namin upang punan ang kanilang mga posibleng mga kumbinasyon, ang pagdaragdag ng tatlo pang speakers. Kabuuang lumiliko 6.
• Susunod, pumunta sa enumeration ng mga posibleng mga kumbinasyon ng mga variable at pagpuno table. Maging sigurado na isaalang-alang ang priority ng mga operasyon.

Ang unang halimbawa (tatlong variable)

Nag-aalok kami sa iyo na malutas ang mga sumusunod na problema: makalkula kung gaano karaming mga kumbinasyon masiyahan ang kundisyon F = 1 expression (HEA + B) + A * HEC. Ngayon, kung paano gumawa ng isang katotohanan talahanayan upang malutas ang problema. Isinasali ang suporta ng pagguhit up ng isang aksyon algorithm.

1. Ang bilang ng mga hilera = 9 (walong mga kumbinasyon ng mga variable + isang linya - cap talahanayan).
2. function na priority: 1- pagbabaligtad 2 - Ang pagdagdag sa mga bracket 3 - ang pagbabaligtad ng C 4 - pagpaparami, 5 - karagdagan.
3. Bilang ng mga Haligi = 8.
4. Drafting talahanayan at pasta.

1. Paghahanap ng sagot sa tanong.
2. Record tugon. Sagot: 6. Tandaan na sa kalagayan ng trabaho ay tinanong kung gaano karaming mga kumbinasyon ay nasiyahan, ngunit hindi hilingin sa kanila na listahan.

Ang ikalawang halimbawa (variable 4)

Nag-aalok kami sa iyo upang isaalang-alang: kung paano lumikha ng isang katotohanan talahanayan para sa formula: A * B * HEC + D? Ano ay tumutugon sa bilang ng mga kumbinasyon: F = 0.

Kumikilos tayo ayon sa parehong algorithm. Ang bilang ng mga linya sa kasong ito ay nadagdagan sa 17, at ang mga haligi - upang 8. Priority pagpapatakbo:

1. A * B;
2. HEC;
3. pag-multiply ang mga resulta ng una at ikalawang operasyon;
4. Addition ikatlong operasyon resulta at variable na halaga ng D.

Iminumungkahi namin na subukan mo upang gumawa ng iyong sarili at punan ang mga talahanayan at pagkatapos ay kumunsulta sa mga resulta sa seksyon na ito ng artikulo.

Mula sa mga nagresultang mesa naming tapusin: kondisyon na ito ay nasiyahan sa pamamagitan ng 7 iba't ibang mga kumbinasyon ng mga variable.