Circuits Logiques ELE1300 Représentation des nombres et opérations JP David Objectifs • Connaître et comprendre La représentation d’un nombre dans une base quelconque et en particulier dans les formats binaires. 3 novembre 2014 Circuits logiques - JP David 2 • Être capable de Convertir un nombre d’une base à une autre Réaliser des opérations sur les nombres • Addition – soustraction – multiplication – division [ ] () 1 2 1 0 1 2 , n n m b a a a a a a a - - - - - partie entière partie fractionnaire base Forme générale d’un nombre 3 novembre 2014 Circuits logiques - JP David 3 partie entière n chiffres partie fractionnaire m chiffres base [ ] () 1 2 1 0 1 2 , n n m b a a a a a a a - - - - - 1 2 1 0 1 2 n n m b b b b b b b - - - - - Forme générale d’un nombre (suite) 3 novembre 2014 Circuits logiques - JP David 4 1 2 1 2 1 0 n n n n a b a b a b a - - - - × + × + + × + Valeur : -1 -2 - -1 -2 - m m a b a b a b + × + × + + ×
9
Embed
Connaître et comprendre Circuits Logiques ELE1300 · L’additionneur “complet” (suite) 3 novembre 2014 28 r r a b a bi i i i i i+1 = ⊕ +( ) Inconvénient de l’additionneur
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Circuits LogiquesELE1300ELE1300
Représentation des nombreset opérations
JP David
Objectifs
• Connaître et comprendre�La représentation d’un nombre dans une base
quelconque et en particulier dans les formats binaires.
3 novembre 2014 Circuits logiques - JP David 2
binaires.
• Être capable de�Convertir un nombre d’une base à une autre�Réaliser des opérations sur les nombres
i i i i i i i i i i i i is r a b r a b r a b r a b= + + +
0 0
0 11
0100
0
aibi
ri
1 0
1 1
1011
1i i i i i i ir r a r b a b
+= + +
i i i i i i i i i i i i is r a b r a b r a b r a b= + + +
( ) ( )i i i i i i i i i ir a b a b r a b a b= + + +
( ) ( ) ( )i i i i i i i i ir a b r a b r a b= ⊕ + ⊕ = ⊕ ⊕
L’additionneur “complet” (suite)
3 novembre 2014 Circuits logiques - JP David 27
ou ii ii ii i irr bbb a aa + +
0 0
0 11
0100
0
aibi
ri
1 0
1 1
1011
( )i i i i i i ir a b a b a b= + +
( )i i i i ir a b a b= ⊕ +
1i i i i i i ir r a r b a b+
= + +
ai
bi
ri
( )i i i is r a b= ⊕ ⊕
L’additionneur “complet” (suite)
3 novembre 2014 Circuits logiques - JP David 28
( )1i i i i i ir r a b a b
+= ⊕ +
Inconvénient de l’additionneur itératif :
Délai de propagation des retenues
Cet additionneur à 3 bits a un chemin critique (le plus long chemin de l’entrée à la sortie) de 7 portes.
a0
b0
a1
b1
s0r0
Ô temps …
3 novembre 2014 Circuits logiques - JP David 29
portes.
La longueur du chemin critique est proportionnelle au nombre de bits et le délai qu’il engendre peut facilement devenir excessif pour des additionneurs de large taille.
Solution : Circuit d’anticipation de retenues
r
b1
a2
b2
s1
s2
(en anglais : « Carry Lookahead Network »)
1 où (ou bien ) et i i i i i i i i i i i ir r p g p a b a b g a b+
= + = ⊕ + =
1 0 0 0r r p g= +
( )2 1 1 1 0 0 0 1 1 0 0 1 0 1 1r r p g r p g p g r p p g p g= + = + + = + +
Anticipation des retenues
3 novembre 2014 Circuits logiques - JP David 30
( )3 2 2 2 0 0 1 0 1 1 2 2 0 0 1 2 0 1 2 1 2 2r r p g r p p g p g p g r p p p g p p g p g= + = + + + = + + +
0 0 1 2 1 0 1 2 1 1 2 1 2 3 1
4 3 2 1 3 2 1 2 1 1 n n n n n
n n n n n n n n n n
r r p p p p g p p p g p p g p p
g p p p g p p g p g
− − − −
− − − − − − − − − −
= + + + +
+ + + +
� � � � �
�
g0
p1
g1
p2
g2
p3
r1
r2
r
Ex. sur un additionneur 4 bits
3 novembre 2014 Circuits logiques - JP David 31
p3
g3
r3
r4
Chemin de 2 portes
s0
s1
s
a0 a1 a2b2
a3
b3b0 b1
Exemple (suite)
3 novembre 2014 Circuits logiques - JP David 32
s3
r4
s2
Circuit d’anticipation des retenues
r1 r2 r3 r4
g0 p1 g1 p2 g2 p3 g3
[ ] [ ]1 2 2 1 0 1 2 2 1 0n n n na a a a a b b b b b
− − − −−� �
a
b0
a
b1
a
b2bn-1
a
Addition/soustraction
3 novembre 2014 Circuits logiques - JP David 33
ΣΣΣΣ
a0a1a2an-1
s0s1s2sn-1rn
r0 = 1r2 r1rn-1 r3
Unité arithmétique binaire avec commande de l’opération