Beruflich Dokumente
Kultur Dokumente
Fonctionnement de lordinateur
Chapitre 1
PLAN
Systmes de numration et code Algbre de Boole et portes logiques Circuits logiques combinatoires Circuits arithmtiques Circuits squentiels
Pour quune information numrique soit traite par un circuit, elle doit tre mise sous forme adapte celui-ci. Pour cela il faut choisir un systme de numration de base b (b nombre entier >= 2).
Un systme de numration est caractris par: o Une base b. o Symboles dits Digits qui forment lalphabet du systmes. o Poids des digits selon son rang.
5
Exemple: 1543(10)= (3*1) + (4*10) + (5*100) + (1*1000) = (3* 100) + (4* 101) + (5* 102) + (1* 103)
=> 3,4,5 et sont des symboles de la base 10 => le poids de chaque symbole est une puissance de 10 allant du rang 0 au rang 3 puisquon dispose de 4 chiffres.
6
0 1 2 3 4 5 6 7
Octale (b=8)
Hxadcimale (b=16)
{0 1 2 3 4 5 6 7 }
{0 1 2 3 4 5 6 7 8 9 A B C D E F}
8
9 10 11 12 13 14 15
1000
1001 1010 1011 1100 1101 1110 1111
10
11 12 13 14 15 16 17
8
9 A B C D E F
7
Base
10
Exemples: Si b=16: N= 02E(16) = E 160+ 2 161 + 0 162 = 14(10) + 32(10) = 45(10) Si b=2: N=01101(2) = (120)+ (021)+ (122) + (123) + (024) = 13(10)
8
Base
10
On divise le nombre convertir par la base darrive (2 ou 8 ou 16). On rpte les divisions tant que le quotient est diffrent de 0. Le rsultat est donn en lisant les restes de la dernire vers la premire division.
Exemple: Si b=2
Base
16
On fait des regroupement de 4 bits et on reprsente leur quivalent hexadcimal
Base
10
Base
8
On fait des regroupement de 3 bits et on reprsente leur quivalent hexadcimal
Base
11
12
Base b
Base 10
* On procde de la mme manire que pour les nombre entiers pour la conversion hexa-binaire(dcomposition de chaque digit en 4bits), et octal-binaire (dcomposition en 3bits) dans la partie entire et la partie fractionnelle.
13
2me mthode: Complment 2: Si N positif => bit de signe(0) + binaire pu Si N ngatif => bit de signe 1 crit en complment 2
=0 si positif
=1 si ngatif
Exemples: + 47 = 0 101111 - 47 = 1 101111 Remarques: Simple mais non convenable. Inconvnient :(0+ et 0-), circuits la reprsentant complexes
C 1 : Complment 1 sobtient: en inversant les bits du nombre N (0 devient 1 et 1 devient 0) Exemple: N=10110 : (C1) 01001 + 1
(C2) 0101014
Addition binaire :
15
Remarque: Si le rsultat de lopration nest pas reprsentable dans le systme utilis, on parle de dbordement (overflow): correspond une retenue sortante 1
16
Code Gray
Distance de 1 entre deux mots de code conscutif.
Effet de miroir selon les 2 axes + ajout de 1 dans la colonne sa gauche
17
19
20
21
22
23
24
Circuits dont la fonction de sortie sexprime par une expression logique des variables dentres
25
26
27
28
Circuits arithmtiques
29
Circuits arithmtiques
Quelques circuits typiques de mise en uvre de oprations arithmtiques Demi additionneur: Additionneur complet:
Somme de 3 bits : A, B, Rin Somme : S = A + B + Rin Retenue : vient de lune des deux
sommes
30
Circuits arithmtiques
Additionneurs 8 bits propagation de retenue:
31
Circuits squentiels
32
Circuits squentiels
prise en compte du temps. La sortie du circuit dpend:
des valeurs dentre, des sorties prcdentes.
33
Circuits squentiels
Utilisation des bascules D pour la mmorisation:
Si CK = 1, le registre continue de mmoriser Q7 ..Q0 Si CK =0, mmorisation de la nouvelle valeur donne par D7 ..D0
34