Bizarrerie avec le ET logique (&)

Bonjour,
je ne comprends pas le ET logique, voici mon problème :

Code : printf("%d",(100&111));
Affichage : 100, jusque là tout va bien.

Code : printf("%d",(00001101&00000100));
Affichage : 64, là ça coince. (théoriquement ça fait 100)

Code : printf("%d",(1001&1101));
Affichage : 69, idem. (normalement c'est 1001)

Je vous garantis que j'ai cherché sur le forum !

Citation:

---

Envoyé par molotov

je ne comprends pas le ET logique, voici mon problème :

Code : printf("%d",(100&111));
Affichage : 100, jusque là tout va bien

---

.
Rien ne va du tout... 100 n'est pas une constante binaire. Rien de tel en C. Tu peux travailler en hexa, c'est proche du binaire :

Code:

---

printf (0x"%02X\n", 0x80 & 0xFF );

---

Code:

---

0x80

---

A apprendre par coeur :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 A 1010 B 1011 C 1100 D 1101 E 1110 F 1111

---

Hi,

Tes données que tu crois avoir écrit en binaire sont interprétées en octal par le compilateur (parce qu'elles commencent par un zéro).

Donc en résumé il n'est pas possible d'effectuer un ET logique entre deux valeurs binaires contenues dans des variables ?
Je suis sur qu'il doit exister une librairie qui contient une fonction pour le faire, mais comme c'est dans le cadre d'un exercice scolaire je préfère faire autrement

Citation:

---

Envoyé par molotov

Donc en résumé il n'est pas possible d'effectuer un ET logique entre deux valeurs binaires contenues dans des variables ?
Je suis sur qu'il doit exister une librairie qui contient une fonction pour le faire, mais comme c'est dans le cadre d'un exercice scolaire je préfère faire autrement

---

Beh si c'est possible.Mais faut-il encore utiliser des variables ce que tu ne fais pas plus haut puisque tu mets les valeurs binaires directement

Je vois que je me suis mal fait comprendre, voici mon code, le but étant de retourner la valeur décimale du nombre binaire "bin".
S'il vous plait, je débute, donc n'hésitez pas à faire des remarques :)
La méthode en passant par l'hexadécimal parait si fastidieuse !

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

#include <stdio.h>   int bit; unsigned int bin;   int deci(unsigned int bin) //Teste avec des ET logiques chaque bit de l'octet, s'il est à un, on rajoute son poids au total. { int total=0; if((bin & 1) == 1) {total=total+1;} if((bin & 10) == 10) {total=total+2;} if((bin & 100) == 100) {total=total+4;} if((bin & 1000) == 1000) {total=total+8;} if((bin & 10000) == 10000) {total=total+16;} if((bin & 100000) == 100000) {total=total+32;} if((bin & 1000000) == 1000000) {total=total+64;} if((bin & 10000000) == 10000000) {total=total+128;} return(total); }       int main(void) { printf("Entrez un octet\n"); scanf("%u",&bin); printf("Equivalent decimal = %d",deci(bin)); }

---

PS : je sais que cette question a déjà été traitée ici, mais j'aimerais parvenir à le faire "à ma manière".

Citation:

---

Envoyé par molotov

Je vois que je me suis mal fait comprendre, voici mon code, le but étant de retourner la valeur décimale du nombre binaire "bin".

---

Ca veut rien dire.

Dans ton code tu fais des & ca on est d'accord, mais c'est pas du binaire, les chiffres que tu mets.

Tu as le choix entre octal, decimal et hexadecimal en C.

Salut,

La chose assez bizare, en informatique, c'est qu'au total quatre bases numériques sont utilisées (binaire, octale, décimale et hexadécimale), que trois sont disponibles en C, et que, justement, la représentation mémoire d'une valeur utilise... la quatrième (qui est indisponible directement en C)

Il s'en suit que les deux seules valeurs dont on est sur qu'elles sont représentée exactement de la meme manière en mémoire que par écrit, c'est ... 0 et 1... (en somme, les deux seules valeurs disponibles en binaire)

Si tu veux donner une valeur supérieure à 1 en représentation binaire, tu as, en définitive, deux solutions:

La première est de retenir par coeur le tableau suivant

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

bin. oct dec hexa 0000 00 0 0x0 0001 01 1 0x1 0010 02 2 0x2 0011 03 3 0x3 0100 04 4 0x4 0101 05 5 0x5 0110 06 6 0x6 0111 07 7 0x7 1000 010 8 0x8 1001 011 9 0x9 1010 012 10 0xA 1011 013 11 0xB 1100 014 12 0xC 1101 015 13 0xD 1110 016 14 0xE 1111 017 15 0xF

---

La deuxième est de partir de ce qui est sur en binaire (0 et 1) et d'effectuer un "décalage de bits", qui revient, en gros, à multiplier par deux, mais qui peut provoquer des problèmes (il me semble du moins) en fonction de "l'endianness" (le "boutisme")utilisé par l'architecture

Cela prendrait la forme de

Code:

---

1 2 3 4 5 6 7 8 9 10

0 = 1<<0 1 = 1<<1 2 = 1<<2 4 = 1<<3 8 = 1<<4 16 = 1<<5 32 = 1<<6 64 = 1<<7 ...

---

Si tu veux faire un ET logique, tu peux donc l'envisager sous deux formes:

Code:

---

1 2 3 4 5 6 7

printf("%d",16&15);/* 16==1000, 15=0111=> 1000&0111=1111 (31) */   /* OU---OU --- OU int v1=1<<5;/*==v1=16 */ int v2=1<<4&1<<3&1<<2&1<<1 /*==v2=15 */ printf("%d",v1&v2);

---

Evidemment, le premier code est donné en décimal, mais rien ne t'empeche d'utiliser la base hexadécimale en préfixant la valeur de 0x ou la base octale en la préfixant par 0 ;) (016==>octal==>vaut 14 décimal ;))

