CHAPITRE 2
LOGIQUE COMBINATOIRE
Les circuits numériques fonctionnent en mode binaire, c'est-à-dire en mode dans
lequel les tensions sont 0 ou 1. C’est une caractéristique des circuits logiques qui
font appel à l’algèbre de Boole pour l’analyse et la conception des circuits
numériques. L’algèbre Booléenne se distingue de l’algèbre ordinaire par des
variables qui ne peuvent prendre que les deux valeurs possibles 0 et 1.
Dans l’algèbre de Boole, on ne trouve que trois opérations Booléennes
élémentaires :
• L’addition logique, dite aussi OU. Le symbole de cette opération est (+).
• La multiplication logique, dite aussi ET. Le symbole de cette opération est (.).
• L’inverse logique, dite aussi NON. Le symbole de cette opération est (---).
Une variable binaire est appelé a, b, c … et peut donc
posséder 2 états distincts : 0 ou 1.
Exemple 1 : Une ampoule de lampe électrique est une
variable binaire. On donne à l’ampoule la variable L :
Donc : - si l’ampoule est éteinte L=0.
- si l’ampoule est allumée L=1.
Exemple 2 : Contact à fermeture.
C’est un contacte qui se ferme lorsqu’il est actionné.
a
On le désigne par les lettres a, b, c.
Exemple 3 : Contact à ouverture.
C’est un contacte qui s’ouvre lorsqu’il est actionné.
On le désigne par les lettres et on lit a barre.
Donc si a 0 a 1 a
a 1 a 0
LES FONCTIONS LOGIQUES - ANALOGIE
ELECTRIQUE.
[Link] OUI
Définition : La lampe est en série avec le contact, elle s’allume
quand le contact ‘a’ est actionné.
Schéma électrique : a
Equation : S = a
Table de vérité : Symbole logique.
a S
a 1 S
0 0
1 1
2. Fonction NON (Inverseur)
a) Définition : : La lampe est en série avec le contact, elle
s’éteint quand le contact ‘a’ est actionné.
Schéma électrique : a
Equation :
S a
Table de vérité Symbole logique
a S
0 1 a 1 S
1 0
3 Fonction ET (AND)
Définition : La lampe s’allume si et seulement si on
appuie sur ‘a’ et ‘b’.
Schéma électrique : a b
Equation :
S a b
Table de vérité Symbole logique
a b S
0 0 0 a
& S
0 1 0 b
1 0 0
1 1 1
4 Fonction OU (OR)
Définition : La lampe s’allume si on appuie sur ‘a’ ou sur
‘b’, à plus forte raison sur les deux
a
Schéma électrique :
b
Equation :
S a b
Table de vérité Symbole logique
a b S a
0 0 0 1 S
b
0 1 1
1 0 1
1 1 1
5. Fonction NON-ET (NAND)
Définition : C’est une fonction ET dont la sortie est
inversée.
Equation :
S a b
Table de vérité Symbole logique
a b S
0 0 1 a
0 1 1 & S
b
1 0 1
1 1 0
6 Fonction NON-OU (NOR)
Définition : C’est une fonction OU dont la sortie est
inversée.
Equation : S a b
Table de vérité Symbole logique
a b S
0 0 1 a
0 1 0 1 S
b
1 0 0
1 1 0
7 Fonction OU Exclusif.
Définition : C’est une fonction OU qui exclue le cas ou ‘a’
et ‘b’ sont à 1.
Equation : S a b
Table de vérité Symbole logique
a b S
a
0 0 0 = 1 S
0 1 1 b
1 0 1
1 1 0
Relations
Commutativité
a .b b .a
a b b a
2 Associativité
a.(b.c ) ( a.b).c ( a.c ).b a.b.c
a ( bc ) ( a b) c ( a c ) b a bc
Distributivité
a .( b c ) ( a .b ) ( a .c )
a ( b .c ) ( a b ).( a c )
Autres relations
R e p r é s e n t a t io n E q u a t io n R e p r é s e n t a t io n E q u a t io n
é le c t r iq u e é le c t r iq u e
a a
a + 0 = a a + a = a
0 a
a 0 a .0 = 0 a a a .a = a
a a
a + 1 = 1 a + a = 1
1 a
a 1 a . 1 = a a a a .a = 0
THEOREMES DE DE MORGAN
1.
a a
2.
a b a b
3.
a b a b
Fonction logique
Une fonction logique est une application dans l’ensemble binaire.
Exemples ꞉
F(x,y) = x.y x et y deux variables booleennes
table de verité
x y F
0 o 0
1 o 1
0 1 o logigramme
1 1x &0 F
y
Le logigramme est une représentation graphique d’un fonction logique à l’aide
des symboles logiques des fonctions de base.
Simplification algébrique d’une fonction
logique. g a a .b
Exemple 1 :
g ( a a ).( a b )
g 1.( a b )
g a b
Donc
Exemple 2 : f ab a b
f a .( b b )
f a
Exemple 3 :
f a a .b a