Eragiketa logikoa. Oinarrizko logika eragiketak

Informatika zientzia gisa teknikak biltzeko, antolatzeko eta prozesatzeko datuak hainbat hasten da XX mendean garatzeko. Historialari batzuen ustez arren informatikako eraketa hasieran duten 17an mendean ezarri zen, lehenengo kalkulagailu mekanikoa asmakuntza batera, gehienak erlazionatuko da aurreratuagoak urtetik batera ordenagailu teknologia. 20an mendeko 40ko hamarkadan, lehen ordenagailuak etorrerak, informatika garapenari bultzada berri bat jaso du.

azterketa Informatika gaia

lehen ordenagailuak etorrerak du beharrezkoa sistematizazioa, kalkulua eta datu-multzo handiak prozesatzeko metodo berriak, baita algoritmoak garatzen duten ordenagailu berriak potentzial osoa ahalbidetuko luke garatzeko bihurtu zen. Informatika diziplina zientifiko independentea estatusa jaso, eta kalkulu matematiko plano mugitu kalkuluen aztertzeko orokorrean.

Guztiak informatika moderno eragiketak logikoa oinarritzen da. deitu daiteke dute funtsezko osagaia. programazioa, sistema informatiko logika eragiketa kontzeptua - ekintza bat da, eta kontzeptu berri bat edo lehendik kontzeptu oinarrituta eratutako balio bat landu ostean sortutako da. ekintza horiek multzo batek prozesadore elementu komandoak exekutatu araberakoak dira. Hala ere, ia dauden sistema guztietan komunak diren eragiketak batzuk. Eragiketa hau, edukia duten lan zein balio beraiek, esaterako, ukatzea, edo kuantitatiboa karakterizazioa kontzeptu aldatzen duten horiek - gehitu, kendu, biderkatu, arrail.

eragiketa logikoa eragigaiak

algebra logika nozio abstraktuak lan esan geroztik, orduan eragigai bezala logikoa eragiketa guztiak orokortua Datu mota daude. elementu Klasikoa, algebra adierazpenak egiten du lan adierazpenak, faltsuak edo egiazkoak dira. elektronika eta programazio baldintza hauek deskribatzeko erabiltzen da aldagai boolearrak egia eta gezurra edo osokoa 1 (egiazkoa) eta 0 (faltsua) balioa. balio horiek konbinazio bat On, soinua sinestezina bezain, lana lotuta dago sistemetan konplexuena eta eskala handiko. kode unibertsala bertan prozesatu daiteke edozein tramitazio arabera - programa kode guztiek hori ordenagailuan edo edozein gailu digitaletan exekutatu dinamikoki eta zeroen sekuentzia bat itzultzen.

eragiketak logikoa motak

Lehenago, klasikoa aipatu bezala algebra boolearra , 2 funtzio mota daude. binary datu motak on eragiketa logikoa nagusia - adierazpen bera (unario edo single, eragiketa) eragiten ekintzak dira. Hau ere lehendik balioak oinarri hartuta adierazpenak berria (binary eragiketak, edo bikiak) sortzen duten eragiketak. logikoa eragiketak ordena denean edozein kalkulu matematiko eszenikoen ezkerretik eskuinera, parentesi ikusita berdina da.

errazena eta ezagunena Boolean logika funtzioaren funtzio bat ukatzea da. simple logika operazio hau sarrerako eragigai balioa kontrako bat da. elektronika, ekintza hau, batzuetan, inbertsioa bat deitu du. Adibidez, inbertsiorako duzu proposizioa bada "egia", emaitza da "faltsua". Eta alderantziz - balioen ukazioa "faltsua" da; "egia" ren balioa bat eragin lezake. logikoa eragiketa programazio hori askotan algoritmoak eta "aukera" komando multzo ondorengo bat da lehendik emaitzak edo aldatu baldintzen oinarrituta ezartzea adarkatze erabiltzen.

eragiketa bitarra

ordenagailua programazioan eta erabili multzo mugatu bat binary (bitarra) eragiketak. bere izena lortu zuten Latin hitz bi batetik, zentzua "bi", eta bi sarrerako argumentuak hartzen duten eta, ondorioz itzultzeko balio berri bat funtzio mota daude. algebra boolearra funtzio guztien deskribapenak For egia-taulak erabiltzen du.

Zer behar dute

Sistema honek sarrera eragigaiak kopuru jakin bat egin eta ondorioz balio guztiak, eta horrek aldez aurretik logika operazio batean itzultzeko esan ezarritako sarrera-parametro batean azaltzen da.

