Systmes logiques

ISET NABEUL

Chapitre II

Systme de numration et codage de linformation

Objectifs:
- Introduire la numration binaire - Donner quelques notions darithmtique binaire - Etudier les principaux codes utiliss dans les systmes numriques.

M.TAYARI Lassaad

Page 1/5

Chapitre 2

Systmes logiques

ISET NABEUL

Chapitre II:

Systme de numration et codage de linformation

I- Systmes de numration:
Lensemble des outils informatiques sont bass sur les mmes principes de calcul (loi de tout ou rien). Les calculs habituels sont effectus dans le systme de numration dcimal, par contre le calculateur lectronique ne peut pas utiliser ce systme car le circuit lectronique ne permet pas de distinguer 10 tats. Le systme de numration binaire ne comportera que 2 tats 0 et 1.

1/ Systme dcimal: (base 10: 10 lments de 0 9)

- Exemples: 9817 = 9.103 + 8.102 + 1.101 + 7.100 297,45 = 2.102 + 9.101 + 7.100 + 4.10-1 + 5.10-2

2/ Systme binaire: (base 2: 2 lments 0 et 1 => 2 bits)

Conversion binaire-dcimal:

- Exemple n1: 101101(2) Bits Puissance Pondration 1 25 32 0 24 0 1 23 8 1 22 4 0 21 0 1 20 1

Somme des pondrations: 32+8+4+1 = 45 donc : 101101(2) = 45(10) - Exemple n2: 1011,011(2) Bits Puissance Pondration 1 23 8 0 22 0 1 21 2 1 20 1 0 2-1 0 1 2-2 0,25 1 2-3 0,125

Somme des pondrations: 8+2+1+0,25+0,125 = 11,375 donc : 1011,011(2) = 11,375(10) Conversion dcimal-binaire:
M.TAYARI Lassaad Page 2/5 Chapitre 2

Systmes logiques

ISET NABEUL

Exemple n1: 49(10) = ?(2) Quotient Reste(/2) 49 24 1 12 0 6 0 3 0 1 1 0 1

Donc: 49(10) = 110001(2)

Exemple n2 : 0,4375(10) = ?(2) 20 0 0,4375 * 2 2-1 0 0,8750 * 2 -2 2 1 1,75 0,75 * 2 -3 2 1 1,5 0,5 * 2 -4 2 1 1,0

Donc: 0,4375(10) = 0,0111(2) 3/ Systme octal: (base 8: 8 lments de 0 7)

Conversion octal-dcimal: - Exemple: 476(8) = 4.82+7.81+6.80 = 256+56+6 = 318(10) Conversion dcimal-octal: On a 2 mthodes: passage par la base 2 ou divisions successives par 8 Octal 0 1 2 3 4 5 6 7 - Exemple: 928(10) = ?(8) 928(10) = 1 110 100 000(2) = 1 6 4 0(8) Ou bien: Quotient Reste (/8) 928 Donc: 928(10) = 1640(8) 116 0 14 4 1 6 0 1 3 2 Vrification: 1640(8) = 1.8 +6.8 +4.81+0.80 = 512+384+32 = 928(10) Binaire 000 001 010 011 100 101 110 111

M.TAYARI Lassaad

Page 3/5

Chapitre 2

Systmes logiques

ISET NABEUL

4/ Systme hexadcimal: (base 16: 16 lments, 0..9,A,B,C,D,E et F)

Conversion hexadcimal-dcimal: - Exemple: 4CA2(16) = ?(10) 4CA2(16) = 4.163+12.162+10.161+2.160 = 16384+3072+160+2 = 19618(10) Conversion dcimal-hexadcimal: On a 2 mthodes: passage par la base 2 ou divisions successives par 16 Base 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 - Exemple: 469(10) = ?(16) Quotient 469 29 1 0 Donc: 469(10) = 1D5(16) Conversion hexadcimal-octal: (Passage par la base 2) - Exemple: AF9,D1(16) = ?(10) AF9,D1(16) = 1010 1111 1001,1101 0001(2) = 101 011 111 001,110 100 010(2) = 5 3 7 1,6 4 2(8) Reste (/16) 5 13 (D) 1 Base 16 0 1 2 3 4 5 6 7 8 9 A B C D E F Base 2 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

M.TAYARI Lassaad

Page 4/5

Chapitre 2

Systmes logiques

ISET NABEUL

II- Notions de codage:

Un dispositif logique ou numrique est destin manipuler des informations diverses qui doivent tre traduites par un ensemble de 0 et 1, obtenu suivant une loi de correspondance prtablie: cest lopration de codage de linformation.

Codage (loi de correspondance) Information {Configuration binaire}

Exemples de codes: * Code ASCII: chaque touche du clavier est code sur 8 bits, donc on peut coder 256 caractres. Exemple: Touche A ==> code ASCII 01000001 ?? * Code DCB (Dcimal Code en Binaire): utilis uniquement pour les chiffres dcimaux. Ce code est obtenu en remplaant individuellement chacun des chiffres du nombre reprsenter par son quivalent binaire pur. Exemple: 2458(10) = 0010 0100 0101 1000(DCB) - Avantages: Reprsentation plus simple et trs utile pour les systmes daffichage 7 segments. - Inconvnient: ncessite plus de bits.

M.TAYARI Lassaad

Page 5/5

Chapitre 2