Elec Num 14 15 PDF

ELECTRONIQUE NUMERIQUE
COURS
TD
TP
Oumar BA
OBJECTIF GENERAL
Comprendre la reprsentation de linformation et son traitement

par une machine numrique,
Etudier les composants de traitement de linformation numrique,
Raliser des machines numriques simples
Machine numrique: Machines logiques, Ordinateurs , Calculatrices,

tous circuits microprocesseurs
ouba 2
1
1re Partie: LINFORMATION NUMERIQUE
ALGEBRE DE BOOLE ET PORTES LOGIQUES
TECHNOLOGIE DES CIRCUITS LOGIQUES
2me Partie LES FONCTIONS LOGIQUS

LES SYSTEMES COMBINATOIRES
LES CIRCUITS COMBINATOIRES SPECIALISES
3me Partie: LOGIQUE SEQUENTIELLE
LES BASCULES
LES COMPTEURS
LES REGISTRES
LES MEMOIRES
ouba 3
Bibliographie :
Cours et problmes dlectronique numrique : 124 exercices avec solution
Jean Claude LAFONT , Jean Paul VABRE
Edition : Ellipses 1996
Electronique numrique
Marcel GINDRE, Dnis ROUX
Edition : McGraw HILL
Pratical digital Electronics
Pierre Pelloso
Edition: Dunod Gautuer 1983
Circuits numriques : Thorie et application
TOCCI
ouba 4
2
L INFORMATION NUMERIQUE
INTRODUCTION:
Un des principes fondamentaux des systmes numriques est que :
Toute information (instructions ou donne) est reprsente par des
nombres particulirement des nombres binaires.
Ainsi les machines numriques traitent des informations
numriques, notamment binaires. Pour comprendre alors leur
fonctionnement et pour mieux mieux les exploiter, il est ncessaire
de connatre la structuration de linformation binaire, les
techniques de codage de linformation et son traitement par la
machine.
ouba 5
1. PRESENTATION DE L INFORMATON:
Information externe
Formats multiples et varis
textes, images, sons ...
Analogiques : Systmes d'acquisition des donnes (capteurs,
cartes d'acquisition)
Information interne
Binaire 0101111...
Ncessit d' units d'changes : transformation de l'information
en binaire
Deux types dinformations : donnes et instructions
ouba 6
3
INFORMATIONS
INSTRUCTIONS DONNES
FORMATS EN CODE MACHINE
NUMERIQUES NON-NUMERIQUE
BCD ASCII
NB ENTIERS POSITIFS NB FRACTIONNAIRES NB ENTIERS NEGATIFS
VIRGULE FIXE VIRGULE FLOTTANTE
Ces diffrentes informations sont traites en binaire

ouba 7
2. LE SYSTEME BINAIRE:
2.1. Prsentation:
Systme de numration constitu de deux symboles : {0,1}
Systme base 2 ou binaire
Les symboles (0,1) sont appels : binary digit (bit) ou lment
binaire (eb) ou chiffre binaire.
Toute information sera code sous forme dune suite de
0 et 1.
Exemple: N = (1100)2: Ecriture basique
ouba 8
4
Ecriture polynomiale du nombre N:
N = an bn + an-1 bn-1 + .....+ a1 b1+ a0 b0
Poids fort Poids faible

ai bi Rang de ai
Poids de ai base
Exemple : Base 2
ai = 0 ou 1 => bit
1010 = 1.23 + 0.22 + 1.21 + 0.20
1010 = 10102
Indique la base ouba 9
AUTRES SYSTEMES DE NUMERATION:
Numration base 10 : 10 chiffres (0,1,2,3,4,5,6,7,8,9)

Numration base 8 : 8 chiffres (0,1,2,3,4,5,6,7)
Lorsque la valeur est suprieure 10, les digits de valeurs

suprieurs 9 sont remplacs par des lettres de lalphabet.
Numration base 16 : (0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F)
ouba 10
5
2.2. Conversion binaire:

Conversion base b vers base 10:
On procde au dveloppement de la forme polynomiale
(1010)2 = 1.23 + 0.22 + 1.21 + 0.20
Convertir N1 = ( 10110)2
N2 = ( A12)16
Conversion base 10 vers base b:
Pour la partie entire: Divisions successives du nombre par b autant

de fois que cela est ncessaire pour obtenir un quotient nul.
Les restes constituent lquivalent dans la base b. Le dernier reste
est le bit de poids fort.
Pour la partie dcimale ou fractionnaire: on procde par une

multiplication successive par b, jusqu obtenir une partie dcimale
nulle ou arriver la prcision demande. Lquivalent dans la base b
correspond aux parties entires . Le bit de rang -1 est la premire
partie entire. ouba 11
Exemple:
Conversion dcimale/ base 2

- division successive du nombre par 2 pour la partie entire
20 2
0 10 2
Bit poids faible 0 5 2 2010 = 101002
1 2 2
0 1 2
1 0
- multiplications successives du nombre par 2 pour la partie fractionnaire
0,375 * 2 = 0, 75 0,37510 = 0.0112

0,75 * 2 = 1, 5
0,5 *2 = 1 20,37510 = 10100.0112
Remarques : la reprsentation en base 2 n'est pas forcment finie (exemple

0,210) limitation du nombre de bits => erreur de troncature
ouba 12
6
Conversion base 2n vers base 2

Chaque chiffre est remplac par son quivalent binaire cod sur n bits.
Ex: ( 3C5)16= 0011 1100 0101 ; Ex: ( 375) 8 =?
Conversion base 2 vers base 2n

Le nombre est dcompos en paquets de n bits en partant du pois faible.
Chaque paquet est remplac par son quivalent dans la base b= 2n
Ex: ( 1111000101)2 = ( 3C5 ) 16
Conversion base i vers base j

Si i et j sont des puissances de 2, on utilise la base 2 comme relais; sinon
on utilise la base 10 comme relais.
Ex: Base 8 vers base 16 on passe par la base 2
Convertir (567)8 en base 16 ; (1A56) 16 en base 8.
Ex: Base 5 vers base 8 on utilise la base 10
Convertir (432) 5 en base 10 .
ouba 13
INFORMATION NUMERIQUE
2.3. Reprsentation des nombres binaires :
Les systmes informatiques travaillent avec des mots (srie de

bits). Le mot de base est appel octet qui est au format de 8 bits.
Ainsi il est important de comprendre comment se reprsente les
nombres dans ces formats.
2.3.1. Les nombres entiers

