Département : MI Corrigé de l’EMD de
1ème année STRUCTURE MACHINE Page 1/5
Durée : 2h00
14 juin 2016
SUJET 1
CHAP.I - SYSTÈMES DE NUMÉRATION (sur 7.5 points)
Q1 Conversion (4 points) Q4 Addition avec des entiers signés :
Faites les calculs au brouillant et donner En se servant d’une représentation en C1 sur 8 bits (bit de
uniquement le résultat ici: signe compris), faire la somme : (65)10 + (-30)10
0.5
Valeur correspondant en DECIMAL ? En décimal Représentation en C1
0.5
(23)14 = 2*14+3 = 28+3 = (31)10 1
1
(10,2)8 = 1x81+0x80 + 2x8-1 = 8 + 2/8 = (8,25)10 0.5
(+65)10 0 1 0 0 0 0 0 1
0.5
(1101,1)2 = 1x23+1x22+0x21+1x20+1x2-1= (13,5)10
+ (-30)10 1 1 1 0 0 0 0 1
Valeur correspondant en BINAIRE ?
0.5
(51)10 = (110011)2 = (+35)10 0 0 1 0 0 0 1 0
0.5 1
(2C,A)16= (0010 1100, 1010)2 Retenue 1
0.5
(75,31)8= (111 101 , 011 001)2 0 0 1 0 0 0 1 1
Valeur correspondant en bas 8 ?
(31)4 = (13)10 = (1101)2 = (15)8 0.5
0.5
Q5 Addition avec des entiers signés :
(A,8)16= (1010, 1000)2 = ( 001 010 , 100 )2 = (12,4)8
Trouvez la base « b » pour laquelle cette égalité est vraie :
0.5
(121)b = (10)16.
Q2 Nombres signés (1,5 points) :
En supposant que le nombre « 1 1110100 »
(121)b = 1x16 + 0 = (16)10
est en C2 sur 8 bits quelle est sa valeur :
Ce qui donne : (121)b = (16)10
0.5
En décimal : (-12)10
0.5 (121)b = (16)10 1xb2 + 2xb + 1 = 16
En C1 : (11110011)C1
Ce qui donne : b2 + 2b + 1 = 16
En S+VA : (10001100)S+VA 0.5
Or on est sur que b < 10 car (142)b = (23)10
On est sur aussi que b est > 2.
Q3 Etendue des valeurs (1 point) : Il suffit d’essayer les bases allant de 3 à 9.
Commençons par 3 et vérifions :
Donnez l’étendue des valeurs que l’on peut représenter sur
n bits dans les représentations suivantes : b = 3 donne : 32 + 2x3 + 1 = 9 + 6 + 1 = 16
0.5
S+VA : [-2n-1 + 1, -2n-1 - 1 ]
On voit que note égalité est vérifiée, on déduit
0.5 donc que la base b recherché est 3
C2: [ -2n-1 , -2n-1 – 1 ]
CHAP. II – ALGEBRE DE BOOLE (sur 9 points) Page 2/5
0.5
Q6 Théorème Exprimez l’expression F suivant à base Q8 Forme canonique
uniquement de NAND :
Donnez la forme
x y z F(x,y,z)
𝐅(𝐱, 𝐲) = 𝐱 ⊕ 𝐲 canonique disjonctive
0 0 0 1
de la fonction F(x,y,z)
suivante : 0 0 1 0
0.5 0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
F(x,y,z) = (0, 2, 6) = m0 + m2 + m6
𝐅(𝐱, 𝐲) = 𝐱̅. 𝐲̅. 𝐳̅ + 𝐱̅. 𝐲. 𝐳̅ + 𝐱. 𝐲. 𝐳̅
0.5
Q9 Théorème
Démontrez le théorème suivant : 𝒙. 𝟎 = 𝟎
Q7 OU exclusif (1,5 point) simplifier les expressions
suivante ?
𝒙 ̅̅̅
⊕𝟏= ?
0.5
0.5
Q10 Dualité
𝒙 ̅̅̅
⊕𝟎=? Donnez la duale de : ̅̅̅̅̅̅̅
𝒙+𝒚 ̅ + 𝒛 𝒕
0.5
̅̅̅ 𝒙 = ?
𝒙⊕
0.5
Page 3/5
0.5
Q11 Simplification algébrique : Simplifier par la méthode algébrique l’expression booléenne suivante :
̅. 𝒚. 𝒛 + 𝒙. 𝒛̅ + 𝒙
𝒙. 𝒛 + 𝒙 ̅. 𝒚. 𝒛̅
Q12 Logigramme: Soit le logigramme suivant :
A – Donnez l’expression algébrique de la sortie « S » :
0.5
Ce qui donne : (𝒙. 𝒚 + 𝒙 ̅)𝒛 + (𝒙
̅. 𝒚 ̅). 𝒛̅
̅. 𝒚 + 𝒙. 𝒚
0.5
B – Simplifier S en utilisant d’autres portes que
le « ET », « OU » et « NON »: 𝑭(𝒙, 𝒚, 𝒛) = (𝒙. 𝒚 + 𝒙 ̅)𝒛 + (𝒙
̅. 𝒚 ̅). 𝒛̅
̅. 𝒚 + 𝒙. 𝒚
𝑭(𝒙, 𝒚, 𝒛) = ̅̅̅̅̅̅̅̅̅̅̅
(𝒙 ⊕ 𝒚)𝒛 + (𝒙 ⊕ 𝒚). 𝒛̅
𝑭(𝒙, 𝒚, 𝒛) = (𝒙 ⊕ 𝒚) ⊕ 𝒛
0.5
Q13 Karnaugh.
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
11 x
10
Page 4/5
Q14 Karnaugh (1 point).
A – En se référant à la table de Karnaugh suivante, donnez toutes les
formes simplifiées que l’on peut avoir :
En dessinant les différents groupements, on a exactement 2 formes simplifiées
0.5
B – Parmi les formes simplifiées que vous pouvez avoir, donnez celle qui vous parait la plus simple.
0.5
En comptant le nombre de négations pour les 2 formules ci-dessus, on trouve que la forme 1 est meilleure.
Q15 Karnaugh (2 points). Soit la fonction F(x, y, z, t) = (1, 7, 11, 13)
A – Remplir la table de Karnaugh suivante : 0.5
B – Dessinez les groupes 0.5
C – Donnez les expressions de chaque groupe :
0.5
D – En prenant en compte d’autres opérateurs (XOR, NXOR,…), déduire la forme simplifiée de la fonction « F » :
Voici ce que nous donne notre fonction : F(x,y,z,t)
0.5
0.5
Q16 Logigramme
F
Donnez le logigramme de la
fonction F suivante :
𝑭 = ((𝒙 ↑ 𝒚 ̅ 𝒚))𝒛
̅)(𝒙⨁
Page 5/5
CHAPITRE III – CIRCUIT LOGIQUES (sur 3.5 points)
Q17 Synthèse de fonctions (1 point): Soit la fonction F(x,y,z,t) = (1,2, 7), donnez les logigramme de F
0.5 0.5
En utilisant un décodeur En utilisant un MUX
5V
0
0
F(x, y, z, t) 1
1
2
2
3
x y z t 3
4
4
5 Multiplexeur à 16
5
6 voies d’entrée
0 6 7 F(x, y, z, t)
1 7
8
2 8
9
3 9
10
10
11
11
12
12
13
13 14
14 15
15 3 2 1 0
0V
x y z t
Q18 Circuit additionneur (2.5 points)
A – Donnez les équations d’un demi additionneur (Somme s0 = f0(a0, b0) et retenue r0 = g0(a0, b0))
0.5
0.5
B – Donnez les équations d’un étage additionneur complet (si = f1(ai, bi, ri-1) et retenue ri = g1(ai, bi, ri-1))
0.5
0.5
C – Donnez l’équation de la sortie « s0 » d’un demi-additionneur en utilisant uniquement des portes NAND
0.5