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
Circuite integrate digitale – Coduri binare si funcții logice 4
Codificarea informației binare
Codul – stabileşte o corespondenţă univocă între elementele a două mulţimi.
In cazul sistemelor digitale corespondenţa se face între numerele binare şi
numerele zecimale, cuvinte binare – nivele de gri, cuvinte binare – cifre arabe
sau caractere alfanumerice, etc.
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.
VDC VL
M = {0,1}
De aici rezulta o serie de proprietati specifice date in primul rand de faptul ca cele doua
elemente sunt inverse unul altuia
ab ba a b b a
Asociativitate: se poate schimba ordinea efectuarii aceluiasi tip de operatie
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 a0 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
dist
Rezolvare. a a b a (1{
b ) a b a a b a b a b ( a{
a) a b
1 1
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
La fel, se rescrie ecuatia a doua:
(a b) (a b ) 0
Aplicarea distributivitatii, complementarii si anihilarii duce la:
dist
( a b) ( a b ) a{
a b a b{
b 0b a 0 0 0 0
0 0
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
Exemplul 4 a b c a b c a b c a b c a b b c a c
idemp
Soluţie
a bc a b c a bc abc
a b c a b c a b c a b c a b c a b c
bc (a1
23
a ) ac (b{
b ) ab (c{
c)
1 1 1
a b bc ac
P
i 0
i 1 S i 0
i 1
; Termenii canonici pentru o funcţie de 3 variabile.
a b c Termeni P Termeni S
0 0 0 P0 a b c S0 a b c
0 0 1 P1 a bc S1 a b c
0 1 0 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
P6 abc S6 a b c
1 1 0
P7 abc S7 a b c
1 1 1
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