Académique Documents
Professionnel Documents
Culture Documents
C l P
Cycle Préparatoire
é t i P Première
iè A Année
é
Fabrice Muller
Polytech’Nice-Sophia – Département Electronique
Fabrice.Muller@unice.fr
http //
http://www.polytech.unice.fr/~fmuller/
pol tech nice fr/ fm ller/
Copyright © F. Muller
-1-
2002
Plan
a
Copyright © F. Muller
Logique Combinatoire -2-
2002
Les Systèmes de Numération
Les principaux systèmes pondérés
Transcodage d’un
d un système de base B vers le système décimal
Transcodage binaire vers la base 2N et base 2N vers binaire
Arithmétique
q binaire
Représentation binaire des nombres décimaux relatifs
Copyright © F. Muller
-3-
2002
Les principaux systèmes pondérés
Le système décimal (1)
Pourquoi ?
Système le plus utilisé par l’homme
L’homme a commencé à se servir de ses 10 doigts pour
compter les objets
Définition
La base d’un
d un système de numération pondéré est le nombre
de symboles différents qu’utilise ce système.
Pourquoi
q Pondéré ?
C’est une numération de position dont la place du chiffre dans le
nombre est importante.
R é
Représentation
t ti
10 symboles différents noté 0,1,2,3,4,5,6,7,8,9
R é
Représentation
t ti en B Base 10 ou dé
décimale
i l
Copyright © F. Muller
Logique Combinatoire -4-
2002
Les principaux systèmes pondérés
Le système décimal (2)
Exemple
2 0 0 3 , 2 5
2x103 + 0x102 + 0x101 + 3x100 + 2x10-11 + 5x10-22
2000 + 0 + 0 + 3 + 0,2 + 0,05 = 2003,25
Généralisation
Poids
N10 = an an-1 … a0 , a-1 … a-m Rang
Copyright © F. Muller
Logique Combinatoire -5-
2002
Les principaux systèmes pondérés
Le système binaire (1)
Pourquoi ?
La plupart des systèmes électriques ne connaissent que 2
états bien déterminés.
Soit le courant passe
passe, ce que l’on
l on représente parfois par un
interrupteur fermé
Soit le courant ne passe pas, ce que l’on représente par un
interrupteur ouvert
Représentation 1
2 symboles différents noté 0
0,1
1
0
Représentation en Base 2 ou binaire
Remarque
Ce codage rend le calcul plus lourd mais la mise en œuvre
électrique
q p plus simple.
p
Copyright © F. Muller
Logique Combinatoire -6-
2002
Les principaux systèmes pondérés
Le système binaire (2)
Définitions
Le bit
Le bit en binaire est l’équivalent d’un chiffre en base 10.
Le bit peut prendre que la valeur 0 ou 1 1.
an est le bit de poids fort et a-m le bit de poids faible.
La capacité d’une base
La capacité d’une base est le plus grand nombre, exprimé en base
10, que l’on peut représenter avec n chiffres dont on dispose dans
ladite base.
E
Exemple
l
Équivalence en décimal Capacité d’un nombre binaire de 5 bits ?
Nmax = 111112 = 25-1 = 31
N2 = an an-1 … a0 , a-1 … a-m
Poids fort Poids faible
2n + an-1.2
N10 = an.2 2nn-11 + … + a0.2
20 + a-1.2
2-11 + … + a-m.2
2-m
m
Copyright © F. Muller
Logique Combinatoire -7-
2002
Les principaux systèmes pondérés
Le système binaire (3)
Copyright © F. Muller
Logique Combinatoire -8-
2002
Les principaux systèmes pondérés
Le système octal
Pourquoi ?
La taille des informations traitées augmente
Facilite la conversion (puissance de 2)
Diminution du nombre de chiffres à manipuler
Représentation
8 symboles
y différents noté 0,1,2,3,4,5,6,7
, , , , , , ,
Représentation en Base 8 (23) ou octal
Équivalence en décimal
N8 = an an-1 … a0 , a-1 … a-m
Poids fort Poids faible
Copyright © F. Muller
Logique Combinatoire -9-
2002
Les principaux systèmes pondérés
Le système hexadécimal
Pourquoi ?
La taille des informations traitées augmente toujours …
Facilite la conversion comme la base 8 (puissance de 2)
Di i ti d
Diminution du nombre
b d de chiffres
hiff à manipuler
i l
Représentation
R é
Représentation Base 16 (24) ou h
t ti en B hexadécimal
dé i l
Base 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Base 16 0 1 2 3 4 5 6 7 8 9 A B C D E F
Équivalence en décimal
N16 = an an-1 … a0 , a-1 … a-m
Poids fort Poids faible
16n + an-1.16
N10 = an.16 16n-11 + … + a0.16
160 + a-1.16
16-11 + … + a-m.16
16-m
Copyright © F. Muller
Logique Combinatoire - 10 -
2002
Les principaux systèmes pondérés
Le code DCBN (Décimal Codé Binaire Naturel)
Pourquoi ?
Ressemblance avec le système décimal
Facilite la conversion
R é
Représentation
t ti
2 symboles différents noté 0,1
R é
Représentation
t ti en B Base 2 ou bi
binaire
i
Équivalence en décimal
N10 = 178 NDCBN = 0001 0111 1000
1 7 8
Donnez l’équivalence de N10 = 295
N10 = 295 NDCBN = 0010 1001 0101
2 9 5
Copyright © F. Muller
Logique Combinatoire - 11 -
2002
Les Systèmes de Numération
Les principaux systèmes pondérés
Transcodage d’un
d un système de base B vers le système décimal
Transcodage binaire vers la base 2N et base 2N vers binaire
Arithmétique
q binaire
Représentation binaire des nombres décimaux relatifs
Copyright © F. Muller
- 12 -
2002
Transcodage d’une
d une base B vers la base 10
Il suffit de calculer en base 10 la somme totale des puissances
pondérées de la base B B.
Base 2 1001012 = 1.25 + 0.24 + 0.23 + 1.22 + 0.21 + 1.20 = 3710
Base 8 7238 = 7.82 + 2.81 + 3.80 Base 16 A3D16 = A.162 + 3.161 + D.160
= 448 + 16 + 3 = 10.162 + 3.161 + 13.160
= 46710 = 2560 + 48 + 13
= 262110
1 7 8
Copyright © F. Muller
Logique Combinatoire - 13 -
2002
Transcodage Décimal vers une base B
Règle générale du transcodage décimal → base B (1)
Méthode par soustractions successives
Cette méthode utilise le développement polynomial
n
NB = ∑ai×b10i
i=−m
Algorithme
Dresser une table donnant les valeurs des différentes
puissances de la base B dans laquelle on convertit le
nombre décimal
Au nombre décimal donné, retrancher la plus grande
puissance de B possible
Répéter le processus à partir des restes obtenus
Remarque
Cette méthode ne s’applique
pp q q qu’aux nombres entiers
Copyright © F. Muller
Logique Combinatoire - 14 -
2002
Transcodage Décimal vers une base B
Règle générale du transcodage décimal → base B (2)
Copyright © F. Muller
Logique Combinatoire - 16 -
2002
Transcodage Décimal vers une base B
Règle générale du transcodage décimal → base B (4)
Conversion de la partie entière
Diviser le nombre à convertir par la base du nouveau système
Conserver le reste
Répéter le processus à partir du nouveau quotient obtenu
Arrêter si le quotient est nul
Écrire les restes à partir du dernier et de gauche à droite pour
obtenir le nombre en base B
Exemple: convertir 35810 en base 8
358 8
Poids faibles 6 44 8
35810 = 5468
4 5 8
5 0
Poids forts
Copyright © F. Muller
Logique Combinatoire - 17 -
2002
Transcodage Décimal vers une base B
Règle générale du transcodage décimal → base B (5)
Autres exemples
Convertir 25410 en base 2 et en base 16
base 10 vers base 2 (b=2) base 10 vers base 16 (b=16)
254 2 254 16
0 127 2 14 15
1 63 2
E F
1 31 2
1 15 2
1 7 2 254(10) = FE(16)
1 3 2
1 1
254(10) = 11111110(2)
Copyright © F. Muller
Logique Combinatoire - 18 -
2002
Transcodage Décimal vers une base B
Règle générale du transcodage décimal → base B (6)
Conversion de la partie fractionnaire
Multiplier le nombre à convertir par la base du nouveau système
Soustraire et conserver sa partie entière
Répéter
p le pprocessus à p
partir de la nouvelle p
partie fractionnaire
Arrêter quand la précision désirée est atteinte
Exemple: convertir 0,73210 en base 8
0,732 × 8 = 5,856 5
0,856 × 8 = 6,848 6
0,848 × 8 = 6,784 6 0,73210 = 0,56662…8
0,784 × 8 = 6,272 6
0,272 × 8 = 2,176 2
… … P blè
Problème d
de fformatt !!
Copyright © F. Muller
Logique Combinatoire - 19 -
2002
Les Systèmes de Numération
Les principaux systèmes pondérés
Transcodage d’un
d un système de base B vers le système décimal
Transcodage binaire vers la base 2N et base 2N vers binaire
Arithmétique
q binaire
Représentation binaire des nombres décimaux relatifs
Copyright © F. Muller
- 20 -
2002
Transcodage Binaire→base 2n et vice-versa
L’ Octal (Base 8)
L
B
Base i B
Base 2 B
Base j
Copyright © F. Muller
Logique Combinatoire - 23 -
2002
Les Systèmes de Numération
Les principaux systèmes pondérés
Transcodage d’un
d un système de base B vers le système décimal
Transcodage binaire vers la base 2N et base 2N vers binaire
Arithmétique
q binaire
Représentation binaire des nombres décimaux relatifs
Copyright © F. Muller
- 24 -
2002
Arithmétique Binaire
L Addition
L’Addition
Table
1
0+0=0 1
+
0+1=1 1
1+0=1 0
1 + 1 = 0 et je retiens 1 (ou retenue 1)
Exemple
1 1 1 1 1 1 1
1 1 0 1 0 1 1 1
+ 1 0 1 0 1 0 1 1
1 1 0 0 0 0 0 1 0
E
Exercice
i 1 1 1 1
1 1 0 0 0 0 1 0
+ 1 1 1 0 1 1 1 1
1 1 0 1 1 0 0 0 1
Copyright © F. Muller
Logique Combinatoire - 25 -
2002
Arithmétique Binaire
La Multiplication
Table Exemple
0×0=0 1 0 1 1
0×1=0 ×0 = tout à 0
× 1 1 0
1×0=0 ×1 = recopie
10 0 0 0
1×1=1 + décalage
11 0 1 1 + sommation
11 0 1 1
1 0 0 0 0 1 0
Exercice 0 1 0 1
× 0 1 1
0 1 0 1
0 1 0 1
0 0 0 0
0 0 1 1 1 1
Copyright © F. Muller
Logique Combinatoire - 26 -
2002
Arithmétique Binaire
La Soustraction
Rappel
Table
214
0-0=0 0 138
0 - 1 = 1 et j’emprunte 1 -
11 076
1-0=1 1
1-1=0
Explication
Exemple
1–1=0
1 0 1 1 0 1 1 1–1=0
10 – 1 = 1 et j’emprunte 1
- 1 1 01 11 1 1 1 1 – (1 + 1) = 11 – 10 = 1 et j’emprunte 1
1 – (0 + 1) = 1 – 1 = 0
0 1 0 1 1 0 0
10 – 1 = 1 et j’emprunte 1
1–1=0
E
Exercice
i
1 1 0 0 0 0 1 0
- 1 111 111 001 111 111 111 1
0 1 0 1 0 0 1 1
Copyright © F. Muller
Logique Combinatoire - 27 -
2002
Arithmétique Binaire
La Division (1)
Table
0 : 0 = 0 impossible !
0:1=0
1 : 0 = 1 impossible !
1:1=1
Exemple
1 0 1 0 1 1 1, 0 1 1 0
-1 1 1 0 1 1 1 0, 1
1 0 0 1
-1 11 1 0
0 0 1 1 1
- 1 1 0
0 0 1 1 0
- 1 1 0
0 0 0
Copyright © F. Muller
Logique Combinatoire - 28 -
2002
Arithmétique Binaire
La Division (2)
Rappel
0-0=0
Exercice 0 - 1 = 1 et j’emprunte 1
- 1-0=1
1-1=0
1 0 0 0 0 1 0 1 1 0
-1 11 1 0 1 0 1 1
0 0 1 0 0 1
-1 11 1 0
0 0 1 1 0
- 1 1 0
0 0 0
Copyright © F. Muller
Logique Combinatoire - 29 -
2002
Les Systèmes de Numération
Les principaux systèmes pondérés
Transcodage d’un
d un système de base B vers le système décimal
Transcodage binaire vers la base 2N et base 2N vers binaire
Arithmétique
q binaire
Représentation binaire des nombres décimaux relatifs
Copyright © F. Muller
- 30 -
2002
Représentation bin. des décimaux relatifs
Grandeur des nombres
79 chiffres
Représentation
R é i avec un dépend
dé ddde lla précision
é i i d de
nombre fini de chiffres qui l’ordinateur, de la
dépend du format. capacité mémoire
101112 => 000101112 sur 8 bits
Copyright © F. Muller
Logique Combinatoire - 31 -
2002
Représentation bin. des décimaux relatifs
Grandeur des nombres - Exemple
Copyright © F. Muller
Logique Combinatoire - 32 -
2002
Représentation des décimaux relatifs
Les nombres entiers signés - Exemple sur 8 bits (1)
Copyright © F. Muller
Logique Combinatoire - 33 -
2002
Représentation des décimaux relatifs
Les nombres entiers signés - Exemple sur 8 bits (2)
Complément
p à 2 ou Complément
p vrai
Principe premier ‘1’ en Limites
partant des poids
+4 00000100 faibles + 127 01111111
comp.
à1
+ 11111011 + 4 00000100 +0
00000000
00000001 inversion des bits suivants -0
-4 11111100 -4 11111100 - 128 10000000
Complément à Excédent 2m (m = 7)
Principe Limites
+4 128 + 4 = 132 -4 128 – 4 = 124 + 127 11111111
((27) +0
+ 50 00110010 + 50 00110010
inversion des bits
- 50 10110010 - 50 11001101
C
Complément à 2 ou C
Complément vrai C
Complément à Excédent 2m (m
( = 7))
premier ‘1’ en
partant des poids + 50 128 + 50 = 178 10110010
+ 50 00110010 faibles
comp.
à1
+ 11001101 + 50 00110010
00000001 Inversion - 50 128 - 50 = 78 01001110
des bits
- 50 11001110 - 50 11001110
Copyright © F. Muller
Logique Combinatoire - 35 -
2002
Représentation des décimaux relatifs
Nombres à virgule fixe - Principe
partie entière
nombre à virgule
g fixe = I + F
partie fractionnaire
Registre N de n bits (n = i + f)
Copyright © F. Muller
Logique Combinatoire - 36 -
2002
Représentation des décimaux relatifs
Nombres à virgule fixe - Exemple
Conversion en binaire
0,734375 × 2 = 1,46875 1
0,46875 × 2 = 0,9375 0
0 9375 × 2 = 1
0,9375 1,875
875 1
N = 0,101111
0,875 × 2 = 1,75 1
0 75 × 2 = 1,5
0,75 15 1
0,5 × 2 = 1,0 1
i=6 f=3
L’équivalent décimal du registre
Attention ! est 1.2-1+1.2-3 = 0,625
N = 000000 101 Il y a une perte de précision du
fait de la troncature au 3ème
è bit.
Copyright © F. Muller
Logique Combinatoire - 37 -
2002
Représentation des décimaux relatifs
Nombres à virgule flottante – Principe (1)
mantisse
Exemples
p
Copyright © F. Muller
Logique Combinatoire - 38 -
2002
Représentation des décimaux relatifs
Nombres à virgule flottante – Principe (2)
Exemple
mantisse signée de 3 chiffres dans l’intervalle
l intervalle 0 1 ≤ | f | < 1 ou
0,1
zéro
exposant signé de 2 chiffres
Débordement
Déb d t Nombres
N b négatifs
é tif Nombres
N b positifs
itif Débordement
Déb d t
supérieur négatif exprimables exprimables supérieur positif
Copyright © F. Muller
Logique Combinatoire - 39 -
2002
Représentation des décimaux relatifs
Nombres à virgule flottante – Norme IEEE 754 (1)
Copyright © F. Muller
Logique Combinatoire - 41 -
2002
Représentation des décimaux relatifs
Nombres à virgule flottante – Norme IEEE 754 (3)
Cas Particuliers
Normalisé (1,…)
Zéro
Zé
+/- 0 0
Infini
+/- 111 … 1 0
Copyright © F. Muller
Logique Combinatoire - 42 -
2002
Représentation des décimaux relatifs
Nombres à virgule flottante – Norme IEEE 754 (4)
Exemples (Simple Précision)
Exemple 1
signe négatif : bit à 1
-0,5(10) -0,100(2) x 20 -01,00(2) x 2-1 exposant = 127 + (–1) = 126(10)
exposant = 01111110(2)
mantisse = 000…0
Exemple 2
signe positif : bit à 0
1,5(10) +1,100(2) x 20 exposant = 127 + 0 = 127(10)
exposant
p = 01111111(2)
mantisse = 100…0
Copyright © F. Muller
Logique Combinatoire - 43 -
2002
Problèmes liés à la longueur des
o b es
nombres
Les circuits traitant des nombres de n bits (y compris
l bit d
le de signe)
i ) peuventt manipuler
i l ttous lles nombres
b
compris entre –2n-1 et 2n-1-1.
E
Exemple l
N = 8 entraîne un intervalle allant de –128 à +127
Il ffautt alors
l que les
l résultats
é lt t partiels
ti l ou défi
définitifs
itif ne sortent
t t
pas de cet intervalle.
Cas de l’addition
l addition
Une retenue peut apparaître (CARRY)
Un dépassement de capacité est aussi possible
(OVERFLOW)
Copyright © F. Muller
Logique Combinatoire - 44 -
2002
Problèmes liés à la longueur des
o b es - Exemples
nombres e p es
Addition sur 8 bits (-
(-128 à +127)
2 nombres
b positifs
i if
49 0 0110001 49 0 0110001
+ + + +
33 0 0100001 88 0 1011000
82 0 1010010 137 1 0001001 Complément à 2
+ -
1110111
82
+119
2 nombres négatifs
-32 1 1100000 -32 1 1100000
+ + + +
-31 1 1100001 -127 1 0000001
-63
63 1 1 1000001 -159
159 1 0 1100001
-63 +97
Retenu perdue
Copyright © F. Muller
Logique Combinatoire - 45 -
2002