Professional Documents
Culture Documents
Anne 2012/2013
IUT de LAVAL
Dpartement Informatique
- Polycopi dexercices -
Architecture - codage
Yann Walkowiak 1
http://www.univ-lemans.fr/~ywalko
yann.walkowiak@univ-lemans.fr
1. Je remercie Pierre Laforcade, Tintin et Patricia Everaere dont les documents mont aid rdiger ce recueil dexercices
de TD.
1.1
Bases et numration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2
1.3
1.4
Sujet dexamen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1
Algbre de Boole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2
Circuits combinatoires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3
Sujet dexamen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
ii
Partie 1
Reprsentation de linformation
1.1
Bases et numration
Reprsentation de linformation
1.2
Exercice 1.3 Calculer la somme des nombres signs suivants. Que remarquez-vous ?
00000111 + 00000101 et 00000111 + 10000101
Exercice 1.4 Calculer la somme des nombres en complment 2 suivants. Que remarquez-vous ?
(a) 00000111 + 00000101
(b) 00000111 + 10000101
(c) 00000011 + 11111011
(d) 01000000 + 01000001
Exercice 1.5 Donner la reprsentation en complment 2 sur 8 bits des nombres dcimaux suivants : 1,
2, 127, 128, 129. Combien de nombres peut-on reprsenter avec 8 bits en notation en complment
2?
Exercice 1.6 Calculer les produits suivants en utilisant la reprsentation en complment 2 sur 8 bits.
Que remarquez-vous ?
(a) 7 5
(b) 7 5
(c) 48 2
(d) 48 3
Exercice 1.7 Comment multiplier simplement un nombre binaire par 2,4,8, . . ., 2n ?
Comment diviser simplement un nombre binaire par 2,4,8, . . ., 2n ?
Exercice 1.8 Deux nombres rels sont reprsents en virgule flottante dans le format IEEE 754 simple
prcision par les suites de bits suivantes :
0 10000010 10110100000000000000000 et 1 10000000 10010000000000000000000
Reprsenter la somme de ces deux nombres dans le mme format en dtaillant votre raisonnement.
Exercice 1.9 Donner une reprsentation des nombres suivants dans le format IEEE 754 simple prcision :
(a) 21, 25
1.3
1.4
Sujet dexamen
Exercice 1.12 Raliser les conversions des nombres suivants dans la base indique.
1. (A72)16 en dcimal
2. (175)10 en hexadcimal
3. (E9C)16 en binaire
4. (11110100101)2 en hexadcimal
5. (1001010100)2 en dcimal
6. (235)10 en binaire
Exercice 1.13 En mmoire, on lit la squence donne ci dessous. Cest le codage de deux nombres entiers
cods chacun sur 8 bits.
01000010
10011000
Donner la signification de cette suite dans chacun des cas suivants :
1. ces nombres sont non signs ;
2. ces nombres sont exprims en DCB ;
3. ces nombres sont exprims dans la notation en complment 2 ;
4. ces nombres sont exprims dans la notation signevaleur absolue.
Exercice 1.14 Donner le nombre dcimal cod (3F 300000)16 en format IEEE 754 simple prcision.
Table ASCII
Reprsentation de linformation
Partie 2
Algbre de Boole
Exercice 2.1 Soient a, b, c, d des lments de lalgbre de Boole B. Prouver les galits suivantes et crire
leurs duales :
a + b.a =
(2.1)
a.b + a + b =
(2.2)
(2.3)
a + abc(ad + c) + bc
(2.4)
a+c =
(a + b)(b + c) + (c + d)(d + a)
ac + bd
(2.5)
ac + bd
(2.6)
(2.7)
(2.8)
Exercice 2.4 Soient a, b, c, d, e des lments de B. Donner les dcompositions canoniques disjonctives et
conjonctives des expressions suivantes :
1. f (a, b) = (a + b)ab
2. f (a, b, c) = abc + ab
3. f (a, b, c) = (a + b + c)(a + b + c)
4. f (a, b, c, d) = abcd + ad + abc + abd
5. f (a, b, c, d, e) = bcd + ad + c e + abcd + a
2.2
Circuits combinatoires
OR
NOT
NOT
AND
NOT
OR
NOT
1. Dterminer s.
2. Construire un circuit logique quivalent comportant un minimum de portes :
(a) OU, ET, NON
(b) Uniquement des portes NAND
(c) Uniquement des portes NOR
b
cc
HH
H
@
@
@
bb
aa
@
@
@
AAl
Exercice 2.8 Raliser un circuit ne contenant que des portes NOR, puis que des portes NAND pour
reprsenter les fonctions suivantes :
f (a, b)
ab + ab
f (a, b, c)
ac(b + c)
(2.9)
(2.10)
2.3
Sujet dexamen
Exercice 2.9
1. Donner le dual de la fonction boolenne suivante :
f (a, b, c) = (ab + c)ac + ac + b
2. A laide dun diagramme de Karnaugh, simplifier la fonction boolenne suivante :
g(a, b, c, d) = acd + abcd + abcd + abc + abcd + acd + abcd
Exercice 2.10 Soit (B, +, ., ) une algbre de Boole. On considre la fonction boolenne
f (a, b, c) = abc + ab + abc + ac + ab
1. laide dun diagramme de Karnaugh, donner la dcomposition canonique disjonctive de la fonction
f.
2. Donner une simplification de la fonction f en regroupant les termes dans le diagramme de Karnaugh.
3. Dessiner un circuit logique implmentant la fonction f et ne comportant que 3 portes logiques.