Université De Douala University Of Douala

*********** ***********
ECOLE NORMALE SUPERIEURE DE HIGH SCHOOL ENSET
L’ENSEIGNEMENT TECHNIQUE **************
**************

LUX PREPA

PREPARATION INTENSIVE AUX CONCOURS

ENSET,ENS, IUT, FGI,ENSP, ENSPT, ENSTP,ISS, EGEM, IMIP,FMSP…
1ERS CYCLE : BACCALAUREATS TOUTES SERIES
2NDS CYCLES : BTS, DUT, LICENCE.
TRAVAUX DIRIGES NUMERO 1 DE CIRCUITS NUMERIQUES
THEME : LOGIQUE COMBINATOIRE

NIVEAU : BAC-BTS-dut-lic
ENSEIGNANT : M. pemha alain

La réussite, c’est un peu de savoir,

un peu de savoir-faire et beaucoup de savoir-faire.

Promoteur : M. BAKAL tél : 694575094/67381605

1
 EXERCICE 1
Compléter le tableau suivant
Décimal Binaire Octal Hexadécimal BCD
211
101010101
317
8B
001001110100

EXERCICE 2
1. Soit le nombre décimal X= 512, exprimer X en base 2, 8 et 16.
2. Soit le nombre Y = (11010110101)2 Exprimer directement et sans passer par la base 10 le
nombre Y en base 8 et 16.
3. Exprimer directement en base 2 et sans passer par la procédure de division les nombres :
X= (3765)8, Y= (AB1F9)16

EXERCICE 3
1. Exprimer en binaire, en octal, puis en hexadécimal les nombres réels suivants : 112,125 ;
237,25 ; 128,75
2. Exprimer en décimal les nombres réels suivants : (111,01101)2 ; (101,10101)2

EXERCICE 4
1. Donner les codes BCD des nombres suivants : 19 ; 21 ; 562
2. Donner les codes Gray des nombres suivants : 9 ; 19 ; (11011)2 ; (10011)2

EXERCICE 5
Quel le plus grand nombre décimal que l’on peut transcrire en nombre binaire de :
1. 4 bits ?
2. N bits ?

EXERCICE 6
1. Effectuer les additions suivantes 2. Effectuer les soustractions suivantes
a. 1100 + 0011 a. 1111 – 0101
b. 1111 + 0101 b. 1100 – 0011
c. 10101010 + 00110011 c. 10101010 – 00110011
d. 11001101 + 11100011 d. 11001101 – 01100011
EXERCICE 7
1. Ecrire chacun des nombres décimaux signés que voici dans la notation à complément à 2 :

2
 a) +13 b) -9 c) –5 d) +7
2. Chacun des nombres suivants est le complément à 2 d’un nombre binaire signé. Trouvez
sa valeur décimale.
a) (0 1 1 0 0)2
b) (1 1 0 1 0)2
c) (1 0 0 0 1)2

EXERCICE 8
Soit les nombres entiers X et Y tel que : X= 18 et Y= 30.
1. Exprimer sur six bits en C1 et C2 les nombres entiers +X, -X, +Y et -Y.
2. Déduire en C2 les nombres suivants: X – Y et Y – X

EXERCICE 9
Réaliser les opérations suivantes avec la notation en complément à 2. Utiliser le format d’un
octet pour représenter chaque nombre (le bit de signe y compris). Vérifier les résultats par
conversion de la réponse en décimale.
a) 45 -17 b) - 42 + 12 c) - 15
– 28

Exercice 1
Etablir les tables de vérité des fonctions suivantes, puis les écrire sous les deux formes
canoniques
1) F1 = X.Y + Y.Z + X.Z
2) F2 = X + Y.Z + Y.Z.T
3) F3 = (X + Y)(X + Y + Z)

Exercice 2
Simplifier algébriquement les fonctions suivantes :
1) F1 = a.b + c + c.(a+b)
2) F2 = (x.y + z).(x + y).z
3) F1 = (x + y).z + x.(y + z) + y

Exercice 3
Simplifier chacune des fonctions logiques suivantes par la méthode algébrique, puis par
tableau de Karnaugh
1) F1 = a.b.c + a.b.c + a.b.c+ a.b.c + a.b.c
2) F2 = a.b.c.d + a.b.c.d + a.b.c.d  a.b.c.d + a.b.c.d + a.b.c.d
3) F3 = (a + b)(a.b.c + a.b.c)

