Vous êtes sur la page 1sur 45

Logique Combinatoire

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

„ Les systèmes de numération

„ Fonctions et Circuits Logiques

„ Simplification des Fonctions Logiques

„ Les Différents Codes

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

N10 = an.10n + an-1.10n-1 + … + a0.100 + a-1.10-1 + … + a-m.10-m

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)

„ Donner les 16 premières combinaisons


combinaisons a3 a2 a1 a0
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1

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

N10 = an.8n + an-1.8n-1 + … + a0.80 + a-1.8-1 + … + a-m.8-m

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

„ Dans le cas du code DCBN, il suffit de retranscrire les bits par


blocs de 4, en partant du bit de poids faible, dans l’équivalent
dé i l
décimal
Code DCBN 101111000DCBN 0001 0111 1000

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)

„ Exemple: convertir 671810 en octal


6718 Pas de poids de rang 2
Table 4096 ×1 1×84 1
0 × 82 = 0
i 8i 2622
512 ×1 1×83
0 1 2110
1 8 512 ×1 1×83 1 5 0 7 6
8
2 64 1598
512 ×1 1×83 5×83 5
3 512 1086
4 4096 512 ×1 1×83
574
5 32768 512 ×1 1×83
62
8 ×7 7×81 7
6
1 ×6 6×80 6
0
Copyright © F. Muller
Logique Combinatoire - 15 -
2002
Transcodage Décimal vers une base B
Règle générale du transcodage décimal → base B (3)

„ Méthode par divisions (ou multiplications)


„ Méthode plus simple, plus rapide
„ Convient aux nombres entiers et fractionnaires

„ Tout nombre N, à priori non entier, sera converti en


considérant:
idé
„ D’une part sa partie entière, à laquelle on appliquera la
méthode des divisions successives
„ D’autre part sa partie fractionnaire, à laquelle on appliquera
la méthode des multiplications successives

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

„ Binaire vers Octal


„ Algorithme
„ Grouper les bits par blocs de 3 à partir du bit de poids faibles
„ Convertir ensuite directement ces blocs en octal
„ Exemple
Binaire 110111011,001101 Groupement
p p
par 3 bits
Octal 6 7 3 , 1 5

„ Octal vers Binaire


„ Algorithme
„ Traduire chaque chiffre du nombre en base 8 en nombre de 3 bits en
base 2
„ Exemple
Octal 2 4 3 , 7 4
Codage sur 3 bits
Binaire 010100011,111100
Copyright © F. Muller
Logique Combinatoire - 21 -
2002
Transcodage Binaire→base 2n et vice-versa
L’ hexadécimal (Base 16)
L

„ Binaire vers Hexadécimal


Table
0 0000
„ Algorithme
1 0001 „ Grouper les bits par blocs de 4 à partir du bit de poids faibles
2 0010
„ Convertir ensuite directement ces blocs en hexadécimal
3 0011
4 0100 „ Exemple
5 0101
Binaire 101111000111,1000
,
6 0110 Groupement par 4 bits
7 0111
Hexadécimal B C 7 , 8
8 1000
9 1001 „ Hexadécimal vers Binaire
A 1010
B 1011 „ Algorithme
C 1100
„ Traduire chaque chiffre du nombre en base 16 en nombre de 4 bits
D 1101
en base
b 2
E 1110
F 1111 „ Exemple
Hexadécimal B A , 7
Codage sur 4 bits
Binaire 10111010,0111
Copyright © F. Muller
Logique Combinatoire - 22 -
2002
Transcodage Base i → Base j
Cas Particulier de 2 bases quelconques

„ Les bases i et j sont toutes les deux des puissances


d 2
de 2. O
On utilise
tili alors
l lla b
base 2 comme b
base relais
l i

B
Base i B
Base 2 B
Base j

„ Les bases i et j ne sont pas toutes les deux des


puissances de 2. On utilise alors la base 10 comme
base relais

Base i Base 10 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

les physiciens affirment qu’il


qu il y
a 1078 électrons dans l’univers.

Combien de chiffres faut-il pour représenter un nombre ?

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

Ensemble des entiers positifs avec 3 chiffres décimaux


(1000 éléments)
000, 001, 002, 003, …, 999

Impossible à représenter Algèbre des nombres


