Osnovi elektronike

18.03.2015 Views

U Bulovoj algebri definisane su tri osnovne operacije nad logičkim promenljivama. To su I operacija (engl. AND), koja se označava simbolom ”⋅”, ILI operacija (engl. OR), koja se označava simbolom ”+” i NE operacija (engl. NOT) ili komplementiranje, koja se označava crticom iznad simbola promenljive ” ”. I i ILI operacija se izvode nad najmanje dve promenljive, dok je NE operacija unarna, tj. izvodi se nad jednom promenljivom. 11.2.1 I operacija (logičko množenje) Posmatrajmo prvo I funkciju dve logičke promenljive A i B. Rezultat I operacije najčešće se prikazuje u vidu tzv. kombinacione tablice ili tablice istinitosti koja je prikazana na sl. 11.2. Na istoj slici prikazan je i najčešće korišćeni grafički simbol za predstavljanje I operacije. A B Y 0 0 0 0 1 0 1 0 0 1 1 1 A B Y Slika 11.2 Kombinaciona tablica i grafički simbol za I operaciju. Kao što se vidi, osnovna osobina I operacije nad dve promenljive je da se kao rezultat dobija logička jedinica, ako i samo ako obe promenljive imaju vrednost logičke jedinice. Zato se ponekad I operacija naziva i logičko množenje ili konjunkcija. Kolo koje realizuje I operaciju naziva se I (AND) kolo. 11.2.2 ILI operacija (logičko sabiranje) ILI operacija nad dve logičke promenljive A i B prikazana je kombinacionom tablicom na sl. 11.3. Na istoj slici prikazan je i najčešće korišćeni grafički simbol za predstavljanje ILI operacije. Vidi se da se kao rezultat dobija logička jedinica ako bar jedna promenljiva ima vrednost logičke jedinice. Zato se ponekad ILI operacija naziva i logičko sabiranje ili disjunkcija. Kolo koje realizuje ILI operaciju naziva se ILI (OR) kolo. A B Y 0 0 0 0 1 1 1 0 1 1 1 1 A B Y Slika 11.3 Kombinaciona tablica i grafički simbol za ILI operaciju. 11.2.3 NE operacija (komplementiranje) Za razliku od I i ILI operacija, NE operacija se definiše nad jednom logičkom promenljivom ili izrazom. Kombinaciona tablica za NE operaciju i grafički simbol za predstavljanje kola koje obavlja NE operaciju prikazani su na sl. 11.4. Već je rečeno da se često NE operacija naziva i komplementiranje ili negacija. Kolo koje realizuje NE operaciju naziva se NE kolo, ili još češće, invertor. 98

A Y 0 1 1 0 A Y Slika 11.4 Kombinaciona tablica i grafički simbol za NE operaciju. 11.2.4 Pravila Bulove algebre Na osnovu definicionih relacija (postulata) za tri osnovne operacije, u Bulovoj algebri može se izvesti niz identiteta, zakona i teorema. Neki od tih identiteta, zakona i teorema su identični zakonima uobičajene linearne algebre, ali su neki različiti, pa čak i neuobičajeni. Primena identiteta, zakona i teorema najviše se ogleda u uprošćavanju složenih logičkih izraza, i u formiranju kola željene strukture. 11.2.4.1 Identiteti Bulove algebre Identiteti Bulove algebre se vrlo često primenjuju u uprošćavanju logičkih funkcija. Identiteti se vrlo lako mogu dokazati korišćenjem definicionih kombinacionih tablica za tri osnovne operacije i formiranjem kombinacione tablice za levu i desnu stranu identiteta, ali je većina njih očigledna i ne treba ih dokazivati. Među identitetima najvažniji su: 1. Operacije sa logičkom nulom: 2. Operacije sa logičkom jedinicom: 3. Operacije sa istovetnim vrednostima: 4. Operacije sa komplementiranim vrednostima: 0⋅ A = 0 (11.1) 0 + A = A (11.2) 1⋅ A = A (11.3) 1+ A = 1 (11.4) A⋅ A= A (11.5) A + A= A (11.6) A⋅ A= 0 (11.7) A + A = 1 (11.8) 11.2.4.2 Zakoni Bulove algebre Među zakonima Bulove algebre najvažniji su: 99

U Bulovoj algebri definisane su tri osnovne operacije nad logičkim promenljivama. To su<br />

I operacija (engl. AND), koja se označava simbolom ”⋅”, ILI operacija (engl. OR), koja se<br />

označava simbolom ”+” i NE operacija (engl. NOT) ili komplementiranje, koja se označava<br />

crticom iznad simbola promenljive ” ”. I i ILI operacija se izvode nad najmanje dve<br />

promenljive, dok je NE operacija unarna, tj. izvodi se nad jednom promenljivom.<br />

11.2.1 I operacija (logičko množenje)<br />

Posmatrajmo prvo I funkciju dve logičke promenljive A i B. Rezultat I operacije najčešće<br />

se prikazuje u vidu tzv. kombinacione tablice ili tablice istinitosti koja je prikazana na sl. 11.2.<br />

Na istoj slici prikazan je i najčešće korišćeni grafički simbol za predstavljanje I operacije.<br />

A B Y<br />

0 0 0<br />

0 1 0<br />

1 0 0<br />

1 1 1<br />

A<br />

B<br />

Y<br />

Slika 11.2 Kombinaciona tablica i grafički simbol za I operaciju.<br />

Kao što se vidi, osnovna osobina I operacije nad dve promenljive je da se kao rezultat<br />

dobija logička jedinica, ako i samo ako obe promenljive imaju vrednost logičke jedinice. Zato se<br />

ponekad I operacija naziva i logičko množenje ili konjunkcija. Kolo koje realizuje I operaciju<br />

naziva se I (AND) kolo.<br />

11.2.2 ILI operacija (logičko sabiranje)<br />

ILI operacija nad dve logičke promenljive A i B prikazana je kombinacionom tablicom<br />

na sl. 11.3. Na istoj slici prikazan je i najčešće korišćeni grafički simbol za predstavljanje ILI<br />

operacije. Vidi se da se kao rezultat dobija logička jedinica ako bar jedna promenljiva ima<br />

vrednost logičke jedinice. Zato se ponekad ILI operacija naziva i logičko sabiranje ili<br />

disjunkcija. Kolo koje realizuje ILI operaciju naziva se ILI (OR) kolo.<br />

A B Y<br />

0 0 0<br />

0 1 1<br />

1 0 1<br />

1 1 1<br />

A<br />

B<br />

Y<br />

Slika 11.3 Kombinaciona tablica i grafički simbol za ILI operaciju.<br />

11.2.3 NE operacija (komplementiranje)<br />

Za razliku od I i ILI operacija, NE operacija se definiše nad jednom logičkom<br />

promenljivom ili izrazom. Kombinaciona tablica za NE operaciju i grafički simbol za<br />

predstavljanje kola koje obavlja NE operaciju prikazani su na sl. 11.4. Već je rečeno da se često<br />

NE operacija naziva i komplementiranje ili negacija. Kolo koje realizuje NE operaciju naziva se<br />

NE kolo, ili još češće, invertor.<br />

98

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!