[Besoin d'aide] codeur/décodeur

[invite92f6a872]

Bonjour à tous,

Je poste se sujet car j'ai de grosses difficultés en électronique, je fais actuellement une première et terminal STI electronique par le CNED mais je ne m'en sort pas car ce sont des nouvelles notions pour moi.

Je dois faire mon premier devoir en électronique mais je n'y arrive pas, pourrait-on m'aider à mieu comprendre pour que je puisse m'en sortir s'il vous plaît?

Dans le cas d'une réponse positive je posterais mon devoir avec les réponses que je pense être justes, puis si possible vous me direz où ai-je fais une erreur.
Je ne demande pas de réponse, juste une aide.

Je vous remercie d'avance.
Road Ster
-----

[DAUDET78]

Que veux tu que l'on fasse sans le sujet et tes réponses. Donne le texte

[invite92f6a872]

voilà le devoir, l'énoncé est long désolé.

Nous nous proposons d'étudier un système de transmission numérique. Dans un tel système la sécurité est autant importante sinon plus que l'aspect technique. en effet si au cours de la transmission, aussi rapide soit-elle, les informations arrivent erronées, l'intérêt est pratiquement nul.
C'est l'étude très simplifiée d'un dispositif de détection et de correction des erreurs que nous allons examiner.

Au cours de la transmission, un ou plusieurs bits peuvent s'inverser ; on parle alors de transmission avec bruit. Les perturbations électriques ou des commutations intempestives en sont souvent la cause.

La structure de base d'un système de transmission est la suivante :
http://img128.imageshack.us/img128/3648/cdtn1hs0.jpg

Pour pallier ces problèmes il est indispensable d'utiliser un code permettant de détecter et de corriger les informations erronées.
Il existe un grand nombre de codes, tous ayant des caractéristiques spécifiques.
La complexité du code allant de pair avec ses performances, on attive actuellement à protéger très efficacement les transmissions.

http://img162.imageshack.us/img162/7171/cdtn2rz1.jpg

Le principe général consiste à jouter aux bits d'information constituant le mot, un certain nombre de bits supplémentaires qui ne serviront qu'à la détection et à la correction des erreurs.

Le devoir est constitué de trois parties.


Première partie

Le code le plus simple est le contrôle de parité transversal (CPT). On associe au mot un bit de parité.
Exemple avec un mot de quatre bits :
http://img240.imageshack.us/img240/597/exempleze6.jpg

Si le mot contient un nombre pair de 1 le bit de parité est 0.

1). Quelle porte logique permet d'élaborer le bit de parité à partir des quatre bits du mot initial ?
Ma réponse :
Le "ou exclusif"

2).En appelant m1, m2, m3 et m4 les quatre bits du mot à transmettre, dessiner le schéma de réalisation du bit de contrôle de parité.
Ma réponse :
http://img217.imageshack.us/img217/8169/rponse2cd6.jpg

3). Que se passe-t-il si deux erreurs se produisent au cours de la transmission?
Ma réponse :
Je ne sais pas.

Le code, plus élaboré que le précédant, que nous allons utiliser est le code de Hamming. Il est utilisé dans la transmission d'un nombre entier du système décimal compris entre 0 et 9.

4).Pourquoi a-t-on besoin de 4 bits au minimum pour transmettre un de ces chiffres? On appellera m1, m2, m3 et m4 ces quatre bits.
Ma réponse :
Le chiffre 9 s'écrit en binaire 1001 donc il faut au minimum 4 bits pour transmettre un de ces chiffres.

A ces quatre bits sont rajoutés 3 bits supplémentaires notés p1, p2 et p3 qui vont servir à détecter et à corriger les éventuelles erreurs de transmission. Ces trois bits sont élaborés à partir de m1, m2, m3 et m4 selon la table suivante :
http://img81.imageshack.us/img81/6131/tableauwl4.jpg

Ce tableau est une des caractéristiques du code de Hamming.

5).Le bit p1 est élaboré à partir de m1, m2, m3 et m4. Montrer à partir de la table que p1 ne dépend que de m1, m3 et m4.
En récrivant, si besoin est, la table réduite de p1 en fonction de m1, m3 et m4, montrer que p1 s'exprime simplement à partir d'opérateurs "ou exclusif".
Ma réponse :
-1er montrer : je ne vois pas comment faire à partir de la table.
-2ème montrer : je ne sais pas comment le montrer.


6).Montrer à partir de la table que p2 ne dépend que de m1, m2 et m4.
Exprimer simplement p2 à partir d'opérateurs "ou exclusif".
Ma réponse :
Suivant la question 5 je serais peut être faire.

7).Montrer à partir de la table que p3 ne dépend que de m1, m2 et m3.
Exprimer simplement p3 à partir d'opérateurs "ou exclusif".
Ma réponse :
Suivant la question 5 je serais peut être faire.

