Universit Mohammed V

Facult des Sciences

Dpartement de Mathmatiques et Informatique

SMI-4

Circuits combinatoires
et Squentiels

Prof. Abdelhakim El Imrani

Types de circuits logiques

Circuits combinatoire
Circuits squentielles

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
2n 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

Multiplexeur 4 1
I0
I1

4 -1

I2

MUX

Out

I3

S1

S0

S1

S0

Out

I0

I1

I2

I3

Multiplexeur 8 1

Exemple: Multiplexeur 8-1

Demultiplexeur 1-4

O0
In

4 -1

O1

MUX

O2
O3

S1

S0

S1

S0

O0

O1

O2

O3

In

In

In

In

-:

non utilis

Exemple: Dmultiplexeur 1-4

Demultiplexeur 1-8

Dcodeur
Active une des X sorties selon un code
Entre sur n bits
Nombre de sorties : 2n
Une seule sortie est mise 1 selon la configuration des entres
Application: Slection des circuits mmoire
Exemple: Dcodeur 2 4
O0

I0

Dcodeur

O1

2 - 4
I1

O2

O3

I1

I0

0
0
1
1

0
1
0
1

O0 O1 O2 O3

1
0
0
0

0
1
0
0

0
0
1
0

0
0
0
1

Exemple: Dcodeur 3-8

Encodeur
Active un code selon l'une des X entres actives
2n entres, 1 entre active (valeur 1), les autres sont toutes
dsactives (valeur 0)
Sortie : sur n bits
I0

I1

O0

Encodeur
4 - 2

O1

I2

I3

I0

I1

I2

I3

1
0
0
0

0
1
0
0

0
0
1
0

0
0
0
1

O1 O0

0
0
1
1

0
1
0
1

Exemple: Encodeur 4-2

Circuit de dcalage
Dcalage de position d'un bit ( droite ou gauche) sur les n bits
C

Exemple

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.

Additionneur
Un additionneur est un circuit capable de faire laddition de
deux nombres de n bits. Une addition gnre deux rsultats.
La somme
Entre
Sortie
La retenue
Exemple: addition de 2 bits

Somme (S) = A

Retenue (R) = AB

Demi-additionneur

Additionneur complet

Exemple: Additionneur 4 bits

A
B

+
1

Additionneur complet

Additionneur complet

Comparateur

10

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.

11

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.

2
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

12

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.

13

Les bascules

(Q = 1) (B = 1) (Q = 0) (A = 0) (Q = 1)

(Q = 0) (B = 0) (Q = 1) (A = 1) (Q = 0)
Une bascule ne peut donc tre que dans deux tats:
"1" : (Q = 1, Q = 0)

" 0" : (Q = 0, Q = 1)

Les interconnexions interdisent les deux autres combinaisons :

Q=Q=0 ou Q=Q=1.

Les bascules RS
Les bascules les plus frquemment utilises sont ralises
avec deux portes NOR ou NAND.

Schma simplifi
(R) Set: Mise 1
(S) Reset: Mise Zro

14

Les bascules RS

Sortie inchange
Set: Mise 1
Reset: remise zro
tat interdit

Bascule RS synchrone ou RST

Command par un signal horloge

H = 1 lecture
H = 0 mmorisation

15

Bascule D
Pour liminer ltat interdit S=R=1 Q=Q

Bascule sur front dhorloge

Principe: saisir linformation lors du changement dtat de
lhorloge

1
0
1

Bascule D

0
0

Front montant

Front descendant

16

Bascule D

Versions condenses

Bascule JK asynchrone
JK = variante de RS
Semblable RS mais ajoute le cas R=S=1
Si J = K = 1 alors Qn+1 = Qn

17

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=2n, o n reprsente
le nombre d'tages.
- Compteurs asynchrones
- Compteurs synchrones

18

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

19

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

20

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

21

Registre dcalage
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 Dn de l'entre D, on a donc:
An+1 = DAn = information l'entre
Bn+1 = DBn = An
Cn+1 = DCn = Bn

Chargement de la valeur 1010 dans un registre 4 bits

22