Gaoioiga talafeagai. Fa'atinoga fa'apitoa

Komepiuta faasaienisi o se saienisi o le aoina metotia, faatulaga ma faagaoioia amata ona atiina ae se eseese o faamatalaga i le senituri ogatotonu o le lua sefulu. Ui lava o nisi talafaasolopito talitonu na faataatia ai le amataga o le faavaega o le saienisi komepiuta i le senituri lona 17, i le mauaga o le muamua mea fuafua masini, fegalegaleai o le toatele faatasi ai ma tausaga o le tagata matua o tekinolosi komepiuta. I le 40 o le 20 seneturi, fa'atasi ai ma le o'o mai o ulua'i komepiuta, sa maua ai e le science computer science se lagona fou i le atina'ega.

Le autu o le science science

O le amataga o uluai komipiuta na mana'omia ai le atina'eina o auala fou mo le fa'atulagaina, fa'atulagaina ma le fa'atinoina o fa'amaumauga tetele, fa'apea foi i le atina'eina o algorithms o le a fa'aaogaina ai le gafatia atoatoa o komepiuta fou. Na maua e le au fa'amatalaga le tulaga o se fa'asinomaga faasaienisi tutoatasi ma siitia mai le vaalele o le matematika fuafuaina i le su'esu'ega o le fa'atusatusaga lautele.

O fa'amatalaga fa'aonaponei fa'ainitaneti e fa'avae i luga o fa'atonuga talafeagai. E mafai ona ta'ua i latou o se vaega autu. I le polokalame o faiga fa'avae, o le fa'amatalaga o se fa'atulagaga talafeagai o se gaioiga, pe a mae'a ona fa'avaeina se manatu fou po'o se fa'ataunu'uina, e faavae i luga o fa'amatalaga o lo'o i ai nei. O se seti o gaoioiga talitutusa e mafai ona eseese e fuafua i le elemene eletise e tatau ona fa'atinoina tulafono. Ae ui i lea, o lo'o i ai nisi o ta'aloga e taatele i le tele lava o faiga uma. O nei gaioiga o lo'o galulue faatasi ma mea o lo'o iai i latou lava, mo se fa'ata'ita'iga, fa'auigaga, po'o i latou e suia uiga fa'atusa o le manatu - fa'aopoopoga, su'ega, fa'atelega, vaevaega.

Ituaiga ituaiga o faagaioiga talafeagai

Talu ai o le algebra o mafaufauga o lona uiga o le galue i luga o manatu fa'apitoa, ona avea ai lea o le au ta'avale o fa'atonuga uma, fa'atautaia o fa'amaumauga o fa'amaumauga. O elemene autu o lo'o fa'aaogaina ai le algebra o fa'amatalaga e sese pe moni. I le telefoni feavea'i ma polokalame, Fa'amaumauga ole fatuga ole moni ma sese ole ao ole 1 (moni) ma le 0 (sese) e fa'aaogaina e fa'amatala ai nei fuaitau. I luga o se tuufaatasiga o nei tulaga faatauaina, tusa lava po o le a le tulaga ese e ono foliga mai, o le galuega o faiga sili ona lavelave ma lautele e fusia. O le numera uma o lo'o fa'aoga i luga o le komepiuta po'o so'o se masini komepiuta e faaliliuina ma le malosi i se faasologa o mea ma zeros - se tulafono lautele e mafai ona gaosia e so'o se masini komepiuta.

Ituaiga o fa'atulagaga talafeagai

Pei ona taʻua muamua, i le uluaʻi algebra Boolean , o loo i le 2 ituaiga o galuega tauave. O fa'atulagaga talafeagai i luga o fa'amatalaga fa'amatalaga binary o ni gaioiga e a'afia ai le fa'amatalaga lava ia (tasi, po'o le nofofua). E aofia ai ma fa'atinoga e fausia ai ni fa'amatalaga fou e fa'avae i luga o fa'atulagaga o lo'o i ai (fa'atinoga binary, po'o le le'o). O le fa'atulagaina o fa'atonuga fa'atusatusa e tutusa ma so'o se fua faatatau o le matematika: mai le agavale i le taumatau, ma le taofi i mafaufau.

