Chap 1 : Systme de numration et codage des

informations
1. Introduction
2. Systme de numration des nombres entiers
3. Arithmtique binaire
4. Les codes numriques
5. Reprsentation des nombres algbriques et
fractionnaires
Adil BROURI

Introduction

numration
des entiers

Arithmtique

1. Introduction :

binaire

Les codes
numriques

algbrique et
fractionnaire

Un systme automatis est un objet technique qui

effectue un travail ou une opration de faon
autonome (sans lintervention de loprateur).

Exemples :

Portes automatiques (ouverture et fermeture).

Suiveur de missiles.
Robots.
Adil BROURI

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

algbrique et
fractionnaire

La partie commande de ces automatismes

industriels peut tre dveloppe :

soit base des circuits logiques,

soit par des API,
soit partir des systmes p (ou c).

Adil BROURI

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

algbrique et
fractionnaire

Les circuits logiques se divisent en 2 types :

Les circuits logiques combinatoires : pour lesquels

la notion de temps nintervient pas.

Ltat de sortie ne dpend que de ltat de

lentre.

Les circuits logiques squentiels :

Ltat de sortie dpend de ltat de lentre au

mme instant et des tats prcdents.

Adil BROURI

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

algbrique et
fractionnaire

Toute information traiter doit tre reprsente

sous une forme comprhensive par la machine.

Fonctionnement selon une logique 2 tats

(nots 0 et 1) appel logique binaire.

Le passage dun langage comprhensible par

lhomme un langage comprhensible par la
machine sappelle codage ou codification.
5

Adil BROURI

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

algbrique et
fractionnaire

2. Systme de numration des entiers :

Nous avons pris l'habitude de reprsenter les

nombres en utilisant les dix symboles : 0 9.

Ce systme est appel le systme dcimal (10

symboles).

La base dun systme de numration est la

rfrence qui permet lcriture des nombres.
Exemple :

197 1*10 2 9 *101 7 *10 0

Introduction

numration
des entiers

Les codes
numriques

Arithmtique

binaire

algbrique et
fractionnaire

Gnralement : un nombre A dans une base B peut

tre exprim par :

( A ) B a n 1 a n 2 ... a1 a 0
o les a i vrifient : 0 a i B 1

La valeur numrique de A dans le systme

dcimal est :

( A )10 A a n 1 B n 1 ... a1 B 1 a 0 B 0

Adil BROURI

Introduction

numration
des entiers

Les codes
numriques

Arithmtique

binaire

n 1

aB
i0

algbrique et
fractionnaire

Ecriture dun nombre dcimal dans une base donne

Pour pouvoir exprimer un nombre A10 dans la base

B, on va utiliser la division successive :
A

n 1

aB
i0

BQ1 a 0

Si : Q1 B alors a1 peut tre trouv en divisant

Q1 par B :

Q1 BQ 2 a1

Jusqu ce que : Q n 1 B 1 alors : Q n 1 a n 1

Adil BROURI

Introduction

numration
des entiers

Arithmtique

binaire

Exemple 1 : 17510 = (?)2

Les codes
numriques

On obtient alors : (175)10 = (. . . . . . . .)2

Introduction

numration
des entiers

Arithmtique

binaire

Exemple 2 : 3510 = (?)2

Les codes
numriques

On obtient alors : (35)10 = (. . . . . . . .)2

Adil BROURI

algbrique et
fractionnaire

algbrique et
fractionnaire

10

Introduction

numration
des entiers

Les codes
numriques

Arithmtique

binaire

Exemple 3 : 3510 = (?)3

algbrique et
fractionnaire

On obtient alors : 35 = (. . . . . . . )3

11

Adil BROURI

Introduction

numration
des entiers

Les codes
numriques

Arithmtique

binaire

Le systme binaire (B=2) :

algbrique et
fractionnaire

Ce systme comporte les deux symboles 0 et 1 (dits

bits). Soit :

( A ) 2 a n 1 a n 2 ... a1 a 0

a n 1 est appel le bit de plus fort poids : MSB

(the most significant bit).

a 0 est appel le bit de plus faible poids : LSB

(the least significant bit).

Adil BROURI

( A )10

n 1

a 2
i0

12

Introduction

numration
des entiers

Arithmtique

binaire

Le systme octal (B=8) :

Les codes
numriques

algbrique et
fractionnaire

Permet de simplifier la manipulation du systme

binaire (longue suite des 0 et des 1).

En octal chaque symbole scrit sur 3 bits en

binaire (8=23).

Exemples :

Adil BROURI

Introduction

(. 2. . . . . , . . . . . .)2
(65,76)8 ==(?)
(. 2. . . . . , . . . . . .)2
(35,34)8 ==(?)
(. 2. . . . . . . . )2
(345)8 ==(?)

numration
des entiers

13

Arithmtique

binaire

Les codes
numriques

algbrique et
fractionnaire

De mme le passage du Binaire Octal se fait

en remplaant chaque regroupement de 3 bits
par la valeur octal correspondante :

Exemples :
(1010010)2=(001 010 010)2=(=(.
?)8. . . .)8

(1010,10101)2= (001 010 , 101 010)2=(=(.

?)8. . ,. . . )8
Adil BROURI

14

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

algbrique et
fractionnaire

Le systme Hexadcimal : (B=16)

Le systme hexadcimal comporte 16 symboles :

{ 0 , 1 , , 9 , A , B , C , D , E , F }.
Hexadcimal

Dcimal

14

15

La transformation Hexadcimal Binaire se fait

en replaant chaque symbole sur 4 bits en binaire.
15

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

Exemples :
(. .2 . . . . . . . . . . . . . .)2
(345B)16 = (?)

algbrique et
fractionnaire

