Professional Documents
Culture Documents
Connatre et comprendre
Circuits Logiques
ELE1300
tre capable de
JP David
2 fvrier 2016
Quelques exemples
Exemple 2 variables
ab + ab + ab
A B
2 fvrier 2016
2 fvrier 2016
TABLE DE VRIT
TABLE DE KARNAUGH
S = ABCD
D
S = ABCD
S = ABCD + ABCD
CD
00
01
11
10
00
01
CD
CD
00
01
11
10
00
01
11
10
00
01
11
10
00
01
11
10
AB
0
11
10
AB
AB
2 fvrier 2016
S = BCD
5
On simplifie !!!
S = ABCD + ABCD + ABCD + ABCD
2 fvrier 2016
On simplifie encore
S = ABCD + ABCD + ABCD + ABCD
CD
CD
00
01
11
10
00
01
AB
CD
00
01
11
10
00
01
AB
CD
00
01
11
10
00
01
AB
00
01
11
10
00
01
AB
11
11
11
11
10
10
10
10
S = BD
2 fvrier 2016
S=B
Circuits logiques - JP David
S = CD
7
2 fvrier 2016
S = BD
Circuits logiques - JP David
Et encore !!!
Un produit de sommes
S = ABC D + ABC D + ABC D + ABC D
S = ABC D + A BC D + A BC D + ABC D
S = A+ B+C + D
S = A+ B +C + D
)( A + B + C + D )
CD
CD
00
01
11
10
00
01
11
10
AB
CD
00
01
11
10
00
01
11
10
AB
CD
00
01
11
10
00
01
11
10
AB
S=D
S = BD
00
01
11
10
00
01
11
10
AB
S = ABCD
S = BCD
S = B+C + D
Circuits logiques - JP David
2 fvrier 2016
On simplifie
(
)(
)(
L A+ B +C + D A+ B +C + D
11
10
00
01
11
)(
CD
00
01
11
10
00
01
11
10
AB
S = BD
Circuits logiques - JP David
S=B
S=B
CD
S
00
)( A + B + C + D )L
L ( A + B + C + D )( A + B + C + D )
S = B+D
2 fvrier 2016
A B C
AB
1
L A+ B+C + D
01
10
)(
L A+ B+C + D A+ B+C + D L
CD
00
10
Un exemple de synthse
S = A+ B +C + D A+ B+C + D L
S = A+ B +C + D A+ B+C + D L
2 fvrier 2016
11
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
1 0
1 1
1 1
1 1
1 1
2 fvrier 2016
01
11
10
00
01
AB
11
10
12
Un exemple de synthse
A B C
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
1 0
1 1
1 1
1 1
1 1
2 fvrier 2016
CD
0
0
0
0
Un exemple de synthse
A B C
00
01
11
10
00
01
AB
11
10
13
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
1 0
1 1
1 1
1 1
1 1
2 fvrier 2016
00
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
1 0
1 1
1 1
1 1
1 1
2 fvrier 2016
00
01
1
1
01
1
1
11
1
1
10
1
0
0
0
0
0
01
11
10
00
01
11
10
AB
Somme simplifie :
S = A+ BD
14
A B C
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
CD
10
1
1
AB
11
00
CD
CD
0
0
0
0
Et la forme conjontive?
A B C
1
0
15
1 0
1 1
1 1
1 1
1 1
2 fvrier 2016
00
01
11
10
00
01
11
10
AB
Produits simplifis :
)(
S = A+ B A+ D
16
CD
00
01
11
10
00
01
S = AB + BDE
AB
AB
11
10
E=0
S = BDF + B D E + AC
00
01
11
10
00
01
11
10
EF = 00
EF = 01
EF = 11
E=1
Circuits logiques - JP David
2 fvrier 2016
EF = 10
17
18
Dfinitions
Un implicant premier est donc un terme reprsent par un souscube (regroupement de 1 ) qui nest pas entirement inclus dans un
autre sous-cube. Le nombre de 1 est toujours une puissance de 2
(car si A BD = 1
2 fvrier 2016
, alors S = 1)
Si les termes A , B , D , A B , AD et BD
ne sont pas des
implicants de la fonction S, alors A BD est un implicant
premier .
BC
00
01
11
10
implicant premier
2 fvrier 2016
19
2 fvrier 2016
20
S =L A+C + D L
Le terme A + C + D
(car si S = 1 , alors
Dfinitions
Un impliqu premier est un terme reprsent par un sous-cube
(regroupement de 0 ) qui nest pas entirement inclus dans un
autre sous-cube.
)
(
A+C + D =1 )
Si les termes
ne sont pas des
A , C , D , A + C , A + D et C + D
impliqus de la fonction S, alors
est un impliqu
A+C + D
premier .
BC
)(
) (
Exemple : A + B + C + D A + C + D = A + C + D + ( B .0) = A + C + D
00
01
11
10
impliqu premier
2 fvrier 2016
21
2 fvrier 2016
22
1. Groupes de 4
2. Groupes de 2
CD
CD
00
01
11
10
00
01
AB
00
01
11
10
00
01
AB
11
11
10
10
23
2 fvrier 2016
On ne fait pas de
groupes lintrieur de
groupes plus gros!
24
On minimise !!!
CD
4. Choisir une
solution avec un
nombre minimal
dimplicants
premiers
Exemple :
Et on construit le circuit
Exemple :
00
01
11
10
00
S = AC + ACD + BC D + B CD
01
ou
11
S = AC + ACD + BC D + ABD
10
S = AB + AC
AB
00
01
11
10
01
11
10
A
S
B
ou
Circuit de NAND
00
01
11
10
00
01
11
10
A
S
B
Circuit de NOR
2 fvrier 2016
S = AC + A B + BC
Circuits logiques - JP David
25
26
Un travail vrifier
/A
/B
B
/C
F1
A
/B
C
A
B
/C
/B
C
/D
F2
/A
/B
/C
Limplmentation de F1
Limplmentation de F2
/A
/B
27
/D
2 fvrier 2016
Halloween approche
2 fvrier 2016
BC
S = BC + AC + AB
)(
S = A+ B A+C
BC
A
1
00
0
BC
0
BC
2 fvrier 2016
28
Dtails de F1
Dtails de F2
A
B
/C
/B
C
/D
/A
/B
/C
/A
/B
/D
2 fvrier 2016
29
2 fvrier 2016
30