Notions de maths

appliques
Objectif
:
linformatique
*

A-

Objectif de ce module est de savoir les notions

mathmatiques appliques linformatique savoir les
codes numriques :
Binaire
Octal
Hexadcimal
ASCII
BCD
Gray
B-Systme de numration :
1) Systme Dcimal : SD:
Cest un systme de base 10 ayant des coefficients 0-1-2-34-5-6-7-8-9 . Cest le systme le plus utilise et le plus
souple.

Exemple :

2016=103*2+102*0+101*1+100*6

=1000*2+100*0+10*1+1*6
=2000+0+10+6=2016
17495=104*1+103*7+102*4+101*9+100*5
=10000*1+1000*7+100*4+10*9+1*5
=10000+7000+400+90+5=17495
2) Systme binaire : SB :

Cest un systme qui a pour base 2 et deux coefficients 0-1

appele bit binaire, cest le langage machine car un
ordinateur traite les donnes sous forme des bits binaires01.
Passage du SD au SB :
Pour crire un nombre dcimal en binaire, il suffit :
Faire une division successive par 2, et on garde le reste
de la division droite. (Soit 0 soit 1) jusqu avoir un 1
comme rsultat de la division.
On crit le nombre dcimal sous forme de la puissance
de 2 1-2-4-8-16-32-64-128-256-512-1024.

Exemple :
(28)10=16+8+4=24+23+22=24*1+23*1+22*1
+21*0+20*0=(11100)2
Ecrire en binaire avec les 2methodes les nombres dcimaux :0-29-18-25-36-63 .

Rponse :
(0)10 =cest lun de coefficient, il scrit 0
(2)10 =21=21*1+20*0=(10)2
(9)10=8+1=23+20=23*1+22*0+21*0+20*1=(1001)2.
(18)10=(9)10*(2)10=(1001)2*(10)2=(10010)2.
(25)10=16+8+1=24+23+20=(11001)2.
(36)10=(18)10*(2)10=(10010)2*(10)2=(100100)2.

(63)10=32+16+8+4+2+1=25+24+23+22+21+20=(111
111)2.
(2016)10=1024+512+256+128+64+32=210+29+28+2
7
+26+25=(11111100000)2
1Octet =8 Bits
1KO=1024Octet
=210Octets

Passage du SB au SD :

Pour passer du SB au SD, on compte le nombre de

bits et en utilise la base 2 la puissance ce nombre
moins 1 en allant jusqu 20.

Exemple :
(110110)2=25*1+24*1+23*0+22*1+21*1+20*0
=32+16+0+4+2+0
=(54)10.

Exercice : Ecrire en dcimal le nombre suivant :

001101111-11011100-11101101
(00110111)2=(110111)2
=1*25+1*24+0*23+1*22+1*21+1*20
=32+16+0+4+2+1
=(55)10
(00110111)2=(55)10

(11011100)2=1*27*1*26+0*25+1*24+1*23+1*22+0*21+0*20
=128+64+0+16+8+4+0+0
=(220)10
(11011100)2=(220)10
(11101101)2=1*27*1*26+1*25+0*24+1*23+1*22+0*21+1*20
=128+64+32+0+8+4+0+1
=(237)10
(11101101)2=(237)10

Operations dans le SB :

Comme dans le SD, on peut effectuer des oprations

mme dans le SB :
Arithmtique :
Addition (+)
Soustraction (-)
Multiplication (*)
Division ()
Modulo(%)
Logique :
Et(And)
Ou(Or)
Non(Not)
1-Addition :

+0

+1

=0

+0

+1

=1

=1

=10

Exemple :
1100

11011

1110010

+ 11
=1 0 0 1 0
11

0 +1 1 0 1
=1 0 1 0 0 0

1101
=1 1 1 1 1

Effectuer les oprations suivantes :

110111
1110111
11110111
+
1011
+ 111111
+ 111011
+
1101
+ 101101
+ 1011101
=1 0 0 1 1 1 1
=1 1 1 0 0 0 1 1
+ 11111
1
=1 1 1 0 0 1 1 0 1
2-Multiplication :
1

x 0

x 1

x1

x0

=0

=1

=0

=0

Exemple :
1101
x

11

11110
x

101

101110
x

110

1101

= 11110

=0 0 0 0 0 0

+ 1101.

+ 0 0 0 0 0.

+ 101110

=1 0 0 1 1 1

+ 11110..
=1 0 0 1 0 1 1 0

+ 10 1 1 1 0 .
=1 0 0 0 1 0 1 0 0

11110111
x

1110

00000000

1 1 1 1 0 1 1 1.

