Systme de transmission numrique avec correction d'une erreur.

Dans un systme de transmission, on veut une certaine scurit, c'est--dire tre capable de dtecter et
de corriger une erreur. Pour cela, on utilise un codage particulier appel "code de Hamming".
Pour transmettre les 4 lments binaires m1, m2, m3, m4 correspondant un chiffre du systme
dcimal, on ajoute 3 lments binaires k1, k2, k3 de contrle.
La position relative des lments binaires est donne par le tableau suivant :
n lment binaire

1
k1

2
k2

3
m1

4
k3

5
m2

6
m3

7
m4

On effectue 3 tests de parit pour la dtection de l'erreur :

- test T1 se fait sur les lments binaires 1 3 5 7
- test T2 se fait sur les lments binaires 2 3 6 7
- test T3 se fait sur les lments binaires 4 5 6 7

fo

Le rsultat d'un test de parit donne 0 si le nombre de 1 dans la zone considre est pair.
La disposition est choisie de telle faon que le nombre binaire ( T3 T2 T1 ) 2 form par les rsultats des

9.
in

tests T1 T3 donne la position de l'lment binaire nonc. (cf exemple ci-dessous)

.in

k
1
0
1
0
1
1
0
1
0
1
0

k
2
0
1
1
0
0
1
1
0
1
0

m
1
0
0
0
0
0
0
0
0
1
1

k
3
0
1
1
0
1
0
0
1
0
1

9.
in

fo

29
ko
i

bit 5 erron

0
1
2
3
4
5
6
7
8
9

fo

9.
in
ko

i2

ko

i2

fo

Code de Hamming pour 0 N 9

m
2
0
0
0
0
1
1
1
1
0
0

m
3
0
0
1
1
0
0
1
1
0
0

m
4
0
1
0
1
0
1
0
1
0
1

ko
i2

1 - Dterminer les fonctions logiques permettant de produire k1, k2, k3.

Montrer qu'un seul type de porte logique est utilisable. En dduire le schma du dispositif "metteur".
2 - Etudier et donner le schma du dispositif rcepteur ( 2 solutions possibles).
3 - Proposer un dispositif simple ralisant la correction de l'lment binaire erron.

Jean-Paul Molina d'aprs Logique combinatoire et Technologie

Corrig
Question 1 :
Tableau de Karnaugh pour k1
On remplit le tableau partir du code de
Hamming. L'criture de la fonction trs simplifie
s'tablit en utilisant un regroupement
supplmentaire de 2 tats indiffrents que l'on
prend gaux 1.

k1 = m1 m2 m4 + m1m2 m4 + m1 m2 m4 + m1m2 m4
k1 = m4 (m1 m2 + m1m2 ) + m4 (m1 m2 + m1m2 )
k1 = m4 .m1 m2 + m4 .m1 m2 = m1 m2 m4
On constate que m3 n'intervient pas.

fo

Tableau de Karnaugh pour k2

9.
in

L'criture de la fonction s'tablit en utilisant un

regroupement supplmentaire de 2 tats
indiffrents que l'on prend gaux 1.

k2 = m1 m3 m4 + m1m3 m4 + m1 m3 m4 + m1m3 m4

i2

fo

k2 = m4 (m1 m3 + m1m3 ) + m4 (m1 m3 + m1m3 )

fo
.in

ko

i2

On constate que m2 n'intervient pas.

9.
in

ko

k2 = m4 .m1 m3 + m4 .m1 m3 = m1 m3 m4

fo

29

Tableau de Karnaugh pour k3

k3 = m4 (m2 m3 + m2 m3 ) + m4 (m2 m3 + m2 m3 )

On constate que m1 n'intervient pas.

ko
i2

k3 = m4 .m2 m3 + m4 .m2 m3 = m2 m3 m4

9.
in

ko
i

k3 = m2 m3 m4 + m2 m3 m4 + m2 m3 m4 + m2 m3 m4

Le cblage s'effectue partir de circuits OU exclusif

Jean-Paul Molina d'aprs Logique combinatoire et Technologie

Question 2 :
Solution 1 : fabriquer k'i partir des variables binaires mj et comparer avec ki
Sachant que pour k1 , m3 n'intervient pas. k2 m2 n'intervient pas. k3 m1 n'intervient pas
Si l'on dit que T1=0 si k1 = k' 1 et T1=1 si k1 k' 1 (erreur), cela revient mettre alors un OU exclusif.

9.
in

fo

On effectue le mme raisonnement pour T2 et T3. Ce qui donne :

T1 = k1 m1 m2 m4

ko

T3 = k3 m2 m3 m4

9.
in

i2

fo

T2 = k2 m1 m3 m4

i2

fo

Solution 2 : calculer Tx partir des diffrentes possibilits de mj , ki

fo

T1

9.
in

m4

ko
i2

m2

29

m1

ko
i

k1

.in

ko

On sait que T1 donne 0 si le nombre de 1 dans la zone considre est pair.

On crit la table de vrit pour T1 sachant que m3 n'intervient pas.

Pas de simplification possible.

L'examen des quadruplets montre le OU exclusif vu dans la
solution 1.

Jean-Paul Molina d'aprs Logique combinatoire et Technologie

9.
in

ko

i2

fo

9.
in

fo

Question 3 :

fo
9.
in

ko
i2

ko
i

29

.in

ko

i2

fo

Pour des infos supplmentaires, voir par exemple

http://www.sciences-indus-cpge.apinc.org/IMG/pdf/combiHamming.pdf

Jean-Paul Molina d'aprs Logique combinatoire et Technologie