Etude D Un Soustracteur Avec Corrige

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 2

Etude d’un soustracteur

Soit deux nombre binaire P et Q que l’on souhaite soustraire et S le résultat S = P – Q


On note P et Q les nombre décimaux et respectivement (p3, p2, p1, p0) et (q3, q2, q1, q0) leur codage binaire.
La valeur décimal de P est égale à : p3x23 + p2x22 + p1x21 + p0x20. Les retenues nécessaires au calcul serons
notées ri
Exemple : 5 – 2 = 3 donne en binaire (codé sur 4 bits) 0101- 0010 = 0011 ici une retenue a été nécessaire

Questions : p0 q0 r0 s0
-1- La table de vérité donnant p0-q0 ( soustracteur 1 bit ) 0 0 0 0
est donnée ci-contre : 0 1 1 1
Donner les équations s0 et r0 et construire les logigrammes 1 1 0 0
correspondants. 1 0 0 1
-2- En utilisant des tableau de Karnaugh donner les expressions de si et ri (pour un rang
quelconque).
-4- Tracer les logigrammes avec des NAND à 2 entrée de si et ri.
Corrigé du soustracteur

Exercice 1 : soustracteur

A a4 a3 a2 a1 Avec :
B b4 b3 b2 b1 ai = bit i du nombre A
bi = bit i du nombre B
S s4 s3 s2 s1 si = bit i de la somme S
r4 r3 r2 r1 ri = retenue de la colonne i

Table de vérité pour un bit i


piqi piqi
00 01 11 10 00 01 11 10
ri-1 ri-1
0 0 1 0 1 Si = p i q i ri−1 + p i q i ri−1 + p i q i ri −1 + p i q i ri−1 0 0 1 0 0
1 1 0 1 0 ri = p i q i + p i ri−1 + q i ri −1 1 1 1 1 0
Tableau de Si Tableau de ri
Si = p i ⊕ q i ⊕ ri−1 ; ri = p i q i + ri −1 (p i + q i )
pi
Logigramme d’un soustracteur sur 1 bit : Si
ri-1 =1
=1
qi

& ri
&
≥1

&

Réalisation d’un OU exclusif avec des NAND à deux entrées :

F = a ⊕ b = ab + ab = F = (ab).(ab)
a
F
&
&
b &
&

&

Il suffit de dupliquer ce logigramme :


Si = p i ⊕ q i ⊕ ri−1

ri = pi qi + ri−1 (pi + qi ) = ri = (pi .qi ).(pi .ri −1 ).(q i .ri−1 )


NAND à 3 entrées

& ri
& &
pi &
&
&
qi

ri-1
&

Vous aimerez peut-être aussi