exercice codage

[inviteba93d44f]

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

[Jack]

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+

[inviteba93d44f]

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.

[Jack]

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+

[A voir en vidéo sur Futura]

[inviteba93d44f]

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.

[Jack]

1001110100

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

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

[inviteba93d44f]

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.

[Jack]

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

[freepicbasic]

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.

[Jack]

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+

[freepicbasic]

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.

[freepicbasic]

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.

[freepicbasic]

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

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.

[freepicbasic]

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.

[inviteba93d44f]

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.

[inviteba93d44f]

je ne vois pas comment établir le circuit combinatoire, est-ce qu'il faut utiliser une table de vérité ou il faut procéder autrement ?
merci.

[Jack]

en fait, pour cet exercice, il faut absolument utiliser la logique combinatoire pour établir le circuit logique.

N'oublie pas de nous donner la solution qu'on te donnera, parce que je pense que c'est impossible.

[inviteba93d44f]

en fait, le circuit logique traduit un cryptage combinatoire de l'information, donc circuit combinatoire, mais je ne vois vraiment pas comment traduire cet algorithme en circuit logique combinatoire.

[freepicbasic]

N'oublie pas de nous donner la solution qu'on te donnera, parce que je pense que c'est impossible.

Oui, ça serait vraiment bien.

J'aimerais connaitre aussi le niveau de la classe.
Car cela bien que apparemment simple est relativement complexe.

Pour la logique combinatoire , il y a au moins une bascule et des mono-stables (RC),
comment les mettre sous forme Booléennes ?

faut il intégrer la formule de la bascule D ( 6 NAND et un OR)?
Ou simplement une table de vérité avec signaux d'entré et de sortie et clock (reset) ?
(déjâ décrite par jack avec les 1 et le 0 , post#2)

les schémas sont sans doute corrects, mais sont ils exploitables tel que?
Les transmissions se font par paquets , donc une longueur de nombre de bit est nécessaire.
On ne peut pas admettre qu'un seul bit erroné plante la transmission.
Car une transmission correcte se fait avec des Acquits, CRC et donc un dialogue appelé protocole.

[Jack]

Moi non plus

[inviteba93d44f]

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

a)Etablir l'algorithme de décodage.

pour cet algorithme, si je prends comme exemple :
1001110100
cela va donner:
1000101100

mais pour établir l'algorithme de décodage, comment faudrait-il procéder ?
j'ai l'impression que si je répète cet algorithme, je retombe sur la valeur initiale.

merci.

[inviteba93d44f]

pour le décodage, est-ce qu'il faudrait partir de la gauche ?

[annjy]

Bonsoir,
en combinatoire, j'essaierais bien ça:
voir pièce jointe


A+,
JY

PS : c'est du OU Exclusif ....(je dessine mal!)

[inviteba93d44f]

oui, mais comment écrire l'algorithme de décodage ?
merci.

[Jack]

Si c'est faisable, il doit effectivement avoir du OU exclusif la-dedans. Cette fonction permet d'obtenir un inverseur/non inverseur selon que l'on met 1 ou 0 sur une des pattes d'entrée.

A méditer ...

[inviteba93d44f]

pour cet algorithme, si je prends comme exemple :
1001110100
cela va donner:
1000101100

mais pour établir l'algorithme de décodage, comment faudrait-il procéder ?
j'ai l'impression que si je répète cet algorithme, je retombe sur la valeur initiale.

merci.

je ne vois pas comment écrire l'algorithme de décodage ?

[Jack]

bravo annjy

Pour le décodage, je ne vois pas ????

[annjy]

bravo annjy

Pour le décodage, je ne vois pas ????

Bsr,
pour le moment moi non plus, mais je pense que ça va remettre le sujet en ligne....
Repas oblige, je verrai peu-être ce soir,

Cordialement
JY

[annjy]

Pour le décodage, je ne vois pas ????

Re,
pour l'instant, je n'ai pas trouvé, mais je pense que c'est du même type, en partant peut-être à gauche, et avec un décalage possible d'une case?????

Assez pour ce soir, boulot demain. Debout 6h!

Bonne soirée à tous,
JY

[annjy]

bravo annjy

Pour le décodage, je ne vois pas ????

Bonsoir,

La nuit porte conseil, dit-on.......
j'ai rêvé que ceci marchait pour le décryptage.

A+
JY