Cours 1

Bases des systmes informatiques :
numration et codage

Vincent Risch, septembre 2008, revision septembre 2013
I.U.T., Aix-Marseille Universite
`
Bases des systemes
informatiques : numeration et codage p. 1
Introduction
Lordinateur traite de linformation digitale ; le support

de linformation est systme deux tats dquilibre 0
et 1 appels bits.
`
Bases des systemes
Introduction

et 1 appels bits.
A n bits correspondent 2n configurations binaires
possibles diffrentes.
`
Bases des systemes
Introduction

et 1 appels bits.
Mot : squence qn1 . . . q0 de n bits ; qn1 est appel bit
de poids fort, q0 bit de poids faible.
`
Bases des systemes
Introduction

et 1 appels bits.
Octet : mot de huit bits.
`
Bases des systemes
Introduction

et 1 appels bits.
Octet : mot de huit bits.
Code : correspondance biunivoque entre les
informations reprsenter et les configurations
binaires possibles.
`
Bases des systemes
Le codage des caractres (1)
Code ASCII : donnes alphanumriques sur sept bits

plus un bit de parit.
`
Bases des systemes

Standard ISO 8859-1 (Latin 1) : volution du code
ASCII, huit bits pour reprsenter entre autres les
caractres accentus.
`
Bases des systemes

Standard ISO 8859-1 (Latin 1) : volution du code
ASCII, huit bits pour reprsenter entre autres les
caractres accentus.
Unicode : deux octets pour coder des jeu de
caractres non latins.
`
Bases des systemes
Table ASCII
000 001 010 011 100 101 110 111
0000 NUL DLE SP 0 @ P ` p
0001 SOH DC1 ! 1 A Q a q
0010 STX DC2 " 2 B R b r
0011 ETX DC3 # 3 C S c s
0100 EOT DC4 $ 4 D T d t
0101 ENQ NAK % 5 E U e u
0110 ACK SYN & 6 F V f v
0111 BEL ETB 7 G W g w
1000 BS CAN ( 8 H X h x
1001 HT EM ) 9 I Y i y
1010 LF SUB * : J Z j z
1011 VT ESC + ; K [ k {
1100 FF FS , < L \ l |
1101 CR GS - = M ] m }
1110 SO RS . > N ^ n ~
1111 SI US / ? O _ o DEL
`
Bases des systemes
Codage des entiers naturels :
prliminaires
Lemme 1
(a N)(b N )(k N )(a < k.b)
`
Bases des systemes
prliminaires
Lemme 1
(a N)(b N )(k N )(a < k.b)
Thorme 1 Quels que soient a N et b N , il existe un

couple unique (q, r) N N tels que a = b.q + r et
0 r < b.
`
Bases des systemes
prliminaires
Lemme 1
(a N)(b N )(k N )(a < k.b)
Thorme 1 Quels que soient a N et b N , il existe un

couple unique (q, r) N N tels que a = b.q + r et
0 r < b.
On a effectu la division euclidienne de a par b, q est le

quotient, r le reste.
`
Bases des systemes
Dcomposition polynmiale
Thorme 2 Soit b N, b > 1. Pour tout a N, suprieur

ou gal b, il existe une squence unique de n entiers
naturels q0 . . . qn1 tels que :
a = qn1 .bn1 + . . . + q2 .b2 + q1 .b + q0
avec 0 < qn1 < b et i {0, 1, . . . , (n 2)}, 0 qi < b.
`
Bases des systemes
Dcomposition polynmiale
Thorme 2 Soit b N, b > 1. Pour tout a N, suprieur

ou gal b, il existe une squence unique de n entiers
naturels q0 . . . qn1 tels que :
a = qn1 .bn1 + . . . + q2 .b2 + q1 .b + q0
avec 0 < qn1 < b et i {0, 1, . . . , (n 2)}, 0 qi < b.
La reprsentation du nombre a dans la base b scrit alors

qn1 qn2 . . . q0 b o la reprsentation de b est elle-mme
donne dans le systme dcimal. Par exemple, on note la
reprsentation de lentier 377 par 37710 en base 10, ou
43025 en base 5.
`
Bases des systemes
Dcomposition binaire
En ne disposant que de deux symboles (0 et 1), la base 2

simpose comme le seul systme de numration adapt
la reprsentation interne des entiers naturels.
Corollaire 1 (Thorme 2) Tout a N, suprieur ou gal