8 ).Dessiner le schéma de réalisation des p1, p2 et p3 à partir des m1, m2, m3 et m4.
Ma réponse :
pas sûr
http://img232.imageshack.us/img232/4390/schmaab7.jpg


Voilà j'ai une deuxième et troisième partie mais je les posterais plutard, je souhaiterais déjà pouvoir comprendre celle là avant de les faire.


Mes réponses sont-elle justes ? Pourriez vous m'aider pour celles où je bloque s'il vous plait ?

Merci de vos réponses.

[DAUDET78]

Tu aurais fait un PDF de ton énoncé, ce serait plus simple à regarder.
1/ OK
2/ OK
3/ Change deux bits dans ton message m1 m2 m 3 m4 . Que devient le bit de parité de ton schéma 2
4/ OK
5/ fait la table de Karnaug de p1=F(m1 m2 m 3 m4) et tu verras que m2 n'existe plus dans la fonction

[A voir en vidéo sur Futura]

[invite92f6a872]

Question 3:
Si 2 erreurs se produisent alors le bit de parité ne change pas, ainsi le mot n'est pas corrigé, et celui décodé est différent de celui codé.

Question 5:
En faisant le tableau de Kernaugh je trouve :
p1 = /m4./m3.m1 + /m4.m3./m1 + m4./m3./m2./m1

tableau de Kernaugh
____1__0_1_1_0
____2__0_0_1_1
_4_3_________
_0_0___0_1_1_0
_0_1___1_0_0_1
_1_1___
_1_0___1_0_

me suis-je trompé en faisant mon tableau pour obtenir ce résultat?

[DAUDET78]

Question 3:Si 2 erreurs se produisent alors le bit de parité ne change pas, ainsi le mot n'est pas corrigé, et celui décodé est différent de celui codé.

ainsi le mot n'est pas corrigé Faux ! l'erreur n'est pas détectée ! Pour corriger une erreur, il faut un code de Hamming (détecteur et correcteur d'une erreur et une seule)

Question 5:En faisant le tableau de Karnaugh je trouve :
p1 = /m4./m3.m1 + /m4.m3./m1 + m4./m3./m2./m1

Tu as fait une erreur dans ton tableau . Tu dois trouver (après simplification)
p1=m1*/m3+/m1*m3
réponse erronée, ne pas en tenir compte voir post#10

[invite92f6a872]

Question 5 :
Je ne vois pas comment vous êtes arrivés à votre résultat car je ne trouve pas mon erreur.
Dans la question on me demande de démontrer à partir de la table que p1 ne dépend que de m1, m3 et m4.
Dans votre résultat il n'y a pas de m4, je suis vraiment perdu là.

Je vous remercie de m'aider et de votre patience à ma compréhension du sujet (je suis lent parfois^^).

[DAUDET78]

Donne moi ton diagramme de Karnaud
m4m3 00 01 11 10 en vertical
m2m1 00 01 11 10 en horisontal
Par exemple, pour l'équation m1*m2*m3+ m2*m3*m4 ça donne
0000
0010
0011
0000

[invite92f6a872]

voilà ce que j'ai fais au brouillon :
http://img155.imageshack.us/img155/8...naughp1ey5.jpg

[DAUDET78]

Tu as fait une erreur dans ton tableau . Tu dois trouver (après simplification)
p1=m1*/m3+/m1*m3

Sorry, y a une erreur! Ne pas tenir compte de cette réponse en #6
Ton tableau est bon
0110
1001
xxxx
10xx

On peut mettre des "1" ou des "0" à la place des "x" . Ceci est du au fait que ton code de hamming n'est écrit que pour les combinaison 0000 à 1001. Il manque 1010 à 1111. Donc je complète astucieusement le tableau (j'en ai parfaitement le droit)
0110
1001
0110
1001
ce qui donne en équation :/m4*m3*/m1 + m4*/m3*/m1 + m4*m3*m1 + /m4*/m3*m1
ou
(/m4*m3 + m4*/m3)*/m1 + (m4*m3 + /m4*/m3)*m1
On voit que :
m2 n'existe pas
C'est deux opérateurs XOR

[invite92f6a872]

On a donc le droit de remplir les cases qui manque.
J'ai fais la même chose au brouillon sans savoir si je pouvais le faire.

Merci pour toute ton aide, je fais pour les questions 6 et 7 et je reposte.

sinon mon schéma à la question 8 est-il juste? svp

[DAUDET78]

Ton schéma pour p1 est juste (deux fonctions XOR). Mais je sais pas comment tu as pu le faire avant de déterminer l'équation p1=f(m4,m3,m1)
Pour P2 et p3, j'ai pas fait les Karnaugh

[invite92f6a872]

