Documente Academic
Documente Profesional
Documente Cultură
Chisinau
Scopul lucrării: studierea practica si cercetarea procesului de sinteza a circuitelor logice
combinationale.
Consideratii teoretice
Orice circuit logic se caracterizează prin natura semnalelor de intrare, a celor de ieşire, prin
clasele de funcţii intrare-ieşire şi prin natura prelucrărilor de date ce au loc în structura sa internă.
Un circuit logic combinaţional (CLC) se caracterizează prin aceea că starea ieşirilor sale la
un moment dat depinde numai de starea intrărilor sale în acest moment. legătura între starea
intrărilor şi starea ieşirilor circuitului este dată de funcţiile de transfer ale acestuia, denumite în
acest caz funcţii de comutare, care sunt funcţii booleene(logice).CLC este circuitul care are n
intrări (x1,x2,x3,…,xn) şi m ieşiri (y1,y2,y3,…,ym) la care ieşirile (x1,x2,x3,…,xn) y2= pot fi exprimate
numai în dependenţă de variabilele de intrare:
y1=f1f2(x1,x2,x3,…,xn)
………………………...
ym=fm(x1,x2,x3,…,xn)
Pentru că în acest model matematic nu intervin ca variabile independente timpul şi nici
mărimile de ieşire, rezultă, că în structura sa un CLC nu prezintă circuite de memorie şi nici
legături de reacţie.
Sinteza unui CLC se efectuează în următoarele etape:
- descrierea necesităţilor ce trebuie să le rezolve circuitul combinaţional (prin text,
desen, diagrame)
- reprezentarea acestei descrieri sub forma unui table de adevăr;
- deducerea funcţiilor logice şi minimizarea acestora;
- implementarea acestor funcţii minimizate sub forma unor reţele de comutare prin
intermediul circuitelor integrate;
Tabelul de adevăr conţine n+m coloane şi 2n rânduri. Fiecare rând al
tabelului reprezintă una din combinaţiile posibile ale valorilor variabilelor şi valorile funcţiilor
pentru combinaţia respectivă.Implementarea funcţiilor logice minimizate sub forma reţelelor de
comutare poate fi realizată în forma canonică disjunctivă (ŞI/SAU), în forma canonică
conjunctivă (SAU/ŞI) sau în orice altă formă normală, adică ŞI-NU/ŞI-NU, SAU/ŞI-NU, SAU-
NU/SAU, ŞI/SAU-NU, ŞI-NU/ŞI, SAU-NU/SAU-NU.Trecerea de la o formă normală la alta se
efectuează prin utilizarea succesivă a formelor lui De Morgan, având iniţial forma canonică
disjunctivă normală (ŞI/SAU) şi forma conjunctivă normală (SAU/ŞI) a funcţiei.
Mersul lucrarii
1. Minimizarea functiei logice y1
a)FCD + 4 forme
b)FCC + 4 forme
c)Implementarea circuitului logic in setul de elemente SI-NU/SI-NU
2. Minimizarea functiei logice y2
a)FCD + 4 forme
b)FCC + 4 forme
c) Implementarea circuitului logic in setul de elemente SAU/SI
Varianta 21
𝒚𝟏 = ∪ (𝟎, 𝟏, 𝟓, 𝟔, 𝟕, 𝟖, 𝟗, 𝟏𝟎, 𝟏𝟐, 𝟏𝟑)
𝒚𝟐 = ∪ (𝟏, 𝟐, 𝟑, 𝟒, 𝟓, 𝟔, 𝟖, 𝟗, 𝟏𝟏, 𝟏𝟒, 𝟏𝟓)
Tabelul de adevar
x1 x2 x3 x4 y1 y2
0 0 0 0 0 1 0
1 0 0 0 1 1 1
2 0 0 1 0 0 1
3 0 0 1 1 0 1
4 0 1 0 0 0 1
5 0 1 0 1 1 1
6 0 1 1 0 1 1
7 0 1 1 1 1 0
8 1 0 0 0 1 1
9 1 0 0 1 1 1
10 1 0 1 0 1 0
11 1 0 1 1 0 1
12 1 1 0 0 1 0
13 1 1 0 1 1 0
14 1 1 1 0 0 1
15 1 1 1 1 0 1
x1x2
x3x4 00 01 11 10 2
00 1 1 1
01 1 1 1 1 1
11 1
10 1 1 4
3 5
4 forme pentru y1 (FCD)
y1 x2 x3 x1 x3 x3 x4 x1 x2 x4 x1 x2 x3 SI / SAU
y1 ( x2 x3 )( x1 x3 )( x3 x4 )( x1 x2 x4 )( x1 x2 x3 ) SI NU / SI NU
y1 ( x2 x3 )( x1 x3 )( x3 x4 )( x1 x2 x4 )( x1 x2 x3 ) SAU / SI NU
y1 ( x2 x3 ) ( x1 x3 ) ( x3 x4 ) ( x1 x2 x4 ) ( x1 x2 x3 ) SAU NU / SAU
Minimizarea functiei y1 (FCC)
x1x2
x3x4 00 01 11 10
4
00 0
01 3
11 0 0 0
10 0 0
1 2
y1 ( x1 x2 x3 ) ( x1 x2 x3 ) ( x1 x3 x4 ) ( x1 x2 x3 x4 ) SI / SAU NU
y1 ( x1 x2 x3 )( x1 x2 x3 )( x1 x3 x4 )( x1 x2 x3 x4 ) SI NU / SI
x1x2 3
x3x4 00 01 11 10
2
00 1 1 1
01 1 1 1
11 1 1 1 1
10 1 1
4 5
00 0 0 1
01 0
11 0
10 0
2
4 3
4 forme pentru y2 (FCC)
y2 ( x1 x2 x3 )( x1 x2 x3 x4 )( x1 x2 x3 x4 )( x1 x2 x3 x4 ) SAU / SI
y2 ( x1 x2 x3 ) ( x1 x2 x3 x4 ) ( x1 x2 x3 x4 ) ( x1 x2 x3 x4 ) SAU NU / SAU NU
y2 ( x1 x2 x3 ) ( x1 x2 x3 x4 ) ( x1x2 x3 x4 ) ( x1 x2 x3 x4 ) SI / SAU NU
y2 ( x1 x2 x3 )( x1 x2 x3 x4 )( x1 x2 x3 x4 )( x1 x2 x3 x4 ) SI NU / SI