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



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

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

  1. amoulaodf

    Date d'inscription
    janvier 2011
    Messages
    46

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

    merci de me repondre s'il vous plait

    -----

     


    • Publicité



  2. whoami

    Date d'inscription
    janvier 2009
    Messages
    3 543

    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.
     

  3. absolute111

    Date d'inscription
    avril 2008
    Localisation
    Paris.
    Âge
    34
    Messages
    87

    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'
     

  4. jiherve

    Date d'inscription
    juin 2006
    Localisation
    gironde
    Âge
    65
    Messages
    15 187

    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!
     

  5. PA5CAL

    Date d'inscription
    décembre 2005
    Localisation
    Paris
    Âge
    52
    Messages
    11 575

    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) ?
     


    • Publicité



  6. whoami

    Date d'inscription
    janvier 2009
    Messages
    3 543

    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.
     

  7. PA5CAL

    Date d'inscription
    décembre 2005
    Localisation
    Paris
    Âge
    52
    Messages
    11 575

    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.

     

  8. whoami

    Date d'inscription
    janvier 2009
    Messages
    3 543

    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.
     

  9. jiherve

    Date d'inscription
    juin 2006
    Localisation
    gironde
    Âge
    65
    Messages
    15 187

    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!
     

  10. Gérard

    Date d'inscription
    janvier 2003
    Localisation
    Alsace
    Âge
    59
    Messages
    8 790

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

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

  11. jiherve

    Date d'inscription
    juin 2006
    Localisation
    gironde
    Âge
    65
    Messages
    15 187

    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!
     


    • Publicité







Sur le même thème :





 

Discussions similaires

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