Pour le trouver j'ai utilisé le tableau de hamming
http://img81.imageshack.us/img81/6131/tableauwl4.jpg

Pour p1 :
comme p1 ne depend pas de m2 alors :
-p1 est a 0 si le nombre de 1 de m1,m3,m4 est pair
-p1 est a 1 si le nombre de 1 de m1,m3,m4 est impaire

j'ai donc réalisé un XOR entre m4 et m3 (donnant S), puis un XOR entre S et m1 ce qui m'a donné le circuit.

Pour p2 et p3:
j'ai fais la même chose mais en supprimant la variable non utile à chacun.

c'est pour celà ue je ne sais pas si tout est juste ^^

[DAUDET78]

fait le Karnaugh pour p2 et p3

[invite92f6a872]

Voilà désolé de l'attente je faisais les tableaux sur paint ^^

Question 6:
Karnaugh p2 :
http://img131.imageshack.us/img131/9...naughp2zh5.jpg

ne dépend pas de m3 et utilise deux opérateurs XOR.


Question 7:
Karnaugh p3:
http://img75.imageshack.us/img75/830/kernaughp3jh9.jpg

ne dépend pas de m4 et utilise deux opérateurs XOR.

[DAUDET78]

Ca me semble bon, tu peux continuer

[invite92f6a872]

Merci de ta confirmation et de ton aide.

Je poste la deuxième partie de mon devoir.

Deuxième partie

Le mot complet qui est envoyé sur la ligne de transmission a 7 bits au total. La structure de l'émetteur est la suivante:

http://img517.imageshack.us/img517/8554/emetteurxz4.jpg

Le fait d'envoyer sur la ligne 1 le bit p1 et les autres sur les lignes indiquées par le schéma a son importance; le détecteur que nous allons réaliser sera capable de donner le numéro de la ligne sur laquelle l'erreur s'est produite. C'est une des propriétés du code de Hamming.
On supposera qu'une seule erreur a eu lieu.

A partir des 7 bits reçus en fin de ligne, un mot de trois bits est élaboré qui donnera le numéro de la ligne défaillante.

9). Justifier simplement la nécessité de 3 bits pour identifier la ligne. Ces trois bits seront nommés T1, T2 et T3.
Ma réponse:
Le chiffre 7 s'écrit 111 en binaire donc il faut 3 bits pour identifier la ligne.

T1 est élaboré en faisant un test de parité sur les bits des lignes 1, 3, 5 et 7.
T2 est élaboré en faisant un test de parité sur les bits des lignes 2, 3, 6 et 7.
T3 est élaboré en faisant un test de parité sur les bits des lignes 4, 5, 6 et 7.

On rappelle que le résultat d'un test de parité est égal à 0 si le nombre de "1" présent dans le mot est pair.

10). Dessiner le schéma permettant d'obtenir les bits T1, T2 et T3.
Ma réponse:
http://img408.imageshack.us/img408/6918/schmahv9.jpg

11). A l'aide des résultats précédents, remplissez le tableau suivant sachant qu'une erreur a eu lieu sur la 5ème ligne:
Ma réponse:
http://img411.imageshack.us/img411/3544/tableauml2.jpg

En considérant le mot constitué par T1, T2 et T3 avec T1 comme bit de plus faible poids et T3 de plus fort poids, quel est le chiffre décimal formé par ce mot ? Que constatez vous ?
Ma réponse:
Le chiffre formé en binaire est 101 qui est le chiffre 5 en décimal.
On constate que le chiffre formé est le numéro de la ligne où l'erreur s'est produite.

Mes réponses sont-elles justes? si non pourquoi?

Merci d'avance.
Road Ster

[DAUDET78]

non, tout est OK

[invite92f6a872]

Merci bien pour toute ton aide.

Je poste la troisième partie et après mon devoir est fini.

Troisième partie

Il nous reste à corriger l'erreur. La structure du dispositif est la suivante:

http://img212.imageshack.us/img212/7...mafinaltl5.jpg

On ne cherche à corriger que les 4 bits m1, m2, m3 et m4.

12). A l'aide d'un décodeur et de 4 portes "ou exclusif" donner le schéma du correcteur.
Ma réponse:
Je ne vois pas comment faire le schéma car je n'ai qu'une seule page de cours sur les décodeurs, j'ai cherché un peu sur le net mais j'ai rien trouvé.

Pouvez-vous me guider s'il vous plaît?

Merci d'avance.

[DAUDET78]

regarde les spécifications 74xx138 74xx238 74xx42 74xx45
xx= LS ou HC

[invite92f6a872]

74xx138 74xx238 74xx42 74xx45
xx= LS ou HC

C'est quoi? ^^
J'ai 4-5 ligne ds mon cours qui parlent de L.S. (Low Schottky) et HC (Hight speed CMOS), mais rien de concret.

