Me pēhea te ki te faaohie kīanga arorau: mahi, ture me ngā tauira

I teie mahana, e ako tahi tatou ki te faaohie kīanga arorau, whiwhi tatou maheni ki te ture taketake, me te titiro i te tepu pono o mahi arorau.

Hei timata ki, he aha raro tenei. Kua kite ake koe e founga ki te kōrero? Me mōhio e to tatou reo me ngā mahi e raro ki nga ture o arorau tonu. I roto i te tikanga ki te mohio te putanga o tetahi hui, me te kore ki te kia mau, ako ture ohie, me te mārama o te arorau. e te tauturu ia ratou koutou e kore anake te tiki i te kōeke pai i roto i te pūtaiao rorohiko ranei ki te tiki atu pōro i roto i te whakamātautau kāwanatanga kotahi, engari kia mahi i roto i ngā āhuatanga tūturu-ora e kore e tupurangi.

ngā mahi

Ki te ako ki te faaohie kīanga arorau, e hiahia ana koe ki te mohio:

• He aha ngā mahi i te taurangi Boolean;
• Whakaiti me te ture faafariuraa kīanga;
• te tikanga o ngā mahi.

Na titiro tatou i enei take i roto i te nui taipitopito. Kia tīmata a ki te ngā mahi. Ko ratou tino ngāwari ki te mahara.

1. Ko te mea tuatahi mōhio tatou te whakareatanga arorau, i roto i te tuhinga huaina a reira ko te mahi te taha. Ki te te te huru i roto i te puka o te whakapuaki i tuhituhia, i te mahi tohu i te tohu kōaro, tohu whakarau, ranei "&".
2. Ko te mahi tino pinepine whakamahia muri - tua arorau disjunction ranei. Tona tohu tohu tohu tāpiri ranei.
3. He āhuatanga tino nui ko te whakakorehanga koaro ranei. Kia mahara pehea i roto i te reo Russian koe taratahi kuhimua. Kauwhata, tohua te koaro e te pīmua te aroaro o te faaiteraa, te aho whakapae i runga i te reira ranei.
4. Ko te putanga arorau (ranei pānga) tohua e te pere i te uara o te tūhuratanga. Ki te whakaaro tatou te mahi i te wāhi o te tirohanga o te reo Russian, hāngai reira ki te momo o te hanganga rerenga: "ki te ... ka ...".
5. Next ko te ōrite, denoted nei e rua-ara pere. I roto i Russian, te mahi ko e whai ake: "anake, ki te".
6. Sheffer patu wehe nei i nga kīanga e rua o te pae poutū.
7. Pierce Pere, rite Sheffer patu, hea faaiteraa pere poutū tuhu ki raro.

Papau ki te mōhio e me whakamana nga ngā mahi i roto i te raupapa tino: whakakorehanga, whakareatanga, tua, no reira, te ōritenga. Hoki ngā mahi "patunga Sheffer" me "arorau ranei" i reira he kore tikanga o te matua. Na reira, Me ratou ki kia whakamana i roto i te raupapa i roto i nei tu ratou i roto i te faaiteraa matatini.

tepu pono

Faaohie i te faaiteraa Boolean ka hanga i te tepu pono tona whakatau atu e taea hoki he matauranga mo o te papa o ngā mahi taketake. Na whakahere tatou ki te whakatau ki a ratou. Kia mōhio e taea te tango i te uara rānei te uara pono teka ranei.

Hoki te taha o te tepu, ko te rite whai:

Ripanga mahi disjunction hoki:

whakakorehanga:

putanga:

ōrite:

Barcode Schiffer:

Pierce Pere:

whakangāwaritanga o ture

I runga i te pātai o te pehea, ki te faaohie kīanga arorau i roto i te pūtaiao rorohiko, te ne tokoni'i kitautolu kitea te whakautu ture ohie, me te mārama o te arorau.

Kia tīmata a ki te ture māmā o te totohe. Ki te tini tatou te ariā ritenga (A ko Nea), ka whiwhi tatou i te teka. I roto i te take o te tua o ngā ariā ritenga, te tiki matou te pono, ka karanga te ture ko "te ture o te waenganui waho." E mea pinepine i roto i te taurangi Boolean reira he kīanga ki te whakakorehanga rua (e kore e Nea), ka whiwhi tatou i te A. whakahoki reira e rua o te ture o de Morgan e hoki:

