Série N°1-1ère partie Logique combinatoire

RAPPEL DU COURS U1
5 4
I- Les additionneurs intégrés : 3
A0 S0
1
A1 S1
Réf : 7483, 74283 ou 4008 : additionneur binaire 4 bits 14
A2 S2
13
Broches : 12
A3 S3
10

C0 ou CIN : ……………………..…………….. 6
B0
2
B1
A3, A2, A1 et A0 : ……………..…………. B3, B2, B1 et B0 : ……………..…………….. 15
B2
11
B3
C4 ou COUT: ……………..……………… S3, S2, S1 et S0: ……………..………………..
7 9
C0 C4
Mise en cascade :
74283
U1 U1 U1
5 4
S3S2S1S0 5 4 S7S6S5S4 5 4 S11S10S9S8
A0 S0 A0 S0 A0 S0
a3 a2 a1 a 0
3
14
A1 S1
1
13
a7 a6 a5 a 4
14
3
A1 S1
1
13
a11 a10 a9 a 8
3
14
A1 S1
1
13
A2 S2 A2 S2 A2 S2
12 10 12 10 12 10
A3 S3 A3 S3 A3 S3
6 6 6
B0 B0 B0
b3 b2 b1 b0152 B1 b7 b6 b5 b4152 B1 b11 b10 b9 b8152 B1
B2 B2 B2
11 11 11
B3 B3 B3 R12
7 9 7 9 7 9
C0 C4 C0 C4 C0 C4
74283 74283 74283

- 3 circuits intégrés branchés en cascade permettent d’additionner deux nombres binaires à ….. bits
- 2 circuits intégrés branchés en cascade permettent d’additionner deux nombres binaires à ….. bits
U2
II- Les comparateurs intégrés : 10
A0
Réf : 7485, 4585 ou 4063 : comparateur binaire 4 bits 12
A1
Broches : 13
15
A2
A3
9
A3, A2, A1 et A0 : ……………..…………. B3, B2, B1 et B0 : ……………..…………….. 11
B0
B1
14
A<B, A=B, A>B: …………….……………………....…………….. 1
B2
B3
2 7
A<B QA<B
QA<B, QA=B, QA>B : …………….………………..…………….. 3
A=B QA=B
6
4 5
A>B QA>B
Mise en cascade :
7485
U2 U2 U2
10 10 10
A0 A0 A0
12
a3 a2 a1 a
12
013
A1 a7 a6 a5 a
12
413
A1 a11 a10 a9 a 8 13
A1
A2
A2 A2 15
15 15 A3
A3 A3 9
9 9 B0
11
B0
B1
11
B0
B1
11
B1 A<B
b3 b2 b1 b 0
14
B2 b7 b6 b5 b 4
14
B2 b11 b10 b9 b 14
8 1 B2
A=B
1 1 B3
B3 B3 2 7
6 A>B
2 7 2 7 A<B QA<B
A<B QA<B A<B QA<B 3
3 6 3 6 A=B QA=B
A=B QA=B A=B QA=B 4 5
4 5 4 5 A>B QA>B
A>B QA>B A>B QA>B
7485 7485 7485

- 3 circuits intégrés branchés en cascade permettent de comparer deux nombres binaires à ….. bits
- 2 circuits intégrés branchés en cascade permettent de comparer deux nombres binaires à ….. bits

III- L’unité arithmétique et logique :

Abrégée « UAL» ou « ALU », elle permet de réaliser des opérationsU1
logiques et arithmétiques de base.
5 4
 UL : unité logique : réalise des opérations ……………………….. : ………………………………..………….
A0 S0
3 1
A1 S1
14
 UA : unité arithmétique : réalise des opérations ……………………….. 13
A2 : …………………………………….
S2
12 10
A3 S3
6
I- Les additionneurs : 2
B0
B1
Mr Jammel. Helmi 4éme année sciences15techniques
B2 Page 1 / 12
11
B3
7 9
C0 C4
74283
Série N°1-1ère partie Logique combinatoire

