Vous êtes sur la page 1sur 5

TD 32 corrig - Numration et codage

Page 1/5

Corrig Exercice 1 : NUMERATION.


Question 1 : Exprimer en binaire le nombre dcimal 965(10), le nombre octal 607(8) et le nombre
hexadcimal A8B(16).
965(10) = 1111000101(2) en divisant par 2, par 2,
607(8) = 110 000 111(2) = 110000111(2)
A8B(16) = 1010 1000 1011(2) = 101010001011(2)

Question 2 : Exprimer en octal le nombre binaire 10111010(2), le nombre dcimal 1157(10) et le nombre
hexadcimal F1F(16).
10111010(2) = 010 111 010(8) = 272(8)
1157(10) = 2205(8) en divisant par 8, par 8,
F1F(16) = 1111 0001 1111(2) = 111 100 011 111(2) = 7437(8)

Question 3 : Exprimer en hexadcimal le nombre binaire 10110110011101(2), le nombre octal 7106(8) et le


nombre dcimal 3589(10).
10110110011101(2) = 0010 1101 1001 1101(2) = 2D9D(16)
7106(8) = 111 001 000 110(2) = 1110 0100 0110(2) = E46(16)
3589(10) = E05(16) en divisant par 16, par 16,

Question 4 : Exprimer en dcimal le nombre binaire 10010111(2), le nombre octal 146(8) et le nombre
hexadcimal C0E(16).
10010111(2) = 127 + 124 + 122 + 121 + 120 = 128 + 16 + 4 + 2 + 1 = 151(10)
146(8) = 182 + 481 + 680 = 64 + 32 + 6 = 102(10)
C0E(16) = C162 + 0161 + E160 = 12162 + 0161 + 14160 = 3072 + 0 + 14 = 3086(10)

Corrig Exercice 2 : CODAGE.

0
1

0
0
0
0
1
1
1
1
1

0
0
1
1
1
1
0
0
0

0
1
1
0
0
1
1
0
0

7
8

0
1

1
1

0
0

0
0

0
0

15
16

0
1
1

1
1
1

0
0
0

0
0
0

0
0
0

0
0
1

31
32
33

0
1

1
1

0
0

0
0

0
0

0
0

0
0

63
64

0
1

1
1

0
0

0
0

0
0

0
0

0
0

0
0

127
128

1
2
8

6
4

3
2

1
6

Question 1 : Coder les 3 nombres dcimaux 31(10), 32(10) et 33(10) en


code BCD, en code binaire rflchi, puis vrifier quun
seul bit du codage change lorsquon passe de lun
lautre dans cet ordre.
31(10) = 0011 0001(BCD) = 10000(BR)
32(10) = 0011 0010(BCD) = 110000(BR)
33(10) = 0011 0011(BCD) = 110001(BR)

MPSI-PCSI

Sciences Industrielles pour lIngnieur

S. Gnoul

0
1
2
3

01/06/2010

TD 32 corrig - Numration et codage

Page 2/5

Corrig Exercice 3 : CAPTEUR DE POSITION ANGULAIRE.


(Selon le concours ICARE 1998 filire PSI)

Fonctionnement des codeurs.


Question 1 : Donner la rsolution (plus petite grandeur mesurable) de ces capteurs (codeur sur 4 bits) en
points/tour.
Quelle aurait t la rsolution si les codeurs codaient sur 12 bits.

2 4 16 points/tou r
12

16 po int s / 360 1 po int/ 22,5

4096 points/tour

4096 po int s / 360 1 po int/ 0,09

Question 2 : Quels sont les avantages et inconvnients des 2 codeurs.


En utilisant un codeur en Binaire Naturel, nous navons pas besoin de transcodeur. Linformation issue du
codeur est utilisable directement par la partie commande.
En revanche, en utilisant un codeur en Binaire Rflchi, nous avons besoin dun transcodeur pour convertir
le code Gray en code Binaire Naturel exploitable par la partie commande.
Mais le codeur en Binaire Rflchi, permet d'viter toutes confusions de codes lors du passage d'une
position une autre, adjacente (voir cours).

Question 3 : Si N est limage numrique de la position du plateau, quel est le gain B


est en radian ?

N
2 16

donc

16.
2

et

N
de ce codeur si

16
2

Fonctionnement du transcodeur 4 bits vers 4 bits (binaire rflchi binaire


naturel).
Question 4 : Raliser la table de vrit de ce transcodeur.

g4

g3

g2

g1

b4

b3

b2

b1

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

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

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

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

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

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

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

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

MPSI-PCSI

Sciences Industrielles pour lIngnieur

Cette table sert dterminer les quations


de passage dun code lautre.
g 4 et b 4 sont les bits de poids forts.

S. Gnoul

01/06/2010

TD 32 corrig - Numration et codage

Page 3/5

Question 5 : Dterminer les fonctions combinatoires donnant les sorties b i en fonction des entres gi
laide de tableaux de Karnaugh. Commencer par b4, puis b3, b2 et b1.

b4

g2

b3

g2

g1

g4
g3

0
1
1
0

0
1
1
0

0
1
1
0

g1
0
1
1
0

g4
g3

b 4 g4
b2

0
1
0
1

0
1
0
1

0
1
0
1

b 3 g 3 .g 4 g 3 .g 4

g2

b1

