Professional Documents
Culture Documents
Dpartement Informatique
Contenu du cours
Logique
combinatoire
squentielle
logique
Dpartement Informatique
Contenu du cours
Logique
combinatoire
squentielle
Le comparateur
Compare
S
2 mots binaires
= 1 si identiques S = 0 si diffrents
Dpartement Informatique
Contenu du cours
Logique
combinatoire
squentielle
Le demi-additionneur
Somme
de 2 bits
X 0 0 1 1 Y 0 1 0 1 R 0 0 0 1 S 0 1 1 0
X + Y = RS
Dpartement Informatique
Ladditionneur complet
additionneur : pas de retenue propage On dcompose X+Y + Rp = (R1S1) + Rp = R1(S1+Rp) = RfSf
Entres X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Rp 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 1 X+Y R1 S1 0 0 1 1 1 1 0 0 S1 + Rp R2 0 0 0 1 0 1 0 0 S2 0 1 1 0 1 0 0 1 Rf 0 0 0 1 0 1 1 1 Final Sf 0 1 1 0 1 0 0 1
8
Dpartement Informatique
Dpartement Informatique
Contenu du cours
Logique
combinatoire
squentielle
Le dcodeur
Traduit
Dpartement Informatique
11
lignes dadresses
RAM 0
Dcod 2>4
RAM 1
RAM 2
RAM 3
Dpartement Informatique
12
Contenu du cours
Logique
combinatoire
squentielle
Le multiplexeur
Multiples
Dpartement Informatique
14
Multiplexeur (2)
Dpartement Informatique
15
Multiplexeur / Dmultiplexeur
Ex
: Transmission srie
h Compteur s0 s1
h Compteur s0 s1
Dpartement Informatique
16
Contenu du cours
Logique
combinatoire
squentielle
(NON)
Les
Dpartement Informatique
LUAL (2)
Dpartement Informatique
19
Dpartement Informatique
20
Contenu du cours
Logique
combinatoire
squentielle
Logique squentielle
Circuit
logique
sorties dpendent :
Dpartement Informatique
22
Exemple :
E S1 S2
E 0 0 0 0 1 1 1 1
S1t 0 0 1 1 0 0 1 1
S2t 0 1 0 1 0 1 0 1
S1t+1 1 1 1 1 1 1 0 0
S2t+1 1 1 1 1 0 0 1 1
Dpartement Informatique
de signaux transitoires
Introduction
dune HORLOGE Les rsultats seront justes au prochain coup dhorloge Alors le circuit est dit synchrone
4
temps diffrents
t
Dpartement Informatique 24
Contenu du cours
Logique
combinatoire
squentielle
Dpartement Informatique
26
La bascule RS
2
variantes (actives 0 / 1)
Dpartement Informatique
27
Bascule RS (2)
Q\Q R\ 0 1
\q S\q 0 1 0
0 0 1\1 1\1 1\1 1\1 1 1\1 1\1 0\1 0\1 1\1 1\0 0\0 0\1
Dpartement Informatique
Bascule RS (3)
Q\Q R\ 0 1
\q S\q 0 1 0
0 0 1\1 1\0 0\0 0\1 1 0\1 0\0 0\0 0\1 0\0 0\0 0\0 0\0
Dpartement Informatique
Dpartement Informatique
30
La bascule D
Bascule
Dpartement Informatique
31
La bascule JK
La
Contenu du cours
Logique
combinatoire
squentielle
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 34
Dcompteur modulo 8
Synchrone
ou non ?
Dpartement Informatique
35
Dpartement Informatique
36
la ralit
Dpartement Informatique
37
Dpartement Informatique
38
Rappel mathmatique :
un polynme primitif de degr n gnre 2n-1 valeurs diffrentes La valeur 0 bloque le gnrateur Ordre Polynme Priode Ordre Polynme Priode
1 3 4 5
1+x 1 + x + x3 1 + x + x4 1 + x2+ x5
1 7 15 31
29 31 33
1 + x2 + x29 1 + x3 + x31
Dpartement Informatique
+1*X
Dpartement Informatique
+0*X2
+X3
40
1*X4
+0*X3
+0*X2
+1*X
+1
Dpartement Informatique
41
Contenu du cours
Logique
combinatoire
squentielle
logiques synchrones Composs de bascules en srie Mmorise un mot binaire Permet des dcalages
Mot original Dcalage gauche (x2) Dcalage droite (/2)
Dpartement Informatique
0 1 0
1 0 0
0 1 1
1 0 0
43
Ex
: Dcalage droite
Mmoire
coteuse et peu pratique (1 porte pour chaque bit, n broches par mot mmoire)
Dpartement Informatique 44