1 1 1 1 0 1 1 1. .

1 1 1 1 0 1 1 1...

=1 1 0 1 1 0 0 0 0 0 1 0
3-Soustraction :
0- 0=0
0 - 1 = Retenue de 1
1- 0=1
1- 1=0

Exemple :
1100
-

110

1110
- 1010

1000
- 111

110010
-

1111

= 0110

= 0100

= 0001

= 100011

Exercice :
1-Ecrire les nombres decimaux suivants en binaire :
19-38-45-59-64-10 en binaire
2- Ecrire les nombres binaires suivants en decimaux :
110110-1111011-1011111-11111111
3-Faire les operations suivants :
1 1 1 0 1 1 1 + 1 0 1 1 + 1 1 1 1 1 =.
1 1 1 1 0 1 1 x 1 1 1 1=.
1 0 1 0 0 1 0- 1 1 1 1 1 = .
1011110 x1 1 = ..

Reponse :
1-DECIMAL=BINAIRE :
(19)10=16+2+1=24+21+20=(10011)2
(38)10=32+4+2=25+22+21=(100110)2
(38)2=(19)10x(2)10=(10011)2x(10)2=(100110)2
(45)10=32+8+4+1=25+23+22+20=(101101)2
(59)10=32+16+8+2+1=25+24+23+21+20=(111011)2
(64)10=26=(1000000)2
(103)10=64+32+4+2+1=26+25+22+21+20=(1100111
)2

2- BINAIRE= DECIMAL :
(110110)2=25x1+24x1+23x0+22x1+21x1+20x0
=32+16+0+4+2+0=(54)10
(1111011)2=26x1+25x1+24x1+23x1+22x0+21x1+20x1
=64+32+16+8+0+2+1=(123)10
(1011111)2=26x1+25x0+24x1+23x1+22x1+21x1+20x1
=64+16+8+4+2+1=(95)10
(11111111)2=27x1+26x1+25x1+24x1+23x1+22x1+21x
1+20x1 =128+64+32+16+8+4+2+1=(255)10
3-Les Operations :
1110111
+

1111011

1011

+ 1111

*
1

=1 0 1 0 0 0 0 1

+
+

1111
1111011
1 1 1 1 0 1 1.

1 1 1 1 0 1 1. .

+ 1111011...
=11 1 0 0 1 1 0 1 0 1
101001
-

11111

=0 1 1 0 0

0 1011110
*

11

11 = 1011110
+ 1 0 1 1 1 1.

=100011010

4-Division :
1100

10 10100

000

10

000

101

100

11011
11

101
1

100111
01

111

1101

1101

101

10

3-Systme Octal : SO :
Cest un systme qui a pour base 8,et dont les coefficients
sont : 0-1-2-3-4-5-6-7
Octet(Byte)=cest lensemble de 8 bits(Digit)

Exemple :
11001011 =1octet
bit

n ordinateur traite les donnes sous forme de

bit binaire, un ensemble de donnes ayant une
signification constitue une information.

Exemple :
L cole je le vais matin

Nest pas une

information
Je vais lcole le matin

Cest une

information

La plus petite information qui peut exister est

linformation lmentaire de taille 1bit (0 ou 1).

es multiples de loctet : Loctet est lunit de

mesure de la capacit de stockage des units de
masse : disque dur-RAM-USB-DVD Rom-CD RomDisquette .
Les multiples de loctet :
1KiloOctet = 1KO = 1024Octets = 210Octets.
1MegaOctet = 1MO = 1024KiloOctets = 210KOctets.
1GegaOctet = 1GO = 1024MegaOctets = 210M.Octets.
1TeraOctet = 1TO = 1024GegaOctets = 210G.Octets.
Exercice : Ecrire sous forme de la puissance de 2 :
32 Ko =32 x210Octet
=25x210octet
=215octet
=215x8bits
=215x23bits

=218bits

8Mo=8X210Ko=23x210Ko=213Ko=213x210Octets=223Octe
t=223Ox23bits=226bits
8Mo=213Ko=223Octet=226bits
2Go=21x210Mo=211Moctet=211x210KiloOctet=221KiloOc
tet=221x210Octets=231Octets=231x23bits=234bits.
2Go=211Moctet=221KiloOctet=231Octets=234bits
Passage du SD au SO :

Pour ce passage, on utilise la mme dmarche que

pour le SB sauf on remplace la base 2 par la base 8.

Exemple :
(25)10=81x3+80x1=(31)8

25 1
3

