Algartaim do thógáil táblaí fírinne na nathanna loighciúil

Sa lá atá inniu, sa pháipéar seo a phlé go mion eisiúint thógáil tábla fírinne de nathanna loighciúil. Leis an fhadhb a bhíonn go minic do mhic léinn a thabhairt ar an scrúdú stáit aontaithe san eolaíocht ríomhaireachta. Go deimhin, nach bhfuil an ailgéabar mar a thugtar air Boole casta má tá a fhios agat na dlíthe is gá, oibríochtaí agus rialacha do thógáil táblaí fírinne. Is iad seo na ceisteanna táimid ag dul a dhéanamh lá atá inniu ann.

ailgéabar Boole

ailgéabar loighic bunaithe ar nathanna loighciúil simplí, ina gcuirfear na hoibríochtaí idirnasctha, a chruthú léiriú casta. Tabhair faoi deara Cuimsíonn sin ailgéabar Boole dhá oibríochtaí dénártha: suimiú agus iolrú (agus easaontas ar gcomhar, faoi seach); a unary - inbhéartú. Gach focal simplí (gnéithe de shloinneadh casta loighciúil) ceann amháin de dá luach: '1 "nó" 0 "," fíor "nó" bréagach "," + "nó" - "faoi seach.

Tá ailgéabar loighic atá bunaithe ar roinnt axioms sách simplí:

• associativity;
• Is cómhalartach;
• ionsú;
• distributivity;
• breisíocht.

Má tá a fhios agat nach mbeidh na dlíthe agus ord na bhfeidhmeanna, ag tógáil tábla fírinne nathanna loighciúil a chur faoi deara aon deacrachtaí. Thabhairt chun cuimhne go gcaithfidh an oibríocht a dhéanamh in ord dian: diúltú, iolrú, Ina theannta sin, thoradh air sin, coibhéise, fáltais ach ansin a barra Schiffer nó loighciúil chun oibríochtaí a. Dála an scéil, ar feadh an dá fheidhm seo caite aon rialacha maidir le tosaíocht, a chur i bhfeidhm san ord ina bhfuil siad lonnaithe.

Rialacha an tábla a tharraingt suas

A thógáil tábla fírinne nathanna loighciúil a chabhraíonn a réiteach go leor fadhbanna loighciúil agus réitigh do shamplaí bulky casta a aimsiú. Is fiú a nótáil go bhfuil roinnt rialacha dá thiomsú.

D'fhonn a dhéanamh i gceart tábla loighciúil, tá sé riachtanach chun tús a chur chun a chinneadh an líon na línte. Conas a dhéanamh? Comhairigh líon na n-athróg a dhéanann suas léiriú casta, agus an fhoirmle shimplí a úsáid: A = 2 don chumhacht n. Agus - is é seo an líon na línte sa tábla a thiomsaigh fírinne, n - Is é an líon na n-athróg atá mar chuid de shloinneadh casta loighciúil.

Sampla: léiriú casta Tá trí athróg (A, B agus C), ansin caithfidh marc droch a thógáil sa tríú céim. gurb é B an tábla fírinne beidh orainn ocht línte. Cuir líne amháin le haghaidh an teideal atá ar an colún.

Next, táimid ag dul go dtí ár nochtadh agus an t-ordú na ngníomhaíochtaí a dhéantar a chinneadh. ordú níos fearr dóibh féin marc peann luaidhe (ceann amháin, dhá cheann, agus mar sin de).

An chéad chéim eile linn a ríomh an líon na n-oibríochtaí. mar thoradh ar an líon - líon na colúin in ár tábla. Bí cinnte a chur fiú roinnt colúin athróg atá i do chuid téarmaí, a líonadh na teaglamaí féideartha na n-athróg.

Next, ní mór duit a líonadh isteach ar an caipín ar ár tábla. Thíos tú a fheiceáil sampla de seo.

Anois, dul ar aghaidh leis an líonadh teaglamaí féideartha. I gcás dhá athróg, tá siad mar seo a leanas: 00, 01, 10, 11. Ar feadh trí athróg: 000, 001, 010, 011, 100, 101, 110, 111.

Tar éis gur féidir na nithe go léir thuasluaite ar aghaidh go dtí an ríomh na cealla atá fágtha agus a líonadh an tábla mar thoradh air.

sampla

Breithnímid anois go bhfuil an sampla a thógáil tábla ar an abairt loighciúil fíor: an inbhéartú na A + B * A.

1. 2. Líon na línte:: 4 + 1 = 5 athróg Líon.
2. An t-ordú forghníomhaithe na ngníomhaíochtaí: an chéad inbhéartú, an dara gcomhar, easaontas tríú.
3. Líon na Colúin: 3 + 2 = 5.
4. Getting a rianú agus tábla a líonadh.

De ghnáth, fuaimeanna an post mar seo: "Cé mhéad teaglaim shásaíonn F = 0" nó "i cad teaglamaí F = 1". Ar an chéad cheist an freagra - 1, an dara - 00, 01, 11.

Léamh go cúramach an post a bhfuil tú a thugtar. Is féidir leat a réiteach i gceart an fhadhb, ach a dhéanamh botún i scríbhinn ar an freagra. Uair amháin eile Tarraingím bhur n-aird ar an ord na ngníomhaíochtaí:

• denial;
• iolrú;
• Ina theannta sin.

tasc

Is féidir a thógáil tábla fírinne cuidiú chun teacht ar an freagra ar fadhb deacair loighciúil. Lean leis an bpróiseas ullmhúcháin chun tuairimí a nochtadh agus an tábla fírinne don staid an tascanna loighciúil is féidir leat sa chuid seo den earra.

Mar gheall ar ceithre luachanna A: 1), 7 2) 6, 3), 5, 4) 4. I gcás roinnt acu an ráiteas "inbhéartú (níos lú A 6) + (less than 5 A)" bréagach?

Beidh ár chéad cholún a líonadh le luachanna 7, 6, 5, 4 ag teastáil sa seicheamh. Sa chéad cholún eile, ní mór dúinn an cheist a fhreagairt: "? Agus níos lú ná 6" An tríú colún líonadh sa gcéanna, ach anois an freagra ar an gceist: "? Agus níos lú ná 5"

Táimid chinneadh an t-ord na n-oibríochtaí. Cuimhnigh go dtógann denial tús áite ar easaontas. Mar sin, nach bhfuil an chéad cholún eile a líonadh isteach againn sa luachanna a fhreagraíonn an choinníll (A lú ná 6). Beidh an ceathrú freagra ar an cheist is mó ar ár fhadhb. Thíos tú a fheiceáil sampla a líonadh ar an tábla.

Tabhair faoi deara go bhfuil muid líon na freagraí, is léiriú bréagach luach A = 5, is é seo an tríú leagan ar an bhfreagra.