Geynta An dhismaha loox runta tibaaxaha macquul ah

Maanta, warqad looga hadli doonaa si faahfaahsan arrinta dhismaha miiska runta tibaaxaha macquul ah. Iyada oo dhibaatada inta badan ardayda siin imtixaanka gobolka midaysan sayniska kombiyuutarka la kulmeen. Dhab ahaantii, wax-u algebra ku Boolean ma aha adag haddii aad ogtahay loo baahan yahay sharciyo, hawlaha iyo xeerarka dhismaha loox runta. Kuwani waa su'aalaha aan ku doonayaan inay sameeyaan maanta.

algebra Boolean

algebra macquulka ah oo ku salaysan tibaaxaha macquul ah oo fudud, kuwaas oo hawlaha isku xiran, abuurista hadal adag. Fiiro gaar ah algebra in Boolean ka kooban yahay laba hawlgallada binary: Intaa waxaa dheer iyo isku dhufashada (iyo disjunction ee lala, siday u kala horreeyaan); unary a - inversion. Dhamaan hadal fudud (xubno ka ah hadal macquul ah oo adag) qaato mid ka mid ah laba qiimeeyo: "1" ama "0", "run" ama "been", "+" ama "-" siday u kala horreeyaan.

algebra ee macquulka ah wuxuu ku salaysan yahay a axioms yar yara fudud:

• associativity;
• waa hormagalinta;
• nuugista;
• distributivity;
• additionality.

Haddii aad og tahay, kuwaas oo sharciga iyo kala horreeyaan hawlaha, dhismaha miiska runta tibaaxaha macquul ah ma ka dhigi doonaa wax dhib ah. Xusuustaa hawlgalka waa in la sameeyaa isku xigxiga adag, inkiraad, isu-dhufasho, Intaa waxaa dheer, natiijo, isu, ka dibna kaliya baxa in qataara Schiffer ama macquul ah mana hawlgallada. By habka, waayo, laba hawlood ee la soo dhaafay ma jiraan xeerar ah mudnaanta, si ay u hirgeliyaan si ay ku yaalaan.

Rules of barbaro ilaa miiska

Dhismaha miiska runta tibaaxaha macquul ah ka caawisaa xallin badan oo dhibaatooyin macquul ah oo xal u tusaalooyin weyn oo adag heli. Waxaa xusid mudan in ay jiraan xeerar qaar ka mid ah ay isku duwidda xogta.

Si aad u si fiican u dhigi miis macquul ah, waxaa lagama maarmaan ah in la bilaabo si loo ogaado tirada saf. Sida loo sameeyo? Tiri tirada doorsoomayaasha uu ka samaysan yahay qowlka ah oo adag, oo ay isticmaalaan caanaha fudud: A = 2 ilaa n xoogga. Iyo - taasi waa tirada saf in miiska ay diyaarisey runta, n - waa tiro ka mid ah doorsoomayaasha in ay yihiin qayb ka mid ah a hadal macquul ah oo adag.

Tusaale: qalafsan hadal kooban yahay saddex doorsoomayaasha (A, B iyo C), ka dibna ku ganaya xun waa in heerka saddexaad la dhisay. B waa miiska runta aannu yeelan doono sideed khadadka. Ku dar hal line horyaalka ee joog u taxa.

Next, waxaannu u jeesanaynaa dadka our hadalka iyo go'aan ka si ah ee falalka sameeyaa. si wanaagsan naftooda calaamaddu ku qalin (mid ka mid ah, laba, iyo wixii la mid ah).

Tallaabada xigta waxaan xisaabiyo tirada hawlaha. Tirada keentay - tirada columns in miiska our. U hubso in aad ku darto xitaa tiro ka mid ah tiirar sida doorsoomayaasha ku jira marka la eego aad, si ay u buuxiyaan isku suurto galka ah ee doorsoome.

Next, waxaad u baahan tahay in la buuxiyo cap ah ee miiska our. aad hoos ku arki tusaale of this.

Haddaba soco buuxintii ee isku suurto gal. Waayo, laba doorsoome, ay yihiin sida soo socota: 00, 01, 10, 11. Saddex doorsoomayaasha: 000, 001, 010, 011, 100, 101, 110, 111.

Ka dib oo dhan waxyaabaha kor ku xusan wadi karo xisaabinta unugyada haray iyo buuxinta miiska keentay.

tusaale ahaan

Waxaan hadda ka fiirsan tusaale ahaan ka mid ah dhismaha miis ka hadal macquul ah waa run, inversion ee A + B * A.

1. Tiri doorsoomayaasha: 2. Number of khadadka: 4 + 1 = 5.
2. Amarka fulinta falalka: inversion ugu horreeyey, lala labaad, saddexaad disjunction.
3. Number of Xidhmooyinka qoton: 3 + 2 = 5.
4. Helitaanka Raadinta iyo buuxinta miiska.

Sida caadiga ah, shaqada codadka sidan oo kale: "Immisa isku dhergiyaa F = 0" ama "waxa isku F = 1". On su'aasha koowaad jawaabtiisu - 1, kii labaadna wuxuu ahaa - 00, 01, 11.

Si taxaddar leh u akhri shaqada in lagu siiyo. Waxaad si sax ah u xallin karo dhibaatada, laakiin si khalad samayso qoraal jawaab ah. Mar kale anna waxaan aad fiiro gaar ah u amarka tallaabooyinka:

• diidmada;
• dhufasho;
• Intaa waxaa dheer.

hawsha

Dhismaha miiska runta ah ayaa kaa caawin kara si aad u hesho jawaabta dhibaato adag macquul ah. Raac habka diyaarinta ah ee ra'yi dhiibashada iyo miiska runta xaalad ka mid ah hawlaha macquul ah aad awoodid in qaybtan ee maqaalka.

Marka la eego afar qiyamka A: 1), 7 2) 6, 3), 5, 4) 4. Qaar ka mid ah iyaga ka mid ah "inversion (yar A 6) + (in ka yar 5 A)" war waa been?

Our column ugu horeysay waxaa ka buuxsami doona qiimaha 7, 6, 5, 4 baahan yahay in kala horreeyaan. In qaybta soo socota, waa in aan ka jawaabo su'aasha ah: "? Oo ka yar 6" column saddexaad buuxiyay isla, hadda oo kaliya jawaabta su'aasha ah: "? Oo ka yar 5"

Waxaan ogaado isku xigxiga ee hawlaha. Xusuusnow in diidmada qaadataa ka hormariyaan disjunction. Sidaas daraaddeed, qaybta soo socota waxaan ku buuxi qiimaha u dhigma xaaladda ma aha (A ka yar 6). Kii afraadna wuxuu u jawaabi doonaa su'aasha ugu muhiimsan ee our dhibaatada. aad hoos ku arki tusaale ka mid ah buuxinta miiska.

Fadlan la soco in aan tirada jawaabaha, hadal been ah waa qiimaha a of A = 5, tani waa version saddexaad ee jawaabta.