Scribd
Importer
21 vues5 pages

Simplification des fonctions logiques

Ce document décrit la simplification de fonctions logiques à l'aide de méthodes algébriques et de tableaux de Karnaugh. Il fournit des exemples de simplification avec le tableau de Karnaugh et propose un exercice sur la commande de moteurs avec des interrupteurs.

Transféré par

Babou Conde
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
21 vues5 pages

Simplification des fonctions logiques

Ce document décrit la simplification de fonctions logiques à l'aide de méthodes algébriques et de tableaux de Karnaugh. Il fournit des exemples de simplification avec le tableau de Karnaugh et propose un exercice sur la commande de moteurs avec des interrupteurs.

Transféré par

Babou Conde
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Chapitre III: Simplification des fonctions logiques

I. Simplification d’une fonction logique


Simplifier les fonctions logiques permet de réduire le nombre d’opérateurs nécessaires ainsi
que réduire le coût ; on peut simplifier les fonctions logiques par deux méthodes :
1. La méthode algébrique
C’est une simplification en utilisant les relations fondamentales : les propriétés et théorèmes
déjà vus de l’algébre de boole.
Exemple :

Simplifier les fonctions logiques suivantes par la méthode algébrique :

2. Le Tableau de Karnaugh
II s'agit de dresser un tableau où les entrées de la fonction sont représentées par les numéros
des cases et ses sorties par leur contenu.
Le tableau de Karnaugh permet de simplifier les fonctions logiques par des groupements de
cases adjacentes affectés par 1 ou 0.
N.B : cases adjacentes = cases qui se touchent.
Pour obtenir la forme minimale d’une fonction logique par l’utilisation des tableaux de
Kharnaugh, il faut respecter les règles suivantes :
• On ne peut regrouper que 2n cases: c.à.d. (2, 4, 8,16 etc…)
• Grouper le maximum de cases.
• Respecter les adjacents est les symétries.
• Réaliser le minimum de groupements.

Cours systèmes logique 1 Mme ZITOUN. I


Remarque importante :
Dans la majorité des cas la sortie d'une fonction est soit 0 ou 1. Mais dans certains cas,
pour certaines fonctions, la sortie peut être indifférente (elle peut être considérée comme un
1 ou un 0) pour une ou plusieurs combinaison d'entrées. On la note dans ce cas par "X".

II. Exemples de simplification avec le tableau de Karnaugh


a) Exemple 1

Cours systèmes logique 2 Mme ZITOUN. I


b) Exemple 2

c) Exemple 3

d) Exemple 4

Cours systèmes logique 3 Mme ZITOUN. I


III. Exercice
Trois interrupteurs I1, I2 et I3 commandent le démarrage de deux moteurs M1 et M2 selon les
conditions suivantes (lorsqu’un interrupteur est fermé , Ii = 1) :
Le moteur M1 ne doit démarrer que si au moins deux interrupteurs sont fermés
Le moteur M2 démarre dès qu’un ou plusieurs interrupteurs sont activés.
1. Donner la table de vérité régissante le fonctionnement du système.
2. Simplifier les expressions logiques des sorties en utilisant la méthode graphique basée sur
la notion du tableau du Karnaugh.
3. Réaliser le logigramme adéquat en utilisant les portes logiques adéquates.

Corrigé :

Cours systèmes logique 4 Mme ZITOUN. I


Cours systèmes logique 5 Mme ZITOUN. I

Vous aimerez peut-être aussi