Osnove digitalne logike

• podaci prema značenju mogu predstavljati:

brojeve, znakove i upravljačke signale
• na sve tipove podataka se može primijeniti logičko zaključivanje
• formaliziranje logičkih operacija: preko logike sudova
• matematičku analizu logike sudova prvi je proveo George Boole 1847.
pa se algebra za analizu logike, logička algebra zove Booleova
algebra
• sudovi (tvrdnje, iskazi) su jednostavne rečenice i mogu biti
istiniti ili neistiniti
• složeni sudovi se dobivaju kombiniranjem elementarnih sudova
Osnove digitalne logike
Primjer:
sud A: "Nema grijalice (u prostoriji)."
sud B: "Temperatura (prostorije) je preniska.“
• za dobivanje složenih sudova koriste se kombinatori: I, ILI
• vrijednost složenog suda može biti točno(istinit) ili netočno (neistinit)
Primjer:
f = A ILI B
f = "Nema grijalice (u prostoriji).“
ILI
"Temperatura (prostorije) je preniska."
f=AIB
f= "Nema grijalice (u prostoriji).“
I
"Temperatura (prostorije) je preniska."
Osnove digitalne logike

• formalizirana logika sudova može se realizirati digitalnim

elektroničkim sustavom

• digitalni elektronički sustav - elektronički sustav čije funkcije se

temelje na skupu osnovnih logičkih funkcija
• osnovne logičke funkcije realiziraju se digitalnim elektroničkim
sklopovim pomoću kojih su logičke varijable predstavljene
električkim veličinama
Logički kombinatori
A B
• izvedba kombinatora I
• mehanički kontakt +
• izvedba relejima: (mehanički
UG
kontakt otvara/zatvara pobuda
releja)

• za svaki kontakt se može formulirati

sud koji se može označiti slovom:
sud ‘sklopka A uključena’= A
sud ‘sklopka B uključena’=B +
rezultat(zaključak):
UG A B
‘žarulja svijetli’=f
 A B

Logički kombinatori +
UG
• složeni logički sud za situaciju na slici:
Ako (A=točno) i (B=točno) onda (f=točno) inače (f=netočno)

• tablica kombinacija, tablica istinitosti (engl. truth table)

• prikazuje djelovanje kombinatora
• definira odnos ulaza i izlaza digitalnog sustava
• a) prikaz sudova A , B i rezultat f kao: točno(T)/netočno(┴)
• b) prikaz sudova A , B i rezultat f kao: točno=1, netočno=0

A B f A B f
0 0 0
T T T

T 0 1 0
T T

T 1 0 0
T T

T T T 1 1 1
a) b)
Logički kombinatori
A B
• logički I
• algoritamski: +
UG
ako (A točno) i (B točno)
onda f točno
inače f netočno

• logički produkt, konjunkcija

f  A B
 B
Logički kombinatori

• izvedba kombinatora ILI

• mehanički kontakt +
A
• izvedba relejima: (mehanički UG
kontakt otvara/zatvara pobuda
releja)

• za svaki kontakt se može formulirati

sud koji se može označiti slovom:
B
sud ‘sklopka A uključena’= A
sud ‘sklopka B uključena’=B
rezultat(zaključak):
+
‘žarulja svijetli’=f
UG
A
 B

Logički kombinatori +
A
UG
• složeni logički sud za situaciju na slici:
Ako (A=točno) ili (B=točno) onda (f=točno) inače (f=netočno)

• tablica kombinacija, tablica istinitosti (engl. truth table)

• prikazuje djelovanje kombinatora
• definira odnos ulaza i izlaza digitalnog sustava
• a) prikaz sudova A , B i rezultat f kao: točno(T)/netočno(┴)
• b) prikaz sudova A , B i rezultat f kao: točno=1, netočno=0

A B f A B f
0 0 0
T T T

T T 0 1 1
T

T T 1 0 1
T
a b
T T T 1 1 1
 B
Logički kombinatori

• logički ILI
• algoritamski
+
A
ako (A istinit) ili (B istinit) (ili oba) UG
onda f istinit
inače f neistinit

• logička suma, disjunkcija

f  A B
Logička negacija

• logička funkcija NE, komplement, inverzija

• nije kombinator
• složeni sud od jedne logičke varijable R
• algoritamski:
ako (A istinit)
onda f neistinit +
inače f istinit U A f
-
funkcija NE
• logički izraz negacija: f A
A f A f
• tablica kombinacija, tablica T
T
1 0

istinitosti (engl. truth table): T

T 0 1
a) b)
Elektronička izvedba logičkih sklopova
• zamjenom mehaničkih kontakata sklopki
elektroničkim postiže se puno brži i pouzdaniji rad UCC

