Algorithm yokwakha iitafile inyaniso amabinzana ubhalo

Namhlanje, kweli phepha ukuxoxwa ingenkcukacha umbandela ngolwakhiwo inyaniso amabinzana ubhalo itafile. Nale ngxaki Babedla ngokudibana abafundi banike uviwo karhulumente elimanyeneyo kwinzululwazi yekhompyutha. Enyanisweni, i-algebra ekuthiwa seBhulin ayikho ezintsonkothileyo ukuba uyayazi imithetho kuyimfuneko, imisebenzi kunye imithetho yokwakha iitafile inyaniso. Le yimibuzo siza kwenza namhlanje.

algebra boolean

logic algebra ngokusekelwe amabinzana ezilula ubhalo, ezo imisebenzi oqhagamshelwano phakathi, ukudala ibinzana ezintsonkothileyo. Qaphela ukuba algebra Boolean siqulathe imisebenzi ezimbini zokubini: ukudibanisa phinda (kunye disjunction of lidibene, ngokulandelelana); a unary - inversion. Zonke ibinzana elula (bangaphambili ibinzana ezinzima zilandelelana) athathe enye amaxabiso amabini: "1" okanye "0", "bokwenyaniso" okanye "obuxoki", "+" okanye "-" ngokulandelelana kwazo.

algebra ekuqiqeni isekelwe phezu elikuwo ezimbalwa lilula:

• associativity;
• kuba Ihlelo;
• Ukunciphisa;
• distributivity;
• additionality.

Ukuba niyazazi ezi mithetho nolandelelwano lwemisebenzi, ukwakha inyaniso amabinzana ubhalo itheyibhile akayi kubangela naziphi na iingxaki. Khumbula ukuba lo msebenzi kufuneka wenziwe ngokolandelelwano ngokungqongqo: kuphika, ukuphindaphinda, Ukongeza, ngenxa yoko, ukulingana, ngoko kuphela uyaqhubeka ibhari Schiffer okanye ubhalo okanye imisebenzi. Ngendlela, ukuba imisebenzi ezimbini zokugqibela ayikho imithetho ephambili, ukuphumeza kuzo ngokokulandelelana apho afumaneka.

Imithetho sicezele up the table

Ngolwakhiwo inyaniso amabinzana ubhalo itafile kunceda ukusombulula ezininzi iingxaki ubhalo kwaye sifumane izisombululo imizekelo ezintsonkothileyo ezisindayo. Kubalulekile ukuphawula ukuba kukho eminye imithetho ekuhlanganiseni yabo.

Ukuze wenze kakuhle kwitafile ingqiqo, kuyimfuneko ukuqalisa ukufumanisa inani lemiqolo. Indlela ukukwenza oko? Bala inani variables eynza ibinzana entsonkothileyo, kwaye usebenzise indlela yokubala elula: A = 2 ukuya bamandla n. Kwaye - oku inani lemiqolo kwitheyibhile oluqulunqwe yinyaniso, n - linani variables eziyinxalenye eliphindwe ezinzima zilandelelana.

Umzekelo: esimbaxa binzana iqulethe kweziganga ezithathu (A, B no-C), ngoko ke uphawu embi kufuneka kwakhiwa kumlinganiselo wesithathu. B yitafile inyaniso siya kuba imigca ezisibhozo. Faka umgca enye isihloko kuluhlu.

Okulandelayo, sibheka kuzo ibinzana yethu ukumisela umyalelo izenzo. ukuze engcono kuba baziqwebela uphawu ipensile (inye, zimbini, njalo njalo).

Inyathelo elilandelayo siza abale inani imisebenzi. Inani okubangelwa - inani lwemihlathi kuluhlu lwethu. Qinisekisa ukufaka noba inani lwemihlathi njengoko ezahlukeneyo eziqulathwe ngokwemiqathango yakho, ukuba bazalise izayamaniso variables kunokwenzeka.

Okulandelayo, kufuneka ugcwalise ivale itafile. Ngezantsi ubona umzekelo oku.

Ngoku uqhubeke nasekuvalweni lwendibaniso ezenzekayo. Kuba yezahlukileyo ezimbini, ngolu hlobo lulandelayo: 00, 01, 10, 11. Kuba ezintathu ezahlukeneyo: 000, 001, 010, 011, 100, 101, 110, 111.

Emva kokuba zonke izinto olukhankanywe apha ngasentla phambili nendlela ekubalwa ngayo iiseli eseleyo kwaye ukuzalisa etafileni ngenxa.

umzekelo

Ngoku makhe siqwalasele umzekelo lokwakha itafile ibinzana kusengqiqweni kuyinyaniso: i inversion ka A + B * A.

1. Bala izinto: 2. Inani lwelayini: 4 + 1 = 5.
2. Kubulawa ngokomyalelo izenzo: i inversion yokuqala, libambisene yesibini, disjunction wesithathu.
3. Inani Columns: 3 + 2 = 5.
4. Ukufumana ukope kunye itafile ezizalisa.

Njengoko umthetho, izandi umsebenzi ngolu hlobo: "Zingaphi ukuhlanganiswa uwuzalisayo F = 0" okanye "koko lwendibaniso F = 1". Kwi umbuzo wokuqala impendulo - 1, owesibini - 00, 01, 11.

Fundisisa umsebenzi owunikwayo. Unga ukuxazulula ngokuchanekileyo le ngxaki, kodwa ukuba wenza impazamo ngembalelwano impendulo. Kwakhona nditsala ingqalelo yakho ngokomyalelo izenzo:

• ukuphika;
• ukuphindaphinda;
• Ngaphezu.

umsebenzi

Ngolwakhiwo itafile nyaniso kunokusinceda ukufumana impendulo ingxaki enzima nengqondo. Landela inkqubo yokulungiselela yokuthetha inyaniso netafile imeko imisebenzi ubhalo ungakwazi kweli candelo nqaku.

Njengoko amaxabiso ezine A: 1), 7 2) 6, 3), 5, 4) 4. Kuba abathile kubo amazwi "inversion (ezincinci A 6) + (ngaphantsi kwe-5 A)" bubuxoki?

column yethu yokuqala uya kuzaliswa amaxabiso 7, 6, 5, 4 ezifunekayo kolu luhlu. Kwikholam elandelayo, kufuneka siphendule lo mbuzo: "? Kwaye ngaphantsi kwe-6" Ikholam yesithathu igcwaliswe efanayo, kuphela ngoku impendulo yalo mbuzo: "? Kwaye ngaphantsi kwe-5"

Siza kuqinisekisa ngokulandelelana imisebenzi. Khumbula ukuba ukuphika uthatha okuphambili ngapha disjunction. Ngoko ke, lo kwikholam elandelayo siya fakela kumaxabiso ezihambelana imeko ayikho (A ngaphantsi kwe-6). Le owesine uya kuphendula umbuzo eyona ngxaki yethu. Ngezantsi ubona umzekelo yokuzalisa itafile.

Nceda qaphela ukuba kufuneka amanani kweempendulo, ibinzana lobuxoki lixabiso ka A = 5, oku luguqulelo yesithathu impendulo.