La premire reprsentation consiste les coder de faon naturelle
sur les mots (8,16,32 bits); la limitation tant la valeur maximale
quon peut stocker. On parle alors de reprsentation fixe.
Les nombres entiers sont les nombres naturels ou relatifs.
2.3.1.1. Reprsentation des entiers naturels
Le nombre dcimal est cod en binaire nature. La limite reste la

taille du mot.
Exemple sur 16 bits on peut coder de 0 2 16-1
7
2.3.1.2. Reprsentation des nombres des entiers relatifs :
Trois forme de reprsentation:

bit de signe et valeur absolue: poids fort(=signe) et val.absolue
complment restreint (CR): bits de signe et nbres complments
complment vrai : bit de signe et (CV)=CR+1
2.3.1.2.Reprsentation des nombres binaires fractionnaires
Si on veut reprsenter des nombres fractionnaires deux modes de

reprsentations sont utiliss
Reprsentation des nombres en virgule fixe
les nombre de bits pour partie entire et partie fractionnaire sont

fixes: la virgule est toujours au mme endroit.
Avantage: Additions et soustractions sont trs faciles faire.

Inconvnient: taille rduite : le nombre crire a des limites.
8
Exemple en format 32 bits: 16 bits ( partie entire et le signe) et

16 pour la partie fractionnaire
Pour crire 32,15:
Mthode:
on calcule
- Partie dcimale: Multiplication successive et reprsentation sur
16 bits,
- Partie entire: Division successive et reprsentation maximale
sur 16 bits
0000 0000 0100 0000 0010 0110 0110 0110
Reprsentation des nombres binaires en virgule flottante
Elle a pour origine la notation scientifique : M .B C
M: mantisse
B: base
C: caractristique ou exposant
Exemple: Codage en base 2 de 3,25

3,25 = (11,01)2 en virgule fixe
3,25 = 1,101.21
3,25 = 110,1.2-1
Pb: diffrentes manires de reprsenter M et c
do la normalisation
X=1,M.2c donc 3,25=1,101.21
M=101 et C=1
Avantages: Des nombres entiers de trs grandes valeurs
9
Reprsentation des nombres binaires en virgule flottante
Reprsentation standard IEEE 754 sous format norm
Virgule flottante: En IEEE 754 le codage de la caractristique est

relatif
caractristique:
La caractristique est code en relatif : Le nombre c est
reprsent par e=(2n-1-1)+c
Exemple en simple prcision :

-1 sur 8 bits devient :27-1= 01111111-00000001=01111110
Attention : la valeur 11111111 indique que ce n'est pas un nombre

(on sort de la plage)
10
Exemple :
Exemple :
11
2.4. CALCUL BINAIRE :
1.Deux conditions sont indispensables pour une opration:
Les nombres ont la mme longueur ( format), en effet
les nombres sont stocks dans un certain format, par
exemple 8, 16, 32, 64 bits sont des formats courants .
Les circuits ne manipulent que deux nombres la fois.
Dans les diffrentes oprations, on peut avoir :

Une retenue ( addition : carry ),
Une retenue ( soustraction : borrow ),
Un dpassement de capacit ( overflow),
signal par un drapeau ( flag)
Exemple: Addition Soustraction

carry borrow
0 + 0 =0 0 0 0=0 0
0 + 1 =1 0 0 1=1 1
1 + 0 =1 0 1 -0=1 0
1 + 1 =0 1 1 1=0 0
3. CALCUL BINAIRE :
1.
12
3. LES CODES BINAIRES:
Les machines numriques traitant des informations binaires leur

change avec le monde extrieur nest possible quen transformant
les informations externes en informations binaires ou vice versa.
Pour se faire il est utilis des codes binaires.
codage dcodage
Clavier ( dcimal) Calcul binaire Affichage dcimal

Selon lorigine des machines et leur mthode de fonctionnement ,
on distingue plusieurs types de codes binaires .
ouba 25
Parmi les codes binaires, on distingue :
les codes pondrs,
les codes non pondrs,
les codes dtecteurs derreur.
ouba 26
13
3.1. Les codes pondrs

Un code est dit pondr lorsque, chaque lment
binaire est associ un poids selon le rang de cet lment
binaire.
Dcimal Binaire
0 000
1 001
le code binaire pur 2 010
3 011
4 100
5 101
6 110
7 111
ouba 27
Le code DCB ( Dcimal Cod Binaire ):
Chaque chiffre dcimal est cod sparment en

binaire sur 4 bits en commenant par le bit de
poids faible.
Exemple : 1 1
0001 0001
ouba 28
14
Le code AIKEN :
Cest un code auto-complment 9 par

inversion des 0 et des 1.
Dcimal AIKEN
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 1 0 1 1
6 1 1 0 0
7 1 1 0 1
8 1 1 1 0
9 ouba 1 1 1 1 29
3.2. Les codes non pondrs :

Le code de GRAY
Il ny a pas de poids affect aux lments binaires. Parmi ces codes on note le code
Gray
Conversion binaire / Gray

(g n1...g i ...g 0 )CBR
, pour
N = (an 1...ai ...a0 ) 2 est quivalent
g n 1 = a n 1
pour les rangs n2i 0 g i = ai +1 ai
Exemple: (24)10 = (?)CBR
(1010 )2 = (?)CBR (1111)2 = (?)CBR g 4 = a4 = 1
g 3 = a3 = 1 g 3 = a 4 a3 = 1 1 = 0
g 3 = a3 = 1
g 2 = a3 a 2 = 1 1 = 0 g 2 = a3 a 2 = 1 0 = 1
g 2 = a3 a 2 = 1 0 = 1
g 1 = a 2 a1 = 1 1 = 0 g1 = a 2 a1 = 0 0 = 0
g 1 = a 2 a1 = 0 1 = 1
g = a a0 = 1 1 = 0 g = a a0 = 0 0 = 0
0 1 0 1
g = a a0 = 1 0 = 1
0 1
(1111)2 = (1000 )CBR (24)10 = (11000)2 = (10100)CBR
(1010 )2 = (1111)CBR
ouba 30
15
, pour
;
Le code de GRAY
;
Conversion Gray/ Binaire
Pour un mot binaire de format n on prend
a n 1 = g n 1
ai = ai +1 g i
pour les rangs n2i0
Exemple
(1110 )Gray = (?)2 (01000 )Gray = (?)2 (10001 )Gray = (? )10
a3 = g 3 = 1 a4 = g 4 = 1
a3 = g 3 = 0
a3 = a 4 g 3 = 1 0 = 1
a 2 = a3 g 2 = 1 1 = 0 a 2 = a3 g 2 = 0 1 = 1 a 2 = a3 g 2 = 1 0 = 1
a1 = a 2 g1 = 0 1 = 1 a1 = a 2 g1 = 1 1 = 0 a1 = a 2 g1 = 1 0 = 1
a 0 = a1 g 0 = 1 0 = 1 a 0 = a1 g 0 = 0 0 = 0
a 0 = a1 g 0 = 1 1 = 0