3
Exercice 4
A partir du chronogramme ci-contre
1) Etablir l’équation logique de la sortie S en fonction des entrés.
2) De quelle fonction logique s’agit-il ? schématiser son schéma
Logique à l’aide des opérateurs de base et son schéma électrique
(entrées = contacts et sortie Voyant).
3) Etablir l’équation de S . Comment appelle-t-on cette fonction ? donner le symbole logique.

Exercice 5
On considère le logigramme donné par la figure ci-dessous
1) Déterminer l’expression simplifiée de la fonction logique
S=f (a, b) et en déduire la nature de la fonction logique ainsi réalisée.
2) Donner le symbole de la fonction logique représentée
3) Dresser sa table de vérité
EXERCICE 10
1) Donner la fonction logique du circuit ci-dessous, soit la fonction L=f (a, b, c, d).
2) En déduire la table de vérité de L.
3) Donner le logigramme de cette fonction en utilisant des opérateurs quelconques.

EXERCICE 11
1) Réaliser le câblage d'une fonction NON à partir d'une fonction "NON-ET" puis d'une
"NON-OU"
2) Réaliser le câblage d'une fonction ET à partir de fonction "NON-ET" à deux variables.
3) Réaliser le câblage d'une fonction OU à partir de fonction "NON-ET" à deux variables.
4) Proposer un logigramme à partir de fonction "NON-ET" à deux variables pour réaliser la
fonction S=ABCD . Etablir la table de vérité de S.

EXERCICE 12

A B C S
0 0 0 0
0 0 1 0
A partir de la table de vérité ci-contre 0 1 0 0
1) Etablir l’équation logique de la sortie S en fonction des entrés sous 0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
4 1 1 1 1
 sa première forme canonique.
2) En utilisant les propriétés de l’algèbre de Boole, Simplifier S puis
schématiser son logigramme à l’aide des portes logiques de base.

EXERCICE 13
1) Réaliser les logigrammes des fonctions suivantes
a) F1 = A.B.C + C.D Avec 3 portes NOR à 2 entrées
b) F2 = A.(B + C) Avec 3 portes NAND à 2 entrées
c) F3 = AB + BC + AC Avec des portes NAND à 2 entrées
2) Simplifier la fonction suivante et dessiner son logigramme à l’aide des portes NAND puis
à l’aide des portes NOR à deux entrées.

G = B.C.D + A.B.D + A.B.C.D

EXERCICE 14

Etude d’un système d’accès à un laboratoire traitant des maladies tropicales

Le directeur et ses 3 assistants ont accès au laboratoire par l’intermédiaire d’une carte
magnétique sous certaines conditions.
 Le directeur peut accéder seul au laboratoire.
 En absence du directeur les assistants doivent être au moins deux pour y
accéder.
Symboles utilisés : Carte du directeur : C0 ; Carte du premier assistant : C1 ; Carte du deuxième
assistant : C2 ; Carte du troisième assistant : C3 ; Verrou d’accès : S
1) Donnez la table de vérité du système d’accès
2) Dressez le tableau de Karnaugh et déduire l’équation simplifiée donnant accès au
laboratoire
3) Donnez le logigramme du dispositif

EXERCICE 15
Quatre élèves d’un établissement technique ont à leur disposition une salle de classe. Ils sont
convenus que pour éviter les actes de vandalisme, l’occupation de cette salle par un seul élève
est interdite. Afin de la préserver et de respecter les conditions, l’entrée dans la salle comporte
quatre clés reparties entre ceux-ci.
Ils ne peuvent y accéder que par action simultanée d’au moins deux clés et la présence des
quatre doit causer un embouteillage et est par conséquent interdite. On demande :
1) La table de vérité
2) L’équation logique
3) Simplifier cette équation par la méthode de Karnaugh.
EXERCICE 16

5
Quatre responsables (A, B, C et D) d’une société peuvent avoir accès à un coffre. Ils possèdent
chacun une clé différente (a, b, c et d). le mode de fonctionnement de l’ouverture du coffre est
le suivant :
 Le responsable A ne peut ouvrir le coffre qu’en présence du responsable B ou du
