Vous êtes sur la page 1sur 17

Chap 1 : Système de numération et codage des

Chap 1 : Système de numération et codage des

informations

informations

de numération et codage des informations informations 1. Introduction 2. Système de numération des nombres

1. Introduction

2. Système de numération des nombres entiers

3. Arithmétique binaire

4. Les codes numériques

5. Représentation des nombres algébriques et fractionnaires

Adil BROURI

des nombres algébriques et fractionnaires Adil BROURI 1 IntroductionIntroduction n u m é r a t

1

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

et algébrique et fractionnaire fractionnaire 1. Introduction : Un système automatisé est un objet
et algébrique et fractionnaire fractionnaire 1. Introduction : Un système automatisé est un objet

1. Introduction :

Un système automatisé est un objet technique qui

effectue un travail ou une opération de façon

autonome (sans l intervention de l opérateur).

Exemples :

Portes automatiques (ouverture et fermeture).

Suiveur de missiles.

Robots.

opérateur ) . Exemples : Portes automatiques ( ouverture et fermeture ) . Suiveur de missiles.

2

Adil BROURI

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

et algébrique et fractionnaire fractionnaire La partie commande de ces automatismes industriels peut
et algébrique et fractionnaire fractionnaire La partie commande de ces automatismes industriels peut

La partie commande de ces automatismes

industriels peut être développée :

soit à base des circuits logiques,

soit par des API,

soit à partir des systèmes à µp (ou µc).

Adil BROURI

: soit à base des circuits logiques, soit par des API, soit à partir des systèmes

3

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

et algébrique et fractionnaire fractionnaire Les circuits logiques se divisent en 2 types : Les
et algébrique et fractionnaire fractionnaire Les circuits logiques se divisent en 2 types : Les

Les circuits logiques se divisent en 2 types :

Les circuits logiques combinatoires : pour lesquels

la notion de temps n intervient pas.

L état de sortie ne dépend

l entrée.

que de l état

de

Les circuits logiques séquentiels :

L état de sortie dépend de l état de l entrée au

même instant et des états précédents.

Adil BROURI

4

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

et algébrique et fractionnaire fractionnaire Toute information à traiter doit être représentée sous
et algébrique et fractionnaire fractionnaire Toute information à traiter doit être représentée sous

Toute information à traiter doit être représentée

sous une forme compréhensive par la machine.

Fonctionnement selon une logique à 2 états

(notés 0 et 1) appelé logique binaire.

Le

l homme à un langage compréhensible par la

machine s appelle codage ou codification.

langage compréhensible par

passage

d un

Adil BROURI

5

IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

Les codes Les codes numériques numériques algébrique et algébrique et fractionnaire fractionnaire

2. Système de numération des entiers :

Nous avons pris l'habitude de représenter les

nombres en utilisant les dix symboles : 0 à 9.

Ce système est appelé le système décimal (10

symboles).

La base d un système de numération est la

référence qui permet l écriture des nombres. Exemple :

197 1*10

2

9 *10

1

7 *10

0

6

la référence qui permet l écriture des nombres. Exemple : 197 1*10 2 9 *10 1
IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

Généralement : un nombre A dans une base B peut être exprimé par : (
Généralement : un nombre A dans une base B peut
être exprimé par :
(
A
)
a
a
aa
B
n
1
n
2
1
0
où les
a i vérifient :
0
a B
1
i
La
valeur
numérique
de
A
dans
le
système
décimal est :
n 1
n
1
1
0
i
(
A )
A
a
aB aB
aB
10
1
0
i
i 0
7
Adil BROURI

n

1

B

IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

Les codes Les codes numériques numériques algébrique et algébrique et fractionnaire fractionnaire
Ecriture d un nombre décimal dans une base donnée Pour pouvoir exprimer un nombre A
Ecriture d un nombre décimal dans une base donnée
Pour pouvoir exprimer un nombre A 10 dans la base
B, on va utiliser la division successive :
n 1
A
i
a B
BQ a
i
1
0
i 0
Si :
Q B
alors
a 1 peut être trouvé en divisant
1
Q
1 par
B :
BQ a
Q 1
2
1
Jusqu à ce que :
B 1
alors :
a
Q n
1
n
1
Q n 1
8
Adil BROURI
1 Q 1 par B : BQ a Q 1 2 1 Jusqu à ce que
IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

Exemple 1 :

175 10 = (?) 2

On obtient alors : (175) 10 =

.) 2

9

2 On obtient alors : ( 175 ) 1 0 = . ) 2 9 IntroductionIntroduction
IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

Les codes Les codes numériques numériques algébrique et algébrique et fractionnaire fractionnaire

Exemple 2 :

35 10 = (?) 2

On obtient alors : (35) 10 =

Adil BROURI

.) 2

10