(1110)Gray = (1011)2 (0110 )Gray = (0100 )2 (10001)Gray = (11110)2 = (30)10
ouba 31
Le code de GRAY
Observation sur le code Gray:

A partir des 2n premiers chiffres, on obtient les 2n+1 premiers
chiffres par reflexion.
Dcimal GRAY
0 0 0 0
1 0 0 1
2 0 1 1
3 0 1 0
4 1 1 0
5 1 1 1
6 1 0 1
7 1 0 0
ouba 32
16
ASCII
(American Standard Code for Information Interchange) reprsente le
code de norme amricaine pour l'change de l'information
N=(1001110)2= 78
Faire alt 78 pour

avoi N
ouba 33
3.3. Les codes dtecteurs derreur
Ils ont utiliss dans lchange dinformation entre deux quipements.
On note:
Code de parit : Il dtecte une erreur mais ne la corrige pas. Cest

un code auto valuateur
Code Hamming : Il dtecte et corrige les erreurs. Il est auto

correcteur
ouba 34
17
4. CARACTERISQUES DE LINFORMATION NUMERIQUE
Linformation traite dans les machines numriques est un signal

lectrique deux niveaux
le potentiel de rfrence du circuit (0 V), not VSS ou GND

un potentiel positif (+2 V + 5V en MOS) not VDD ou VCC
A chaque niveau de tension on affecte une valeur binaire ou logique.

Exemple : GND 0 et VCC 1
Le signal est interprt comme une suite de symboles binaires.

Le traitement et lexploitation de ces signaux binaires sont bass sur
l'algbre de BOOLE. ouba 35
1. Prsentation Algbre de BOOLE

Cest un outil mathmatique qui permet de traiter des dispositifs ou
des phnomnes ne prenant que deux tats distincts (Tout ou Rien)
dans leur fonctionnement et dont leurs combinaisons donnent un
phnomne deux tats ou assimilables.
Elle est conue autour de lensemble binaire (logique) et
doprations logiques de base (addition, produit, complment et
leurs drives).
Les variables dentre et de sorties sont notes variables logiques
La relation entre variables dentre et de sortie est note fonction
logiques. On note des fonctions logiques de base.
Chaque fonction admet un table de vrit qui dcrit le
comportement de la variable de sortie en fonction des variations
des entres.
Tout phnomne physique ou grandeur pouvant prendre deux
tats distincts peut tre considr comme une variable binaire.
ouba 36
18
Exemple de variable logique
Exemple de dispositifs ou grandeurs pouvant tre considrs

comme des variables logiques:
- Une tension deux tats (0V , 5V )

-Interrupteur
Tension Niveau
logique Interrupteur Niveau
logique
0V 0
Ouvert 0
5V 1
Ferm 1
-Lampe - Moteur
Lampe Niveau Moteur Niveau

logique logique
Eteinte 0 Arrt 0
allume 1 Marche 1
ouba 37
2. Les fonctions logiques (opration) de base

Notation: variable x=0 : x/ ; x=1 : x
ouba 38
19
ouba 39
ouba 40
20

Analyse de signaux:
Ex1 Tracer
X=A+B;
A
Y=A.B;
B Z=A + B; W=X+Y
Ex2
Tracer
X=a.b
Y=a+b ;
ouba 41
Exemples de circuits logiques
PORTES NAND
PORTES OU
SN 7400
SN 7432
ouba 42
21
1. Famille des circuits logiques
Les circuits intgrs Numriques (logiques) sont classs suivant

leur technologie de fabrication:
-Famille TTL (Transistor Transistor Logic) : fabriqus avec des

transistors bipolaires;
-- Les familles CMOS : Elles sont fabriques base de transistor

CMOS;
-Les familles BiCMOS : Ces familles combinent les avantages des

technologies Bipolaires et CMOS.
- Les familles Low Voltage : Ce sont des familles CMOS ou BiCMOS

fonctionnant avec une faible tension d'alimentation.
ouba 43

FAMILLE TTL (TRANSISTOR TRANSISTOR LOGIQUE)
ouba 44
22

FAMILLE CMOS (COMPLEMENTARY MOS)
ouba 45
2. Srie et marquage
La srie correspond lappellation commerciale du circuit, notamment le
brochage.
Exemple de marquage :
ouba 46
23
3. Caractristiques lectriques
Tension dalimentation : dpend de la famille logique (techno)
Exemples : TTL 5V +/-5%
CMOS srie 4000 3 18 V

CMOS moderne 3,3V ou 2,5V ou moins (jusqu 0,8V)
Ne pas confondre :
tension dutilisation: (garantie de bon fonctionnement)

tension maximum : (garantie de non destruction)
Yannick Herve, Wilfried Uhring, Jihad Zallat
Courant consomm (sur lalimentation) : il peut dpendre de ltat

de la (ou des ) sortie(s).
Puissance statique ( frquence dutilisation nulle) :

Tension alim * Courant consomm total
(pour chaque tat logique)
Pour les CMOS, la puissance est proportionnelle la frquence

de fonctionnement (voir plus loin):
P=k*V*frquence
k dpend du circuit (nombre de transistor), de la techno (0,09um)
24
La consommation en nergie dans un

TTL circuit TTL est essentiellement constante
pour toute son chelle de frquences
nergie
oprationnelles.
Celle dun CMOS est linverse,

fonction de la frquence. Elle st
extrmement basse en rgime statique et
augmente mesure que la frquence
Frquence crot.
Exemple :
TTL Shottky faible consommation : 2,2 mW
HCMOS 2,75 W en statique et 170 W 100 kHz
Grandeurs dentre et de sortie
Une famille logique est caractrise aussi par ses paramtres lectriques :
Niveau Potentiel de sortie Potentiel dentre Log-Pos

H VOH VIH 1
L VOL VIL 0
Tensions :
- VOH : Tension de sortie garantie ltat haut (valeur minimale)
VOL : Tension de sortie garantie ltat bas (valeur maximale)
VIH : Tension dentre minimale pour que lentre soit garantie ltat haut.
VIL : Tension dentre maximale pour que lentre soit garantie ltat bas au
niveau logique bas (Output Low).
VCC ou VDD : Tension dalimentation positive.
VSS : Masse ou 0 V.
Courants : (par convention, les courant entrant sont compts positifs, et les
sortant ngatifs)
I OH : Courant de sortie maximal ltat haut.
I OL : Courant de sortie maximal ltat bas.
I IH : Courant dentre maximal ltat haut.
I IL : Courant dentre maximal ltat bas.
50
25
VI VO
Exemple de linverseur : (courbe idalise)
Vcc
VOH Si 0 < VI < VIL : VO = VOH
Si VIL < VI < VIH : zone linaire
Si VIH < VI < Vmax : VO = VOL
VOL Pour un circuit logique, il ne faut

