Gaoioiga mafuaaga faigofie i komepiuta

Soo se tasi e amata ona suesue faasaienisi komepiuta, aoaoina atu o le binary faiga numera. E faaaogaina e compute le gaoioiga talafeagai. Mafaufau i le uma nei gaoioiga talafeagai e sili ona maualalo i le saienisi komepiuta. Ina ua maea uma, pe afai e te mafaufau i ai, i latou o loo faaaogaina e foafoa ai le alagatatau o komepiuta ma masini.

faʻafitiga

Ao lei amataina e mafaufau auiliili le faataitaiga patino lisi autu gaoioiga talafeagai i totonu o se komepiuta:

• faafitia;
• faaopoopo;
• fanafanau;
• mulimuli;
• tutusa.

Gata i lea, ao lei amataina le suesueina o mafuaaga galuega o le fai atu i pepelo tofia Saienisi komepiuta "0", ae o le upu moni "1".

Mo uma gaoioiga, e pei o le matematika masani, o nei faailoga o gaoioiga talafeagai e faaaoga i le saienisi komepiuta: ¬, v, &, ->.

O faatinoga uma e mafai ona faamatalaina soo se numera 1/0, po o le na o le faaalia talafeagai. E amata ai le iloiloga o le mafuaaga faamatematika i se gaoioiga faigofie e faaaoga ai na o le tasi ma liuliuina.

negation talafeagai - faagaoioiga inversion. O le laina pito i lalo o le pe afai o le faaupuga uluai - le upu moni, o le taunuuga inversion - o se pepelo. Itu, afai o le faaupuga muamua - o se pepelo, o le a avea lea o le taunuuga o se inversion - le upu moni.

Pe a tusia lenei faaupuga tatou te faaaogaina ai tusitusiga nei "¬A".

Tatou te tuuina atu le upu moni laulau - o se matagaluega e faaalia ai le taunuuga mafai uma o galuega mo so o se faamatalaga ma punaoa.

O le, pe afai tatou te le faaupuga uluai - moni (1), lea e sese lona negation (0). Ma afai o le faaupuga uluai - sese (0), lea o lona negation - moni (1).

faaopoopo

O le galuega o totoe manaomia fesuiaiga lua. Faailoaina tasi faaupuga - A lona lua - B. gaoioiga Talafeagai i le faagaoioiga faaopoopo komepiuta denoting (po disjunction), pe tusitusia ua tofia e le upu "po o le", po o ua faailogaina "v". Tusi mai filifiliga e mo faamatalaga ma le taunuuga o le fuafuaga.

1. E = 1, n = 1, lea E v n = 1. Afai e moni le faaupuga e lua, ona moni foi o lo latou disjunction.
2. E = 0, n = 1, na iu lava ina E v = T 1 E = 1, U = 0, ona E v N = 1. Afai e itiiti ifo i le tasi o le faaupuga e moni, ona e moni le taunuuga o lo latou faaopoopo.
3. E = 0, U = 0, o le taunuuga o E v U = 0. Afai e sese uma faaupuga, lea foi o lo latou aofaiga - o se pepelo.

Mo faapuupuuina, tatou faatupuina se laulau upu moni.

fanafanau

O le tagofia o le faaopoopo taotoga, siitia atu i fanafanau (faatasi). Tatou te faaaogaina le faatusa lava lea e tasi, lea ua tuuina mai i luga mo faaopoopo. Ina ua tusia e denoted a fanafanau talafeagai e ala i le "&" faailoga po o le tusi "O aʻu".

1. E = 1, n = 1, lea E & U = 1. Afai e moni le faaupuga e lua, ona latou faatasi - moni.
2. Afai o se tasi o le faaupuga - o se pepelo, o le taunuuga o le fanafanau talafeagai o se pepelo foi.

• E = 1, N = 0, ina E & U = 0.
• E = 0, n = 1, lea E & U = 0.
• E = 0, U = 0, o se aofaiga o E & U = 0.

