-INPTIC 2022 : Département Génie Logiciel Contrôle de synthèse en électronique numérique Durée 4h

Exercice 1 (5 pts)
1. Convertir le nombre décimal suivant (179,75)10 dans les bases suivantes : X2, X4, X6, X8, X16

(179,75)10 = (1011 0011,11)2 (0,2 pt)

=(2303,3)4 (0,2 pt)
=(263,6)8 (0,2 pt)
= (B3,C)16 (0,2 pt)
=(455,43)6 (0,2 pt)

2. Convertir les nombres suivants en binaire : (125A,2F)16 ; (776,765)8

(125A, 2F)16 = (0001 0010 0101 1010,0010 1111)2 (0,5 pt)
(776,765)8 = (111 111 110,111 110 101)2 (0.5 pt)
3. Convertir le nombre décimal suivant (98764)10 en DCB
et le nombre DCB suivant (0101 0100 0110 0111 1001 1000)DCB en décimal
(98764)10 = (1001 1000 0111 0110 0100) DCB (0.5 pt)
(0101 0100 0110 0111 1001 1000)DCB = (5 4 6 7 9 8)10 (0.5 pt)
4. Convertir le nombre binaire suivant (1010110)2 en code gray XGRAY

N 0 1 0 1 0 1 1 0
2N 1 0 1 0 1 1 0 0
n 1 1 1 1 1 0 1 0

(1010110)2 = (1111101)GRAY (1 pt)

5. Donner la représentation interne des nombres 27, -46 sur 16 bit et -251,75 en IEEE
-Comme 27 est un nombre positif il sera représenté par le code binaire sur 8 bit
D’où (27)10 = (0001 1011)2 (0,25 pt)
-Comme -46 est un nombre négatif il sera représenté par son complément à deux à l’intérieur de la
mémoire de l’ordinaire
C2(46)=C1(46) +1= (1101 0010)2 (0,25 pt)
Comme le nombre -251,75 possède une partie fractionnaire on va utiliser la représentation en
norme IEEE
(251,75)10= (11111011,11)2
A=1,………2E
A=1,111 101111.27
D’où M : mantisse sur 24 bit c’est la partie fractionnaire du nombre : (111 101111)2
E : exposant sur 7 bit ; (7)10=(0000111)2
S : signe sur 1 bit
Ainsi : (0,5pt)
1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 1
Signe sur 1
Exposant sur 7 bit
Mantisse sur 32 bit

Signe sur 1 bit

Exercice 2 (7 pts)

1. Simplifier les fonctions logiques f1 et f2 par la méthode algébrique

f1= 𝑎 b+ ab +a𝑏𝑐d + a𝑏 + 𝑏cd + 𝑐d+𝑎 𝑏

f1= a𝑏 (𝑐d+1)+ 𝑎 b+ ab+𝑏cd + 𝑐d+𝑎 𝑏
f1= a𝑏+ 𝑎 b+ ab+𝑏cd + 𝑐d+𝑎 𝑏
f1= 𝑎 b+ ab+𝑏cd + 𝑐d+𝑎 𝑏 + a𝑏
f1=b+𝑏+d(𝑏c+𝑐)= 1+ d(𝑏c+𝑐)=1
f1= 1 (1 pt)

f2 = (𝑎 b+ 𝑎 bc+ 𝑑a𝑏) ( 𝑏c +a 𝑐d )
f2 = (𝑎 b(1+c)+ 𝑑a𝑏) ( 𝑏c +a 𝑐d )
f2 = (𝑎 b+ 𝑑a𝑏) ( 𝑏c +a 𝑐d )
f2 = (𝑎 b𝑏c + 𝑎 𝑏𝑎 𝑐𝑑 + 𝑑a𝑏 𝑏c + 𝑑a𝑏𝑎 𝑐𝑑 )
f2=(𝑎 b𝑏c + 𝑎 𝑏𝑎 𝑐𝑑 + 𝑑a𝑏 𝑏c + 𝑑a𝑏𝑎 𝑐𝑑 )
f2=(a𝑏𝑐𝑑 + a𝑏 𝑐𝑑 )= a𝑏𝑑(c+𝑐)= a𝑏𝑑
f2= a𝑏𝑑 (1 pt)

2. Simplifier les fonctions logiques f3 et f4 par la méthode de KARNAGH

f3=𝑥 𝑦 𝑧 +xy𝑧 +x𝑦 𝑧 +𝑥 𝑦z+xyz+x𝑦z

(0, 25 pt)
xy 00 01 11 10
z
0 1 1 1

1 1 1 1

f3= x+𝑦 (0, 5 pt)

