NUMRATION, CODAGE

ET ALGBRE DE BOOLE

Introduction

INTRODUCTION
But: Reprsentation interne des informations
Numration Algbre de boole

OBJECTIFS
Les ordinateurs permettent de traiter rapidement
nombreuses donnes dans de nombreux domaines :
Calcul scientifique
Ingnierie
Bases de donnes
Finance
Etc.

de

Quelque soit votre futur mtier, vous utiliserez des outils

informatiques pour faire des calculs (calculatrice, tableur,
etc)
Vous devez donc c o nnaitre l e s l i mites , l e s b i a is et l e s e rreurs
du calcul par ordinateur.

T YPE DINFORMATION
Information
Instructions

Donnes
Caractre

Numrique
Entiers
Non signs
Signs
Rels

OBJECTIFS
Crer des programmes (des applications) plus srs:
Ariane 501 , le 28/02/1996 a explose une valeur a dpasse la
plage des valeurs autorises
En fait, dans un ordinateur, les capacits de stockage sont limites
chaque nombre ne peut dpasser certaines valeurs (soit trop grandes,
soit trop petites)

Mme simple programmeur ou simple utilisateur:

Imaginez votre compte en banque passer 99 999 0 lorsque vous lui
ajoutez 1 .
Voir aussi le problme du bug de lan 2000 (passer de lan 99 lanne
00!)
Il peut galement sagir dun simple problme darrondi: 0,8 devient
0,799.

QU'EST-CE QUE LE CODAGE ?

Les ordinateurs ne savent traiter que des 0 et des 1 car ils
sont bass sur les transistors :

S c hma d ' u n t ransistor... d o nt l e f o nctionnement e s t s i milaire

c e l ui d ' u n ro b inet ! L e c o u rant I p a s se (1) o u ne p a s se p a s
(0). .. L ' e au c o ule o u ne c o ule p as .
L a t e nsion e n B p e rmet d e f a i re p a sser o u no n l e c o u ra nt I. . .
L e l e vier B p e rmet d e f a i re c o uler o u no n l ' e au

QU'EST-CE QUE LE CODAGE ?

Les transistors sont la base des microprocesseurs
Si lon souhaite mmoriser un nombre tel 2 ou 3
ou plus, il faut trouver un moyen pour le reprsenter
uniquement avec des 0 et des 1.
le codage est donc le moyen qui permet de mmoriser dans
lordinateur toute sorte de nombre, et plus gnralement
toute sorte dinformation.
Ava nt d e ntamer l e c o d age, u n c ha p itre d e ra p p el s u r l a
nu mration.

CHAPITRE 1: LA NUMRATION
(V OI R SUPPORT DE COURS)

Systme de Numration
Dfinitions

Systme de Numration binaire

Conversion Binaire-Dcimal
Conversion Dcimal-Binaire
Cas de nombres fractionnaires
Prcision fractionnaire

Autres Systmes de numrations

Octale
Hexadcimale
Transcodage ou changement de base(2,8 ou16)

BASES DE NUMRATION
(BINAIRE, OCTALE ET HEXADCIMALE)
Systme binaire (b=2) utilise deux chif fres : {0, 1}
Cest avec ce systme que fonctionnent les ordinateurs

Systme Octale (b=8) utilise huit chif fres : {0, 1,2,3,4,5,6,7}

Utilis il y a un cer tain temps en Informatique..
Elle permet de coder 3 bits par un seul symbole..

Systme Hexadcimale (b=16) utilise 16 chif fres :

{ 0, 1, 2,3,4,5,6,7,8,9, A=10 (10 ) ,B=11 (1 0) ,C =12 (1 0) ,D=13 (10 ),E=14 (1 0) ,F =15 (10 ) }

Cette base est trs utilise dans le monde de la micro informatique ..

Elle permet de coder 4 bits par un seul symbole..

TRANSCODAGE (OU CONVERSION DE

BASE)
Le transcodage (ou conversion de base) est lopration qui
permet de passer de la reprsentation dun nombre exprim
dans une base la reprsentation du mme nombre mais
exprim dans une autre base..
les conversions suivantes:
Dcimale vers Binaire, Octale et Hexadcimale (vu prcdemment)
Binaire vers Dcimale (vu prcdemment)
Binaire vers loctal ou lhexadcimal
Solution 1: passer par le dcimale
Solution 2: sans passer par le dcimale

DE LA BASE BINAIRE VERS UNE BASE B

-SOLUTION 2 Binaire vers octale : re groupe me nt des bit en des sous e nse mble de
trois bits puis re mplac chaque groupe par le symbole correspondant
d a ns l a b a se 8 .
E xemple:

001

010

011

1012

58

10100111012 =12358
Binaire ve rs He x ad cimale : re groupe me nt de s bit e n de s sous e nse mble
de quatre bits puis re mplac chaque groupe par le symbole
c o rrespondant d a n s l a b a se 1 6 .
N

0010

1001

11012

D16

10100111012 = 29D16

CHAPITRE 2: CODAGE DE LINFORMATION

Codage des nombres

Codage des entiers positifs (binaire pur )
Codage des entiers relatifs (complment 2 )
Codage des nombres rels ( virgule flottante)

