Upload
riheme-larbi
View
234
Download
0
Embed Size (px)
Citation preview
7/29/2019 Les Circuits Combinatoires
1/35
Ce mot dsigne lensemble des codeurs,dcodeurs et convertisseur de codes.
I-1-Les convertisseurs de codes:
Ralisation dun transcodeur qui permet depasser du D.C.B. (sur 4 bit) au binairerflchit.
17/12/2010 11:57Imed Abdesslem 1
?
E1
E0
E2
E3
S0
S1
S2
S3
D.C.B. B.R.
7/29/2019 Les Circuits Combinatoires
2/35
Ralisation dun dcodeur 7 segments :
(SN7447,46,48,49)
On appelle dcodeur 7 segments ledispositif de transcodage permettant depasser du D.C.B. (ou B.N.) au codedaffichage du chiffre.
17/12/2010 11:57Imed Abdesslem 2
7/29/2019 Les Circuits Combinatoires
3/35
Soient a, b, c, d, e, f et g les variables
correspondant au 7 segments. Si unevariable est au niveau actif, le segmentcorrespondant est allum.
17/12/2010 11:57Imed Abdesslem 3
E3E2E1
E0
0
0
1
0
afficheurDcodeur 7 segments
a
b
c
d
e
fgD.C.B.
7/29/2019 Les Circuits Combinatoires
4/35
17/12/2010 11:57Imed abdesslem 4
7/29/2019 Les Circuits Combinatoires
5/35
17/12/2010 11:57
Yannick Herve,
Wilfried Uhring, Jihad
imed abdesslem 5
7/29/2019 Les Circuits Combinatoires
6/35
17/12/2010 11:57Imed abdesslem
6
7/29/2019 Les Circuits Combinatoires
7/35
Un codeur est un dispositif qui traduitla valeur dune entre dans un codechoisi.
Lopration de codage consiste donner chaque ente active un codequivalent en binaire.
17/12/2010 11:57Imed Abdesslem 7
7/29/2019 Les Circuits Combinatoires
8/35
17/12/2010 11:57Imed Abdesslem
8
1 2 3
4
7
5 6
8 9
1
9
a
g
D.C.B.
A
B
C
D
23 b
c
Codeur Dcimal/DCB Dcodeur 7 segments
?
7/29/2019 Les Circuits Combinatoires
9/35
17/12/2010 11:57Imed Abdesslem
9
1 2 3
4
7
5 6
8 9
1
9
a
g
D.C.B.
A
B
C
D
23 b
c
Codeur Dcimal/DCB Dcodeur 7 segments
?
Application: Ralisation dun codeur Dcimal/DCB
7/29/2019 Les Circuits Combinatoires
10/35
1 0 0 0 0 0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 0 0 0 0 1 1
0 0 0 1 0 0 0 0 0 0 1 0 0
0 0 0 0 1 0 0 0 0 0 1 0 1
0 0 0 0 0 1 0 0 0 0 1 1 0
0 0 0 0 0 0 1 0 0 0 1 1 1
0 0 0 0 0 0 0 1 0 1 0 0 0
0 0 0 0 0 0 0 0 1 1 0 0 1
17/12/2010 11:57Imed Abdesslem 10
1 2 3 4 5 6 7 8 9
A
B
C
DA=8+9
B=4+5+6+7
C=2+3+6+7D=1+3+5+7+9
7/29/2019 Les Circuits Combinatoires
11/35
17/12/2010 11:57Imed Abdesslem 11
1 2 3 4 5 6 7 8 9
A
B
C
D
} Dans ce dispositif, si deuxcommandes sont envoyessimultanment, parexemple N = 1 et N = 4,le rsultat code est 0101,ce qui ne correspond
aucune des deuxcombinaisons dentre.
7/29/2019 Les Circuits Combinatoires
12/35
On doit donc opt un codeur
prioritaire ainsi si on appuisimultanment sur deux touche, lapriorit est donne celle quicorrespond la valeur la plus grande.
Exemple : le codeur dcimal /D.C.B priorit le SN 74147.
17/12/2010 11:57Imed Abdesslem
12
7/29/2019 Les Circuits Combinatoires
13/35
1 1 1 1 1 1 1 1 1 1 1 1 1
X X X X X X X X 0 0 1 1 0
X X X X X X X 0 1 0 1 1 1
X X X X X X 0 1 1 1 0 0 0
X X X X X 0 1 1 1 1 0 0 1
X X X X 0 1 1 1 1 1 0 1 0
X X X 0 1 1 1 1 1 1 0 1 1
X X 0 1 1 1 1 1 1 1 1 0 0
X 0 1 1 1 1 1 1 1 1 1 0 1
0 1 1 1 1 1 1 1 1 1 1 1 0
17/12/2010 11:57Imed Abdessllem
13
1
9
A
B
C
D
23
SN74147
7/29/2019 Les Circuits Combinatoires
14/35
17/12/2010 11:57Imed Abdessllem 14
7/29/2019 Les Circuits Combinatoires
15/35
17/12/2010 11:57Imed abdesslem 15
7/29/2019 Les Circuits Combinatoires
16/35
Un dcodeur est un dispositif qui pourchaque combinaison des variables dentre,active la sortie correspondante.
17/12/2010 11:57Imed abdesslem 16
2221
20
01
2
3
4
5
67
00
0
10
0
0
0
0
00
7/29/2019 Les Circuits Combinatoires
17/35
Un dcodeur est un dispositif qui pourchaque combinaison des variables dentre,active la sortie correspondante.
17/12/2010 11:57Imed abdesslem 17
2221
20
01
2
3
4
5
67
01
1
00
0
1
0
0
00
7/29/2019 Les Circuits Combinatoires
18/35
Un dcodeur est un dispositif qui pourchaque combinaison des variables dentre,active la sortie correspondante.
17/12/2010 11:57Imed abdesslem 18
2221
20
01
2
3
4
5
67
10
1
00
0
0
0
1
00
7/29/2019 Les Circuits Combinatoires
19/35
Application: Ralisation dun dcodeur 2entres
17/12/2010 11:57Imed abdesslem 19
21
20
a
b
S0
S1
S2
S3
a
b
S1
S2
S3
S0
7/29/2019 Les Circuits Combinatoires
20/35
Application: Ralisation dun dcodeur 2entres
17/12/2010 11:57Imed abdesslem 20
21
20
a
b
S0
S1
S2
S3
0
0
S1
S2
S3
S0
7/29/2019 Les Circuits Combinatoires
21/35
17/12/2010 11:57Imed abdesslem
21
22
21
20
0
1
2
3
4
56
7
C
B
A
G1
G2
74138
7/29/2019 Les Circuits Combinatoires
22/35
un multiplexeur est uncircuit 2n entres dinformation (D0, D1),n entres dadresse A,B et une sortie S.Les entres dadresse permettent la slection
dune entre dinformation pour transmettreson tat la sortie S.
17/12/2010 11:57Imed abdesslem 22
7/29/2019 Les Circuits Combinatoires
23/35
Il est schmatis par :
17/12/2010 11:57Imed abdesslem
23
D0
D1D2D3D4D5D6D7
S=D0
0 0 0
7/29/2019 Les Circuits Combinatoires
24/35
17/12/2010 11:57Imed abdesslem 24
D0
D1D2D3D4D5D6D7
S=D1
0 0 1
7/29/2019 Les Circuits Combinatoires
25/35
17/12/2010 11:57Imed abdesslem 25
D0
D1D2D3D4D5D6D7
S=D5
1 0 1
7/29/2019 Les Circuits Combinatoires
26/35
Application: Ralisation dun multiplexeur 2entres de slection.
17/12/2010 11:57Imed abdesslem 26
D0
D1
D2
D3
S=D0
0 0
0 0
S=D0
D1
D2
D3
D0
7/29/2019 Les Circuits Combinatoires
27/35
gnration de fonctions
Exp : la fonction de trois variable f(a,b,c) quiprend la valeur 1 si au moins deux variablessont gales 1.
17/12/2010 11:57Iimed abdesslem 27
0 0 0 DO 0
0 0 1 D1 00 1 0 D2 0
0 1 1 D3 1
1 0 0 D4 0
1 0 1 D5 1
1 1 0 D6 11 1 1 D7 1
D0
D1
D2D3D4D5D6
D7
S
a b c
7/29/2019 Les Circuits Combinatoires
28/35
17/12/2010 11:57Iimed abdesslem 28
0 0 0 DO 0
0 0 1 D1 00 1 0 D2 0
0 1 1 D3 1
1 0 0 D4 0
1 0 1 D5 1
1 1 0 D6 11 1 1 D7 1
D0
D1
D2D3D4D5D6
D7
S
a b c
0
0
0
1
0
1
1
1
7/29/2019 Les Circuits Combinatoires
29/35
17/12/2010 11:57Iimed abdesslem 29
0 0 0 DO 0
0 0 1 D1 00 1 0 D2 0
0 1 1 D3 1
1 0 0 D4 0
1 0 1 D5 1
1 1 0 D6 11 1 1 D7 1
D0
D1
D2D3D4D5D6D7
S
a b c
+5v
7/29/2019 Les Circuits Combinatoires
30/35
II-2-Les dmultiplexeurs :
un dmultiplexeur distribue linformation
dentre D vers lune des 2n
sorties (S0,S1),la slection de la sortie concerne tanteffectue par n variables dadresse. Il estschmatis ainsi :
17/12/2010 11:57Imed abdesslem 30
S0
S1
S2
S3S4S5
S6S7
D
0 0 0
7/29/2019 Les Circuits Combinatoires
31/35
II-2-Les dmultiplexeurs :
un dmultiplexeur distribue linformation
dentre D vers lune des 2n sorties (S0,S1),la slection de la sortie concerne tanteffectue par n variables dadresse. Il estschmatis ainsi :
17/12/2010 11:57Imed abdesslem 31
S0
S1
S2
S3S4S5
S6S7
D
0 0 1
7/29/2019 Les Circuits Combinatoires
32/35
II-2-Les dmultiplexeurs :
un dmultiplexeur distribue linformation
dentre D vers lune des 2n sorties (S0,S1),la slection de la sortie concerne tanteffectue par n variables dadresse. Il estschmatis ainsi :
17/12/2010 11:57Imed abdesslem 32
S0
S1
S2
S3S4S5
S6S7
D
1 0 0
7/29/2019 Les Circuits Combinatoires
33/35
Application: Ralisation dun dmultiplexeur 2 entres de slection.
17/12/2010 11:57Imed abdesslem 33
S0
S1
S2
S3
D
a b
7/29/2019 Les Circuits Combinatoires
34/35
un comparateur est undispositif capable de dtecter lgalit dedeux nombres et ventuellement dindiquerle plus grand ou le plus petit.
17/12/2010 11:57Imed abdesslem 34
nA
nB
S(A>B)
E(A=B)
I(A
7/29/2019 Les Circuits Combinatoires
35/35
a et b tant deux nombres binaires dunchiffre :
17/12/2010 11:57Imed abdesslem 35
a
b
S(a>b)
E(a=b)
I(a