Exercice N°1:
Le circuit intégré 74283 :
Additionneur binaire 4 bits :

Boitier DIL 16
GND : 8
Vcc : 16
1- Compléter le tableau suivant :
Désignation Brochage Rôle
GND (0 Volts) 8
Alimentation ou polarisation
Vcc (5 Volts) 16

A3, A2, A1, A0

B3, B2, B1, B0
7
10, 13, 1, 4
9
2- On désire calculer la somme : S= A+B en utilisant un circuit intégré 74283 (additionneur binaire 4 bits)
sachant que A= (14)10 et B= (8)10, Compléter les niveaux logiques des entrées /sorties du circuit intégré.
…………………………………………………………………………………………………………………..

B3 B2 B1 B0 A3 A2 A1 A0 C0
74283
C4 S3 S2 S1 S0

3- On désire calculer la différence : S= A–B= A+(–B)= A+( +1) en utilisant un circuit intégré 74283 et des
opérateurs logiques NON sachant que A= (14)10 et B= (8)10, Compléter le schéma de montage en
indiquant les niveaux logiques des entrées /sorties du C.I.

B3 B2 B1 B0 A3 A2 A1 A0 C0
74283
C4 S3 S2 S1 S0

Exercice N°2: Additionneur binaire de deux nombres à 8 bits

Mr Jammel. Helmi 4éme année sciences techniques Page 2 / 12

Série N°1-1ère partie Logique combinatoire

Soit A et B deux mots binaires à 8 bits :

A = (a7 a6 a5 a4 a3 a2 a1 a0)2 et B = (b7 b6 b5 b4 b3 b2 b1 b0)2
S = A + B= (R8 S7 S6 S5 S4 S3 S2 S1 S0)2
1- Indiquer le nbre de circuits intégrés 74283 à utiliser afin d’additionner deux nombres binaires à 8 bits
…………………………………………………………………………………………………………………..
2- Compléter le schéma de câblage suivant :
Mot B Mot A

b7 b6 b5 b4 b3 b2 b1 b0 a7 a6 a5 a4 a3 a2 a1 a0

B3 B2 B1 B0 A3 A2 A1 A0 C0

B3 B2 B1 B0 A3 A2 A1 A0 C0 74283
74283 C4 S3 S2 S1 S0

C4 S3 S2 S1 S0

R8 S7 S6 S5 S4 S3 S2 S1 S0
3- Compléter le tableau suivant :
Mot A en binaire Mot B en binaire Mot S Mot S en binaire
Mot A en Mot B en
en
décimal a7 a6 a5 a4 a3 a2 a1 a0 décimal b7 b6 b5 b4 b3 b2 b1 b0 R8 S7 S6 S5 S4 S3 S2 S1 S0
décimal
68 130
191 255
Exercice N°3: Additionneur BCD de deux nombres à 4 bits :
Le circuit intégré 74283 est un additionneur binaire 4 bits ; le circuit 4560 est un additionneur BCD
1- Additionner 6 et 7 en binaire puis en BCD
…………… ……………….
6 + …. +
+ …………… ……………….
7
….
= ……………. = …………………
= 13
En décimal En binaire En BCD
2- Soient A= (6)10 et B= (7)10, indiquer les niveaux logiques des entrées /sorties de chaque C.I.

0 0

B3 B2 B1 B0 A3 A2 A1 A0 C0 B3 B2 B1 B0 A3 A2 A1 A0 C0
74283 4560
C4 S3 S2 S1 S0 C4 S3 S2 S1 S0

Mr Jammel. Helmi 4éme année sciences techniques Page 3 / 12

Série N°1-1ère partie Logique combinatoire

