UMMTO

Département Math-info Tamda

Module : Structure Machine Année Universitaire 2019/2020
1ère année MI, Section : A Durée 01h00

Test TD de Structure Machine 1.

Exercice1 : 9 pts
Soit la fonction définie par F(A,B,C)=A+AC+B̅C̅+AB
1. Mettre F sous la 1ère forme canonique (numérique & alphabétique). 2pts
2. Déduire sa 2ème forme canonique (numérique & alphabétique). 2pts
3. Simplifier F. 1pt
4. Exprimer la fonction F seulement avec l’opérateur N-OR (↓). 2pts
5. Dessiner le logigramme relatif à la fonction F simplifiée et calculer son coût. 2pts

Exercice 2 : 7 pts

1. Compléter le Tableau de conversion 2pt

Décimal Binaire Octal Hexadécimal BCD
1023
1001100101
7540
FB0A
101111101110
2. Dans quelle base B est effectuée cette opération (avec une démonstration) :
(57)B +(33)B=(112)B 2pts
3. Combien de symboles, en base 8, sont nécessaires pour représenter tous les entiers compris entre 0
et (3600)10 ? 1.5 pt
4. Exprimer, dans la base 8, le prédécesseur de (100000)16 et le successeur de (255)10 1.5 pt

BONNE CHANCE
 LE CORRIGE

Exercice 1
F(A,B,C)=A+AC+B̅C̅+AB

1ère forme :
F(A,B,C)=𝐴𝐵𝐶 + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐵̅ 𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐶 = ∑(0, 4, 5, 6, 7).

2ème forme :
F(A,B,C)= (𝐴 + 𝐵 + 𝐶̅ )(𝐴 + 𝐵̅ + 𝐶)(𝐴 + 𝐵̅ + 𝐶̅ )=Π(1, 2, 3).

Simplification :
F(A,B,C)=A+AC+B̅C̅+AB=A(1+C+B)+ 𝐵̅𝐶̅ =A+𝐵̅𝐶̅

F en fonction de NOR (↓) :

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
F(A,B,C)= A+𝐵̅𝐶̅ = (A+𝐵̅)(A+𝐶̅ ) = ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿ (𝐴 + 𝐵̅) + ̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐵̅ )(𝐴 + 𝐶̅ ) = ̅̅̅̅̅̅̅̅̅̅ (𝐴 + 𝐶̅ )
F(A,B,C)=(A↓ (B↓ B))↓ (A↓( C↓ C))

Logigramme
A
B
C

Coût = (2+2) +(2+2) = 8

Exercice 2
Compléter le Tableau de conversion 2pt
Décimal Binaire Octal Hexadécimal BCD
1023 1111111111 1777 3FF 0001000000100011
613 1001100101 1145 265 011000010011
3936 111101100000 7540 F60 0011100100110110
64266 111110110000101 175412 FB0A 01100100001001100110
ERREUR 101111101110

Trouver la base B
On a : (57)B +(33)B=(112)B
7B0+5B1+3B0+3B1= 2B0+1B1+1B2  10+8B = 2+B+B2  B2-7B-8=0
∆=(-7)2-(4*1*(-8))= 49-32=81
X1= (7-9)/2=-1 X2= (7+9)/2=8 donc B= 8.

Nombre de symbols
8n-1≥3600
8n≥3601
𝑙𝑛(3601)
N≥ =3.91 donc N=4
𝑙𝑛 8

(100000)16=(1 0000 0000 0000 0000 0000)2=(4000000)8  PRED=(3777777)8

(255)10=(11111111)2=(377)8 SUCC=(400)8