Département :MI
EMD
1ème année Nom & Prénom : .................................................
Durée : 2h00
STRUCTURE Page 1/6
MACHINE Groupe : ............................................................
28 Mai 2013
SOLUTION
CHAPITRE I – LES SYSTÈMES DE NUMÉRATION (sur 8 points)
Q1 – Conversion (4,5 points) Q4 – Addition avec des entiers signés (0,5 point) :
En se servant d’une représentation en C1 sur 7 bits
Valeur correspondant en DECIMAL ? (bit de signe compris), faire la somme
[(15) - (4)].
(100)6 = 36
(0,24)6 =
, Chaque En décimal Représentation en C1
réponse vaut
0,5 point
1 1 1 1 1 1
(BD )16= 189
(+15)10 0 0 0 1 1 1 1
(0,E)16 = 0,88
Valeur correspondant en BINAIRE ? + (-4)10 1 1 1 1 0 1 1
(100)10 = 1100100
= (+11)10 1 0 0 0 1 0 1 0
(10,01)8 = 001 000 , 000 001
(CD,0A)16 = 1100 1101 , 0000 1010
Chaque
réponse vaut 1
(3,5)32 = 00011 , 00101 0,5 point
(10)5 101
= 0 0 0 1 0 1 1
Q2 – Nombres signés (1,5 points) :
En supposant que le nombre « 1 0001011 » est Q5 – Addition avec des entiers signés (1 point) :
en S+VA sur 8 bits quelle est sa valeur : En se servant d’une représentation en C2 sur 8 bits
(bit de signe compris), faire la somme
0,5 point
[(64) - (65)].
En décimal : (-11)10
0,5 point
En complément à 2 : (1 1110101)C2 En Représentation en C1
0,5 point décimal
En complément à 1 : (1 1110100)C1
(+64)10 0 1 0 0 0 0 0 0
Q3 – Soustraction binaire (0,5 point) : En binaire
pur (sur 5 bits), donnez le résultat de la + (+65)10 0 1 0 0 0 0 0 1
soustraction suivante (12)10 – (3)10
0,5 point
En décimal En binaire pur = (129)10 1 0 0 0 0 0 0 1
12 0 1 1 0 0
-3 0 0 0 1 1
0 0 1 1 Que déduisez-vous ?
0,5 point
Dépassement de capacité
=9 0 1 0 0 1
Page 2/6
CHAPITRE II – ALGEBRE DE BOOLE & CIRCUIT LOGIQUES (sur 12 points)
Q6 – Théorème (1 point) Q8 – Forme canonique (1 point)
Démontrez le théorème suivant : 1+x=1 Soit la fonction F suivante :
mi x y z t F(x,y,z)
m0 0 0 0 0 1
m1 0 0 0 1 1
Complémentarité m2 0 0 1 0 0
m3 0 0 1 1 1
Commutativité m4 0 1 0 0 0
Idempotence m5 0 1 0 1 0
m6 0 1 1 0 0
Complémentarité m7 0 1 1 1 0
M8 1 0 0 0 0
M9 1 0 0 1 0
Si erreur
donnez 0
M10 1 0 1 0 0
M11 1 0 1 1 0
M12 1 1 0 0 0
M13 1 1 0 1 0
M14 1 1 1 0 1
M15 1 1 1 1 1
Q7 – Table de vérité (1 point)
Donnez la forme canonique disjonctive de F
Donnez la table de vérité de la fonction F suivante :
F(x,y,z,t) = Σ(0,1,3,14,15)
F(x,y,z,t) = Σ(0,1,3,5,14,15)
. .
. .
. .
. .
. . .
. . .
.
Mintermes x y z t F(x,y,z,t)
m0 0 0 0 0 1 Si erreur
donnez 0
m1 0 0 0 1 1
m2 0 0 1 0 0
m3 0 0 1 1 1
m4 0 1 0 0 0
m5 0 1 0 1 1
Q9 – Simplification (1 point)
m6 0 1 1 0 0
m7 0 1 1 1 0 En utilisant la méthode algébrique, donnez la forme
.
simplifier de
, ,
.
m8 1 0 0 0 0
m9 1 0 0 1 0
D’après le théorème de Morgan :
m10 1 0 1 0 0
. ,
m11 1 0 1 1 0
m12 1 1 0 0 0
m13 1 1 0 1 0 donc , ,
.
. .
m14 1 1 1 0 1 Si erreur
donnez 0
m15 1 1 1 1 1 Posons
.
.
, ,
Si erreur , ,
donnez 0
.
, ,
Nom & Prénom : ......................................................................... Groupe : Page 3/6
Q10 – Opérateur NAND (1 point)
En utilisant uniquement l’opérateur NAND donnez une nouvelle expression de
, ,
.
, ,
.
, ,
.
, ,
, ,
, ,
.
, ,
, ,
Q11 – Opérateur XOR (1 point). L’opérateur XOR (OU exclusif) est-il associatif ? Justifiez votre réponse.
F1 =m4+m2+m7+m1
F2 =m7+m4+m2+m1
F1 = F2 donc l’opérateur XOR est associatif
Page 4/6
Q12 – Karnaugh (1 point). Indiquez par une croix toutes les cases adjacentes de la case de couleur foncée
0,5 point
x 0,5 point x
0 1 0 1
→
yz→ 00 01 11 10 10 11 01 00 →
yz→ 00 01 11 10 10 11 01 00
tu tu
↓ ↓
00 X X X 00 X
01 X 01 X X X
11 11 X
10 X 10
Q13 – Karnaugh (1 point). Soit la fonction F(x, y, z, t, u) définie par la table de Karnaugh suivante :
0,5 point
A – Dessinez les groupements
x
B – Donnez les expressions de chaque groupe : 0 1
→
yz→ 00 01 11 10 10 11 01 00
tu G1
.
G1 = . ↓ G3
0,5 point G2
G2 = . . 00 1 1
01 1 1 1
. .
G3 =
11 1 1 1
10 1 1
Q14 – Analyse de circuits (1 point) Donnez les équations des sorites du circuit suivant
0,5 point
S1 =
A
0,5 point
S2 = . . .
B
E=1
1 Attention Si
0 MUX l’entrée E n’est
pas mise à 1
1 donnez 0,5
Q15 – Utilisation d’un multiplexeur (1 point): On
supposant que vous avez à votre disposition un
2
multiplexeur à 3 entrées de commande (X, Y et Z).
On vous demande de compléter le schéma suivant 3
de sorte que le multiplexeur réalise la fonction F(X,Y,Z) = Σ(0,1, 2, 4)
F(X, Y, Z) = Σ(0,1, 2, 4). 4
5
6
7
0
X Y Z
Nom & Prénom : ....................................................................................... Groupe : Page 5/6
Q16 – Généralisation du théorème de Morgan (2 points).
On suppose que :
.
(théorème de Morgan) Constitue une propriété vraie à l’ordre n=1, on
vous demande de démontrer par récurrence que : !" # $, ∏ "
∑"
& & & &
∏"()
( est la négation du produit logique des xi
∑"&)
( est la somme logique des négations des xi
On suppose la le théorème de Morgan est vrai à l’ordre n-1, on doit démontrer qu’il reste vrai à l’ordre n.
On peut donc dire que !" # $, &
& ∑&
&
∏"* "*
"
",
",
+
( +
( .
" +
(
"
() () ()
∏", ",
Or ()
( ∑&)
Donc :
∏"()
( ∑", (
&)
"
Ce qui nous donne :
" "
+
( -
(
() &)