responsable C ;
 Les responsables B, C et D ne peuvent ouvrir le coffre qu’en présence d’au moins deux
des autres responsables.
1) Etablir la table de vérité de la serrure S comme sortie ;
2) Donner l’équation logique de la serrure S (sortie S) en fonction des clés (entrées a, b, c et
d) ;
3) Simplifier la sortie S ;
4) Dresser le logigramme de la serrure S.

EXERCICE 17 : commande d’un distributeur de boissons

Une société à 4 actionnaires ayant le nombre suivant d’actions A : 60 ; B : 100 ; C : 160 ; D :

180. On désire construire une machine permettant le vote automatique lors des réunions.
Chaque actionnaire dont le poids de vote est proportionnel au nombre d’actions appuie sur un
bouton qui porte son nom (A, B, C ou D). Si un actionnaire vote OUI, sa variable (par exemple
A) vaut 1, s’il vote NON, elle vaut 0. Une résolution sera votée (V=1) si la somme des actions
correspondant au vote OUI représente au moins la moitié des actions plus 1.
1) Exprimer V sous la première forme canonique
2) Déduire son expression simplifiée à l’aide du tableau de Karnaugh
3) Dessiner le logigramme du dispositif de vote en utilisant uniquement des portes NAND à 2
et 3 entrées.

EXERCICE 18
On désire construire un dispositif de commande d’un afficheur hexadécimal à sept segments.
L’afficheur est équipé de 7 sources lumineuses en forme de bâtonnets, commandées par des
signaux à 2 états (ou bits) a, b, c, d, e, f, g : lorsqu’un de ces bits à la valeur logique "0", le
segment correspondant est allumé. Les symboles sont formés selon le schéma suivant.

Cet affichage devra traduire par un symbole la valeur du nombre formé, en code binaire
naturel, par quatre bits D3, D2, D1 et D0, énoncés ici par poids décroissant.
1. Quel type d’afficheur devrait-on utiliser pour réaliser ce dispositif (anode commune ou
cathodes communes) ?

6
2. Faire la table de vérité du dispositif de commande : état des segments en fonction de l’état
des bits D3, D2, D1 et D0.

EXERCICE 19

1. Réaliser un multiplexeur dont les renseignements sont les suivants (table de vérité et
logigramme)
E1 → a1.a2 ; E2 → a2.a3 ; E3 → a3.a4 ; E4 → a1.a4
2. Réaliser un démultiplexeur dont les renseignements sont les suivants (table de vérité et
logigramme)
S1 → a3.a4 ; S2 → a1.a3 ; S3 → a2.a4 ; S4 → a1.a2

EXERCICE 20
On donne la table de vérité et le circuit 74151 ci-contre
A B C X
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

1) Donner l’expression logique de X en fonction de A, B et C

2) En déduire l’expression logique simplifiée de X en utilisant le tableau de Karnaugh
3) Donner la désignation et le rôle de l’entrée V du circuit intégré multiplexeur 74151 ci-
dessus
4) Etablir la table de vérité du circuit intégré multiplexeur 74151
5) Réaliser un câblage permettant de générer la fonction X à l’aide de ce circuit intégré
74151

NB : la variable A sera considérée comme le MSB et la variable C comme le LSB.

EXERCICE 20

On considère le schéma suivant représentant un multiplexeur câblé en générateur de fonction.

1. Identifier les différentes entrées de ce multiplexeur et donner leur rôle
2. Donner l’équation en sortie de la fonction F
3. Simplifier cette fonction à l’aide du tableau de Karnaugh
4. Réaliser la fonction simplifiée à l’aide des portes NAND à deux entres

7
 EXERCICE 21

Soit le circuit ci-contre ; les entres S0 et S1 forment un nombre binaire 2 bits. S0 est le LSB et
S1 le MSB.
Lorsque l’entrée validation 𝑉̅ est active Y = Ik et Lorsqu’elle est inactive Y = 0 (V est active au
niveau bas)
1. Dresser la table de vérité de ce circuit
2. Donner l’équation liant les entrées à la sortie
3. Réaliser le schéma de ce circuit à partir des portes NAND (le nombre d’entrées étant au
choix).