Operacioni logjike. Operacionet logjikën themelore

shkenca kompjuterike si një shkencë e mbledhjes teknikave, të organizojnë dhe të procesit të një shumëllojshmëri të të dhënave fillon të zhvillohet në mesin e shekullit të njëzetë. Edhe pse disa historianë besojnë se fillimi i formimit të shkencës kompjuterike u hodhën në shekullin e 17, me shpikjen e Llogaritësi i parë mekanik, shumica e lidhin atë me moshën më të avancuar teknologjisë kompjuterike. Në vitet '40 të shekullit të 20-të, me ardhjen e kompjuterëve të parë, shkenca kompjuterike ka marrë një shtysë të re në zhvillimin.

Subjekt i Informatikës studimit

Ajo ishte me ardhjen e kompjuterëve të parë është bërë e nevojshme për të zhvilluar metoda të reja të sistematizimit, llogaritjes dhe përpunimin e grupe të mëdha të të dhënave, si dhe në zhvillimin e algoritmeve që do të lejojnë potencialin e plotë të kompjuterëve të reja. Informatikë mori statusin e një disiplinë e pavarur shkencore, dhe u zhvendos nga avioni e llogaritjeve matematikore për të studiuar llogaritje në përgjithësi.

Të gjithë shkenca moderne kompjuterike është bazuar në operacionet logjike. Ato mund të quhet komponenti themelor. Në programimin, sistemet kompjuterike konceptin e funksionimit Logjikë - kjo është një veprim, i cili është gjeneruar pas kryerjes së një koncept të ri ose një vlerë të formuar mbi bazën e koncepteve ekzistuese. Një grup i veprimeve të tilla mund të ndryshojnë në varësi të elementit procesor të ekzekutojë komandat. Megjithatë, ka disa operacione që janë të zakonshme për pothuajse të gjitha sistemet ekzistuese. Ky operacion, të cilat punojnë me përmbajtje vlerat veten e tyre, të tilla si mohim, ose ato që ndryshojnë konceptet sasiore Karakterizimi - shtoni, zbres, shumohen, ndarjen.

Operandët e operacioneve logjike

Që logjika algjebër do të thotë punë në nocionet abstrakte, pastaj si operandëve gjitha operacionet logjike janë llojet e përgjithësuara të dhënave. elemente klasike, punon me deklaratat e algjebrës janë deklarata, të rreme apo e vërtetë. Elektronikë dhe programimit për përshkrimin e këtyre termave është përdorur variabla Boolean vlerën e vërtetë dhe të rreme ose numër i plotë i 1 (e vërtetë) dhe 0 (false). Në një kombinim të këtyre vlerave, si e pabesueshme sa mund të duket, puna është e lidhur sistemet më komplekse dhe në shkallë të gjerë. E gjithë kodi program që është ekzekutuar në një kompjuter ose ndonjë pajisje digjitale dinamike përkthehet në një sekuencë të ato dhe zero - kodin universale të cilat mund të jenë të përpunuara nga çdo përpunim.

Llojet e operacioneve logjike

Siç u përmend më herët, në klasike algjebër Boolean , ka 2 lloje të funksioneve. Operacionet kryesore logjike në lloje të të dhënave binare - janë veprime që ndikojnë në deklaratën e vetë (unary, ose të vetme, operacion). Kjo është edhe operacionet që gjenerojnë deklarata të reja mbi bazën e vlerave ekzistuese (operacione binare, apo binjake). Urdhri i operacioneve logjike është e njëjtë si gjatë kryerjes së ndonjë llogaritje matematikore nga e majta në të djathtë, në funksion të kllapa.

Më e lehtë dhe një nga funksionet më të njohura të funksionit logjikës Boolean është mohim. Ky operacion i thjeshtë logjikë është një vlerë e kundërta e operandit input. Në elektronikë, ky veprim është quajtur nganjëherë një përmbysja. Për shembull, në qoftë se ju anasjell propozimin "e vërteta", rezultati është "false". Dhe anasjelltas - mohimi i vlerave "false" do të rezultojë në një vlerë prej "vërtetë". Kjo programimi logjike operacion është përdorur shpesh për bronkial algoritme dhe zbatimin e "zgjedhjes" së një grup të mëvonshëm të komandave në bazë të rezultateve ekzistuese ose kushte të ndryshuara.

operacion binar

Në programimin e kompjuterit dhe të përdorin një grup të kufizuar të binare (binare) operacionet. Ata mori emrin e tyre nga fjalët latine BI, që do të thotë "dy", dhe janë lloj i funksioneve që marrin dy argumente të dhëna dhe të kthehen një rezultat në një vlerë të re. Për përshkrimet e të gjitha funksioneve të algjebër Boolean përdor tabelat vërtetën.

Çfarë ata kanë nevojë

Ky sistem është bërë për një sasi të caktuar të operandëve inputeve dhe përshkruan të gjitha vlerat që rezultojnë, të cilat mund të kthehen një operacion të paracaktuar logjikë në tha të vendosur parametrat e inputit.

