Département : MI

EMD de
1ème année
Durée : 1h30
STRUCTURE Corrigé Page 1/4
MACHINE
02 juin 2018

Recommandation : Ne pas notez les questions sur 0,25 points (le pas minimum de notation est 0,5 points).

CHAPITRE I – LES SYSTÈMES DE NUMÉRATION (sur 7 points)

Q1 – Conversion (2 points) Faites les calculs au Q4 – Soustraction binaire (0,5 point) :

brouillant et donner uniquement le résultat ici:
En binaire non signé (sur 5 bits), donnez le résultat
Valeur correspondant en DECIMAL ? de la soustraction suivante (12)10 – (9)10

(11,6)12 = (13,5)10 0,5 point

(12)10 0 1 1 0 0
(2,C)24 = (2,5)10 0,5 point

Valeur correspondant en BINAIRE ? (9)10 - 0 1 0 0 1

(117)10 = (1110101)2 0,5 point Indiquez ici les 0 0 1 1

retenues à
(2A,B)16= (0010 1010 , 1011)2 soustraire
0,5 point
0 0 0 1 1

Q2 – Représentation des nombres (1 points) :

Donnez l’intervalle des nombres entiers
représentables sur 5 bits :
Q5 – Nombres signés (1,5 points) :
0,5 point
En C2 : [-16, +15] ....................................... En supposant que le nombre « 1 1111101 »
est en C2 sur 8 bits quelle est sa valeur :
En C1 : [-15, +15] ........................................
0,5 point
0,5 point
En décimal : (-3)10 ..........................................

En C1 : 0,5 point
(1 1111100)C1 .............................
Q3 – Représentation des nombres (0,5 points) :
Sur combien de bits au minimum, pourrais-je coder En S+VA : (1 0000011)S+VA ..........................
0,5 point
la valeur (+7,5)10 en S+VA:

5 bits Q6 – Addition avec des entiers signés (1 point) :

En se servant d’une représentation en C2 sur 8 bits
(bit de signe compris), faire la somme
Q3 – Addition des entiers signés (0,5 point) : [(-96)10 + (-96)10].

En se servant d’une représentation en C1 sur 8 bits

(bit de signe compris), faire la somme [(12)10 - 1 0 1 0 0 0 0 0
(3)10].

1 1 1 1 1 1 0 1 0 0 0 0 0

(12)10 0 0 0 0 1 1 0 0

0 1 0 0 0 0 0 0
+ (-3)10 1 1 1 1 1 1 0 0 0,5
point

= (+9)10 0 0 0 0 1 0 0 0 Que déduisez-vous ? : ......................................

1 Débordement de capacité
+ 1
0 0 0 0 1 0 0 1
0,5
point
CHAPITRE II – ALGEBRE DE BOOLE (sur 7 points) Page 2/4

Q7 – Propriétés (1 point) Complétez le tableau

suivant en indiquant le nom de la propriété: Q11 – (1 point) Forme canonique et simplification

Formules Propriétés Soit la fonction F suivante :

Chaque
𝐱+𝟎 = 𝐱 Elément neutre de + mi x y z F(x,y,z)
erreur
coutera 0,5 m0 0 0 0 0
𝐱. 𝐱̅ = 𝟎 Complémentarité point m1 0 0 1 0
m2 0 1 0 0
x.x = x Idempotence m3 0 1 1 0
m4 1 0 0 1
m5 1 0 1 1
𝐱. 𝟎 = 𝟎 Absorption
m6 1 1 0 1
̅̅̅̅̅̅̅
𝐱. 𝐲. 𝐳 m7 1 1 1 1
DeMorgan
= 𝐱̅ + 𝐲̅ + 𝐳̅
A - Donnez la forme canonique disjonctive de F

F = m4+m5+m6+m7
Q8 – Opérateurs (1 point)
̅. 𝒛̅ + 𝒙. 𝒚
𝑭 = 𝒙. 𝒚 ̅. 𝒛 + 𝒙. 𝒚. 𝒛̅ + 𝒙. 𝒚. 𝒛
Indiquez les formules des opérateurs suivants:
0,5
Opérateurs Expressions algébriques point
ET logique x.y
B - Simplifiez F (avec la méthode algébrique) :
OU logique x+y
̅. 𝒛̅ + 𝒙. 𝒚
𝑭 = 𝒙. 𝒚 ̅. 𝒛 + 𝒙. 𝒚. 𝒛̅ + 𝒙. 𝒚. 𝒛
NAND (𝒙 ↑ 𝒚) ou ̅̅̅̅̅
𝒙. 𝒚
̅(𝒛̅ + 𝒛) + 𝒙. 𝒚. (𝒛̅ + 𝒛)
𝑭 = 𝒙. 𝒚
NOR (𝒙 ↓ 𝒚) ou ̅̅̅̅̅̅̅
𝒙+𝒚 ̅(𝟏) + 𝒙. 𝒚. (𝟏)
𝑭 = 𝒙. 𝒚
̅ + 𝒙. 𝒚
𝑭 = 𝒙. 𝒚
XOR 𝒙⊕𝒚
𝑭 = 𝒙. (𝒚
̅ + 𝒚)
0,5
NXOR ̅̅̅ 𝒚 ou ̅̅̅̅̅̅̅̅
𝒙⊕ 𝒙⊕𝒚 𝑭 = 𝒙. (𝟏) point
𝑭=𝒙

