Dpartement Informatique

Logique combinatoire &

Logique squentielle
Laurent JEANPIERRE <jeanpl@iutc3.unicaen.fr>

Daprs le cours de Pascal FOUGERAY

IUT de CAEN Campus 3
Dpartement Informatique 2
Contenu du cours
Logique combinatoire
Comparateur
Additionneur
Dcodeur
Multiplexeur
UAL
Logique squentielle
Bascules
Compteurs
Registres
Dpartement Informatique 3
Circuit logique combinatoire
Circuit logique
Portes logiques
Algbre de Boole

Les sorties ne dpendent que des entres

Se lit de gauche droite
(Pas de boucles)
Dpartement Informatique 4
Contenu du cours
Logique combinatoire
Comparateur
Additionneur
Dcodeur
Multiplexeur
UAL
Logique squentielle
Bascules
Compteurs
Registres
Dpartement Informatique 5
Le comparateur
Compare 2 mots binaires
S = 1 si identiques
S = 0 si diffrents
Dpartement Informatique 6
Contenu du cours
Logique combinatoire
Comparateur
Additionneur
Dcodeur
Multiplexeur
UAL
Logique squentielle
Bascules
Compteurs
Registres
Dpartement Informatique 7
Le demi-additionneur
Somme de 2 bits
X
+ Y
= R S
X Y R S
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0
Dpartement Informatique 8
Ladditionneur complet
additionneur : pas de retenue propage
On dcompose
X+Y + R
p
= (R
1
S
1
) + R
p
= R
1
(S
1
+R
p
) = R
f
S
f
Entres X + Y S
1
+ R
p
Final
X Y R
p
R
1
S
1
R
2
S
2
R
f
S
f
0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0 1
0 1 0 0 1 0 1 0 1
0 1 1 0 1 1 0 1 0
1 0 0 0 1 0 1 0 1
1 0 1 0 1 1 0 1 0
1 1 0 1 0 0 0 1 0
1 1 1 1 0 0 1 1 1
Dpartement Informatique 9
Additionneur Complet
Additionneur n bits
Dpartement Informatique 10
Contenu du cours
Logique combinatoire
Comparateur
Additionneur
Dcodeur
Multiplexeur
UAL
Logique squentielle
Bascules
Compteurs
Registres
Dpartement Informatique 11
Le dcodeur
Traduit Binaire lignes physiques
Dpartement Informatique 12
Ex: Dcodage dadresses
Processeur, 8Ko de RAM (0000
h
-1FFF
h
)
13 lignes dadresses
Puces mmoire de 2Ko (000h-8FF
h
)
11 lignes dadresses
Ligne Chip Select (CS)
RAM 0 RAM 1
RAM 2
RAM 3
Dcod
2>4
Dpartement Informatique 13
Contenu du cours
Logique combinatoire
Comparateur
Additionneur
Dcodeur
Multiplexeur
UAL
Logique squentielle
Bascules
Compteurs
Registres
Dpartement Informatique 14
Le multiplexeur
Multiples informations canal unique
Slection aiguillage : commande code
Ex : Multiplexeur 4 bits
Dpartement Informatique 15
Multiplexeur (2)
Dpartement Informatique 16
Multiplexeur / Dmultiplexeur
Compteur
h
h
s
0
s
1
s
0
s
1
Compteur
Ex : Transmission srie
Dpartement Informatique 17
Contenu du cours
Logique combinatoire
Comparateur
Additionneur
Dcodeur
Multiplexeur
UAL
Logique squentielle
Bascules
Compteurs
Registres
Dpartement Informatique 18
Unit Arithmtique & Logique
Cur du microprocesseur
Oprations simples sur mots binaires
Inversion (NON)
ET/OU
Addition

