Yadda za a rage wuya ma'ana maganganu: aiki, dokokin da misalai

Yau za mu koyi game rage wuya ma'ana maganganu, mu samu matsahi na saba da ka'idojin da kuma bincika gaskiya tebur na dabaru ayyuka.

Don fara da, dalilin da ya sa wannan batu. Shin, ba ka taba lura da yadda za a yi magana? Lura cewa mu maganganu da ayyuka ne ko da yaushe batun dokokin dabaru. Domin san sakamakon wani taron da kuma ba za a kama a tarko, koyi sauki da kuma bayyana dokoki na dabaru. Za su taimake ka ba kawai samun mai kyau sa a kwamfuta kimiyya ko don samun karin kwallaye a cikin hadade jihar jarrabawa, amma su yi aiki a real-rai yanayi ba bazuwar.

yadda ake gudanar da

Don koyon yadda za a rage wuya dabaru maganganu, kana bukatar ka sani:

• Abin da siffofi da ya aikata Boolean aljabara.
• Rage da kuma hira dokar maganganu.
• da tsari na aiki.

Yanzu muka dubi wadannan al'amurra a babban daki-daki. Bari mu fara da yadda ake gudanar. Su ne kyawawan sauki tuna.

1. Abu na farko da muka lura da ma'ana multiplication, a wallafe-wallafen shi ne ake kira a tare da aiki. Idan yanayin da aka rubuta a cikin nau'i na magana, da aiki nuna wani inverted kaska, multiplication ãyã, ko "&".
2. A na gaba mafi yawan amfani da ayyuka - ma'ana Bugu da kari ko disjunction. Ta mark kaska, ko da alama.
3. A muhimmanci sosai alama ne negation ko inversion. Ku tuna yadda a Rasha harshen ka ya zama ruwan dare prefix. Graphically, da inversion aka nuna ta da wani prefix kafin magana, ko a kwance line sama da shi.
4. Da ma'ana sakamako (ko abinda) ya nuna kibiya daga darajar da gudanar da bincike. Idan muka yi la'akari da aiki daga ra'ayi na Rasha harshen, shi yayi dace da irin jimla: "idan ... sa'an nan ...".
5. Next ne daidaitawa, wanda aka denoted ta biyu-hanyar kibiya. A Rasha, da aiki ne kamar haka: "kawai idan".
6. Sheffer bugun jini raba biyu maganganu na tsaye mashaya.
7. Pierce Kibiya, kamar wancan Sheffer bugun jini, hannun jari magana a tsaye kibiya nuna zuwa ƙasa.

Tabbata a lura da cewa ayyukan dole ne a yi a m jerin: negation, multiplication, Bugu da kari, saboda haka, daidaitawa. Ga yadda ake gudanar da "Sheffer bugun jini" da "ma'ana kuma" babu wani mulki na fifiko. Saboda haka, suna bukatar da za a yi a cikin tsari da cikin abin da suka tsaya a wani hadadden magana.

gaskiya tebur

Rage wuya da Boolean magana da yi gaskiya tebur domin ta kara yanke shawara ne ba zai yiwu ba tare da ilmi ba na alluna na ainihin yadda ake gudanar. Yanzu muna bayar da saduwa da su. Lura cewa dabi'u iya dauka ko dai a gaskiya ko karya darajar.

Domin da tare da na tebur ne kamar haka:

Table disjunction aiki for:

negation:

sakamako:

daidaitawa:

Barcode Schiffer:

Pierce Kibiya:

simplification na dokokin

A cikin tambaya na yadda za a rage wuya dabaru maganganu a kwamfuta kimiyya, zai taimake mu mu sami amsoshin sauki da kuma bayyana dokoki na dabaru.

Bari mu fara da mafi sauki dokar musu. Idan muka ninka da m Concepts (A kuma NEA), sa'an nan muka samu ƙarya. A cikin hali na Bugu da kari na m Concepts, mun samu gaskiya, da dokar da ake kira "dokar cire tsakiya." Sau da yawa a Boolean aljabara akwai maganganu da biyu negation (ba NEA), sa'an nan mu samu amsar A. Akwai kuma biyu na dokar de Morgan:

• idan muna da negation of ma'ana Bugu da kari, za mu samu multiplication na biyu maganganu da wani inversion (ba (A + B) = * Nea Neuve).
• kama da ayyukan, da kuma na biyu doka, muka ci musu na multiplication, mun samu don ƙara biyu dabi'u da inversion.

Very m kwafi, wannan darajar (A ko B) kafa ko yawaita tare. A wannan yanayin, dokar maimaitawa (= A * A + B ko A = B). Akwai dokoki da kuma ganĩmõmi:

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

Akwai biyu bonding dokar:

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

Rage wuya ma'ana maganganu ne da sauki idan ka san dokokin Boolean aljabara. Duk abin da aka jera a cikin wannan sashe na dokar articles za a iya gwada empirically. A saboda wannan dalili muka bude baka bisa ga dokokin na lissafi.

MISALI 1

Mun yi karatu duk cikin siffofin na simplifying ma'ana maganganu, shi ne a yanzu wajibi ne don ƙarfafa su sabon ilmi a cikin yi. Mun bayar da shawarar ku yi fitar tare uku misalai daga makaranta shirin da tikitoci na hadade jihar jarrabawa.

A farko misali, muna bukatar mu rage wuya da magana: (P * E) + (C * shi). Da farko, za mu juya mu da hankali ga gaskiyar cewa a duka biyu na farko da na biyu baka da wannan canji da tayi don yin shi na baka. Bayan da muka sami aikata ta hanyar sabawa da magana: C * (E + shi). Tun da farko mu dubi dokar na cire tsakiya, yi amfani da shi tare da girmamawa ga magana. Wadannan da shi, za mu iya cewa E + = 1 shi ne saboda haka mu magana daukan siffar: C * 1. A sakamakon magana, muna iya har yanzu a Sauki da sanin cewa C 1 = C *.

MISALI 2

Our gaba aiki zai zama: abin da yake har yanzu a Saukake Boolean magana ba (C + shi) ba + (C + E) + C * E?

Lura a cikin wannan misali ne negation of hadaddun maganganu, wannan ya kamata rabu da, shiryar da dokoki na De Morgan. Da ake ji da su, mu samu wadannan magana: * E + Nes Nes * shi + C * E. Har yanzu muna shaida maimaitawa a m, a biyu sharuddan, su sa shi daga cikin baka: HEC * (E + ta) + C * E. Sa'an nan, amfani da wariya dokar: HEC * 1 + C * E. Mu tuna da cewa kalmar "Nes * 1" karkacewa Nes: Nes + C * E. Mun kuma bayar da yin amfani da raba dokar: (HEC + C) * (HEC + E). Mun aiwatar da dokar na cire tsakiya: HEC + E.

MISALI 3

Za ka gani cewa shi ne ainihin sauqi ya rage wuya da Boolean magana. Misali №3 za a fentin da kasa, daki-daki, kokarin yi shi da kanka.

Rage wuya da magana: (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.

Kamar yadda ka gani, idan ka san dokokin simplifying hadaddun ma'ana maganganu, to, wannan aiki ba zai haifar da ku wahala.