Exemple 2 : 35 1 0 = ( ? ) 2 On obtient alors : (
IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

Exemple 3 : 35 10 = (?) 3

On obtient alors : 35=

Adil BROURI

) 3

Exemple 3 : 35 1 0 = ( ? ) 3 On obtient alors : 35

11

) 3 On obtient alors : 35 = Adil BROURI ) 3 11 IntroductionIntroduction n u
IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

Les codes Les codes numériques numériques algébrique et algébrique et fractionnaire fractionnaire
Le système binaire (B=2) : Ce système comporte les deux symboles 0 et 1 (dits
Le système binaire (B=2) :
Ce système comporte les deux symboles 0 et 1 (dits
bits). Soit :
(
A
)
a
a
aa
2
n
1
n
2
1
0
a n
est appelé le bit de plus fort poids : MSB
1
(the most significant bit).
a
0 est appelé le bit de plus faible poids : LSB
(the least significant bit).
n 1
i
(
A
)
a
i 2
10
12
Adil BROURI
i 0
le bit de plus faible poids : LSB (the least significant bit). n 1 i (
IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

Le système octal (B=8) :

Permet de simplifier la manipulation du système

binaire (longue suite des 0 et des 1).

En octal chaque symbole s écrit sur 3 bits en

binaire (8=2 3 ).

Exemples :

(35,34) 8 = (?)

Adil BROURI

m p l e s : ( 35,34 ) 8 = ( ? ) Adil BROURI
IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

Les codes Les codes numériques numériques algébrique et algébrique et fractionnaire fractionnaire

De même le passage du Binaire Octal se fait

en remplaçant chaque regroupement de 3 bits

par la valeur octal correspondante :

Exemples :

(1010010)

(1010,10101)

2 =(001 010 010)

2 =(?)

8 .) 8

2 = (001 010 , 101 010)

2 =(?)

8 ) 8

Adil BROURI

) ( 1010 , 10101 ) 2 =( 001 010 010 ) 2 =( ? )

14

) 2 =( 001 010 010 ) 2 =( ? ) 8 . ) 8 2

(65,76) 8

= (.

= (?)

2 .

.

.

.

.

,

.

.

.

.

.

.)

2

= (.

2 .

.

.

.

.

,

.

.

.

.

.

.)

2

= (.

(345) 8 = (?)

2 .

.

.

.

.

.

.

. )

2

13

IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

Le système Hexadécimal :

(B=16)

Le système hexadécimal comporte 16 symboles :

{

0 , 1 ,

, 9 , A , B , C

, D

, E

, F }.

Hexadécimal

0

1

E

F

Décimal

0

1

14

15

La transformation Hexadécimal Binaire se fait

en replaçant chaque symbole sur 4 bits en binaire.

15

en replaçant chaque symbole sur 4 bits en binaire. 15 IntroductionIntroduction numération n u m é
IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

