4.
L’Additionneur BCD : Rappel
Dans le codage BCD, on fait correspondre à chaque caractère du système
décimal un mot du code binaire de 4 bits.
L’addition en BCD s’effectue comme en binaire, sauf qu’il faut ajouter la
constante de correction (6)10 = (0110)2 dans les cas suivants :
o la somme des digits par colonne dépasse 9;
o la somme produit un report sur le quartet immédiatement à gauche.
27
4.1 Synthèse d’un additionneur BCD
à base d’additionneurs binaires 4
bits:
La réalisation d’un tel additionneur doit tenir compte des conditions
présentées précédemment, c'est-à-dire réaliser la somme de deux chiffres en
BCD et vérifier si la somme est supérieure à 9, dans ce cas ajouter la
constante de correction qui est égale à (0110)2 .
Si on pause la variable « C » qui prendra la valeur 1 si l’une des conditions
précédentes est vérifiée, alors C = 1 si :
o C4 = 1
o S4 = 1 et (S2 ou S3 = 1)
Ce qui nous donne l’équation suivante :
o C = C4 + S4. (S2 + S3)
28
4.1 Synthèse d’un additionneur BCD
à base d’additionneurs binaires 4
bits:
29
4.2 Additionneur BCD intégré:
Les nombres d'entrée BCD 4 bits sont appliqués aux entrées A1 à A4 et B1 à
B4. Un transfert en cascade est appliqué à l’entrée « Carry In ». Le résultat
BCD apparaît au niveau des sorties S1 à S4. Quand le résultat est supérieur à
9, la sortie « Carry Out » est activée.
Brochage et symbole des additionneurs BCD de la famille HCC4560B et
HCF4560B Brochage : Symbole :
30
4.2 Additionneur BCD intégré:
Exemple d’utilisation de l’additionneur BCD intégré 4560 :
31
5. Demi Soustracteur
Le demi soustracteur est un circuit combinatoire qui permet
de réaliser la soustraction arithmétique de deux nombres A
et B sur un bit.
A la sotie on va avoir la différence D et la retenu R ( Carry).
A D
B
DS
R
32
5.1Demi Soustracteur : table de vérité
En binaire la soustraction sur un seul bit se fait de la manière suivante:
0 - 0 = 00 | 1-0 = 01 | 1-1 =00 |0 - 1 = 11 |
La table de vérité associée :
A B R D
0 0 0 0
0 1 1 1
1 0 0 1
1 1 0 0
33
5.2 Demi Soustracteur : logigramme
34
6. Le soustracteur complet
En binaire lorsque on fait une soustraction il faut tenir en
compte de la retenue engendré par l’étage précédent.
ai
a4 a3 a2 a1
- - bi
b4 b3 b2 b1
ri-1
r4 r3 r2 r1 r 0= 0
r4 D4 D3 D2 D1 ri Di
35
6.1 Soustracteur complet 1 bit
Le soustracteur complet un bit possède 3 entrées :
◦ ai : le premier nombre sur un bit.
◦ bi : le deuxième nombre sur un bit.
◦ ri-1 : le retenue entrante sur un bit.
Il possède deux sorties :
◦ Di : la différence
◦ Ri la retenue sortante
ai Di
Soustracteur
bi
complet
Ri
ri-1
36
6.2 Soustracteur complet : table de vérité
Table de vérité Ri-1 Ai Bi Di Ri
Pour remplir la colonne de la sortie Di, pour 0 0 0 0 0
chaque ligne de la table de vérité il faut
0 0 1 1 1
appliquer l’équation suivante :
0 1 0 1 0
Di = Ai - (Bi + Ri-1)
0 1 1 0 0
Si l’opération est impossible et qu’il faut
emprunter 1 pour la réaliser (Ai < (Bi + Ri-1)), 1 0 0 1 1
alors Ri prend systématiquement 1. 1 0 1 0 1
1 1 0 0 0
1 1 1 1 1
37
6.3 Soustracteur complet : équations
Rn An Bn
00 01 11 10
0 0 1 0 1
1 1 0 1 0
Dn An Bn Rn 1 An Bn Rn 1 An Bn Rn 1 An Bn Rn 1
=(
An Bn + A B ) Rn 1 + ( An Bn + An Bn ) Rn 1
n
= (An Bn ) Rn-1 + (An Bn ) Rn-1
Dn= (An Bn ) Rn-l + (An Bn ) Rn-1
= (An Bn ) Rn-l
38
6.4 Schéma d’un soustracteur complet
39
6.5 En utilisant des Demi Soustracteurs
40
6.6 Soustracteur 4 bits
a4 a3 a2 a1
- b4 b3 b2 b1
r4 r3 r2 r1 r0= 0
r4 r4 D4 r3 D3 r2 D2 r1 D1
r4 D4 D3 D2 D1 Résultat final
41
6.6.1 Soustracteur 4 bits ( schéma )
42
6.6.2 Soustracteurs binaires intégrés
L’addition et la soustraction des nombres signés se résument à une simple
addition si on exprime les nombres négatifs selon la notation en
complément à 2 ;
A-B = A+(-B) et comme : -B = /B+1 alors A-B = A +/B+1
43
6.6.2 Soustracteurs binaires intégrés
44
7. Le Comparateur
C’est un circuit combinatoire qui permet de comparer entre deux
nombres binaire A et B.
Il possède 2 entrées :
◦ A : sur un bit
◦ B : sur un bit
A fi
Il possède 3 sorties
Comparateur fe
◦ fe : égalité ( A=B) B 1 bit
◦ fi : inférieur ( A < B) fs
◦ fs : supérieur (A > B)
45
7.1 Comparateur sur un bit
A B fs fe fi fs A.B
0 0 0 1 0 fi AB
0 1 0 0 1 fe A B AB A B fs fi
1 0 1 0 0
1 1 0 1 0
46
7.2 Comparateur 2 bits
Il permet de faire la comparaison entre deux nombres A
(a2a1) et B(b2b1) chacun sur deux bits.
A1
fi
A2 Comparateur
fe
B1 2 bits
B2 fs
47
A2 A1 B2 B1 fs fe fi
1. A=B si 0 0 0 0 0 1 0
A2=B2 et A1=B1 0 0 0 1 0 0 1
0 0 1 0 0 0 1
0 0 1 1 0 0 1
fe ( A2 B 2).( A1 B1)
0 1 0 0 1 0 0
0 1 0 1 0 1 0
2. A>B si 0 1 1 0 0 0 1
A2 > B2 ou (A2=B2 et A1>B1) 0 1 1 1 0 0 1
1 0 0 0 1 0 0
fs A2.B 2 ( A2 B 2).( A1.B1) 1 0 0 1 1 0 0
1 0 1 0 0 1 0
3. A<B si 1 0 1 1 0 0 1
1 1 0 0 1 0 0
A2 < B2 ou (A2=B2 et A1<B1)
1 1 0 1 1 0 0
1 1 1 0 1 0 0
fi A2.B 2 ( A2 B 2).( A1.B1)
1 1 1 1 0 1 0
48
7.2.2 Comparateur 2 bits avec des comparateurs
1 bit
•C’est possible de réaliser un comparateur 2 bits en utilisant des
comparateur 1 bit et des portes logiques.
•Il faut utiliser un comparateur pour comparer les bits du poids faible
et un autre pour comparer les bits du poids fort.
•Il faut combiner entre les sorties des deux comparateurs utilisés
pour réaliser les sorties du comparateur final.
a2 b2 a1 b1
Comparateur 1 bit Comparateur 1 bit
fs2 fe2 fi2 fs1 fe1 fi1
49
1. A=B si
A2=B2 et A1=B1
fe ( A2 B2 ).( A1 B1 ) fe2.fe1
2. A>B si
A2 > B2 ou (A2=B2 et A1>B1)
fs A2. B2 ( A2 B2 ).(A1. B1 ) fs2 fe2.fs1
3. A<B si
A2 < B2 ou (A2=B2 et A1<B1)
fi A2.B2 (A2 B2).(A1.B1) fi2 fe2.fi1
50
7.2.2 Comparateur 2 bits avec des comparateurs
1 bit
a2 b2 a 1 b1
Comparateur 1 bit Comparateur 1 bit
fs2 fe2 fi2 fs1 fe1 fi1
fs fe
fi
51
7.2.3 Comparateur avec des entrées de mise
en cascade
On remarque que :
◦ Si A2 >B2 alors A > B
◦ Si A2<B2 alors A < B
Par contre si A2=B2 alors il faut tenir en compte du résultat de la
comparaison des bits du poids faible.
Pour cela on rajoute au comparateur des entrées qui nous indique le
résultat de la comparaison précédente.
Ces entrées sont appelées des entrées de mise en cascade.
52
7.3 Comparateur avec des entrées en cascade
A2 B2
A2 B2 Es Eg Ei fs fe fi
A2>B2 X X X 1 0 0 Comp Es ( >)
Eg ( =)
A2<B2 X X X 0 0 1 fs fe fi Ei ( <)
1 0 0 1 0 0
0 1 0 0 1 0
A2=B2
0 0 1 0 0 1
fs= (A2>B2)+(A2=B2).Es
fi= ( A2<B2)+ (A2=B2).Ei
fe=(A2=B2).Eg
53
7.3 Comparateur avec des entrées en cascade
A2 B2 A1 B1
Comp Comp ‘0’
es es
eg eg ‘1’
fs fe fi ei fs fe fi ei
54
7.4 Comparateurs intégrés
Le tableau suivant présente quelques exemples de comparateurs en circuits
intégrés
En technologie T.T.L En technologie
C.M.O.S
Comparateurs à 4 bits Comparateurs à 8 Comparateurs à 4 bits
bits
7485, 74LS85 74LS682, 74LS688 4063, 4585
Brochage et symbole des comparateurs de la famille 74XX85
Brochage: Symbole:
55
Exemple
56
Exercice
Réaliser un comparateur 8 bits en utilisant des comparateurs 4 bits avec
des entrées de mise en cascade?
57
Exemple
58