Citation:

---

Envoyé par koala01

La deuxième est de partir de ce qui est sur en binaire (0 et 1) et d'effectuer un "décalage de bits", qui revient, en gros, à multiplier par deux, mais qui peut provoquer des problèmes (il me semble du moins) en fonction de "l'endianness" (le "boutisme")utilisé par l'architecture

---

Il me semble de les opérateurs de décalages sont sûrs deu point de vue du boutisme. Le code suivant fonctionne correctement quelque soit l'endianness de l'architecture (testé):

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

#include <stdio.h> #include <stdlib.h>   int main(void) { unsigned long nombre = 0; nombre |= 0xa << (8 * 3); nombre |= 0x0 << (8 * 2); nombre |= 0xff << (8 * 1); nombre |= 0x62 << (8 * 0);   if (nombre == 0x0a00ff62ul) { printf("Passed: no endianness problem! %lu == %lu\n", nombre, 0x0a00ff62ul); } return EXIT_SUCCESS; }

---

Thierry

Citation:

---

Envoyé par koala01

Code:

---

1 2 3 4 5 6 7

printf("%d",16&15);/* 16==1000, 15=0111=> 1000&0111=1111 (31) */   /* OU---OU --- OU int v1=1<<5;/*==v1=16 */ int v2=1<<4&1<<3&1<<2&1<<1 /*==v2=15 */ printf("%d",v1&v2);

---

---

Non! 16 & 15 vaut 0, car 1000 & 0111 != 1111 (!!!)
Et puis la représentation binaire de 16 est 10000, et celle de 15 est 1111. On a donc 16 & 15 = 0, et 16 | 15 == 0x1ff

Code:

---

1 2 3 4 5 6

v1 = 1 << 5 vaut 32 v2 = 1 << 4 vaut 16   v2 = 1 << 4 & 1 << 3 & 1 << 2 & 1 << 1 vaut 0 v2 = 1 << 4 | 1 << 3 | 1 << 2 | 1 << 1 vaut 30 v2 = 1 << 3 | 1 << 2 | 1 << 1 | 1 << 0 vaut 15

---

Thierry

Citation:

---

Envoyé par koala01

La deuxième est de partir de ce qui est sur en binaire (0 et 1) et d'effectuer un "décalage de bits", qui revient, en gros, à multiplier par deux, mais qui peut provoquer des problèmes (il me semble du moins) en fonction de "l'endianness" (le "boutisme")utilisé par l'architecture

---

Non. Aucun problème de 'boutisme' concernant les opérateurs de bits. Par contre, ce n'est portable que sur les types entiers non signés.

Et ceci est très faux :

Citation:

---

Code:

---

1 2 3 4 5 6 7 8

0 = 1<<0 1 = 1<<1 2 = 1<<2 4 = 1<<3 8 = 1<<4 16 = 1<<5 32 = 1<<6 64 = 1<<7

---

---

C'est (ici ^ signifie 'puissance')

Code:

---

1 2 3 4 5 6

2^0 = 1 : 1u << 0 2^1 = 2 : 1u << 1 2^2 = 4 : 1u << 2 2^3 = 8 : 1u << 3 etc.

---

tout simplement.

J'ai réussi à le faire tout de même, ma conversion du binaire en décimal :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

