exercice electronique

[inviteba93d44f]

bonjour,
il s'agit d'un exercice d'electronique numerique, où

on désire réaliser un circuit qui detecte si un nombre C sur M bits est une puissance de 2 ou non. On se limite à 8bits.

veuillez établir un circuit logique qui permet de réaliser cette fonction.

J'ai pensé que comme il s'agit d'une puissance de 2, il suffit de voir si le dernier bit se termine par 0, si c'est 0, c'est une puissance de 2 si c'est 1, ce n'est pas une puissance de 2. Mais je ne vois pas comment comment établir un tel circuit logique (avec les portes).
Est-ce que vous sauriez comment faire ?
merci.
-----

[invitee05a3fcc]

Ta réponse est juste .....mais il n'y a pas besoin de logique pour lire un bit !
tu es sûr de l'énoncé?

Ne pas trop tenir compte de cette réponse trop spontanée.

[gienas]

Bonjour tech53 et tout le groupe

Je ne suis pas aussi optimiste que DAUDET78.

... il suffit de voir si le dernier bit se termine par 0, si c'est 0, c'est une puissance de 2 si c'est 1 ...

Je pense que tu devrais, d'abord, parfaitement définir ce que tu appelle une "puissance de 2", en établissant la liste des candidats possibles, entre 0 et la limite qui est la tienne.

Ensuite, en écrivant le code binaire des candidats, la réponse s'imposera d'elle même. La piste à suivre ne sera pas très loin

[invitee05a3fcc]

Je ne suis pas aussi optimiste que DAUDET78.

Ben oui ! Là c'est pas de l'optimisme, c'est de la grosse fatigue ! Effectivement, j'ai répondu un peu rapidement ....sorry

C'est ça l'intérêt d'un forum. Tu sorts une ânerie, y a tout de suite quelqu'un pour te remettre au pas !
Gienas, tu peux mettre un p'tit Warning sur mon message #2 du genre "réponse erronée" sans la supprimer (sinon ton message #3 n'a plus de signification)

[A voir en vidéo sur Futura]

[inviteba93d44f]

une puissance de 2, c'est un nombre pair, donc se termine en 0 en binaire.
Comme il y a 8 bits, ça fait beaucoup de possibilités, mais je ne vois pas comment établir le circuit logique.
quel est le principe pour détecter la puissance de 2 ?
merci.

[invitee05a3fcc]

une puissance de 2, c'est un nombre pair

donc pour toi 12 est une puissance de 2 ?
Faut pas confondre "puissance de 2" et "multiple de 2" (ce j'avais fait dans ma réponse #2 !)

[inviteba93d44f]

merci.
Une fois, qu'on a établit toutes les valeurs possibles, on fait une table de vérité ( renvoie 1 si c'est une puissance de 2) puis on en déduit le circuit logique, est-ce que c'est cela qu'il faut faire ou il faut faire autrement ?

[invitebef267d3]

il me semble, oui, mais tu n'as peut-être pas besoin de faire tout une table de vérité avec toutes les 256 combinaisons possibles de nombres sur 8 bits... car des puissances de 2 sur 8 bits, il n'y en a pas bcp... 2^0, 2^1, 2^2, etc jusque 2^?

[invitedfc52f0a]