• naponske razine niska (npr. 0V) i visoka (npr. 5V) se A

T1
interpretiraju kao logička stanja 0 i 1

B
• logički I-sklop izveden s pomoću tranzistora:
T2
• žarulja svjetli ako T1 i T2 propuštaju struju
• T1 i T2 vode ako se na baze (A i B) f
dovede visoka naponska razina
• ako se na bazu A ili B ili obje dovede niska
naponska razina žarulja ne svjetli
Elektronička izvedba logičkih sklopova

• diodni I-sklop – izvedba i ovisnost izlaza o ulazima

• na izlazu f će biti visoka naponska razina samo ako se na oba
ulaza (A i B) dovede visoka logička razina (obje diode u zapiranju)
• ako se na jedan od ulaza A ili B ili oba dovede niska naponska
razina, na izlazu f će biti niska naponska razina (jedna ili obje diode
vode)
+U0
uA
V V
U0
R N N
t
A uB
D1 V V
U0

N N
uA B f
t
D2
uB f
V
U0

N N N
t
Elektronička izvedba logičkih sklopova

• veza ulaza i izlaza diodnog I-sklopa:

tablica ulazno-izlaznih razina i tablica logičkih kombinacija
• a) prikaz ulaza A , B i izlaza f kao:
V-visoka naponska razina i N-niska naponska razina
• b) prikaz ulaza A , B i izlaza f kao : logičke 1 i logičke 0

A B f A B f
N N N 0 0 0
N V N 0 1 0
V N N 1 0 0
V V V 1 1 1
a) b)
Elektronička izvedba logičkih sklopova

• simboli za I-sklop:
a) uobičajeni simbol
b) IEC standard

A A &
f = AB f = AB
B B

a) b)
Elektronička izvedba logičkih sklopova
• naponske razine niska (npr. 0V) i visoka (npr.
5V) se interpretiraju kao logička stanja 0 i 1

• logički ILI-sklop izveden s pomoću tranzistora:

• žarulja svjetli ako T1 ili T2 propušta struju
• T1 ili T2 vode ako se na bazu (A ili B)
dovede visoka naponska razina
• samo ako se na obje baze dovede niska
naponska razina žarulja ne svjetli
Elektronička izvedba logičkih sklopova
• diodni ILI-sklop – izvedba i ovisnost izlaza o ulazima
• na izlazu f će biti visoka naponska razina ako se na jedan od ulaza A
ili B ili oba dovede visoka naponska razina (jedna ili obje diode
vode)
• ako se na oba ulaza (A i B) dovede niska naponska razina, na izlazu
f će biti niska naponska razina (obje diode ne vode)
uA
V V

N N
t
A uB
V V

N N
B f
t

R f
V

N
t

a) b)
Elektronička izvedba logičkih sklopova

• veza ulaza i izlaza diodnog ILI-sklopa:

tablica ulazno-izlaznih razina i tablica logičkih kombinacija
• a) prikaz ulaza A , B i izlaza f kao:
V-visoka naponska razina i N-niska naponska razina
• b) prikaz ulaza A , B i izlaza f kao : logičke 1 i logičke 0

A B f A B f
N N N 0 0 0
N V V 0 1 1
V N V 1 0 1
V V V 1 1 1
Elektronička izvedba logičkih sklopova

• simboli za ILI-sklop:
a) uobičajeni simbol
b) IEC standard
c)simbol koji se može sresti u literaturi

A A ≥1 +
f = A+B f = A+B
B B

a b c
 +UCC

Elektronička izvedba logičkih sklopova RC

RB f
A T

ui
uu
• invertor s bipolarnim tranzistorom
• naponske razine niska (npr. 0V) i visoka (npr.
5V) se interpretiraju kao logička stanja 0 i 1

• na izlazu je logički 1 (visoka naponska razina) ako je na ulazu A

logička 0 (niska naponska razina)
• na izlazu je logička 0 (niska naponska razina) ako je na ulazu A
logička 1 (visoka naponska razina)
 +UCC

Elektronička izvedba logičkih sklopova RC

RB f
A T

ui
uu
• veza ulaza i izlaza invertora:
tablica ulazno-izlaznih razina i tablica logičkih kombinacija
• a) prikaz ulaza A i izlaza f kao:
V-visoka naponska razina i N-niska naponska razina
• b) prikaz ulaza A i izlaza f kao: logičke 1 i logičke 0

A f A f
N V 0 1
V N 1 0

a b
Elektronička izvedba logičkih sklopova
• različiti simboli za invertor: