ELECTRONIQUE NUMERIQUE

QCM + Contrôle finale corrigé

FACULTÉ: FRANCE
WWW.Facebook.com/SMIA.STUDIES

S M I A
S T U D I E S
 Electronique numérique
- QCM -
- Aucun document ni calculatrice autorisés -
- Cocher la bonne case

1) A+A.B=

DA DB DA+B

2) A.B+B.C+B.C=

DA OB oc

3) AB.C+AB.C+AB.C+A.B.C+A.B.C=

DA+B.C DAB+C D A+B.C

4) La forme somme-de-produit de A+ ABC est

0 ABC+ABC+AB.C+ABC 0 ABC+ABC+AB.C+ABC

D ABC+ABC+AB.C+ABC

5) Le tableau de Kamaugh associé à la fonction ABC +ABC+ AB.C+ ABC est

"-A B "-AB "-AB

C
oo 01 11 10 C
00 01 11 10
C
00 01 11 10

0 l 0 1 0 D 0 1 l 0 l D 0 0 1 0 1

l 1 0 1 0 1 0 1 0 l 1 0 1 0 1

6) Le meilleur regroupement dans le tableau de Kamaugh ci-dessous est

"'ab 00 01 11 10 "'ab 00 01 11 "'ab 00 01

10 1I 10
cd
o=
cd cd
00
Q] 0 l 00 00

D 01 l l l 0 D 01 D 01

l 1 0 1 0 11 11

10 0 0 10 10
 Electronique numérique
- Contrôle Finale -
(aucun document ni calculatrice autorisés)

www.facebook.com./SMIA.STUDIES

Exercice 1 : Algèbre de Boole

Simplifier les fonctions logiques suivantes en utilisant les propriétés de l'algèbre de

Boole:
F;(A, B) = B+A.B
Fi( x, y) = x + x.y
F3(A, B, C, D) = [A.B(C+BD)+A.B]C
Fia, b, c) = (ab).(a(b+c))
en détaillant toutes les étapes de simplification. On précisera à chaque étape la propriété
utilisée.

Exercice 2: Formes disjonctive et conjonctive d'une fonction logique

Soit la fonction logique de 3 variables définie par :

f =A+B.C
1) Donner sa forme disjonctive ("somme-de-produits") standard.
2) En déduire sa fonne conjonctive ("produit-de-sommes") standard.
3) Donner sa table de vérité.

Exercice 3: Simplification d'une fonction logique par tableau de Karnaugh

On considère la fonction de 4 variables suivantes

- - -
F=ab.c.d+ab.c.d+ab.c.d+ab.c.d+a.b.c.d+ab.c.d+ab.c.d+ab.c.d+ab.c.d+a.b.c.d+a.b.c.d

1) La simplifier par la méthode de Kamaugh, en utilisant un premier regroupement

possible.
2) Même chose avec un 2e regroupement possible.
3) Montrer que les 2 expressions simplifiées de la fonction obtenues sont équivalentes.
4) Donner le schéma de la réalisation de cette fonction à l'aide de portes NON-ET à 2
entrées.

1/2
 Electronique numérique
- Contrôle Finale -
Solutions

www.facebook.com/SMIA.STUDIES

Exercice 1 : Algèbre de Boole (5 points

Simplifier les fonctions logiques suivantes en utilisant les propriétés de l'algèbre de

Boole:
�(A,B) =B+A.B (0,5 point)
Fi(x, y)=x +x.y (0,5 point)
F/A,B,C,D) =[A.B(C+BD)+A.B]C (2 points)

Fia, b, c) = (ab).(a(b + c)) (2 points)

en détaillant toutes les étapes de simplification. On précisera à chaque étape la propriété
utilisée.

Solution

F;(A, B) =B+AB=B
Fi(x, y)=x +x.y=x + y
- --
F3 =[A.B(C+BD)+AB]C =[ABC+ABBD+ AB]C =[ABC+A.0.D+ AB ]C
=[ABC+0+ AB]C =[ABC+AB]C =ABCC+ABC =ABC+ABC
- - -
=(A+A )BC =B.C
- - - - - -
F4 =(ab).(a(b+ c))=ab+ a(b+ c)=ab+ a(b+ c)=ab+ ab+ ac

Exercice 2 : Formes disjonctive et conjonctive d'une fonction logique (5 points)

Soit la fonction logique de 3 variables définie par :

f =A+B.C
1) Do1mer sa forme disjonctive ("somme-de-produits") standard. (2 points)
2) En déduire sa forme conjonctive ("produit-de-sommes") standard. (2 points)
3) Donner sa table de vérité. (1 point)

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
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)