2, scrit de manire unique sous la forme :
a = qn1 .2n1 + . . . + q2 .22 + q1 .2 + q0

n1
X
= qi .2i
i=0
avec qn1 = 1 et qi {0, 1} pour 0 i n 2.
`
Bases des systemes
Exemple
Lentier 4310 se dcompose en base 2 :
4310 = 1.25 + 0.24 + 1.23 + 0.22 + 1.21 + 1.20

Autrement dit,4310 scrit en binaire 1010112 .
`
Bases des systemes
Rsultats complmentaires (1)
Thorme 3 Sur k bits, on peut reprsenter les entiers

naturels a tels que 0 a 2k 1.
Preuve : Le plus grand entier reprsentable sur k bits est :
k1
X
2i = 2k 1
i=0
Q.E.D.
Sur un octet on compte de 0 255.
Sur deux octets on compte de 0 32 767.
Un mot de 32 bits permet de compter de 0 4 294 967 295.
`
Bases des systemes
Rsultats complmentaires (2)
Corollaire 2 Pour tout entier naturel a, il existe un entier k

strictement suprieur 0, tel que 2k1 a < 2k .
Remarque : La reprsentation binaire est malcommode

utiliser pour ltre humain : la longueur du codage et le
manque de discrimination d lutilisation de deux
caractres seulement est facilement source derreurs. . .
`
Bases des systemes
Reprsentation hexadcimale
La numration hxadcimale reprsente le meilleur

compromis pour tout systme informatique qui utlise des
mots dont le nombre de bits est divisible par 4.
Dcimal DCB Hxadcimal
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F
`
Bases des systemes
Dcomposition hexadcimale
Corollaire 3 (Thorme 2) Tout a N, suprieur ou gal

2, scrit de manire unique sous la forme :
a = qn1 .16n1 + . . . + q2 .162 + q1 .16 + q0

n1
X
= qi .16i
i=0
avec
qn1 {1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F } et
qi {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F }
pour 0 i n 2.
`
Bases des systemes
Exemple
Lentier 4310 se dcompose en base 16 :
4310 = 2.161 + B.160

Autrement dit, 4310 scrit en hxadcimal 2B16 .
`
Bases des systemes
Conversion dun entier naturel
Deux mthodes :
1. la mthode des divisions successives ;
2. la mthode des soustractions successives.
La mise en uvre de chacune de ces deux mthodes
nest quune variation partir du rsultat du thorme de
dcomposition polynmiale.
`
Bases des systemes
Mthode des divisions successives
On a :
a = qn1 .bn1 + qn2 .bn2 + . . . + q2 .b2 + q1 .b1 + q0
= (qn1 .bn2 + qn2 .bn3 + . . . + q2 .b1 + q1 ) .b + q0
| {z } |{z}
a1 (quotient) (reste)
`
Bases des systemes
On a :
a = qn1 .bn1 + qn2 .bn2 + . . . + q2 .b2 + q1 .b1 + q0
= (qn1 .bn2 + qn2 .bn3 + . . . + q2 .b1 + q1 ) .b + q0
| {z } |{z}
puis :
a1 = qn1 .bn2 + qn2 .bn3 + . . . + q2 .b1 + q1

= (qn1 .bn3 + qn2 .bn4 + . . . + q2 ) .b + q1
| {z } |{z}
`
Bases des systemes
On a :
a = qn1 .bn1 + qn2 .bn2 + . . . + q2 .b2 + q1 .b1 + q0
= (qn1 .bn2 + qn2 .bn3 + . . . + q2 .b1 + q1 ) .b + q0
| {z } |{z}
puis :
a1 = qn1 .bn2 + qn2 .bn3 + . . . + q2 .b1 + q1

= (qn1 .bn3 + qn2 .bn4 + . . . + q2 ) .b + q1
| {z } |{z}
et ainsi de suite. . .
`
Bases des systemes
Algorithme
lentier dcimal a est divis par b, ce qui donne pour

quotient a1 et pour reste q0 ;
`
Bases des systemes
Algorithme

si a1 > 0, il est divis par b, ce qui donne pour quotient
a2 et pour reste q1 ;
`
Bases des systemes
Algorithme

lopration de division mentionne ci-dessus est
renouvele sur chacun des quotients obtenus jusqu
obtenir un quotient am = 0 ;
`
Bases des systemes
Algorithme