Les codes Les codes numériques numériques algébrique et algébrique et fractionnaire fractionnaire
Exemples : (345B) 16 = (?) (AB3,4F) 16 = (?) La transformation Binaire Hexadécimal se
Exemples :
(345B) 16 = (?)
(AB3,4F) 16 = (?)
La transformation Binaire Hexadécimal se fait
en transformant en Hexadécimal chaque
regroupement de 4 bits à partir du poids faible.
Exemples :
(1 1100 1010)
(?) (.
.
2 =
.) 16
16 .
(1 1001 0100,1010 1)
= (.
.
.
.
.
,
.
.
.) 16
2
Exemples : (1 1100 1010) (?) (. . 2 = .) 16 16 . (1 1001

(.

.

2

.

.

.

.

.

.

.

.

.

.

.

.

.

.)

2

(.

.

2 .

.

.

.

.

.

.

.

.

.

,

.

.

.

.

.

.

.

. )

2

IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

3. Arithmétique binaire :

L addition ou somme arithmétique :

3. Arithmétique binaire : L addition ou somme arithmétique : Adil BROURI 17

Adil BROURI

17

L addition ou somme arithmétique : Adil BROURI 17 IntroductionIntroduction n u m é r a
IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

Les codes Les codes numériques numériques algébrique et algébrique et fractionnaire fractionnaire

Opérations arithmétique en octal :

Opérations arithmétique en octal : D où le résultat suivant : ( 5036 ) 8 .

D où le résultat suivant : (5036) 8 .

Adil BROURI

Opérations arithmétique en octal : D où le résultat suivant : ( 5036 ) 8 .

18

Opérations arithmétique en octal : D où le résultat suivant : ( 5036 ) 8 .
IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

4. Les codes numériques

Le code binaire naturel (code pondéré) :

CBN sur 4 bits

0000

0001

0010

1111

Décimal

0

1

2

15

Le code BCD (code non pondéré) :

BCD signifie « Binary Coded decimal ». Exemples :

129 = (0001 0010 1001)

BCD

19
19
». Exemples : 129 = ( 0001 0010 1001 ) BCD 19 numération numération Arithmétique Arithmétique
numération numération Arithmétique Arithmétique Les codes Les codes algébrique et algébrique et
numération numération Arithmétique Arithmétique Les codes Les codes algébrique et algébrique et
numération numération Arithmétique Arithmétique Les codes Les codes algébrique et algébrique et
numération
numération
Arithmétique
Arithmétique
Les codes
Les codes
algébrique et
algébrique et
IntroductionIntroduction
des entiers
des entiers
binaire
binaire
numériques
numériques
fractionnaire
fractionnaire
des entiers des entiers binaire binaire numériques numériques fractionnaire fractionnaire
562 = ( 0101 0110 0010 ) BCD Ce système est très utilisé pour les

562 = (0101 0110 0010)

BCD

Ce système est très utilisé pour les systèmes

d'affichage à 7 segments.

Exemple : Affichage du nombre 9801 :

1 0 0 1 1 0 0 0 0 0 0 0 0 0 0
1 0 0 1
1 0 0 0
0 0 0 0
0 0 0 1

20

d'affichage à 7 segments. Exemple : Affichage du nombre 9801 : 1 0 0 1 1
IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

Le code binaire réfléchi (ou code Gray) :

Code utilisé dans la simplification des fonctions

logiques.

Lorsqu on passe d un nombre au suivant un seul bit

change d état (propriété d adjacence).

Adil BROURI

on passe d un nombre au suivant un seul bit change d état ( propriété d

21

numération numération Arithmétique Arithmétique Les codes Les codes algébrique et algébrique et
numération
numération
Arithmétique
Arithmétique
Les codes
Les codes
algébrique et
algébrique et
IntroductionIntroduction
des entiers
des entiers
binaire
binaire
numériques
numériques
fractionnaire
fractionnaire
22
des entiers des entiers binaire binaire numériques numériques fractionnaire fractionnaire 22
IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

binaire Les codes Les codes numériques numériques IntroductionIntroduction numération n u m é r a
IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

des entiers Arithmétique Arithmétique binaire binaire Les codes Les codes numériques numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

23

et algébrique et fractionnaire fractionnaire 23 5. Représentation des nombres algébriques et

5. Représentation des nombres algébriques et fractionnaires

Il existe 3 méthodes pour représenter les nombres

Représentation des nombres signés :

négatifs :

a

b

- Représentation en complément à 1.

c - Représentation en complément à 2.

Représentation Signe / valeur absolue.

algébrique et

algébrique et

fractionnaire

fractionnaire

24

et algébrique et fractionnaire fractionnaire 24 Si on travaille sur n bits, alors du nombre. Adil

Si on travaille sur n bits, alors

du nombre.

Adil BROURI

a. Représentation signe / valeur absolue (S/VA) :

le bit du poids

fort (MSB) est utilisé pour indiquer le signe.

MSB = 1 : alors le nombre est de signe négatif.

MSB = 0 : alors le nombre est de signe positif.

Les autres bits (n - 1) désignent la valeur absolue

négatif. MSB = 0 : alors le nombre est de signe positif. Les autres bits (
IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

binaire Les codes Les codes numériques numériques IntroductionIntroduction numération n u m é r a
IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

des entiers Arithmétique Arithmétique binaire binaire Les codes Les codes numériques numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

25

et algébrique et fractionnaire fractionnaire 25 Exemples : Si on travaille sur 4 bits 1 0

Exemples : Si on travaille sur 4 bits

Exemples : Si on travaille sur 4 bits 1 0 0 1 S i g n

1 0 0 1

Exemples : Si on travaille sur 4 bits 1 0 0 1 S i g n

Signe

Valeur absolue

on travaille sur 4 bits 1 0 0 1 S i g n e Valeur absolue

0 0 0 1

sur 4 bits 1 0 0 1 S i g n e Valeur absolue 0 0

Signe

Valeur absolue

Conclusions :

C est une représentation assez simple.

1001 est la représentation de -1

0001 est la représentation de +1

algébrique et

algébrique et

fractionnaire

fractionnaire

26

et algébrique et fractionnaire fractionnaire 26 Le zéro possède deux représentations +0 et -0 ce qui

Le zéro possède deux représentations +0 et -0 ce

qui conduit à des difficultés au niveau des

Pour les opérations arithmétiques, il nous faut

deux circuits : l un pour l addition et le deuxième

L idéal est d utiliser un seul circuit pour faire les

opérations arithmétiques

pour la soustraction.

deux opérations, puisque a - b = a + (- b ).

IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

binaire Les codes Les codes numériques numériques IntroductionIntroduction numération n u m é r a
IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

des entiers Arithmétique Arithmétique binaire binaire Les codes Les codes numériques numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

 

1

0

0

1

1

1

1

27

  1 0 0 1 1 1 1 27 codé sur n bits le nombre (-N)

codé sur n bits le nombre (-N) C1 tel que :

Exemple :

N + (-N) C1 = 2 n -1

(-N) C1 = (2 4 - 1)-N = (15)-(1010) 2

= (1111) 2 (1010) 2 = 0101

+

1

0

0

1

1

b. Représentation en complément à un (CA1) :

On appelle le complément à un d un nombre N

Le complément à un de N=1010 codé sur 4 bits est :

algébrique et

algébrique et

fractionnaire

fractionnaire

28

et algébrique et fractionnaire fractionnaire 28 Remarque : d Exemples : N = 1 0 s

Remarque :

d

Exemples :

N=10

sur 4 bits

N=10

Pour trouver le C1 d un nombre N, il suffit

inverser (complémenter) tous les bits de N.

codé sur 5 bits

IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

binaire Les codes Les codes numériques numériques IntroductionIntroduction numération n u m é r a
IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

des entiers Arithmétique Arithmétique binaire binaire Les codes Les codes numériques numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

0

1

1

29

et fractionnaire fractionnaire 0 1 1 29 indique le signe ( 0 : positif, 1 :

indique le signe (0 : positif, 1 : négatif).

+

0

1

1

à 2 de N=1001 sur 4 bits

0

1

1

Dans cette représentation, le bit du poids fort nous

c. Représentation en complément à 2 (CA2) :

Le complément à 2 d'un nombre N s'obtient en

ajoutant 1 au complément à 1 de ce nombre. CA2(N) = CA1(N)+1 Exemple : Le complément

algébrique et

algébrique et

fractionnaire

fractionnaire

0

0

0 0 0 0 30

0

0

30

et fractionnaire fractionnaire 0 0 0 0 30 0 1 0 0 0 1 0 1
0 1 0 0 0 1 0 1 1 1 0 1 0 1 1
0
1
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
Remarques :

Une autre méthode permettant de trouver le C2 :

Dans cette représentation, le bit du poids fort nous indique le signe (0 : positif, 1 : négatif).

La représentation en CA2 est la représentation la plus utilisée pour le codage des nombres signés.

IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des
IntroductionIntroduction numération n u m é r a t i o n des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

binaire Les codes Les codes numériques numériques IntroductionIntroduction n u m é r a t i
IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des
IntroductionIntroduction n u m é r a t i o n numération des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

des entiers Arithmétique Arithmétique binaire binaire Les codes Les codes numériques numériques

algébrique et

algébrique et

fractionnaire

fractionnaire

31

et algébrique et fractionnaire fractionnaire 31 Addition signée de 2 nombres : entre - 2 (

Addition signée de 2 nombres :

entre -2 (n-1) et 2 (n-1) -1.

Adil BROURI

Addition signée de 2 nombres : entre - 2 ( n - 1 ) et 2

L addition signée impose que les opérandes et le résultat soient compris, pour un format de n bits,

Si ce n est pas le cas, on dit qu il y a dépassement de la capacité de calcul overflow.

algébrique et

algébrique et

fractionnaire

fractionnaire

32

et algébrique et fractionnaire fractionnaire 32 E x e m p l e 1 : Faire
et algébrique et fractionnaire fractionnaire 32 E x e m p l e 1 : Faire

Exemple 1 : Faire l opération (3)+(-7) = - 4 sur 4 bits :

Exemple 2 : Faire (76)+(58) sur 8 bits. Conclure.

Le résultat est faux, il y a overflow (débordement).

IntroductionIntroduction numération n u m é r a t i o n des entiers des

IntroductionIntroduction

numération

numération

des entiers

des entiers

Arithmétique

Arithmétique

binaire

binaire

Les codes

Les codes

numériques

numériques

base B : ( A ) a a aa a a , B n 1
base B :
(
A )
a
a
aa a a
,
B
n
1
n
2
1
0
1
n 1
i
(
A
)
aB
10
i
Exemples :
i m
(698,63)
(?)
10
10
(011,101)
(?)
2
10
(43, 2)
(?)
5
10

algébrique et

algébrique et

fractionnaire

fractionnaire

2

a

m

33

et fractionnaire fractionnaire 2 a m 33 Représentation des nombres fractionnaires : Soit un nombre

Représentation des nombres fractionnaires :

Soit un nombre A fractionnaire exprimé dans une

La valeur numérique de A en décimal est :

fractionnaires : Soit un nombre A fractionnaire exprimé dans une La valeur numérique de A en
fractionnaires : Soit un nombre A fractionnaire exprimé dans une La valeur numérique de A en
fractionnaires : Soit un nombre A fractionnaire exprimé dans une La valeur numérique de A en
fractionnaires : Soit un nombre A fractionnaire exprimé dans une La valeur numérique de A en