O se algorithm mo le fauina o le upu moni laulau o faamatalaga talafeagai

I aso nei, i lenei o le a talanoaina pepa auiliili le tuuina atu o le faia o se upu moni laulau o faamatalaga talafeagai. Faatasi ai ma le fetaiaʻi masani lenei faafitauli tamaiti o le vasega e tuuina atu le suʻega tulaga lotogatasi i le saienisi komepiuta. O le mea moni, o le mea ua taʻua o algebra Boolean e le faigata pe afai e te iloa o le tulafono e tatau ai, gaoioiga ma tulafono mo le fauina o laulau upu moni. O le fesili o le a tatou faia i aso nei.

algebra Boolean

algebra mafuaaga faavae i luga o faamatalaga talafeagai faigofie, o gaoioiga e fesootai, fatuina o se faaupuga lavelave. Manatua o algebra Boolean aofia ai gaoioiga binary lua: faaopoopo ma fanafanau (ma disjunction o faatasi, faasologa); a unary - inversion. Uma faaupuga faigofie (elemene o se faaupuga talafeagai lavelave) le faia o se tasi o tulaga faatauaina e lua: "1" po o le "0", "moni" po o le "sese", "+" po o le "-" faasologa.

algebra o mafuaaga ua faavae i luga o ni nai matua axioms faigofie:

• associativity;
• o commutative;
• mitiia;
• distributivity;
• additionality.

Afai e te iloa nei tulafono ma le faasologa o galuega tauave, le fausiaina o se upumoni o le laulau o faamatalaga talafeagai o le a le faia o so o se faigata. Manatua e tatau ona faia le taotoga i le faasologa saolele: negation, fanafanau, faaopoopo, taunuuga, equivalence, e na o lea tupe maua e taofia Schiffer po o le talafeagai po o gaoioiga. I le ala, mo le galuega mulimuli e lua e leai ni tulafono o le faamuamua, ina ia faatino ai i le faasologa o loo tu i latou.

Tulafono Faafoe o le faalatalata i luga o le laulau

Le faia o se upu moni laulau o faamatalaga e talafeagai e fesoasoani e foia le tele o faafitauli talafeagai ma sailia ni tali faataitaiga tetele lavelave. E taua le matauina o loo i ai nisi o tulafono o lo latou tuufaatasiga.

Ina ia mafai ona faia lelei se laulau talafeagai, e tatau ona amata e fuafuaina le aofai o laina. Auala e fai ai? Faitau le aofai o fesuiaiga e faia aʻe ai se faaupuga lavelave, ma faaaoga le fua faatatau faigofie: A = 2 i le mana n. Ma - o le numera lea o le laina i le laulau o le tuufaatasia e ala i le upu moni, n - o le numera o le fesuiaiga e se vaega o se faaupuga talafeagai lavelave.

Faataitaiga: lavelave faaupuga o loo i ai fesuiaiga tolu (A, B ma le C), lea e tatau ona fausia se faailoga leaga i le tulaga tolu. o B o le laulau le upu moni o le a tatou maua le laina valu. Faaopoopo tasi le laina mo le igoa o le koluma.

Sosoo ai, tatou liliu atu i lo tatou faaupuga ma fuafuaina le faasologa o gaoioiga faatino. ina sili atu mo i latou lava se faailoga penitala (tasi, lua, ma faapena ai lava).

O le isi laasaga tatou fuafua le aofaiga o gaoioiga. O le taunuuga o le tele - o le aofai o koluma i tatou laulau. Ia mautinoa e faaopoopo atu o se aofaiga o koluma o fesuiaiga o lo o aofia i lau tuutuuga, e faatumulia ai le pulega talafeagai o fesuiaiga.

Sosoo ai, e tatau ona e faatumu le pulou o lo tatou laulau. O loo i lalo e vaai i se faataitaiga o lenei.

O lenei agai atu i le faatumuina o faapotopotoga e mafai ai. Mo fesuiaiga e lua, ua latou e faapea: 00, 01, 10, 11. Mo fesuiaiga e tolu: 000, 001, 010, 011, 100, 101, 110, 111.

Ina ua mavae e mafai ona faagasolo mea i luga-o loo taʻua uma i le fuafuaina o le totoe sela ma le faatumuina o le laulau e mafua.

faataitaiga

Tatou talanoaina nei e moni le faataitaiga o le le faia o se laulau o le faaupuga talafeagai: o le inversion o A + B * A.

1. Faitau fesuiaiga: 2. Aofai o laina: 4 + 1 = 5.
2. Le faatulagaga o le faatinoina o gaoioiga: o le inversion muamua, faatasi lona lua, disjunction lona tolu.
3. Aofai o koluma: 3 + 2 = 5.
4. Le mauaina o se tulimatai ma faatumuina laulau.

O se tulafono, o le foliga mai galuega e pei o lenei: "E faapefea le tele o faapotopotoga faamalieina F = 0" po o le "i le mea Pulega F = 1". I le fesili muamua o le tali - 1, o le lona lua - 00, 01, 11.

Faitau ma le faaeteete le galuega o loo e tuuina atu. E mafai ona e saʻo foia ai le faafitauli, ae ia faia se mea sese i se faiga tusitusia le tali. Sa ou toe tusi ai lou mafaufau i le faatulagaga o le gaoioiga:

• faafitia;
• fanafanau;
• faaopoopo.

gāluega

Le faia o se e mafai ona fesoasoani laulau upu moni e maua ai le tali i se faafitauli talafeagai faigata. Mulimuli i le faagasologa o le sauniuniga o le faaalia ma le laulau o le upu moni mo le tulaga o le galuega talafeagai e te mafaia i lenei vaega o le tusiga.

Tuuina atu o tulaga faatauaina e fa o A: 1), 7 2) 6, 3), 5, 4) 4. Mo nisi oi latou le faamatalaga "inversion (laiti A 6) + (itiiti ifo i le 5 A)" e sese?

a faatumulia o tatou koluma muamua ma le tulaga faatauaina 7, 6, 5, 4 manaomia i lenei faasologa. I le isi koluma, e tatau ona tatou tali atu i le fesili: "? Ma itiiti ifo i lo 6" Le koluma lona tolu tumu i le e tasi, na o le taimi nei o le tali i le fesili: "Ma itiiti ifo i le 5"

Tatou e iloa ai le faasologa o galuega. Ia manatua o le faafitia e le faamuamua i disjunction. O lea la, o le isi koluma tatou faatumulia i le tulaga faatauaina e talafeagai i le tulaga o le (A itiiti ifo i lo 6). le a tali mai le fa i le fesili autu o lo tatou faafitauli. O loo i lalo e te vaai i se faataitaiga o le faatumuina o le laulau.

Faamolemole ia matau o le a tatou maua le numera o tali, o se faaupuga sese, o le taua o se = 5, o le lomiga lona tolu lenei o le tali.