lopration de division mentionne ci-dessus est
renouvele sur chacun des quotients obtenus jusqu
obtenir un quotient am = 0 ;
les restes obtenus successivement sont les chiffres de
la reprsentation en base b de lentier a, avec q0
comme chiffre le moins significatif, q1 comme chiffre
suivant, et ainsi de suite.
`
Bases des systemes
Exemple
Conversion du nombre 4310 en binaire :

43 = 21.2 + 1
21 = 10.2 + 1
10 = 5.2 + 0
5 = 2.2 + 1
2 = 1.2 + 0
1 = 0.2 + 1
4310 = 2.(2.(2.(2.(2.(2.0 + 1) + 0) + 1) + 0) + 1) + 1 donc 4310
scrit en binaire 1010112 .
`
Bases des systemes
Mthode des soustractions
successives
Rappel (corollaire 2) : Pour tout entier a, il existe k N tel

que 2k1 a < 2k ).
Principe : Soustraire a la plus grande puissance de b

immdiatement infrieure a, puis rpter lopration
avec le rsultat obtenu jusqu ce que le rsultat de
lopration soit nul.
`
Bases des systemes
Algorithme
La puissance de b infrieure a la plus proche (par exemple bm )

est soustraite de a, ce qui donne pour rsultat sm ;
`
Bases des systemes
Algorithme

si sm > 0, la puissance de b infrieure sm la plus proche (par
exemple bp , p < m)est soustraite de sm , ce qui donne pour
rsultat sp ;
`
Bases des systemes
Algorithme

rsultat sp ;
lopration de soustraction mentionne ci-dessus est renouvele

sur chacun des si obtenus (0 i m) jusqu obtenir un certain
i = z tel que sz = 0 ;
`
Bases des systemes
Algorithme

rsultat sp ;
lopration de soustraction mentionne ci-dessus est renouvele

sur chacun des si obtenus (0 i m) jusqu obtenir un certain
i = z tel que sz = 0 ;
les restes obtenus par soustractions successives sont les chiffres
de la reprsentation en base b de lentier a, avec sm comme
chiffre le plus significatif, sp comme chiffre suivant, et ainsi de
suite jusqu sz le chiffre le moins significatif.
`
Bases des systemes
Exemple
Conversion du nombre 4310 en binaire :
25 43 , 43 25 = 11
23 11 , 11 23 = 3
21 3 , 3 21 = 1
20 1 , 1 20 = 0
43 = 25 + 23 + 21 + 20
= 1.25 + 0.24 + 1.23 + 0.22 + 1.21 + 1.20
autrement dit 4310 scrit en binaire 1010112 .
`
Bases des systemes
Conversion binairehexadcimal
Les 16 chiffres du code hexadcimal se codent en binaire

sur 4 bits.
Exemple : 19810 scrit 110001102 en binaire, 1100

|{z} |{z} et
0110
C 6
donc C616 en hexadcimal. 4310 scrit 1010112 en binaire,
|{z} et donc 2B16 en hexadcimal.
|{z} 1011
0010
2 B
`
Bases des systemes
0prations binaires
Addition
Soustraction
Multiplication
Division
Dcalage logique gauche
Dcalage logique droite
`
Bases des systemes
Table daddition binaire
0+0 = 0
0+1 = 1
1+0 = 1
1+1 = 1
|{z} 0
retenue
Exemple :
1 1 1
1 1 0 1
+ 1 1 1
1 0 1 0 0
`
Bases des systemes
Table de soustraction binaire
00 = 0
10 = 1
11 = 0
01 = 1
|{z} 1
retenue
Exemple :
1 0 1 1
1
1 0 1
0 1 1 0
`
Bases des systemes
Table de multiplication binaire
00 = 0
01 = 0
10 = 0
11 = 1
Exemple :
1 0 1 1
1 0 1
1 0 1 1
1
0 0 0 0
1 0 1 1
1 1 0 1 1 1
`
Bases des systemes
Table de division binaire
00 : indfini
01 = 0
10 : indfini
11 = 1
Exemple :
1 0 1 0 1 0
1 0 1 0 1
0 0 1
0 0
0 1 0
1 0
0 0 `
Bases des systemes
Dcalages
sll(qn1 qn2 . . . q0 ) = qn2 . . . q0 0