On veut réaliser un additionneur BCD en utilisant deux additionneurs binaires 74283 et des opérateurs
U3:
logiques
5 4 Pour le circuit intégré 74283, le résultat de l’addition binaire de deux
A0 S0
3 1 nombres A= (A3A2A1A0)2 et B= (B3B2B1B0)2 est S= (C4S3S2S1S0)2
A1 S1
14 13
A2 S2
12 10
A3 S3 3- Déterminer l’équation logique d’une sortie K qui doit être égale à 1 dés
6
que l’équivalent décimal de S est strictement supérieur à (1001)2
B0
2 S2 S1 S0
B1
15
B2 C4 S3 000 001 011 010 110 111 101 100
11
B3 00
7
C0 C4
9 01
74283
11
 S= A+B > 9 alors K = 1 10
 S= A+B ≤ 9 alors K = 0 K
K= ……………..…………………………………
3- Compléter le schéma structurel d’un additionneur BCD obtenu à partir des additionneurs binaires
B3 B2 B1 B0 A3 A2 A1 A0
0
0
0
0

0
0
0
0

? S0

C.I.
U2 U1
5 4 5 4 ? S1
1er C.I.

A0 S0 A0 S0
3 1 3 1
14
A1 S1
13 14
A1 S1
13 ? S2

2ème
A2 S2 A2 S2
12 10 12 10
A3 S3 A3 S3 ? S3
6 6
B0 B0
2 2
B1 B1
15 15
B2 B2
Circuit correcteur

11 11
B3 B3
7 9 7 9
C0 C4 C0 C4
2

74283 74283

? S0
3

1
3
2

K
3

Additionneur BCD
4- Compléter le tableau suivant :
Résultat en binaire Résultat en BCD
Mot binaire A Mot binaire B
Sorties du 1er C.I. Sorties du 2ème C.I.
K = S0
A3 A2 A1 A0 B3 B2 B1 B0 C4 S3 S2 S1 S0 S3 S2 S1 S0
0 0 1 1 0 1 0 1
0 1 1 1 0 0 1 0
1 0 0 0 0 1 1 0
1 0 0 1 1 0 0 1

Mr Jammel. Helmi 4éme année sciences techniques Page 4 / 12

Série N°1-1ère partie Logique combinatoire
U2
10
II- Les comparateurs : A0
12
A1
Exercice N°4: 13
A2
Le circuit intégré 7485 : 15
A3
Boitier DIL 16
9 GND : 8
Comparateur binaire 4 bits : 11
B0
14
B1 Vcc : 16
B2
1
B3
2 7
A<B QA<B
3 6
A=B QA=B
4 5
A>B QA>B

Table de vérité du 7485 : 7485

ENTRÉES Á COMPARER ENTRÉES DE CASCADE SORTIES
A3, B3 A2, B2 A1, B1 A0, B0 A<B A=B A>B QA<B QA=B QA>B
A3>B3 × × × × × × L L H
A3<B3 × × × × × × H L L
A3=B3 A2>B2 × × × × × L L H
A3=B3 A2<B2 × × × × × H L L
A3=B3 A2=B2 A1>B1 × × × × L L H
A3=B3 A2=B2 A1<B1 × × × × H L L
A3=B3 A2=B2 A1=B1 A0>B0 × × × L L H
A3=B3 A2=B2 A1=B1 A0<B0 × × × H L L
A3=B3 A2=B2 A1=B1 A0=B0 H L L H L L
A3=B3 A2=B2 A1=B1 A0=B0 L L H L L H
A3=B3 A2=B2 A1=B1 A0=B0 L H L L H L
A3=B3 A2=B2 A1=B1 A0=B0 × H × L H L
A3=B3 A2=B2 A1=B1 A0=B0 H L H L L L
A3=B3 A2=B2 A1=B1 A0=B0 L L L H L H
× : indifférent H : high level L : low level
1- Compléter le tableau suivant :
Désignation Brochage Rôle

GND (0 Volts) 8
Alimentation ou polarisation
Vcc (5 Volts) 16

A3, A2, A1, A0

B3, B2, B1, B0
2, 3, 4
7, 6, 5
2- On désire comparer deux nombres à 4 bits A et B en utilisant un circuit intégré 7485 et indiquer en
sortie si A<B ou A=B ou A>B, sachant que A= (14)10 et B= (8)10, Compléter les niveaux logiques des
entrées /sorties du circuit intégré.