Codage des caractres :

ASCII et
ASCII tendu ,
Unicode,

Codage du son et des images

DFINITION
Dfinition :
permet dtablir une correspondance qui permet sans ambigut
de passer dune reprsentation (dite externe ) dune information
une autre reprsentation (dite interne: sous forme binaire) de
la mme information, suivant un ensemble de rgle prcise.
Le codage en informatique s ef fectue principalement en trois
tapes:
1. Linformation sera exprime par une suite de nombres
(chapitre 1 Numrisation)
2. Chaque nombre est cod sous forme binaire (suite de 0 et
1)
3. Chaque lment binaire est reprsent par un tat physique

DFINITION
CAPACIT ET TAILLE DU CODAGE
Un nombre est reprsent en format fixe par l chif fres dans
sa base binaire. Il s'crit donc :
N2 = a n a n-1 .......a 1 a 0 avec l = n+1 .

Le nombre l sappelle la taille du codage

La quantit de nombres de l chif fres qu'il est possible de
reprsenter dans ce cas s'appelle : la capacit de
reprsentation
Elle est dfinit par C:
C= (N max) 10 + reprsentation du zro= N max +1 = 2 l (dans le cas
binaire b=2)
On a aussi pour nimporte quelle base b

Ln(C)
l=log bC=
Ln(b)

CODAGE DES ENTIERS POSITIFS

1.
2.

Lentier naturel (positif ou nul) est reprsent en base 2,

Les bits sont rangs selon leur poids, on complte gauche par
des 0 (bit de signe).

(7)

(7) =(0111)

Exemple: le code de
10 est
10
2
Codage sur n bits: reprsentation des nombres de 0 2 n -1
Sur 1 octet: 0 255
Sur 2 octets: 0 65535
Sur 4 octets: 0 4 294 967 295

ARITHMTIQUE EN BASE 2
RAPPEL
Les oprations sur les entiers sappuient sur des tables
daddition et de multiplication :

CODAGE DES ENTIERS RELATIFS

Il existe au moins trois faons pour coder :

code binaire sign (par signe et valeur absolue)
code complment 1
code complment 2 (Utilis sur ordinateur)

CODAGE DES NOMBRES RELATIFS

-BINAIRE SIGN Le bit le plus significatif est utilis pour reprsenter le signe du
nombre :
si le bit le plus fort = 1 alors nombre ngatif
si le bit le plus fort = 0 alors nombre positif

Les autres bits codent la valeur absolue du nombre

Exemple : Sur 8 bits, codage des nombres -24 et -128 en (bs)
-24 est cod en binaire sign par : 1 0 0 1 1 0 0 0 (bs)
-128 hors limite, ncessite 9 bits au minimum

CODAGE DES NOMBRES RELATIFS

-BINAIRE SIGN- (SUITE)
Avec n bits, on code tous les nombres entre -(2n-1 -1),(2n-1 -1)
Avec 4 bits : -7 et +7
Limitations du binaire sign:
Deux reprsentations du zro : + 0 et - 0
Sur 4 bits : +0 = 0000 (bs) , -0 = 1000 (bs)
Multiplication et laddition sont moins videntes.

CODAGE DES ENTIERS RELATIFS

(CODE COMPLMENT 1)
Aussi appel Complment Logique (CL) ou Complment Restreint
(CR) :
1. les nombres positifs sont cods de la mme faon quen binaire sign,
2. un nombre ngatif est cod en inversant chaque bit de la reprsentation de
sa valeur absolue en binaire sign

Le bit le plus significatif est utilis pour reprsenter le signe

du nombre :
si le bit le plus fort = 1 alors nombre ngatif
si le bit le plus fort = 0 alors nombre positif

CODAGE DES ENTIERS RELATIFS

-CODE COMPLMENT 1- (SUITE)
Exemple : -24 en complment 1 sur 8 bits
1.
2.

|-24|en binaire pur 0 0 0 1 1 0 0 0 (2) puis

on inverse les bits 1 1 1 0 0 1 1 1 (c1)

Limitation :
deux codages dif frents pour 0 (+0 et -0)
Sur 8 bits : +0=0 0 0 0 0 0 0 0 (c1) et -0=1 1 1 1 1 1 1 1 (c1)
Multiplication et laddition sont moins videntes.

REMARQUES
R em a rq ue1:

N otons C A 1 l a f oncti on qui i nv e r s e tous l e s b i ts un p a r un d un n- up l e t.

Al or s C A 1 ( N ) e s t l e nom b r e e n b a s e 2 o tous l e s b i ts d e N ont t i nv e r s s un
p a r un.
( A tte nti on c e s t d i f f r e nt d u cod a g e e n com p l m e nt 1 , que l l e e s t l a
d i f f r e nce ? )

On a :

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

O n : est le nombre de bits de la reprsentati on du nombre N .

E xem p le :
Soit N=1010 sur 4 bits donc:

CA 1 (N)= (2 4 - 1)-N
CA 1 (N)=(16-1 )-(1010) 2 = (15 ) - (1010) 2 = (1111) 2 (1010) 2 = 0101

Quel es t l in ter v alle quo n peut co der en co mplmen t 1?