slr(qn1 qn2 . . . q0 ) = 0 qn1 . . . q1
`
Bases des systemes
Dcalages
sll(qn1 qn2 . . . q0 ) = qn2 . . . q0 0

slr(qn1 qn2 . . . q0 ) = 0 qn1 . . . q1
Thorme 4 Etant donne qn1 qn2 . . . q0 la

reprsentation sur n bits dun entier naturel a, on a :
sll(qn1 qn2 . . . q0 ) = 2 a
slr(qn1 qn2 . . . q0 ) = a 2
`
Bases des systemes
Dpassement de capacit
Une retenue au del du bit de poids fort produit un

dpassement de capacit : sur quatre bits 7 + 12 = 19
qui ne peut tre reprsent
`
Bases des systemes
Une retenue au del du bit de poids fort produit un

dpassement de capacit : sur quatre bits 7 + 12 = 19
qui ne peut tre reprsent
La dtection dun dpassement de capacit est
immdiate :
a2 + b2 = a2 b2 + (R.2n )2 o R {0, 1}
Si dpassement R = 1, sinon R = 0
`
Bases des systemes
Reprsentation des nombres signs
Sur n bits : 2n configurations binaires
`
Bases des systemes

Entiers signs diviser cet ensemble de
configurations par 2
`
Bases des systemes

Une moiti des configurations pour les entiers positifs,
lautre moiti pour les entiers ngatifs :
n1 n1
2
| 0
{z 2 1}
2n valeurs distinctes
`
Bases des systemes

Une moiti des configurations pour les entiers positifs,
lautre moiti pour les entiers ngatifs :
n1 n1
2
| 0
{z 2 1}
2n valeurs distinctes
Donc n 1 bits pour les entiers positifs, comme les

entiers ngatifs
`
Bases des systemes
Bit de signe
La distinction sur le signe dcoule du positionnement 1

ou 0 du nme bit de poids fort, appel bit de signe :
q n1 q n2 . . . q 1 q 0
|{z} | {z }
bit de signe valeur absolue (n 1 bits)
Bit de signe = 0 entiers positifs

Bit de signe = 1 entiers ngatifs
`
Bases des systemes
Codage des entiers
codage en signe et valeur absolue

codage en complment un
codage en complment deux
`
Bases des systemes
Signe et valeur absolue
Distinction assure seulement par le bit de signe
+1 0001
1 1001
`
Bases des systemes
Signe et valeur absolue
Distinction assure seulement par le bit de signe
+1 0001
1 1001
Problme : Deux reprsentations de zro. . .
0+ 0000
0 1000
`
Bases des systemes
Complment un
On inverse les 1 et les 0
+1 0001
1 1110
`
Bases des systemes
Complment un
On inverse les 1 et les 0
+1 0001
1 1110
Problme : Deux reprsentations de zro. . .
0+ 0000
0 1111
`
Bases des systemes
Complment deux
Un entier ngatif est tel quadditionn lentier positif

correspondant, on obtienne bien un zro unique
0 0 0 1
0 0 0 1
0 0 0 0
Codage de 1 :
0 0 0 0
1 1 1
0 0 0 1
1 1 1 1 1
`
Bases des systemes
La gnration dune retenue au-del du bit de poids le

plus fort permet de diviser lensemble des
configurations binaires en deux et permet de constituer
le bit de signe
`
Bases des systemes

le bit de signe
Si on ignore le dpassement de capacit, la
reprsentation obtenue est compatible avec les
comportements attendus de laddition et de la
soustraction
`
Bases des systemes

le bit de signe
Si on ignore le dpassement de capacit, la
reprsentation obtenue est compatible avec les
comportements attendus de laddition et de la
soustraction
Ignorer un dpassement de capacit sur le n + 1me bit
revient considrer un codage des entiers modulo 2n
`
Bases des systemes
Rappel : congruences
Dfinition 1 Etant donns x Z, y Z, et n N , x est dit

congru y modulo n (not x y (mod n)) si et seulement
sil existe un entier rationnel k tel que x = y + k.n.
Thorme 5 Soient x Z, y Z, n N , x y (mod n)