Hello tech53 and all,
Chaque bit (de l'octet dans ton cas) pris individuellement est une puissance de 2. Ce qui signifie que tu auras une puissance de 2 seulement quand un seul bit sera à 1. L'équation suivra.
Grillé par gueule de rak

[invitee05a3fcc]

donc pour toi 12 est une puissance de 2 ?

0/ tu n'as pas répondu à ma question !!!!
1/ Mais il faut que tu détermines quelles sont les nombres décimaux (entre 0 et 255) qui sont une puissance de 2
2/ Ensuite, tu les convertis en binaire et tu cherche une proprièté commune à tous ces nombres
3/ Ensuite, tu détermines le circuit logique Ad Hoc

Tu réponds aux questions 0/ 1/ 2/ et /3

[invite553ae296]

Chaque bit sur 8bit est une puissance de 2 , 0 pas , 255 non plus .

[gienas]

Appel à la communauté des participants

Je pense qu'il serait bon, avant de donner des réponses, quand il s'agit explicitement d'exercices, de prendre quelques égards envers les demandeurs.

Sympa, tech53 nous a annoncé d'entrée de jeu, qu'il s'agissait d'un exercice scolaire. On peut, bien sûr, lui donner la réponse, son execice est fini, et il peut aller jouer à sa console. Qu'aura-t-il appris? A mon avis, pas grand chose

Si, au contraire, on le guide dans sa recherche, sans lui donner la réponse toute cuite. J'ai compris que c'est gentiment que gueule de rak et F4DXU vous avez voulu répondre, mais du coup, nos efforts, DAUDET78 et moi-même tombent un peu à l'eau :snif:

Soyez sympas, à l'avenir, les autres aussi bien sûr, et tournez votre souris sept fois sur le tapis avant de répondre, surtout si vous avez la réponse

D'avance, merci pour eux

Edit: j'ajoute maedupuis dans ma requête, qui, dans mon oreillette, a répondu en même temps que moi.

[invitedfc52f0a]

Oupss Désolé.
Mais c'est pas moi , je n'ai pas donné l'équation
Désolé tech53.
gienas, pas mal, pas mal le : et tournez votre souris sept fois sur .....

[inviteba93d44f]

j'ai établi toutes les puissances de 2 en binaire, mais je trouve une très grosse expression. Est-ce qu'il y a des variables qui disparaissent ?
Quelle est la méthode la plus efficace pour trouver l'équation logique ?
merci.

[invitee05a3fcc]

0/ 12 qui est pair est-il une puissance de 2 ?
1/ Il faut que tu détermines quelles sont les nombres décimaux (entre 0 et 255) qui sont une puissance de 2
2/ Ensuite, tu les convertis en binaire et tu cherche une proprièté commune à tous ces nombres
3/ Ensuite, tu détermines le circuit logique Ad Hoc

Tu réponds aux questions 0/ 1/ 2/ et /3

Si tu ne lis pas ce qu'on écrit, on n'y arrivera pas !
répond aux questions 0/ et 1/ déjà

[inviteba93d44f]

0/ non 12 n'est pas une puissance de 2
1/ 2^0=1, 2^2=4 jusqu'à 2^7=128
2/ je les convertis tous en binaire
le problème est que je trouve une très grosse expression à partir de la table de vérité (8 variables)
comment faire ?
merci.

[m'enfin]

Salut,
Tenter de simplifier l'équation obtenue à partir d'une table de vérité ne te mènera à rien car cette équation a déjà une forme caractéristique, c'est un opérateur que tu connais surement.

Pour reconnaitre de quel opérateur il s'agit, fais ce même exercice avec un mot de 2 bits seulement, tu vas voir tout de suite ce que c'est.

A+

[inviteba93d44f]

avec 2 bits,
on a :
a xor b

pour P=abcdefgh
on aura
a xor b xor c xor d xor e xor f xor g xor h ?

[invitee05a3fcc]

2/ je les convertis tous en binaire

y a plus qu'a !

2^0=?=?????????
2^1=?=?????????
2^2=4=00000100
2^3=?=?????????
2^4=?=?????????
2^5=?=?????????
2^6=?=?????????
2^7=?=?????????

[inviteba93d44f]

oui, je les ai déjà convertis en binaire, mais que trouve-t-on comme équation finale ?
merci

[invitee05a3fcc]

donne tes résultats en complétant mon tableau #19

[inviteba93d44f]

2^0=0000 0000
2^1=0000 0010
2^2=0000 0100
2^3=0000 1000
2^4=0001 0000
2^5=0010 0000
2^6=0100 0000
2^7=1000 0000

voilà, maintenant qu'est ce qui permet de trouver l'équation directement ?

[invitee05a3fcc]

Il y a des erreurs sur les 3 premières lignes

[invitedfc52f0a]

2^0=0000 0000
2^1=0000 0001
2^2=0000 0010
2^3=0000 0100
2^4=0000 1000
2^5=0001 0000
2^6=0010 0000
2^7=0100 0000

voilà, maintenant qu'est ce qui permet de trouver l'équation directement ?

Hello tech53 & all,
Regarde bien le résultat que tu obtiens, il y a quelque chose de remarquable.

[inviteba93d44f]

je sais que je les ai bien convertis en binaire mais les taper sur l'ordinateur toutes les puissances de 2 en binaire me parait rébarbatif.
Maintenant, j'aimerais avancer dans l'exercice, c-a-d comment trouver l'équation ?
merci.

[invitedfc52f0a]

je sais que je les ai bien convertis en binaire mais les taper sur l'ordinateur toutes les puissances de 2 en binaire me parait rébarbatif.
Maintenant, j'aimerais avancer dans l'exercice, c-a-d comment trouver l'équation ?
merci.

Décale tous les bits d'un rang à gauche

[inviteba93d44f]

2^0=0000 0000
2^1=0000 0010
2^2=0000 0100
2^3=0000 1000
2^4=0001 0000
2^5=0010 0000
2^6=0100 0000
2^7=1000 0000

voilà, maintenant qu'est ce qui permet de trouver l'équation directement ?

décaler tous les bits d'un rang à gauche ?
tu es sûr ?

[invitedfc52f0a]

décaler tous les bits d'un rang à gauche ?
tu es sûr ?

Oui mais 2^0=1

[invitebef267d3]

j'ai un peu de mal à suivre, car le tableau de tech53 n'est pas le même dans son post que dans les citations, mais il y a partout

2^0 = 0000 0000

ce n'est pas correct, 2^0 ça ne fait pas 0.

C'est pour ça, je suppose, que Daudet te poussait à écrire le tableau dans son intégralité.

bàv
GDR

[inviteba93d44f]

2^0=0000 0001
2^1=0000 0010
2^2=0000 0100
2^3=0000 1000
2^4=0001 0000
2^5=0010 0000
2^6=0100 0000
2^7=1000 0000

comment trouve-t-on l'équation ?
merci.