Discussion :

[anicornis]

salut,
voici un programme que je n'ai pas pu réaliser , alors je n'ai que vous demander de m'aider ,

ecrire un programme en language c qui permet de calculer et afficher le résultat de l'opérateur "et binaire" appliqué sur deux opérandes de type entiers a et b , sans utiliser celui du language c dont sa syntaxe est "&".cet opérateur permet d'effectuer : " et binaire" bit à bit.
exemple : si a=13 et b=54, en systeme binaire : a=(001101)² et b=(110110)²
n=a&b , affecte à n la valeur 4=(000100)².

voici , je vous attend avec pateinc, je dois réaliser ce programme pour demain
merci d'avance

[Neckara]

Bonjour,

Code :

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

(a xor b) xor (a | b)

?

[Obsidian]

C'est une réponse à la Niels Bohr, ça ! :-) Mais je ne suis pas sûr que cela plaise à son professeur…

[Bktero]

Je pense que bannir AND pour mettre OR et XOR à la place tue l'exercice (je m'aperçois d'ailleurs que je perds mes fonctions logiques, ton équivalent me fait peur Neckara XD). En fait, je ne vois pas trop l'intérêt de l'exercice ni comment le résoudre. Tous les opérateurs binaires sont bannis ou seulement le AND ?

[Obsidian]

Hello,

Je pense que bannir AND pour mettre OR et XOR à la place tue l'exercice (je m'aperçois d'ailleurs que je perds mes fonctions logiques, ton équivalent me fait peur Neckara XD). En fait, je ne vois pas trop l'intérêt de l'exercice ni comment le résoudre. Tous les opérateurs binaires sont bannis ou seulement le AND ?

L'énoncé est à peu près clair :

sans utiliser celui du language c dont sa syntaxe est "&"

J'imagine que le but de l'exercice est justement de lui faire réimplémenter le ET logique en décortiquant les nombres bit à bit et en appliquant la table de vérité. Même si, en soi, la réponse de Neckara est la plus juste et la plus élégante ! :-) Mais comme je le disais au-dessus, c'est le baromètre de Bohr.

[jackk]

je pense que la 1ère étape est de convertir les nombres en binaire. Les opérateur de division entière et de modulo seront bien utiles.

On peut imaginer stocker ces bits dans un tableau. Il suffit de reprendre les tableaux et de traiter les bits de même rang à l'aide d'opérateurs logiques, arithmétiques ou relationnels.

A+

[Neckara]

je pense que la 1ère étape est de convertir les nombres en binaire.

Tous les nombres entier (int, char, long int, long long int; signed ou unsigned) sont stockés en binaire. Il n'y a donc pas besoin de convertir les nombres.

Les opérateur de division entière et de modulo seront bien utiles.

Pourquoi utiliser l'opérateur de division? On divise par un multiple de 2, autant utiliser les décalages de bits.

On peut imaginer stocker ces bits dans un tableau.

Quel intérêt ? Pourquoi ne pas les traiter directement ?

[jackk]

Tous les nombres entier (int, char, long int, long long int; signed ou unsigned) sont stockés en binaire. Il n'y a donc pas besoin de convertir les nombres.

Evidemment, mais il faudra bien isoler tous les bits afin d'effectuer le ET.

Pourquoi utiliser l'opérateur de division? On divise par un multiple de 2, autant utiliser les décalages de bits.

ok pour remplacer la division par 2 par un décalage à droite. Je suppose que le compilateur aurait été suffisamment futé pour pour le faire de lui-même. En revanche, je ne vois pas trop comment éviter l'opérateur modulo pour récupérer le bit de poids faible, seul le langage d'assemblage permettant à ma connaissance de récupérer la carry.

Quel intérêt ? Pourquoi ne pas les traiter directement ?

Effectivement.

A+

[Neckara]

ok pour remplacer la division par 2 par un décalage à droite. Je suppose que le compilateur aurait été suffisamment futé pour pour le faire de lui-même.

ça va dépendre du compilateur utilisé mais dans le doute, autant mettre le décalage de bit.

En revanche, je ne vois pas trop comment éviter l'opérateur modulo pour récupérer le bit de poids faible

On utilise un mask. Comme on ne peut pas utiliser '&', on va faire :

Code :

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

1
2
char mask = 0xFE;
char bit = ~( (~number) | mask);

