Université Batna 2 - Faculté de Technologie 2021/2022
Département d'Electronique Niveau: L2 ST
Spécialités: Electronique; G. Biomédical; Automatique; Télécommunication
Module: Logique Combinatoire et Séquentielle (LCS) Durée: 1h30min
____________________________________________________________
Examen Final
Exercice 1 (5 pts)
1. Donner le nombre de bits nécessaires pour représenter les nombres décimaux de
l’intervalle 0 à 999 selon le code binaire pur, puis selon le code DCB.
2. Pour chacun des énoncés suivants, dites s’il caractérise un multiplexeur (MUX) ou
un démultiplexeur (DEMUX) :
a. Possède plus d’entrées que de sorties.
b. Peut être utilisé pour la réalisation de fonctions logiques.
c. Peut servir à réaliser une conversion série-parallèle.
d. Permet de sélectionner une ligne parmi 2𝑛 et la mettre en sortie.
Exercice 2 (8 pts)
Soit la fonction logique définie par :
Ta, b, c a b c.a b c .a b c .a b c
Que représente cette écriture de T?
Représenter T par un tableau de KARNAUGH;
Mettre T sous sa première forme canonique;
Simplifier T et réaliser son logigramme en utilisant 8 portes NAND à 2 entrées.
Exercice 3 (7 pts)
On veut réaliser un circuit soustracteur complet qui effectue la soustraction 𝐴𝑖 − 𝐵𝑖 en
tenant compte d'un report 𝑅𝑖−1 et génère la différence 𝐷𝑖 et un report de sortie 𝑅𝑖 :
1. Donner la table de vérité de ce soustracteur;
2. Déterminer les équations simplifiées de 𝐷𝑖 et 𝑅𝑖 ;
3. Réaliser le logigramme d'un soustracteur complet en utilisant 2 demi-
soustracteurs;
4. Réaliser le schéma bloc d'un soustracteur de 2 nombres de 4 bits en utilisant 4
blocs fonctionnels identiques.
Bonne chance
Université Batna 2 - Faculté de Technologie 2021/2022
Département d'Electronique Niveau: L2 ST
Spécialités: Electronique; G. Biomédical; Automatique; Télécommunication
Module: Logique Combinatoire et Séquentielle (LCS)
____________________________________________________________
Corrigé-type de l'examen
Exercice 1 (5 pts)
1. Le nombre de bits nécessaires pour représenter les nombres décimaux de
l’intervalle 0 à 999 :
- Selon le code binaire pur est: 10 bits.___1pt
- Selon le code DCB est: 12 bits. ___1pt
2.
a. Possède plus d’entrées que de sorties (MUX). ___0,75pt
b. Peut être utilisé pour la réalisation de fonctions logiques (MUX). ___0,75pt
c. Peut servir à réaliser une conversion série-parallèle (DEMUX). ___0,75pt
d. Permet de sélectionner une ligne parmi 2𝑛 et la mettre en sortie (MUX). ___0,75pt
Exercice 2 (8 pts)
Soit la fonction logique définie par :
T(a, b, c) = (a + b + c).(a + b + c ).(a + b + c ).(a + b + c)
▪ Cette écriture représente la 2nd forme canonique de T; ___1,5pt
▪ Représentation de T par un tableau de KARNAUGH:
𝑇̅ = 𝑎̅. 𝑏̅. 𝑐̅ + 𝑎̅. 𝑏. 𝑐 + 𝑎. 𝑏̅. 𝑐 + 𝑎. 𝑏. 𝑐̅___1pt
ab 00 01 11 10
c
0 0 1 0 1
1 1 0 1 0
___1pt
▪ La première forme canonique de 𝑇 est:
𝑇 = 𝑎̅. 𝑏̅. 𝑐 + 𝑎̅. 𝑏. 𝑐̅ + 𝑎. 𝑏. 𝑐 + 𝑎. 𝑏̅. 𝑐̅___1,5pt
▪ Simplification de 𝑇 :
𝑇 = (𝑎̅. 𝑏̅ + 𝑎. 𝑏). 𝑐 + (𝑎̅. 𝑏 + 𝑎. 𝑏̅). 𝑐̅
̅̅̅̅̅̅̅̅
𝑇 = (𝑎 ⊕ 𝑏). 𝑐 + (𝑎⨁𝑏). 𝑐̅ = 𝑎⨁𝑏⨁𝑐___1,5pt
Le logigramme de T en utilisant 8 portes NAND à 2 entrées:
a T
b
__(1,5pt)
Université Batna 2 - Faculté de Technologie 2021/2022
Exercice 3 (7 pts)
1. La table de vérité du soustracteur complet:
Ai Bi Ri-1 Di Ri
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
__2pt
2. Les équations simplifiées de 𝐷𝑖 et 𝑅𝑖 :
𝐷𝑖 = 𝐴̅𝑖 . 𝐵𝑖 . ̅̅̅̅̅̅
𝑅𝑖−1 + 𝐴𝑖 . 𝐵𝑖 . 𝑅𝑖−1 + 𝐴̅𝑖 . 𝐵
̅𝑖 . 𝑅𝑖−1 + 𝐴𝑖 . 𝐵
̅𝑖 . ̅̅̅̅̅̅
𝑅𝑖−1
𝐷𝑖 = 𝐴𝑖 ⨁𝐵𝑖 ⨁𝑅𝑖−1 __1pt
Et
𝑅𝑖 = 𝐴̅𝑖 . 𝐵
̅𝑖 . 𝑅𝑖−1 + 𝐴̅𝑖 . 𝐵𝑖 . ̅̅̅̅̅̅
𝑅𝑖−1 + 𝐴̅𝑖 . 𝐵𝑖 . 𝑅𝑖−1 + 𝐴𝑖 . 𝐵𝑖 . 𝑅𝑖−1
𝑅𝑖 = 𝐴̅𝑖 . 𝐵𝑖 . +. 𝑅𝑖−1 (𝐴
̅̅̅̅̅̅̅̅
𝑖 ⨁𝐵𝑖 )__1pt
3. Le soustracteur complet est équivalent à 2 demi-soustracteurs mis en cascade.
Ai Demi-
Bi Soustract
Demi- Di
R i −1 Soustract
Ri
A i.Bi
__1,5pt
4. Schéma bloc d'un soustracteur de 2 nombres à 4 bits en utilisant 4 blocs
fonctionnels identiques:
A3 B3 A2 B2 A1 B1 A0 B0
R2 R1 R0 R-1
Soust_complet Soust_complet Soust_complet Soust_complet
R3 D3 D2 D1 D0
__1,5pt