ssi x et y ont le mme reste dans la division euclidienne
par n.
`
Bases des systemes
Congruences (suite)
Dfinition 2 Etant donns x Z, et n N ,

x modulo n = y ssi x = n.k + y, avec r Z, k Z
Remarque : Compatible avec laddition et la multiplication

dans Z. (x, x ) Z Z, (y, y ) Z Z,

x x (mod n)
si
y y (mod n)
alors x + y x + y (mod n) et x.y x .y (mod n)
`
Bases des systemes
Classes dquivalence modulo n
La relation de congruence modulo n est une relation

dquivalence. Lensemble des classes dquivalence
est not Z/nZ
`
Bases des systemes

est not Z/nZ
Chaque classe dquivalence est caractrise par un
des restes possibles de la division euclidienne par n :
0, 1, . . . n 1. Par exemple, pour n = 4, on dispose de
la classe dquivalence 0 = {. . . , 8, 4, 0, 4, 8, 12, . . .}
`
Bases des systemes

est not Z/nZ
Chaque classe dquivalence est caractrise par un
des restes possibles de la division euclidienne par n :
0, 1, . . . n 1. Par exemple, pour n = 4, on dispose de
la classe dquivalence 0 = {. . . , 8, 4, 0, 4, 8, 12, . . .}
Z/nZ = {0, 1, . . . n
1}
`
Bases des systemes
Exemple : Z/4Z
Les lments de Z/4Z sont :
0 = {. . . , 8, 4, 0, 4, 8, 12, . . .}
1 = {. . . , 7, 3, 1, 5, 9, 13, . . .}
2 = {. . . , 6, 2, 2, 6, 10, 14, . . .}
3 = {. . . , 5, 1, 3, 7, 11, 15, . . .}
Remarque : 0 dans Z/4Z est diffrent de 0 dans Z/5Z :
0 = {. . . , 8, 4, 0, 4, 8, . . .} dans Z/4Z
0 = {. . . , 10, 5, 0, 5, 10, . . .} dans Z/5Z
`
Bases des systemes
Reprsentation sur un cercle
3 1

2
La position des diffrents lments de chaque classe

dquivalence sur le cercle est matrialise par le nombre
de tours successifs raliss sur le cercle.
`
Bases des systemes
Exemple (suite) : Z/4Z
3
1
`
Bases des systemes
4

0
3
1
`
Bases des systemes
4

0 Tour 1
3
1 3
`
Bases des systemes
4

0 Tour 1
3
1 3
`
Bases des systemes

4

0 Tour 1
1
3
1 3
`
Bases des systemes

0

0 Tour 1
1
3
1 3
`
Bases des systemes

0

0 Tour 2
1
3
1 1
`
Bases des systemes

0

0 Tour 2
1
3
1 1
`
Bases des systemes

0

0 Tour 2
3
3
1 1
`
Bases des systemes

4

0 Tour 2
3
3
1 1
`
Bases des systemes

4

0 Tour 3
3
3
1 5
`
Bases des systemes

4

0 Tour 3
3
3
1 5
`
Bases des systemes

4

0 Tour 3
7
3
1 5
`
Bases des systemes
Complment deux sur quatre bits
1111 0000 0001

1110 0010
1101 0011
1100 0100
1011 0101
1010 0110
1001 1000 0111
`
Bases des systemes
(10000)
1111 0000 0001
1110 0010
1101 0011
1100 0100
1011 0101
1010 0110
1001 1000 0111
`
Bases des systemes
1111 0000 0001

1110 0010
1 0 1
1101 2 2 0011
3 3
1100 4 4 0100
5 5
1011 6 6 0101
7 8 7
1010 0110
1001 1000 0111
`
Bases des systemes
Calcul du complment deux
Thorme 6 Etant donn a [2n1 + 1, 2n1 1], la

reprsentation de a en complment 2 est obtenue
partir du complment 1 de a auquel on ajoute 1.
Exemple :
a : 0 0 0 1
Complment 1 : 1 1 1 0
ajot de 1 : + 1
-a : 1 1 1 1
`
Bases des systemes
Extension de signe
Thorme 7 Etant donn un entier relatif a reprsent sur

n bits par qn1 qn2 . . . q0 , a est reprsent sur m (m > n)
bits par qn1 . . .qn1 qn2 . . . q0 .
Exemple :
+7 0111 sur quatre bits, 00000111 sur un octet
2 1110 sur quatre bits, 11111110 sur un octet.
`
Bases des systemes
Thorme 8 Laddition UAL de deux entiers relatifs a et b

fournit toujours un rsultat correct :
si a et b ne sont pas de mmes signes
si a et b sont de mme signe, quand le bit de signe est
gal la retenue
Exemple :
0111 7
+ 0010 2
1001 7
`
Bases des systemes

