You are on page 1of 18

*

A-Objectif :
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-3-4-
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 binaires0-1.
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-2-9-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=(111111)2.
(2016)10=1024+512+256+128+64+32=210+29+28+27+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 0 1 1
+0 +1 +0 +1
=0 =1 =1 =10

Exemple :
1100 11011 1110010
+ 110 + 1 101 + 1101
=1 0 0 1 0 =101000 =1 1 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 + 111111
*

=111001101
2-Multiplication :
1 1 0 0
x 0 x 1 x1 x0
=0 =1 =0 =0

Exemple :
1101 11110 101110
x 11 x 101 x 110
+ 1101 = 11110 =000000
+ 1101. + 0 0 0 0 0. + 101110
=100111 + 1 1 1 1 0 .. + 10 1 1 1 0 .
=10010110 =100010100
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...
*

=110110000010

3-Soustraction :

0- 0=0
0 - 1 = Retenue de 1
1- 0=1
1- 1=0

Exemple :
1100 1110 1000 110010
- 110 - 1010 - 111 - 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+21x1+20x
1 =128+64+32+16+8+4+2+1=(255)10
3-Les Operations :
1110111 1111011
+ 1011 * 1111
+ 11111 = 1111011
=1 0 1 0 0 0 0 1 + 1 1 1 1 0 1 1.
+ 1 1 1 1 0 1 1. .
+ 1 1 1 1 0 1 1 ...
=1 1 1 0 0 1 1 0 1 0 1
1010010 1 011110
- 11111 * 11
=0 1 1 0 0 1 1 = 1011110
+ 1 0 1 1 1 1.
=100011 010

4-Division :
1100 110 10 1 0 0 101
000 10 000 100
*

0 0
11011 101 100111 1101
11 1 01 1101 101
111 0
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

U 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).

L 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 Rom-Disquette .
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=223Octet=
223Ox23bits=226bits
8Mo=213Ko=223Octet=226bits
2Go=21x210Mo=211Moctet=211x210KiloOctet=221KiloOct
et=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 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 (1100110)2=(146)8
(1111000110)2 (1111000110)2 =(1706)8
(11110001100)2 (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 :
436 640 276 527
+1 5 2 + 573 + 564 + 645
=6 1 0 =1433 =1 0 6 2 =1 3 7 4
*

2-Soustraction :
1062 1433 610 1374
- 564 - 6 40 - 152 - 527
= 02 7 6 =0573 =436 =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 :
7564 + 5346 =
1502 - 734=
234*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=224
Koctet=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 :
7564 1502 234
+ 5346 - 743 * 3
=1 5 1 3 2 =0537 =7 2 4
524 637
* 32 * 145
1250 4033
1774. 3174.
=21210 637..
= 121673
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
*