Le shériff de l'espace... - Page 1

J'ai un problème, à base de XOR.

j'ai des valeurs sur 4 bits (donc 0b0000 à 0b1111) et je peux faire une valeur XOR une autre pour en obtenir une troisième.

j'ai quatre éléments, chacun peut être représenté par une ou plusieurs des valeurs dans la mesure où une valeur n'est utilisée que par un élément (ou aucun).

je cherche à obtenir un résultat (pour les croisement)
[|]A

B	C	D
	A	A	B	C
D	B	B	B	D
D	C	C	D	C
D	D	D	D	DD

quelles valeurs puis-je affecter à mes éléments pour obtenir ce résultat ???


PS : non, je n'ai pas le choix sur l'opérateur

Je n'ai peut-être pas tout compris, mais si tu veux que A XOR A = A c'est raté, A XOR A = 0 quel que soit A. Donc c'est impossible (par contre A XOR A XOR A = A).

Si ce n'est pas ce que tu veux, je ne comprends pas ce que représente ton tableau.

edit : enfin si évidemment c'est possible avec A = 0, mais si tu veux 4 valeurs différentes pour A, B, C et D ça n'est pas possible.

A peut avoir différentes valeur... Dans ce cas particulier, en mettant 0000 et 1111 à A, A xor A donne A...

Ça ne change rien, si A=0 alors B ne peut être égal à 0, et donc B xor B = B est impossible.

Mais donc ton tableau signifie quoi ? quand tu regardes ligne X colonne Y et que tu lis Z, ça veut dire que pour toutes valeurs u et v de X et Y, u XOR v est une valeur de Z ? ou qu'il existe une valeur u de X, une valeur v de Y et une valeur w de Z telles que u XOR v = w (mais alors on ne trouve pas forcément une valeur de Z si on choisit mal u et v) ?

Dans le premier cas il n'y a pas de solution (car une des valeurs possibles de X XOR X est toujours 0, donc 0 doit être une valeur possible pour n'importe lequel de tes objets, ce que tu as interdit). Dans l'autre peut-être, mais j'attends de savoir si c'est bien la question posée pour y réfléchir

C'est bien le second cas en gros

a = 0000

-> a x w = w quel que soit w

b1 = 0010
b2 = 0001
b3 = 0011

-> b1 x b2 = b3

c1 = 1100
c2 = 1001
c3 = 0101

-> c1 x c2 = c3

d1 = 1110
d2 = 1010
d3 = 0100
d4 = 0110

-> d1 x d2 = d3
     b1 x c1 = d1
     b1 x d3 = d4
     c1 x d2 = d4

Merci, en fait j'ai réalisé une erreur de ma part : y'a ptet moyen de combiner un autre opérateur dont le comportement n'est pas "documenté" (ou disons que le très peu de doc est probablement non pertinent)... faudra que je revérifie...