Question 1 partiel 07-08

Bonjour à tous !

J'ai été prendre les exemples d'interros et de partiels sur le serveur, et j'ai tenté la première question du partiel de l'an passé, à savoir :

1ère question : quelle est l’information transmise (Hemming)

1a :
Reçu: ! Z F ?
Octet de parité impaire: F8


Mon raisonnement :

!ZF?
= 21 5A 46 3F₁₆

= 33 90 70 63₁₀
De là, je me demandais si il faut inverser, vu qu'en mémoire c'est inversé, il ne le fait pas dans le syllabus mais je crois qu'en cours il le faisait... j'ai fais les 2 et je suis tombé sur la même réponse dans ce cas-ci donc j'ai continué

= 0011 0000 0101 1010 0100 0110 0011 1111₂

Après avoir fait un tableau (merci Ben ^^), je trouve comme octet de parité "00011" (donc "0001 1000") soit 18

On peut donc en déduire soit que je me suis planté quelque part, soit que le bit nr° 7 a été inversé (et que c'était le but de l'exercice)

Quelqu'un peut-il me le dire svp?

EDIT : j'avais oublié de calculer le bit de parité n° 8, en l'incluant j'obtiens "000011" soit 0C sans avoir inversé et "000111" soit 1C en ayant inversé, c'est encore plus différent de l'octet de parité que je suis censé obtenir ce qui m'amène à penser que je me suis planté mais où? :/

Salut,

Je veux pas t'ennuyer, mais comment tu passes de 21h à 00110000b ?

bin euh j'ai mis en décimal puis en binaire... y a une faute là?


EDIT : oh mer**... lol
EDIT 2 : donc enfait 21 hexa c'est 2x16+1 déci, c'est donc 33 déci qui nous fait 32+0+0+0+0+1 soit 0010 0001 ^^
EDIT 3 : tu ne m'ennuie pas, au contraire c'est le but de me dire mes fautes :p

j'ai une petite question, voire un conseil:

pourquoi convertir en décimal?

l'avantage de l'hexa est de passer directement du H -> binaire.

21 n 'est pas "vingt et un", mais 2 et 1 juxtaposés

il te suffit donc de convertir: 0010 0001

La conversion en décimal prolonge d'une étape et offre des chances de se tromper, faut faire attention

^^

Et euh, en même temps, pour passer de l'hexa au binaire, suffit de traduire chacun des chiffres du nombre en binaire car 21 c'est 0010(2)0001(1).

Après j'ai pas refait le code de Hamming... Parité impair c'est çà ?

@rich : grilled

oui parité impaire, et pour passer de hexa a binaire directement jusqu'a maintenant j'avais pas compris comment faire, c'est chose faite merci :p

j'ai refais mes calculs en corrigeant et ça me donne