Q9 – Théorème (0.5 point)

Démontrez le théorème suivant : 𝒙. (𝒙

̅ + 𝒚) = 𝒙. 𝒚 Q12 : Karnaugh (0.5 point)
Indiquez par une croix toutes les cases
𝒙. (𝒙
̅ + 𝒚) = 𝒙. 𝒙
̅ + 𝒙. 𝒚 adjacentes de la case de couleur foncée

= 𝟎 + 𝒙. 𝒚
x
= 𝒙. 𝒚 0 1

yz 00 01 11 10 10 11 01 00
tu

00 X
01 X X X
Q10 – Théorème (0.5 point)
11 X
Donnez la formule duale de: ̅
𝒙 + 𝒙. 𝒚 10

𝒙. (𝒙 + 𝒚
̅)
 Page 3/4

Q12 – Karnaugh (2 points). Soit la fonction F(x, y, z, t) =(3,5,6,11,13,14)

A – Remplir la table de Karnaugh 0,5 xy 00 01 11 10
zt
B – Dessinez les groupes point

0,5
C – Donnez les expressions de chaque groupe : point 00 G1
𝑮𝟏 = 𝒚. 𝒛̅ . 𝒕............................................................................. 01 1 1 G2
̅ . 𝒛. 𝒕.............................................................................
𝑮𝟐 = 𝒚 0,5
̅ point
𝑮𝟑 = 𝒚. 𝒛. 𝒕............................................................................. 11 1 1

