Loginis operacija. Pagrindiniai logines operacijas

Kompiuterių mokslas kaip mokslas rinkimo metodus, organizuoti ir tvarkyti įvairius duomenis pradeda vystytis vidurio XX amžiuje. Nors kai kurie istorikai mano, kad iš kompiuterių mokslo formavimosi pradžia buvo numatyta 17 amžiuje, su pirmojo mechaninio skaičiuotuvo išradimą, dauguma jį sieja su daugiau senyvo amžiaus kompiuterinės technologijos. Per 20-ojo amžiaus 40s, su pirmųjų kompiuterių atsiradimo, kompiuterių mokslas gavo naują impulsą plėtrai.

Studijų informatikos temą

Ji buvo su pirmųjų kompiuterių atėjimas tapo būtina kurti naujus metodus sisteminti, apskaičiavimu ir didelių duomenų rinkinių apdorojimo, taip pat ir algoritmų kūrimą, kurie leistų visapusiškai pasinaudoti naujų kompiuterių. Informatikos gavo nepriklausomo mokslinės disciplinos statusą, ir persikėlė iš matematinių skaičiavimų plokštumoje studijuoti skaičiavimus apskritai.

Visos šiuolaikinės informatikos remiasi loginėmis operacijomis. Jie gali būti vadinamas svarbiausias. Programavimo, kompiuterinių sistemų logikos operacijos koncepciją - tai veiksmas, kuris yra sukurtas atlikus naują koncepciją arba vertę formuojami ant esamų koncepcijų pagrindu. Tokių veiksmų rinkinys gali skirtis priklausomai nuo procesoriaus elementas vykdyti komandas. Tačiau, yra keletas operacijų, kurie yra bendri beveik visų esamų sistemų. Ši operacija, kuri dirba su turiniu vertina save, pavyzdžiui, neigimas, arba tie, kurie pakeisti kiekybinės savybės sąvokas - pridėti, atimti, padauginti, padalyti.

Operandus loginių operacijų

Nuo algebra logika reiškia darbą abstrakčių sąvokų, tada kaip operandų visi loginiai operacijos yra apibendrintos duomenų tipai. Pradiniai elementai, dirba su algebros pareiškimų teiginiai, netikri ar tikri. Elektronikos ir programavimas šių sąlygų aprašo naudojamas Būlio kintamieji true ir false arba sveikasis vertę 1 (tiesa) ir 0 (klaidinga). Dėl šių vertybių kartu, nes neįtikėtina, kaip gali atrodyti, darbas yra susieta pačius sudėtingiausius ir didelio masto sistemų. Visi programos kodas, kuris yra įvykdytas kompiuterio ar skaitmeninės įrenginio dinamiškai virsta iš ir nulių seka - universalios kodas, kuris gali apdoroti bet apdorojimui.

Tipai loginių operacijų

Kaip minėta anksčiau, klasikinio Būlio algebra , yra 2 tipų funkcijas. Pagrindiniai loginiai operacijos dvejetainių duomenų tipų - tai veiksmai, darantys įtaką pati pareiškimą (Vienetinis, arba vieno, operacija). Tai taip pat operacijos, kad generuoti naujas pareiškimus dėl esamų vertybių pagrindu (dvejetainių operacijų, arba atskiros). Loginių operacijų tvarka yra tokia pati, kaip, atlikdami bet kokius matematinius apskaičiavimus iš kairės į dešinę, atsižvelgiant į skliausteliuose.

Lengviausias ir vienas iš labiausiai žinomų funkcijų Būlio logikos funkcija yra neigimas. Šis paprastas loginės operacijos yra priešinga vertė įvesties operando. Elektronikoje, šis veiksmas kartais vadinamas inversija. Pavyzdžiui, jei jūs apversti teiginį "tiesa", rezultatas yra "klaidinga". Ir atvirkščiai - iš vertybių neigimas "false" sukels vertės "tiesa". Tai logiška operacijos programavimo dažnai naudojamas šakojasi algoritmus ir įgyvendinimas "pasirinkimas" vėlesnio rinkinį komandomis dėl esamų rezultatų ar pasikeitusių sąlygų pagrindu.

dvejetainis operacija

Kompiuterių programavimo ir naudoti ribotą rinkinį BINARY (dvejetainis) operacijas. Jie gavo savo vardą iš lotyniškų žodžių bi, reiškiančio "du", ir yra funkcijų, kurios imasi du įvesties argumentus ir grąžina rezultatą vienoje naujoje vertės natūra. Aprašymus visų Būlio algebra funkcijų naudoja tiesos lenteles.

Ko jiems reikia

Ši sistema yra pagamintas tam tikrą įvesties operandus ir aprašomi visi atsiradusius vertes, kurios gali grįžti iš anksto nustatytą loginės operacijos metu minėtu komplektu įvesties parametrus.

