FEUILLE D'EXERCICES : Logique combinatoire.

EXERCICE 1.:

1.1. Tracer les chronogrammes pour chaque porte.

U1A
A 1

&
B 2 12 S
C 13

7411

U2A
A 1

&
B 2 12 S
C 13

7410

U3A
A 1
B
C
2
13 1 12 S

7427

U4A
A 1
B 2 9 S
C 8
1

4075

EXERCICE 2.:
U5A

1
VA 1 2 U6A
1
U5B 2
& 3 VS

1
VB 3 4
7408
7404

2.1.Donner l’équation logique de Vs.

2.2.Quel est le nom de la structure réalisée ?

Exercices logique combinatoire - V0.1 1/9

Lycée Jules Ferry – Versailles - LD 2007 - 2008
EXERCICE 3.:
U7A
VA 1 U7B
2
& 3 4
5
& 6
74LS00
74LS00 U8A
1

U7C U7D
2
& 3 VS

9 12 74LS00
VB 10
& 8 13
& 11

74LS00 74LS00

3.1.Donner l’équation logique de Vs.

3.2.Quel est le nom de la structure réalisée ?

EXERCICE 4.:
U9A
VA 1
VB 2 =1 3
VS1 U9B
74HC86 4
VC 5 =1 6 VS2

74HC86

4.1.Compléter les chronogrammes.

4.2.Comparer les signaux VA et VS1. Puis VC et VS2. Conclure.

EXERCICE 5.:
U10A U11B

1
X 1 2 4

7404
5
& 6 A

7400
U11A U11C
1 9
2
& 3 10
& 8 B

7400 7400
U11D
U10B 12
Y 3
1 4 13
& 11 C

7404 7400
D

5.1.Donner les équations des quatre sorties

Exercices logique combinatoire - V0.1 2/9

Lycée Jules Ferry – Versailles - LD 2007 - 2008
EXERCICE 6.:
U13A
A 1
2
& 3 X

7408 U14A
U12A 1
EN 1
1 2
U13B
2
1 3 VS

7404 4 7432
B 5
& 6 Y

7408

6.1. Etablir les tables de vérité afin de donner un nom à la structure.

EN=0 EN=1
A B X Y VS A B X Y VS
0 0 0 0
0 1 0 1
1 0 1 0
1 1 1 1

EXERCICE 7.:
U15A U16B

1 A B A>B A<B A=B

B 1 2 4

7404
5
& 6 A>B
U18A
0 0
7408 2

U15B 4
U17B 3
1 1 A=B 0 1
A 3
1 4 5
& 6 A<B 7402 1 0
7404 7408 1 1

7.1. Etablir la table de vérité afin de donner un nom à la structure.

EXERCICE 8.:

8.1. Etablir la table de vérité afin de donner un nom à la structure.

U19B A B VS
4

A 1
U19A 5
& 6 U19D 0 0
B 2
& 3 7400
U19C
12
13
& 11 VS
0 1
7400 9 1 0
10
& 8
7400
1 1
7400

U20A A B VS
2

A 8
U20C 3
1 1
U20D
0 0
B 9
1 10 7402
U20B
11
12
1 13 VS
0 1
7402 5 1 0
6
1 4 7402
1 1
7402

U22B A EN S1 S2
4
A 5
& 6 S1 0 0
7408 0 1
U22A
U21A 1 1 0
EN 1
1 2 2
& 3 S2
1 1
7404 7408

Exercices logique combinatoire - V0.1 3/9

Lycée Jules Ferry – Versailles - LD 2007 - 2008
EXERCICE 9.:

9.1.Donner les équations des logigrammes

a b c d e f

>1
>1
S=
>1
>1
>1

&
&
&
S=
&

&

&
& & S=
&
&

&

>1 >1

S=
>1 >1

>1 >1

EXERCICE 10.: Donner l’équation de s

a b c s
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
Exercices logique combinatoire - V0.1 4/9
Lycée Jules Ferry – Versailles - LD 2007 - 2008
EXERCICE 11.:

11.1.Ecrire les équations logiques correspondant au montage ci-dessous.

11.2.Faire les tables de vérité correspondantes.

a
b
S1

1
c S2
=
1
d t 1
S3
t 1

S4

11.3.Rechercher dans la documentation technique les circuits logique en technologie « TTL » qui
permettent de réaliser le montage. Indiquer leur brochage sur le schéma.

11.4.Rechercher dans la documentation technique les circuits logique en technologie « CMOS » qui
permettent de réaliser le montage. Indiquer leur brochage sur le schéma.

EXERCICE 12.:

Vcompt

VS

OK
U26A
F 1 U27A
2
& 3 1
1 2

74LS132 7404 U28A

U26B U27B 1

H
4
5
& 6
3
1 4 2
& 3 Cp

7404 7400
74LS132 U27C U28B

9
U26C 5
1 6 4
5
& 6 U/D
10
& 8 7404
U27D 7400
74LS132 9
1 8
9
U28C

7404 10
& 8

Sync 7400

12.1.Donner les équations des trois sorties

Exercices logique combinatoire - V0.1 5/9

Lycée Jules Ferry – Versailles - LD 2007 - 2008
EXERCICE 13.:
U29A
E0 1
2
13 & 12

7411

U29B
E1 3
4
5 & 6