[DAUDET78]

les fonctions logiques, tu les as en technologie F S H L AS LS HC HCT etc etc
Tu regardes la spec du 74LS138 ou du 74HC138
http://www.datasheetcatalog.com/data.../74HC138.shtml

[invite92f6a872]

Dsl je débute en électronique je comprend pas tout, notemment à quoi ça sert et comment vous avez trouvé ces fonctions logiques?

Je suis perdu dans tout ça.

[DAUDET78]

Je les trouve dans ma banque de donnée perso qui est située entre mes deux oreilles.
Un exemple de décodeur :
Tu as trois entrées dites "d'adresse" C B et A
Tu as huit sorties Q0 Q1 Q2 ......Q7
Si le mot que tu places sur C B A est :
000 la sortie Q0 est active
001 la sortie Q1 est active
010 la sortie Q2 est active
......
111 la sortie Q7 est active

Pour un 74xx138 la sortie est active au niveau bas
Pour un 74xx238 la sortie est active au niveau haut

[invite92f6a872]

Je les trouve dans ma banque de donnée perso qui est située entre mes deux oreilles.

J'aimerais bien avoir la même banque de donner que vous.^^

Il me semble qu'il faut 4 entrées avec m1, m2, m3 et m4 mais je ne vois que des schémas avec 3 entrées. Je ne comprend pas trop.

[DAUDET78]

J'aimerais bien avoir la même banque de donner que vous.

T'inquiète pas, dans 45 ans tu l'auras !

T1 T2 T3 te donne l'adresse de la ligne en erreur (on transmet un "0" alors qu'il faudrait un "1" et vice versa). Alors? fait carburer tes méninges !

Si tu veux un décodeur à quatre entrées, il y a le 74xx154 ou deux 74xx138 en parallèle (tient ! un bon exercice à faire)

[invite92f6a872]

T'inquiète pas, dans 45 ans tu l'auras !

j'aurais 67 ans ^^, oui je vais avoir mes 22ans.

Je vois pourquoi il y a 3 entrées, voilà ma pensée :
http://img132.imageshack.us/img132/706/mapensetd2.jpg

je ne sais pas quoi mettre en sortie du décodeur, ni les branchements à faire avec les portes XOR (si toutefois ce que j'ai fais est juste^^)

[DAUDET78]

m1 m2 m3 m4, tu les rentres sur quelles pins du 74xx138 ?

Sur ton schéma, sur le boitier décodeur place les étiquettes Q0 ....Q7 A B C

Si tu as T1 T2 T3 = 101 que faut il faire pour corriger l'erreur?

[invite92f6a872]

Je laisse tomber cette question je ne comprend vraiment pas, les cours du CNED sont trop incomplet et j'ai même pas d'exercices
Les devoirs sont très difficiles à cause de celà.

Je vous remercie sincèrement de votre aide depuis le debut de mon devoir (y a longtemps ^^) et d'avoir été mon prof particulier ^^

Amicalement Road Ster

Ps: DAUDET 64ans => ancien prof ou ingénieur en électronique?

[DAUDET78]

DAUDET 64ans => ancien prof .......

Fait attention, me traiter de prof ....pour moi, c'est quasiment une injure!

Laisse pas tomber la question ! Ca voudrait dire que la technique a eu raison de toi et ça, c'est inacceptable.
Reprenons au début.
1/ Lorsqu'un message arrive, tu génères une analyse de m1 m2 m3 p3 m4 p2 p 1 qui donne l'adresse T1 T2 T3 du bit faux (en fait du bit qui a été complémenté par le parasite)

2/ si T1 T2 T3= 000, il n'y a pas d'erreur, OK, c'est tout bon
si T1 T2 T3 <> 000, il y a d'erreur et c'est le bit dont l'adresse est donnée par T1 T2 T3

3/ donc tu passes T1 T2 T3 par le décodeur 74xx238
4/ si T1 T2 T3 = 101 la sortie Q5 du 74xx238 passe à "1" (toutes les autres sorties Q sont à "0"
5/ comme on sait que la ligne 5 est fausse, il faut complémenter la ligne 5 (et laisser les lignes 3 6 et 7 intactes)
6/ donc on met un XOR sur les lignes 3 (m4) , 5 (m3) , 6 (m2) et 7 (m1)
7/ si T1 T2 T3 = 101
(m4) XOR Q3= M4 donc M4=m4
(m3) XOR Q5= M3 donc M3=/m3
(m2) XOR Q6= M2 donc M2=m2
(m1) XOR Q7= M1 donc M1=m1

et donc l'erreur (unique) est corrigée ..... C.Q.F.D.

Aller, fais moi un beau schéma du correcteur d'erreur !

Attention, regarde bien la specification du 74HC238, je t'ai laissé un (p'tit) piège