Dažniausiai naudojami funkcijos, kompiuterio ir kompiuterinės technologijos yra loginis papildymas (Dysjunkcja) ir loginis dauginimasis (jungtukas).

jungtukas

Loginis operacija "ir" - yra iš dviejų arba n įvesties operandų mažiau pasirinkimo funkcija. Įėję šią funkciją gali turėti du (dvejetainis funkciją), trys dydžiai (trijų komponentų) arba neribotą skaičių operandų (N-Ary operacija). Apskaičiuojant funkcijos rezultatą tai bus mažiausias tiekiamų įvesties reikšmių.

Analoginis paprastų algebra yra dauginimosi funkcija. Todėl, jungtukas operacija dažnai vadinama logine daugyba. Kai funkcijos įrašymo aktų ar daugybos ženklas (taškas) ar ampersendu ženklas. Jei mes tiesos lentelę šią funkciją, jis bus vertinamas, kad funkcija yra nustatytas į "tiesa" arba 1, tik su visų įvesties operandų tiesos. Jei bent vienas iš įvesties parametrų yra nulis, arba vertė "klaidinga", iš funkcijos rezultatas taip pat bus "klaidinga".

Tai atspindi analogiją su aritmetinį dauginimo: dauginimasis, ir bet kokio tipo rinkiniais numerį 0 kaip rezultatas visada grąžina 0. tai loginės operacijos yra komutatyvi: kokia tvarka ji gauna įvesties parametrai neturi įtakos galutinį rezultatą apskaičiavimo.

Kitas šios funkcijos funkcija asociatyvumas arba asociatyvumas. Šis viešbutis leidžia iš dvejetainis seka operacijų skaičiavimas neturi atsižvelgti į vertinimo tvarką. Taigi, 3 ar daugiau iš eilės loginės daugybos operacija nėra būtina atsižvelgti į laikiklius. Programavimo, ši funkcija yra dažnai naudojamas, įsitikinkite, kad konkretūs komandas vykdomas tik tada, jei dėl tam tikrų sąlygų visuma.

Padalijimas

Loginis operacija "arba" - iš Būlio funkcijos forma, kuri yra panaši į algebrinės to. Kiti pavadinimai šią funkciją - logiška to, disjunkcijos. Panašiai, kaip loginės daugybos operaciją, Padalijimas gali būti dvejetainiai (apskaičiuoti vertę remiantis dviem argumentais), trigubi arba n-Ary.

Tiesa lentelė šio loginės operacijos yra alternatyva kartu natūra. Logiška operacija "ARBA" apskaičiuoja geriausią rezultatą tarp teikiamų argumentais. Dysjunkcja gauna išėjimo vertę "klaidinga", arba gauta 0 tik tuomet, kai visi įvesties parametrai su vertėmis 0 ( "false"). Bet kuriuo kitu atveju rezultatas bus gautas vertės "tiesa", arba 1. Norėdami įrašyti šią funkciją dažniausiai naudojamas matematinis Zodiako to ( "plius") arba dviejų vertikalių juostų. Antrasis variantas yra plačiai paplitęs daugelyje programavimo kalbų ir teikiama pirmenybė, nes jis leidžia jums aiškiai atskirti loginę operaciją iš aritmetinio.

Bendrosios savybės loginių operacijų

Pagrindinės loginės operacijos ar ji yra Vienetinis, dvigubi, trigubi ar kitas funkcijas, yra taikomos tam tikros taisyklės ir savybių, apibūdinančių jų elgesį. Vienas iš tokių apsėsti pirmiau aprašyta loginės funkcijos pagrindinės savybės yra jungiamas.

Ši funkcija užtikrina, kad kombinacija funkcija vietose operando reikšmė nesikeičia. Ne visi operatoriai turi šį turtą. Skirtingai nei kartu ir atsiskyrimo, kad patenkinti komutatyvumo reikalavimus, funkcija matricos daugyba nėra, o iš šios operacijos veiksnių pertvarkymas, reikės pakeitimo rezultatą, taip pat kėlimas laipsniu.

Dar aspektas

Kitas svarbus bruožas, kuris yra dažnai naudojamas elektronikos ir schema, yra porų logines operacijas De Morgan laws pavaldumas.

Šie įstatymai surišti porų loginių operacijų per loginį Paneigiančiojo funkciją, kuri yra naudojama išreikšti loginę operaciją naudojant kitą. Pavyzdžiui, jungtukas paneigimas funkcija gali būti išreikštas šios disjunkciją neiginiai atskiri Operandai. Su šių įstatymų logiška operacija "IR", "ARBA" ir vzaimovyrazheny gali būti įgyvendintos su minimaliomis įrangos kaina. Ši funkcija yra labai naudinga grandinės projektavimo, nes jis leidžia jums išsaugoti išteklius apskaičiavimo ir formavimosi lustai.