Répondre à la discussion
Affichage des résultats 1 à 11 sur 11

A xor B xor C = (A xor B) xor C ?

  1. #1
    amoulaodf

    A xor B xor C = (A xor B) xor C ?

    merci de me repondre s'il vous plait

    -----


  2. Publicité
  3. #2
    whoami

    Re : A xor B xor C = (A xor B) xor C ?

    Bonjour,

    Il est si difficile de vérifier ça manuellement (pas besoin de données avec 64 bits pour ça) ?
    À part la mort et les impôts, tout n'est qu'incertitude.

  4. #3
    absolute111

    Re : A xor B xor C = (A xor B) xor C ?

    A priori, non.

    Si A = 1, B = 1 et C = 1, alors :

    A Xor B Xor C = 0, alors que (A Xor B) Xor C = 1
    abso'

  5. #4
    jiherve

    Re : A xor B xor C = (A xor B) xor C ?

    Bonsoir,
    la fonction XOR est associative et commutative.
    JR
    l'électronique c'est pas du vaudou!

  6. #5
    PA5CAL

    Re : A xor B xor C = (A xor B) xor C ?

    Citation Envoyé par absolute111 Voir le message
    A priori, non.

    Si A = 1, B = 1 et C = 1, alors :

    A Xor B Xor C = 0, alors que (A Xor B) Xor C = 1
    XOR est défini comme un opérateur binaire (i.e. avec deux arguments), et non pas comme une fonction de plus de deux variables.

    Dès lors, on a nécessairement :

    A XOR B XOR C = (A XOR B) XOR C = A XOR (B XOR C)

    et pour A = B = C = 1, on a :

    A XOR B XOR C = 1


    Si l'on souhaite faire appel à une fonction «OU exclusive» de plusieurs variables, qu'on noterait alors plutôt XOR(A,B,C) et pour laquelle on aurait XOR(1,1,1) = 0, alors il faudrait commencer par la définir précisément. Par exemple, que vaudrait XOR(0,1,1) ?

  7. #6
    whoami

    Re : A xor B xor C = (A xor B) xor C ?

    Bonjour,

    Si la porte a trois ou plus entrées , la XOR prend la fonction de somme de parité :
    si le nombre de 1 à l'entrée est impair, le résultat est 1, sinon 0

    C'est ainsi parce que l'opération XOR est associative, pour trois entrées on écrirait :

    A XOR B XOR C (ou XOR(A,B,C)).

    la table de vérité serait:

    Code:
    A	B	C	A XOR B XOR C
    
    0	0	0	     0
    0	0	1	     1
    0	1	0	     1
    0	1	1	     0
    1	0	0	     1
    1	0	1	     0
    1	1	0	     0
    1	1	1	     1
    Le texte "l'opération XOR est associative" répond d'ailleurs à ta question (et à celle de PA5CAL).
    À part la mort et les impôts, tout n'est qu'incertitude.

  8. #7
    PA5CAL

    Re : A xor B xor C = (A xor B) xor C ?

    Citation Envoyé par whoami Voir le message
    Le texte "l'opération XOR est associative" répond d'ailleurs à ta question (et à celle de PA5CAL).
    En ce qui me concerne, c'était plutôt une invitation à la réflexion qu'une question, dans le cas où l'associativité n'est pas lieu d'être citée puisqu'il ne s'agit plus d'un opérateur binaire.
    Citation Envoyé par whoami Voir le message
    Si la porte a trois ou plus entrées , la XOR prend la fonction de somme de parité
    Non. D'un point de vue sémantique, un "OU exclusif" n'est pas une fonction de parité, car il devrait présenter l'état de sortie XOR(1,1,1)=0. Du fait de son nom, on doit s'attendre à avoir 1 en sortie lorsque n'importe quelle entrée à 1, à l'exclusion d'une autre, ou des deux autres (selon la définition, qu'il convient de préciser).

    Ce qui n'empêche que la fonction de parité s'écrit bien avec des opérateurs binaires XOR, et que cet opérateur est bien associatif.


  9. #8
    whoami

    Re : A xor B xor C = (A xor B) xor C ?

    Bonjour,

    Pour PA5CAL :

    Oui, tu as raison.

    J'avais trouvé ce que j'ai posté sur le web, et ça m'avait semblé logique. Le problème est évidemment que je raisonnais comme un enchaînement de XOR 2 à 2, ce qui conduit à une erreur par rapport à un vrai XOR sur 3 valeurs en simultané.
    À part la mort et les impôts, tout n'est qu'incertitude.

  10. #9
    jiherve

    Re : A xor B xor C = (A xor B) xor C ?

    Bonjour,
    Sauf à vouloir définir une nouvelle algèbre booléenne la fonction XOR ne porte que sur deux variables logiques à la fois, comporteraient elles pourtant plusieurs bits chacune.
    Donc xor(a,b,c) c'est a xor b xor c de même que and(a,b,c) c'est a and b and c.
    Cependant si on se raccroche à la définition du ou exclusif alors on pourrait écrire :
    Xor(a,b,c) = '1' si et seulement si l'une des variables et une seule est a '1'.
    Par contre on serait bien en peine de définir not(a,b,c) sans recourir à l'équivalent d'un nor ou pourquoi pas d'un nand.
    Y a t il une médaille Fields au bout ?
    JR
    l'électronique c'est pas du vaudou!

  11. #10
    Gérard

    Re : A xor B xor C = (A xor B) xor C ?

    Existe-t-il une porte XOR intégrée à 3 entrées ?

  12. #11
    jiherve

    Re : A xor B xor C = (A xor B) xor C ?

    Bonsoir,
    à ma connaissance non en tant que composant de base mais rien ne s'oppose a ce que cela existe.
    Les générateurs et contrôleurs de parité intègrent des ou exclusif portant sur 8 bits, les générateurs et contrôleurs de code type Hamming embarquent de quoi faire de 4 à 8 ou exclusifs portant sur 8 (16.6)ou 16(32.7) ou 32 (64.8) bits.
    JR
    l'électronique c'est pas du vaudou!

Discussions similaires

  1. HD14070BP c'est une OR ou XOR???
    Par chris51200 dans le forum Électronique
    Réponses: 1
    Dernier message: 08/05/2009, 10h43
  2. Monostable a XOR
    Par N.A.R dans le forum Électronique
    Réponses: 3
    Dernier message: 23/08/2007, 20h20