1

Partie A- LOGIQUE COMBINATOIRE

I- Systme de numratin et re!rsentatin des nm"res
I-# Systmes de numratin
I #-# $i%%rents systmes de numratin
Il existe de nombreux systmes de numration tels que, le dcimal, le
binaire, loctal, lhexadcimal, le romain etc. Tous ces systmes reposent
sur lutilisation dun nombre de symboles dit de base et de leur rgle
dutilisation. Leur appellation est gnralement lie au nombre de symboles
de base ; dix !, 1, ", #, $, %, &, ', (, )* pour le dcimal, deux !,1* pour le
binaire, huit !, 1, ", #, $, %, &, '* pour loctal, sei+e !, 1, ", #, $, %, &, ', (,
), ,, -, ., /, 0, 1* pour lhexadcimale2
0xemple 3 4oit le nombre dcimal #)&,
#.1!
"
5 ).1!
1
5 &.1!
!
6 #!! 5 )! 5 & 6 #)&.
I -#-& Systme de numratin ' "ase (ue)*n(ue
/e 7a8on gnrale, un nombre 9 exprim : laide dune base b et des
symboles a
i
reprsentant les chi77res de la base peut ;tre considr comme
un polyn<me en puissance de b 3
9*
b
6a
n
=b
n
5 a
n>1
=b
n>1
5 . . . 5 a
1
=b
1
5 a
!
= b
!
5 a
>1
=b
>1
5 . . . 5 a
>m
= b
>m
6
=
!
n i
a
i
b
i
5

=
m
i 1
a
i
b
i
b ? 1 et ! @ a
i
@ b>1
9 scrit sous la 7orme 3 a
n
. . . a
i
. . . a
!
, a
>1
. . .

a
>m

a
>m
sappelle le chi77re de poids le plus 7aible L4-, Least 4igni7icant
-it*. a
n
sappelle le chi77re de poids le plus 7ort A4-, Aost 4igni7icant
-it*. Llment a
i
est le chi77re digit* de rang i.
a
n
. . . a
i
. . . a
!
, appele partie entire, et a
>1
. . .

a
>m
, la partie
7ractionnaire.
Buatre systmes de numration sont 7rquemment utiliss.
I-#-+ systme de numratin d*ima) u ' "ase #,
.est le systme de numration que nous utilisons habituellement. Il est
appel ainsi car il utilise 1! symboles di77rents3 !, 1, ", #, $, %, &, ', (, ).
0xemple 3 9*
1!
6 "!!(,&% 6 "

1!
#
5 !

1!
"
5 !

