1

Circuits combinatoires
et Squentiels
Prof. Abdelhakim El Imrani
UniversitMohammed V
Facult des Sciences
Dpartement de Mathmatiques et Informatique
SMI -4
Types de circuits logiques
Circuits combinatoire
Circuits squentielles
2
Circuits combinatoires
Les fonctions de sortie sexpriment selon des expressions
logiques des seules variables dentre.
A, B, C, .
F(A, B, C, .)
Multiplexeur - Demultiplexeur
Multiplexeur
2
n
entres, 1 sortie
Selon une adresse (n bits), la sortie prend la valeur de lune des entres
Dmultiplexeur
1 entre, X sorties
Selon une adresse (n bits), une des X sorties prend la valeur de l'entre
Application: Conversion Srie/ Parallle; Parallle/ Srie
3
Multiplexeur 4 1
I3 1 1
I2 0 1
I1 1 0
I0 0 0
Out S0 S1
I0
I1
I2
I3
S1 S0
4 -1
MUX
Out
Multiplexeur 8 1
4
Exemple: Multiplexeur 8-1
Demultiplexeur 1-4
-
-
In
-
O1
-
-
-
In
O0
-
In
-
-
O2
In 1 1
- 0 1
- 1 0
- 0 0
O3 S0 S1
O0
O1
O2
O3
S1 S0
4 -1
MUX
In
- : non utilis
5
Exemple: Dmultiplexeur 1-4
Demultiplexeur 1-8
6
Dcodeur
O0
O1
O2
O3
I0
I1
Dcodeur
2 - 4
1 0 0 0 1 1
0 1 0 0 0 1
0 0 1 0 1 0
0 0 0 1 0 0
O3 O2 O1 O0 I0 I1
Active une des X sorties selon un code
Entre sur n bits
Nombre de sorties : 2
n
Une seule sortie est mise 1 selon la configuration des entres
Application: Slection des circuits mmoire
Exemple: Dcodeur 2 4
Exemple: Dcodeur 3-8
7
I0
I1
I2
I3
Encodeur
4 - 2
O0
O1
1
1
0
0
O1
1
0
1
0
O0
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
I3 I2 I1 I0
Active un code selon l'une des X entres actives
2
n
entres, 1 entre active (valeur 1), les autres sont toutes
dsactives (valeur 0)
Sortie : sur n bits
Encodeur
Exemple: Encodeur 4-2
Circuit de dcalage
Dcalage de position d'un bit ( droite ou gauche) sur les n bits
Les lignes de sorties (S0 S7) reflte les 8 bits d'entre (D0 D7)
aprs dcalage d'un bit droite pour C=1 ou gauche pour C=0.
C
Exemple
8
Un additionneur est un circuit capable de faire laddition de
deux nombres de n bits. Une addition gnre deux rsultats.
La somme
La retenue
Additionneur
0 1 1 1
1 0 0 1
1 0 1 0
0 0 0 0
S R B A
Sortie Entre
Exemple: addition de 2 bits
Somme (S) = A B
Retenue (R) = AB
Demi-additionneur
Additionneur complet
9
Exemple: Additionneur 4 bits
A 1 0 1 1
B 0 1 1 1
1 0 0 1 0
+
Additionneur complet
10
Additionneur complet
Comparateur
11
Ralisation avec des comparateurs 1 bit
Comparateur n bits
Unit arithmtique et logique (UAL)
Effectue les oprations de base (arithmtiques et logiques). un
code opration dtermine la partie du circuit qui va effectuer les
oprations.
Exemple: UAL (1 bit)
Selon code (r0,r1), le circuit calcule AB, A + B, B ou laddition de A et B.
12
Circuits squentiels
Les fonctions de sortie dpendent non seulement de ltat des
variables dentre mais galement de ltat antrieur de certaines
variables de sortie (proprits de mmorisation)
Table de vrit : on trouve en plus des entres, la valeur de sortie
ltat prcdent
Horloge (Clock)
Les bascules sont gnralement commandes par horloge
Horloge : composant passant indfiniment et rgulirement
dun niveau haut un niveau bas (succession de 1 et de 0),
chaque transition sappelle un top.
Priode
Frquence = nombre de changement par seconde en hertz (Hz)
Frquence = 1/priode
Une horloge de 1 hertz a une priode de 1 seconde
1 megahertz..1 millisec
1 gigaHz..1 nanoSec
0
1 2
13
Circuits synchrone et asynchrone
Circuit synchrone
Tous les lments/composants du circuit devant tre
synchroniss le sont avec le mme signal d'horloge
Circuit asynchrone
Tous les lments/composants du circuit devant tre
synchroniss ne le sont pas avec le mme signal d'horloge
Les bascules
Les circuits squentiels de base sont les bascules
Particularit : deux tats stables = conservation de ltat de
leur sortie mme si la combinaison des signaux dentre layant
provoque disparat.
Une bascule (flip-flop) a pour rle de mmoriser une information
lmentaire (mmoire 1 bit).
Une bascule possde deux sorties complmentaires Q et Q.
La mmorisation fait appel un systme de blocage (latch),
dont le principe est reprsent de la faon suivante.
Application: Registres, Compteurs, etc.
14
Les bascules
Q
Q
A
B

