Résolution d'un problème de combinatoire

 

Généralités

Il existe plusieurs fonctions de base :

NON - OU - ET - OU NON - ET NON

Ces fonctions sont réalisées dans différentes technologies (électriques, électroniques, pneumatiques, ...) et peuvent, suivant le cas, traiter 2, 3, 4 etc... variables ce qui conduit à utiliser un grand nombre de modules différents.

Comme il est moins onéreux d'acheter en grande quantité une même fonction que plusieurs fonctions différentes en faible quantité, et d'autre part, plus facile de gérer un stock de quelques composants qu'une multitude, les montages sont souvent réalisés avec 1 ou 2 fonctions seulement.

Résolution d'un problème de combinatoire

Pour résoudre le problème il faut :
 
1° - Poser le problème correctement en envisageant tous les cas possibles, ce qui revient généralement à mettre l'énoncé sous la forme d'une table de vérité en faisant apparaître toutes les variables indépendantes d'entrées.
L'énoncé peut ne pas préciser l'état de sortie pour certaines combinaisons des variables, en raison des impossibilités technologiques, par exemples.
 
2° - Établir le tableau de Karnaugh correspondant.
Certaines cases peuvent ne correspondre ni à l'état 1, ni à l'état 0 de la grandeur de sortie.
 
3° - Lire la fonction à partir du tableau en minimisant.
 
4° - Établir le schéma.

L'établissement du schéma dépend de la technologie choisie pour la réalisation.
 
- En électromécanique à relais, la fonction logique permet d'établir le schéma développé par la mise en série ou parallèle des contacts.
- En électronique ou en pneumatique, on dispose de blocs logiques correspondant aux fonctions de base du type :
 
- Fonction NON
- Fonction OU
- Fonction ET
- Fonction NOR
- Fonction NAND
 
Le montage sera réalisé soit par association des fonctions "NON" "OU" "ET", soit uniquement à l'aide de NAND ou uniquement à l'aide de NOR ; le schéma établi porte alors le nom de logigramme.

Établissement du logigramme

Avec des fonctions élémentaires ET, OU, NON

Soit la fonction :
 
Y = d + (a + b) c
 
Nous avons toujours intérêt à mettre la fonction sous la forme d'une somme de produits.
 
Y = a.c + b.c + d
 
Ce qui conduit au logigramme :
logigramme

Avec des fonctions NAND

- Présenter la fonction sous la forme d'une somme de produits (conforme au groupement des 1 dans le diagramme de Karnaugh).
 

- Méthode
 

# la fonction NAND de sortie est prise comme un OU
# les fonctions NAND d'entrée sont prises comme des ET
 

- Exemple :
 
Réalisation de la même fonction :
 
Y = d + (a + b) c
formule avec nand
Ce qui conduit au logigramme :
logigramme nand
Remarque :
 
Toute fonction écrite sous la forme d'une somme de produits peut être réalisée en deux couches d'opérateurs NAND.

Avec des fonctions NOR

- Présenter la fonction sous la forme d'une somme de produits (conforme au groupement des 0 dans le diagramme de Karnaugh).
 
- Méthode
 
# la fonction NOR de sortie est prise comme un ET
# les fonctions NOR d'entrée sont prises comme des OU
 
- Exemple :
 
Réalisation de la même fonction :
 
Y = d + (a + b) c
 
Il faut mettre sous forme de circuit NOR
formule avec nor
Ce qui nous conduit au logigramme suivant :
logigramme nor

Voir la suite : Les systèmes de numération

   Google
Web www.positron-libre.com

positron-libre

Accueil Montage électronique Cours d'électronique Forum
Copyright © 2003 2006 Positron-libre
S'abonner à la news lettre de positron-libre