A0 0
A1 0 A>B A=B A<B B3 B2 B1 B0 A3 A2 A1 A0
A2 0 U1 7485
10
A3 0 12
A0
QA>B
A1 QA=B QA<B
13
A2
15
A3
9
B0 D1
11 220
B1
14
B2
3- On étudie 0 circuit suivant à base de 4063 (l’équivalent de 7485) : 220
B0 le
1
4
B3
A>B A>B
5
D2
3 6
Mr Jammel. 0
B1Helmi A=B A=B
4 année sciences techniques
éme 2
A<B A<B
7 D3 Page 5 / 12
B2 0 220
4063

B3 0
Série N°1-1ère partie Logique combinatoire

a-Compléter le tableau suivant :

b- Justifier le câblage des entrées de mise en cascade <, = et > à partir de la table de vérité du circuit.
Table de vérité du 4063 :
ENTRÉES Á COMPARER ENTRÉES DE CASCADE SORTIES
A3, B3 A2, B2 A1, B1 A0, B0 A<B A=B A>B QA<B QA=B QA>B
A3>B3 × × × × × × L L H
A3<B3 × × × × × × H L L
A3=B3 A2>B2 × × × × × L L H
A3=B3 A2<B2 × × × × × H L L
A3=B3 A2=B2 A1>B1 × × × × L L H
A3=B3 A2=B2 A1<B1 × × × × H L L
A3=B3 A2=B2 A1=B1 A0>B0 × × × L L H
A3=B3 A2=B2 A1=B1 A0<B0 × × × H L L
A3=B3 A2=B2 A1=B1 A0=B0 H L L H L L
A3=B3 A2=B2 A1=B1 A0=B0 L H L L H L
A3=B3 A2=B2 A1=B1 A0=B0 L L H L L H
× : indifférent H : high level L : low level
c- Compléter le tableau suivant :

d- Dans quel cas les entrées de mise en cascade influent-elles sur les sorties du comparateur ?
…………………………………………………………………………………………………………………..
e- On désire comparer deux mots binaires de 6 bits : A= (a5 a4 a3 a2 a1 a0)2 et B= (b5 b4 b3 b2 b1 b0)2,
Mr Jammel. Helmi 4éme année sciences techniques Page 6 / 12
Série N°1-1ère partie Logique combinatoire

* Indiquer le nombre de circuits intégrés 4063 à utiliser dans ce cas

………………………………………………………………………………………………………………….

* Compléter le schéma structurel suivant :

A0 0 A4 0
A1 0 A5 0
A2 0 U1 U2
10 10
A0 A0
A3 0 12
A1
12
A1 D1
13 13 220
A2 A2
15 15
9
A3
B0
B4 0 9
A3
B0
11 11
B1 B1
14 14
B0 0 1
B2
B3
B5 0 1
B2
B3 D2
4 5 4 5 220
A>B A>B A>B A>B
3 6 3 6
B1 0 2
A=B
A<B
A=B
A<B
7 2
A=B
A<B
A=B
A<B
7

4063 4063
B2 0 D3
220
B3 0

III- Unité arithmétique et logique (U.A.L.) :

Exercice N°5: Soit le logigramme suivant :

E S0 S1
1- Donner l’expression logique de la sortie Y :
………………………………………………………………………………………………………………….
2- Cas où E = 1; Donner la valeur de la sortie Y.
…………………………………………………………………………………………………………………..
3- Cas où E = 0 :
a- Donner la nouvelle expression de Y
…………………………………………………………………………………………………………………..
b- Compléter le tableau suivant :
S1 S0 Y c- En déduire la fonction des entrées S0 et S1 ainsi que l'entrée E
0 0
S0 et S1 :……………………………… E :………….......................
0 1
déduire la fonction réalisée par ce circuit.
d- Enéme
Mr Jammel. Helmi 4 année sciences techniques Page 7 / 12
……………………………………………………….......................
..
 Série N°1-1ère partie Logique combinatoire