Je pense que ça sera un peu plus rapide (et puis ça ne fait pas de mal d'apprendre à utiliser des mask^^).

[jackk]

On utilise un mask. Comme on ne peut pas utiliser '&', on va faire :

Code :

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

1
2
char mask = 0xFE;
char bit = ~( (~number) | mask);

Je pense que ça sera un peu plus rapide (et puis ça ne fait pas de mal d'apprendre à utiliser des mask^^).

Je pense que tu n'as pas lu le fil depuis le début. J'étais dans l'hypothèse de la non utilisation d'opérateurs bitwise.

A+

[Neckara]

La consigne de l'exercice est de ne pas utiliser l'opérateur '&'.

La première solution n'est pas celle attendue car le but de l'exercice serait de faire manipuler les bits un à un.

Utiliser l'opérateur% est assez simple et son utilisation n'est pas le but premier de l'exercice.

Par contre en utilisant un mask, on montre qu'on sait les utiliser donc c'est un plus dans l'exercice sans pour autant aller à l'encontre de l'objectif de l'exercice et si le professeur voulait interdire tous les opérateur bitwise, il l'aurait dit explicitement dans la consigne.

Mais je n'ai jamais dit qu'il fallait utiliser un mask à la place du modulo, je ne fait que répondre à ta question implicite :

En revanche, je ne vois pas trop comment éviter l'opérateur modulo pour récupérer le bit de poids faible

[jackk]

c'est sur que si c'est juste pour éviter l'utilisation de l'opérateur & et uniquement celui-là le problème est trivial. Il existe de nombreuses expressions équivalentes à a & b, parmi lesquelles figure celle que tu as donnée.

Dans cette hypothèse, la 1ère idée qu'aurait dû avoir anicornis aurait été d'appliquer De Morgan:
a & b = !(!a | !b) que l'on peut trouver dans n'importe quel cours de logique élémentaire.
Du coup je ne vois pas trop l'intérêt d'avoir fourni la réponse toute cuite dès le début.

A+

[diogene]

Tant qu'à ne pas utiliser le &, autant n'utiliser aucun des opérateurs bit à bit.
Par exemple :

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
 
// nBits, nombre de bits à traiter contenus dans les mots val1 et val2
unsigned int EtBitaBit(unsigned int val1, unsigned int val2, int nBits)
{
  int i;
  unsigned int val = 0;
  unsigned int bit = 1;
  for(i=0; i<nBits; i++)
  {
     if( (val1>>1)<<1 != val1 && (val2>>1)<<1 != val2)  val += bit;
     val1 >>= 1;
     val2 >>= 1;
     bit  <<= 1;
  }
  return val;
}

[Neckara]

Dans cette hypothèse, la 1ère idée qu'aurait dû avoir anicornis aurait été d'appliquer De Morgan:
a & b = !(!a | !b) que l'on peut trouver dans n'importe quel cours de logique élémentaire.

Ton code est faux.
Soit a et b sont des booléens et on fait :

Code :

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

a && b <=> !(!a || !b)

Soit a et b sont des entiers et on fait :

Code :

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

a & b <=> ~(~a | ~b)

Sinon pour avoir donner la solution toute prête...
Je ne chipoterais pas sur un problème aussi court, un peu compliqué et dont on ne peut pas donner un lien vers le man^^

Et puis je vois mal comment l'amener à ma solution en le faisant réfléchir sans lui donner directement la solution.
Après s'il n'a pas passé du temps à chercher avant de poster, je ne vais pas en passer à me casser la tête pour savoir comment lui répondre.

@diogene :
Je suis septique quant à l'utilisation de "&&" à la ligne 10.
C'est trop proche de :

Code :

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

1
2
for(int i =0, j=1; i != max; ++i, ++j)
        val += ( val1 - (val1>>j)<<j  &  val2 - (val2>>j)<<j)<<i

[jackk]

Ton code est faux.

je rappelais simplement comment on peut transformer un ET, qu'il soit booleen ou binaire.

Et puis je vois mal comment l'amener à ma solution en le faisant réfléchir sans lui donner directement la solution.
Après s'il n'a pas passé du temps à chercher avant de poster, je ne vais pas en passer à me casser la tête pour savoir comment lui répondre.

En lui rappelant que l'on peut exprimer différemment des expressions logiques.
Maintenant, c'est une opinion personnelle que de trouver plus formateur de faire chercher un peu.

A+

[Neckara]

En lui rappelant que l'on peut exprimer différemment des expressions logiques.
Maintenant, c'est une opinion personnelle que de trouver plus formateur de faire chercher un peu.

Je suis d'accord mais :
- je ne vais pas lui faire un cours de calcul booléen ;
- si je lui dit juste qu'on peut exprimer différemment des expressions logiques ça il le sait déjà : un prof ne donne pas des exercices infaisables ;
- si ma solution est une solution attendue, il a donc dû avec un cours de calcul booléen et il n'a qu'à aller le relire ;
- si ma solution n'est pas celle attendue, ça lui aura au moins fait voir une solution différente et ça ne l'empêche pas de rechercher la bonne solution.

Après je lui avais donné un code de 20 lignes tout fait là je comprendrais.

[jackk]

Soit.

Je serais curieux d'avoir un retour de la part d'anocornis afin de connaitre la solution proposée.