You are on page 1of 51

Toute information dun ordinateur (texte, nombres, images, son, vido, ) est reprsente et manipule sous forme binaire

cest dire comme une suite de 0 ou de 1.

Binaire veut dire deux tats quon note 0 et 1, ou bien vrai et faux, ou encore on et off etc.

Ce circuit est un exemple plus que simpliste de circuit binaire : selon que l'interrupteur S est ouvert ou ferm la tension V0 ne peut tre gale qu' +5 V ou 0 V.

+5V

V0 S

l interrupteur est ouvert

a=0

L interrupteur est ferm

a=1

Vss cest la tension minimale dans le systme. VDD En gnral Vss=0V. VDD Cest la tension dalimentation. En gnral VDD =+5V ou bien+3.3V . V1,min Les valeurs de V0,max et V1,min dpendent de la technologie
V0,max

Valeur logique1

Indfinie

Valeur logique0 Vss (Gnd)

Les circuits logiques sont raliss laide des transistors Le transistor se comporte comme un interrupteur. Le transistor le plus utilis pour la ralisation des interrupteurs cest le metal oxide semiconductor field effect transistor (MOSFET) Two types of MOSFETs Pour la ralisation des circuits logiques on utilise la fois les NMOS et les PMOS dans une configuration qui sappelle complementary MOS (CMOS)
N-channel (NMOS) P-channel (PMOS)

VD NMOS transistor V G VS = 0 V VS=VDD PMOS transistor VG

VD = 0 V

VD

Closed switch when VG=VDD VDD

Open switch when VG=0V VDD

VD=VDD VD Open switch when VG=VDD Closed switch when VG=0V

I- SYSTEMES DE NUMERATION : Un systme de numration est dfini par sa base B soit un nombre N en base B (N) B = (a n-1 a n-2..a 2 a 1 a 0) B La valeur numrique de ce nombre est donne par : N = an-1 Bn-1 + an-2 Bn-2..a2 B2 +a1 B1 + a0 B0 Exemple: (1435)10=1.103+4.102+3.101+5.100

En base b, on utilise b symboles


