Académique Documents
Professionnel Documents
Culture Documents
1. Introduction ........................................................................................................................ 16
2. Quelques fonctions logiques : ............................................................................................ 16
3. Circuits logiques combinatoires ........................................................................................ 17
3.1 Définition ....................................................................................................................... 17
3.2 Demi additionneur (Half Adde r)................................................................................ 17
3.3 Additionneur complet (Full Adder) ............................................................................ 18
3.4 Décodeurs et multiplexeurs ..................................................................................... 19
3.4.1 Décodeurs .......................................................................................................... 19
3.4.2 Multiplexeurs ......................................................................................................... 21
4. Bascules ............................................................................................................................... 23
4.1 Définition ....................................................................................................................... 23
4.2 Bascule RS..................................................................................................................... 24
4.3 Bascule D ....................................................................................................................... 25
4.4 Bascule JK ..................................................................................................................... 26
4.5 Bascule T (Toggle) ........................................................................................................ 26
4.6 Table d’excitation (ou de transition)........................................................................... 26
5. Circuits séquentiels............................................................................................................. 27
5.1 Définition ....................................................................................................................... 27
5.2 Exemple de circuit séquentiel ...................................................................................... 27
5.2.1 Table d’état / Diagramme des états ..................................................................... 29
6. Bascules et registres en circuits intégrés .......................................................................... 30
6.1 Bascules maîtres esclaves ............................................................................................. 30
6.2 Registres à charge ment parallèle ................................................................................ 31
15 Madani Nacéra
Circuits logiques
1. Introduction
Tout ordinateur est conçu à partir de circuits de base dont le comportement fonctionnel est
décrit par l’Algèbre de Boole (algèbre binaire). Les circuits logiques sont élaborés à partir de
composants électroniques primaires appelés transistors.
Un circuit logique est caractérisé par un comportement binaire 1 : deux états logiques
typiquement l’un par un signal électrique compris entre 0 et 1 volt (état binaire 0 par
exemple), l’autre par un signal compris entre 2 et 5 volts (état binaire 1). Ces signaux
électriques ne doivent en aucun cas prendre des valeurs hors des limites prescrites, afin de
garantir le bon fonctionnement du circuit logique. Les circuits logiques élémentaires appelés
portes logiques, ou portes, sont capables de calculer diverses fonctions de ces signaux
binaires.
Addition ou x
f ( x, y) x y
x y
OR y
Multiplication ou x
x. y
f ( x, y) x. y
AND y
Inverse de l’addition ou
f ( x, y ) x y x y
x
NOR
y
Inverse de la multiplication x. y
f ( x, y ) x. y
NAND x
y
Addition binaire ou f ( x, y ) x y x. y x. y
x
XOR x y
y
16 Madani Nacéra
Circuits logiques
x
x y
y
x1 S1
x2 Circuit S2
entrées . . sorties
combinatoire
. .
xn Sm
En particulier la variable temps n’intervient pas dans la détermination de l’état des sorties et
toute nouvelle combinaison à l’entrée donne naissance à une nouvelle combinaison de sortie
qui ne tient aucun compte des états antérieurs des entrées et sorties.
L’étude des circuits combinatoires se fait directement à partir des principes de l’algèbre de
BOOLE, chaque sortie étant définie par une fonction logique des entrées.
Un circuit combinatoire de n entrées et m sorties peut être décrit par une table de vérité qui
montre les relations binaires entre les n entrées et les m sorties ou m fonctions booléennes.
x1 x2 ... xn S1 S2 Sm
0 0 ... 0
1 1 ... 1
Figure 2: Table de vérité d’un circuit combinatoire à n entrées et m sorties
17 Madani Nacéra
Circuits logiques
x y S R x
0 0 0 0 S
0 1 1 0 S(x, y) = y
1 0 1 0 x. y x. y x y
1 1 0 1 R(x, y) = x. y R
Figure 3 : Table de vérité du demi
additionneur Figure 4 : Circuit logique
x y z S R
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
Figure 5 : Table de vérité de l’additionneur complet
y z
x 00 01 11 10
0 0 1 0 1
1 1 0 1 0
y z
x 00 01 11 10
0 0 0 1 0
1 0 1 1 1
R ( x, y , z ) x.z x. y y.z x. y x. y.z x. y.z x. y z.( x y )
18 Madani Nacéra
Circuits logiques
x
y S
x1 S1
x2 Décodeur S2
n entrées . . 2n sorties
n x 2n
. .
xn S2 n
Un décodeur est un circuit combinatoire avec n entrées et 2n sorties.
x y D0 D1 D2 D3
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1
Figure 7 : Table de vérité du décodeur 2 x 4 (2 entrées / 4 sorties)
x D0
D0 ( x, y ) x. y y D1
D1 ( x, y ) x. y
D2 ( x, y ) x. y D2
D3 ( x, y ) x. y
D3
19 Madani Nacéra
Circuits logiques
Un décodeur a autant de sorties que le nombre de combinaisons possibles de ses entrées. Une
seule sortie est à 1, toutes les autres à 0.
Valideur
Figure 9 : Schéma fonctionnel d’un décodeur 3 x 8 avec entrée Valideur
x x y y z z
D0
D1
D2
D0 ( x, y , z , E ) x. y.z.E
D1 ( x, y , z , E ) x. y.z.E
D3
D2 ( x, y , z , E ) x. y.z.E
D3 ( x, y , z , E ) x. y.z.E
D4 ( x, y , z , E ) x. y.z.E
D4
D5 ( x, y , z , E ) x. y.z.E
D6 ( x, y , z , E ) x. y.z.E
D7 ( x, y , z , E ) x. y.z.E D5
D6
D7
Valideur E
Figure 10 : Schéma logique d’un décodeur 3 x 8 avec une entrée Valideur
3.4.2 Multiplexeurs
a- Définition : Un multiplexeur est une fonction digitale (circuit) avec 2n entrées en entrée,
une donnée de sortie et n entrées de contrôle qui sélectionnent une donnée d’entrée.
I0
I1 MUX S 1 sortie
4 entrées I2 4x1
I3
S1 S0
2 entrées de contrôle
Figure 11 : Schéma fonctionnel d’un multiplexeur 4 x 1
Une seule donnée d’entrée Ii sera sélectionnée et acheminée vers la sortie S car les lignes de
contrôle S1 S0 encodent un nombre de 2 bits qui spécifie quelle entrée sera dirigée vers S.
Si S1 S0 = 0 1 l’information I1 sera acheminée vers S.
I0 I1 I2 I3 S1 S0 S
0 X X X 0 0 0
1 X X X 0 0 1
X 0 X X 0 1 0
X 1 X X 0 1 1
X X 0 X 1 0 0
X X 1 X 1 0 1
X X X 0 1 1 0
X X X 1 1 1 1
I1
S
I2
I3
S0
S1
Le circuit du multiplexeur ressemble à celui du décodeur, en effet le multiplexeur décode les lignes
de contrôle S1 S0 . L’inverse d’un multiplexeur est un démultiplexeur qui achemine son entrée
unique vers une des 2n sorties suivant la valeur des lignes de contrôle.
4. Bascules
Les opérateurs que nous avons décrits précédemment sont des opérateurs dits « booléens » car ils
réalisent les opérations logiques de l’algèbre de Boole. L’apparition des données à l’entrée d’un
opérateur entraîne immédiatement en sortie de cet opérateur, le passage à l’état défini par la
fonction logique correspondant à l’opérateur.
Supposons que nous utilisons un circuit Or pour signaler une coupure ou un court-circuit sur un
câble téléphonique. La sortie de notre opérateur booléen alimentera une sonnette d’alarme par
l’intermédiaire d’un amplificateur. Si un court-circuit fugitif se produit, la fonction OR déclenchera
la sonnette d’alarme pendant la durée du court-circuit. Il se peut que le gardien soit absent au
moment précis du court-circuit ; dans ce cas, il n’aura aucune information du court-circuit fugitif
qui s’est produite et qui a pu avoir des conséquences.
Il serait donc souhaitable de disposer d’un circuit conservant l’information en quelque sorte un
circuit avec mémoire. Ce circuit existe, il réalise la fonction mémoire ; on dit aussi fonction
bascule car cette fonction est réalisée par un circuit appelé bascule.
4.1 Définition
Une bascule est un opérateur susceptible de basculer c’est à dire de changer d’état sur commande
et de conserver le nouvel état jusqu’à l’apparition d’une nouvelle commande.
Une bascule est une mémoire élémentaire pouvant mémoriser un bit d’information : le bit 0 ou le
bit 1.
La sortie Q d’une bascule à un instant donné dépend de la valeur des variables d’entrée et de l’état
antérieur de Q, ce que nous traduisons par :
Qt T f (Q t , Et )avecT 0
Qt variable d’état, le plus souvent c’est un niveau
E t variable générale d’entrée très souvent de nature impulsionnelle.
Cette écriture symbolique signifie que l’état de Q et E au temps t va déterminer l’état de Q à
la première impulsion venant après le temps t c’est à dire au temps t T .
4.2 Bascule RS
La bascule RS est constituée de :
- quatre circuits NAND à deux entrées avec des liaisons entre les sorties et les entrées de
façon à constituer un circuit à deux états stables.
Elle a deux entrées :
- S (Set) et
- R (Reset)
La bascule RS se présente suivant le schéma suivant :
S Q
3 1
CP
4 2 Q
R
Aussi longtemps que l’impulsion d’horloge CP est 0, les sorties des portes 3 et 4 restent à 1
indifféremment des valeurs d’entrée S et R.
Une fois que Cp passe à la valeur 1, les informations venant de S et R peuvent alors atteindre les
portes 1 et 2.
Pour CP = 1
S=1 On aura Qt 1 1 et Qt 1 0
R=0
Bascule est dans l’état SET
S=0 On aura Qt 1 0 et Qt 1 1
R=1 Bascule est dans l’état CLEAR
S=0 On aura Qt 1 Qt Qt et Qt 1 Qt
R=0
Pas de changement
S=1 Etat indéterminé car Q peut être égal
R=1 à Q
S R Qt 1 Commentaire
R
Q 0 0 Pas de changement
Qt
CP 0 1 Mise à zéro
0
S Q 1
1
0
1
1 Mise à un
Non permis
?
4.3 Bascule D
La bascule D est obtenue après légère modification de la bascule RS. Une bascule RS est
transformée en bascule D en insérant un inverseur entre S et R et en affectant le symbole D à
l’entrée S.
Donc :
Si D = 1 i.e. S = 1 et R = 0 alors Qt 1 1
Si D = 0 i.e. S = 0 et R = 1 alors Qt 1 0
D Qt 1 Commentaire
Q
CP 0 0 Etat CLEAR
1 1 Etat SET
D Q
Figure 16 : Schéma fonctionnel de la bascule D et sa table caractéristique
4.4 Bascule JK
La bascule JK est un perfectionnement de la bascule RS. Le cas indéterminé de la bascule RS i.e. S
= 1 et R = 1 est défini dans la bascule de type JK.
Quant les deux entrées J et K sont toutes les deux égales à 1, l’impulsion de synchronisation
change les sorties de la bascule en leur état inverse i.e. Qt 1 Qt
J K Qt 1 Commentaire
0 0 Qt Pas de changement
J
S Q Q
0 1 0 Etat CLEAR
CP 1 0 1 Etat SET
R Q’ 1 1 Etat inversé
K Q’ Qt
T Qt 1 Commentaire
CP
Qt 0 Qt Pas de changement
1 Etat inversé
T Qt Qt
5. Circuits séquentiels
Les opérateurs bascules permettent la réalisation de circuits séquentiels pour lesquels l’état des
sorties dépend à la fois de l’état des entrées et des états passés.
5.1 Définition
Un circuit séquentiel est un assemblage de circuits logiques élémentaires et de circuits de
mémoire élémentaires bascules.
Le schéma général d’un circuit séquentiel se présente ainsi :
S1
x1 ...
... Circuit Sp
xn combinatoire
Mémoire
CP
Figure 20 : Schéma général d’un circuit séquentiel
Où Si est une fonction des variables d’entrées et de l’état des bascules.
QA QB
QA QB
CP
La bascule A
La bascule A est mise à 0 si S A 0 et R A 1
R A x.QB 1 x 1....et...Q B 1 QB 0
S A x.QB 0
Si QB .x 01
La bascule B
La bascule B est mise à 1 si x.Q A 10
La bascule B est mise à 0 si x.Q A 01
0 1 0 0
1/1
0/0 1/0
0/0
1 0
1 1
0/0
0/0
1/0
Figure 24 : Diagramme des états du circuit séquentiel
Le diagramme des états est souvent utilisé comme étape initiale pour la conception d’un circuit
séquentiel.
S y S Q Q
CP Maître CP Esclave
CP
R y R Q
Q
CP
Les bascules disponibles en C.I. ont parfois deux entrées spéciales qui mettent à 1 ou à 0 la bascule
de manière asynchronique.
Ces entrées sont appelées :
Preset : mise à 1
Clear : mise à 0
Preset
Preset
S
S
Q
CP
R
R
Q
Clear
A1 A2 A3 A4
R S R S R S R S
Clear
Load
CP
I1 I2 I3 I4
I1 . Load I1 . Load
A1t 00 01 11 10 A1t 00 01 11 10
0 0 0 1 0 0 X X 0 X
1 X 0 X X 1 0 1 0 0
S1 (A1t , I1 , Load, . . .) = I 1 .Load R1 (A1t , I1 , Load, . . .) = I 1 .Load