Professional Documents
Culture Documents
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
a=0
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
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 = 0 V
VD
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
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=(101101011)2
B=16 (363)10=(16B)16
(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
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
27
128
26
64
25
32
24
16
23
8
22
4
20
1
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
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
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
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
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
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
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
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
111...1
111...1
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
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