Simplificateur de tableau de Karnaugh en ligne

Fonctionnement détaillé

Cet outil en ligne simplifie une fonction logique représentée par ses minterms. Il n'accepte que des indices numériques de 0 à 15. L'outil supprime les doublons et déduit le nombre minimal de variables (de 1 à 4) qui peut représenter l'indice le plus élevé. Par exemple, si vous entrez 1, 3, 5 et 7, l'outil déduit trois variables (A, B, C) et simplifie l'expression en C.

Exemple concret

Entrée : 1 3 5 7. L'outil affiche : variables inférées = 3, minterms = {1, 3, 5, 7}, expression simplifiée = C.

Algorithme de simplification

L'outil énumère tous les cubes implicants valides, ne conserve que ceux qui couvrent uniquement les minterms fournis, puis choisit une couverture en somme de produits avec le moins de termes, puis le moins de littéraux. Les variables sont nommées A, B, C, D du bit le plus significatif au moins significatif. La notation utilise ! pour la négation et + pour le OU logique.

Limites à connaître

• Pas de champ pour spécifier le nombre de variables : il est toujours inféré.
• Pas de gestion des conditions indifférentes (don't care).
• Pas de forme produit de sommes (POS).
• Pas d'optimisation sans aléas (hazard-free).
• Pas de grille de Karnaugh visuelle.
• Les variables de tête inutilisées ne peuvent pas être conservées, car la largeur est inférée.

Questions fréquentes

Que se passe-t-il si j'entre des minterms en double ?

Les doublons sont automatiquement supprimés. Par exemple, saisir 1 1 3 équivaut à saisir 1 3.

Puis-je saisir des indices supérieurs à 15 ?

Non, l'outil accepte uniquement des indices de 0 à 15. Toute valeur hors de cette plage sera rejetée.

Comment l'outil détermine-t-il le nombre de variables ?

Il choisit le plus petit nombre de variables (1 à 4) capable de représenter l'indice le plus grand. Par exemple, si l'indice maximal est 7, il faut 3 variables (A, B, C).