Funksionet më të përdorura shpesh në kompjuter dhe kompjuter teknologjisë janë tepër logjike (ndarje) dhe shumëzimi logjike (kombinimit).

lidhje

Operacioni logjike "dhe" - është një funksion i zgjedhjes së më të vogël nga dy ose n hyrëse operandëve. Të hyrë në këtë funksion mund të ketë dy (funksion binar), tre vlerat (treshe), ose një numër të pakufizuar të operandëve (operacion n-ary). Kur llogaritjen rezultatin e funksionit ajo do të jetë më i vogël i vlerave të furnizuara hyrëse.

Analoge në algjebër e zakonshme është një funksion i shumëzimit. Prandaj, operacioni lidhëza është përmendur shpesh si një shumëzim logjike. Kur shenja e akteve funksion incizim ose shumëzimit shenjë e (pikë) ose simbolin komercial. Nëse bëjmë tabelën vërtetën për këtë funksion, ajo do të shihet se funksioni është vendosur në "e vërtetë" ose 1, vetëm me të vërtetën e të gjitha operandëve input. Në qoftë se të paktën një prej parametrave të dhëna është zero, ose vlera "false", rezultati i funksionit do të jetë "false".

Kjo reflekton analogji me aritmetike shumëzimit: shumëzimit, dhe çdo numër të grupe të numrave me 0 si rezultat gjithmonë kthehet 0. Ky operacion logjikë është commutative: rendi në të cilën ajo merr parametrat të dhëna nuk do të ndikojë në rezultatin përfundimtar të llogaritjes.

Një tjetër tipar i këtij funksioni është associativity, apo associativity. Kjo pronë lejon llogaritjen e rend binar e operacioneve nuk e merr parasysh rendin e vlerësimit. Prandaj, për 3 ose më shumë funksionimin radhazi logjike shumëzimit nuk është e nevojshme për të marrë parasysh kllapa. Në programimin, ky funksion është përdorur shpesh për të siguruar që komandat specifike ekzekutohet vetëm nëse agregat i kushteve të caktuara.

shkëputje

Operacioni logjike "OR", - formën e një funksion Boolean, e cila është e ngjashme me shtimin algjebrike. Emra të tjerë për këtë funksion - Përveç kësaj logjike, The shkëputje. Në mënyrë të ngjashme, si operacion logjik shumëzimit, ndarje mund të jetë binar (për të llogaritur vlerën e bazuar në dy argumente), tresh ose n-ary.

Tabela e vërteta për këtë operacion logjik është një lloj alternativë për bashkëpunim. Operacioni logjike "OSE" llogarit rezultatin më të mirë në mesin e argumenteve të ofruara. Shkëputje merr vlerën e prodhimit "false", ose 0 vetëm kur të gjitha parametrat të dhëna të marra me vlerat 0 ( "false"). Në çdo rast tjetër prodhimi do të merret me vlerën e "vërtetë", ose 1. Për të regjistruar këtë funksion është më shpesh përdoret shenja matematikore e kësaj ( "plus") apo dy shirita vertikale. Varianti i dytë është i përhapur në shumicën e gjuhëve të programimit, dhe është e preferueshme për shkak se ajo ju lejon për të ndarë në mënyrë të qartë funksionimin logjike e aritmetike.

Pronat e përgjithshme të operacioneve logjike

Operacionet themelore logjike, nëse ajo është unary, binar, tresh apo funksione të tjera, janë subjekt i rregullave dhe pronave të caktuara që përshkruajnë sjelljen e tyre. Një prona të tilla themelore të poseduara nga logjika funksionet e përshkruara më lart janë commutative.

Ky funksion siguron që funksioni ndryshim vendos vlerën operandi nuk ndryshon. Jo të gjithë operatorët kanë këtë pronë. Ndryshe nga lidhje dhe shkëputje që të plotësojë kërkesat commutativity, funksioni i shumëzimit matricës nuk është, dhe rirregullimin e faktorëve në këtë operacion do të sjellë rezultatin e ndryshimit, si dhe exponentiation.

Një aspekt tjetër i

Një tjetër tipar i rëndësishëm, e cila është përdorur shpesh në elektronikë dhe circuitry, është vartësia e çifte të operacioneve logjike ligjeve De Morgan.

Këto ligje lidhin palë e operacioneve logjike duke përdorur funksionin logjik mohimit, që është përdorur për të shprehur një operacion logjik duke përdorur të tjera. Për shembull, një funksion lidhje mohim mund të shprehet nga mohimeve shkëputje operandëve të veçanta. Me këto ligje operacioni logjike "dhe", "OSE" dhe vzaimovyrazheny mund të zbatohen me kosto minimale hardware. Ky tipar është jashtëzakonisht e dobishme në dizajn qark, si kjo ju mundëson për të ruajtur burimet në llogaritjen dhe formimin e patate të skuqura.