Anda di halaman 1dari 38

Facult des sciences de Rabat Licence Professionnelle Rseaux Tlcoms

Chapitre 2 Circuits Combinatoires et Squentiels


Par

Amina RADGUI

Anne universitaire 2011-2012

Plan
Introduction aux Circuits Logiques Circuits Combinatoires Additionneur Dcodeur Dmultiplexeur

Circuits Squentiels
Bascules : RS, RSH, JK, D Registres

Mmoires
Compteurs

Licence Rseaux Tlcom

Facult des sciences de Rabat

Circuits Logiques
Les circuits logiques sont des dispositifs qui excutent des oprations sur des variables logiques, transportent et traitent des signaux logiques Deux tats dquilibre = Deux niveaux de tension ou courant
a1 a2 a3

Circuit

f1 f2 f3
fk

an

Licence Rseaux Tlcom

Facult des sciences de Rabat

Circuits Elmentaires

Licence Rseaux Tlcom

Facult des sciences de Rabat

Circuits Logiques
Paramtres dun circuit Logique 1. La fonction logique ralise 2. Le coefficient de liaison en entre 3. Le coefficient de liaison en sortie

4. La rapidit de fonctionnement
5. Le temps de transition 6. La frquence maximale

Licence Rseaux Tlcom

Facult des sciences de Rabat

Circuits Logiques
Le coefficient de liaison en entre : Le nombre maximal dentres logiques de llment (dpend de la technologie) Le coefficient de liaison en sortie : Le nombre maximal de branchement de la sortie La rapidit de fonctionnement: Le temps de rponse moyen
t rep. moy. = ( t10ret + t01ret ) / 2

Le temps de transition
t = max { t10ret , t01ret }

Um 0,5 Um

La frquence maximale
fmax = 1 / 2t

0,5 Um

10 tretard

01 tretard 6

Licence Rseaux Tlcom

Facult des sciences de Rabat

Les circuits combinatoires


Les signaux de sortie ne dpendent que des signaux dentre, appliqus linstant considr La synthse dun circuit destin raliser une fonction binaire donne comprend quatre tapes : Construire la table de vrit de la fonction logique criture de lexpression de la fonction binaire Simplification de lexpression en vue dobtenir un circuit conomique Passage de lcriture symbolique de lexpression simplifie au schma lectronique du circuit

Licence Rseaux Tlcom

Facult des sciences de Rabat

Exemples de Circuits Combinatoires


Dcodeur, Demi-Additionner

Additionneur Complet
Majorit Comparateur

Multiplexeur Dmultiplexeur

Licence Rseaux Tlcom

Facult des sciences de Rabat

Demi-Additionneur
Entres : deux variables boolennes a et b Sorties : la somme s et la retenue r

Licence Rseaux Tlcom

Facult des sciences de Rabat

Demi-Additionneur
Table de vrit : Expression Logique :

Circuit Logique :

Licence Rseaux Tlcom

Facult des sciences de Rabat

10

Additionneur Complet un bit


Entres : Trois variables boolennes a et b et rin Sorties : La somme s et la retenue rout

Licence Rseaux Tlcom

Facult des sciences de Rabat

11

Additionneur Complet un bit


Table de vrit : Expression Logique :

s a b rin
rout a.b (a b ).rin
Circuit Logique :

Licence Rseaux Tlcom

Facult des sciences de Rabat

12

Additionneur 4 bits
Propagation de la retenue
Rn

Rn+4

S3

S2

S1

S0

Inconvnient : la propagation des retenues ncessite du temps qui ralentit lopration.

Licence Rseaux Tlcom

Facult des sciences de Rabat

13

Additionneur 4 bits
La retenue anticipe Les cas : 1 pas de retenue Ri = 0
Ai Bi Ri-1

Si 0 1

Ri 0 0

N de cas

0 0

0 0

0 1

0
0 1

1
1 0 0 1 1

0
1 0 1 0 1

1
0 1 0 0 1

0
1 0 1 1

2 La retenue propage travers ltage Ri = Ri-1 Termes Pi = ai + bi = 1

1 1 1

3
1

3 La retenue y est indpendamment de Ri


Termes de gnration Gi = ai bi = 1

Ri = 1

R i G i R i 1.Pi
14

Licence Rseaux Tlcom

Facult des sciences de Rabat

Additionneur 4 bits
La retenue anticipe
A3

B3

A2

B2

A1

B1

A0

B0
Rn

R3

R2

R1

R0

G3

P3

G2

P2

G1

P1

G0

P0

Les expressions

R0=G0 + RnP0

R1=G1 + R0P1

R2= G2 + R1P2

R3= G3 + R2P3 = Rn+4

Rn+4 = R3 = G3 + P3G2 + P3P2G1 + P3P2P1G0 + P3P2P1P0Rn Exemples de circuits :SN74LS83A, SN74AS181A, SN74AS182

