Outil de calcul des Mintermes (forme disjonctive) et Maxtermes (forme conjonctive) à partir d'une table de vérité d'une expression Booléenne inconnue.
MinTermes et MaxTermes Booléens - dCode
Catégorie(s) : Calcul Formel, Electronique
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !
Un minterme est une expression regroupant les variables booléennes, complémentées ou non (a ou non(a)), liées par des ET logiques et valant 1.
Exemple : a ET b ET c = 1 ou encore NON(a) ET b ET NON(c) ET d = 1
Chaque ligne d'un tableau de vérité logique valant 1/Vrai peut être associé à exactement un minterme.
Un maxterme est une expression regroupant les variables booléennes, complémentées ou non (a ou non(a)), liées par des OU logiques et valant 0.
Exemple : a OU b OU c = 0 ou encore a OU NON(b) OU NON(c) OU d = 0
Chaque ligne d'un tableau de vérité logique valant 0/Faux peut être associé à exactement un maxterme.
Les mintermes d'une fonction booléenne sont les aggrégats de chaque minterme du tableau logique avec des OU logiques.
Les maxtermes d'une fonction sont les aggrégats de chaque maxterme du tableau logique avec des ET logiques.
Exemple : La fonction F a pour table de vérité
a | b | F |
---|---|---|
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 1 |
1 | 1 | 1 |
Exemple : Les mintermes sont les lignes valant 1 soient les lignes 3 (a*!b=1) et 4 (a*b=1) ainsi les mintermes de F sont la fonction (a*!b)+(a*b) qui après simplification booléenne vaut a
Les maxtermes sont les lignes valant 0 soient les lignes 1 (a+b=0) et 2 (a+!b=0) ainsi les maxtermes de F sont la fonction (a+b)*(a+!b) qui après simplification booléenne vaut a.
Indiquer les valeurs booléennes de sortie de l'expression logique, ie. la suite de 0 et de 1 représentant la dernière colonne de la table de vérité booléenne. dCode va calculer les ensembles de variables compatibles et simplifier le résultat.
Exemple : Entrer 0011 (de 00 à 11) comme valeurs de sortie de la Table de Vérité de F pour obtenir pour les mintermes a et les maxtermes a
Les mintermes et maxtermes sont deux façon de voir la même expression logique booléenne soit de part ses 0 soit de part ses 1 logiques.
dCode se réserve la propriété du code source pour "MinTermes et MaxTermes Booléens". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "MinTermes et MaxTermes Booléens", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "MinTermes et MaxTermes Booléens" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "MinTermes et MaxTermes Booléens" ne sont pas publics, idem pour un usage hors ligne, PC, tablette, appli iPhone ou Android !
Le copier-coller de la page "MinTermes et MaxTermes Booléens" ou de ses résultats est autorisée tant que vous citez la source en ligne
Rappel : dCode est gratuit.