3) On peut déduire la table de vérité à partir de la forme PDS

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 l
1 1 0 1
1 1 1 1

Exercice 3: Simplification d'une fonction logique par tableau de Karnaugh (5 points)

On considère la fonction de 4 variables suivantes

- - -
F = ab.c.d +ab.c.d +ab.c.d +ab.c.d +a.b.c.d +a.b.c.d +ab.c.d +ab.c.d +ab.c.d +a.b.c.d +ab.c.d

1) La simplifier par la méthode de Karnaugh, en utilisant un premier regroupement

possible. (2 points)
2) Même chose avec un 2e regroupement possible. (1 point)
3) Montrer que les 2 expressions simplifiées de la fonction obtenues sont équivalentes.
(1 point)
4) Donner le schéma de la réalisation de cette fonction à l'aide de portes NON-ET à 2
entrées. (1 point)

2
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 1 er regroupement est :

'\ab 00 01 11 10
cd
00 1 0 1
l2__
01 1 1 1 0

--
r
1 1 0 1 0

10 1 0 0

F = b.d +ab+a.b.c+a.b.d+b.ë.d

2) Un 2e regroupement possible est

'\ab 00 01 11 10
cd 'r=::±-r---.==ir+--.
00

01

11

10

F = b.d+a.b+a.b.c+a.b.d+ a.c.d
3)
F = b.d+a.b+a.b.ë+ a.b.d+b.ë.d
-- --
= b.d +a.b+a.b.ë+a.b.d+b.c.d.( a+a)
= b.d+ab+a.b.c+a.b.d+ a.b.c.d+ a.b.c.d
= b.d+ab+ a.b.c+a.b.d.(1 +c) + a.b.c.d
= b.d+a.b+a.b.c+a.b.d+ a.b.c.d
-- - -
= b.d+a.(b+b.c.d)+a.b.c+a.b.d
= b.d+a(b+c.d)+a.b.ë+a.b.d
= b.d +ab+a.b.c+a.b.d+ a.c.d

4) Il faut transformer toutes les sommes en produits de 2 variables, par applications

successives du théorème de DeMorgan :
-- --
F = b.d+ab+a.b.ë+a.b.d+b.c.d

= b.d.a.b+a.b.c+ a.b.d+b.c.d

= b.d.ab +a.b.c+b.d.(a +c)

= b.d.a.b+a.b.ë+b.d.a.c

3
 = b.da.b +b.(a.c +d.a.c)

= b.d.ab +ba.c.d.a.c

= b.da.b + ba.c.d.a.c
=-=== - -
= b.d.ab.ba .ë.d.a.c
Il y a donc 12 portes NAND à 2 entrées. Le schéma se déduit directement de cette expression.

On cherche à réaliser un compteur synchrone modulo 6 à bascules JK.

On rappelle la table de vérité de la bascule JK:

J K Qn+I
0 0 Qn
0 1 0
1 0 1
1 1 Qn

En justifiant à chaque fois les réponses

1) Donner l'équation logique de la sortie Q de la bascule JK. (1 point)
2) Donner la table de transition de cette bascule. (1 point)
3) Donner la table des états futurs de ce compteur. (1 point)
4) En déduire les équations des entrées Ji et Ki des différentes bascules du compteur. (l
point)
5) En déduire le schéma de ce compteur. (1 point)

Solution

1)
Le tableau de Kamaugh correspondant est

11 10

0 0
1l l1
--i--i 0 0
fT
Son équation logique est donc:

2)
Qn Qn+I J K
0 0 0 X

0 1 1 X
1 0 X 1

4
 X
1
0

3) Un compteur modulo 6 compte de O à 5. Pour compter de O à 5, il faut au moins 3 bascules.

Qi(n) Q,(n) Qo(n) Qi(n+l) Q,(n+J) Qo(n+l) 12 K2 11 K1 lo Ko

0 0 0 0 0 l 0 X 0 X 1 X
0 0 1 0 1 0 0 X 1 X X 1
0 1 0 0 1 l 0 X X 0 1 X
0 1 1 1 0 0 1 X X 1 X 1
1 0 0 1 0 1 X 0 0 X 1 X
1 0 1 0 0 0 X 1 0 X X 1

4)
PourKo:

li 10

X X X X

1 1 1 1

d'où
K 0 =1

Pour Jo:

d'où
J =1
PourK 1 :

X 0 X X

lx 11 X X

d'où

Pour J1:
11 10

0 X X 0

1 1 1 1
X 0

d'où