Numeration Codage Et Algebre de Bool

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.

(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

-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?

Numeration Codage Et Algebre de Bool

Transféré par

Droits d'auteur :

Formats disponibles

Numeration Codage Et Algebre de Bool

Transféré par

Informations du document

Description originale:

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Numeration Codage Et Algebre de Bool

Transféré par

Droits d'auteur :

Formats disponibles

NUMRATION, CODAGE

Quelque soit votre futur mtier, vous utiliserez des outils

Mme simple programmeur ou simple utilisateur:

QU'EST-CE QUE LE CODAGE ?

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

QU'EST-CE QUE LE CODAGE ?

Systme de Numration binaire

Autres Systmes de numrations

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

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

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

TRANSCODAGE (OU CONVERSION DE

DE LA BASE BINAIRE VERS UNE BASE B

CHAPITRE 2: CODAGE DE LINFORMATION

Codage des nombres

Codage des caractres :

Codage du son et des images

Le nombre l sappelle la taille du codage

CODAGE DES ENTIERS POSITIFS

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

CODAGE DES ENTIERS RELATIFS

Il existe au moins trois faons pour coder :

CODAGE DES NOMBRES RELATIFS

Les autres bits codent la valeur absolue du nombre

CODAGE DES NOMBRES RELATIFS

CODAGE DES ENTIERS RELATIFS

Le bit le plus significatif est utilis pour reprsenter le signe

CODAGE DES ENTIERS RELATIFS

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

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.

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

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

Vous aimerez peut-être aussi