pas stationner dans la zone
linaire.
VI
VIL VIH
ouba 52
26
Caslectriques
3. Caractristiques frquent
Associations des composants
VO VI
Si VO = 1 au pire VO = VOH : le 1 nest compris que si VI > VIH
Il faut donc VOH > VIH Il faut donc rgnration des signaux :
une famille logique ne peut pas tre
de mme il faut VOL < VIL
base de composants passifs
Bruit statique
Perturbations dont la vitesse dvolution est petite par rapport au temps de

propagation de la porte.
Immunit (marge de bruit):
Tension parasite que lon peut ajouter au signal tout en conservant un

fonctionnement normal (atout du numrique vs analogique)
VI = VO+VB
+
VB reprsente toutes
VO VB VI
les tensions dinfluences
05/03/06 11:51
27
Immunit (marge de bruit):
VI = VO+VB
Au niveau 1 : Il faut que VI > VIH

VOH + VB > VIH
do VBmax = |VOH - VIH|

Au niveau 0 : Il faut que VI < VIL
VOL + VB < VIL
do VBmax = |VOL - VIL|
Capacit travailler correctement dans un environnement bruyant

lectromagntiquement.
Df : bruit dynamique = perturbations dont la vitesse dvolution est grande

par rapport au temps de propagation de la porte.
On ne peut plus tenir compte de la tension, on tient compte de
lnergie de la perturbation. La tension parasite acceptable est dautant
plus grande que limpulsion parasite est courte.
Entrance (Fan-in)
Entrance : courant de commande dune entre exprime en charge unitaire

(normalise)
Exemple : TTL-N porte de base IIH = 40 microA (entrant)

IIL = -1,6mA (sortant)
porte lambda IIHmax = 400 microA

IILmax = -8 mA
Entrance au niveau haut : 10

au niveau bas : 5 Entrance = 10
Cette entre est quivalente 10 entres en parallle
28
Sortance (Fan-out, facteur de charge)
Sortance : courant maximum quune porte (sortie) peut fournir

ramen une entre unitaire (normalise)
Exemple : TTL-N porte de base IIH = 40 microA (entrant)

IIL = -1,6mA (sortant)
porte lambda IOHmax = 400 microA

IOLmax = -20 mA
Sortance au niveau haut : 10

au niveau bas : 12,5 Sortance = 10
Cette sortie peut piloter correctement 10 entres unitaires

cables en parallle .
Sortance / Entrance Utilisation
Pour la conception : il faut que sur chaque quipotentielle
SH > E H et S L > E L
Le non respect de cette contrainte peut conduire des pannes

sporadiques TRES compliques rsoudre. Si les courants max
sont dpasss, les tensions ne sont plus garanties (V H < VOH au
niveau 1)
29
ALGEBRE DE BOOLE ET FONCTIONS LOGIQUES
Exemples de montages
ouba 59
FONCTIONS LOGIQUES
1. EXPRESSION GENERALE D UNE FONCTION LOGIQUE
Soit la table de vrit suivante
Il existe 2 formes
dexpression de S
ouba 60
30
FONCTIONS LOGIQUES
1. EXPRESSION GENERALE D UNE FONCTION LOGIQUE

1ere forme canonique (disjonctive)
S est une somme de produits des variables dentre qui
donnent S=1. Chaque produit est appel minterme
S = a b c + ab c + ab c
2e forme canonique (conjonctive)
S est un produit de sommes. Chaque somme est appel
maxterme
S=S=(a+b+c).(
a+b+c).(
a+b+c).(
a+b+c).(
a+b+c)
3e forme (dcimale) : somme ou produit
S (a, b, c) = (1,4,5)
S (a, b, c) = (0,2,3,6,7)
ouba 61
FONCTIONS LOGIQUES
2. Les proprits de lAlgbre de BOOLE

2.1. THEOREMES GENERAUX
ABSORPTION
A + AB = A
ALLEGEMENT
A + AB = A + B
IDEMPOTENCE
A B + AC + BC = AB+AC
ouba 62
31
FONCTIONS LOGIQUES
3.2. THEOREME DE MORGAN :
A+B=A.B
A.B=A+B
SHANNON
Xi = Xi ; Xi = Xi
Ils sont utiliss pour les transformations de fonctions

logiques.
ouba 63
FONCTIONS LOGIQUES

3.3. Application de MORGAN:
Raliser les fonctions suivantes
A partir de NAND 2 entres : y=x

A partir de NOR 2 entres : y=x
A partir de NAND 2 entres :
A partir de NOR 2 entres :
A partir de NAND 2 entres :

ouba
S = A.B + A B 64
32
FONCTIONS LOGIQUES
4. SIMPLIFICATION DUNE FONCTION LOGIQUE
On cherche ici obtenir une expression logique

comportant un nombre minimal de termes, ainsi
quun nombre minimal de variables dans chaque
terme dans le but de simplifier la ralisation
matrielle.
ouba 65
FONCTIONS LOGIQUES
4. SIMPLIFICATION DUNE FONCTION LOGIQUE

4.1. Simplification algbrique
On fait appel aux thormes gnraux et aux
identits remarquables (formules lmentaires).
Le principe consiste
Regroupement des termes ayant des variables
communes et mises en facteur
Rplication de termes existants

Suppression de termes superflus
ouba 66
33
FONCTIONS LOGIQUES
4.1. Simplification algbrique
ouba 67
FONCTIONS LOGIQUES
4.2. Simplification par KARNAUGH
Le tableau de Karnaugh est une forme particulire

de la table de vrit. Il comprend 2n cases, n tant
le nombre de variables d'entres de la fonction
considre. Dans chaque case est inscrite la valeur
de la sortie.
Les variables sont disposes selon le code GRAY ou
code binaire rflchi.
Particularit du TK:
Lorsque l'on passe d'une case la case adjacente,
une seule variable change.
ouba 68
34
FONCTIONS LOGIQUES
Entres Sortie
C B A S
0 0 0 0 BA
C
00 01 11 10
0 0 1 0
0 1 0 1 0 0 0 1 1
0 1 1 1 0 1 3 2
1 0 0 0 1 0 1 0 1
1 0 1 1 4 5 7 6
1 1 0 1
1 1 1 0
ouba 69
FONCTIONS LOGIQUES