1 0
1 1

e- Soit l’unité logique un bit suivante :

Quelles sont les opérations logiques réalisées
a par ce circuit :
b X0
X1 ….………………………………………………..
Mux
Y
X2 Compléter la table de fonctionnement
4 vers1
X3
suivante:
E
S1 S0 Equation de Y
0 0
0 1
S1 S0 1 0
1 1
5- Soit le logigramme suivant :

a X0

X1

F
X2

X3
Full -
CI
adder CO
b
Y

Bloc A
Bloc B
S0 S1 S2
a- Exprimer Y en fonction de b et S0 :………………………………………………………………………
b- Compléter le tableau suivant : Valeur de S0 Equation de Y en fonction de b
0 en fon
1

c- Quelle est la fonction réalisée par le bloc A : …………………………………………………………….

d- Exprimer F en fonction de X0, X1, X2, X3, S1 et S2 :…………………….……………………….…………..

Mr Jammel. Helmi 4éme année sciences techniques Page 8 / 12

 Série N°1-1ère partie Logique combinatoire

e- Compléter le tableau suivant et en déduire la fonction réalisée par le bloc B :

S2 S1 Expression de F
0 0
…………………
0 1
1 0 …………………
1 1 …………………
f- Compléter le tableau suivant: …
Entrées de sélection
Y CI F
S2 S1 S0
0 0 0 x
0 0 1 x
0 1 0 x
0 1 1 x
1 0 0 x
1 0 1 x
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
g- Quelles sont les opérations logiques réalisées par ce circuit :…………………………………………….
h- Quelles sont les opérations arithmétiques réalisées par ce circuit :………………………………………
Exercice N°6: Unité arithmétique (additionneur /soustracteur 4 bits) :
Soit le schéma de montage suivant :
A0 0
A1 0 5
0
3 4
A2 0 14 P
0
1 ? S0
12 13
A3 0 6
3
10
0 3
2
15 Q ? S1
11 9
3 C0
7
B0 0 Q0 C1
74283 ? S2
Additionneur 4 bits
B1 0 Q1 ? S3

? R4
B2 0 Q2

B3 0 Q3

S
0

74283 : Additionneur binaire 4 bits de deux mots binaires : P = (A3 A2 A1 A0)2 et Q= (Q3 Q2 Q1 Q0)2
C1 : son retenue d’entrée et Cθ : son retenue de sortie. S : entrée de sélection C1= S et R4 = Cθ.
1- Déterminer les équations des sorties Q3= f(B3 et S), Q2= f(B2 et S), Q1= f(B1 et S) et Q0= f(B0 et S)

Mr Jammel. Helmi 4éme année sciences techniques Page 9 / 12

Série N°1-1ère partie Logique combinatoire

Q3 = ………………………………………………… Q2 = …………………………………….………….
Q1 = ………………………………………………… Q0 = …………………………………….………….
2- Compléter le tableau suivant
Mot binaire Q
Valeur de S Mot binaire P Valeur de C1 Expression de R4
Q3 Q2 Q1 Q0
0 A3 A2 A1 A0
1 A3 A2 A1 A0
3- Indiquer la nature de l’opération arithmétique réalisée par le C.I. 74283 dans les deux cas suivants
Si S= 0 : ……………...………………………………………………………………………………………...
Si S= 1 :…………………………………………………………………………………………………………
4- Compléter le tableau suivant : cas où A = B = (B3 B2 B1 B0)2 = (1 0 1 0) 2
Mot Q Mot S
S Mot P C1 Cθ R4
Q3 Q2 Q1 Q0 S3 S2 S1 S0
0 1010
1 1010
Exercice N°7:
Le circuit 74381 est une unité arithmétique et logique à 4 bits dont on vous donne :
Symbole : Table de vérité :
Retenue Entrées Opération réalisée
3 8
1
A0 F0
9 d’entrée CN S2 S1 S0 F= (F3F2F1F0)
A1
A2 F1
19 F2 11 - 0 0 0 F = 0000
17 A3 12
F3
1 0 0 1 F=B-A
4 B0 1 0 1 0 F=A-B
2 B1
18 B2 0 0 1 1 F = A plus B
16 13
B3 G
15 14
- 1 0 0 F = A XOR B
CN P
5 S0
- 1 0 1 F = A OU B
6
7
S1 - 1 1 0 F = A ET B
S2
- 1 1 1 F = 1111
1- Compléter le tableau suivant :
Désignation Brochage Rôle
GND (0 Volts) 10
Alimentation ou polarisation
Vcc (5 Volts) 20
A3, A2, A1, A0
B3, B2, B1, B0
7, 6, 5
12, 11, 9, 8
14, 13 Sorties de mise en cascade
2- a- Quelles sont les opérations logiques réalisées par ce circuit ? ………………………..……………….
b- Quelles sont les opérations arithmétiques réalisées par ce circuit ?……………...………………….
c- Compléter le tableau suivant expliquant le fonctionnement de l'U.A.L 74381