2
U32A
A1 A0 VS
7411 3 1 VS 0 0
4 1
U29C 5
E2 9
0 1
10
11 & 8 14072
1 0
7411 1 1
U30A
E3 1
2
13 & 12

U33A 7411

1
A0 1 2

7404
U33B

1
A1 3 4

7404

13.1. Donner l’équation de la sortie

13.2.Remplir la table de vérité en faisant apparaître E0 à E3 dans la colonne VS.

EXERCICE 14.:
U30B
VE 3

&
4 6 S0
5

7411

U30C
9

&
10 8 S1
11
A1 A0 S0 S1 S2 S3
7411 0 0
U31A
1
0 1
2
13 & 12 S2
1 0
7411 1 1
U31B
3

&
4 6 S3
5
U33C

1
A0 5 6 7411

7404
U33D

1
A1 9 8

7404

14.1.Donner les équations des quatres sorties

14.2.Remplir la table de vérité en faisant apparaître VE0 dans les colonnes S0 à S1.

Exercices logique combinatoire - V0.1 6/9

Lycée Jules Ferry – Versailles - LD 2007 - 2008
EXERCICE 15.:

15.1.Etablir le logigramme de S = a.b + a.b.c avec des portes à 2 entrées.

EXERCICE 16.:

16.1.Représenter le logigramme de s = a.b.c + d avec n’importe quelles portes puis avec des portes à
2 entrées maximum.

EXERCICE 17.:

17.1.A partir des logigrammes, chercher les équations et remplir les tableaux pour S1, S2 et S3.
a b c S1 S2
a 0 0 0
t 1
b t 1 S1
0 0 1
c
0 1 0
a 0 1 1

b t 1 S2 1 0 0
1 0 1
c t 1 1 1 0
1 1 1
EXERCICE 18.: A partir du schéma suivant :
a

x S
1

b

18.1.Déterminer l’équation de S à partir du logigramme

18.2.Que devient S pour x =0 puis x = 1

EXERCICE 19.: Soit la fonction suivante F = a.b .c  a.b

19.1.Etablir la table de vérité.

19.2.Compléter le chronogramme.
a

Exercices logique combinatoire - V0.1 7/9

Lycée Jules Ferry – Versailles - LD 2007 - 2008
EXERCICE 20.: Simplifier les équations suivantes en appliquant les propriétés de l’algèbre de Boole

A b. c. d  a. b. c. d  b. c. d  a . b. c. d  b. d
B a. b  c. d  a. b. c. d  a. b. c. d
C c a. d  a. b  a. c. d a  b
D a. b. c  a. b. c  a . b. c. d
E  a  b. c  a b  c  a. d  c
F a. b. c  a. b. c   a  c  b. c. d   a  c
EXERCICE 21.: Simplifier les équations suivantes en appliquant les propriétés de l’algèbre de Boole :

S1 = (a + b)(a + c)
S2 = (a  bc  b c).(b c)
S3 = bd  cd  c d  a b c d  a b c
S4 = a.b.(c.d + a.b.c) + b.c.d
S5 = a.b(c.d + a.b.c.d + a.b.c)
S6 = a + b + (a.b + c).d + d +a.b + c.d
S7 = (a + b).(c + d )
EXERCICE 22.: Simplifier les équations suivantes en appliquant les propriétés de l’algèbre de Boole

s1 = c .b.c
s2 = a + c + a.b
s3 = (a + b).(a + cb)
s4 = a.b + a.(1 + a) + b
s5 = a + a.b + b
s6 = (a + b.b).(a + b)
s7 = a.b.c.d + b .c

EXERCICE 23.:

23.1.Réaliser les logigrammes correspondant aux équations ci-dessous en utilisant des opérateurs
NAND à deux entrées.

Q = b.c
R = c.(a+b)
S = a b(c+d)+b

EXERCICE 24.: A partir du chronogramme ci-dessous:

24.1.Déterminer l’équation de la sortie S par rapport aux entrées e1 et e2

24.2.Identifier l’opérateur logique correspondant.

24.3.Réaliser cette fonction logique avec des opérateurs NAND à 2 entrées.

Exercices logique combinatoire - V0.1 8/9

Lycée Jules Ferry – Versailles - LD 2007 - 2008
 "1"
e1 "0"

e2

EXERCICE 25.:

25.1.Représenter le logigramme de s = a.b + c avec seulement des portes Nand à 2 entrées.

EXERCICE 26.:

26.1.Représenter le logigramme de s = a b + d avec seulement des portes Nand à 2 entrées.

EXERCICE 27.:

27.1.Donner le schéma logique des fonctions NON, ET, OU à l’aide d’opérateur NAND puis NOR.

EXERCICE 28.: Soit le schéma suivant

a

&

& & X

&
b

28.1.Déterminer l’équation de X. quelle est la fonction réalisée ?

28.2.Même question en remplaçant les opérateurs NAND par des NOR.

EXERCICE 29.: Eclairage intérieur automobile

La lumière intérieure d'un véhicule s'éclaire si une des deux portes avants est ouverte (capteurs pd et
pg à coupure de circuit) ou si l'interrupteur du plafonnier est appuyé.

29.1.Décrire le fonctionnement par une table de vérité.

29.2.Déterminer l'équation.

29.3.Etablir le schéma électrique.

29.4.Etablir le schéma logique.

Exercices logique combinatoire - V0.1 9/9

Lycée Jules Ferry – Versailles - LD 2007 - 2008