STRUCTURI LOGICE COMBINAȚIONALE
Transcript of STRUCTURI LOGICE COMBINAȚIONALE
![Page 1: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/1.jpg)
STRUCTURI LOGICE COMBINAȚIONALE
BAZELE PROGRAMĂRII CALCULATOARELOR
LUCRAREA NR. 7
1
Asist. Ing. Corina CÎMPANU
![Page 2: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/2.jpg)
STRUCTURI LOGICE COMBINAȚIONALE
OBIECTIVE
Prin parcurgerea acestei ședințe de laborator studenții vor fi capabili:
• Să implementeze o funcție logică descrisă în limbaj natural;
• Să observe efectul intrării de comandă a unei porți logice;
• Să efectueze operații logice pe biți;
• Să definească principalele structuri logice combinaționale;
• Să explice modul de propagare al unui semnal printr-o schemă cu porți logice.
2
![Page 3: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/3.jpg)
POARTA SAU CU INTRARE DE COMANDĂ
3
y=b
x=0/1masca
b/1OR
![Page 4: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/4.jpg)
POARTA ȘI CU INTRARE DE COMANDĂ
4
y=b
x=0/1masca
0/bORAND
![Page 5: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/5.jpg)
POARTA XOR CU INTRARE DE COMANDĂ
5
y=b
x=0/1masca
b/NOTbXOR
![Page 6: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/6.jpg)
INVERTORUL CU TREI STĂRI
6
y=b
x=0/1
HZ/b
![Page 7: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/7.jpg)
OPERAȚII LOGICE PE BIȚI
7
• Și logic cu o mască M
• SAU logic cu o mască M
• XOR logic cu o mască M
• RLC Rotație la stânga cu carry
• RRC Rotație la dreapta cu carry
• RAL Rotație la stânga prin carry
• RAR Rotație la dreapta prin carry
![Page 8: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/8.jpg)
OPERAȚII LOGICE PE BIȚIȘI LOGIC CU O MASCĂ M
8
𝒃𝟕 𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟐 𝒃𝟏 𝒃𝟎
𝟎 𝟎 𝟏 𝟏 𝟏 𝟏 𝟎 𝟎
𝟎 𝟎 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟐 𝟎 𝟎
𝑨𝑵𝑫𝑩 =
𝑴 =
𝑩 𝑨𝑵𝑫 𝑴 =
![Page 9: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/9.jpg)
OPERAȚII LOGICE PE BIȚISAU LOGIC CU O MASCĂ M
9
𝒃𝟕 𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟐 𝒃𝟏 𝒃𝟎
𝟎 𝟎 𝟏 𝟏 𝟏 𝟏 𝟎 𝟎
𝒃𝟕 𝒃𝟔 𝟏 𝟏 𝟏 𝟏 𝒃𝟏 𝒃𝟎
𝑶𝑹𝑩 =
𝑴 =
𝑩 𝑶𝑹 𝑴 =
![Page 10: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/10.jpg)
OPERAȚII LOGICE PE BIȚIXOR LOGIC CU O MASCĂ M
10
𝒃𝟕 𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟐 𝒃𝟏 𝒃𝟎
𝟎 𝟎 𝟏 𝟏 𝟏 𝟏 𝟎 𝟎
𝒃𝟕 𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟐 𝒃𝟏 𝒃𝟎
X𝑶𝑹𝑩 =
𝑴 =
𝑩 𝑿𝑶𝑹 𝑴 =
![Page 11: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/11.jpg)
OPERAȚII DE ROTAȚIE PE BIȚIRRC, RLC ROTAȚII CU CARRY
11
𝒃𝟕 𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟐 𝒃𝟏 𝒃𝟎𝑪𝒀
𝒃𝟕 𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟐 𝒃𝟏𝒃𝟎𝒃𝟎
𝒃𝟕𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟐 𝒃𝟏 𝒃𝟎𝒃𝟕
RRC(B)
RLC(B)
![Page 12: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/12.jpg)
OPERAȚII DE ROTAȚIE PE BIȚIRAR, RAL ROTAȚII PRIN CARRY
12
𝒃𝟕 𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟐 𝒃𝟏 𝒃𝟎𝑪𝒀
𝒃𝟕 𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟐 𝒃𝟏𝑪𝒀𝒃𝟎
𝑪𝒀𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟐 𝒃𝟏 𝒃𝟎𝒃𝟕
RAR(B)
RAL(B)
𝑪𝒀 = 𝒃𝟕
𝑪𝒀 = 𝒃𝟎
![Page 13: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/13.jpg)
APLICAȚIE A OPERAȚIILOR PE BIȚI: OGLINDITUL UNUI NUMĂR
13
𝒃𝟕 𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟏 𝒃𝟏 𝒃𝟎
𝑪𝒀 = 𝑪
Inițial B:
𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟐 𝒃𝟏 𝒃𝟎 𝑪𝒃𝟕RAL(B)
𝒂𝟕 𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎Inițial A:
𝒃𝟕 𝒂𝟕 𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏𝒂𝟎RAR(A)
1
𝒃𝟎 𝒃𝟏 𝒃𝟐 𝒃𝟑 𝒃𝟒 𝒃𝟓 𝒃𝟔 𝒃𝟕Oglindit(B):
![Page 14: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/14.jpg)
APLICAȚIE A OPERAȚIILOR PE BIȚI: OGLINDITUL UNUI NUMĂR
14
𝒃𝟒 𝒃𝟑 𝒃𝟐 𝒃𝟏 𝒃𝟎 𝑪 𝒂𝟎 𝒂𝟏𝒃𝟓RAL(B)
𝒃𝟓 𝒃𝟔 𝒃𝟕 𝒂𝟕 𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑𝒂𝟐RAR(A)
𝒃𝟑 𝒃𝟐 𝒃𝟏 𝒃𝟎 𝑪 𝒂𝟎 𝒂𝟏 𝒂𝟐𝒃𝟒RAL(B)
𝒃𝟔 𝒃𝟕 𝒂𝟕 𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐𝒂𝟏RAR(A)
3
4
𝒃𝟒 𝒃𝟓 𝒃𝟔 𝒃𝟕 𝒂𝟕 𝒂𝟔 𝒂𝟓 𝒂𝟒𝒂𝟑RAR(A)
𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟐 𝒃𝟏 𝒃𝟎 𝑪 𝒂𝟎𝒃𝟔RAL(B)2
![Page 15: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/15.jpg)
APLICAȚIE A OPERAȚIILOR PE BIȚI: OGLINDITUL UNUI NUMĂR
15
𝒃𝟏 𝒃𝟎 𝑪 𝒂𝟎 𝒂𝟏 𝒂𝟐 𝒂𝟑 𝒂𝟒𝒃𝟐RAL(B)
𝒃𝟐 𝒃𝟑 𝒃𝟒 𝒃𝟓 𝒃𝟔 𝒃𝟕 𝒂𝟕 𝒂𝟔𝒂𝟓RAR(A)
𝒃𝟎 𝑪 𝒂𝟎 𝒂𝟏 𝒂𝟐 𝒂𝟑 𝒂𝟒 𝒂𝟓𝒃𝟏RAL(B)
𝒃𝟑 𝒃𝟒 𝒃𝟓 𝒃𝟔 𝒃𝟕 𝒂𝟕 𝒂𝟔 𝒂𝟓𝒂𝟒RAR(A)
6
7
𝒃𝟏 𝒃𝟐 𝒃𝟑 𝒃𝟒 𝒃𝟓 𝒃𝟔 𝒃𝟕 𝒂𝟕𝒂𝟔RAR(A)
𝒃𝟐 𝒃𝟏 𝒃𝟎 𝑪 𝒂𝟎 𝒂𝟏 𝒂𝟐 𝒂𝟑𝒃𝟑RAL(B)5
![Page 16: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/16.jpg)
APLICAȚIE A OPERAȚIILOR PE BIȚI: OGLINDITUL UNUI NUMĂR
16
𝒃𝟎 𝒃𝟏 𝒃𝟐 𝒃𝟑 𝒃𝟒 𝒃𝟓 𝒃𝟔 𝒃𝟕𝒂𝟕RAR(A)
𝑪𝒀 𝒂𝟎 𝒂𝟏 𝒂𝟐 𝒂𝟑 𝒂𝟒 𝒂𝟓 𝒂𝟔𝒃𝟎RAL(B)8
![Page 17: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/17.jpg)
APLICAȚIE A OPERAȚIILOR PE BIȚI: OGLINDITUL UNUI NUMĂR
17
1) RAL(B), RAR(A)
2) RAL(B), RAR(A)
3) RAL(B), RAR(A)
4) RAL(B), RAR(A)
5) RAL(B), RAR(A)
6) RAL(B), RAR(A)
7) RAL(B), RAR(A)
8) RAL(B), RAR(A)
𝒃𝟎 𝒃𝟏 𝒃𝟐 𝒃𝟑 𝒃𝟒 𝒃𝟓 𝒃𝟔 𝒃𝟕
𝑪𝒀 = 𝒂𝟕
Final A=Oglindit(B):
𝑪 𝒂𝟎 𝒂𝟏 𝒂𝟐 𝒂𝟑 𝒂𝟒 𝒂𝟓 𝒂𝟔Final B:
𝒃𝟕 𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟏 𝒃𝟏 𝒃𝟎
Inițial B:
![Page 18: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/18.jpg)
APLICAȚIE A OPERAȚIILOR PE BIȚI: INTERCALAREA CIFRELOR A DOUĂ NUMERE
18
𝒃𝟕 𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟏 𝒃𝟏 𝒃𝟎
𝑪𝒀 = 𝐂
Inițial B:
𝒂𝟕 𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎Inițial A:
𝒄𝟕 𝒄𝟔 𝒄𝟓 𝒄𝟒 𝒄𝟑 𝒄𝟐 𝒄𝟏 𝒄𝟎Inițial C:
![Page 19: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/19.jpg)
APLICAȚIE A OPERAȚIILOR PE BIȚI: INTERCALAREA CIFRELOR A DOUĂ NUMERE
19
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 𝑪𝒂𝟕RAL(A)
𝒃𝟔 𝒃𝟓 𝒃𝟒 𝒃𝟑 𝒃𝟏 𝒃𝟏 𝒃𝟎 𝒄𝟕𝒃𝟕RAL(B)
1
𝒄𝟔 𝒄𝟓 𝒄𝟒 𝒄𝟑 𝒄𝟐 𝒄𝟏 𝒄𝟎 𝒂𝟕𝒄𝟕RAL(C)
𝒄𝟓 𝒄𝟒 𝒄𝟑 𝒄𝟐 𝒄𝟏 𝒄𝟎 𝒂𝟕 𝒃𝟕𝒄𝟔RAL(C)
2 RAL(A) RAL(B)RAL(C) RAL(C)
3 RAL(A) RAL(B)RAL(C) RAL(C)
4 RAL(A) RAL(B)RAL(C) RAL(C)
![Page 20: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/20.jpg)
APLICAȚIE A OPERAȚIILOR PE BIȚI: INTERCALAREA CIFRELOR A DOUĂ NUMERE
20
𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 𝑪 𝒄𝟔 𝒄𝟒 𝒄𝟐𝒂𝟒RAL(A)
𝒃𝟑 𝒃𝟏 𝒃𝟏 𝒃𝟎 𝒄𝟕 𝒄𝟓 𝒄𝟑 𝒄𝟒𝒃𝟕RAL(B)
4
𝒄𝟎 𝒂𝟕 𝒃𝟕 𝒂𝟔 𝒃𝟔 𝒂𝟓 𝒃𝟓 𝒂𝟒𝒄𝟏RAL(C)
𝒂𝟕 𝒃𝟕 𝒂𝟔 𝒃𝟔 𝒂𝟓 𝒃𝟓 𝒂𝟒 𝒃𝟒𝒄𝟕RAL(C)
![Page 21: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/21.jpg)
APLICAȚIE A OPERAȚIILOR PE BIȚI: INTERCALAREA CIFRELOR A DOUĂ NUMERE
21
1) RAL(A), RAL(C), RAL(B), RAL(C)
2) RAL(A), RAL(C), RAL(B), RAL(C)
3) RAL(A), RAL(C), RAL(B), RAL(C)
4) RAL(A), RAL(C), RAL(B), RAL(C)
𝒂𝟕 𝒃𝟕 𝒂𝟔 𝒃𝟔 𝒂𝟓 𝒃𝟓 𝒂𝟒 𝒃𝟒Final C=Intercalat(A,B):
![Page 22: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/22.jpg)
STRUCTURI LOGICE COMBINAȚIONALE
• MULTIPLEXORUL
• DEMULTIPLEXORUL
• CODIFICATORUL PRIORITAR
• DECODIFICATORUL
• SUMATORUL
• SEMISUMATORUL
22
![Page 23: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/23.jpg)
MULTIPLEXORUL
23
Multiplexorul este o structură logică combinațională care selectează în funcție de codul binarprimit pe cele 𝑛 intrări de selecție, una dintre cele 2𝑛 intrări de date și permite propagareasemnalului de la intrarea respectivă până la unica ieșire. Multiplexorul implementează înhardware funcția de decizie, similară cu ”daca…atunci…altfel” pentru 𝑛 = 2 sau”swicth…case…” pentru 𝑛 > 2.
I3
I2
I1
I0
S1 S0
YMUX4:1
𝐒𝟏 𝐒𝟎 𝐈𝟑 𝐈𝟐 𝐈𝟏 𝐈𝟎 𝐘
𝟎 𝟎 - - -𝟎
𝟏𝑰𝟎
𝟎 𝟏 - -𝟎
𝟏- 𝑰𝟏
𝟏 𝟎 -𝟎
𝟏- - 𝑰𝟐
𝟏 𝟏𝟎
𝟏- - - 𝑰𝟑
![Page 24: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/24.jpg)
DEMULTIPLEXORUL
24
Demultiplexorul este o structură logică combinațională care selectează în funcție de codulbinar primit pe cele 𝑛 intrări de selecție una dintre cele 2𝑛 ieșiri prin care va permitepropagarea semnalului de la unica intrare de date. Circuitele DMUX 1: 2𝑛 se comportă similarcu decodificatoarele pe n biți cu intrare de validare. Demultiplexorul implementează ostructură de tipul ”dacă selecția este 0, atunci intrarea este conectată la ieșirea 𝑌0; dacă selecțiaeste 1, atunci intrarea este conectată la ieșirea 𝑌1” în cazul 𝑛 = 2.
Y3
Y2
Y1
Y0
S1 S0
DMUX1:4
I
𝑆1 𝑆0 I 𝑌3 𝑌2 𝑌1 𝑌0
0 00
1- - - I
0 10
1- - I -
1 00
1- I - -
1 10
1I - - -
![Page 25: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/25.jpg)
CODIFICATORUL PRIORITAR
25
Codificatorul prioritar de 2𝑛 biți este un circuit logic combinațional cu 2𝑛 intrări și 𝑛 ieșiri. Ieșirea copie codul binar al celei mai prioritare intrări active.
CDP 8:3
Y2 Y1 Y0
I2 I1 I0I3I4I5I6I7
𝑰𝟕 𝑰𝟔 𝑰𝟓 𝑰𝟒 𝑰𝟑 𝑰𝟐 𝑰𝟏 𝑰𝟎 𝒀𝟐 𝒀𝟏 𝒀𝟎
1 - - - - - - - 1 1 1
0 1 - - - - - - 1 1 0
0 0 1 - - - - - 1 0 1
0 0 0 1 - - - - 1 0 0
0 0 0 0 1 - - - 0 1 1
0 0 0 0 0 1 - - 0 1 0
0 0 0 0 0 0 1 - 0 0 1
0 0 0 0 0 0 0 1 0 0 0
![Page 26: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/26.jpg)
DECODIFICATORUL
26
Decodificatorul este o structură logică combinațională cu n intrări de selecție și 2𝑛 ieșiri. Va fisetată pe 1 logic numai ieșirea al cărei identificator binar este determinat de către cele n intrări.Restul ieșirilor vor avea valoarea 0 logic.
DCD 3:8
I2 I1 I0
Y2Y1Y0Y3Y4Y5Y6Y7
𝑰𝟐 𝑰𝟏 𝑰𝟎 𝒀𝟕 𝒀𝟔 𝒀𝟓 𝒀𝟒 𝒀𝟑 𝒀𝟐 𝒀𝟏 𝒀𝟎
0 0 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 1 0
0 1 0 0 0 0 0 0 1 0 0
0 1 1 0 0 0 0 1 0 0 0
1 0 0 0 0 0 1 0 0 0 0
1 0 1 0 0 1 0 0 0 0 0
1 1 0 0 1 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0 0
![Page 27: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/27.jpg)
SUMATORUL
27
Sumatorul este un circuit logic combinațional cu mai multe ieșiri care adună două intrări sedate cu una de transport și generează o ieșire de tip sumă și una de tip transport.
SUMATOR
xkyk
yk
ck-1ck
𝒙𝒌 𝒚𝒌 𝑪𝒌−𝟏 𝑪𝒌 𝑺𝒌
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
![Page 28: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/28.jpg)
SUMATORUL
28
𝒙𝒌 𝒚𝒌 𝑪𝒌−𝟏 𝑪𝒌 𝑺𝒌
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
𝑪𝒌 = 𝒙𝒌 ∙ 𝒚𝒌 + 𝒄𝒌−𝟏 ∙ (𝒙𝒌 + 𝒚𝒌
𝑺𝒌 = 𝒙𝒌 ∙ 𝒚𝒌 ∙ 𝑪𝒌−𝟏 + 𝑪𝒌 ∙ (𝒙𝒌 + 𝒚𝒌 + 𝑪𝒌−𝟏
![Page 29: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/29.jpg)
SEMISUMATORUL
29
a b s c
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
a
bs
c
Semisumatorul este un circuit logic combinațional cu două ieșiri care adună două intrări se date șigenerează o ieșire de tip sumă și una de tip transport.
𝐬 = 𝐚⨁𝐛
𝐜 = 𝐚 ⋅ 𝐛
![Page 30: STRUCTURI LOGICE COMBINAȚIONALE](https://reader030.fdocument.pub/reader030/viewer/2022012102/6169f9cf11a7b741a34d739a/html5/thumbnails/30.jpg)
ÎNTREBĂRI?
30