Simplification : Pour exprimer la sortie S:
Effectuer des groupements de cases adjacentes
successivement contenant des 1.
La taille dun groupe est une puissance de 2 k
(8,4,2,1...). On cherche toujours le groupement
maximal.
Le rsultat dun groupement est le produit des
variables constantes( qui ne changent pas).
Le rsultat final est la somme des rsultats des
groupements.
Une mme case peut appartenir deux
groupements diffrents.
ouba 70
35
FONCTIONS LOGIQUES

Exemples:
ouba 71
FONCTIONS LOGIQUES

Exemples:
ouba 72
36
FONCTIONS LOGIQUES

Exemples:
ouba 73
1.GENERALITES
1.1.Dfinition :
Un systme est combinatoire quand ses sorties
ne dpendent que des combinaisons dentre.
x
S=f(x,y)
y
Pour une combinaison des variables dentre ,

ltat de la sortie est unique.
ouba 74
37
1.2. Synthse dun systme combinatoire
Considrons un cahier de charge dun systme

combinatoire. La ralisation du systme passe par la
matrise et la comprhension du problme pos et sa
traduction en circuit logique.
Une procdure est gnralement dfinie pour mener

Correctement ltude.
ouba 75
1.2.Synthse dun systme combinatoire
Identifier les variables d entre et de sortie
Mettre le problme sous forme de table de vrit.
Etablir la ou les fonction(s) rsultante(s)
Simplifier
Etablir le logigramme
ouba 76
38
1.3.Exemple:
Soit une lampe L commande par deux
interrupteurs a et b. Le fonctionnement est le
suivant:
a relch et b relch L est teinte
a appuy et b relch L s allume
a relch et b appuy L s allume
a appuy et b appuy L s teint
ouba 77
2. LES CIRCUITS COMBINATOIRES

Dans le cas dun traitement dinformations binaires
plusieurs oprations sont ncessaires parmi celles-ci
on peut noter : le codage et le dcodage
( transposition de donnes dun code un autre ), le
multiplexage ( aiguillage des donnes ) etc., A cet effet
il a t conu pour ces oprations des circuits
combinatoires spcialisss. Dans ce prsent chapitre,
nous vous prsentons quelques uns de ces circuits
combinatoires spcialiss.
ouba 78
39
2.1. LE CODEUR :
Le codage ou lencodage est une opration

transformant une information prsente en entre
sous code 1 en la mme information en sortie en
code binaire.
Gnralement, un codeur dispose de 2 n voies

dentre dont une seule est active la fois et de n
sorties
ouba 79
Exemple: Encodeur DCB prioritaire au poids fort : Le codeur

prioritaire au poids fort donne la priorit lentre de poids le plus
lev. E E E
E3 2 1 0
A1 A0
0 0 0 0 - -
0 0 0 1 0 0
0 0 1 0 0 1
0 0 1 1 0 1
0 1 0 0 1 0
0 1 0 1 1 0
0 1 1 0 1 0
0 1 1 1 1 0
1 0 0 0 1 1
1 0 0 1 1 1
1 0 1 0 1 1
1 0 1 1 1 1
1 1 0 0 1 1
1 1 0 1 1 1
1 1 1 0 1 1
ouba 80
1 1 1 1 1 1
40
ouba 81
2.2. LE DECODEUR :
Il effectue l opration inverse du codeur : n entres
donnent 2n sorties.
Dcodeur DCB : conversion binaire-DCB

A2 A1 A0 s
S: sortie
0 0 0 S0
active
0 0 1 S1
0 1 0 S2
0 1 1 S3
1 0 0 S4
1 0 1 S5
1 1 0 S6
1
ouba 1 1 S7 82
41
G est une entre de validation. Le dcodeur est

valide si G=1.
Remarque:
Avec le dcodeur on peut raliser aussi des fonctions
logiques. ouba 83
Dcodeur 7 segments:
Il affiche sur 7 segments, les chiffres de 0 9 ainsi que les
lettres de A F.
Il reoit en entre un code binaire sur 4 bits et fournit en sortie
7 signaux qui alimentent les segments de lafficheur.
symbole afficheur
Disposition de la T.V
ouba 84
42
Transcodeur:
Lorsque le systme permet de passer dun code A
quelconque vers un code B. Il est dit transcodeur.
Exemple : transcodeur Dcimal / Gray
E S1 S0
E0 0 0
E1 0 1
E2 1 1
E3 1 0
ouba 85
2.3. Multiplexeur
Slection dune voie parmi 2N par N bits de commande.
Exemple multiplexeur 2 entres de donnes, 1 slection
S D0 D1 Q
0 0 0 0
Q =0 S0 .S1.I1
S Q
0 0 1
0 1 0 1
0 1 1 1
0 I0
Q = S I 0 + SI1 1 0 0 0 1 I1
1 0 1 1
1 1 0 0
ouba 1 1 1 1 86
43
2.3. Multiplexeur
Slection dune voie parmi 2N par N bits de commande
I0 S1 S0 Q
I1 0 0 I0
I2 Q
I3
0 1Q = SI01.S1.I1
1 0 I2
Mux 4 vers 1
S1 S0 1 1 I3
Q = S 1 S 0 I 0 + S 1S 0 I1 + S1 S 0 I 2 + S1S 0 I 3
Application
- Convertisseur parallle-srie,
- Ralisation de fonctions logiquesouba 87
Toute fonction logique de N variables est ralisable

avec un multiplexeur de 2N -1 vers 1 et un inverseur
abc F
000 0
001 0
010 1 0 I0
011 1 1 I1 Mux Q= F
100 0 c I2 4 vers 1
101 1 c I3
S1 S0
110 1
111 0
a b
ouba 88
44
Multiplexeur : ralisation de fonctions:

fonctions
Toute fonction logique de N variables est ralisable avec
un multiplexeur de 2N vers 1
Principe:
Rappeler lquation du mux considr,
choisir les slecteurs
Ecrire lquation du mux ou la table de vrit avec les

variables de la fonction.
Par Identification avec la fonction donner les valeurs
des entres.
ouba 89
On peut aussi construire des multiplexeurs complexes

avec plusieurs multiplexeurs 2 entres (attention aux
dlais).
Multiplexeur quatre entres

conu avec trois multiplexeurs
deux entres.
f = S1 ( S 00 + S 01 ) + S1 ( S 02 + S 03 )
On a besoin de 2n _ 1multiplexeurs 2 entres pour faire

