Simplification de circuits à portes : Techniques d'algèbre de Boole étape par étape

Maîtrisez l'art de la simplification de circuits avec une approche claire et systématique qui réduit la complexité, diminue la consommation d'énergie et améliore la fiabilité.

Nous partons d'un réseau de portes semi-conductrices qui nécessite d'être élagué. Les signaux A, B et C sont fournis par des interrupteurs, des capteurs ou d'autres portes — leur origine est sans importance pour le processus de réduction.

 

Comment écrire une expression booléenne pour la simplification de circuits

La première étape consiste à exprimer le circuit en termes booléens. On étiquette chaque sortie de porte avec une sous-expression reflétant ses entrées. Rappel : les portes OU correspondent à l'addition (+), et les portes ET à la multiplication (·).

Pour les trois premières portes, nous obtenons :

 

 

En passant à la porte suivante :

 

 

La sortie finale, Q, s'exprime comme suit :

 

 

Avec une expression booléenne en main, appliquez l'algèbre de Boole pour la réduire à sa forme la plus simple — définie comme nécessitant le moins de portes possible. La réduction donne :

 

 

Vérifiez la simplification en comparant les tables de vérité des expressions originale et réduite ; elles correspondent pour les huit combinaisons d'entrées.

 

Génération de schémas à partir d'expressions booléennes

Traduisez l'expression simplifiée en schéma. Évaluez l'expression en respectant la priorité mathématique standard — multiplication avant addition, et opérations entre parenthèses en premier — et instanciez les portes correspondantes.

D'abord, construisez la porte OU pour la sous-expression A + C :

 

 

Ensuite, connectez B à la sortie de l'OU avec une porte ET :

 

 

Le design résultant n'utilise que deux portes au lieu de cinq, offrant un temps de réponse plus rapide, une consommation d'énergie réduite, un coût moindre et une fiabilité améliorée.

 

Application de la simplification booléenne aux circuits à relais électromécaniques

Les circuits à relais, bien que plus lents et plus gourmands en énergie que les portes semi-conductrices, bénéficient également de la réduction booléenne. Considérez cet exemple :

 

 

Commencez par convertir le schéma de relais en expression booléenne. Une analogie utile est la réduction d'un réseau de résistances série-parallèle : les contacts en série se comportent comme une multiplication, les contacts en parallèle comme une addition.

Pour illustration, un réseau de résistances comparable et sa formule de résistance totale sont présentés :

 

 

Lors de l'écriture de l'expression booléenne, étiquetez chaque échelon avec une sous-expression pour garder la logique organisée :

 

 

Appliquez l'algèbre de Boole pour réduire l'expression à sa forme la plus simple. Par exemple :

 

 

Mathématiquement, la règle A + AB = A peut être étendue à A + AB + AC + AD + … = A, permettant une réduction en une seule étape.

 

 

Le circuit de relais simplifié conserve une fonctionnalité identique tout en utilisant moins de contacts :

 

 

Points clés à retenir

• Pour convertir un circuit à portes en expression booléenne, étiquetez chaque sortie de porte avec une sous-expression et remontez jusqu'à la sortie finale.
• Pour traduire une expression booléenne en schéma de portes, évaluez-la en respectant l'ordre : multiplication d'abord, puis addition, en tenant compte des parenthèses.
• Pour la logique à contacts (ladder logic), traitez les contacts comme des résistances : contacts en série = multiplication, contacts en parallèle = addition. Réduisez-les étape par étape en une seule expression.
• L'opération inverse — construire une logique à contacts à partir d'une expression booléenne — suit les mêmes règles d'évaluation.

 

Feuilles d'exercices connexes

• Feuille d'exercices sur les expressions Somme-de-Produits et Produit-de-Sommes
• Feuille d'exercices sur l'algèbre de Boole