Logično operacija. Osnovne logičke operacije

Računalna znanost kao znanost prikupljanja tehnike, organizirati i obraditi niz podataka počinje razvijati sredinom dvadesetog stoljeća. Iako neki povjesničari smatraju da je početak stvaranja računalnih znanosti položen je u 17. stoljeću, s izumom prvi mehanički kalkulator, većina ga povezati s dobi od više naprednih računalnih tehnologija. U 40 godina 20. stoljeća, s pojavom prvih računala, informatika je dobila novi poticaj razvoju.

Predmet studija informatike

To je s pojavom prvih računala postalo je nužno za razvoj novih metoda sistematizacije, izračun i obradu velikih skupova podataka, kao i za razvoj algoritama koji će omogućiti puni potencijal novih računala. Informatika dobila status samostalne znanstvene discipline, i preselio iz aviona matematičkih izračuna za proučavanje računanja u cjelini.

Sva moderna računalna znanost se temelji na logičkim operacijama. Oni mogu biti pozvani temeljna komponenta. U programiranju, računalni sustavi Koncept logike rada - to je akcija, koja je stvorena nakon izvođenja novog koncepta ili vrijednosti formira se na temelju postojećih koncepata. Skup takvih postupaka mogu se razlikovati ovisno o elementu procesora za izvršavanje naredbi. Međutim, postoje neki poslovi koji su zajednički za gotovo sve postojeće sustave. Ova operacija, koji rade sa sadržajem same vrijednosti, kao što su uskraćivanje, ili one koje mijenjaju kvantitativne karakterizacije koncepte - zbrajanje, oduzimanje, množenje, dijeljenje.

Operanda logičkih operacija

Budući da je algebra logike znači raditi na apstraktnim pojmovima, zatim kao operanada sve logičke operacije su generalizirani vrste podataka. Klasični elementi, radi s algebre izjave su izjave, lažni ili pravi. Elektronika i programiranje za opis tih pojmova se koriste logičke varijable pravi i lažni ili cijeli broj od 1 (istina) i 0 (laž). Na kombinaciju tih vrijednosti, kao nevjerojatno kao što svibanj zvuk, rad je vezan najsloženijih i velikih sustava. Sve programski kod koji se izvršava na računalu ili bilo kojeg digitalnog uređaja dinamički prevodi u niz jedinica i nula - univerzalnog koda koji se može obraditi svaki obrade.

Vrste logičkih operacija

Kao što je ranije, u klasičnom spominje Booleova algebra , postoje 2 vrste funkcija. Glavni logičke operacije na binarnih vrste podataka - su akcije koje utječu na samu izjavu (predznak, ili jedan, rad). To je ujedno i operacija koje stvaraju nove izjave na temelju postojećih vrijednosti (binarne operacije, ili blizanac). Redoslijed logičkih operacija je isti kao i kod svih matematičke izračune s lijeva na desno, s obzirom na tipkovnici.

Najlakši i jedan od najpoznatijih funkcija Booleova logika funkcija je poricanje. Ova jednostavna logika operacija je suprotno vrijednost ulaznog operanda. U elektronici, ova akcija se ponekad naziva izvrtanjem. Na primjer, ako izokrenuti tezu „istina”, rezultat je „false”. I obrnuto - negacija vrijednosti „false” će rezultirati u vrijednosti od „istina”. Ova logička operacija programiranje često se koristi za grananje algoritme i provedbu „izbora” u slijedeći niz naredbi na temelju postojećih rezultata ili promijenjenim uvjetima.

binarna operacija

U računalnom programiranju i koristiti ograničen skup binarnih (binarnih) operacija. Oni su dobili svoje ime od latinske riječi BI, što znači „dva”, te su vrsta funkcija koje se dvije ulazne argumente i vraćaju rezultat u jednu novu vrijednost. Za opise svih funkcija Booleova algebra koristi istinu stolovi.

Ono što im je potrebno

Ovaj sustav je napravljen za određenu količinu ulaznih operanada i opisuje sve pronađene vrijednosti, što može vratiti unaprijed određeni logički pogon na navedeni skup ulaznih parametara.