f4=𝑎 𝑏𝑐 𝑑+𝑎 𝑏𝑐 𝑑 +𝑎 𝑏𝑐𝑑 +𝑎 𝑏𝑐 𝑑+𝑎 𝑏𝑐 𝑑 +𝑎 𝑏𝑐𝑑+𝑎 𝑏𝑐 𝑑+ 𝑎 𝑏𝑐 𝑑 + a 𝑏𝑐𝑑 + a 𝑏𝑐𝑑 +a 𝑏𝑐𝑑

(0, 5 pt)

cd ab 00 01 11 10
00 1 1 1
01 1 1 1
11 1 1 1
10 1 1

f4= 𝑎 +𝑎 𝑏𝑐 + 𝑎 𝑏𝑑 (1 pt)

3. Représenter graphiquement les fonctions simplifiées f3 et f4 à l’aide des portes logiques

f3= x+𝑦 (0,25 pt)

y f3

f4= 𝑎 +𝑎 𝑏𝑐 + 𝑎 𝑏𝑑

a b c d (0,5 pt)
4. Représenter graphiquement f4 à l’aide des portes logiques NAND uniquement

𝑓4 = f4= 𝑎 +b𝑐 𝑑 +𝑏𝑐𝑑 = 𝑎 + 𝑏𝑐 𝑑 + 𝑏𝑐𝑑 = ( 𝑎) ( 𝑏𝑐 𝑑). ( 𝑏𝑐𝑑 ) == 𝑎( 𝑏𝑐 𝑑). ( 𝑏𝑐𝑑 ) (1 pt)

a b c d

(1 pt)

f4
Exercice 3 (8 pt)
I. Trois équipements : a, b, c, fonctionnent ensemble. Si, au moins deux de ces équipements tombent en
panne, on désire alimenter automatiquement un élément de secours X
Le niveau logique "1" indiquera le bon fonctionnement,
Le niveau logique "0" indiquera le mauvais fonctionnement.
1. Etablir la table de vérité du problème
2. Tracer le tableau de KARNAUGH, pour la simplification de l’équation logique
3. Après groupement, donner l'équation minimum,
4. Représenter graphiquement le circuit logique du problème à l’aide des portes logiques

1. Etablissons le tableau de vérité

Dans notre cas, les 3 équipements sont représentés par les 3
Variables (a, b, c), donc nous avons une fonction X (a, b, c) qui vaudra 1 lorsqu’au moins
2 de ces équipements tomberont en panne cela signifie simplement que X est un système de secours
Ou encore mathématiquement parlant notre fonction vaut 1 lorsque le nombre de zéro par combinaison est
supérieur ou égale 2
D’où la table de vérité
(1pt)
a b c X
0 0 0 1
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

2. Etablissons le tableau de KARNAUGH du problème

(0,5 pt)
00 01 11 10
0 1 1 1
1 1

Equation minimum (1pt)

X=𝑎 𝑐 + 𝑎 𝑏 + 𝑏𝑐
 3. Représentation graphique du circuit logique

(0,5 pt)

a b c

X
 II. Une association est constituée de 4 membres (a, b, c, d), face à un problème épineux ils décident de
voter à bulletin secret, le président (a) aura seul droit à un vote double,
Ainsi si a vote oui a=1 et s’il vote non a= 0 de même que les autres membres

Un des membres étant électronicien décide de fabriquer une machine automatique à voter pour
préserver l’anonymat, chacun des membres aura un petit boitier constitué d’un interrupteur qu’il
placera sur ses genoux, une lampe s’allumera lorsque la majorité des oui aura été atteinte
Concevoir une telle machine :
1. Etablir la table de vérité du problème

1. table de vérité du problème (1,5 pt)

a b c d V
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

2. Tracer le tableau de KARNAUGH pour la simplification de l’équation logique du vote V

Le tableau de KARNAUGH (0,5 pt)

ab 00 01 11 10
cd
00 1
01 1 1

11 1 1 1
10 1 1
3. Après groupements, donner l'équation minimum du vote V

Donnons l’équation minimum

V=ab+ac+ad+bcd (1pt)

4. Représenter graphiquement le circuit logique du problème à l’aide des portes logiques

a b c d

(0,5 pt)
5. Représenter graphiquement le circuit logique du problème à l’aide des portes NAND uniquement

En appliquant le théorème de Morgan on a :

V=ab+ac+ad+bcd=V= 𝑽 = 𝒂𝒃 + 𝒂𝒄 + 𝒂𝒅 + 𝒃𝒄𝒅 = (𝑏𝑐𝑑)(𝑎𝑏) (𝑎𝑐) (𝑎𝑐) (1pt)

a b c d

V (0,5pt)