Académique Documents
Professionnel Documents
Culture Documents
com
ING3
Electronique numérique
- Devoir Surveillé -
Solutions
Solution
F1(A, B) = B + A.B = B
F2(x, y) = x + x.y = x + y
F3 = [A.B(C + BD) + A.B]C = [A.BC + A.BBD + A.B]C = [A.BC + A.0.D + A.B]C
= [A.BC + 0 + A.B]C = [A.BC + A.B]C = A.BCC + A.BC = A.BC + A.BC
= (A + A.).BC = .B.C
F4 = (ab).(a(b + c)) = ab + a(b + c) = ab + a(b + c) = ab + ab + ac
Solution
1)
f = A + B.C
= A.B + A. B + B. C
= A.B.C + A.B. C + A. B.C + A. B. C + B. C
= A.B.C + A.B. C + A. B.C + A. B. C + A.B. C + A.B. C
= A.B.C + A.B. C + A. B.C + A. B. C + A.B. C
1
www.alloacademy.com
2)
f = A.B.C + A.B. C + A.B.C + A.B. C + A.B. C
= A + B+ C+A + B+C+A+B+ C+A +B+C+A+ B+C
= (A + B + C ).(A + B + C).(A + B + C ).(A + B + C).(A + B + C)
= (A + B + C ).(A + B + C).(A + B + C ).(A + B + C).(A + B + C)
= (A + B).(A + B + C ).(A + B + C).(A + B + C)
= (A + B).(A + B).(A + B + C)
= (A + A.B + A.B).(A + B + C)
= A.(A + B + C)
= A. B + A.C
= A. B.C + A. B. C + A.C
= A. B.C + A. B. C + A.B.C + A. B.C
= A. B.C + A. B. C + A.B.C
d’où, par application du principe de dualité :
f = (A + B + C ).(A + B + C).(A + B + C )
A B C F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
F = a.b.c.d + a.b.c.d + a.b.c.d + a.b.c.d + a.b.c.d + a.b.c.d + a.b.c.d + a.b.c.d + a.b.c.d + a.b.c.d + a.b.c.d
2
www.alloacademy.com
Solution
1) Remarque : il y avait 2 fois le même terme (a.b.c.d) dans l’expression ; ces 2 termes se
simplifiaient donc en un seul.
Il y avait plusieurs regroupements possibles. Un 1er regroupement est :
ab 00 01 11 10
cd
00 1 0 1 1
01 1 1 1 0
11 1 0 1 0
10 1 0 0 1
01 1 1 1 0
11 1 0 1 0
10 1 0 0 1
3
www.alloacademy.com
= b.d.a.b.b.a. c.d.a.c
Il y a donc 12 portes NAND à 2 entrées. Le schéma se déduit directement de cette expression.
J K Qn +1
0 0 Qn
0 1 0
1 0 1
1 1 Qn
Solution
1)
Le tableau de Karnaugh correspondant est :
JK 00 01 11 10
Qn
0 0 0 1 1
1 1 0 0 1
2)
Qn Qn+1 J K
0 0 0 x
0 1 1 x
1 0 x 1
4
www.alloacademy.com
1 1 x 0
4)
Pour K0 :
Q2Q1
00 01 11 10
Q02Q1
0 x x x x
1 1 1 1 1
d’où
K0 = 1
Pour J0 : Q2Q1
00 01 11 10
Q0
0 1 1 1 1
Q
10 x x x x
d’où
J0 = 1
Pour K1 :
Q2Q1
00 01 11 10
Q0
0 x 0 x x
1 x 1 x x
d’où
K 2 = Q0
Pour J1 : Q2Q1
00 01 11 10
Q0
0 0 x x 0
1Q0 1 1 x 0
d’où
J1 = Q2.Q0
5
www.alloacademy.com
Pour K2 :
Q2Q1
00 01 11 10
Q02Q1
0 x x x 0
1 x x x 1
d’où
K 2 = Q0
Pour J2 :
Q2Q1
00 01 11 10
Q0
0 0 0 x x
Q
10 0 1 x x
d’où
J 2 = Q1.Q0