un multiplexeur 2n entres de donnes.
ouba 90
45
Exemple de multiplexeur du commerce
ouba 91
ouba 92
46
2.4. Le dmultiplexeur
Lentre est aiguille vers plusieurs sorties.
Q0 S1 S0 Q0 Q1 Q2 Q3
E Q1 0 0 E 0 0 0
Q2
0 1 0 E 0 0
Q3
1 0 0 0 E 0
1 parmi 2N
S1 S0 1 1 0 0 0 E
ouba 93
2.4. Le dmultiplexeur
Equations logiques
Q0 = E S 1 S 0 ; Q1 = E S 1S 0 Q2 = ES1S 0 Q3 = ES1S 0
Application:
- Convertisseur srie-paralle,
- Ralisation de fonctions logiques
ouba 94
47
ouba 95
ouba 96
48
2.5. Additionneur
Addition de deux nombres binaires un bit
A
C
add
B S
ouba 97
Additionneur complet
ou
ouba 98
49
Addition de mots de 4 bits
Rque: On peut raliser aussi ladditionneur partir de

portes logiques de base.
ouba 99
2.6. Le Comparateur
2.6.1.Comparateur lmentaire
ouba 100
50
2.6.2. Comparaison de nombre n lments binaires:
Cas de nombres 2 eb
1re mthode:
Faire la Table de vrit
Sortir les quations
ouba 101
A1 A0 B1 B0 S E I
0 0 0 0 0 1 0
0 0 0 1 0 0 1
0 0 1 0 0 0 1
0 0 1 1 0 0 1
0 1 0 0 1 0 0
0 1 0 1 0 1 0
0 1 1 0 0 0 1
0 1 1 1 0 0 1
1 0 0 0 1 0 0
1 0 0 1 1 0 0
1 0 1 0 0 1 0
1 0 1 1 0 0 1
1 1 0 0 1 0 0
1 1 0 1 1 0 0
1 1 1 0 1 0 0
1 1 1 1 0 1 0
ouba 102
51
2me mthode:
Ralisation partir de comparateurs 2 bits et

logique dinterprtation.
b1 a1 b0 a0
COMPARATEUR COMPARATEUR
ELEMENTAIRE ELEMENTAIRE
DE RANG 1 DE RANG 0
LOGIQUE D'INTERPRETATION
A<B A=B A>B
ouba 103
Ralisation partir dun circuit intgr 4 bits

dentre
ouba 104
52
Ralisation partir dun circuit intgr 4 bits

dentre
ouba 105
2.7. LU.A.L:
Composants capables deffectuer un ensemble
doprations arithmtiques et logiques. Nous pouvons
distinguer 4 types de fonction
oprations logiques de base
comparaison et dcalage
addition et soustraction
multiplication et division
Les n entres de slection ou de commande

permettent de slectionner une opration parmi 2n.
ouba 106
53
ouba 107
Fonctionnement UAL 4 fonctions
Opration
F1 F0
0 0 S = A ET B
0 1 S = A OU B
1 0 S = NON A
1 1 S = A + B + Cin
ouba 108
54
LOGIQUE SEQUENTIELLE
PRESENTATION
LES BASCULES
LES COMPTEURS
LES REGISTRES
LES MEMOIRES
ouba 109
Prsentation des circuits squentiels

Les circuits squentiels sont des systmes qui pour
lexcution du prsent tat, tiennent compte de leur tat
antrieur. Ce sont des systmes mmoire. Ils font
intervenir les notions d ordre et de dure.
La sortie dpend des variables dentre et de ltat

antrieur
Pour une mme combinaison des entres, la sortie peut

avoir deux tats diffrents.
ouba 110
55
PRESENTATION
Exemple : Soit un moteur M command par deux bouton
poussoirs: un bouton de marche m et un bouton d arrt a .
Mt-1 a m Mt
m a M
0 0 0 0 0 0 0
Sorties 0 0 1 1
1 0 1 1 0 0 1
0 0 1 diffrentes 1 1 0 0
0 1 0 0 1 0 0
0 1 1 0
1 1 0 1 1 1 0
1 0 1 1
A l tape 3, la sortie 2 est conserve quelques soient les entres, on
appelle cela la mmorisation. Nous avons ici un systme
squentielle. La ralisation en logique ncessite des circuits de
mmorisation : les bascules.
111
La bascule
Une bascule est un circuit de mmorisation qui

pour une combinaison d'tats logiques de ses
entres prsente sur sa sortie deux tats
complmentaires stables.
On note des bascules asynchrones et des bascules
synchrones.
ouba 112
56
La bascule
1.La Bascule asynchrones R S
Structure Symbole
Table de vrit
Schma
ouba 113
La bascule
La bascule asynchrones R S
ouba 114
57
La bascule
2. La bascule synchrones R S H
C'est une bascule R S dont la prise en compte

de l'tat des entres est synchronise par une
impulsion d'horloge. Ceci permet d'viter
l'arrive accidentelle de "zro" sur R ou sur S.
Signal d'horloge:
Une bascule synchronise peut tre dclenche sur

le front montant sur le front descendant ou sur tat de
l'impulsion d'horloge.
ouba 115
La bascule
Mode de dclenchement dune bascule synchrone:
ouba 116
58
La bascule
Schma
Symbole
Table de vrit Chronogramme
ouba 117
LA BASCULE
3. LA BASCULE D edge triggered

La sortie prend l'tat de l'entre D aprs l'impulsion
d'horloge. Ceci permet par exemple de synchroniser le
transfert de donnes en parallle.
D Q
h
Q
Table de vrit Chronogramme
ouba 118
59
LA BASCULE
4. LA BASCULE D VERROUILLAGE
Cette bascule ne possde pas de circuit dtecteur de front

et la sortie Q prend donc l'tat de l'entre D tant que
l'horloge est l'tat haut.
Elle est commande sur tat
ouba 119
Bascule
5. Bascule JK Schma
Symbole
Chronogramme
Table de vrit
J K Q
0 0 inchange
0 1 0
1 0 1
1 1 oppose
ouba 120
60
La bascule
6. La bascule T
La bascule T a sa sortie qui change d'tat chaque front

descendant de l'horloge . Cette bascule est un diviseur par 2.
Exemple (en technologie TTL) : 74 AS 303.
La bascule T comprend deux bascules RSH avec un inverseur
porte nand. L'inverseur a un temps d'accs plus rapide que le circuit
RSH Matre.
Lentre T signifie que la bascule est active sur les fronts
descendants du signal d'entre.
ouba 121
La bascule
7. Les entres de forage
Les bascules disposent aussi dentres ASYNCHRONES R