1!
1
5 (

1!
!
5 &

1!
>1
5%

1!
>"
.
"
I -#-- Systme de numratin "inaire u ' "ase &
Le systme de numration binaire a t introduit par L0I-9IC au 1'
me
sicle. Il sapplique : tout dispositi7 mcanique, lectrique, lectronique
etc.* ayant deux tats dquilibres stables interrupteur ouDert ou 7erm,
courant passe ou ne passe pas, Lampe allume ou teinte, Transistor bloqu
ou satur2*. .eci est appel par conDention tat 1 et tat !. En dispose
donc de deux symboles F!, 1G encore appels lments binaires bits*, par
contraction de lexpression anglaise -inary digit chi77re binaire*.
Lexpression gnrale de lquiDalence binaire dun nombre 9*
1!
est de la
7orme 3
9*
"
6 a
n
= "
n
5 a
n>1
= "
n>1
5 . . . 5 a
1
= "
1
5 a
!
= "
!
5 a
>1
= "
>1
5 . . . 5 a
>m
= "
>m
0xemple3
11!1!,!1*
"
6 1="
$
51="
#
5!="
"
51="
1
5!="
!
5!="
>1
51="
>"
6 1& 5 ( 5 ! 5 " 5 ! 5 ! 5 !, "%
6 "&, "%*
1!
- Les mu)ti!)es des units dans )e systme "inaire .
Le bit ! ou 1* est la plus petite unit din7ormation manipulable par
une machine numrique. Loctet byte, not -* est une unit compose de
huit bits. Il permet de stocHer un caractre tel quune lettre ou un chi77re.
/habitude, les pr7ixes de loctet Hilo, mga, etc.* reprsentent : tort* des
multiples de "
1!
6 1!"$, au lieu de 1!
#
6 1!!!. , partir de 1))(, la .0I
commission lectrotechnique internationale* a introduit une nouDelle norme
pour reprsenter les pr7ixes in7ormatiques binaires 3 I Hibi J pour
Hilobinaire, I mbi J pour mgabinaire etc. Le tableau suiDant reprsente les
units standardises systme international; 4I* et les symboles en 7ran8ais 1*.
$*ima) Binaire
4ymbole 4I* 4ymbole 1*
Kaleur
en octet
4ymbole 4I* 4ymbole 1*
Kaleur
en octet
/B Hilobyte* / Hilooctet* 1!
#
/iB Hibi-yte* /i Hibioctet* "
1!
MB megabyte* M mgaoctet* 1!
&
MiB mebibyte* Mi mbioctet* "
"!
GB gigabyte* G gigaoctet* 1!
)
GiB gibibyte* Gi gibioctet* "
#!
Tableau I-1 Units dinformations
Lemarque 3 9e pas con7ondre bit et -yte. -yte signi7ie 1 octet qui est gale
: ( bits.
#
I -#-0 Systme de numratin *ta) u ' "ase 1
La base comporte ( chi77res, ! 1 " # $ % & '. Lintr;t, ( 6 "
#
*.
0xemple3
"%&,1*
(
6 " = (M 5 % = (
1
5 & = (N 5 1 = (
>1

6 " = &$ 5 % = ( 5 & = 1 5 1= !,1"%
6 1$', 1"%*
1!
I-#-2 Systme de numratin 3e4ad*ima)5 " 6 #2
La base comporte 1& symboles3
F! 1 " # $ % & ' ( ) , - . / 0 1G
aDec ,61!, - 611, .61", /61#, 061$, 161%.
Lintr;t, 1& 6 "
$
*
0xemple 3
#/1, 0*
1&
6 # = 1&M 5 1# = 1&
1
5 1 = 1&N 5 1$ = 1&
>1

6 # ="%& 5 1# = 1& 5 1 = 1 5 1$ = !,!&"%
6 '&( 5 "!( 5 1 5 !,('%
6 )'',('%*
1!
I-& Passa7e d8une "ase ' une autre
9 6 a
n
2,2.a
>m
* b
1
6 c
p
2....c
>H
* b
"
.
I-&-# Cn9ersin d8un nm"re d*ima) N dans une "ase " (ue)*n(ue
:dit aussi *da7e;
9 a une partie entire 9
e
et une partie 7ractionnaire 9
7
. Ltude sera 7aite en
se limitant : lordre $.
a* Oartie entire, mthode de diDisions successiDes
4oit 9
e
6 a
#
= b
#
5 a
"
= b
"
5 a
1
= b
1
5 a
!
= b
!
. .e nombre peut ;tre
dcompos de la 7a8on suiDante3
9
e
6 b a
#
= b
"
5 a
"
= b
1
5 a
1
= b
!
* 5 a
!
6 b = q
1
5 a
!
1actorisation qui reDient : une diDision, aDec 3
q
1
6 b a
#
= b
1
5 a
"
= b
!
* 5 a
1
6 b = q
"
5 a
1
q
"
6 b a
#
= b
!
* 5 a
"
6 b = q
#
5 a
"
q
#
6 b !* 5 a
#
6 ! 5 a
#
$
La conDersion sobtient donc par une succession de diDision par b.
> 0xemples 3
:&0;
#,
en "ase &
"% P "
1 P1" P "
! P & P "
! P # P "
1 P 1 P "
1 P !
Lestes 1 ! ! 1 1 "%*
1!
6 1 1 ! ! 1*
"
:&0;
#,
en "ase 1
"% P (
1 P# P (
# P !
Lestes 1 #
"%*
1!
6 # 1*
(
/e la m;me 7a8on, on trouDe 3 "%*
1!
6 1)*
1&
"; Partie %ra*tinnaire5 mt3de de mu)ti!)i*atins su**essi9es .
9
7
6 a
>1
= b
>1
5 a
>"
= b
>"
5 a
>#
= b
>#
5 a
>$
= b
>$
b = 9
7
6 a
>1
5 a
>"
= b
>1
5 a
>#
= b
>"
5 a
>$
= b
>#
6 a
>1
5 O
1
b = O
1
6 a
>"
5 a
>#
= b
>1
5 a
>$
= b
>"
6 a
>"
5 O
"
b = O
"
6 a
>#
5 a
>$
= b
>1
6 a
>#
5 O
#
b = O
#
6 a
>$
6 a
>$
5 !
La conDersion de 9
7
sobtient donc par une succession de multiplication de 9
7
par b.
> 0xemples3
1* :,5+#&0;
#,
en "ase &
!,#1"% = " 6 !,&"% a
>1
6 !
!,&"% = " 6 1,"% a
>"
6 1
!,"% = " 6 !,% a
>#
6 !
!,% = " 6 1, ! a
>$
6 1
QRRRR la partie 7ractionnaire est 6 !,
%
la conDersion est termine.!,#1"%*
1!
6 !,!1!1*
"
"* :,5&-;
#,
en "ase &
!,"$ = " 6 !, $( a
>1
6 !
!,$( = " 6 !,)& a
>"
6 !
!,)& = " 6 1, )" a
>#
6 1
!,)" = " 6 1, ($ a
>$
6 1
!,($ = " 6 1, &( a
>%
6 1
!,&(= " 6 1, #& a
>&
6 1
!,#& = " 6 !, '" a
>'
6 !
!,'" = " 6 1, $$ a
>(
6 1
!,$$ = " 6 !, (( a
>)
6 !
!,(( = " 6 1, '& a
>1!
6 1
!,'& = " 6 1, %" a
>11
6 1
!,%" = " 6 1, !$ a
>1"
6 1
etc.
/ans ce cas, la partie 7ractionnaire ne sannule Samais.
!, "$*
1!
6 !, !!1111!1!1112*
"
I-&-+ Cn9ersin *ta) "inaire et in9ersement
4oit un nombre 9 dans la base ( et son quiDalent dcimal 3
9*
(
6 ,
"
,
1
,
!
9*
1!
6 ,
"
= (
"
5 ,
1
= (
1
5 ,
!
= (
!
.haque chi77re octal , est compris entre ! et ', et peut donc ;tre
exprim en binaire sur # bits, soit 3
,
!
6 a
"
= "
"
5 a
1
= "
1
5 a
!
= "
!
,
1
6 a
%
= "
"
5 a
$
= "
1
5 a
#
= "
!
,
"
6 a
(
= "
"
5 a
'
= "
1
5 a
&
= "
!
Ouisque (
"
6 "
&
et ( 6 "
#
, on peut crire3
9*
1!
6 ,
"
= (
"
5 ,
1
= (
1
5 ,
!
= (
!
T T T
6a
(
="
"
5a
'
="
1
5a
&
="
!
*="
&
5a
%
="
"
5a
$
="
1
5a
#
="
!
*="
#
5a
"
="
"
5a
1
="
1
5 a
!
="
!
*= "
!
,
9*
1!
6 a
(
="
(
5a
'
="
'
5 a
&
= "
&

5 a
%
= "
%
5a
$
= "
$
5 a
#
="
#
5 a
"
= "
"
5a
1
= "
1
5 a
!
= "
!
Oour conDertir un nombre octal ,
"
,
1
,
!
en binaire, il su77it donc de
remplacer chaque chi77re ,
i
par son quiDalent : base ", exprim sur # bits.
9*
(
6 ,
"
,
1
,
!
*
(
T T T
&
9*
"
6 a
(
a
'
a
&
a
%
a
$
a
#
a
"
a
1
a
!
*
"
0xemple 3
9*
"
61!1!111! , 1!!!!11*
"
6 !1!Q1!1Q11! Q,Q1!! Q!!1Q1!!Q
9*
(
6 " % & , $ 1 $
I-&-- Cn9ersin 3e4ad*ima) "inaire et in9ersement
4oit un nombre 9 dans la base 1& et son quiDalent dcimal
9*
1&
6 ,
1
,
!
9*
1!
6 ,
1
= 1&
1
5 ,
!
= 1&
!
.haque chi77re hexadcimal , tant compris entre ! et 1%, peut ;tre
reprsent en binaire sur $ bits, soit 3
,
!
6 a
#
= "
#
5 a
"
= "
"
5 a
1
= "
1
5 a
!
= "
!
,
1
6 a
'
= "
#
5 a
&
= "
"
5 a
%
= "
1
5 a
$
= "
!
4achant que 1& 6 "
$
, on peut crire 3
9*
1!
6 ,
1
= 1&
1
5 ,
!
=

1&
!

T T
6 a
'
="
#
5 a
&
="
"
5 a
%
"
1
5 a
$
="
!
* = "
$
5 a
#
= "
#
5 a
"
="
"
5 a
1
= "
1
5 a
!
="
!
*= "
!
0xemple 3
9*
"
6 1 ! 1 ! 1 1 1 ! , 1 ! ! ! ! 1 1 *
"
6 Q1 ! 1 ! Q1 1 1 !Q ,Q1 ! ! !Q ! 1 1 ! Q
T T T T
9*
1&
6 , 0 , ( &
I-&-0 Cn9ersin d8un nm"re de "ase &
<
en "ase &
!
/e 7a8on gnrale, pour conDertir un nombre binaire en un nombre :
base "
H
, on dcoupe ce nombre en groupe de H bits et on transcrit directement
celui>ci en base "
p
. Les conDersions "
H
: "
p
sont obtenues en passant tout
dabord par la base ". 9*
"
H

U 9*
"
U 9*
"
p
I-&-2 *n9ersin d8une "ase "
#
dans une autre "ase "
&
Le plus simple est de 7aire dabord la conDersion 9* b
1
U 9*
1!
puis la
conDersion 9*
1!
U 9* b
"
.
'
I-+ Les *des
Le codage est lopration de conDersion entre deux ensembles; Oar
exemple : & dans le systme dcimal correspond !11! dans le systme
binaire. 4ouDent, on appelle codage ou encodage*, lopration qui consiste :
conDertir une donne quelconque en une grandeur binaire. Lopration
inDerse sappelle dcodage. 0n7in lorsque la conDersion se 7ait entre deux
grandeurs binaires, on parle de transcodage. Il existe deux grandes catgories
de codes suiDant quil est possible ou non dattribuer une signi7ication :
chacun des digits du code. /ans le premier cas, on a a77aire : un code
pondr ; dans le second, : un code non pondrs.
I-+-# Les *des !ndrs
Les codes pondrs sont obtenus en a77ectant un poids : chacun des
digits. Oarmi les codes pondrs, le code le plus utilis est le code binaire
naturel, dans lequel les poids sont reprsents par les puissances successiDes
de " 3 (, $, ", 1. Ils sont pour cela trs lisibles.
Le tableau suiDant donne quelques exemples 3
9ombre
dcimal
Ooids
( $ " 1
Ooids
( $ >" >1
Ooids
" $ " 1
!
1
"
#
$
%
&
'
(
)
! ! ! !
! ! ! 1
! ! 1 !
! ! 1 1
! 1 ! !
! 1 ! 1
! 1 1 !
! 1 1 1
1 ! ! !
1 ! ! 1
! ! ! !
! 1 1 1
! 1 1 !
! 1 ! 1
! 1 ! !
1 ! 1 1
1 ! 1 !
1 ! ! 1
1 ! ! !
1 1 1 1
! ! ! !
! ! ! 1
! ! 1 !
! ! 1 1
! 1 ! !
1 ! 1 1
1 1 ! !
1 1 ! 1
1 1 1 !
1 1 1 1
Tableau I>" codes pondrs
I-+-& Les *des minimums et )es *des redndants
Les codes minimums nutilisent que le minimum dlments
ncessaires : la reprsentation de toutes les in7ormations. /ans le cas
contraire, on dit quils sont redondants. Oar exemple, pour reprsenter les dix
(
chi77res dcimaux par un code binaire : quatre bits Tableau I>"*, on nutilise
que 1! des 1& combinaisons possibles. La redondance indique le nombre
dlments supplmentaires en code redondant par rapport : un caractre en
code minimum. La redondance relatiDe est donne par 3
r 6 9
!
> 9* V 9
!
aDec 9
!
6 nombres dlments utiliss par caractre
et 9 6 nombre minimum dlments ncessaire en moyenne par caractre.
9
!
6 $ bits pour les codes du tableau I>"
Oour 1! combinaisons, on na besoin en moyenne que de #,# bits, donc
96#,# bits.
I-+-+ )es *des "inaires d*imau4
.e sont des codes utiliss pour reprsenter les 1! chi77res du systme
dcimal. Ils sont gnralement pondrs. .itons les plus importants Tab. I>#*3
> Les codes /.- dcimal cod binaire*, ou -./ binary coded /ecimal*3
cest le code binaire naturel arr;t : la 1!
me
combinaison.
> Le code ,iHen ou code de poids " $ " 1*.
> Le code excdent # 0xcess #* est un code dcimal obtenu : partir des
combinaisons du code - . / auxquelles on a aSout la Daleur dcimale #. .e
code nest pas pondr, mais permet de sparer les chi77res par rapport : %,
cest : dire en examinant le bit de plus 7ort poids, on peut saDoir si un chi77re
est suprieur ou in7rieur : %.
9ombre
dcimal
( $ " 1 -./ " $ " 1 -./ 0xcdent #
(! $! "! 1!

( $ " 1 "! $! "! 1!

" $ " 1
( $ " 1
!
1
"
#
$
%
&
'
(
)
1!
11
..
.
)(
))
! ! ! ! ! ! ! !
! ! ! ! ! ! ! 1
! ! ! ! ! ! 1 !
! ! ! ! ! ! 1 1
! ! ! ! ! 1 ! !
! ! ! ! ! 1 ! 1
! ! ! ! ! 1 1 !
! ! ! ! ! 1 1 1
! ! ! ! 1 ! ! !
! ! ! ! 1 ! ! 1
! ! ! 1 ! ! ! !
! ! ! 1 ! ! ! 1
1 ! ! 1 1 ! ! !
1 ! ! 1 1 ! ! 1
! ! ! ! ! ! ! !
! ! ! ! ! ! ! 1
! ! ! ! ! ! 1 !
! ! ! ! ! ! 1 1
! ! ! ! ! 1 ! !
! ! ! ! ! 1 ! 1
! ! ! ! ! 1 1 !
! ! ! ! ! 1 1 1
! ! ! ! 1 ! ! !
! ! ! ! 1 ! ! 1
! ! ! 1 ! ! ! !
! ! ! 1 ! ! ! 1
1 1 1 1 1 1 1 !
1 1 1 1 1 1 1 1
! ! 1 1
! 1 ! !
! 1 ! 1
! 1 1 !
! 1 1 1
1 ! ! !
1 ! ! 1
1 ! 1 !
! ! 1 1
1 1 ! !
1 1 ! 1
1 1 1 !
1 1 ! ! ! ! 1 !
1 1 ! 1 ! ! 1 1
)
Tableau I># .odes -./
Le codage - . / dun nombre est constitu par la Suxtaposition de
groupes de quatre digits appels quartets ou ttrades. Oar exemple $1'*
1!
scrit 3
! 1 ! ! ! ! ! 1 ! 1 1 1
T T T
$ 1 '
Les combinaisons reprsentant les nombres de 1! : 1% ne sont pas utiliss,
on les appelle pseudo ttrades.
I-+-- Les *des d*imau4 aut *m!)ments
4oient deux chi77res , et - complmentaires : ) , 5 - 6 )*; 0n
binaire les codes auto complments sont tels que pour obtenir - : partir
de ,, il su77it de remplacer les ! par les 1 et les 1 par les !.Les codes ,iHen
" $ " 1* et excdent # sont auto complments comme lindique lexemple
suiDant 3 # et & correspondent en code ,iHen : !!11et 11!! et en code
0xcess # : !11! et 1!!1.
I-+-0 Les *des ad=a*ents u *des r%)*3is :Cde de Gray;
Les codes adSacents sont caractriss par le changement dun seul bit
lors du passage dun nombre dcimal 9 au nombre suiDant 9 5 1.
I-+-0 -# Cnstru*tin du *de r%)*3is en uti)isant )a symtrie.
9ombre dcimal b
#
b
"
b
1
b
!
!
1
"
#
$
%
&
'
(
)
! ! ! !
! ! ! RR 1 R
axe de symtrie
! ! 1 1
! ! RRR 1 RRR ! R
axe de symtrie
! 1 1 !
! 1 1 1
! 1 ! 1
! RRR1 RRR ! RRR ! R
axe de symtrie
1 1 ! !
1 1 ! 1
1!
Tableau I>$ code r7lchis
I>#>%>" .onstruction du code r7lchis : partir dun code binaire naturel3
4oit par exemple un code binaire naturel de $ bits b
#
b
"
b
1
b
!,
le bit le
plus : gauche ici b
#
* est touSours inchang. Le bit suiDant b
"
reste le m;me
si b
#
6 ! et change si b
#
6 1 ; m;me raisonnement pour b
1
et b
!
.
0xemple3 )*
1!
6 1 ! ! 1*
"
b
#
b
"
b
1
b
!
b
#
6 1 inchang b
#
6 1
b
"
change puisque b
#
6 1 b
"
6 1
b
1
reste le m;me puisque b
"
6 ! b
1
6 !
b
!
change puisque b
1
6 1 b
!
6 1
LquiDalent de ) dans le code de Wray est donc 11!1
I-+-2 Les *des dte*teurs d8erreurs :u *des aut 9ri%i*ateurs;
Lors de la transmission ou stocHage de lin7ormation, celle>ci peut
subir des modi7ications : cause des imper7ections ou du bruit. .ertains codes
permettent de dtecter les erreurs dues : ces modi7ications. Ils sont d7inis en
7onction du nombre maximal derreurs quils peuDent dtecter. Lin7ormation
est code sur m 5 H bits ; m bits de donnes et H bits de contr<le.
I>#>&>1 Les codes dtecteurs de parit
En aSoute aux m bits de donnes un bit de contr<le tel que le nombre
de 1 dans une combinaison des m 5 1 bits reste touSours soit pair dans le cas
dune parit paire* soit impaire dans le cas dune parit impaire*. Le tableau
I>% reprsente le code ,iHen de quatre bits plus le bit de parit.
11
9ombre
dcimal
d c b a
" $ " 1
Oarit paire
d c b a
Oarit impaire
d c b a
!
1
"
#
$
%
&
'
(
)
! ! ! !
! ! ! 1
! ! 1 !
! ! 1 1
! 1 ! !
1 ! 1 1
1 1 ! !
1 1 ! 1
1 1 1 !
1 1 1 1
! ! ! ! !
! ! ! 1 1
! ! 1 ! 1
! ! 1 1 !
! 1 ! ! 1
1 ! 1 1 1
1 1 ! ! !
1 1 ! 1 1
1 1 1 ! 1
1 1 1 1 !
! ! ! ! 1
! ! ! 1 !
! ! 1 ! !
! ! 1 1 1
! 1 ! ! !
1 ! 1 1 !
1 1 ! ! 1
1 1 ! 1 !
1 1 1 ! !
1 1 1 1 1
-its de parit
Tableau I>% code ,iHen plus bit de parit.
4i un bit change lors de la transmission dun nombre, la parit change,
lerreur est dtecte. 4i deux bits changent lors de la transmission dun
nombre, la parit ne change pas, lerreur nest pas dtecte. /e 7a8on
gnrale, si un nombre impair de bits change lors de la transmission dun
nombre, la parit change, lerreur est dtecte. 4i ce nombre est pair, lerreur
nest pas dtecte. .e type de code nest utilis que pour les transmissions oX
les erreurs sont rares.
>.l de parit ou dimparit 3
0n appliquant la proprit de loprateur ou exclusi7 Doir chapitre "*, on a 3
a

d 6 1 si la combinaison a, b, c, d* contient un nombre

impaire de 1.
.ette proprit est appele cl dimparit.
I>#>&>" Les codes m parmi n
Oour chaque combinaison de n bits, on a m Y1Z et m>n Y!Z. ,insi, si le
nombre de 1 re8u est di77rent de m, on a une erreur de transmission.
0xemple 3
1"
Le tableau I>& reprsente deux .odes " parmi %. Le premier de poids !
1 " $ ' et le second de poids ! 1 " # &. Ils sont pondrs sau7 pour la
combinaison !.
9ombre
dcimal
Ooids
' $ " 1 !
Ooids
& # " 1 !
!
1
"
#
$
%
&
'
(
)
1 1 ! ! !
! ! ! 1 1
! ! 1 ! 1
! 1 1 1 !
! 1 ! ! 1
! 1 ! 1 !
1 1 1 ! !
1 ! ! ! 1
1 ! ! 1 !
1 ! 1 ! !
! ! 1 1 !
! ! ! 1 1
! ! 1 ! 1
! 1 ! ! 1
! 1 ! 1 !
! 1 1 ! !
1 ! ! ! 1
1 ! ! 1 !
1 ! 1 ! !
1 1 ! ! !

Tableau I>& .odes " parmi %
I>#>&># Les codes biquinaires
.e code est compos de deux groupes dlments binaires Tableau I>
'*. .haque groupe ne contient quun seul [1[. Il permet de dtecter une
erreur par groupe. .est un code pondr et donc 7acilement Disible. 4on
inconDnient est que le nombre de bit par caractre est grand '*. Il est donc
trs redondant, r 6 %",(\.
9ombre
dcimal
Wroupe 1
% !
Wroupe "
$ # " 1 !
!
1
"
#
$
%
&
'
(
)
! 1
! 1
! 1
! 1
! 1
1 !
1 !
1 !
1 !
1 !
! ! ! ! 1
! ! ! 1 !
! ! 1 ! !
! 1 ! ! !
1 ! ! ! !
! ! ! ! 1
! ! ! 1 !
! ! 1 ! !
! 1 ! ! !
1 ! ! ! !
Tableau I>' code biquinaire
1#
Les codes ci>dessus permettent de dtecter les erreurs, mais ils ne
permettent pas de les localiser et de les corriger.
I-+-> Les *des *rre*teurs d8erreurs :u *des aut *rre*teurs;
I>#>'>1 .ode double parit
.omme pour les lignes, on 7ixe un code de parit paire ou impaire pour
les colonnes. Oour localiser lerreur, il su77it demployer simultanment le
contr<le de parit des lignes et des colonnes. Le tableau I>( montre un
exemple dont les codes sont de parit paire.
bit de nombre de 1
Ligne nN parit par ligne
1 ! ! P1 ! ! 1 "
" 1 ! P1 ! 1 ! # ] erreur
# ! ! P! 1 ! 1 "
$ ! ! P1 1 1 1 $
% ! 1 P1 ! ! ! "
& 1 1 P! ! 1 1 $
-it ! ! P1 ! 1 ! "
de parit
nombre de " " % " $ $
1 par colonne erreur
Tableau I>( codes de parit paire.
^ lintersection de la "
me
ligne et la #
me
colonne se trouDe lerreur
puisque le nombre de bits est impair # sur la ligne et % sur la colonne*. Il
su77it donc de remplacer le 1 par ! au point dintersection.
I-+-1 Les *des a)!3anumri(ues
.e sont des codes qui permettent de reprsenter les lettres de
lalphabet, les chi77res dcimaux, ainsi quun certain nombre dinstructions
propres : la machine qui les utilise interligne, retour chariot2*. Le code
tlgraphique international 9
"
et 9
#
, le code morse, les codes utiliss pour les
cartes per7ors, le code ,4.II, ,merican 4tandard code 7or In7ormation
Interchange* et le code 0 - . / I . 0xtended -inary coded dcimal
Interchange 6 code dcimal cod binaire tendu* sont les plus connu.
1$
I>#>(>1 .ode tlgraphiques international 9N% ou code ,4.II
.e code comporte huit lments binaires dont un de parit. En peut
donc reprsenter "
'
6 1"( lments cods. .e qui su77it pour reproduire
toutes les lettres usuelles dun claDier et les 7onctions de contr<le telles que
Letour : la ligne et interligne. .est le code alphanumrique le plus rpandu.
Il est souDent utilis pour la transmission de donnes entre les calculateurs et
priphriques imprimantes, claDier, etc.*. Le code ,4.II est diDis en deux
groupes sur le tableau I>11. Le L4- comporte quatre bits, b
$
b
#
b
"
b
1
indiques sur les lignes et le A4- en a trois sur les colonnes, b
'
b
&
b
%
, aDec
leurs quiDalents en /cimal et en _exadcimal.

Tableau I>11 .aractres ,4.II
0xemple 13 0criture de la lettre 4 en ,4.II 3
4 6 %# en hexadecimal, soit 1!1 !!11 en binaire
0xemple "3 0criture du mot .,L en ,4.II 3
1%
Lettre 3 . , L
T T T
_exa 3 $ # $ 1 % "
-inaire 3 P1!!P!!11P P1!!P!!!1PP1!1P!!1!P
Lemarque 3
Le passage de maSuscule : minuscule se 7ait en modi7iant le &
me
bit,
c`est>:>dire en aSoutant "
%
6 #" au code ,4.II base 1!, par exemple , est
cod par &% ou $1*
1&
et a par )' ou &1*
1&
. Les codes ! : #1 ! : 11 en hxa*
sont des codes de contr<le. Ils permettent de 7aire des actions telles que le
retour arrire -4*, espace 4p*, etc. Les maSuscules sont reprsentes par les
codes &% : )! $1 : %, en hxa* et les minuscules par les codes )' : 1"" &1
: ', en hxa*.
4igni7ication des codes de commande ,4.II 3
9aL 9ull 3 pas de caractre
4E_ 4tart o7 heading 3 dbut d`ent;te
4Tb 4tart o7 text 3 dbut de texte
0Tb 0nd o7 text 3 7in de texte
0ET 0nd o7 transmission 3 7in de transmission
09B 0nquiry 3 demande > ex 3 identi7ication du
destinataire >
,.c ,cHnodledge 3 accus de rception
-0L -ell 3 sonnerie
-4 -acHspace 3 arrire de 1 caractre
_T T,- 3 Tabulation hori+ontale
L1 Line 1eed 3 saut de ligne
KT Kertical tabulation 3 tabulation Derticale
11 1orm 7eed 3 page suiDante
.L .arriage return 3 retour : la ligne
4E 4hi7t out 3 code suiDant hors standard
4I 4hi7t in 3 retour aux codes standard
/L0 /ata linH escape 3 caract. suiD. changent de
signi7ication
/.1 /eDice control 1 3 commande dappareil
auxiliaire.
/." /eDice control "
/.# /eDice control #
/.$ /eDice control $
9,c 9egatiDe acHnodledgement 3 rponse
ngatiDe
4e9 4ynchronous idle 3 caractre de
synchronisation
0T- 0nd o7 transmission blocH 3 7in de bloc de
transmission
.,9 .ancel 3 annulation
0A 0nd o7 medium 3 7in du support
4a- 4ubstitute 3 substitut
04. 0scape 3 caractre d`chappement
14 1ile separator 3 sparateur de 7ichier
W4 Wroup separator 3 sparateur de groupe
L4 Lecord separator 3 sparateur
d`enregistrement
a4 anit separator 3 sparateur d`enregistrement
4O 4pace 3 espace
/0L /elete 3 suppression
I>#>(>" .ode ,4.II tendu
.on8u : lorigine pour la langue anglaise, le code ,4.II ne contient
pas les caractres spci7iques : une langue, ni de caractre accentus. Il a t
1&
donc tendu sur ( bits, soit "%& caractres possibles. Oar exemple, les
premiers ordinateurs I-A f O. 1)(1* taient quips par le code tendu
E0A Eriginal 0quipement Aanu7acturer*. ,u dbut des annes )!, pour
son nouDeau systme dexploitation gindods, Aicroso7t utilise le code
,4.II tendu, appel aussi gindods 1"%".
Le tableau suiDant reprsente un exemple de code ,4.II tendu.
Tableau I>1" .aractres ,4.II tendu
I>#>(># .odes 0-./I. 0xtended -inary /ecimal coded Interchange .ode*
L0-./I. prononciation 3 ebcidic* est labrDiation de code
dchange -./ tendu. Il comporte plus de Dariables et de caractres que
l,4.II. Il est utilis par les grands systmes tels que Aain7rame ordinateur
central*. .est un code : ( bits soit "%& combinaisons possibles, plus 1 bit de
parit. Le L4- est appel partie numrique et le A4- partie hors>texte.
.elui>ci permet donc de saDoir : quel groupe appartient prcisment un
caractre 0-./I. Tableau I>1#*.
1'

Tableau I>1# .ode 0-./I.
>4igni7ication des codes de commande 0-./I. 3
O1, Ouncher o7 3 arr;t du per7orateur -eO 3 bypass
_T, _ori+ontal tabulation3 tabulation hori+ontal L1 3 interligne
L., Little character 3 miniscules 0E- 3 7in de bloc
/0L, /elete 3 oblitration OL0 3 commutation du code
L04, Leset 3 remise : +ro O9 Ouncher on 3 mise en
9L, 9ed line 3 retour : la ligne route du per7orateur
-4, -acH space 3 retour arrire L4 Leader stop3 arr;t de lecteur
IL, Idle 3 pause a. 3 maSuscules
9aL, 9ul 3 caractre de remplissage 0ET 3 7in de transmission
4O, 4pace 3 espace 4A 3 slection de mode
I-+-1-- Les *des t)7ra!3i(ues internatina) N
&
et N
+
> .ode 9
"
3 Lin7ormation est reprsente sur % lments binaires, donc #"
combinaisons possibles. /eux caractres, ,ctiDation mode Lettres code #1*
et ,ctiDation mode .hi77res code "'* permettent de commuter entre les deux
ensembles. La touche de commutation Lettre V chi77re permet de presque
doubler le nombre des in7ormations reprsentes.
> .ode 9
#
3 Lin7ormation est reprsente sur ' lments binaires 1"(
combinaisons dont #% seulement sont utilises*. .est un code # parmi ',
dtecteur derreur. Il est pour cela utilis lorsquil y a une 7orte probabilit
derreur.
1(
Le tableau suiDant reprsente le code 9
"
. En remarque que suiDant
quon est en mode lettre ou chi77re, un m;me numro peut aDoir deux
reprsentations di77rentes ; ainsi 1/cimal* reprsente % en mode chi77re et
T en mode lettre.
Tableau I>1$ .ode ..ITT 9
"
I-- Re!rsentatin des nm"res re)s
an nombre binaire rel plac dans une mmoire de machine
numrique peut ;tre entier ou 7ractionnaire, a77ect dun signe algbrique 5
ou >*
I---# Re!rsentatin des nm"res si7ns
Oour reprsenter les nombres ngati7s, les signes 5 et > doiDent ;tre
remplacs par des symboles assimilables par lordinateur. Trois mthodes
sont gnralement utilises 3 4igne et Daleur absolue, complment restreint
ou : 1*, complment Drai ou : "*.
1)
I>$>1>1 Leprsentation par bit de signe et Daleur absolue ou signe et module
sign>magnitude*
En reprsente un nombre ngati7 par le nombre positi7 prcd du
signe moins. Les signes 5 et > ne sont pas assimilables par un ordinateur. Le
plus simple est de rserDer un bit pour le signe et dattribuer par conDention
la Daleur ! au signe 5 et la Daleur 1 au signe >. 0n base ", le signe est
reprsent par le bit de poids le plus 7ort.
0xemple 3 /ans le cas dune reprsentation limite : % bits 1 pour le signe, $
pour le nombre* ># scrit 3 1!!11.
Le nombre +ro possde deux reprsentations distinctes 3 ! !!..! et 1
!!2! soit [? ![ et [>![
En utilise gnralement la 7orme complment. Il existe deux sortes de
complments, le complment restreint et le complment Drai.
I>$>1>" Leprsentation en complment restreint ou complment : b>1 dun
nombre
4oit un nombre , exprim par n bits dans la base b. En appelle
complment restreint ou complment : b>1 ou complment logique de ,, la
Daleur 3
.
r
, 6 b
n
> 1 unite du L4-* f ,. 0n base 1!,
b
n
6 1 ! ! ! 2 ! n +ros*. .omme le 7ormat de , d7ini au dpart est n, le
n 5 1*
me
bit de b
n
qui est ici 1 est considr par lordinateur comme un +ro.
.e qui donne 3
.
r
, 6 b
n
> , > 1 6 ! > , > 1 6 > , > 1
soit > , 6 .
r
, 5 1
Le m;me raisonnement permet dcrire en binaire le complment : 13
.
r
, 6 "
n
> , > 1 6 "
n
> 1* >,
Er "
n
> 1 est un nombre constitu par n bits gaux : 1, Il est 7acile de Dri7ier
que la di77rence "
n
> 1 > , sobtient en inDersant tous les bits de , et que
lon note h.
0xemples3 calcul des complments restreint de 7ormat n des chi77res3 %#*
1!,
%#,"1*
1!
, -'*
1&
, !11*
"
.
a* %#*
1!
, n 6 "
La Daleur maximale dans le 7ormat est 3 1!
"
> 1 6 )). La di77rence entre
cette Daleur et le nombre considr est 3 )) > %# 6 $& 6 .
r
%#*
1!
"!
b* %#,"1*
1!
, n 6 "
La Daleur maximale dans le 7ormat est 3 1!
"
> !,!1 6 )),))
.
r
%#,"1*
1!
6 )),)) > %#,"1 6 $&,'(
c* -'*
1&
n 6 "
La Daleur maximale dans le 7ormat est 3 11
.
r
-'*
1&
6 11 > -' 6 "%% f 1(# 6 '"
I>$>1># Leprsentation en complment Drai ou complment : b dun nombre
4oit un nombre , exprim par n bits dans la base b. En appelle
complment Drai ou complment : b ou complment arithmtique de , la
Daleur .
D
, 6 b
n
> ,
0n decimal, b
n
6 1 ! ! ! 2 ! n +ros*
.omme le 7ormat de , d7ini au dpart est n, le n5 1*
me
bit de b
n
qui est ici
1 est considr par lordinateur comme un +ro. .e qui donne3 .
D
, 6 b
n
> ,
6 ! >, 6 >,
Le nombre >, est donc reprsent par le complment Drai de ,
Le m;me raisonnement permet dcrire en binaire le complment : "3
.
D
, 6 "
n
> , 6 > , 6 "
n
> 1* > , 5 1
0xemples 3 0n considrant les chi77res de lexemple prcdent, on a 3
a* .
D
%#*
1!
61!
"
>%#6$', b* .
D
%#,"1*
1!
61!
"
>%#,"16 $&,')
c* .
D
-'*
1&
6 1&
"
> -' , d* .
D
!11*
"
6 "
#
> !11 6 1!1 6 "%&f1(#6'#
I>$>1>$ Leprsentation en complment Drai ou complment : 1!* dun
nombre /.-
Oour calculer le complment Drai dun nombre /.-, on calcule le
complment restreint de chaque quartet et on aSoute un [1[ au rsultat.
0xemple 3 %$*
1!
6 ! 1 ! 1 ! 1 ! ! *
/.-

.
r
%$* 6 $% 6 ! 1 ! ! ! 1 ! 1
5 1
.
D
%$* 6 $& 6 ! 1 ! ! ! 1 1 !
"1
I---& Nm"re "inaire en 9ir7u)e %i4e :@i4ed Pint;
/ans ce type de reprsentation, la place de la Dirgule doit ;tre connue.
,insi pour un nombre donn sur ' bits plus le bit de signe, si on conDient que
la Dirgule se trouDe entre le %
me
et le &
me
bit, on a la reprsentation en
complment : " des nombres suiDants3

9ombre dcimale 9ombre binaire
4igne Oartie entire Oartie 7ractionnaire
5%."% ! ! 1 ! 1 ! 1
> %."% 1 1 ! 1 ! 1 1
51#.'% ! 1 1 ! 1 1 1
>1#.'% 1 ! ! 1 ! ! 1
Tableau I>1( 9ombre binaire en Dirgule 7ixe
InconDnient 3 les dimensions des parties entires et 7ractionnaires des
nombres reprsents sont limites.
0xemple 3 Le nombre !.!1!11 est reprsent comme suit
4igne Oartie entire Oartie 7ractionnaire
! 0 0 0 0 ! 1
Les trois derniers bits !11 du nombre sont perdus doX une perte de
prcision; les positions reprsentes en italique ne sont pas utilises.
I---+ Nm"re "inaire en 9ir7u)e %)ttante :@)atin7 Pint;
an nombre en Dirgule 7lottante est reprsent par
, 6 >1*
4

b
0
A est la mantisse
0 lexposant
b la base de reprsentation
4 le signe positi7 46!, ngati7 461*
0n 7aisant Darier 0, on 7ait [7lotter[ la Dirgule.
4i 0 i ! dcalage : gauche de la Dirgule.
4i 0 ? ! dcalage : droite de la Dirgule.
,Dec une mantisse de % chi77res, le nombre j peut scrire3
j 6 !.#1$1%

1!
1
6 !.!#1$1

1!
"
6 !.!!#1$

1!
#
""
4igne 0xposant Aantisse
! ! ! ! 1 # 1 $ 1 %
La premire expression donne le maximum de prcision puisque la
partie 7ractionnaire comporte le maximum de chi77res ; c`est>:>dire que le
chi77re le plus signi7icati7 qui suit la Dirgule est di77rent de !. En dit que la
mantisse est normalise. 0n base ", le premier bit aprs la Dirgule est donc 1.
4au7 pour le +ro, cod en gnral par !!2!, la mantisse est donc comprise
entre !,1!!2!*
"
et !,1121*
"
soit !,%*
1!
et !,))2)*
1!
. Ouisquune mantisse
normalise a touSours un 1 aprs la Dirgule, on peut ignorer ce 1. .e qui nous
7ait gagner un bit de plus de prcision. En dit que la mantisse est : bit
implicite ou cach hidden bit*. La mantisse normalise est de la 7orme 3 I 1,
2 J
La prcision de ce mode de reprsentation dpend du nombre de bits
rserD : la mantisse. Les 7ormats di77rent suiDant les constructeurs et les
normes utilises. La norme I000 '%$ spci7ie trois 7ormats de nombres en
Dirgule 7lottante #" bits simple prcision 3 4p*, &$ bits double prcision 3
/O* et (! bits prcision tendu 3 O0*.
I>$>#>1 4imple prcision 3
4igne
1bit 0xposant (bits Aantisse "# bits
#1 #! "# "" 1 !
4
La m;me reprsentation peut ;tre 7aite pour la double prcision, sau7
que la mantisse couDre %" bits et lexposant 11 bits. 0n 7aite, aDec
llimination du 1
er
bit aprs la Dirgule pour ces deux 7ormats, la mantisse
comporte "$ ou %# bits utiles selon que le nombre est : simple ou : double
prcision.
I>$>#>" 0xposant biais ou dcal
,Dec !,%*
1!
@ A i 1*
1!
, on prendra pour la mantisse lquiDalent
binaire de la Daleur A et pour lexposant lquiDalent binaire de la Daleur e 6
0 5 "
n>1
>1*, soit 0 5 1!"# en double prcision et 0 5 1"' en simple
prcision. /ans ce dernier cas, : toute Daleur de 0 correspondra une Daleur de
e, telle que ! @ e @ "%%. .e qui Susti7ie les huit positions requises puisque "
(
>
1 6 "%%.
"#
Lexposant peut ;tre positi7 ou ngati7. Lun des aDantages de la
reprsentation biaise est son stocHage sous 7orme de nombre non sign ; ce
qui est dun grand intr;t en arithmtique binaire.
.onsidrons par exemple le nombre , 6 "% qui scrit en binaire , 6
11!!1*
"
. Oour normaliser ce nombre, on le mettra sous la 7orme3 ,6
#"
"%

#"6!,'(1

#" 6 !,11!!1*
"

"
%
. En Doit que 0 6 % et e 6 % 5 1"' 61#" 6
1!!!!1!!*
"
, en sorte que "%*
1!
scrira en Dirgule 7lottante 4O 3
4igne 1 bit 0xposant (bits Aantisse "# bits
! 1 ! ! ! ! 1 ! ! 11!!1 2 !
0xemple 13 Leprsentation du nombre >1!1,&"% en Dirgule 7lottante 4imple
prcision.
1* nombre ngati7, le signe 4 6 [1[
"* nombre sans signe en binaire 3 1!1,&"% 6 11!!1!1,1!1
#* En dcale la Dirgule Ders la gauche de 7a8on : ne laisser quun 1 sur sa
gauche
11!!1!1,1!1 6 1,1!!1!11!1* "
&
.
En complte la mantisse par des [![ pour aDoir "$ bits et on omet le bit
implicite, on a 3
1!! 1!11 !1!! !!!! !!!! !!!!
$* Lexposant biais est 3 & 5 1"' 6 1## 6 1!!!!1!1*
"

En obtient 3
0xposant(bits* bit cach
RRRRRRRR
1 1!!!!1!1 1!! 1!11 !1!! !!!! !!!! !!!!
4igne Aantisse "$bits*
0xemple " 3 Buelle est la Daleur dcimale de la reprsentation dcimale
Dirgule 7lottante simple prcision suiDante 3
! 1!!! !!1! 11!1 1!!! !!!! !!!! !!!! !!!!.
En dcompose ce nombre en trois champs 3
4igne 1bit 0xposant ( bits Aantisse "# bits 5 bit implicite
! 1!!! !!1! 1*1!1 1!!! !!!! !!!! !!!! !!!!
"$
> Le signe est reprsent par [![, le nombre est donc positi7.
> Le champ exposant est 1!!! !!1! = 1#!*
1!
. La Daleur relle de lexposant
est donc3 1#! > 1"' 6 #.
> La mantisse, aDec le premier bit implicite, est 3
11!1 1!!! !!!! !!!! !!!! !!!!
La reprsentation 7inale du nombre binaire est donc 3
>1*
!

1,1!11

"
#
Aathmatiquement, cela Deut dire3
1. 1. "
!
5 1. "
>1
5 !. "
>"
5 1. "
>#
5 1. "
>$
* . "
#
6 "
!
5 "
>1
5 "
>#
5 "
>$
* . "
#
6 "
#
5 "
"
5 "
!
5 "
>1
6 ( 5 $ 5 1 5 1V"
La Daleur du nombre : Dirgule 7lottante est donc 1#,%.
"%
T $ nA #
I> Buel est le plus grand nombre 9
max
de n bits que lon peut crire dans une
base b. 1aire lapplication pour n 6 #, b 6 ", #, (, 1! et 1&.
II> .onDertir en base 1! les nombres suiDants 3
1!!!!1*
"
1!1!11!*
"
!11!!!!1!*
"
1!11!1!!*
"

!1!1,1!1!*
"
1!11!1,1!11*
"
!11!,1!1!1!*
"
!11!!!1!,1!*
"

1#"*
(
1)%%*
(
1"1*
1&
",-1*
1&
III> 0crire les nombres suiDants dans les bases indiques 3
#"'*
(
6 *
"
",)*
1&
6 *
"
"1$*
1&
6 *
(
1!!!*
1!
6 *
1&
111!1!1*
"
6 *
(

!1!1111*
"
6 *
1&
$!)%*
1!
6 *
1&


$!)&*
1!
6 *
1&
"%%,"%*
1!
6 *
1&

%1",1$*
1!
6 *
1&
1%1V"%&*
1!
6 *
"
1""*
$
6 *
"
6 *
1&
""$*
#
6 *
"
IK> TrouDer lquiDalent dcimal des nombres suiDants reprsents en
complment : " aDec une partie entire de # bits et une partie 7ractionnaire de "
bits.
! 11! !!, ! 11! !1, ! 11! 1!, ! 11! !1, ! !!! !1, ! !!! !!,
1 111 11, 1 111 1!, 1 !!1 !1
K> 0crire en binaire sur ( bits dans la reprsentation Aodule 5 signe et en
complment : ", les nombres dcimaux suiDants 3 5 "$, > "$, 5 $(, >$(, 5 )&, >
)&, !, 51, >1, 51&, >1&, 51"', >1"'.
KI> 0crire les nombres dcimaux suiDants en complment Drai complment :
1!* en utilisant le code -./ et 0xcdent # sur 1& bits 3 >"(, >1%$.
KII B .alculer le nombre de bits ncessaire pour reprsenter 9 6 "$

1!
'
KIII > Leprsenter 1&%*
1!
dans les codes suiDants 3
.ode binaire naturel, -./, $"1, 0xcess#, Wray, " parmi %, -./ 5 bit de
parit
Ib> /onner le code ,4..II standard du mot 3 _0LLE, aDec le code de
contr<le de parit crois.
b> Leprsenter le chi77re $#V&$ sur 1! bits dont trois pour la partie
7ractionnaire, en Dirgule 7ixe, puis en Kirgule 7lottante. .omparer.
"&
bI> Leprsenter le nombre "',#)*
1!
en Kirgule 7lottant normalis simple
prcision 0xposant biais de 1"' et bit cach*3 /onner les rsultats en
_exadcimale.
bII> En dispose dun ordinateur oX les nombres rels sont reprsents en
simple prcision 0xposant biais de 1"' et bit cach*. /onner sous 7orme
>1*
4
A "
0
la Daleur qui correspond aux #" bits suiDants 3
! !11111! 1 11! 11!! !!!! !!!! !!!! !!!!
bIII> Leprsenter >"(,1"%*
1!
en double prcision 0xposant biais de 1!"# et
bit cach*. /onner le rsultat sous 7orme _exadcimale.