a = 700, b = 400, c = 300
- les nombres supérieurs à 999
- les nombres négatifs a + (b – c) = (a + b) – c
- les nombres fractionnaires
700 + 100 1100 - 300
- les nombres irrationnels Fermeture au regard des opérations
- les nombres complexes 800
600 + 600 = 1200 (trop grand) dépassement
003 – 005 = -2 (négatif)
007 / 002 = 3
3,5
5 (n’est
(n est pas un entier)

Copyright © F. Muller
Logique Combinatoire - 32 -
2002
Représentation des décimaux relatifs
Les nombres entiers signés - Exemple sur 8 bits (1)

Valeur absolue et signée


Principe Limites
+4 00000100 + 127 01111111
+0 00000000
-4 10000100 -0 10000000
- 127 11111111

Complément à 1 ou Complément restreint


Principe Limites
+4 00000100 + 127 01111111
inversion des bits +0 00000000
-4 11111011 -0 11111111
- 127 10000000

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

10000100 01111100 -0 10000000

Intérêt : simplifie toutes les opérations ou les comparaisons - 128 00000000


(qui se font uniquement sur des nombres positifs).
Copyright © F. Muller
Logique Combinatoire - 34 -
2002
Représentation des décimaux relatifs
Les nombres entiers signés - Exercice

„ Représenter le nombre 5010 et –5010 en binaire sur


8 bit
bits d
dans lle cas suivants:
i t
Valeur absolue et signée Complément à 1 ou Complément restreint

+ 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

Convention pour un nombre N

Registre N de n bits (n = i + f)

Format partie I (i bits) partie F (f bits)

Copyright © F. Muller
Logique Combinatoire - 36 -
2002
Représentation des décimaux relatifs
Nombres à virgule fixe - Exemple

Représentation de N = 47/64 = 0,73437510 dans un registre


d 9 bi
de bits avec ii=6
6 et ff=3
3

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

nombre flottant = f x 10e


exposant

Exemples
p

3,14 = 3,14 x 100 = 0,314 x 101

0,000001 = 1,0 x 10-6 = 0,1 x 10-5

1941 = 1,941 x 103 = 0,1941 x 104

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

Intervalle = +0,100 x 10-99 à +0,999 x 10+99

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)

Format Nombre Flottant = ± 1,Mantisse x 2exposant


signe
bit = 0 : signe +
exposant Mantisse
bit = 1 : signe -

simple précision (32 bits) 1 bit 8 bits 23 bits

double précision (64 bits) 1 bit 11 bits 52 bits

précision étendue (80 bits) 1 bit 15 bits 64 bits

Codage de l’exposant exposant maximum / 2

exposant codé = exposant réel + excédent


exposant minimum = - (excédent - 1)
exposant maximum = excédent
Copyright © F. Muller
Logique Combinatoire - 40 -
2002
Représentation des décimaux relatifs
Nombres à virgule flottante – Norme IEEE 754 (2)
Limites
Information Simple précision Double précision
Bit de signe 1 1
Bit d’exposant 8 11
Bit de mantisse 23 52
Nombre total de bits 32 64
Codage de l’exposant Excédant 127 Excédant 1023
Variation de l’exposant
l exposant -126 à +127 -1022 à +1023
Plus petit nombre normalisé 2-126 2-1022
Plus grand nombre normalisé ≈ 2+128 ≈ 2+1024
Échelle des nombres décimaux ≈ 10-38 à 10+38 ≈ 10-308 à 10+308
Plus petit nombre dénormalisé ≈ 10-45 ≈ 10-324

Copyright © F. Muller
Logique Combinatoire - 41 -
2002
Représentation des décimaux relatifs
Nombres à virgule flottante – Norme IEEE 754 (3)
Cas Particuliers
Normalisé (1,…)

+/- 0 < exposant < max Configuration quelconque de bits

Dénormalisé (nombre inférieur au plus petit nombre flottant normalisé : 0,…)

+/- 0 Toute configuration sauf tous les bits à 0

Zéro

+/- 0 0

Infini

+/- 111 … 1 0

NaN (Not a Number, Nombre infini / Nombre infini)

+/- 111 … 1 Toute configuration sauf tous les bits à 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

1 01111110 000000000000000000000002 = BF00000016

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

0 01111111 100000000000000000000002 = 3FC0000016

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

Vous aimerez peut-être aussi