Licence Rseaux Tlcom

Facult des sciences de Rabat

15

Additionneur 4 bits
Le SN74LS83A

Licence Rseaux Tlcom

Facult des sciences de Rabat

16

Le Dcodeur
Un dcodeur permet de dcoder un mot binaire Il comprend n entres et 2n sorties. la ime sortie de dcodeur vaut 1 si les n entres forment lentier i

Exemple : un dcodeur 2 vers 4

Applications : Dcodage dune adresse : (adresse-cellule mmoire), Dcodage dune instruction : (code oprande : commande dun circuit)

Licence Rseaux Tlcom

Facult des sciences de Rabat

17

Le multiplexeur
Un multiplexeur comporte 2n entres, 1 sortie et n lignes de slection (entres). la sortie du multiplexeur vaut la valeur de la ime entre si lentier i est cod sur les lignes de slection,

Licence Rseaux Tlcom

Facult des sciences de Rabat

18

UAL 1 bit

Licence Rseaux Tlcom

Facult des sciences de Rabat

19

UAL 4 bits

Licence Rseaux Tlcom

Facult des sciences de Rabat

20

Les circuits squentiels


Dans un circuit squentiel, les valeurs de sorties dpendent la fois des valeurs des entres et des valeurs antrieurs de (certaines) sorties

Le temps est un paramtre dans les circuits squentiels


Ils permettent de stocker une information au cours du temps et sont donc llment principal des mmoires

Licence Rseaux Tlcom

Facult des sciences de Rabat

21

Bascule RS
Dans un fonctionnement normal de la bascule RS, Q1 et Q2 sont complmentaires.

Licence Rseaux Tlcom

Facult des sciences de Rabat

22

Bascule RS
Exemple :

Licence Rseaux Tlcom

Facult des sciences de Rabat

23

Horloge
Les circuits prcdents sont dit asynchrone : leur sorties voluent ds que les entres changent. Il ny a pas de contrle sur les instants o les entres et les sorties changent. Ceci est bien sur problmatique si les diffrentes valeurs dentre ne sont pas toutes disponibles en mme temps. On opre alors une synchronisation qui seffectue laide dun signal impulsionnel de frquence fixe appel signal dhorloge. Pour les circuits synchrones, les sorties voluent selon les entres mais seulement au signal de lhorloge.

En ralit:

Licence Rseaux Tlcom

Facult des sciences de Rabat

24

Bascule RS synchrone

Quand H = 0 alors R = S= 0 : alors le circuit restitue sur Q la valeur mmorise Quand H = 1 alors R = R et S = S : alors le circuit se comporte comme une bascule RS (asynchrone).

Licence Rseaux Tlcom

Facult des sciences de Rabat

25

Bascule RS synchrone

26

Licence Rseaux Tlcom

Facult des sciences de Rabat

26

Bascule D

- Quand W = 0 alors R = S = 0 - Quand W = 1 alors - si D = 1 alors R = 0; S = 1. - si D = 0 alors R = 1; S = 0.

Licence Rseaux Tlcom

Facult des sciences de Rabat

27

Bascule JK

Licence Rseaux Tlcom

Facult des sciences de Rabat

28

Ralisations
Registres Mmoires Compteurs .

Licence Rseaux Tlcom

Facult des sciences de Rabat

29

Registres 4 bits

Licence Rseaux Tlcom

Facult des sciences de Rabat

30

Registres Dcalage

Licence Rseaux Tlcom

Facult des sciences de Rabat

31

Mmoires
Mmoire 1 bit: - C : entr de contrle - WR: Write - CS : Chip Select - Pilote de bus la sortie : lorsque CS = 0, la ligne Q n'est pas connecte la sortie OUT. Mmoire 4*1bit:

Licence Rseaux Tlcom

Facult des sciences de Rabat

32

Mmoire 4*4

Licence Rseaux Tlcom

Facult des sciences de Rabat

33

Mmoire
Mmoire 64Kx16 en rassemblant deux puces mmoire 64Kx8

Licence Rseaux Tlcom

Facult des sciences de Rabat

34

Compteurs
Compteur asynchrone 2 bits

Licence Rseaux Tlcom

Facult des sciences de Rabat

35

Compteurs asynchrone 4 bits

Licence Rseaux Tlcom

Facult des sciences de Rabat

36

Compteurs synchrone

Licence Rseaux Tlcom

Facult des sciences de Rabat

37

Conclusion du chapitre
Circuits Combinatoires : Ralisation des units de calcul dans les processeurs, oprations de dcodages (adresses , instructions ) En ralit : le temps de passage de 0 1 dans les circuits combinatoires nest pas immdiat (temps de parcours du courant lectrique) ou instantan (temps de rponse dune porte)

Circuits Squentiels : Ralisation des units de stockage et de calcul contenu dans les mmoires et les processeurs

Licence Rseaux Tlcom

Facult des sciences de Rabat

38