TD Structure Machine LMD informatique/mathmatique 1

re
anne
2010/2011 1 S.BOUAM

TD n1
Systmes de numration

Exercice 1
a) A scrit 23 dans le systme dcimal et 27 dans un systme de base x. Que vaut x ?
b) Convertissez ce nombre en binaire et en hexadcimal.

Exercice 2
a) Donner la valeur numrique dcimale des nombres binaires suivants :
(1100)
2
(10001101)
2
(101.01)
2
(0.1101)
2

b) Convertir en binaire les nombres dcimaux suivants :
(48)
10
(11)
10
(189)
10
(0.25)
10
(12.234)
10

c) Quelle est la plus grande valeur numrique que lon peut reprsenter avec un nombre binaire de 8 bits ?
de 16 bits ?
d) De manire gnrale, quelle est la valeur numrique de lentier de valeur maximale reprsent par n
symboles dans la base b ?

Exercice 3
a) Convertir en dcimal puis en binaire les nombres octaux suivants :
(534.72)
8
(15)
8
(52.392)
8

b) Convertir en octal les nombres dcimaux suivants :
(77.375)
10
(20.515625)
10
(8.15625)
10

c) Convertir en octal les nombres binaires suivants :
(11101)
2
(10010101)
2
(111.001)
2
(11000.1001)
2


Exercice 4
a) Convertir en dcimal les nombres hexadcimaux suivants :
(F.4)
16
(D3.E)
16
(1111.1)
16
(EBA.C)
16

b) Convertir en hexadcimal les nombres dcimaux suivants :
(204.125)
10
(613.25)
10
(255.875)
10

b) Convertir en octal puis en hexadcimal les nombres binaires suivants :
(11110010)
2
(10001.11111)
2
(111110.000011)
2







TD Structure Machine LMD informatique/mathmatique 1
re
anne
2010/2011 2 S.BOUAM
TD n2
Oprations binaires et reprsentation interne des nombres


Exercice 1
a) effectuer les sommes binaires suivantes:
110011101 + 10110111 11011.01 + 101.1101 1001 + 1101 + 110 + 1011
b) effectuer les soustractions binaires suivantes:
1100101001 - 110110110 1101.101 11.10111
c) effectuer les multiplications binaires suivantes:
110110 101 111.001 1.11 11.101 11.01
d) effectuer les divisions binaires suivantes:
1110111 1001 100.0001 10.1 1011 11

Exercice 2
On suppose dans cet exercice que les reprsentations sont sur 8 bits :
a) donner les reprsentations signe+val.abs, complment 1 et complment 2 des valeurs entires
suivantes : -32 et -128.
b) effectuer les oprations suivantes aprs conversion en binaire :
377
8
+ 001
8
et 177
8
+ 200
8
En complment 1 et en complment 2, convertir le rsultat en dcimal.
c) donner la valeur dcimale signe du nombre : B7
16
cod en complment 2

Exercice 3
On suppose une machine o les valeurs numriques relles sont reprsentes sur 32 bits (numrots de
droite gauche de 0 31) avec :
- une quantit fractionnaire sur 32 bits (0 22) correspondant la mantisse m normalise (0.5 m1) ;
- un exposant biais, reprsentant une puissance de 2, cod sur 8 bits (23 30) ;
- un bit pour le signe de la mantisse (0 si m0, 1 si m < 0).
Donner sous la forme a 2
b
(a et b dcimaux), la valeur qui correspond aux 32 bit suivants (ou forme
octale) : 27632000000.
TD Structure Machine LMD informatique/mathmatique 1
re
anne
2010/2011 3 S.BOUAM

TD n3
Reprsentation interne des nombres rels


Exercice 1
La reprsentation des nombres rels est la mme que dans lexercice 3 du TDn2 sauf que le premier bit
de la mantisse normalise qui est toujours 1 nest pas reprsent sur la machine (a permet de gagner
en prcision). Donnez en octale, la reprsentation sur une telle machine, des nombres dcimaux
suivants : 278 et -6.53125.

