TD 32 - Numration et codage

Page 1/4

Exercice 1 : NUMERATION.
Question 1 : Exprimer en binaire le nombre dcimal 965(10), le nombre octal 607(8) et le nombre
hexadcimal A8B(16).

Question 2 : Exprimer en octal le nombre binaire 10111010(2), le nombre dcimal 1157(10) et le nombre
hexadcimal F1F(16).

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

nombre dcimal 3589(10).

Question 4 : Exprimer en dcimal le nombre binaire 10010111(2), le nombre octal 146(8) et le nombre
hexadcimal C0E(16).

Exercice 2 : CODAGE.
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.

Exercice 3 : CAPTEUR DE POSITION ANGULAIRE.

(Selon le concours ICARE 1998 filire PSI)
Dans un asservissement de position angulaire dun plateau, on utilise un codeur absolu optique. Le disque
du codeur possde 4 pistes et peut tre cod de 2 manires diffrentes (voir les 2 exemples ci-dessous). Il
est li en rotation laxe du plateau.

Exemple 1 : disque cod en binaire naturel

MPSI-PCSI

Exemple 2 : disque cod en binaire rflchi (code Gray)

Sciences Industrielles pour lIngnieur

S. Gnoul

01/06/2010

TD 32 - Numration et codage

Page 2/4

Exemple 1 : disque cod en binaire naturel.

Codeur rotatif
absolu
cod sur 4 pistes
en binaire naturel

Mot en binaire
naturel
de 4 bits
(b4, b3, b2, b1)

NB : b 4 est le bit de poids fort.

Exemple 2 : disque cod en binaire rflchi (code Gray).

Si on utilise un disque cod en binaire rflchi, il est ncessaire de traduire (par un transcodeur) cette
information de position issue du codeur, en code binaire naturel pour quelle puisse tre interprte par la
partie commande :

Codeur rotatif
absolu
cod sur 4 pistes
en binaire rflchi

Mot en binaire
Transcodeur
rflchi
binaire rflchi
de 4 bits
binaire naturel
(g4, g3, g2, g1)

Mot en binaire
naturel
de 4 bits
(b4, b3, b2, b1)

NB : g 4 et b 4 sont les bits de poids forts.

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.

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

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

N
de ce codeur si

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

naturel).
Question 4 : Raliser la table de vrit de ce transcodeur.
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.

Les tableaux de Karnaugh donnent les expressions les plus simples des b i . Ici, il est possible
exceptionnellement de simplifier et dcrire les expressions de b3, b2 et b1 avec seulement des oprateurs
OU EXCLUSIF.

Question 6 : Rcrire les expressions de b3, b2 et b1 avec seulement des oprateurs OU EXCLUSIF.
Question 7 : Dans le cas gnral, pour un transcodeur n bits, dduire le ime bit naturel b i en fonction
des gi .
MPSI-PCSI

Sciences Industrielles pour lIngnieur

S. Gnoul

01/06/2010

TD 32 - Numration et codage

Page 3/4

Exercice 4 : TRANSCODEUR (BINAIRE NATUREL BINAIRE

REFLECHI).
Reprendre la table de vrit du transcodeur 4 bits vers 4 bits (binaire rflchi binaire naturel) de lexercice
prcdent.
Cette fois-ci, ce transcodeur va tre utilis dans le sens inverse (binaire naturel binaire rflchi).

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.

Les tableaux de Karnaugh donnent les expressions les plus simples des gi . Ici, il est encore possible
exceptionnellement de simplifier et dcrire les expressions de g1, g2 et g3 avec seulement des oprateurs
OU EXCLUSIF.

Question 2 : Rcrire les expressions de g1, g2 et g3 avec seulement des oprateurs OU EXCLUSIF.
Question 3 : Dans le cas gnral, pour un transcodeur n bits, dduire le ime bit rflchi gi en fonction
des b i .

MPSI-PCSI

Sciences Industrielles pour lIngnieur

S. Gnoul

01/06/2010

TD 32 - Numration et codage

Page 4/4

Exercice 5 : IDENTIFICATION DE PIECES.

(Selon le concours X 2001 filire MP)

Un systme est quip dun lecteur optique de codes barres permettant didentifier automatiquement des
pices souder.
Chaque pice est identifie par un nombre de quatre chiffres dcimaux C3, C2, C1 et C0.
Chaque chiffre dcimal est cod sur 5 bits. Les chiffres de rang impair (C3 et C1) sont cods sur les barres
noires, les chiffres de rang pair (C2 et C0) sont cods sur les espaces blancs entre les barres noires. Les 1
sont cods par les barres ou espaces larges (utilisant deux largeurs de base), les 0 sont cods par les
barres ou espaces troits (utilisant une largeur de base).

Le code utilis pour coder un chiffre dcimal de 1 9 en 5 bits, est le 2/5 INTERLEAVED ( 2 parmi 5
entrelac ) (2 valent 1 et 3 valent 0).
Les 4 premiers bits a, b. c et d ont comme poids respectifs 1, 2, 4 et 7.
Exemple : 3 = 11 + 12 + 04 + 07.
Le 5me bit du code est un bit de contrle afin de rester cod en 2 parmi 5 .
Seul le chiffre 0 ne vrifie pas ce calcul (poids 1, 2, 4 et 7) mais reste cod en 2 parmi 5 .

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.
Poids
Chiffe
dcimal
0
1
2
3
4
5
6
7
8
9

Bit de
contrle

23 8

22 4

21 2

20 1

s3

s2

s1

s0

Le calculateur traduit chaque chiffre dcimal de ce code barres en un nombre binaire cod sur les quatre
bits s3, s2, s1 et s0 (le poids du bit s i vaut 2i ).

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.

MPSI-PCSI

Sciences Industrielles pour lIngnieur

S. Gnoul

01/06/2010