Annuler
connectez vous
logique en post-bac
- Description de mathématique formelle-termes et relations
- Théorèmes
- Théories logiques
- Équations différentielles : un Cours complet avec des exemples
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
- Ensemble et application Partie II
- Espaces vectoriels et Applications linéaires - supérieur
- Un best-of d'exos de probabilités (après le bac)
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Maths sup LogiqueTopics traitant de logique [tout]Lister tous les topics de mathématiques
Niveau Maths sup
algèbre booléen
Posté par abdalnour
bonjour à tous,
en revoyant une correction de contrôle j'ai un doute:
je sais que l'on peut passer une expression qu'avec des NAND en suivant ces étapes:
1-on écrit les équations de chaque "1" dans le tableau de karnaugh (cela donne la forme canonique en sigma)
2-pour passer en nand il suffit alors de remplacer chaque . et + par des /
J'ai l'impression que mon prof est passé directement à l'étape 2 à partir de la forme canonique REDUITE en sigma (ie les groupements de 1 du tableau de Karnaugh)
C'est possible?toujours?
Merci d'avance!
Quelle est ta question ?
On peut effectivement réaliser n'importe quel circuit de logique combinatoire avec uniquement des portes Nand (on peut aussi le faire avec uniquement des portes Nor)
et bien si j'écrit mon équation S à l'aide du tableau de Karnaugh,(en entourant des groupes de 1 etc...), puis-je passer en nand en remplaçant "bêtement" tous les + et les . par des /?
Je sais qu'on peut faire cela pour l'équation canonique en sigma.Mais je ne sais pas si l'on peut le faire pour l'équation canonique réduite en sigma?
(Je sais que l'on peut réaliser n'importe quoi avec des nand mais je veux savoir si la méthode est valable ou non)
Merci beaucoup
Comprends pas.
Pour réaliser A.B.C en portes NAND: entrer les 3 entrées A,B et C dans une porte NAND à 3 entrées et ensuite inverser la sortie de la porte NAND (par une Nand à 1 entrée)
Pour réaliser A+B+C en portes NAND:
inverser (Nand 1 entrée) chacune des 3 entrées A, B et C et entrer les sorties des 3 inveseurs dans une NAND à 3 entrées.
A partir de là, n'importe quelle équation avec des Et et des OU se traduit en Nand immédiatement.
Mais cela ne correspond évidemment pas à remplacer tous les + et . (Et et OU) par des Nand.