et S actives ltat haut (ou bas), et prioritaires sur le
fonctionnement synchrone. Cela veut dire que si une action
asynchrone prioritaire est en cours les fronts dhorloge ne
sont plus pris en compte et la table de vrit nest plus
valable et est remplace par la suivante :
S R Q
S 0 0 F.N
1 0 1
0 1 0
R 1 1 amb
ouba 122
61
La bascule
8. Fonctionnement toggle ou commutation des bascules

Les bascules D, RSH et JK dclenches sur front tre configures en
mode toggle cest--dire une sortie qui oscille entre 1 et O.
Ces modes fonctionnement en font des diviseurs de frquence par 2.
Le mode toggle est aussi la base du compteur asynchrone. On peut
le raliser avec une bascule RSH, D ou JK.
ouba 123
Le Comptage binaire
Un compteur est un systme squentiel qui permet de

dnombrer des impulsions appliques sur son entre
d' horloge (clk : clock ) .
Il restitue donc sur ses sorties le nombre des

impulsions comptes sous forme binaire .
Le nombre dimpulsions ou dvnements dnombr par

le compteur est appel modulo m.
On distingue les compteurs asynchrones et les

compteurs synchrones.
ouba 124
62
Comptage asynchrone binaire
La base du compteur asynchrone est le mode

toggle des bascules .
Les bascules sont en cascade. La sortie de la
premire bascule i est lhorloge de la bascule i+1.
On distingue :
des compteurs modulo m= 2n . n est le nombre
de bascule.
des compteurs modulo m < 2n . Ils sont obtenus
avec les premiers par modification ou interruption
de squence.
ouba 125
Compteur modulo 2:
Il est la base du compteur asynchrone. On peut le
raliser avec une bascule RSH, D ou JK.
ouba 126
63
1. Compteur modulo m= 2n :
Modulo 4: m= 4 donc on a besoin de 2 bascules
ouba 127
Compteur modulo 8
ouba 128
64
2. Interruption de squences
Compteur modulo 3 (interruption de squences)
On ralise une interruption de squences sur le modulo
4.
Aprs 3 vnements ( 0,1,2) , il faut retourner 0.
On procde alors la remise 0 des bascules
Q1 Q0 Ri Si
0 0 0 0
0 1 0 0
0 0
Ri = Q1Q0
1 0
1 1 1 0
ouba 129
Compteur modulo 6
Q2 Q1 Q0 R S
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
1 0 1 0 0
1 1 0 1 0
1 1 1 1 0
R = Q2Q1Q0 + Q2Q1Q0 = Q2Q1

ouba 130
65
Compteur chiffre pair (0,2,4,6)
Q2 Q1 Q0 R0 Si
0 0 0 0 0
0 0 1 1 0
0 1 0 0 0
0 1 1 1 0
1 0 0 0 0
1 0 1 1 0
1 1 0 0 0
1 1 1 1 0
R 0 = Qouba
0 131
3. Modification de squences
Laction sur une entre de forage (RAU) raccourcit le

cycle du compteur de la valeur du poids de cette
bascule.
ouba 132
66
ouba 133
Inconvnient
ouba 134
67
Comptage intgr asynchrone
Les compteurs intgrs:

-Le compteur intgr 7490: Technologie TTL
Ce circuit comporte deux sections. Une section diviseur par 2 et une

section diviseur par 5.Il est possible soit de les utiliser sparment, soit
de les runir ensemble pour obtenir un compteur BCD modulo 10 ou bien
d'un diviseur par 10
Brochage Table de fonction
ouba 135
Comptage intgr asynchrone
Modulo 10
Modulo 100
ouba 136
68
Comptage synchrone binaire
Les bascules ont la mme horloge

Avec n bascules, on ralise un compteur modulo
2n au maximum .
Plusieurs mthodes sont disponibles dont celle
de MARCUS.
Les entres sont exprimes en fonction des
sorties souhaites grce aux tables de
transition des bascules.
ouba 137
Table de transition : bascules RS,D et

JK
T. Transition Bascule D
Qt Qt+1 D
O O O
O 1 1
1 O O
1 1 1
transition
t00 t01 t10 t11

D 0 1 0 1
ouba 138
69
SYNTHESE DES COMPTEURS
METHODE DE MARCUS
Technique de synthse:
Choix du nombre et du type de bascule :

Le nombre de bascule peut dpendre aussi du plus
grand vnement dnombrer
Calcul des fonctions dentres (avec table de

transition)
Vrification des tats nappartenant pas au cycle

(auto initialisation)
Exemple : comptage 0, 3, 2, 7, 4, 0 ...
ouba 139

METHODE DE MARCUS
Exemple: Raliser un compteur synchrone modulo 8

Type de bascule : D
Nombre de bascules : 3
ouba 140
70
METHODE DE MARCUS
Equation des entres
ouba 141

METHODE DE MARCUS
Logigramme
Gnralisation
ouba 142
71
METHODE DE MARCUS
Compteur modulo 5
D1 = Q1 Q 3 D 2 = Q1 Q2 D3 = Q1Q2
ouba 143

METHODE DE MARCUS
Equation
Logigramme
ouba 144
72
Compteurs synchrones
On trouve sous forme de circuits intgrs, des compteurs synchrones.

Leur squence peut tre soit binaire soit BCD. Certains offrent mme des
possibilits de prpositionnement un nombre quelconque (chargement).
Brochage Table de fonction
ouba 145
Compteurs synchrones
Exemples dutilisation du compteur synchrone 74162
Compteur modulo 5 Compteur modulo 100
ouba 146
73
Les registres
Un registre est une mmoire de 1 mot de N bits. Il

peut tre constitu d'une association de N bascules
D ou JK.
On note deux types de registres:
Les registres de mmorisation,

Les registres de dcalage
ouba 147
Les registres
Registre de mmorisation
Un registre permet la mmorisation de n bits. Il est

donc constitu de n bascules, mmorisant chacune
un bit. L'information est emmagasine suite un
signal de commande W ; puis elle est disponible en
lecture aprs lactivation de R.
ouba 148
74
Les registres
Registre dcalage
Dans un registre dcalage les bascules sont
interconnectes de faon ce que l'tat logique de
la bascule de rang i puisse tre transmis la
bascule de rang i+1 quand un signal d'horloge est
appliqu l'ensemble des bascules. L'information
peut tre charge de deux manires dans ce type de
registre: en srie ou en parallles
Entre srie
ouba 149
Les registres
Registre entre srie - sortie srie

Dcalage droite
Dcalage gauche
ouba 150
75
Les registres
Registre entre srie sortie parallle
Ce type de registre permet de transformer un

codage temporel (succession des bits dans le
temps) en un codage spatial (information stocke
en mmoire statique).
ouba 151
Les registres
Registre (entre srie ou parallle) sortie srie
Si X = 1 l'entre parallle est inhibe et l'entre

