Cours logique combinatoire

Organisation du cours de logique combinatoire

Les fonctions logiques

Propriétés et lois

Les simplifications fondamentales en logique combinatoire sont possibles grâce aux
Lois de DE MORGAN
et aux
Propriétés de l'algèbre de Boole

Tableau de Karnaugh

Nous savons que les règles de l'algèbre de Boole permettent de simplifier les fonctions mais reste une méthode relativement lourde. Elle ne permet jamais de savoir si l'on aboutit ou pas à une expression minimale de la fonction. Nous pourrons alors utiliser la méthode du tableau de Karnaugh.

Codage de l'information, codes et transcodeur

Méthode de résolution

Comme il est moins onéreux d'acheter en grande quantité une même fonction (en composants électroniques) que plusieurs fonctions différentes en faible quantité, les montages seront souvent réalisés avec 1 ou 2 types de fonctions seulement.
Il faudra alors utiliser une méthode pour la résolution des problèmes en logique combinatoire pour n'utiliser que quelques fonctions de base.

Voir aussi les systèmes de numération

Retourner au début de l'article