Le "et" (&) binaire en C#

[invitedd654e81]

Salut,

je ne comprends pas trop comment fonctionne le et binaire en c#. Je sais ce qu'il fait normalement, mais dans cet exemple-là j'ai du mal à comprendre :

            int n = 57;
            Console.WriteLine("Le bit de position 0 dans {0} vaut {1}", n, (n >> 0) & 1);
            Console.WriteLine("Le bit de position 1 dans {0} vaut {1}", n, (n >> 1) & 1);

C'est un programme qui identifie les composantes en base 2 d'un nombre, pour la première ligne il affiche 1 et pour la 2ème 0, je comprends que les >> se reportent à la position, mais je ne comprends pas comment le & binaire fait pour donner la valeur.

Merci pour votre aide.
-----

[invite4492c379]

Hello,

en fait c'est pas très compliqué

le et binaire a une table simple :

a\b	0	1
0	0	0
1	0	1

on remarque que a & 1 = a et que a & 0 = 0
donc quand tu fais [b₇b₆b₅b₄b₃b₂b₁b₀]₂ & [00000001]₂ bit à bit ça donne :

	b7	b6	b5	b4	b3	b2	b1	b0
&	0	0	0	0	0	0	0	1
	0	0	0	0	0	0	0	b0

en gros le & 1 est pour ne garder que le bit de poids le plus faible

[invite4492c379]

En te relisant je me rends compte que tu ne saisis peut être pas la notion de décalage. b >> n décale de n positions vers la droite le nombre b en écriture binaire :

[b₇b₆b₅b₄b₃b₂b₁b₀]₂ >> 2 = [00b₇b₆b₅b₄b₃b₂]₂

& 1 garde le bit le plus à droite :

( [b₇b₆b₅b₄b₃b₂b₁b₀]2 >> 2 ) & 1 = b₂

Remarques :
a >> 0 = a
a >> n est la partie entière de a/2ⁿ