Académique Documents
Professionnel Documents
Culture Documents
Cours Logique
Cours Logique
LOGIQUE COMBINATOIRE
I. VARIABLE LOGIQUE.
Rappel : structure d’une chaine fonctionnelle d’un système automatisé.
Les ordres et les informations Analogique (par exemple une tension variable)
peuvent être : Logique (0 ou 1, vrai ou faux)
Numérique
Appui sur la
télécommande Ouvrir portes
PC du
Présence devant portail Fermer portes
capteur
Les entrées et les sorties sont sous la forme tout ou rien (1 ou 0) (vrai ou faux), on les
appelle des variables logiques.
L’objet de ce chapitre est de modéliser le fonctionnement des PC
1/8
MPSI/PCSI SI, cours sur la logique
2/8
MPSI/PCSI SI, cours sur la logique
Pour des charges comprises entre 5 et 20 kg, le monte-charge ne peut
fonctionner. Le contact « a » est actionné.
Pour les charges comprises entre 20 et 80 kg, le monte-charge doit fonctionner.
« a » et « b » sont actionnés.
Pour des charges supérieures à 80 kg, le monte-charge ne peut fonctionner. Les
contacts « a », « b » et « c » sont actionnés.
Le monte-charge doit fonctionner (S passe à 1) à vide (cas a=0 et b=0 et c=0) ou pour les
charges comprises entre 20 et 80 kg (cas a=1 et b=1 et c=0)
Complément a.a 0 a a 1
Idempotence a.a = a a+a=a
Théorème de De Morgan
a.b a b a b a .b
a f(a) S
3/8
MPSI/PCSI SI, cours sur la logique
Représentons dans une table de vérité, tous les cas possibles d’une fonction Booléenne à
une variable d’entrée.
2. n 4
Remarque : il y a 16 fonctions possibles ( 2 =2 )
« Implication » (a implique b ) a b S
f 13 a b 0 0 1
0 1 1
1 1 1
Si a=1 alors S=b 1 0 0
Si a=0, b peut prendre les valeurs 0 ou 1
4/8
MPSI/PCSI SI, cours sur la logique
« Implication » (b implique a) : f 14 a b
On recherche la forme la plus simple possible d’une expression combinatoire. Le but est
de réaliser une fonction en utilisant le moins d’opérateurs logiques possibles.
Méthode algébrique : On écrit les produits par ordre alphabétique afin de les
comparer plus facilement et on utilise les propriétés de l’algèbre de Boole.
Exemples : S1 a b a .b a b.(1 a ) a b
S 2 a .(b .c b .c b.c) a .(b .(c c) b.c) a .(b b.c)
Le tableau de Karnaugh est une table de vérité disposée de manière à faire apparaître les
possibilités de regroupement de termes.
Exemple 1
Une fonction S4 à trois entrées est représentée par une table de vérité.
On va représenter cette fonction dans un tableau de Karnaugh et on va écrire son
équation simplifiée.
Tableau de Karnaugh
a b c S4
0 0 0 0 S4 a
0 0 1 0 b
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1 c
S5 a S6 a
b b
1 0 0 1 1 1 0 1
1 1 0 1 1 1 0 0
0 1 0 1 1 1 1 0
1 0 1 0 1 1 0 1
c d c d
Remarques :
On forme les groupes de 1 (ou de 0) adjacents les plus gros possibles (d’un nombre
de 2n de termes : 1, 2, 4, 8, 16,…)
Les entrées sont organisées sous forme de code binaire réfléchi appelé aussi code
Gray (2 cases adjacentes ne se distinguent que par le changement d’une seule
variable).
On utilise les nombreuses symétries.
1. Schémas électriques.
Ils sont réalisés par des contacts électriques commandés manuellement (poussoir) ou
électriquement (relais).
Exemple 1.
6/8
MPSI/PCSI SI, cours sur la logique
On distingue deux sortes de contacts : « à ouverture » (Non) » et « à fermeture » (Oui).
Si c = 1, le courant passe dans le contact. Si c = 0, le courant ne passe pas.
Si a = 0, le courant passe dans le contact. Si a = 1, le courant ne passe pas.
Exemple 2.
2. Logigrammes.
Un logigramme est une association d’opérateurs logiques décrivant une équation logique.
Liste (non exhaustive) des opérateurs logiques :
S a b OU S a b a implique b
exclusif
7/8
MPSI/PCSI SI, cours sur la logique
Le logigramme d’une fonction logique n’est pas unique. Il dépend des contraintes
technologiques imposées.
Dans certains cas, on se voit imposer l’utilisation unique des cellules NOR ou NAND
En effet, toute fonction peut être réalisée en utilisant uniquement des cellules NOR ou
NAND (cellules dites universelles). Cela permet de réaliser une fonction logique en
utilisant qu’un seul type de cellules.
Il faut alors réorganiser la fonction (en utilisant le théorème de De Morgan) pour faire
apparaître que des NOR ou que des NAND.
Remarques.
Pour avoir un NON avec un NAND Pour avoir un NON avec un NOR
Solution 1 :
Solution 2 :
S a.b a.b a b
S (a a ) b
8/8