Cours 1

Transféré par

Informations du document

Titre original

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

Cours 1

Transféré par

Droits d'auteur :

Formats disponibles

Bases des systmes informatiques :

I.U.T., Aix-Marseille Universite

Lordinateur traite de linformation digitale ; le support

Lordinateur traite de linformation digitale ; le support

Lordinateur traite de linformation digitale ; le support

Lordinateur traite de linformation digitale ; le support

Lordinateur traite de linformation digitale ; le support

Code ASCII : donnes alphanumriques sur sept bits

Code ASCII : donnes alphanumriques sur sept bits

Code ASCII : donnes alphanumriques sur sept bits

Thorme 1 Quels que soient a N et b N , il existe un

Thorme 1 Quels que soient a N et b N , il existe un

On a effectu la division euclidienne de a par b, q est le

Thorme 2 Soit b N, b > 1. Pour tout a N, suprieur

a = qn1 .bn1 + . . . + q2 .b2 + q1 .b + q0

avec 0 < qn1 < b et i {0, 1, . . . , (n 2)}, 0 qi < b.

Thorme 2 Soit b N, b > 1. Pour tout a N, suprieur

a = qn1 .bn1 + . . . + q2 .b2 + q1 .b + q0

avec 0 < qn1 < b et i {0, 1, . . . , (n 2)}, 0 qi < b.

La reprsentation du nombre a dans la base b scrit alors

En ne disposant que de deux symboles (0 et 1), la base 2

Corollaire 1 (Thorme 2) Tout a N, suprieur ou gal

a = qn1 .2n1 + . . . + q2 .22 + q1 .2 + q0

avec qn1 = 1 et qi {0, 1} pour 0 i n 2.

Lentier 4310 se dcompose en base 2 :

4310 = 1.25 + 0.24 + 1.23 + 0.22 + 1.21 + 1.20

Thorme 3 Sur k bits, on peut reprsenter les entiers

Corollaire 2 Pour tout entier naturel a, il existe un entier k

Remarque : La reprsentation binaire est malcommode

La numration hxadcimale reprsente le meilleur

Corollaire 3 (Thorme 2) Tout a N, suprieur ou gal

a = qn1 .16n1 + . . . + q2 .162 + q1 .16 + q0

Lentier 4310 se dcompose en base 16 :

4310 = 2.161 + B.160

a1 = qn1 .bn2 + qn2 .bn3 + . . . + q2 .b1 + q1

a1 = qn1 .bn2 + qn2 .bn3 + . . . + q2 .b1 + q1

lentier dcimal a est divis par b, ce qui donne pour

lentier dcimal a est divis par b, ce qui donne pour

lentier dcimal a est divis par b, ce qui donne pour

lentier dcimal a est divis par b, ce qui donne pour

Conversion du nombre 4310 en binaire :

Rappel (corollaire 2) : Pour tout entier a, il existe k N tel

Principe : Soustraire a la plus grande puissance de b

La puissance de b infrieure a la plus proche (par exemple bm )

La puissance de b infrieure a la plus proche (par exemple bm )

La puissance de b infrieure a la plus proche (par exemple bm )

lopration de soustraction mentionne ci-dessus est renouvele

La puissance de b infrieure a la plus proche (par exemple bm )

lopration de soustraction mentionne ci-dessus est renouvele

Conversion du nombre 4310 en binaire :

Les 16 chiffres du code hexadcimal se codent en binaire

Exemple : 19810 scrit 110001102 en binaire, 1100

sll(qn1 qn2 . . . q0 ) = qn2 . . . q0 0

sll(qn1 qn2 . . . q0 ) = qn2 . . . q0 0

Thorme 4 Etant donne qn1 qn2 . . . q0 la

Une retenue au del du bit de poids fort produit un

Une retenue au del du bit de poids fort produit un

Sur n bits : 2n configurations binaires

Sur n bits : 2n configurations binaires

Sur n bits : 2n configurations binaires

Sur n bits : 2n configurations binaires

Donc n 1 bits pour les entiers positifs, comme les

La distinction sur le signe dcoule du positionnement 1