Documente Academic
Documente Profesional
Documente Cultură
Sorin Hintea
Departamentul de Bazele Electronicii
Codificarea informației binare
(a)
(b) (c)
Codificarea binara a unui domeniu de nuante de gri pentru o imagine folosind (a) 1 bit
petru doua niveluri de gri, (b) 4 biti pentru 16 niveluri de gri si (c) 8 biti pentru 256 niveluri
de gri
In figura 1.1. este dat un exemplu simplu de circuit care lucrează cu semnale
digitale. Un bec este alimentat de la o sursa de tensiune continuă prin
intermediul unui comutator. Dacă acest comutator este în stare deschisă
(blocat), în starea OFF, tensiunea pe bec este 0V iar informaţia transmisă este
“0” sau “LOW”. Dacă comutatorul este închis, în starea ON, tensiunea pe
bec este cea dată de sursă, valoarea “HIGH”, iar informaţia transmisă este
“1”.
Pentru a descrie funcţionarea sistemelor logice care operează cu astfel de
semnale de tip “TOT” sau “NIMIC”, se folosesc regulile algebrei booleene
care operează cu variabile de acest fel.
K
VDC VL
De aici rezulta o serie de proprietati specifice date in primul rand de faptul ca cele doua
elemente sunt inverse unul altuia
a (b c) ( a b) c a (b c) (a b) c
a (b c) ab ac (a b) c ac bc
Identitatea: 0 este element neutru pentru operatia SAU iar 1 este element neutru
pentru operatia SI
a0 a a 1 a
Anihilarea: 1 aplicat intr-o operatie SAU da rezultatul 1 indiferent de ceilalti
termeni iar 0 aplicat intr-o operatie SI da rezultatul 0 indiferent de ceilalti termeni
a 1 1 a 0 0
Complementarea: operatia cu ambele elemente simetrice atat pentru SI cat si
pentru SAU da ca rezultat complementul elementului neutru
a a 1 aa 0
Teorema dublei negatii
a a
Teorema idempotentei: aplicarea repetata a operatiilor SI si SAU aceluiasi termen
nu schimba valoarea rezultata, indiferent de numarul de repetitii
a a ... a a a a ... a a
Presupunand formula De Morgan ca fiind adevarata, prima relatie de mai sus se poate scrie
(a b) ( a b ) 1
Aplicand succesiv comutativitatea si absorbtia dovedim relatia de mai sus :
comm abs
(a b) (a b ) a a b b a b b a 1 1
1
Care dovedeste ca termenul este intr-adevar complementul lui (a+b), dovedind astfel formula lui
De Morgan.
Circuite integrate digitale – Coduri binare si funcții logice 13
Functii logice
Exemple de utilizare a proprietăţilor algebrei boolene.
Demonstraţi relaţiile următoare:
Exemplul 3 a (a b) a b
dist
a (a b) a a a b 0 a b a b
Soluţie 0
a b bc a c
P
i 0
i 1 S
i 1
i 0
;
Termenii canonici pentru o funcţie de 3 variabile.
a b c Termeni P Termeni S
0 0 0
0 0 1 P0 ab c S0 a b c
0 1 0 P1 abc S1 a b c
P2 ab c S2 a b c
0 1 1
P3 abc S3 a b c
1 0 0
P4 ab c S4 a b c
1 0 1
P5 abc S5 a b c
1 1 0
P6 abc S6 a b c
1 1 1 S7 a b c
P7 abc
Se da funcția: f ab bc
a a 1
Elemente
neutre: 1 a a
f ab bc ab(c c ) (a a )bc
abc abc abc abc abc abc abc
P7 P6 P2
P2 P6 P7
Probleme propuse:
1. Demonstrati egalitatea:
3. Deduceti expresia canonica a funcţiei votului majoritar de 4 variable ( Iesirea este ‘1’ daca cel putin 2 intrari au valoarea
logica ‘1’).
5. Deduceti expresia canonica a funcţiei care compara două cuvinte de 2 biţi A şi B şi dă valoarea 1 când A<B