(25)10=(31)8
(6)10=cest un coefficient de la base 8 donc il scrit 6.
(8)10=81x1+80x0=(10)8
(17)10=81x2+80x1=(21)8
(29)10=81x3+80x5=(35)8
(36)10=81x4+80x4=(44)8

Passage du SB au SO :

Pour ce passage ; on prend 3bits 3bits en allant de la

droite vers la gauche et on prend les quivalents sest
le rsultat en octal.

Exemple : Ecrire En Octal

(1 1 0 1 1 0 1)2

(1 1 0 1 1 0 1)2=(155)8

(1 1 1 0 1 1 0 1 1)2

(1 1 1 0 1 1 0 1 1)2=(733)8

(1100110)2
(1111000110)2
(11110001100)2

(1100110)2=(146)8
(1111000110)2 =(1706)8
(11110001100)2=(36414)8

Operations dans le SO :

Dans le SO, lorsquon effectue une opration

arithmtique, on doit tenir en compte de la retenue
comme dans le SB.

Exemple :
4 3 6

6 4 0

2 7 6

+1 5 2

+ 5 7 3

+ 5 6 4

=6 1 0

=1 4 3 3

=1 0 6 2

5 2 7
+ 6 4 5
=1 3 7 4

2-Soustraction :
1 0 6 2
-

5 6 4

1 4 3 3
-

6 4 0

6 1 0
- 1 5 2

1 3 7 4
-

5 2 7

= 02 7 6

=0 5 7 3

=4 3 6

=0 6 4 5

Exercice :
1-Ecrire sous la forme de puissance de 2 en bit ; en
octet ; Ko &Mo :
i. Disque dur : 512 Go
ii. Mmoire
: 32 Mo
iii. Cl USB
: 16 Go
2-Ecrire en octal les nombres binaires suivants :
11011010-11101100-11110110
3-Ecrire en binaire les nombres octaux suivants :
5472-6013-7645-14204
4-Effectuer les oprations :
7 5 6 4 + 5 3 4 6 =
1 5 0 2 - 7 3 4 =
2 3 4 *3 =
Rponse :
512Go=512*210Mo=29*210Moctet=219Moctet
=219*210Koctet=229Koctet=229*210Octet=239Octet
=239*23bit=242bit
512Go=219Moctet=229Koctet=239Octet=242bit

32Mo=25*210Koctet=215Koct=215*210Octet=225Oct
=225Octet*23bit=228bit
32Moctet=215Koctet=225Octet=228bit
16Go=24*210Moctet=214Moctet=214*210Koctet=224Ko
ctet=224*210Octet=234Octet=234Octet*23bit=237bit
16Go=214Moctet=224Koctet=234Octet=237bit
Exercice 2 :
(11011010)2

(11011010)2= (332)8

(11101100)2

(11101100)2= (354)8

(11110110)2

(11110110)2= (366)8

Exercice 3 :
(5 4 7 2 )8=(1 0 1 1 0 0 1 1 1 0 1 0 )2
(6 0 1 3 )8=(1 1 0 0 0 0 0 0 1 0 1 1 )2
(7 6 4 5 )8=(1 1 1 1 1 0 1 0 0 1 0 1 )2
(1 4 2 0 4 )8=(0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 )2
Exercice 4 :
7 5 64
+ 5 346
=1 5 1 3 2

1 5 0 2
-

7 4 3
=0 5 3 7

5 2 4
*

3 2

6 3 7
*

1 4 5

2 3 4
*

3
=7 2 4

1 2 5 0

4 0 3 3

1 7 7 4 .

3 1 7 4 .

=2 1 2 1 0

6 3 7 . .
= 1 2 1 6 7 3

4-Systeme Hexadcimal : SH:

Cest un systme de base 16 ayant les coefficients

0-1-2-3-4-5-6-7-8-9-A-B-C-D-E-F,ce systme est utilis
pour ladressage, un microprocesseur adresse une
mmoire RAM par des adresses en hexadcimal cest
un index qui facilite la recherche.
1-Passage de SD au SH :

Pour ce passage, on utilise la mme mthode que

dans le SB et SO sauf dans ce cas on utilise la base
16.
Exemple :

(24)10 =161x1+160x8
=(18)16
=(30)8
(29)10 =161x1+160xD
=(1D)16
(16)10 =161x1+160x0
=(10)16

Ecrire en hexadcimal : 12-17-32-45-58-64

(12)10=(C)16 :cest une coefficient du SH .
(17)10=161x1+160x1=(11)16
(32)10=161x2+160x0=(20)16
(45)10=161x2+160xD=(1D)16
(58)10=161x3+160xA=(3A)16
(64)10=(32)10x(2)10=(20)16x(2)16=(40)16