int deci(int bin) { int total=0; if((bin - 10000000) >= 0) {total=total+128; bin=bin-10000000;} if((bin - 1000000) >= 0) {total=total+64; bin=bin-1000000;} if((bin - 100000) >= 0) {total=total+32; bin=bin-100000;} if((bin - 10000) >= 0) {total=total+16; bin=bin-10000;} if((bin - 1000) >= 0) {total=total+8; bin=bin-1000;} if((bin - 100) >= 0) {total=total+4; bin=bin-100;} if((bin - 10) >= 0) {total=total+2; bin=bin-10;} if((bin - 1) >= 0) {total=total+1; bin=bin-1;} return(total); }

---

C'est une solution un peu "artisanale" mais ca marche :p

Hi,

Citation:

---

Envoyé par molotov

J'ai réussi à le faire tout de même, ma conversion du binaire en décimal :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

int deci(int bin) { int total=0; if((bin - 10000000) >= 0) {total=total+128; bin=bin-10000000;} if((bin - 1000000) >= 0) {total=total+64; bin=bin-1000000;} if((bin - 100000) >= 0) {total=total+32; bin=bin-100000;} if((bin - 10000) >= 0) {total=total+16; bin=bin-10000;} if((bin - 1000) >= 0) {total=total+8; bin=bin-1000;} if((bin - 100) >= 0) {total=total+4; bin=bin-100;} if((bin - 10) >= 0) {total=total+2; bin=bin-10;} if((bin - 1) >= 0) {total=total+1; bin=bin-1;} return(total); }

---

C'est une solution un peu "artisanale" mais ca marche :p

---

Tu es sûr que ça marche ?

Les valeurs 1000000, 100000, etc... sont interptétées comme des valeurs en Decimal par le compilateur.

Admettons que tu ne fasses pas d'erreur en donnant les valeurs (il faut qu'elles commencent par 1), le temps de trouver cet algorithme, tu aurais largement eu le temps d'apprendre et comprendre la notation en hexadecimal.

Citation:

---

Envoyé par molotov

J'ai réussi à le faire tout de même, ma conversion du binaire en décimal :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

int deci(int bin) { int total=0; if((bin - 10000000) >= 0) {total=total+128; bin=bin-10000000;} if((bin - 1000000) >= 0) {total=total+64; bin=bin-1000000;} if((bin - 100000) >= 0) {total=total+32; bin=bin-100000;} if((bin - 10000) >= 0) {total=total+16; bin=bin-10000;} if((bin - 1000) >= 0) {total=total+8; bin=bin-1000;} if((bin - 100) >= 0) {total=total+4; bin=bin-100;} if((bin - 10) >= 0) {total=total+2; bin=bin-10;} if((bin - 1) >= 0) {total=total+1; bin=bin-1;} return(total); }

---

C'est une solution un peu "artisanale" mais ca marche :p

---

Ton code est laid au possible, pas d'indentation, pas de saut de ligne, c'est plus que horrible. Ton algo est nul.

C'est vrai ^^ mais j'avais prévenu, je débute !

L'ennui c'est que pour faire des & en hexa, je dois convertir le nombre entier rentré au clavier en hexa et ça a l'air plutôt galère :/

Citation:

---

Envoyé par molotov

L'ennui c'est que pour faire des & en hexa, je dois convertir le nombre entier rentré au clavier en hexa et ça a l'air plutôt galère :/

---

Explique exactement ce que tu veux faire parce que je crois que tu vas chercher des complication là ou il n'y en a pas.

Bonsoir,

Citation:

---

Envoyé par molotov

J'ai réussi à le faire tout de même, ma conversion du binaire en décimal :

Code:

---

1 2 3 4 5

int deci(int bin) { /* ... */ }

---

---

Je ne voudrai pas te décourager mais ta fonction ne convertit pas du binaire en décimal : elle convertit un entier en entier sans être portable.

Pourquoi "un entier en entier" ? Regarde le prototype de ta fonction :

Citation:

---

int deci(int bin);

---

Elle reçoit un entier ("int") et renvoie un entier ("int").

Pourquoi "sans être portable" ? Relis le message d'Emmanuel un peu plus haut en prêtant attention au passage en gras.

Citation:

---

Envoyé par molotov

[...]
L'ennui c'est que pour faire des & en hexa, je dois convertir le nombre entier rentré au clavier en hexa
[...]

---

Non, c'est inutile.

Citation:

---

[...] convertir le nombre entier rentré au clavier en hexa et ça a l'air plutôt galère :/

---

Pas du tout : convertir un nombre entier non signé en hexadécimal est aussi simple que de convertir un nombre entier non signé en binaire...pour peu qu'on n'utilise pas une méthode similaire à la tienne.

Enfin, tu as l'air de penser qu'un entier peut être "en hexa" ou "en binaire". C'est incorrect. Un entier est un entier. C'est sa représentation qui peut être "en hexa" ou "en binaire".

Cordialement,
DS.