Najčešći funkcije u računalnoj i računalne tehnologije su logičan dodatak (odvajanje) i logično množenje (veznik).

veznik

Logično Operacija „I” - je funkcija izboru manje od dva ili n ulaznih operanada. Na ulasku ovu funkciju može imati dva (binarni funkciju), tri vrijednosti (trostruke) ili neograničen broj operanada (n-arni rad). Pri izračunu rezultat funkcije bit će najmanji od isporučene ulaznih vrijednosti.

Analogni u običnom algebra je funkcija množenja. Dakle, operacija veznik se često naziva kao logičan množenja. Kada je znak funkcija snimanja radnje ili znak množenja (točka) ili znakom. Ako napravimo tablicu istine za ovu funkciju, to će se vidjeti da je funkcija postavljena na „true” ili 1, samo s istinom svih ulaznih operanada. Ako barem jedan od ulaznih parametara je nula ili vrijednost „false”, rezultat funkcije također će biti „krivi”.

To odražava analogiju s aritmetičkim množenje: množenje, i bilo koji broj skupova brojeva na 0 kao rezultat uvijek vraća 0. Ova logika operacija zamjenski: redoslijed u kojem se prima ulazne parametre neće utjecati na konačni rezultat izračuna.

Još jedna značajka ove funkcije Asocijativnost ili Asocijativnost. Ovaj objekt dopušta izračun binarni slijed operacija ne uzima se u obzir redoslijed evaluacije. Dakle, za 3 ili više uzastopnih logičke operacije množenja nije potrebno uzeti u obzir zagrade. U programiranju, ova funkcija se često koristi kako bi bili sigurni da su specifične naredbe izvršiti samo ako zbroj određenim uvjetima.

razdvajanje

Logička operacija „ILI” - oblik s Booleovo funkciju, što je slično algebarski dodavanja. Drugi nazivi za ovu funkciju - logično toga, odvajanje. Slično, kao što je logičkog operacije množenja, odvajanje može biti binarno (izračunati vrijednost na temelju dva argumenta) ternarna ili n-arni.

Istina stol za ovaj logičke operacije je vrsta alternativa suradnji. Logično operacija „ILI” izračunava najbolji rezultat među isporučene argumenata. Razlaz prima izlazne vrijednosti „false”, ili 0 samo ako su svi ulazni parametri dobila s vrijednostima 0 ( „false”). U svakom drugom slučaju izlaz će se dobiti vrijednost „true”, ili 1. Za snimanje ove funkcije se najčešće koristi matematički znak toga ( „plus”) ili dvije vertikalne trake. Druga varijanta je rasprostranjena u većini programskih jezika i poželjna jer omogućuje da se jasno odvojiti logičku operaciju u aritmetici.

Opća svojstva logičkih operacija

Osnovne logičke operacije, da li je predznak, binarni, trostrukom ili druge funkcije, podliježu određenim pravilima i svojstava koja opisuju njihovo ponašanje. Jedan od takvih temeljna svojstva posjeduju gore opisani logičkih funkcija su zamjenski.

Ova značajka osigurava da funkcija permutacija stavlja vrijednost operanda ne mijenja. Nisu svi operatori imaju to svojstvo. Za razliku od suradnji i Razlaz koji ispunjavaju uvjete komutativnost, funkcija od množenja matrica nije, a pregradnjom od faktora u ovoj operaciji će značiti rezultat promjene, kao i potenciranje.

Daljnji aspekt

Još jedna važna značajka koja se često koristi u elektronici i krugovi, je podređenost parova logičkih operacija De Morgan zakonima.

Ti zakoni vežu para logičkih operacija pomoću logičke negaciju funkcija, koja se koristi za izražavanje logičku operaciju pomoću drugoga. Na primjer, funkcija zajedno negacija može biti izražen u Razlaz negiranja odvojene operanada. S tim zakonima logično rada „I”, „ILI” i vzaimovyrazheny mogu provesti uz minimalne hardverske troškove. Ova značajka je vrlo korisna u sklopova, kao što vam omogućuje da spremite resurse u izračunu i formiranje čips.