Discussion :

[molotov]

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 !

[Emmanuel Delahaye]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

0x80

A apprendre par coeur :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[droggo]

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

[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

[hegros]

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

[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".
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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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".

[Skyounet]

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.

[koala01]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 )

[Thierry Chappuis]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Thierry Chappuis]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Emmanuel Delahaye]

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 :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[molotov]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[droggo]

Hi,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[Skyounet]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[molotov]

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 :/

[Emmanuel Delahaye]

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.

[David.Schris]

Bonsoir,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

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.

[...]
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.

[...] 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.