Fonctionnement de lordinateur

Par : CHERIF Nozha

Nozha.cherif@esprit.tn

Fonctionnement de lordinateur
Chapitre 1

Codage de linformation et algbre de Boole

2012/2013
2

PLAN
Systmes de numration et code Algbre de Boole et portes logiques Circuits logiques combinatoires Circuits arithmtiques Circuits squentiels

Systmes de numration et codes

Systmes de numration et codes

Introduction:

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

Systmes de numration et codes

Principe de base:
Tout nombre N peut tre crit sous la forme polynomiale de base b suivante:

Symbole (digit) de lalphabet relatif la base

Poids du digit = une puissance de la base de rang 0

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

Systmes de numration et codes

B 10 B2 0000 0001 0010 0011 0100 0101 0110 0111 B8 0 1 2 3 4 5 6 7 B 16 0 1 2 3 4 5 6 7

Base du systme Dcimale (b=10) Binaire (b=2)

Symboles(=digits= alphabet) ={ 0..b-1 } {0 1 2 3 4 5 6 7 8 9} {0 1}

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

Equivalence entre les systmes: dcimal, binaire, octal et hexadcimal

Systmes de numration et codes

Changement de base:
Base

Base

10

On utilise la forme polynomiale (vue prcdemment):

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

Systmes de numration et codes

Changement de base:
Base

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

Systmes de numration et codes

Changement de base:
On reprsente chaque chiffre hexadcimal par son quivalent binaire

Base

16
On fait des regroupement de 4 bits et on reprsente leur quivalent hexadcimal

Base

10

Systmes de numration et codes

Changement de base:
On reprsente chaque chiffre octal par son quivalent binaire

Base

8
On fait des regroupement de 3 bits et on reprsente leur quivalent hexadcimal

Base

11

Systmes de numration et codes

Nombre fractionnaires virgule fixe
Comme pour les nombre entiers vu prcdemment, un nombre fractionnaire de base b peut tre reprsent par une somme de symboles appartenant la base, pondrs au poids fonction de son rang. La pondration dun nombre fractionnaire binaire se dcompose comme suit : Exemple: 1101,01101

12

Systmes de numration et codes

Nombre fractionnaires virgule fixe
Conversion Exemple: si b=2 110,101(2) = 1*22 + 1*21 + 0*20 + 1*2-1 + 0*2-2 + 1*2-3 = 6 + 0,5 + 0,125 = 6,625(10) Exemple si b=2, soit le nombre 3,14 convertir en Binaire

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

Systmes de numration et codes

Systme binaire
Reprsentation dun nombre binaire sign:
Un dispositif numrique doit traiter aussi bien les nombres positifs que ngatifs, => prise en compte des signes + et -.
1re mthode: Reprsentation exacte: N = bit de signe + valeur absolue

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

Complment 2 (C2)sobtient par ladditio C 2= C 1 + 1

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

Systmes de numration et codes

Systme binaire
Remarque 1: Pour revenir dun nombre complment 2 au nombre binaire initial, il faut de nouveau complmente 2. Remarque 2: En notation C2 et avec n bits, on reprsente les nombres signs compris dans lintervalle [-2n-1 , 2n-1 -1]
Dduction : Toute soustraction se ramne une addition en remplaant les nombres ngatifs par leurs C2. A-B = A + (-B) = A + (C2(B))

Addition binaire :

15

Systmes de numration et codes

Systme binaire
Multiplication binaire :

Remarque: Si le rsultat de lopration nest pas reprsentable dans le systme utilis, on parle de dbordement (overflow): correspond une retenue sortante 1

16

Systmes de numration et codes

Codes
Laction de correspondre des nombres, des lettres ou des mots un groupe spcial de symboles sappelle codage . On distingue: Codes numriques
Code BCD(Binary Coded Decimal)
Chaque chiffre dcimal est reprsent par son quivalent binaire sur 4 bits.

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

Codes alphanumriques (ASCII)

17

Systmes de numration et codes

Codes
Codes alphanumriques:
les informations quon a transmettre ne sont pas toujours des nombres mais peuvent tre aussi des lettres, des signes de ponctuation, caractres de commande, etc :objet des codes alphanumriques, le plus utilis est le code ASCII.
ASCII (American Standard Code for Information Interchange) Forme standard, on utilise 7 bits (b6 b5 b4 b3 b2 b1 b0 )=> 128 caractres (commande, chiffres dcimaux, lettres alphabtiques majuscules et minuscules et les signes de ponctuation). Forme tendue, ajout dun 8me bit => 128 caractres de plus pour prendre en considration des symboles propres lcriture de certaines langues (les accents, traits graphiques, symboles scientifiques.): code ASCII 8bits adopt par tous les micro-ordinateurs IBM.
18

Systmes de numration et codes

Codes
Codes alphanumriques:
Forme standard du code ASCII (7bits): Chaque caractre est lintersection dune ligne et une colonne, dans cette reprsentation les colonnes forment les bits de plus fort poids et les lignes celles du plus faible poids exemple: le code ASCII du caractre A=100 0001(2) = 41(h) = 65(10)

19

Algbre de boole et portes logiques

20

Algbre de Boole et portes logiques

Algbre de Boole:
Ensemble de variables deux tats (0 et 1) dit boolennes, muni de trois oprateurs lmentaires:
Multiplication logique : ET Addition logique : OU Linverse logique : NON

21

Algbre de Boole et portes logiques

Thormes de lalgbre de Boole:
Pour effectuer tout calcul boolen, on utilise un ensemble de thormes:

22

Algbre de Boole et portes logiques

Portes logiques compltes:
NON-ET (NAND) et NON-OU (NOR) sont dites des portes compltes car toute fonction logique peut se ramener une combinaison de portes NAND seulement ou NOR seulement.

Portes ou-exclusif (xor) , ni-exclusif (xnor):

23

Circuits logiques combinatoires

24

Circuits logiques combinatoires

Pour raliser un circuit logique combinatoire, le concepteur doit utiliser plusieurs portes logiques lmentaires. Pour faciliter sa tche, les fabricants fournissent des circuits sous forme intgrs comportant chacun plusieurs portes des degrs dintgration diffrents. Les dispositifs couramment utiliss dans les systmes numriques: codeurs, dcodeurs, multiplexeurs, dmultiplexeurs, comparateurs

Circuits dont la fonction de sortie sexprime par une expression logique des variables dentres

25

Circuits logiques combinatoires

Dcodeurs:

26

Circuits logiques combinatoires

Multiplexeurs:

27

Circuits logiques combinatoires

Comparateur:

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.

Utilisation de lhorloge, mmoire, .

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