srie est valide.
Si X = 0 l'entre srie est bloque par contre le
chargement par l'entre parallle est autoris
ouba 152
76
Les registres
Registre entre srie ou parallle sortie parallle
La commande permet de slectionner le mode de chargement et

d'inhiber le signal d'horloge en cas de chargement parallle. Si
X = 0 nous avons /Pr = /Cr = 1, ce qui garantit le fonctionnement
normal des bascules. Si X = 1 alors selon l'tat de chacune des
entres nous avons
153
Les registres
Registre universel
ouba 154
77
Les mmoires
Une mmoire est un dispositif capable demmagasiner

puis de restituer une information. L'unit dinformation
(bit, octet, etc.) sappelle point mmoire ou cellule
Schma fonctionnel dune mmoire
ouba 155
Les mmoires
Exemple de mmoire bascule D
ouba 156
78
Les mmoires
1. Classification:
Classification par mode opratoire
Mmoires criture et lecture : mmoires vives (volatiles)

Mmoires statiques (SRAM)
Mmoires dynamiques (DRAM)
Mmoires lecture seule : mmoires mortes ou ROM (Read-

Only Memories) Mmoires permanentes)
Procd d'inscription inaccessible l'utilisateur : ROM

Procd d'inscription accessible l'utilisateur :
- PROM (Programmable ROM) : inscription irrversible
- REPROM (REprogrammable ROM) : inscription rversible
ouba 157
Les mmoires
Performances des mmoires
- Capacit:
Nombre de bits ou de mots binaires mmoriss
- Temps d'accs / temps de cycle

Temps d'accs : temps coul entre une demande de
lecture et la prsence de l'information sur la sortie de la
mmoire: dpend du type d'accs
Temps de cycle : dure minimale respecter entre
deux accs la mmoire
- Consommation
ouba 158
79
Les mmoires
2. Structure gnrale dune mmoire
ouba 159
Les mmoires
3. Extension de capacit
On peut augmenter la capacit dune mmoire par association de
mmoires.
Avec 4 botiers mmoires de 1Kx4bits, on peut raliser les mmoires
suivantes : 1Kx16bits, 4Kx4bits, 2Kx8bits .
Ex1: Ralisation dune mmoire de 1Kx16bits partir d'une mmoire

lmentaire de 1*4bits (extension de la longueur des mots).
on utilise 4 botiers pour avoir:
- 10 bits dadresse ( A0 A9) 1Kmot; (nbre de mots = 2 nbre de bits dadresse
- 16 bits de donnes D0 D15
ouba 160
80
Les mmoires
3. Extension de capacit : Ex2: Extension du nombre de mots.
Ralisons une mmoire de 4 Mo l'aide de 4 botiers mmoires de 1 Mo

chacun. Une mmoire de 1Mo possde 20 entres adresse, A0...A19.
Or, pour adresser 4 Mo il faut 22 entres adresse, A0...A21.
Les 20 premiers bits d'adresse (A0...A19) servent d'adresser le mme

octet au sein des 4 botiers. Les deux bits d'adresses restant (A20 et
A21) permettent l'aide d'un dcodeur 1 parmi 4 de slectionner un
botier.
ouba 161
81

Elec Num 14 15 PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Elec Num 14 15 PDF

Transféré par

Droits d'auteur :

Formats disponibles

ELECTRONIQUE NUMERIQUE

Comprendre la reprsentation de linformation et son traitement

Etudier les composants de traitement de linformation numrique,

Raliser des machines numriques simples

Machine numrique: Machines logiques, Ordinateurs , Calculatrices,

1re Partie: LINFORMATION NUMERIQUE

ALGEBRE DE BOOLE ET PORTES LOGIQUES

TECHNOLOGIE DES CIRCUITS LOGIQUES

2me Partie LES FONCTIONS LOGIQUS

LES CIRCUITS COMBINATOIRES SPECIALISES

3me Partie: LOGIQUE SEQUENTIELLE

NB ENTIERS POSITIFS NB FRACTIONNAIRES NB ENTIERS NEGATIFS

VIRGULE FIXE VIRGULE FLOTTANTE

Ces diffrentes informations sont traites en binaire

Exemple: N = (1100)2: Ecriture basique

Ecriture polynomiale du nombre N:

N = an bn + an-1 bn-1 + .....+ a1 b1+ a0 b0

Poids fort Poids faible

Indique la base ouba 9

AUTRES SYSTEMES DE NUMERATION:

Numration base 10 : 10 chiffres (0,1,2,3,4,5,6,7,8,9)

Lorsque la valeur est suprieure 10, les digits de valeurs

Numration base 16 : (0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F)

2.2. Conversion binaire:

Pour la partie entire: Divisions successives du nombre par b autant

Pour la partie dcimale ou fractionnaire: on procde par une

Conversion dcimale/ base 2

0,375 * 2 = 0, 75 0,37510 = 0.0112

Remarques : la reprsentation en base 2 n'est pas forcment finie (exemple

Conversion base 2n vers base 2

Conversion base 2 vers base 2n

Conversion base i vers base j

Les systmes informatiques travaillent avec des mots (srie de

2.3.1. Les nombres entiers

2.3.1.1. Reprsentation des entiers naturels

Le nombre dcimal est cod en binaire nature. La limite reste la

Trois forme de reprsentation:

Si on veut reprsenter des nombres fractionnaires deux modes de

Reprsentation des nombres en virgule fixe

les nombre de bits pour partie entire et partie fractionnaire sont

Avantage: Additions et soustractions sont trs faciles faire.

Exemple en format 32 bits: 16 bits ( partie entire et le signe) et

Pour crire 32,15:

0000 0000 0100 0000 0010 0110 0110 0110

Elle a pour origine la notation scientifique : M .B C

Exemple: Codage en base 2 de 3,25

X=1,M.2c donc 3,25=1,101.21

Avantages: Des nombres entiers de trs grandes valeurs

Reprsentation standard IEEE 754 sous format norm

Virgule flottante: En IEEE 754 le codage de la caractristique est

Exemple en simple prcision :

Attention : la valeur 11111111 indique que ce n'est pas un nombre

Dans les diffrentes oprations, on peut avoir :

Exemple: Addition Soustraction

3. LES CODES BINAIRES:

Les machines numriques traitant des informations binaires leur

Clavier ( dcimal) Calcul binaire Affichage dcimal

Parmi les codes binaires, on distingue :

les codes pondrs,

les codes non pondrs,

les codes dtecteurs derreur.

3.1. Les codes pondrs

Le code DCB ( Dcimal Cod Binaire ):