Documente Academic
Documente Profesional
Documente Cultură
Grupă 1521E
LABORATOR 5 BED
Realizați schema unui decodificator BCD-7 segmente .
Noțiuni teoretice :
Minimizarea unei funcții este o operație ce are ca scop reducerea funcției până la o formă
elementară (minimizată – de tip „sumă” de „produse”) cu număr minim de termeni ce conțin
un număr minim de variabile.
Se poate face cu ajutorul postulatelor și teoremelor algebrei booleene (1) sau prin
procedee grafice (2), folosind diagrame Veitch – Karnaugh (VK):
1. Metoda implică efectuarea unor calcule .
2. Metoda grafică implică: - identificarea în diagrama VK a unor suprafețe
dreptunghiulare cu celule, formate exclusiv din celule ce conțin valoarea logică
„1”;
- se selectează un set minim de suprafețe cât mai mari, astfel
încât să se includă cel puțin o dată fiecare celulă ce are valoarea „1”;
- fiecare suprafață selectată va da unul dintre termenii funcției
minimizate, exprimat ca un ȘI între variabilele (sau combinațiile de variabile – simple sau
negate) de pe liniile și coloanele la intersecția cărora se află suprafața;
- se exprimă funcția minimizată prin „suma” (SAU) termenilor
obținuți.
Hex A B C D a b c d e f g
0 0 0 0 0 1 1 1 1 1 1 0
1 0 0 0 1 0 1 1 0 0 0 1 ∞ Pentru scrierea acestor
2 0 0 1 0 1 1 0 1 1 0 1 funcții (a , b, c, d ,e ,f ,g ) ,am
3 0 0 1 1 1 1 1 1 0 0 1 luat fiecare formă(0 ,1 ,2 ,3 ,4 ,5
4 0 1 0 0 0 1 1 0 0 1 1 ,6 ,7 , 8 , 9) ,verificând dacă
5 0 1 0 1 1 0 1 1 0 1 1
există funcțiile pe respectivele
6 0 1 1 0 1 0 1 1 1 1 1
7 0 1 1 1 1 1 1 0 0 0 0 cifre .
8 1 0 0 0 1 1 1 1 1 1 1 ∞ Dacă o funcție se
9 1 0 0 1 1 1 1 1 0 1 1 regăsește pe cifre va lua
X 1 0 1 0 x x x x x x x valoarea logică „1” ,în caz
X 1 0 1 1 x x x x x x x contrar va lua valorea logică
X 1 1 0 0 x x x x x x x
„0”.
X 1 1 0 1 x x x x x x x
X 1 1 1 0 x x x x x x x
X 1 1 1 1 x x x x x x x
Minimizare pentru funcția a :
BA ̅ B
DC
00 01 11 10
00 1 0 1 1 ̅
̅ ̅̅
01 0 1 1 1 Fa =
11
x x x x C
D
10 1 1 x x ̅
̅ A ̅
BA ̅ B
DC
00 01 11 10
00
1 1 1 1 ̅
̅ ̅̅ ̅̅
01 1 0 1 0 Fb =
11
x x x x C
D
10 1 1 x x ̅
̅ A ̅
BA ̅ B
DC
00 01 11 10
00
1 1 1 0 ̅
̅ ̅
01 1 1 1 1 Fc =
11
x x x x C
D
10 1 1 x x ̅
̅ A ̅
BA ̅ B
DC
00 01 11 10
00
1 0 1 1 ̅
̅ ̅̅ ̅ ̅ ̅̅
01 0 1 0 1 Fd =
11
x x x x C
D
10 1 1 x x ̅
̅ A ̅
BA ̅ B
DC
00 01 11 10
00 1 0 0 1 ̅
̅ ̅̅ ̅
01 0 0 0 1 Fe =
11
x x x x C
D
10 1 0 x x ̅
̅ A ̅
BA ̅ B
DC
00 01 11 10
00 1 0 0 0 ̅
̅ ̅̅ ̅ ̅
01 1 1 0 1 Ff =
11
x x x x C
D
10 1 1 x x ̅
̅ A ̅
BA ̅ B
DC
00 01 11 10
00 0 0 1 1 ̅
̅ ̅ ̅ ̅̅
01 1 1 0 1 Fg =
11
x x x x C
D
10 1 1 x x ̅
̅ A ̅