Bonjour,
Svp j'ai un petit problème concernant ce qui suit:
Il s'agit de réaliser un système à 4 entrées, avec table de vérité, capable de détecter si celles ci constituent un palindrome ou non (sachant qu'un palindrome est un mot qui peut se lire aussi bien de gauche à droite que de droite à gauche), puis de proposer un shéma avec un multiplexeur à 16 entrées.
Svp si quelqu'un a une idée qu'il me le dise. J'en ai vraiment besoin parce que ça m'aidera à bien préparer mon controle.
Merci.
Tu fais ta table de vérité avec 4 entrées, donc 16 ligne et tu mets la sortie à 1 à chaque ligne correspondant à un palindrome.
Ensuite, traitement classique pour trouver l'équation de la sortie.
Qu'est-ce qui te bloque dans tout cà?
A+
Le palindrome d'un mot de 4 bits ?
un mux 1 parmi 16 permet de le faire sans équation logique
Dernière modification par gcortex ; 09/04/2008 à 08h52.
C'est trop simple finalementEnvoyé par gcortex
. Même pas besoin de mettre en équations.
A+
Pour la table de vérité et les équations c'est ok. Mais mon problème c'est le multiplexeur. En classe, on n'a fait que l'application d'un multiplexeur 4/1. Alors je ne sais pas comment est-ce qu'il va être celui là (16/1)!!
(Excusez moi pour ces questions mais je suis encore débutante et je ne maîtrise toujours pas bien ces multiplexeurs.)
Il suffit de généraliser le principe du multiplexeur 4 -> 1 au multiplexeur n -> 1.
Le multiplexeur 16 -> 1 possède 16 entrées Ei , une sortie S et 4 entrées de sélection.
Si la valeur formée par les entrées de sélection vaut i, la sortie S sera égale à la valeur de l'entrée Ei.
Imagine que tes 4 entrées de sélection correspondent aux 4 entrées de ton système. Que dois-tu mettre sur l'entrée E0 si les entrées de ton système sont égales à 0000 par exemple?
Procède de même pour 0001, 0010, etc. En fait, suffit de lire la table de vérité.
A+
Là c'est beaucoup plus clair
Merci énormément.
Si tu veux, on pourra vérifier ta solution.
A+
Oui d'accord.
Pour qu'un mot sur 4 bits A B C et D soit un palindrome, il faut que: A=D et B=C. C-A-D que la sortie S prend la valeur 1 pour 0000, 0110, 1001 et 1111.
Pour le multiplexeur : A, B, C et D sont les entrées de sélection. Et les E0...E15 prennent les valeurs 1 ou 0 selon l'ordre trouvé sur la table de vérité.
C'est correct?
--- oups : c'est un devoir de classe et je donnais bêtement une réponse ( =3 portes logiques, mais avec un multiplexeur c'est fun ! ) ---
Dernière modification par Seb.26 ; 09/04/2008 à 14h51.
<< L'histoire nous apprend que l'on apprend rien de l'histoire. >>
Des ou exclusifs peut-être
Exactement.Pour qu'un mot sur 4 bits A B C et D soit un palindrome, il faut que: A=D et B=C. C-A-D que la sortie S prend la valeur 1 pour 0000, 0110, 1001 et 1111.
Pour le multiplexeur : A, B, C et D sont les entrées de sélection. Et les E0...E15 prennent les valeurs 1 ou 0 selon l'ordre trouvé sur la table de vérité.
C'est correct?
( avec une petite NOR à la fin perso ) ... Mais c'est bien aussi avec un MUX ... par contre, bonjour le CI pour avoir 6 bits ...Des ou exclusifs peut-être... et 8 n'en parlons pas ... alors que 4*XOR + QUAD NOR ...
@mathematica : prochaine étape, faire un aditionneur 3b+3b avec 4 MUX 16->1 ...
Dernière modification par Seb.26 ; 09/04/2008 à 15h01. Motif: comme ça c'est mieux !
<< L'histoire nous apprend que l'on apprend rien de l'histoire. >>
Cool alors
Une fois mes contrôles terminés, j'essaierai de le faire@mathematica : prochaine étape, faire un aditionneur 3b+3b avec 4 MUX 16->1 ...
Une fois le principe bien acquis, ça devient bête comme choux !Une fois mes contrôles terminés, j'essaierai de le faire
( Tu sais dire "choux" ???)
Bonnes révisions pour tes contrôles ... Et après : << Rumba et Tchatchatcha !... ou Tektonic si tu préfère
... >>
<< L'histoire nous apprend que l'on apprend rien de l'histoire. >>
