Bonjour,
J'ai un exercice dans mon cours qui consiste à câbler des portes 7400 à partir d'expression :
a+b
a.b
a.(b+c)
/a+/b+/c
(+= ou, . = et, /=non)
J'aimerai savoir si il existe une méthode ou une logique particulière à adapter pour ce genre de raisonnement. Je trouve que je passe beaucoup de temps alors que les expressions semblent être simple.
(porte 7400 : http://fr.wikipedia.org/wiki/Fichier:7400.jpg )
Merci
tableaux de karnaugh???
Et théorème de De Morgan !!!!!
A+ ....Rémy.
Merci Franck pour ta réponse,
Le tableau de karnaugh ne me permet pas de simplifié cette expression.
Ce que je cherche à faire c'est :
par exemple pour a + b
http://www.hostingpics.net/viewer.php?id=444708ab.png
Bonjour,
Il te faut réviser ton algèbre de Boole. Tu verras que toutes les fonctions sont réalisables simplement avec des portes NON ET.
Bon apprentissage,
Mayonaise
Bonjour,
En cours on ne t'a pas enseigné que : /(a.b)=/a + /b ..?
Vincent
Leonardo était ingénieur "sans papier", et moi diplômé juste...technicien...
Eh oui, c'est un art, les formules et leurs complements...
Merci Mayonaise,
Ma question concerne la methode ou la logique à avoir pour trouver facilemnt comment brancher ces portes (car je met beaucoup trop de temps à trouver la solution).
Donc j'aurai aimé savoir comment vous faites pour ce genre de brochage.
exemple :
pour a . b
1 je sais que je dois avoir en entrée de la dernière porte NAND /a+/b
http://www.hostingpics.net/viewer.php?id=256783aetb.png
En fait ma logique est de partir à l'envers j'aimerais savoir si il n'y a pas plus simple, plus rapide ...
Merci
Bonjour
Les maths (parce que c'en est), c'est 10% de génie et 90% de transpiration.
Le résultat peut être obtenu rapidement en appliquant de façon récurrente le théorème de De Morgan (qu'on t'a déjà rappelé plus haut à plusieurs reprises) :
(3 portes)
Ça m'a pris 100 fois plus de temps à l'écrire qu'à trouver la solution...
.
Oups... la dernière a sauté malencontreusement :
Sinon, évite de mettre tes schémas sur un site extérieur. À la place, mets-les en pièce jointe dans ton commentaire à l'aide du bouton «Gérer les pièces jointes».
.
Merci Pascal,
Mais comment à partir de ces expressions crées-tu le brochage ?
procèdes-tu à l'envers ?
Cherches-tu à regrouper ?
....
Merci
Une fois la formule exprimée sous la forme de NOT et de NAND, le branchement en découle directement.Envoyé par pegnasis
Je ne comprends pas si ce qui te rebutes est la transformation de l'expression ou bien la transcription du résultat en schéma... Peux-tu préciser ?
EDIT : nos messages se sont croisés. Tu as répondu à la question, je pense.
L'expression obtenue avec les NOT et les NAND donne directement le branchement relatif des portes dans le schéma logique.
Le brochage du boîtier étant fixé, l'opération finale consiste à choisir quelles portes de ce boîtier vont correspondre aux portes théoriques du schéma, puis à router les connexions. Lorsque cela n'est pas réalisé automatiquement, on procède le plus souvent par essais successifs, en privilégiant les configurations où les liaisons sont les plus courtes et se croisent le moins. D'autres critères provenant de la situation du montage dans son environnement peuvent également intervenir (utilisation ou neutralisation des portes libres, routage de connexions extérieures, réorganisation géométrique des lignes entrantes et sortantes pour réaliser ou optimiser le routage des circuits voisins, etc.).
Merci à tous pour votre patience et vos réponses.
Je vais continuer à m'entrainer pour essayer de voir ce qui me gène dans le passage entre l'expression et le schéma.
Merci
Pour passer de l'expression au schéma, tu peux appliquer le même principe que si tu cherchais à effectuer le calcul, en commençant par repérer les opérateurs qui sont appliqués les premiers, puis par déterminer quels sont les suivants, de proche en proche jusqu'à la fin. Cela permet de construire de façon ordonnée l'enchaînement des portes sur le schéma depuis les entrées vers la sortie.
Une exemple en image :
Merci Pascal pour toutes ces explications. J'ai repris mes cours avec tes explications et à tête reposé , j'ai beaucoup moins de mal, maintenant.
Merci
