Kgatotharabololo bakeng sa ho haha litafole 'nete ea lipolelo tse utloahalang

Kajeno, ka pampiri ena e tla tšohloa ka ho qaqileng taba ea ho haha e le 'nete tafole ea lipolelo tse utloahalang. Le bothata bona ba atisa ho kopana le baithuti ba fa momahaneng boemo tlhatlhobo saense k'homphieutha. Ha e le hantle, seo ho thoeng ke Boolean aljibra hase rarahaneng haeba u tseba melao hlokahala, tshebetso le melao bakeng sa ho haha litafole 'nete. Tsena ke lipotso tseo re tla ho etsa kajeno.

Boolean aljibra

sea utloahala kapa che aljibra e thehiloeng lipoleloana tse sa rarahanang e utloahalang, e leng kokangana tshebetso, ho bōpa e le pontšo e rarahaneng. Hlokomela hore aljibra Boolean kenyelletsa ditokiseletso pedi binary tshebetso: phaella moo le katiso (le disjunction ea kopanelo, ka ho latellana); e unary - pitikololo. All poleloana ee e bonolo (likarolo tsa e rarahaneng e utloahalang ho hlahisa maikutlo) nka e 'ngoe ea melao ea boitšoaro e' meli: "1" kapa "0", " 'nete" kapa "ba bohata", "+" kapa "-" ho latellana.

aljibra la mabaka e thehiloe 'maloa axioms batlang e le bonolo:

• associativity;
• ke refosanya maemo;
• absorption;
• distributivity;
• additionality.

Haeba u tseba melao ena le tatelano ea mesebetsi, ho haha 'nete tafole ea lipolelo tse utloahalang ke ke a etsa mathata a le teng. Hopola hore ke buuoe lokela ho phethwa ka tatelano ka tieo: negation, atisa, ho phaella moo, lebaka, ditekani, ka nako eo feela o tsoela pele ho bareng Schiffer kapa utloahalang kapa tshebetso. Ke tsela eo, bakeng sa mesebetsi e 'meli ea ho qetela na melao ea tlang pele bophelong, ho kenya tshebetsong le tsona e le hore libakeng tseo ba leng teng.

Melao ea ho atamela ho fihlela tafole

Ho haha 'nete e se e le tafoleng ea lipolelo tse utloahalang thusa ho rarolla ba bangata ba mathata a utloahalang ' me u fumane tharollo ea mehlala e rarahaneng bulky. Ke habohlokoa ho hlokomela hore ho na le ba bang ba melao ea rulagannya bona.

E le ho etsa hantle le tafole e utloahalang, e ke ho hlokahala hore ho qala ho bona hore palo ea mela. Tsela ea ho e etsa? Bala palo ea divariabole tse etsang e le pontšo e rarahaneng, 'me sebelisa moralo o balletsweng e bonolo: A = 2 ho matla a n g. Le - sena ke palo ea mela ka tafole hlophiswa ke 'nete,' n '- ke palo ea divariabole hore ke karolo ea e rarahaneng e utloahalang ho hlahisa maikutlo.

Mohlala: rarahaneng polelo e reng e na le divariabole tharo (A, B le C), ka nako eo e le letšoao mpe tlameha ho hahiloeng ka tekanyo e boraro. B ke 'nete tafole re tla ba le mela e robeli. Eketsa mola o le mong bakeng e le sehlooho sa karolong e ngotsoeng e.

Ka mor'a moo, re retelehela ho hlahisa maikutlo a rōna le hore na e le hore liketso tsa entseng. Molemo odara bakeng sa bona e le letšoao pentšele (se le seng, tse peli, 'me joalo-joalo).

Mohato o latelang e re a bale palo ea tshebetso. La sephetho le nomoro - palo ea litšiea ka tafole rona. Ba bonnete ba hore ho eketsa esita le palo ea litšiea ka divariabole leng ho ya ka dipehelo ya hao, ho tlatsa tlhakantsuke khoneha ya divariabole.

Ka mor'a moo, u lokela ho tlatsa ka cap, ea tafole ea rōna. Ka tlase u bona mohlala oa sena.

Hona joale tsoela pele ho tlatsweng tsa tlhakantsuke khoneha. Bakeng sa divariabole tse peli, ba ile ba ke tse latelang: 00, 01, 10, 11. Ka tharo divariabole: 000, 001, lewis 010, 011, 100, 101, 110, 111.

Ka mor'a lintho tsena tse tsohle tse boletsoeng ka holimo li ka tsoela pele ho manolotsoeng tsa lisele tse setseng le ho tlatsa tafole sephetho.

mohlala

Re tšohleng mohlala oa ho haha tafole ea polelo e utloahalang ke 'nete: e pitikololo oa + B * A.

1. Count divariabole: 2. Palo ya mela: 4 + 1 = 5.
2. Taelo phetha liketso tsa: ho pitikololo pele, kopanelo ea bobeli, disjunction boraro.
3. Palo ea litšiea: 3 + 2 = 5.
4. Fumana kgatisong le tlatsa tafole.

E le busa, mosebetsi le utloahala e kang ena: "Ho tla joang tlhakantsuke ngata khotsofatsa F = 0" kapa "ho se tlhakantsuke F = 1". Ka potso ea pele e le karabo - 1, bobeli - 00, 01, 11.

Balile ka hloko mosebetsi hore o ba file eona. O ka ka nepo rarolla bothata boo, empa ho etsa phoso ka ngola karabo. Hang hape ke lebisa tlhokomelo ea hao ho ea ka taelo ea liketso tsa:

• latola;
• le katiso;
• Ho phaella moo.

mosebetsi

Haha tafole 'nete e ka re thusang ho fumana karabo ho thata utloahalang bothata. Latela tshebetso ya ba lokisetsa ho ea ho hlahisa maikutlo le tafoleng 'nete bakeng sa boemo ba mesebetsi e utloahalang u ka karolong ena ea sehlooho se reng.

Fanoeng makgabane e mene ea A: 1), 7 2) 6, 3), 5, 4) 4. Ho ba bang ba bona ba polelo "pitikololo (nyenyane A 6) + (ka tlase ho 5 A)" ke bohata?

lenaneng la ba rōna ba pele e tla tlala makgabane 7, 6, 5, 4 hlokahala ka tatelano ena. Ka lenaneng la tlang, re lokela ho araba potso e reng: "? And ka tlase ho 6" The lenaneng la boraro tlala ka ho le joalo, feela hona joale e le karabo ea potso e reng: "? And ka tlase ho 5"

Re fumana hore na tatelano ya tshebetso. Hopola hore latola o tlang pele fetang disjunction. Ho le joalo, karolong e ngotsoeng latelang re tlatsa makgabane e le lumellane le boemo ba ha (A ka tlase ho 6). Oa bone o tla araba potso e reng se ka sehloohong sa bothata ba rōna. Ka tlase u bona mohlala oa ho tlatsa tafole.

Ka kōpo hlokomela hore re na le linomoro tsa likarabo, e leng poleloana e reng ba bohata ke boleng ba A = 5, enoa ke ea tlhahiso ea boraro ea karabo.