conversion en systeme binaire

Version imprimable

08/10/2012, 19h35
anicornis

conversion en systeme binaire

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:oops:
merci d'avance
08/10/2012, 19h44
Neckara

Bonjour,

Code:

(a xor b) xor (a | b)

?
09/10/2012, 11h24
Obsidian

C'est une réponse à la Niels Bohr, ça ! :-) Mais je ne suis pas sûr que cela plaise à son professeur…
09/10/2012, 11h58
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 ?
09/10/2012, 12h14
Obsidian

Hello,

Citation:

Envoyé par 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 ?

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

Citation:

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.
11/10/2012, 11h36
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+
11/10/2012, 13h19
Neckara

Citation:

Envoyé par jackk

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.

Citation:

Envoyé par jackk

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.

Citation:

Envoyé par jackk

On peut imaginer stocker ces bits dans un tableau.

Quel intérêt ? Pourquoi ne pas les traiter directement ?
11/10/2012, 13h56
jackk

Citation:

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.

Citation:

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.

Citation:

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

Effectivement.

A+
11/10/2012, 14h04
Neckara
Citation:

Envoyé par jackk

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.

Citation:

Envoyé par jackk

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:

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^^).
11/10/2012, 14h46
jackk
Citation:
Envoyé par Neckara

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

Code:

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+
11/10/2012, 14h58
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 :

Citation:

En revanche, je ne vois pas trop comment éviter l'opérateur modulo pour récupérer le bit de poids faible
11/10/2012, 15h34
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+

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

Code:

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;
}

11/10/2012, 16h47
Neckara
Citation:

Envoyé par jackk

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:

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

Soit a et b sont des entiers et on fait :

Code:

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:

1 2 for(int i =0, j=1; i != max; ++i, ++j) val += ( val1 - (val1>>j)<<j & val2 - (val2>>j)<<j)<<i
11/10/2012, 17h08
jackk

Citation:

Ton code est faux.

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

Citation:

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+
11/10/2012, 17h51
Neckara

Citation:

Envoyé par jackk

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.
11/10/2012, 18h16
jackk

Soit.

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