= = = = =
= = = = =
) 0 Q ( ) 1 A ( ) 1 Q ( ) 0 B ( ) 0 Q (
) 1 Q ( ) 0 A ( ) 0 Q ( ) 1 B ( ) 1 Q (
Une bascule ne peut donc tre que dans deux tats:
) 0 Q , 1 Q ( = =
Les interconnexions interdisent les deux autres combinaisons :
Q=Q=0 ou Q=Q=1.
"1" : " 0" : ) 1 Q , 0 Q ( = =
Les bascules les plus frquemment utilises sont ralises
avec deux portes NOR ou NAND.
Les bascules RS
R
S
Q
Q
(R) Set: Mise 1
(S) Reset: Mise Zro
Schma simplifi
15
Sortie inchange
Set: Mise 1
Reset: remise zro
tat interdit
Les bascules RS
Bascule RS synchrone ou RST
H = 1 lecture
H = 0 mmorisation
Command par un signal horloge
16
Bascule D
Pour liminer ltat interdit S=R=1 Q=Q
Principe: saisir linformation lors du changement dtat de
lhorloge
Bascule sur front dhorloge
Bascule D Front montant Front descendant
1
1
0
0
1 1
0
0
1
17
Versions condenses
Bascule D
Bascule J K asynchrone
J K = variante de RS
Semblable RS mais ajoute le cas R=S=1
Si J = K = 1 alors Q
n+1
= Q
n
18
Utilisation des bascules
Les bascules sont utilises pour crer des circuits:
Compteurs
Registres
Mmorisation d'un mot mmoire, dcalage vers la
droite/gauche du mot ...
Mmoires (SRAM)
Exemple: compteur cyclique sur 3 bits
Valeur en dcimal sur 3 bits
Incrmentation de +1 chaque priode d'horloge
Repasse 0 aprs 7
Les compteurs
Ensemble de n bascules interconnectes:
Peuvent mmoriser des mots de n bits.
Au rythme d'une horloge ils peuvent dcrire une squence
dtermine c'est--dire une suite d'tats binaires.
De nombreuses applications industrielles:
Comptage du nombre de rvolutions d'un moteur,
Division de frquences,
Conversions de code, Conversion A/N et N/A, etc.
Compteur binaire est dit modulo N lorsqu'il peut compter jusqu' N-1,
la Nime impulsion remet le compteur zro. N=2
n
, o n reprsente
le nombre d'tages.
- Compteurs asynchrones
- Compteurs synchrones
19
Exemple: Compteur modulo 8
Un compteur modulo 8 dmarre 0 et compte dans lordre
binaire naturel de 0 7.
Exemple: Compteur modulo 8
Utilisation de 3 bascules D:
Principe
Chaque bascule prend en entre D un signal d'horloge
Fournit en sortie un signal d'horloge de frquence divise par 2
En mettant en srie les 3 bascules
3 signaux d'horloge 3 frquences diffrentes
Reprsente les combinaisons de bits pour les valeurs de 0 7
Compteur asynchrone
20
Chronogramme du compteur 3 bits
Version idale, ne prend pas en compte les temps de
propagation travers les bascules
Compteur synchrone
Les bascules reoivent en parallle le mme signal d'horloge.
D0 = 1
D1 = Q0
D2 = Q0.Q1
Dn = Q0.Q1....Qn-1
Exemple: Compteur modulo 8
21
Registres
Registres : Mmoires du microprocesseur de X bits (8, 16, 32, etc.)
Composant localis dans un processeur pour stocker des
informations lors de l'excution d'un programme par ce processeur
(instruction, donne, tat du processeur, etc.)
Exemple: Registre 4 bits
4 bascules D stockent les 4 bits
4 bits en entre pour crire le mot
4 bits en sortie pour rcuprer la valeur du mot
Une entre L (pour load ) prcise si on conserve la valeur du
mot stock (valeur 0) ou crit le mot avec les 4 bits en entre
(valeur 1).
Exemple: Registre 4 bits
Supposons que l'on ait 4 bits D0, D1, D2, D3 transfrer vers les sorties
d'un registre R0, R1, R2, R3.
Le transfert est fait en deux tapes:
1. Les valeurs de Di , i = 0, .., 3 sont transfres vers les sorties Q
des 4 bascules D
2. Une impulsion sur la ligne Read permet le transfert vers la sortie
des portes ET
Registre Parallle/ Parallle 4 bits
22
Bascules interconnectes de faon ce que l'tat logique de la bascule
de rang i puisse tre transmis la bascule de rang i+1.
Exemple:
Les bascules sont commandes par le mme signal horloge H. Sachant
que dans une bascule D, l'tat suivant n+1 de la sortie Q est gale
l'tat prsent D
n
de l'entre D, on a donc:
A
n+1
= D
An
= information l'entre
B
n+1
= D
Bn
= A
n
C
n+1
= D
Cn
= B
n
Registre dcalage
Chargement de la valeur 1010 dans un registre 4 bits