• ki te whai tatou te whakakorehanga o tua arorau, whiwhi tatou i te whakareatanga o rua kīanga ki te koaro (kore (A + B) = * Nea Neuve);
• mahi rite, me te rua o nga ture, kai matou whakakāhoretanga o whakareatanga, whiwhi tatou ki te tāpiri e rua ngā uara ki te koaro.

tāruarua Tino auau, te uara taua (A B ranei) i hanga ranei whakanuia tahi. I roto i tenei take, te ture o te tāruarua (= te * A + B A = B ranei). He ture me hoko:

• A + (He * B) = A;
• He * (A + B) = A;
• He * (Hea + B) = te B. *

E rua ture hononga:

• (He * B) + (He * B) = A;
• (A + B) * (A + B) = A.

Faaohie kīanga arorau he ngāwari ki te matau koutou ki nga ture o te taurangi Boolean. Ka taea te whakamatauria katoa whakarārangitia i roto i tēnei wāhanga o te tuhinga ture empirically. Hoki tenei whakaaro whakatuwhera tatou i te taiapa kia rite ki nga ture o pāngarau.

TAUIRA 1

Kua ako matou nga āhuatanga katoa o kīanga arorau, he mea e tika ana inaianei ki te whakakotahi i ō rātou mōhiotanga hou ki mahi. whakaaro matou kia koutou i roto i tahi toru tauira i te hōtaka kura me tīkiti o te whakamātautau kāwanatanga kotahi.

I roto i te tauira tuatahi, e ti'a ia tatou ki te faaohie i te faaiteraa: (P * E) + (C * reira). Tuatahi, tahuri tatou i to tatou whakarongo ki te meka e i roto i rua i te taiapa tuatahi, me te tuarua o nga taua taurangi ki te horo'a ki te hanga i taua mea i roto i o te taiapa. I muri kia mahi tatou i te raweke i te faaiteraa: C * (E + reira). I mua ka titiro matou ki te ture o te waenganui waho, faaohipa i te reira ki te whakapai kanohi ki te whakapuaki. I muri i te reira, e nehenehe tatou e te mea e E + = 1 Na, ko reira e to tatou faaiteraa i te puka: C * 1. Te kīanga hua, tonu e taea te māmā tatou na roto i te mohio ki taua C 1 = C *.

TAUIRA 2

ka waiho matou mahi i muri: he aha te mea tonu i te faaiteraa Boolean māmā te kore (C + reira) e kore + (C + E) + C * E?

Me mōhio i roto i tenei tauira ko te whakakorehanga o kīanga matatini, tenei kia kia whakakahoretia o, arata'ihia e te ture o De Morgan. Hoatu ana ratou, whiwhi tatou i te faaiteraa e whai ake nei: * E + Nes Nes * + reira C * E. Kia ano e whakaatu tatou te tāruarua o te tāupe i roto i ngā rua, ki te hanga i taua mea i roto i o te taiapa: HEC * (E + ia) + C * E. Ano, te tono i te Ture Aukati: HEC * 1 + C * E. haamana'o tatou e, i te parau "Nes * 1" ōrite Nes: Nes + C * E. whakahere ano hoki matou ki te whakamahi i te ture tohatoha: (HEC + C) * (HEC + E). tono tatou i te ture o te waenganui waho: HEC + E.

TAUIRA 3

Kua kite koe e te mea mau rawa ngāwari ki te faaohie i te faaiteraa Boolean. Ka Tauira №3 kia peitatia ki iti taipitopito, tamata ki te mahi i reira koe.

Faaohie i te faaiteraa: (D + E) * (D + F).

1. D * D + D * F + E * D + E * F;
2. D + D * F + E * D + E * F;
3. D * (1 + F) + E * D + E * F;
4. D + E * D + E * F;
5. D * (1 + E) + E * F;
6. D + E * F.

Ka rite ki a koutou e taea te kite, ki te matau koutou ki nga ture o kīanga arorau matatini, katahi ka kore tenei mahi meinga koutou raruraru.