iʻuga

O le faasologa faagaoioiga talafeagai (taunuuga) - i se tasi o mafuaaga matematika faigofie. O loo faavae i luga o se tasi axiom - o le upu moni e le mafai ona mulimuli i se pepelo.

1. E = 1, N =, ina E -> N = 1. Afai o se ulugalii o loo i le alofa, lea e mafai ona latou sogi - le upu moni.
2. E = 0, n = 1, lea E -> N = 1. Afai e le tuʻimomomoina se pea, e mafai ona latou sogi - E mafai foi ona moni.
3. E = 0, U = 0, o lenei E -> N = 1. Afai e le ulugalii e le i le alofa, e ona le sogi - moni foi.
4. E = 1, n = 0, o le taunuuga o E -> N = 0. Afai o le alofa pea, latou te le sogi - pepelo.

Ina ia faafaigofie ai le faatinoga o galuega faamatematika ao tatou tuuina atu laulau upu moni.

tusa

o le a iloiloina i le galuega mulimuli a tutusa faasinomaga talafeagai po o equivalence. I le tusiga, e mafai ona taua o "... afai ma pe afai ...". Faavae i luga o lenei tuufaatasia, ua matou tusitusi faataitaiga uma mo le amataina o lenei.

1. A = 1, B = 1, lea A≡V = 1. O tagata inu fualaau pe afai ma pe afai e maʻi. (Faamaoni)
2. A = 0, B = 0, ona o se taunuuga A≡V = 1. Tagata e le inu fualaau, ma pe a le maʻi. (Faamaoni)
3. A = 1, B = 0, ina A≡V = 0. papa Tagata inu pe afai ma pe afai e leai se maʻi. (Sese)
4. A = 0, B = 1, lea A≡V = 0. Tagata papa pe inu pe afai ma pe afai e maʻi. (Sese)

meatotino

O lea, ia mafaufau i se gaoioiga faigofie mafuaaga i le saienisi komepiuta, e mafai ona amata ona tatou suesue i nisi oa latou meatotino. E pei o le matematika, gaoioiga mafuaaga ai i lona gaosiga poloaiga. I le galuega tele faaupuga talafeagai i totonu o puipui o loo faatinoina muamua. Ina ua mavae i latou, o le mea muamua lava tatou faitauina tulaga faatauaina uma i le faataitaiga o le faafitia. O le isi laasaga o le fuafuaina o le faatasi, lea o le disjunction. Na ona faatino lea o le faagaoioiga suesuega ma, mulimuli ane, o le equivalence. Mafaufau i se tamai faataitaiga mo le manino.

A v B & ¬V -> I ≡ A

O le taualumaga mo le faatinoina o le gaoioiga lenei.

1. ¬V
2. I & (¬V)
3. A v (V & (¬V))
4. (A v (B & (¬V))) -> B
5. ((A v (V & (¬V))) -> B) ≡A

Ina ia foia lenei faataitaiga, o le a tatau ona tatou fausia se laulau moni faalauteleina. Ina ua foafoaina, manatua o le koluma o loo lelei tuu i le faasologa lava e tasi i lea o le a tauaveina ma gaoioiga.

A o mafai ona tatou vaaia, o le taunuuga o le faataitaiga o le fofo o le a le koluma mulimuli. na fesoasoani ai le laulau o le upu moni e foia le faafitauli ma so o se faamatalaga e mafai puna.

iʻuga

I lenei mataupu ua ou talanoaina nisi o mataupu o le mafuaaga faamatematika, e pei o le saienisi komepiuta, o le meatotino a gaoioiga faamasinoga, ma - o le a le gaoioiga talafeagai i latou lava. O nisi o faataitaiga faigofie ua tuuina mai mo le fofo o le faafitauli i mafuaaga faamatematika ma laulau upu moni e faafaigofie ai lenei faagasologa.