An aligorivimu kumanga matebulo choonadi cha mawu zomveka

Lero, mu pepala ili tikambirana mwatsatanetsatane nkhani ya kumanga choonadi tebulo mawu zomveka. Ndi vutoli kawirikawiri ankakumana ndi ophunzira kupereka logwirizana boma mayeso mu sayansi kompyuta. Ndipotu, otchedwa Buliyani ajebura si zovuta ngati inu mukudziwa malamulo zofunika, ntchito ndi malamulo kumanga matebulo choonadi. Awa ndi mafunso ife lero.

Buliyani ajebura

mfundo ajebura zochokera mawu osavuta zomveka, amene inakula ntchito, kupanga mawu ovuta. Onani kuti ajebura Buliyani limapangidwa awiri bayinare ntchito: Kuwonjezera ndi chulutsa (ndi disjunction wa molumikizana, motero); ndi unary - inversion. Onse mfundo (zinthu za kuipidwa zomveka akuti) mmodzi wa makhalidwe awiri: "1" kapena "0", "zoona" kapena "wabodza", "+" kapena "-" motero.

ajebura maganizo zachokera ochepa axioms osavuta:

• associativity;
• ndi commutative;
• mayamwidwe;
• distributivity;
• additionality.

Ngati inu mukudziwa malamulo awa ndi ndondomeko ya ntchito, kumanga choonadi tebulo mawu zomveka sadzachititsa mavuto alionse. Kumbukirani kuti ntchito ayenera kuchitika ndondomeko okhwima: negation, chulutsa, Kuwonjezera, chotsatira, pazikhala kufanana ndiye yekha atuluka loletsa Schiffer kapena zomveka kapena ntchito. Mwa njira, chifukwa ntchito awiri otsiriza ano si malamulo patsogolo, kuzitsatira izo mu dongosolo limene ili.

Malamulo a kukafola tebulo

Kupanga choonadi tebulo mawu zomveka amathandiza kuthetsa ambiri mavuto zomveka ndi kupeza njira zothetsera zitsanzo zovuta onenepa. Dziwani kuti pali ena mwa malamulo a kalembera awo.

Pofuna kuti bwino tebulo zomveka, m'pofunika kuti ayambe kudziwa kuchuluka kwa mizere. Kodi kuchita izo? Awerenge chiwerengero cha zosintha kuti amapanga mawu ovuta, ndipo ntchito chilinganizo losavuta: A = 2 mphamvu N. Ndipo - izi ndi kuchuluka kwa mizere ya tebulo analemba mwa choonadi, N - chiwerengero cha zosintha zomwe ndi gawo la kuipidwa zomveka mawu.

Chitsanzo: zovuta akuti lili zosintha atatu (A, B ndi C), ndiye kuti mbali yolakwika iyenera kumangidwa mu digiri wachitatu. B ndi choonadi tebulo tidzakhala ndi mizere itatu. Kuwonjezera mzere umodzi mutu wa mzati wa.

Kenako, ife titembenukira kwa mawu athu ndi kudziwa kuti zochita anachita. Bwino kuti okha chizindikiro pensulo (mmodzi, ziwiri, ndi zina zotero).

Chotsatira ife awerengere nambala ya ntchito. Chifukwa nambala - chiwerengero cha mizati mu tebulo wathu. Onetsetsani kuwonjezera ngakhale chiwerengero cha mizati ngati zosintha ali mawu anu, kudzaza osakaniza zotheka wa zosintha.

Kenako, muyenera kudzaza kapu ya tebulo wathu. M'munsimu kuona chitsanzo cha zimenezi.

Tsopano chitani kudzazidwa wa ma zotheka. Pakuti zosintha ziwiri, ali motere: 00, 01, 10, 11. Kwa atatu zosintha: 000, 001, 010, 011, 100, 101, 110, 111.

Pambuyo zinthu zonse tatchulawa akhoza chitani ndi mawerengedwe a maselo otsala nadzaza tebulo chifukwa.

Mwachitsanzo

Tiyeni tikambirane chitsanzo yomanga tebulo la mawu akuti n'zomveka uli wowona; ndi inversion la A + B * A.

1. Werengerani zosintha: 2. Chiwerengero cha mizere: 4 + 1 = 5.
2. The kuti aphedwe zochita: ndi inversion choyamba, molumikizana chachiwiri, disjunction lachitatu.
3. Chiwerengero cha mizati: 3 + 2 = 5.
4. Kutenga Kufufuza ndi kudzaza tebulo.

Monga ulamuliro, ntchito zikumveka ngati izi: "Kodi ma ambiri imakwaniritsa F = 0" kapena "zimene osakaniza F = 1". Pa funso loyamba yankho - 1, wachiwiri - 00, 01, 11.

Powerenga ntchito chimene mwapatsidwa. Mukhoza molondola vutolo, koma kuti amalakwitsa mu kulemba yankho. Apanso ine kuyandikira tcheru chanu dongosolo la ntchito:

• kukana;
• chulutsa;
• Kuwonjezera.

ntchito

Kupanga tebulo choonadi angathandize kupeza yankho yovuta zomveka vuto. Tsatirani ndondomeko yokonza akuti ndi tebulo choonadi kwa mkhalidwe wa ntchito zomveka mungathe mu gawo limeneli nkhaniyo.

Popeza mfundo zinayi A: 1), 7 2) 6, 3), 5, 4) 4. Ena a iwo mawu "inversion (zing'onozing'ono A 6) + (osachepera 5)" Zabodza?

ndime wathu woyamba lidzadzaza ndi mfundo 7, 6, 5, 4 chofunika mwa ndondomeko imeneyi. Mu ndime yotsatira, tiyenera muyankhe funso ili: "? Ndipo zosakwana 6" Ndime yachitatu anadzazidwa mu imodzi, tsopano yankho ku funso lakuti: "? Ndipo zosakwana 5"

Ife kudziwa ndondomeko ya ntchito. Kumbukirani kuti kukana amatenga kuposa disjunction. Kotero, ndime yotsatira ife lembani mfundo zimene zimayenderana chikhalidwe si (A osachepera 6). Wachinayi iyankha funso waukulu wa vuto lathu. M'munsimu kuona chitsanzo cha kudzaza tebulo.

Chonde dziwani kuti tili ndi manambala a mayankho, mawu wabodza ndi phindu A = 5, ili ndi Baibulo chachitatu cha yankho.