Exercice 2
On suppose une machine o les valeurs numriques relles sont reprsentes sur 32 bits avec :
- une quantit fractionnaire sur 24 bits correspondant la mantisse M normalise
- un exposant biais, reprsentant une puissance de 2, cod sur 7 bits ;
- un bit pour le signe de la mantisse (0 si M0, 1 si M < 0).
Trouvez la reprsentation interne de A= 93.625

Exercice 3
Convertir le nombre dcimal 8,625 en virgule flottante en binaire et donner sa reprsentation interne
sachant que la reprsentation des nombres rels est la mme que dans lexercice 3 du TDn2 .

Exercice 4
Donnez la traduction laquelle correspond le mot de 4 octets cod en hexadcimal suivant :
49555031
selon quon le lit comme :
- un entier sign,
- un entier reprsent en complment 2,
- un nombre reprsent en virgule flottante suivant la reprsentation des nombres rels donne
dans lexercice 3 du TDn2

Exercice 5
Soient la reprsentation interne des 2 nombres en virgule flottantes cods suivant la reprsentation
donne dans lexercice 3 du TDn2 et reprsents respectivement en hexadcimal : 3EE00000 et
3DC00000.
- Calculez leurs valeurs relles, puis leurs somme et donnez le rsultat sous forme
SigneExpMantisse et sous forme dcimale.

- Mme question avec les nombres : C8 C0 00 00 et C8 C0 00 00.
TD Structure Machine LMD informatique/mathmatique 1
re
anne
2010/2011 4 S.BOUAM

TD n4
Algbre de Boole et Diagrammes de Karnaugh
Exercice 1
1. Montrer comment loprateur ET peut tre obtenu partir des oprateurs OU et NON. De mme pour loprateur
OU avec les oprateurs ET et NON.
2. On note respectivement les oprateurs OU, ET, XOR et NON par +; . ; ; et . Montrer laide de tables de vrit
que A B = A.B+A. B et que A B = A.B+A. B = (A+B) . ( A+B )
3. Montrer que A+( A.B) = A+B et que : A.( A+B) = A . B
4. Dterminer le complment de lexpression : A+B . C
5. crire lexpression B A uniquement avec les oprateurs OU, ET et NON
6. Simplifier au maximum les expressions logiques suivantes.
(a) A.B+A.B
(b) (A+B) . (A+B )
(c) A+A .B
(d) A . (A+B)
(e) A. B + D C B A
(f) A+B . C + A.( C B ) . (A . D + B)
(g) (AB) .B+A.B
(h) A+ A.B+ A. B
Exercice 2
Soit la fonction F(x, y, z) dfinie par la table de vrit suivante :
x y z F(x,y,z)
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
Exercice 3
Considrer la fonction dfinie par la table de vrit ci-dessous :
A B C F(A,B,C)
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Exercice 4
Considrer les fonctions logiques suivantes. Pour chacune delles construire le diagramme de Karnaugh et utiliser le pour
simplifier les expressions, puis tracer le circuit associ :
F1(A,B,C) = A B C+A BC +A B C
F2(A,B,C) = C B A +A B +A B C
F3(A,B,C) = A B + A B C +B C +A B C
F4(A,B,C,D) = B C D+ A B D+A B C D
F5(A,B,C,D) = A+A B+A B C+A B C D
F6(A,B,C,D) = A B D+ A C D+ A B C D+A B D+B C D+A B C D
1. Ecrire la fonction logique correspondant cette table de vrit sous
les 2 formes canoniques.
2. Simplifier la premire forme canonique avec la mthode algbrique.
3. Reprsenter le circuit associ en utilisant les portes logiques.

1. Gnrer les expressions logiques correspondantes sous les deux
formes canoniques.
2. Simplifier les deux expressions en utilisant les rgles de
lalgbre de Boole.
3. Construire le diagramme de Karnaugh et dterminer une
expression logique associe ainsi que le circuit associ en
utilisant les portes logiques.