Exemples : En binaire, base 2, ai {0, 1} En dcimal, base 10, ai {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} En hexadcimal, base 16, ai {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

Un nombre entier scrit comme une suite de symboles : x = anan-1 a2a1a0 ce qui signifie :
Exemples : En binaire, base 2,

(1010)2 = 1 * 23 + 0 * 22 + 1 * 21 + 0 * 20 =1*8+0*4+1*2+0*1 En dcimal, base 10, (1881)10 = 1 * 103 + 8 * 102 + 8 * 101 + 1 * 100 = 1 * 1000 + 8 * 100 + 8 * 10 + 1 * 1 En hexadcimal, base 16, (BB)16 = 11 * 161 + 11 * 160= 11 * 16 + 11 * 1

Dcimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Octal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17

Hexadcimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

B.N. 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

I-1- Passage dun systme de numration un autre : Passage dune base B au dcimal : B=2: (100 101)2 = ( ? )10 = 1.25 + 0.24 +0.23 + 1.22 +0.21 + 1.20 = (37) 10 B = 16: (A 3D)16 = ( ? )10 = A.162 +3.161 + D.160 = (2621) 10

(363)10 en base 2 ? 363 2 1 181 2 1 90 0 2 45 1 2 22 2 0 2 1

(363)10=(101101011)2

B=16 (363)10=(16B)16

(363)10 en base 16 ? 363 16 11 22 (B) 6 16 1

(363)10 en base 8? 363 8 3 45 5 8 5 5 8 0

(363)10=(553)8

Dcimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Octal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17

Hexadcimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

B.N 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

(93)10 = ( ? )2 (93)10 = (1011101)2 (93)10 =( ? )16 (93)10 = (5 D)


16

(93)10 = ( ? )8 (93)10 = (135) 8 (127)10 = ( ? )8 ( ? )2 ( ? )16

Les nombres fractionnaires sont ceux qui comportent une partie infrieure 1 Exemple: (12,346)10=1.101 +2.10 + 3.10-1+ 4.10-2 + 6.10-3 Passage du binaire au dcimal : (101,01)2 = ( ? )10 =1.22 + 0.21 + 1.20 + 0.2-1 + 1.2-2 = (5,25)10

Puissances positives de 2 (partie entire) 28


256

Puissances ngatives de 2 (partie fractionnaire) 21


2

27
128

26
64

25
32

24
16

23
8

22
4

20
1

2-1 2-2 2-3 2-4 2-5 2-6


0.5 0.25 0.125 0.0625 0.03125 0.015625

La conversion seffectue par des multiplications successives par 2 de nombres purement fractionnaires. Cet algorithme doit sarrter ds quon obtient une partie fractionnaire nulle ou bien quand le nombre de bits = la taille du registre ou du mot mmoire dans lequel on va stocker la valeur. Exemple: (0,125)10 = ( ? )2 0,125 X 2 = 0,250 = 0 + 0,250 0,250 X 2 = 0,5 = 0 + 0,5 0,5 X 2 =1 =1+0 (0,125)10 = (0,001)2

Passage du dcimal au binaire :

Principe : En base 10 0,xyz *10 = x,yz = x+0,yz 0,xyz * 10 = x,yz 0,yz * 10 = y,z 0,z * 10 = z x y z

partie fractionnaire de x,yz partie fractionnaire de y,z

16/11/2009

(0,45)10 en base 2 ? 0,45 0,90 0,8 0,6 0,2 0,4 0,8 0,6 * * * * * * * * 2 2 2 2 2 2 2 2 = = = = = = = = 0,90 1,8 1,6 1,2 0,4 0,8 1,6 1,2 .. ... 0 1 1 1 0 0 1

(0,45)10 = (0,0111001...)2

Une longueur finie en base 10 peut tre infinie en base B La prcision relative 10-3 est approxime par 2-10

16/11/2009

Cas gnral : si N =(0, a1 a2 .an)B La valeur numrique de N scrit : N = a1 B-1 + a2 B-2 + ..+an B-n B*N = a1 + (a2 B-1.) = a1 + R1 B*R1 = a2 + (a3 B-1 +) = a2 + R2

II-1-Opration daddition : 0+0=0 1+0=1 0+1=1 1 + 1 = 10 Exp : 0011 + 0101 1000 0111.11 +0101.01 1101.00

II-2- Opration de soustraction : 0-0=0 1-0=1 1-1=0 0-1=11 Exemple : 5 -2 3 0101 +1110 0011 2 -5 -3 0010 +1011 1101

II-3-La multiplication binaire : 0x0=0 0x1=0 1x0=0 1x1=1


Exp : 3 x3 9 11 x11 11 11 1001 7 x5 35 111 x101 111 000 111 100011

III-1- Codage des nombres entiers : Les entiers positifs ou nuls : Pour coder les entiers positifs ou nuls on peut utiliser : Le binaire naturel Dcimal cod binaire

Dcimal 10 1 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5

Binaire Naturel. 8421 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Dcimal Cod Binaire. 80 40 20 10 8 4 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0000 0001 0010 0011 0100 0101

1 1 1 1 1 1

Notation signe-grandeur : dans la notion signegrandeur le bit le plus gauche est le bit de signe et les autres bits sont les bits de grandeur du nombre binaire sign. Dans cette notation, un nombre ngatif possde les mmes bits de grandeur que son nombre positif correspondant mais comporte un bit de signe 1 au lieu de 0. Exemple: 25 sur 8 bits 00011001 - 25 sur 8 bits 10011001 bit de signe bit de grandeur

Les entiers ngatifs :

Notation en complment 1 : Dans la notation en complment 1, un nombre ngatif est le complment 1 de son nombre positif correspondant. Exemple: 25 - 25 0001 1001 1110 0110

Notation en complment 2 : Dans la notation en complment 2, un nombre ngatif est le complment 2 de son nombre positif correspondant. Exemple: 25 - 25 0001 1001 1110 0111

Dcimal

Signegrandeur 0111 0110 0101 0100 0011 0010 0001 0000 1001 1010 1011 1100 1101 1110 1111 ------

Complment 1 0111 0110 0101 0100 0011 0010 0001 0000 1110 1101 1100 1011 1010 1001 1000 ------

Complment 2 0111 0110 0101 0100 0011 0010 0001 0000 1111 1110 1101 1100 1011 1010 1001 1000

Excdent 8

7 6 5 4 3 2 1 0 -1 -2 -3 -4 -5 -6 -7 -8

1111 1110 1101 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001 0000

III-2- Codage des nombres rels : La reprsentation en virgule fixe : ces nombres sont reprsents comme des entiers mais avec une virgule virtuelle gre par le programmeur (exp : pour 8 bits on peut prendre 4 bits pour coder la partie entire et 4 bits pour la partie fractionnaire). Exemple:(3,25)10 = (11,01)2
0 0 1 1 0 1 0 0

La reprsentation en virgule flottante : elle

consiste reprsenter les nombres sous la forme suivante :

N = M * BE Avec : B cest la base (2, 8, 10, 16) M cest la mantisse (un nombre purement fractionnaire nayant pas de chiffre gauche de la virgule) E cest lexposant (entier) Exp : 12,45 0,1245 *102 0,000015 0,15 * 10-4

En notation scientifique standard, ces nombres sont reprsents avec un seul chiffre avant la virgule. Exemple: 12,45 1,245 * 101 0,000015 1,5 * 10-5 De mme en binaire la notation scientifique normalis (en virgule flottante) sera : 1, xxxxxxxx * 2yyyy 1,101101 . 20100

En 1985, le standard IEEE a dfini trois formats de reprsentation des nombres flottants : la simple prcision (sur 32 bits), la double prcision (sur 64 bits) et la prcision tendue (sur 80 bits) surtout utilis dans les units de calcul flottant.
31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0

exposant

mantisse

Simple prcision

Chaque format commence par un bit de signe (celui le plus gauche), qui vaut 0 pour les nombres positifs et 1 pour les nombres ngatifs. Lexposant est cod en excdent 127 pour la simple prcision et en excdent 1023 pour la double prcision). Enfin, la mantisse qui est cod sur 23 ou 52 bits.