g2

g1

g4

g3

0
1
0
1

1
0
1
0

1
0
1
0

0
1
0
1

g1
0
1
0
1

g4
g3

0
1
0
1

1
0
1
0

0
1
0
1

1
0
1
0

b 2 g 2 .g 3 .g 4 g 2 .g 3 .g 4 g 2 .g 3 .g 4 g 2 .g 3 .g 4

b1 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g 2 .g3 .g 4 g1.g 2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4

Question 6 : Rcrire les expressions de b3, b2 et b1 avec seulement des oprateurs OU EXCLUSIF.

b 4 g4
b 3 g 3 .g 4 g 3 .g 4

b 3 g3 g 4
b 2 g 2 .g3 .g 4 g 2 .g3 .g 4 g 2 .g3 .g 4 g 2 .g3 .g 4 g 2 .(g3 g 4 ) g 2 .(g3 g 4 )

b 2 g2 g3 g 4
b1 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g 2 .g3 .g 4 g1.g 2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4
b1 (g1.g 2 g1.g 2 ).g 3 .g 4 (g1.g 2 g1.g 2 ).g 3 .g 4 (g1.g 2 g1.g 2 ).g 3 .g 4 (g1.g 2 g1.g 2 ).g 3 .g 4
b1 ( g1 g 2 ).g3 .g 4 (g1 g 2 ).g3 .g 4 ( g1 g 2 ).g3 .g 4 (g1 g 2 ).g3 .g 4
b1 (g1 g 2 ).(g3 .g 4 g3 .g 4 ) (g1 g 2 ).(g3 .g 4 g3 .g 4 )
b1 ( g1 g 2 ).(g3 g 4 ) (g1 g 2 ).(g3 g 4 )

b1 g1 g2 g3 g4
Question 7 : Dans le cas gnral, pour un transcodeur n bits, dduire le ime bit naturel b i en fonction
des gi .

b i gi gi1 ... g n
MPSI-PCSI

pour 0 i n 1

Sciences Industrielles pour lIngnieur

et

b n gn
S. Gnoul

01/06/2010

TD 32 corrig - Numration et codage

Page 4/5

Corrig Exercice 4 : TRANSCODEUR

(BINAIRE

NATUREL

BINAIRE REFLECHI).
Question 1 : Dterminer les fonctions combinatoires donnant les sorties gi en fonction des entres b i
laide de tableaux de Karnaugh. Commencer par g1, puis g2, g3 et g4.

g1

b2

g2

b2

b1
0
0
0
0

b4
b3

1
1
1
1

0
0
0
0

b1
1
1
1
1

b4
b3

g1 b1.b 2 b1.b 2

g3

0
0
1
1

1
1
0
0

1
1
0
0

g 2 b 2 .b 3 b 2 .b 3

b2

g4

b2

b1
0
1
0
1

b4

b3

0
1
0
1

0
1
0
1

0
0
1
1

b1
0
1
0
1

b4

b3

g 3 b 3 .b 4 b 3 .b 4

0
1
1
0

0
1
1
0

0
1
1
0

0
1
1
0

g4 b 4

Question 2 : Rcrire les expressions de g1, g2 et g3 avec seulement des oprateurs OU EXCLUSIF.

g1 b1 b 2
g2 b 2 b 3
g3 b 3 b 4
g4 b 4

Question 3 : Dans le cas gnral, pour un transcodeur n bits, dduire le ime bit rflchi gi en fonction
des b i .

gi b i b i1

MPSI-PCSI

pour 0 i n 1

Sciences Industrielles pour lIngnieur

et

gn b n

S. Gnoul

01/06/2010

TD 32 corrig - Numration et codage

Page 5/5

Corrig Exercice 5 : IDENTIFICATION DE PIECES.


(Selon le concours X 2001 filire MP)

Question 1 : Complter les codes des chiffres de 1 9 dans le tableau ci-dessous (6 premires colonnes).
En dduire le code du chiffre 0 en justifiant son unicit.
Dterminer le nombre dcimal correspondant au code de la figure ci-dessus.
Commencer par remplir les colonnes abcd dans le
tableau : 11000, 20100, 31100, 40010,
51010, 60110, 70001, 81001 et 90101.
La colonne e se trouve aisment pour que dans abcde
il y ait toujours deux 1.
Pour les valeurs abcd de la ligne 0, il reste les
combinaisons inutilises 0000, 1101, 0011, 1011,
0111, 1110 et 1111. Parmi ces combinaisons, la seule
qui permet davoir deux 1 en ajoutant e est la
combinaison 0011 (avec e = 0).
Dchiffrons le code barres de la pice, on lit :
C3 = 00110 0
C2 = 10001 1
C1 = 10100 5
C0 = 01100 6
Le numro de la pice est donc 0156.

Question 2 : Complter la table de vrit des sorties s i . En dduire les quations simplifies des sorties
s3, s2, s1 et s0 en fonction des entres a, b, c, d et e ci-dessus.
La partie droite du tableau ci-dessus est vidente, ce qui donne les tableaux de Karnaugh suivants :

NB : Si vous ne comprenez pas les tableaux de Karnaugh 5 variables d'entre, utilisez l'algbre de Boole.
MPSI-PCSI

Sciences Industrielles pour lIngnieur

S. Gnoul

01/06/2010