Bonjour, cliquez-ici pour vous inscrire et participer au forum.
  • Login:



+ Répondre à la discussion
Page 1 sur 3 12 DernièreDernière
Affichage des résultats 1 à 15 sur 36

exercice codage

  1. tech53

    Date d'inscription
    octobre 2007
    Messages
    57

    exercice codage

    bonjour,
    il s'agit d'un exercice sur le codage de bits.

    on veut réaliser un circuit de codage d'information en utilisant l'algorithme suivant :
    scruter le mot binaire à partir de la droite
    1) conserver les bits jusqu'au premier 1 inclus
    2) inverser les bits jusqu'au 1 suivant inclus
    3) conserver les bits jusqu'au 1 suivant inclus
    tant qu'il y a encore des bits à traiter répéter à partir de l'opération 2

    questions
    a)Etablir le circuit logique qui permet de réaliser cela.
    b)Faire l'algorithme de décodage qui permet de retrouver l'information initiale.
    c)Etablir le circuit logique qui permet de réaliser la procédure de décodage.

    le problème, c'est que je ne comprends pas cet algorithme, est-ce que quelqu'un peut me donner un exemple, svp ?
    merci.


     


    • Publicité



  2. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    13 485

    Re : exercice codage

    le problème, c'est que je ne comprends pas cet algorithme, est-ce que quelqu'un peut me donner un exemple, svp ?
    merci.
    Vu le problème, il n'y a rien à comprendre, juste à appliquer.

    Ex:
    1001110100 va donner:
    1000101100

    pour le schéma, je commencerais par un registre à décalage à chargement parallèle. Il faut ensuite créer un front à l'aide de l'horloge et du bit testé de manière à détecter les 1. Pas évident au niveau des synchros.

    Ce front va attaquer une bascule D montée en bascule toggle de manière à inverser sa sortie à chaque nouveau 1.

    La sortie de la bascule entre sur un XOR. Le XOR va ainsi se comporter en inverseur/ non inverseur selon la valeur de cette entrée. L'autre entrée du XOR est relié à la sortie du registre à décalage.
    La sortie du XOR est reliée à l'entrée série du registre à décalage d manière à mémoriser les bits codés.

    C'est une idée de départ, mais comme je l'ai dit, il va falloir bien réfléchir au niveau des synchros et bien tenir compte des temps de propagation des portes et des bascules.

    Sinon, si tu connais le VHDL, il te reste à décrire le comportement du circuit, tu compiles et il doit y avoir moyen de récupérer les équations ou le schéma.

    A+
     

  3. tech53

    Date d'inscription
    octobre 2007
    Messages
    57

    Re : exercice codage

    si j'ai
    11001101
    cela va donner quoi ?
    pour le schema, est-ce qu'il est possible d'utiliser que des portes (and, nand, or, etc...) sans avoir recours aux bascules ?
    merci.
     

  4. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    13 485

    Re : exercice codage

    11001101 va donner, si j'ai bien compris:
    10111011

    pour le schema, est-ce qu'il est possible d'utiliser que des portes (and, nand, or, etc...) sans avoir recours aux bascules ?
    Le problème relève de la logique séquentilelle.
    C'est suffisamment compliqué comme ça pour ajouter des difficultés supplémentaires en voulant tout réaliser avec des portes logiques.

    Tu fais quoi comme études pour avoir droit à des problèmes aussi tordus ?

    A+
     

  5. tech53

    Date d'inscription
    octobre 2007
    Messages
    57

    Re : exercice codage

    Citation Envoyé par Jack Voir le message
    Ex:
    1001110100 va donner:
    1000101100
    pour 1001110100
    si je détaille les étapes (en partant de la droite):
    1) 100
    2) 01100
    3) 101100
    2) 0101100
    3) 10101100
    2) 0111010110

    je trouve 0111010110 pour 1001110100

    est-ce que tu pourrais mettre les étapes que tu fais pour trouver
    1000101100 ?
    merci.
     


    • Publicité



  6. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    13 485

    Re : exercice codage

    1001110100

    1) 100
    2) 01100
    3)101100
    2)0101100
    3)1000101100

    Il y a 5 '1', donc 5 étapes
     

  7. tech53

    Date d'inscription
    octobre 2007
    Messages
    57

    Re : exercice codage

    je ne vois pas comment dessiner le schema, si on prend par exemple un registre à décalage parallèle constitué de 6 bascules D, comment effectue-t-on les branchements ?
    merci.
     

  8. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    13 485

    Re : exercice codage

    il faut en prendre un tout fait. Tu peux partir d'un ou plusieurs 74HC194 par exemple
     

  9. freepicbasic

    Date d'inscription
    août 2006
    Localisation
    France
    Âge
    58
    Messages
    3 394

    Re : exercice codage

    Je propose un schéma CODeur/DECodeur .CODEC
    A valider et discuter.

    Dont une partie pourrait être commune pour faire un montage CODEC.

    Les registres à décalage émission et réception ne sont pas sur le schéma.
    Seul le codage des bits est figuré.

    Un reset R1,C1 est nécessaire pour que Q soit dans le bon état (haut) au départ.

    Le principe CODeur ;
    Les bits sont inversés après chaque réception de 1.
    La bascule D est montée en flip flop pour faire le basculement.
    Le déclenchement se faisant sur un front montant ,
    le nand (U1a) qui teste si clock =1 et data=1 doit être inversé (U5a).
    Un aiguilleur de bit U1B,U1C, et U1D est utilisé pour inverser ou non le flux de data.

    Le principe DECodeur ;
    La partie de droite est identique ou codeur. (et pourrait être commune)
    La partie gauche (U3a,U4a,U4b,U4c) permet d'inverser le sens du signal clock, qui basculera soit sur un front montant soit sur un front descendant.
    Images attachées
    A+, pat
     

  10. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    13 485

    Re : exercice codage

    Pour le codeur, vu la symétrie du circuit formé par U1:B, U1:C et U1, je ne vois pas ce que le changement d'état de U2:A va pouvoir changer.

    De plus, il faudra faire gaffe à la synchronisation des données d'entrée avec l'horloge.

    Pour le décodeur, il faudrait que tu énonces son principe d'abord.

    A+
     

  11. freepicbasic

    Date d'inscription
    août 2006
    Localisation
    France
    Âge
    58
    Messages
    3 394

    Re : exercice codage

    Pour le codeur, vu la symétrie du circuit formé par U1:B, U1:C et U1, je ne vois pas ce que le changement d'état de U2:A va pouvoir changer.

    euh oui, exact, il manque les inverseurs.
    Images attachées
    A+, pat
     

  12. freepicbasic

    Date d'inscription
    août 2006
    Localisation
    France
    Âge
    58
    Messages
    3 394

    Re : exercice codage

    De plus, il faudra faire gaffe à la synchronisation des données d'entrée avec l'horloge.
    OK
    Ajout d'un réseau RC sur le clock, pour retarder le clock pendant l'apparition du data.
    Images attachées
    A+, pat
     

  13. freepicbasic

    Date d'inscription
    août 2006
    Localisation
    France
    Âge
    58
    Messages
    3 394

    Re : exercice codage

    De plus, il faudra faire gaffe à la synchronisation des données d'entrée avec l'horloge.
    je reprend l'exemple de jack
    Les - représentent un basculement
    Code:
    11001101 va donner, si j'ai bien compris:
    10111011
    --xx--x-
    10  10 1   basculement lire de droite à gauche 
                  alternativement 101010 ...
    Nous savons qu'au codage chaque apparition de 1 fait basculer la donnée de sortie soit vers l'inverse soit en direct 1 coup sur 2.

    Donc a la réception le basculement se fera alternativement par le 1 puis le zéro.
    D'ou un comparateur lié à l'état d'une bascule , le basculement se fera alternativement par la monté ou la descente du signal.
    pour la partie droite le choix inversé ou non du data dépend de l'état de la bascule comme au codage.
    A+, pat
     

  14. freepicbasic

    Date d'inscription
    août 2006
    Localisation
    France
    Âge
    58
    Messages
    3 394

    Re : exercice codage

    pour le moment aucune notion d'octet .
    On code un flux de bit en continu.

    Si le codage avait une longueur quelconque, il faudrait un reset , soit grâce à un monostable soit grâce à un compteur sur le clock.
    Car l'état de la bascule dépend du nombre de 1 sur le data.
    A+, pat
     

  15. tech53

    Date d'inscription
    octobre 2007
    Messages
    57

    Re : exercice codage

    Citation Envoyé par tech53 Voir le message
    bonjour,
    il s'agit d'un exercice sur le codage de bits.

    on veut réaliser un circuit de codage d'information en utilisant l'algorithme suivant :
    scruter le mot binaire à partir de la droite
    1) conserver les bits jusqu'au premier 1 inclus
    2) inverser les bits jusqu'au 1 suivant inclus
    3) conserver les bits jusqu'au 1 suivant inclus
    tant qu'il y a encore des bits à traiter répéter à partir de l'opération 2

    questions
    a)Etablir le circuit logique combinatoire qui permet de réaliser cela.
    b)Faire l'algorithme de décodage qui permet de retrouver l'information initiale.
    c)Etablir le circuit logique qui permet de réaliser la procédure de décodage.
    en fait, pour cet exercice, il faut absolument utiliser la logique combinatoire pour établir le circuit logique.
    Mais, je ne vois pas comment établir de table de vérité.
    Comment faudrait-il procéder ?
    merci.
     


    • Publicité




Poursuivez votre recherche :




Sur le même thème :




 

Discussions similaires

  1. codage/decodage
    Par tech53 dans le forum Électronique
    Réponses: 3
    Dernier message: 25/11/2007, 00h11
  2. Codage Webcam
    Par Ravaner dans le forum Matériel - Hardware
    Réponses: 0
    Dernier message: 16/11/2007, 09h25
  3. codage
    Par winlight dans le forum Électronique
    Réponses: 0
    Dernier message: 02/04/2007, 18h18
  4. TPE codage possible?
    Par motomaniaq dans le forum TPE / TIPE et autres travaux
    Réponses: 2
    Dernier message: 11/12/2005, 18h06
  5. Codage
    Par Zavata dans le forum TPE / TIPE et autres travaux
    Réponses: 0
    Dernier message: 24/10/2005, 00h09