. . 2. . . . . . . . . . , . . . . . . . . )2
(AB3,4F)16 = ((?)

La transformation Binaire Hexadcimal se fait

en

transformant

en

Hexadcimal

chaque

regroupement de 4 bits partir du poids faible.

Exemples : (1 1100 1010)2 = ((.?).16. .)16

(1 1001 0100,1010 1)2 = (. . . . . , . . .)16

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

3. Arithmtique binaire :
Laddition ou somme arithmtique :

17

Adil BROURI

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

Oprations arithmtique en octal :

Do le rsultat suivant : (5036)8.

Adil BROURI

algbrique et
fractionnaire

algbrique et
fractionnaire

18

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

4. Les codes numriques

Le code binaire naturel (code pondr) :

algbrique et
fractionnaire

CBN sur 4 bits

0000

0001

0010

1111

Dcimal

15

Le code BCD (code non pondr) :

BCD signifie Binary Coded decimal .

Exemples :
129 = (0001 0010 1001)BCD

Introduction

numration
des entiers

Arithmtique

binaire

19

Les codes
numriques

algbrique et
fractionnaire

562 = (0101 0110 0010)BCD

Ce systme est trs utilis pour les systmes

d'affichage 7 segments.
Exemple : Affichage du nombre 9801 :

1001

1000

0000

0001

20

10

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

algbrique et
fractionnaire

Le code binaire rflchi (ou code Gray) :

Code utilis dans la simplification des fonctions

logiques.

Lorsquon passe dun nombre au suivant un seul bit

change dtat (proprit dadjacence).

21

Adil BROURI

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

algbrique et
fractionnaire

22

11

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

algbrique et
fractionnaire

5. Reprsentation des nombres algbriques

et fractionnaires

Reprsentation des nombres signs :

Il existe 3 mthodes pour reprsenter les nombres

ngatifs :

a Reprsentation Signe / valeur absolue.

b - Reprsentation en complment 1.
c - Reprsentation en complment 2.

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

23

algbrique et
fractionnaire

a. Reprsentation signe / valeur absolue (S/VA) :

Si on travaille sur n bits, alors le bit du poids

fort (MSB) est utilis pour indiquer le signe.

MSB = 1 : alors le nombre est de signe ngatif.

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

Les autres bits (n - 1) dsignent la valeur absolue

du nombre.

Adil BROURI

24

12

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

Exemples : Si on travaille sur 4 bits

Signe

Signe

1001

algbrique et
fractionnaire

1001 est la reprsentation de -1

Valeur absolue

0001

0001 est la reprsentation de +1

Valeur absolue

Conclusions :
Cest une reprsentation assez simple.

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

25

algbrique et
fractionnaire

Le zro possde deux reprsentations +0 et -0 ce

qui conduit des difficults au niveau des
oprations arithmtiques
Pour les oprations arithmtiques, il nous faut
deux circuits : lun pour laddition et le deuxime
pour la soustraction.
Lidal est dutiliser un seul circuit pour faire les
deux oprations, puisque a - b = a + (- b ).

26

13

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

algbrique et
fractionnaire

b. Reprsentation en complment un (CA1) :

On appelle le complment un dun nombre N

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

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

Exemple :
Le complment un de N=1010 cod sur 4 bits est :
1 0 1 0
+0101
(-N)C1 = (24 - 1)-N = (15)-(1010)2
= (1111)2 (1010)2 = 0101
1 1 1 1
27

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

algbrique et
fractionnaire

Remarque :
Pour trouver le C1 dun nombre N, il suffit
dinverser (complmenter) tous les bits de N.

Exemples :

N=10 sur 4 bits

N=10 cod sur 5 bits

28

14

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

algbrique et
fractionnaire

Dans cette reprsentation, le bit du poids fort nous

indique le signe (0 : positif, 1 : ngatif).

c. Reprsentation en complment 2 (CA2) :

Le complment 2 d'un nombre N s'obtient en

ajoutant 1 au complment 1 de ce nombre.

CA2(N) = CA1(N)+1
Exemple : Le complment
0 1 1 0
+
1
2 de N=1001 sur 4 bits
0 1 1 1

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

29

algbrique et
fractionnaire

Une autre mthode permettant de trouver le C2 :

0 1 0 0 0 1 0 1

1 0 1 1 1 0 1 1

Remarques :

1 1 0 1 0 1 0 0

0 0 1 0 1 1 0 0

Dans cette reprsentation, le bit du poids fort nous

indique le signe (0 : positif, 1 : ngatif).

La reprsentation en CA2 est la reprsentation la

plus utilise pour le codage des nombres signs.
30

15

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

Addition signe de 2 nombres :

algbrique et
fractionnaire

Laddition signe impose que les oprandes et le

rsultat soient compris, pour un format de n bits,
entre -2(n -1) et 2(n -1) -1.

Si ce nest pas le cas, on dit quil y a dpassement

de la capacit de calcul overflow.
31

Adil BROURI

Introduction

numration
des entiers

Arithmtique

binaire

Les codes
numriques

algbrique et
fractionnaire

Exemple 1 : Faire lopration (3)+(-7) = - 4 sur 4 bits :

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

Le rsultat est faux, il y a overflow (dbordement).

32

16

Introduction

numration
des entiers

Les codes
numriques

Arithmtique

binaire

algbrique et
fractionnaire

Reprsentation des nombres fractionnaires :

Soit un nombre A fractionnaire exprim dans une

base B : ( A ) B a n 1 a n 2 ... a1 a 0 , a 1 a 2 ... a m

La valeur numrique de A en dcimal est :

Exemples :

( A )10

n 1

aB

i m

(698,63)10 (?)10
(011,101) 2 (?)10
(43, 2) 5 (?)10

33

17