Les UAL modernes font bien plus
Dpartement Informatique 19
LUAL (2)
Dpartement Informatique 20
Une UAL 1 bit
Dpartement Informatique 21
Contenu du cours
Logique combinatoire
Comparateur
Additionneur
Dcodeur
Multiplexeur
UAL
Logique squentielle
Bascules
Compteurs
Registres
Dpartement Informatique 22
Logique squentielle
Circuit logique
Portes logiques
Algbre de Boole
Les sorties dpendent :
des entres
des sorties prcdentes
Prsence de boucles dans le circuit
Entres
Entres Sorties
Sorties
Circuit
Combinatoire
Circuit
Squentiel
Dpartement Informatique 23
Exemple :
E
S
1
S
2
E S1
t
S2
t
S1
t+1
S2
t+1
0 0 0 1 1
0 0 1 1 1
0 1 0 1 1
0 1 1 1 1
1 0 0 1 0
1 0 1 1 0
1 1 0 0 1
1 1 1 0 1
Transitoire !
Instable !
Instable !
Instable !
Instable !
Transitoire !
Transitoire !
Dpartement Informatique 24
t
Circuit synchrone / asynchrone
Prsence de signaux transitoires
Introduction dune HORLOGE
Les rsultats seront justes au prochain
coup dhorloge
Alors le circuit est dit synchrone
4 temps diffrents
Dpartement Informatique 25
Contenu du cours
Logique combinatoire
Comparateur
Additionneur
Dcodeur
Multiplexeur
UAL
Logique squentielle
Bascules
Compteurs
Registres
Dpartement Informatique 26
Les bascules bistables
Point - mmoire 1 bit
2 tats stables : 0 et 1
Caractristiques :
1-2 entres (+horloge si synchrone)
2 sorties complmentaires Q et Q
n entres prioritaires de positionnement
asynchrone
Dpartement Informatique 27
La bascule RS
2 variantes (actives 0 / 1)
Dpartement Informatique 28
Bascule RS (2)
Q\Q \q 0 1
Final
R\ S\q 0 1 0
0
0 1\1 1\1 1\1 1\1 Err.
1
1\1 1\1 1\0 1\0 1\0
1
1\1 0\1 0\0 1\0 mm
0 1\1 0\1 0\1 1\1 0\1
Dpartement Informatique 29
Bascule RS (3)
Q\Q \q 0 1
Final
R\ S\q 0 1 0
0
0 1\1 0\1 0\0 1\0 mm
1
1\0 0\0 0\0 1\0 1\0
1
0\0 0\0 0\0 0\0 Err.
0 0\1 0\1 0\0 0\0 0\1
Dpartement Informatique 30
La bascule RST ou RSH
Dpartement Informatique 31
La bascule D
Bascule de base : R=S=1 interdit
S = R = D
Dpartement Informatique 32
La bascule JK
La plus utilise : SJ, RK
J=K=1 bascule
J K Q Q Effet
0 0 q q Mmoire
0 1 0 1 Mise 0
1 0 1 0 Mise 1
1 1 q q Bascule
Dpartement Informatique 33
Contenu du cours
Logique combinatoire
Comparateur
Additionneur
Dcodeur
Multiplexeur
UAL
Logique squentielle
Bascules
Compteurs
Registres
Dpartement Informatique 34
Les compteurs
Circuit logiques capables de compter ou
dcompter de 1 chaque impulsion
Raliss avec des bascules
Peuvent tre
Pr - chargeables (remplis la main)
Synchrones
(toutes sorties valides en mme temps)
Asynchrones
(des effets transitoires sont prsents)
Dpartement Informatique 35
Dcompteur modulo 8
Synchrone ou non ?
Dpartement Informatique 36
Dcompteur modulo 8 (2)
Dpartement Informatique 37
Dcompteur modulo 8 (3)
Dans la ralit
Dcalages dus un systme asynchrone
Dpartement Informatique 38
Compteur modulo 4 synchrone
Dpartement Informatique 39
Gnrateur pseudo - alatoire
Rappel mathmatique :
un polynme primitif de degr n gnre 2
n
-1 valeurs
diffrentes
La valeur 0 bloque le gnrateur
Ordre Polynme Priode Ordre Polynme Priode
1
1 + x
1 29
1 + x
2
+ x
29
29 536
870 911
3
1 + x + x
3
7 31
1 + x
3
+ x
31
2 147
483 647
4
1 + x + x
4
15 33
1 + x
13
+ x
33
8 mgas
5
1 + x
2
+ x
5
31
6 972
593
x
6972593
+
x
3037958
+ 1
10
2 098 959
(1993)
Dpartement Informatique 40
Gnrateur alatoire
Premier modle (Gallois)
Lentre dune bascule est
La sortie de la prcdente
la somme modulo 2 (XOR) de la prcdente
et de la dernire bascule
1 +1*X +0*X
2
+X
3
Dpartement Informatique 41
Gnrateur alatoire
Second modle (Fibonacci)
Lentre de la premire bascule est la
somme modulo 2 (XOR) de certaines
bascules
1*X
4
+1*X +0*X
2
+1

+0*X
3
Dpartement Informatique 42
Contenu du cours
Logique combinatoire
Comparateur
Additionneur
Dcodeur
Multiplexeur
UAL
Logique squentielle
Bascules
Compteurs
Registres
Dpartement Informatique 43
Les registres dcalage
Circuits logiques synchrones
Composs de bascules en srie
Mmorise un mot binaire
Permet des dcalages
Mot original 0 1 0 1
Dcalage gauche (x2) 1 0 1 0
Dcalage droite (/2) 0 0 1 0
Dpartement Informatique 44
Registres dcalage (2)
Ex : Dcalage droite

Mmoire coteuse et peu pratique
(1 porte pour chaque bit, n broches par
mot mmoire)