DC sans inverser et 3C en inversant (donc j'ai encore une ou plusieurs fautes :/), vous ne savez pas finalement si il faut inverser les bits ou les garder tels quels?

EDIT : j'ai surement une erreur de raisonnement, j'ai fait le 2eme calcul (en inversant les bits), à savoir "; c / +" et je trouve 7C au lieu de A8...

Toujours personne? :/

J'essaye de le faire dans l'aprem et je te dis quoi =D

Alors, le code !ZF? donne en hexa :

21 5A 46 3F

Donc en binaire :

0010 0001 0101 1010 0100 0110 0011 1111

Donc déjà tu t'es trompé ...

L'octet de parité (en parité pair) est donc :

0010 0000 (1: 6; 2: 8; 4: 9; 8: 4; 16: 6; 32: 6; 64: 0; 128: 0)
20 en hexa


L'octet de parité reçu est F8:
1111 1000

La différence de parité est donc :
1101 1000, le bit fautif est donc le 27e

Le 3e caractère devient en binaire 0100 0010, 42 en hexa, la lettre B


... et bonne année ...

Mais je viens de voir que c'est la parité impaire, donc on recommence :


L'octet de parité (en parité impaire) est donc :

1101 1111 (1: 6; 2: 8; 4: 9; 8: 4; 16: 6; 32: 6; 64: 0; 128: 0)
DF en hexa

L'octet de parité reçu est F8:
1111 1000

La différence de parité est donc :
0010 0111, le bit fautif est donc le 228e

Le 28e caractère devient en binaire 0001 0000, 10 en hexa, le caractère non-imprimable DLE

Bon, après avoir tester les 4 exercices d'Hemming du partiel de janvier 2008, je me rend compte qu'ils sont tous impossible (enfin si, mais c'est chaque fois un bit qui n'a rien a voir, chaque fois dans les 200), sauf en parité pair (sauf le deuxième qui renvoit le caractère ASCII BB pour le 1e caractère)

Salut,

Bon je vais le faire, mais je promets rien, çà fait longtemps...

Notes :

• On travaille en parité impaire.
• h = hexadécimal
• b = binaire

Mr Legros a écrit:Reçu: !ZF?
Octet de parité impaire: F8

Code de Hamming :

• ! = 21h = 00100001b
• Z = 5Ah = 01011010b
• F = 46h = 01000110b
• ? = 3Fh = 00111111b

Code:

[1][1][0][0][0][1][0][1][0][0][0][1][0][1][0][1][1][1][0][1][0][0][1][0][0][0][1][1][0][0][0][1][1][1][1][1][1][1]
 |  |  3  |  5  6  7  |  9 10 11 12 13 14 15  | 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31  | 33 34 35 36 37 38
 1  2    4            8                      16                                              32


Octet de parité :

• 11011100 - Quand il n'y a plus de bits d'informations à contrôler (au delà du bit de parité 64 dans ce cas, les bits de parité sont mis à 0).

Octet recu :

• F8h = 1111 1000b.

Comparaison :

Code:

1101 1100
1111 1000
==!= =!==

Conclusion :

• Le bit de parité 4 est différent.
• Le bit de parité 32 est différent.
• 4 + 32 = 36, le 36e bit est donc inversé.
• Il passe de 1 à 0.
• L'information correcte à transmettre était donc !ZF;

Bonne journée, et bonne année à tous ;o)

EDIT : L'exercice est correct, je viens de vérifier la correction donnée par M. Legros l'an dernier.

Merci pour tous ce que tu fais pour les 1ère info c'est vraiment super

Admin a écrit:11011100 - Quand il n'y a plus de bits d'informations à contrôler (au delà du bit de parité 64 dans ce cas, les bits de parité sont mis à 0).

Ah oui, ça je savais pas, je viens d'apprendre un truc...

Donc finalement, les autres exercices de ce partiel sont possible. Mais j'ai encore un problème avec le deuxième ;c/+ je trouve le 60e bit comme bit faux. Est-ce possible ?

Re,

En ayant fait très rapidement l'exercice, en sachant que l'information reçue est ;c/+, et l'octet de parité reçu est A8 :

Octet de parité recu : A8 : 1010 1000
Octet de parité controlé : EC : 1110 1100

Bits de parité 2 & 6 inversés, donc 2+32 = 34e bit fautif, donc l'info était : ;c/; (3B au lieu de 2B)

Mais, à prendre avec des pincettes, çà a été vite fait !

EDIT : je n'ai malheureusement pas la correction de cet exercice

Comme octet de parité, j'avais 94, soit 1001 0100. (Pour le bit 1, j'avais 10, 2 : 9, 4 : 11, 8 : 10, 16 : 7, 32 : 4)
;c/+ en hexa donne : 3B 63 2F 2B

Voilà ce que j'ai ...

merci a tous ! mais enfin, on a pas vu ce genre de choses nous Oo enfin je crois pas...

Re tout le monde,

je voudrais savoir si quelqu'un a déjà essayer un exercice de la Q3 du partiel 07-08 ?

Simplifier les fonctions suivantes et construire le schéma logique de la fonction simplifiée

Comme ca je refais le même pour comparer et voir si j'ai juste ou faux :p

Merci ^^

Re,

@Nico : tu dois savoir tout faire.

@dellC : Tu as raison, je m'étais planté, fatalement en voulant aller trop vite ^^. Donc c'est possible d'avoir le 60e bit faux... Pas très logique je te l'accorde, mais possible.

@yan014 : si c'est sur l'algèbre de Boole et la première relation de Shannon, j'ai la solution du 2E.

