Académique Documents
Professionnel Documents
Culture Documents
)
Table 1
Dcimal
(base 10)
Binaire naturel
(base 2)
Octal
(base 8)
Hexadcimal
(base 16)
10
11
100
101
110
111
1000
10
1001
11
10
1010
12
11
1011
13
12
1100
14
13
1101
15
14
1110
16
15
1111
17
16
10000
20
10
127
1111111
177
7F
128
10000000
200
80
255
11111111
377
FF
256
1 00000000
400
100
Bertrand
Sortie
Ne vient pas
Ne vient pas
Pas de
cinma
Ne vient pas
Vient
Pas de
cinma
Vient
Ne vient pas
Pas de
cinma
Vient
Vient
Cinma
a=0
a=1
b=0
b=1
s=0
s=1
Table 3
a
1
7
s = a ET b
s = ab
Fonction logique OU
Je vais au cinma ce soir si Alain ou Bertrand viennent avec moi.
Equation logique
s = a OU b
1+1=1
0 =1
9
s = NON (a ET b)
s = a b = ab
0 1 = 0 = 1
10
Equation logique
s=a+b
0+ 0 = 0 =1
11
s=ab
s =ab
11 = 0 = 1
14
2-4- Logigrammes
Exemple (figure 1)
s = a b + ab
0 1 + 0 1 = 0 0 + 1 1 = 0 + 1 = 1
16
s=abc + abc
= (a + a ) b c
= 1 b c
s=bc
17
18
4k
1,6 k
130
a
b
s=ab
1k
19
s1
s0
21
s1
s0
Equations logiques
s0 = 1 si (a=1 et b=0 et c=0)
ou (a=1 et b=0 et c=1)
s0 = a b c + a b c
s1 = a b c + a b c + a b c
s 0 = a b c + a b c = a b (c + c) = a b
s 0 = 1 si (a = 1 et b = 0)
s1 = (a + a ) b c + a b c = b c + a b c
22
s0 = a b
s1 = b c + a b c
23
Logigramme (fig. 6)
s0 = a b
s1 = b c + a b c
24
s = 1 si a = b
s = 0 si a b
s = ab
Logigramme (fig. 7)
26
s1(MSB)
s0(LSB)
s0 = a b
s1 = ab
Logigramme (fig. 8)
a
=1
s0
(LSB)
1 + 1 = 2 (en dcimal)
1 + 1 = 10 (en binaire)
&
b
s1
(MSB)
27
Logigramme (fig. 9)
Analyse du fonctionnement
On sinterdit davoir en entres (RS) = (11).
Quatre transitions possibles en entres :
(RS) = (00) (01)
(01) (00)
(00) (10)
(10) (00)
Rappel : la sortie dune fonction NON OU est ltat 1 si et
seulement si toutes les entres sont ltat 0.
29
(RS) = (10) Q = 0 :
fonction RESET (mise 0 de la
sortie Q).
Fonction mmoire.
31
Qn+1
Fonction
Qn
Mmoire
Set
Reset
Interdit
32
Qn
Qn+1
Tableau de Karnaugh
Equation logique :
Q n +1 = R Q n + S
33
Correction :
34
Qn+1
Fonction
inactive
Qn
Mmoire
active
Qn
Mmoire
active
Set
active
Reset
active
Interdit
35
Equation logique :
Q n +1 = H R Q n + S + H Q n
Logigramme
R
&
Q
H
&
36
37
38
Correction :
39
5-1-4- Verrou D
Table de vrit (table 18)
D
Qn+1
Fonction
inactive
Qn
Mmoire
active
Reset
active
Set
40
Equation logique :
Q n +1 = H D + H Q n
Logigramme
41
5-1-5- Bascule D
Symboles (fig. 15a)
42
5-1-6- Bascule JK
Symboles (fig. 16)
Qn+1
Fonction
inactive
Qn
Mmoire
active
Qn
Mmoire
active
Reset
active
Set
active
Qn
Basculement
43
Equation logique :
Q n +1 = H J Q n + K Q n
+ H Qn
44
CLEAR
CLEAR = 0
Q=0
PRESET = 0
Q =1
45
Remarque :
avec n bascules, on compte de 0 2n - 1 (compteur modulo 2n).
47
Applications
- registres de microprocesseurs (32 bits)
- mmoire SRAM : mmoire cache des ordinateurs
Remarque : taille mmoire
1 octet =1 byte = 8 bits
1 ko = 210 = 1024 octets
1 Mo = 1024 ko
= 1 048 576 octets
1 Go = 1024 Mo
A.N. une mmoire SRAM de 256 ko
ncessite :
25610248 = 2 097 152 bascules
49
E
1
H
Q0 Q1 Q2
0
1
1
1
1
50