CURS 2

Logica booleana
Cuprins:

 Algebra booleana
 Porti logice
 Circuite complexe
 Design Hardware
 Algebra booleana
 Algebra booleana foloseste valori de felul: true/false, 1/0, da/nu, on/off
s.a.m.d.
 O functie logica poate fi reprezentata in mai multe feluri.
 Tabela de adevar

 Expresie booleana

 Reprezentarea canonica
 Incepand cu tabela de adevar, ne axam doar pe acele randuri pentru care
iesirea functiei este 1.
Porti logice
 O poata logica este reprezentarea fizica a unei functii booleene.
 Cele mai simple porti sunt realizate din tranzistori asezati intr-o anumita
topologie(configuratie) pentru a implementa logica portii.
 Portile logice pot fi privite ca niste cutii negre ce implementeaza o operatie
logica.
Porti primitive si compozite
Xor
 Constructia hardware
AND

XOR OR

AND

 Proiectantii nu mai construiesc circuitele de mana

 Proiectantii se bazeaza pe simulatoare HDL.
 Se specifica structura chipului folosind HDL
 Un simulator preia programul si construieste chipul in memorie
 Proiectantul poate testa chipul cu diferite seturi de valori de intrare
 Compara rezultatul simularii cu cerintele clientului
 Pe langa corectitudinea implementarii simulatorul verifica si consumul de energie, viteza
de calcul si costul de fabricatie
Xor - constructie
Specificatii
Poarta NAND
Versiuni pe mai multi biti
Perspectiva

 Considerente de optimizare
 Numarul de porti utilizate in design
 Numarul de lagaturi intre porti
 Viteza de calcul
 Consumul de energie
 Implementarea fizica folosind tranzistori
Algebra booleana

(1)

X = xnxn-1…x1x0 (2) (3)

Numere binare cu semn

Complementul lui 2

-2 = 25-2 = 32 – 2 = 30 => (11110)2

(00010)2 + (11110)2 = (00000)2

Max = 2n-1-1
Min = -2n-1-1

0011 => 1100 + 1 = 1101

=1011
Sumatoare

 Half adder – aduna 2 biti

 Full adder – aduna 3 biti
 Adder – aduna 2 numere de n biti
Half adder

Sum(a,b) = Xor(a,b)
Carry(a,b) = And(a,b)
Full adder
Adder
ALU – Arithmetic and Logic Unit

Out = fi(x,y)