Comment faire un peu XOR sage en C

Je suis en train d'entrer dans la programmation en C, et je vais avoir de la difficulté à écrire un XOR au niveau du bit de fonction avec seulement ~ et & opérateurs. Exemple: bitXor(4, 5) = 1. Comment puis-je y parvenir?

Pour l'instant j'ai ceci:

int bitXor(int x, int y) {

    return z;
}

source d'informationauteur sebi

  1. 35

    Bien, pensons à ce sujet. Ce n'XOR?

    x   y    XOR
------------
0   0     0
1   0     1
0   1     1
1   1     0

    Donc comment faire tourner que dans une fonction?
    Nous allons réfléchir ET à, et à l'inverse de l'ordre ET (~x&~y) (cela arrive à être NI):

                  (~x&~y)
 x   y   AND    NOR   
 ---------------------
 0 & 0  = 0      1    
 1 & 0  = 0      0 
 0 & 1  = 0      0
 1 & 1  = 1      0

    En regardant ces deux sorties, c'est très proche, tout ce que nous avons à faire, c'est juste, NI les deux précédentes sorties (x ET y) (x, NI y) et nous avons la solution! 

      (a)       (b)    ( a NOR b )
x AND y   x NOR y    ~a & ~b
-------------------------------
   0         1          0
   0         0          1
   0         0          1
   1         0          0

    Maintenant, il suffit d'écrire que:

    a = ( x & y )
b = ( ~x & ~y )
XOR'd result = (~a & ~b)

    BINGO!
    Maintenant, il suffit d'écrire que dans une fonction

    int bitXor(int x, int y) 
{
    int a = x & y;
    int b = ~x & ~y;
    int z = ~a & ~b;
    return z;
}
  2. 26

    À l'aide de NAND logique:

    int bitNand(int x, int y)
{
    return ~ (x & y);
}

int bitXor(int x, int y)
{
    return bitNand( bitNand(x, bitNand(x, y)),
                    bitNand(y, bitNand(x, y)) );
}

    Ou:

    int bitXor(int x, int y)
{
    return ~( (x & y) | (~x & ~y) );
}

    Ou:

    int bitXor(int x, int y)
{
    return (x & ~y) | (~x & y);
}

    Bien sûr, c'est plus facile:

    int bitXor(int x, int y)
{
    return x ^ y;
}
  3. 8

    Il est facile de voir que

    x ^ y = (x | y) & ~(x & y)

    sorte qu'il reste à exprimer | par seulement & et ~. De Morgan, les lois dites-nous

    x | y = ~(~x & ~y)
  4. 0

    Je veux l'écrire uniquement avec ~ et &

    Qui compte pour les fonctions NAND, droit? Après des études en ce schéma du circuit:

    int z = ~ ((~(a & ~(a & b)) & (~(b & ~(a & b)));

    La même chose s'applique pour les non-bit-à-bit, j'. e. logique, en remplaçant simplement l' ! au lieu de la ~.

  5. 0

    Vous pouvez effectuer un XOR au niveau du bit opération en c en utilisant les ^ opérateur.

  6. -3
    int xorro(a, b)
{
    if (a == b)
        return 0;
    return 1; 
}