En algèbre de Boole, un implicant premier (prime implicant) est un terme produit qui ne peut pas être réduit davantage en le combinant avec un autre terme. Sur un tableau de Karnaugh, il représente un groupe rectangulaire maximal de cases adjacentes (des 1 pour une somme de produits, des 0 pour un produit de sommes). L'identification de tous les prime implicants est l'étape essentielle pour trouver l'implémentation de portes logiques la plus simple et la plus efficace pour un circuit.
You missed a prime implicant in the corner cells, which is why your logic expression has an extra gate.
En français simple Vous avez manqué un prime implicant dans les cases d'angle, c'est pourquoi votre expression logique comporte une porte supplémentaire.
Termes associés
Essential prime implicant
Un terme groupé dans la minimisation de la logique booléenne qui couvre au moins un état de sortie qu'aucun autre groupe ne peut couvrir.
Non-essential prime implicant
Un terme logique regroupé dans un tableau de Karnaugh dont les sorties sont entièrement couvertes par d'autres regroupements.
Combinational logic
Un type de logique numérique où les sorties sont déterminées entièrement par la combinaison actuelle des entrées.