[Besoin d'aide] codeur/décodeur
Répondre à la discussion
Page 1 sur 2 1 DernièreDernière
Affichage des résultats 1 à 30 sur 54

[Besoin d'aide] codeur/décodeur



  1. #1
    invite92f6a872

    [Besoin d'aide] codeur/décodeur


    ------

    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

    -----

  2. #2
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

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

  3. #3
    invite92f6a872

    Re : [Besoin d'aide] codeur/décodeur

    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.

  4. #4
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

    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

  5. A voir en vidéo sur Futura
  6. #5
    invite92f6a872

    Re : [Besoin d'aide] codeur/décodeur

    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?

  7. #6
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

    Citation Envoyé par Road Ster Voir le message
    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)

    Citation Envoyé par Road Ster Voir le message
    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
    Dernière modification par Jack ; 20/11/2007 à 18h24. Motif: A la demande de l'auteur

  8. #7
    invite92f6a872

    Re : [Besoin d'aide] codeur/décodeur

    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^^).

  9. #8
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

    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

  10. #9
    invite92f6a872

    Re : [Besoin d'aide] codeur/décodeur

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

  11. #10
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

    Citation Envoyé par DAUDET78 Voir le message
    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

  12. #11
    invite92f6a872

    Re : [Besoin d'aide] codeur/décodeur

    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

  13. #12
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

    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

  14. #13
    invite92f6a872

    Re : [Besoin d'aide] codeur/décodeur

    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 ^^

  15. #14
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

    fait le Karnaugh pour p2 et p3

  16. #15
    invite92f6a872

    Re : [Besoin d'aide] codeur/décodeur

    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.

  17. #16
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

    Ca me semble bon, tu peux continuer

  18. #17
    invite92f6a872

    Re : [Besoin d'aide] codeur/décodeur

    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

  19. #18
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

    non, tout est OK

  20. #19
    invite92f6a872

    Re : [Besoin d'aide] codeur/décodeur

    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.

  21. #20
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

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

  22. #21
    invite92f6a872

    Re : [Besoin d'aide] codeur/décodeur

    Citation Envoyé par DAUDET78 Voir le message
    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.

  23. #22
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

    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

  24. #23
    invite92f6a872

    Re : [Besoin d'aide] codeur/décodeur

    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.

  25. #24
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

    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

  26. #25
    invite92f6a872

    Re : [Besoin d'aide] codeur/décodeur

    Citation Envoyé par DAUDET78 Voir le message
    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.

  27. #26
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

    Citation Envoyé par Road Ster Voir le message
    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)

  28. #27
    invite92f6a872

    Re : [Besoin d'aide] codeur/décodeur

    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^^)

  29. #28
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

    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?

  30. #29
    invite92f6a872

    Re : [Besoin d'aide] codeur/décodeur

    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?

  31. #30
    invitee05a3fcc

    Re : [Besoin d'aide] codeur/décodeur

    Citation Envoyé par Road Ster Voir le message
    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

Page 1 sur 2 1 DernièreDernière

Discussions similaires

  1. besoin d'un correcteur et besoin d'aide
    Par invite850a2440 dans le forum Mathématiques du collège et du lycée
    Réponses: 8
    Dernier message: 16/12/2007, 20h00
  2. Besoin d'aide, beaucoup d'aide...
    Par invite3b3656b3 dans le forum TPE / TIPE et autres travaux
    Réponses: 3
    Dernier message: 30/11/2007, 14h20
  3. decodeur dtmf et decodeur de fréquence 567
    Par invite3a1051d7 dans le forum Électronique
    Réponses: 7
    Dernier message: 20/02/2007, 21h44
  4. dm : besoin d'aide
    Par invite51192ae5 dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 10/12/2006, 21h16
  5. Besoin d'aide !!!
    Par invite57b3c556 dans le forum Matériel astronomique et photos d'amateurs
    Réponses: 3
    Dernier message: 10/12/2006, 01h31
Dans la rubrique Tech de Futura, découvrez nos comparatifs produits sur l'informatique et les technologies : imprimantes laser couleur, casques audio, chaises gamer...