Voici un petit exemple, fait un 10 minutes, testé et corrigé ...

Donc, si on fait celui avec le 3C, ça donne en binaire 0011 1100
On fait le tableau (autant de 0 que de 1, on prend avec préférence les 1, somme de produits)

a	b	c	3C
0	0	0	0
0	0	1	0
0	1	0	1	a b c
0	1	1	1	a b c
1	0	0	1	a b c
1	0	1	1	a b c
1	1	0	0
1	1	1	0

On a donc la somme :

a b c + a b c + a b c + a b c

On simplifie :

a b en évidence pour les deux premiers, on supprime le c . c = 1

Idem pour les deux derniers

Il nous reste :

a b + a b

Voilà, on sait pas aller plus loin ...

Merciiii

dellC a écrit:Comme octet de parité, j'avais 94, soit 1001 0100. (Pour le bit 1, j'avais 10, 2 : 9, 4 : 11, 8 : 10, 16 : 7, 32 : 4)
;c/+ en hexa donne : 3B 63 2F 2B

Voilà ce que j'ai ...

Si c'est le partiel de l'an passsé, c'était la question que je me suis chopée et effectivement le bit à changer sortait de notre juridiction.

Par contre je ne sais plus ce qu'il faut lui répondre quand c'est comme ça, il m'avait pas mis le maximum en tout cas !

et donc selon vous, on inverse pas les bits? parce que il arretais pas de répeter que les bits en memoire sont inversés..

dellC :
j'ai fini le 2 et je trouve comme toi, j'ai calculé l'information "non paraasitée":

comparaison entre l’octet calculé et l’octet reçu :
1001 0100
A8= 1010 1000
octets de parités différents : 4,8,16 et 32

calcul du bit erroné :
4+8+16+32 = 60
bit 60 inversé
XX0X011X1011011X000110010111100X1010110000 0000 0000 0000 0000 0000 0X000
XX0X011X1011011X000110010111100X1010110000 0000 0000 0000 0000 0100 0X000

calcul de l’information transmise en vérité :
0000 0000 = char nul
0000 0100 = end of transmission

l’information transmise était donc :
; c / + (nul)(nul)(fin de transmission)

au final on s'aperçoit donc que ça ne change pas grand chose, juste un "fin de transmission" (enfin si je ne me suis pas planté)



(J'utilise cette table ASCII : http://www.table-ascii.com/ (mais je "traduis" en binaire moi-même vu qu'on devra le faire à l'examen)

2a) impossible?

2a : = a B 8 34

code envoyé :
= a B 8

mise en hexa :
3D 61 42 38

mise en binaire :
0011 1101 0110 0001 0100 0010 0011 1000

tableau de Hemming :
XX0X011X1101011X000010100001100X111000
12 4 8 16 32
calcul de l’octet de parité (impaire) :
1 :1
2 :1
4 :0
8 :0
16 :1
32 :0
1100 1000

comparaison entre l’octet calculé et l’octet reçu :
1100 1000
34= 0011 0100
octets de parités différents : 1,2,4,8,16 et 32

calcul du bit erroné :
1+2+4+8+16+32 = 63
bit 63 inversé
XX0X011X1011011X000110010111100X1010110000 0000 0000 0000 0000 0000 0X000 0000
XX0X011X1011011X000110010111100X1010110000 0000 0000 0000 0000 0000 1X000 0000

calcul de l’information transmise en vérité :
0000 0000 = char nul
1000 0000 = n’existe pas
 

Tu as calculé en parité pair ... Refait en parité impaire et tu trouveras la bonne réponse ...

nonon c'est bien en impaire mais j'ai fais qq fautes de transcriptions ^^ je m'etais trompé dans le bit 29 (merci fred) donc voila :

calcul du bit erroné :
2+32 = 34
bit 34 inversé
XX0X011X1011011X000110010111100X101011
XX0X011X1011011X000110010111100X111011

calcul de l’information transmise en vérité :
0011 1011 = ;
l’information transmise était donc :
= a B ;

Autant pour moi^^ j'avais faux, merci pour ta reponse nico:)
C'est vrai que le code de hamming, c'est pas evident, la moindre erreur d'un 0 et ca chamboule tous:'(