............................................................................................ 10 1 1
G3
D – En prenant en compte d’autres opérateurs de base (NAND, NOR, XOR, NXOR), déduire la forme simplifiée
de la fonction F :
Solution 1 : 𝑭 = 𝒚. 𝒛 ̅. 𝒛. 𝒕 + 𝒚. 𝒛. 𝒕̅ = (𝒚. 𝒛̅ + 𝒚
̅. 𝒕 + 𝒚 ̅. 𝒛). 𝒕 + 𝒚. 𝒛. 𝒕̅ = (𝒚 ⊕ 𝒛). 𝒕 + 𝒚. 𝒛. 𝒕̅
Solution 2 : 𝑭 = 𝒚. 𝒛 ̅. 𝒛. 𝒕 + 𝒚. 𝒛. 𝒕̅ = 𝒚. 𝒛̅. 𝒕 + 𝒚. 𝒛. 𝒕̅ + 𝒚
̅. 𝒕 + 𝒚 ̅. 𝒛. 𝒕 = 𝒚. (𝒛̅. 𝒕 + 𝒛. 𝒕̅) + 𝒚
̅. 𝒛. 𝒕
0,5
𝑭 = 𝒚. (𝒛 ⊕ 𝒕) + 𝒚 ̅. 𝒛. 𝒕
point
Solution 3 : 𝑭 = 𝒚. 𝒛 ̅. 𝒛. 𝒕 + 𝒚. 𝒛. 𝒕̅ = 𝒚. 𝒛̅. 𝒕 + 𝒚
̅. 𝒕 + 𝒚 ̅. 𝒛. 𝒕 + 𝒚. 𝒛̅. 𝒕 + 𝒚. 𝒛. 𝒕̅
̅. 𝒛). 𝒕 + 𝒚. (𝒛̅. 𝒕 + 𝒛. 𝒕̅) = (𝒚 ⊕ 𝒛). 𝒕 + 𝒚. (𝒛 ⊕ 𝒕)
= (𝒚. 𝒛̅ + 𝒚

Q13 – Logigramme
(0,5 point)
Solution 1 Solution 2
Donnez le logigramme de la
fonction suivante :

̅) ↑ (̅̅̅̅̅̅̅
𝑭(𝒙, 𝒚, 𝒛) = (𝒙⨁𝒚 𝒙 + 𝒛)

CHAPITRE III – CIRCUIT LOGIQUES (sur 1 points)

Q14 – Synthèse de fonctions (1 point): Soit le fonction F(x,y,z) = (0,3,6,7), donnez les logigramme de F

En utilisant un décodeur En utilisant un MUX

 Problème sur 5 points Page 4/4

Q15 – Synthèse d’un circuit logique combinatoire

On veut réaliser un dispositif composé d’un mini-

clavier à 3 touches « a », « b » et « c » et d’un
afficheur 7 segments (S1 à S7). On voudrait que
lorsqu’on appui sur une touche, l’afficheur affiche la
lettre correspondant à la touche tapée. Un segment i
de l’afficheur est allumé lorsque Si = 1. Voir figure ci-
contre :

Les lettres de notre mini-clavier sont affichées comme indiqué

sur la figure ci-dessus.

SYNTHESE DU CIRCUIT 1 (sur 3 points)

A – Donnez la table de vérité des fonctions X et Y sachant que ces
a b c X Y
fonctions dépendent des variables « a », « b » et « c ».
0 0 0 0 0
 XY=00 lorsque plusieurs touches sont enfoncées au même temps
0 0 1 1 1
 XY=00 lorsqu’aucune touches n’est enfoncée
 XY=01 lorsque la touche « a » est appuyée (donc à « 1 ») 0 1 0 1 0
 XY=10 lorsque la touche « b » est appuyée (donc à « 1 »)
0 1 1 0 0
 XY=11 lorsque la touche « c » est appuyée (donc à « 1 »)
1 0 0 0 1
B – Donnez les expressions algébriques sous forme canonique des fonctions X et Y 1 0 1 0 0

Equation de X : ̅. 𝒄 + 𝒂
̅. 𝒃
= 𝒎𝟏 + 𝒎𝟐 = 𝒂 ̅ . 𝒃. 𝒄̅ 0,5
1 1 0 0 0
point 1 1 1 0 0
Equation de Y : ̅. 𝒄 + 𝒂. 𝒃
̅. 𝒃
= 𝒎𝟏 + 𝒎𝟒 = 𝒂 ̅. 𝒄̅ 0,5
point
0,5 0,5
point point
C – Simplifier algébriquement les expressions des fonctions X et Y
Simplification de X Simplification de Y

̅. 𝒄 + 𝒃. 𝒄̅) = 𝒂
̅ . (𝒃
𝑿=𝒂 ̅ . (𝒃 ⊕ 𝒄) ̅. 𝒄 + 𝒂. 𝒃
̅. 𝒃
𝒀=𝒂 ̅. 𝒄̅ = 𝒃
̅. 𝒂 ̅. 𝒂. 𝒄̅
̅. 𝒄 + 𝒃
̅. (𝒂
=𝒃 ̅ . 𝒄 + 𝒂. 𝒄̅)
0,5
̅. (𝒂⨁𝒄)
=𝒃
point

0,5
point

SYNTHESE DU CIRCUIT 2 (sur 2 points)

X Y S1 S3
A – Donnez la table de vérité des fonctions correspondant aux segments : S1 et S3
0 0 0 0
B – Donnez la forme simplifiée de S1 : ̅. 𝒀
𝑺𝟏 = 𝑿 0 1 1 1
0,5 1 0 0 1
point
1 1 0 0
B – Donnez les formes simplifiées de S3 : ̅ . 𝒀 + 𝑿. 𝒀
𝑺𝟑 = 𝑿 ̅ =𝑿⊕𝒀
0,5
0,5 0,5 point
point point
Concernant la question Q11. Il y a une erreur dans les valeurs des variables dans
la table de vérité. Pour cette raison, si l’étudiant n’a pas corrigé cette erreur,
alors il faut corriger selon sa réponse. Voici le corrigé de cette question sans
rectifier la table de vérité :

Q11 – (1 point) Forme canonique et simplification

Soit la fonction F suivante :

mi x y z F(x,y,z)
m0 0 0 0 0
m1 0 0 0 0
m2 0 0 1 0
m3 0 0 1 0
m4 0 1 0 1
m5 0 1 0 1
m6 0 1 1 1
m7 0 1 1 1

A - Donnez la forme canonique disjonctive de F

̅. 𝒚. 𝒛̅ + 𝒙
𝑭=𝒙 ̅. 𝒚. 𝒛̅ + 𝒙
̅. 𝒚. 𝒛 + 𝒙
̅. 𝒚. 𝒛

0,5
point

B - Simplifiez F (avec la méthode algébrique) :

̅. 𝒚. 𝒛̅ + 𝒙
𝑭=𝒙 ̅. 𝒚. 𝒛̅ + 𝒙
̅. 𝒚. 𝒛 + 𝒙
̅. 𝒚. 𝒛
̅. 𝒚. 𝒛̅ + 𝒙
𝑭=𝒙 ̅. 𝒚. 𝒛
̅. 𝒚. (𝒛̅ + 𝒛)
𝑭=𝒙
̅. 𝒚
𝑭=𝒙

0,5
point