Gehien erabiltzen hasi funtzioak ordenagailu eta ordenagailu teknologia Horrez logikoa (disjuntzioa) eta biderketa logikoa (batera) dira.

batera

The eragiketa logikoa "ETA" - bi edo n-sarrera eragigaiak txikiagoan aukera funtzio bat da. funtzio hori sartuz bi (binary funtzioa) izan ditzake, hiru balioen (hirutarra), edo eragigaiak (n-ary operazioa) kopuru mugagabea. Noiz funtzioa emaitza kalkulatzeko emandako sarrerako balioen txikiena izango da.

algebra ohiko analogikoa biderketa funtzio bat da. Beraz, batera eragiketa askotan biderketa logikoa gisa aipatzen. Funtzio grabaketa ekintza edo biderketa ikurra (puntu) edo & ikurra ikurra. egia mahai egiten badugu funtzio hori egiteko, ikusi ahal izango da funtzioa hori "benetako" edo 1 ezartzen, bakarrik sarrerako eragigaien guztien egia batera. gutxienez sarrerako parametro bat zero bada, edo balio du "faltsua", funtzioaren emaitza ere izango dira "faltsua".

Hau islatzen aritmetika biderketa analogia: ordena horretan, sarrera-parametroak jasotzen ez du eraginik izango kalkulatzeko azken emaitza: biderketak, eta zenbaki multzo kopurua edozein 0 ondorioz beti 0. logika operazio hau trukakorra da itzultzen da.

Funtzio honen beste ezaugarri bat elkarkortasuna edo elkarkortasuna da. Jabetza honi esker eragiketak sekuentzia bitarraren kalkulatzeko, ez dira kontuan hartuko ebaluazio-ordena. Beraz, 3 edo gehiago jarraian logikoa biderketa eragiketa ez da beharrezkoa den parentesi kontuan hartu. Programazioa, funtzio hori erabili ohi da ziurtatu komandoak zehatz exekutatu duten baldintza jakin multzoa bada bakarrik.

disjuntzioa

The eragiketa logikoa "OR" - Funtzio boolear baten forma, zein aljebraiko Horrez antzekoa da. Beste izen Funtzio honentzako - Horrez logikoa, disjuntzioa du. Era berean, logikoa biderketa eragiketa gisa, disjuntzioa binary egon daitezke (oinarritutako bi argumentu balioa kalkulatzeko), hirutarra edo n-ary.

egia eragiketa logikoa horretarako taulan batera alternatiba moduko bat da. eragiketa logikoa "edo" emaitza onenak emandako argumentuak artean kalkulatzen du. Disjuntzioa irteera balioa jasotzen "faltsua", edo baloreak 0 ( "faltsua") jaso 0 denean soilik sarrera-parametro guztiak. Beste edozein kasutan, irteera balioa lortutako egingo da "egia", edo 1. funtzio hori grabatzeko gehienetan erabiltzen da gain ( "plus") edo bi zerrendatan bertikal seinale matematiko. Bigarren aldaera programazio hizkuntza gehienetan hedatuta eta nahiago da argi eta garbi bereizteko aritmetika funtzionamendua logikoa ematen duelako.

eragiketak logikoa propietate orokorrak

Oinarrizko logika operazioak, unario, binary, hirutarra edo beste funtzio ote den, bere portaera deskribatzen duten zenbait arau eta propietate gaia. One hala nola, oinarrizko Goian azaldutako logika funtzioak jabetu propietate trukakorra dira.

Ezaugarri honek bermatzen permutazio funtzioa dela eragigai balio ez duela aldatuko jartzen. operadore guztiek ez jabetza hau. batera eta disjuntzioa trukakortasuna baldintzak betetzen dituzten bezala, funtzioa matrize biderketak ez da, eta eragiketa honetan faktoreak berriro antolatzearen aldaketaren ondorioa da, baita ekarriko du berredura.

alderdi bat gehiago

Beste ezaugarri garrantzitsua da, eta, askotan, elektronika eta zirkuituak erabiltzen, eragiketak logikoa De Morgan lege bikote menpe dago.

Lege horiek lotu logika eragiketak bikote logikoa ukapena funtzioa, beste erabiliz eragiketa logikoa adierazteko erabiltzen da erabiltzen. Adibidez, batera ukapen funtzio bat du disjuntzioa ukapen eragigaiak bereizi moduan adieraz daiteke. lege horiek logikoa eragiketa "ETA", "edo" eta vzaimovyrazheny hardware gutxieneko kostua ezarri daiteke. Ezaugarri honek oso zirkuituak diseinatzeko baliagarria da, baliabideak gorde kalkulatzeko eta patata frijituak eraketa ere ematen diolako.