Mr Jammel. Helmi 4éme année sciences techniques Page 10 / 12

Série N°1-1ère partie Logique combinatoire

S2 S1 S0 Opération réalisée A = A3 A2 A1 A0 B = B3 B2 B1 B0 F = F3 F2 F1 F0
0 0 1 0 1 0 1 0
001
1 1 11 1 0 0 0
1 1 0 0 0 0 1 1
011
0 1 1 1 0 1 0 0
1 0 1 0 0 1 0 1
100
1 1 1 1 1 0 1 0
1 1 1 1 0 1 1 1
101
0 0 0 0 0 1 01
1 0 1 0 0 0 0 0
110
1 1 1 1 1 1 1 0
3- Combien faut- t-il d’entrées de sélection pour coder 16 opérations (logiques et / ou arithmétiques) ?
……………………………………………………………………….………………………………………….
4- Système de gestion d'aménage des pièces dans une goulotte:
On veut placer dans une goulotte, 15 boîtiers jaunes et 15 boîtiers rouges. Pour cela on doit arrêter
l'aménage des boîtiers jaunes dés que le nombre 15 est atteint (S j =1), il est de même pour les boîtiers
rouges (Sr=1). Pour équilibrer le flux d'aménage des boîtiers vers la goulotte, on se propose de limiter la
différence entre le nombre de pièces jaunes: A=(A3A2A1A0)2 et celui des pièces rouges:
B=(B3B2B1B0)2 à cinq. Soit donc le schéma de la carte électronique suivante:
+5V

A0 F0 F
A1 F1
A2 F2
A3 F3

B0

boîtiers rouges (AR)

Arrêter l'aménage des
B1
B2
B3 G
CN P
S0
S1
S2
Compteur A0 74381
boitiers jaunes A1
A2
A3

Compteur B0
B1 A<B
boitiers rouges B2
B3 A=B

A>B
A<B
A=B
boîtiers jaunes(AJ)
Arrêter l'aménage des

A>B
+5V 7485

Sr

Sj

74381 : UAL 4 bits dont la table de vérité est donnée à la page 10/12

Mr Jammel. Helmi 4éme année sciences techniques Page 11 / 12

Série N°1-1ère partie Logique combinatoire

7485 : Comparateur binaire 4 bits

a- Déterminer les équations logiques des sorties Sr, Sj, F, AR et AJ
……………………………………………………………………….………………………………………….
……………………………………………………………………….………………………………………….
c- Compléter le tableau suivant

C.I. 7485 C.I. 74381 Sorties

carte
A B F Sj Sr
A<B A=B A>B S2S1S0 Opération F3 F2 F1 F0 AJ AR
réalisée
0110 0011
1000
& 0011
1000 1000
1000 1100
1000 1101
1111 1101
1111 1111

Mr Jammel. Helmi 4éme année sciences techniques Page 12 / 12