O le faigofie ma tasi o galuega e sili ona lauiloa o le fa'aaogaina o Boolean o le fa'aaogaina o le igoa. O lenei fa'atulagaga sili ona faigofie, o le fa'afeagai fa'afeagai lea o le fa'asologa o mea e fai. I mea eletise, o lenei gaioiga e ta'ua i nisi taimi o le fesuia'iga. Mo se fa'ata'ita'iga, afai e te fa'asalalau le manatu "upu moni", ona o le taunuuga o se "pepelo". Ma o le ese'esega o le uiga o le "pepelo" o le a iu i le taua o le "upu moni". O se fa'aoga talafeagai i polokalame e masani ona fa'aaogaina mo le fa'alauteleina o algorithms ma le fa'aaogaina o le "filifiliga" o le fa'atonuga o a'oa'oga na fa'atūina i luga o fa'amatalaga o lo'o i ai po'o suiga suiga.

Gaoioiga laiti

I komepiuta polokalame ma faaaoga se seti faatapulaaina o binary (binary) gaoioiga. Na latou mauaina o latou igoa mai le upu Latin upu bi, o lona uiga "lua", ma o se ituaiga o galuega e lua ni finauga i le mea e ulufale atu ai ma toe faafoi mai ai se isi aoga fou o se taunuuga. O laulau moni e fa'aaogaina e fa'amatala ai galuega uma o le aliebra Boolean.

O a latou mea mo?

O lenei faiga ua tuufaatasia mo se numera faapitoa o le aufa'atasiga o fa'amaumauga ma fa'amatalaina uma tau aoga e mafai e le fa'atonuga fa'atonuina ona toe fo'i mai ma le seti fa'amaonia o fa'amaumauga o mea e aofia ai.

O galuega tauave e masani ona faaaoga i le komepiuta ma tekinolosi faakomepiuta e faaopoopo talafeagai (disjunction) ma fanafanau talafeagai (faatasi).

Fa'atasi

Galuega fa'atonu "MA" o se galuega o le filifilia o le sili atu o le lua po'o le i totonu o masini fa'apitoa. I le saofaga, o lenei galuega e mafai ona lua (galuega binary), tolu tulaga faatauaina (ternary) po'o se numera e le fa'atapulaaina ole au faigaluega (galuega fa'a-nry). A'o fa'atatauina le iuga o se galuega, o le a avea ma mea sili ona taua o mea e tu'uina atu.

O le analog i le algebra masani o le fa'aopoopoga o galuega. O le mea lea, o le taotoga o se tuufaatasiga e masani ona ta'ua o le fa'aopoopoga fa'atusatusa. Pe a tusia se galuega, o le fa'ailoga o se faailoga fa'atele (dot) po'o se ampersand. Afai e te fatuina se laulau moni mo lenei galuega, o le a e iloa o le galuega e ave le tau "moni", poo le 1, pe afai o mea uma e gaioi ai e moni. Afai e le itiiti ifo ma le tasi se tasi o fa'asalaga o le a leai se mea, pe o le tau e "sese," o le taunuuga o le galuega o le a avea foi ma "sese".

O lenei ata e atagia ai le fa'atusatusaga ma le numera o le numera: o le faateleina o numera ma le seti numera e 0 o le a toe foi mai i taimi uma 0 o se taunuuga. O lenei fa'atulagaga talafeagai e fetaui lelei: o le fa'atonuga lea e maua ai fa'amaumauga o feso'ota'iga o le a le afaina ai le iuga mulimuli o le fuafuaina i soo se auala.