Standard IEEE 754 (1985) simple prcision sur 32 bits : 1 bit de signe de la mantisse 8 bits pour lexposant 23 bits pour la mantisse S 1bit double prcision sur 64 bits : 1 bit de signe de la mantisse 11bits pour lexposant S 52 bits pour la mantisse 1bit

E 8 bits

M 23 bits

11bits

52 bits

Afin de ranger davantage de bits dans la mantisse, la norme IEEE 754 rend implicite le bit avant la virgule qui vaut toujours 1 pour les nombres binaires normaliss. Par consquent, la mantisse a en ralit 24 bits en simple prcision (1 implicite + 23 bits pour la partie fractionnaire) et 53 bits en double prcision. Comme 0 na pas de 1 avant la virgule, on lui attribue la valeur rserve 0 pour lexposant pour que le matriel ne lui associe pas de 1 avant la virgule.

31

30

29

28

27

26

25

24

23

22

21

20

19

18

17

16

15

14

13

12

11

10

exposant

mantisse

Quel est le nombre dcimal reprsent par le mot suivant?

31

30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9

1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

N=(-1)S x (1+mantisse) x 2exposant (10000001)2=(129)10 exposant=129-127=2 N=(-1) 1 x(1+0.25)x22 =-1.25x4 =-5

Donner la reprsentation binaire IEEE 754 de 0.75 en simple prcision. (0.75)10=(0.11)2 =(1.1x2-1)2 En notation scientifique standard Exposant=-1 Et -1 en excdant 127 cest 01111110 Mantisse=0.100000 S=1
31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0

1 0 1 1 1 1 1 1 0

1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Simple prcision Bit de signe Bit d'exposant Bit de mantisse Nombre total de bits Codage de l'exposant Variation de l'exposant Plus petit nombre normalis Plus grand nombre normalis Echelle des nombre dcimaux Plus petit nombre dnormalis 1 8 23 32 Excdant 127 -126+127 2-126 Environ 2+128 Environ 10-38 10+38 Environ 10-45

Double prcision 1 11 52 64 Excdant 1023 -1022 +1023 2-1022 Environ 2+1024 Environ 10-308 a 10+308 Environ 10-324

Normalis D normalis Zro Infini NaN (Not a Number)

0 < Exp. < Max 0


0

Configuration quelconque de bits Toute configuration sauf tous les bits 0


0

111...1

111...1

Toute configuration sauf tous les bits 0

Donner le code de 1,0.5 et 1.5 en simple prcision.

III-3-Codage des caractres:

De nombreux codes ont t utiliss pour reprsenter les caractres (codes BAUDOT sur 5 bits : insuffisants pour coder chiffres et lettres, EBCDIC sur 8 bits (IBM)). Un code normalis, le code ASCII (American Standard, Code for Information Interchange) sest peu peu impos en raison de son utilisation dans les micro-ordinateurs.

Le code ASCII reprsente les caractres sur 7 bits. Les 32 premiers (00-1F) reprsentent des caractres de contrle utiliss soit dans des protocoles dchange dinformations (ENQ, ACK, NAK, ...), soit pour le contrle de certains terminaux (LF : Line Feed, CR : Carriage Return, BS : BackSpace,...). Les codes suivants (20-7F), sont utiliss pour coder les caractres alphabtiques (majuscules ou minuscules) et les caractres de ponctuation. A = 4116 = 6510, a = 6116 = 9710, or les caractres sont conscutifs dans le code => pour passer des majuscules aux minuscules on ajoute 32 (on force le 6e bit 1).

Dcimal

Gray

0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0

0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0

0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0

Code de Gray (binaire rflchi) Un seul bit change entre deux nombres conscutifs (notion dadjacence). La dernire ligne est adjacente la premire (cyclique). Ce code est utilis dans les tableaux de Karnaugh et dans les dcodeurs de position des machines outils commande numrique.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Codes dtecteurs derreurs


Dcimal P 3 2 1 0

Ces codes sont utiliss pour contrler la transmission des donnes. Dans ces codes, on ajoute un bit de sorte que lensemble des bits transmettre (ou le mot) ait un nombre pair (parit paire) ou impaire (parit impaire) de 1 .

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0

0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

You might also like