O le isi meatotino o lenei galuega o le fegalegaleaiga, po'o le fa'apipi'iina. O lenei meatotino e mafai ai ona e le amana'ia le fa'atulagaina o fa'atonuga pe a fuafua se faasologa o gaioiga fa'asoasoa. O le mea lea, mo le 3 po o le sili atu o fa'atulagaga sosoo o le fa'ateleina o le fa'atupu, e leai se mea e mana'omia e teu ai puipui. I le polokalame, o lenei galuega e masani ona fa'aaoga e fa'amautinoa ai o fa'atonuga patino e fa'atinoina pe afai e ausia se seti o nisi o tulaga.

Vaaiga

O le fa'atonuga "OR" o le ituaiga o galuega Boolean, o le analog o le fa'aopoopoga algebra. O isi igoa mo lenei galuega o ni fa'aopoopoga fa'atonu, fa'alavelave. I le auala lava lea e tasi e pei o le fa'atupuina o le tele o fa'atinoga, o le fa'asalaga e mafai ona faifaimealua (fuafua le tau e fa'avae i luga o ni finauga se lua), ternary po'o le n -ryry.

O le laulau moni mo se fa'atonuga fa'atonuina o se ituaiga o filifiliga i se tulaga. O le fa'aogaina o le "OR" e fa'atatau ai le pito i luga o le tu'uina atu o finauga. O le le maliega e ave ai le tau "sese", poo le 0, sei vagana ai o mea uma e faia i totonu e maua mai i tulaga taua 0 ("sese"). I so'o se isi lava mataupu, o le a maua ai le aoga o le "moni", po'o le 1. Ina ia faamaumauina lenei galuega, o le numera o le matematika o le fa'aopoopoga ("faaopoopo") po'o ni laina se lua e fa'aogaina. O le filifiliga lona lua e taatele i le tele o gagana polokalame ma e sili ona lelei, aua e mafai ai e oe ona vavae ese le gaoioiga talafeagai mai le tala.

Mafutaga masani o gaioiga talafeagai

O fa'atonuga fa'apitoa, e le o se mea e tasi, taufaasese, ternary po'o isi galuega tauave, e fa'alagolago i tulafono ma meatotino e fa'amatalaina a latou amio. O se tasi o ia mea taua e pei ona i ai i luga o galuega taua e pei ona taua i luga o le telefoni.

O lenei meatotino e fa'amautinoa ai le taua o le galuega tauave e le suia mai le fa'atulagaina o nofoaga o galuega. E le o galuega uma o lo'o iai lenei meatotino. Le pei o le galulue ma disjunction e faamalieina manaoga commutativity, o le galuega tauave o le Taiala fanafanau e le, ma le rearrangement o le a manaomia ai vaega i lenei galuega o le taunuuga o le suiga, e pei foi exponentiation.

Se isi fa'aopoopoga

O le isi mea taua, lea e masani ona fa'aaogaina i le eletise ma le matagaluega, o le tu'ufa'atasia o paga o fa'atonuga talafeagai i tulafono a Morgan.

O nei tulafono e fa'afeso'ota'i vaega o fa'atulagaga talafeagai e fa'aaoga ai le galuega o le fa'aaogaina o le fa'aogaina, o lona uiga, latou te faatagaina se tasi fa'atonuga talafeagai e fa'amatalaina i le fesoasoani a le isi. Mo se fa'ata'ita'iga, o le gaioiga o le fa'aaogaina o se tuufaatasiga e mafai ona fa'aalia e ala i le fefa'asoaa'iina o ni tuuaiga a tagata ta'ito'atasi. Faatasi ai ma le fesoasoani a nei tulafono, o gaoioiga talafeagai ma le "MA", "PE" e mafai ona fa'aalia ma fa'atinoina fa'atasi ma le tau o mea tau masini. O lenei meatotino e sili ona aoga i le matagaluega, talu ai e teu ai punaoa i le fuafuaina ma le fa'avaeina o microcircuits.