You are on page 1of 16

1

D DD D finition finition finition finition


Introduction Introduction Introduction Introduction
Fonctions logiques (ET, OU, NON) Fonctions logiques (ET, OU, NON) Fonctions logiques (ET, OU, NON) Fonctions logiques (ET, OU, NON)
R RR R gles de l gles de l gles de l gles de l Alg Alg Alg Alg bre de Boole bre de Boole bre de Boole bre de Boole
Th Th Th Th or or or or me de De Morgan me de De Morgan me de De Morgan me de De Morgan
Simplification des fonctions logiques Simplification des fonctions logiques Simplification des fonctions logiques Simplification des fonctions logiques
Plan
2
D DD D finition finition finition finition
Dfinit en 1847 par Georges Boole (1815-
1864), physicien Anglais
Algbre applicable au raisonnement logique qui
traite des fonctions variables binaires (deux
valeurs).
Ne s'applique pas aux systmes plus de deux
tats d'quilibre.
Permet d'tudier les circuits logiques (un
systme logique sert modifier des signaux).
L LL L alg alg alg alg bre de Boole permet de manipuler des bre de Boole permet de manipuler des bre de Boole permet de manipuler des bre de Boole permet de manipuler des
valeurs logiques valeurs logiques valeurs logiques valeurs logiques
Une valeur logique n Une valeur logique n Une valeur logique n Une valeur logique n a que deux a que deux a que deux a que deux tats possibles : tats possibles : tats possibles : tats possibles :
Vraie(1) ou Fausse(0). Vraie(1) ou Fausse(0). Vraie(1) ou Fausse(0). Vraie(1) ou Fausse(0).
Plusieurs valeurs logiques peuvent tre combin Plusieurs valeurs logiques peuvent tre combin Plusieurs valeurs logiques peuvent tre combin Plusieurs valeurs logiques peuvent tre combin es pour es pour es pour es pour
donner un r donner un r donner un r donner un r sultat qui est lui aussi une valeur logique sultat qui est lui aussi une valeur logique sultat qui est lui aussi une valeur logique sultat qui est lui aussi une valeur logique
Exemple :
Vrai faux
Ouvert ferm
Avant arri Avant arri Avant arri Avant arri re re re re
INTRODUCTION
3
Introduction Introduction Introduction Introduction
La manipulation des valeurs logiques repose sur La manipulation des valeurs logiques repose sur La manipulation des valeurs logiques repose sur La manipulation des valeurs logiques repose sur
3 fonctions (ou op 3 fonctions (ou op 3 fonctions (ou op 3 fonctions (ou op rateurs) logiques de base: rateurs) logiques de base: rateurs) logiques de base: rateurs) logiques de base:
ET, OU, NON ET, OU, NON ET, OU, NON ET, OU, NON
A et B; A ou B; non A A et B; A ou B; non A A et B; A ou B; non A A et B; A ou B; non A
La variable logique est une grandeur qui peut
prendre 2 valeurs qui sont repres
habituellement 0 ou 1.
Se note par une lettre comme en algbre
Toutes les fonctions logiques sont form Toutes les fonctions logiques sont form Toutes les fonctions logiques sont form Toutes les fonctions logiques sont form es des es des es des es des
3 fonctions de base 3 fonctions de base 3 fonctions de base 3 fonctions de base
Fonction logique Fonction logique Fonction logique Fonction logique
Rsultat de la combinaison (logique
combinatoire) d'une ou plusieurs variables
logiques relies entre elles par des oprations
logique de base :
la valeur rsultante (O O O O ou 1 1 1 1 ) de cette fonction
dpend de la valeur des variables logiques.
Une fonction logique possde une ou des variables variables variables variables
logiques d'entr logiques d'entr logiques d'entr logiques d'entr e e e e et une variable logique de sortie variable logique de sortie variable logique de sortie variable logique de sortie.
Cette fonction logique se note par une lettre comme
en algbre.
Exemple F = (A et B) ou C et (non D)
4
Les fonctions logiques peuvent tre reprsentes par
des Tables de v Tables de v Tables de v Tables de v rit rit rit rit s ss s
La table de vrit permet la connaissance de la sortie
(dun circuit logique) en fonction des diverses
combinaisons des valeurs des entres
Le nombre de colonnes est le nombre total d'entr Le nombre de colonnes est le nombre total d'entr Le nombre de colonnes est le nombre total d'entr Le nombre de colonnes est le nombre total d'entr es et de es et de es et de es et de
sorties sorties sorties sorties
Pour "N" entr Pour "N" entr Pour "N" entr Pour "N" entr es, le nombre de lignes n es, le nombre de lignes n es, le nombre de lignes n es, le nombre de lignes n cessaire est cessaire est cessaire est cessaire est
d dd d ordre 2 ordre 2 ordre 2 ordre 2
N NN N
Exemple: Exemple: Exemple: Exemple:
Une fonction de 3 entres et 1 sortie se reprsente
par une table de 4 colonnes et 8 lignes
Fonctions Logiques
Table de v Table de v Table de v Table de v rit rit rit rit (exemples) (exemples) (exemples) (exemples)
3 entres et 1 sortie
4colonnes et 8 lignes
A B C 1 1 1
A B C 0 1 1
A B C 1 0 1
A B C 0 0 1
A B C 1 1 0
A B C 0 1 0
A B C 1 0 0
A B C 0 0 0
Rsultat C B A
5
Fonction logique ET
(AND)
Reprsentation:
F = A * B ou A B ou AB
Entre Sortie
F
1
Table de vrit
A B
0 0
1
1
1 1
0
0
0
0
0
A
F
Symbole graphique
B
Fonction logique OU
(OR)
Reprsentation:
F = A + B
Entre Sortie
F
1
Table de vrit
A B
0 0
1
1
1 1
0
1
1
0
0
A
F
Symbole graphique
B
6
Fonction logique NON (NOT)
Reprsentation:
F = A
Entre Sortie
A F
0 1
1 0
Table de vrit
A F
Symbole graphique
Rgles (ou proprits) de
lalgbre de Boole
7
Thorme de De Morgan

Vrification :
A B
0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 0
Equivalent

Vrification :
A B
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
Equivalent
A+B=A.B A+B=A.B A+B=A.B A+B=A.B
A.B=A+B A.B=A+B A.B=A+B A.B=A+B
A.B A.B A.B A.B A+B A+B A+B A+B A.B A.B A.B A.B A + B A + B A + B A + B
Simplification des fonctions logiques
Pourquoi ? Pourquoi ? Pourquoi ? Pourquoi ?
Utiliser le moins de composants possibles
Simplifier au maximum le schma de cblage
Il faut donc trouver la forme minimale de l Il faut donc trouver la forme minimale de l Il faut donc trouver la forme minimale de l Il faut donc trouver la forme minimale de l expression expression expression expression
logique consid logique consid logique consid logique consid r rr r e ee e
Deux m Deux m Deux m Deux m thodes thodes thodes thodes
Alg Alg Alg Alg brique brique brique brique (en utilisant des proprits et des thormes)
Graphique Graphique Graphique Graphique (tableaux de Karnaught; ...)
8
Exemple
Transformation Transformation Transformation Transformation
Variables communes Variables communes Variables communes Variables communes
S=A.B.C + A.B.(A.C) S=A.B.C + A.B.(A.C) S=A.B.C + A.B.(A.C) S=A.B.C + A.B.(A.C)
S=A.B.C + A.B.(A+C) S=A.B.C + A.B.(A+C) S=A.B.C + A.B.(A+C) S=A.B.C + A.B.(A+C)
=A.B.C + A.B.A+A.B.C =A.B.C + A.B.A+A.B.C =A.B.C + A.B.A+A.B.C =A.B.C + A.B.A+A.B.C
= A.B.C + A.B+A.B.C = A.B.C + A.B+A.B.C = A.B.C + A.B+A.B.C = A.B.C + A.B+A.B.C
S=A.B + A.C.(B+B) S=A.B + A.C.(B+B) S=A.B + A.C.(B+B) S=A.B + A.C.(B+B)
=A.B + A.C =A.B + A.C =A.B + A.C =A.B + A.C
=A.(B+C) =A.(B+C) =A.(B+C) =A.(B+C)
Simplifier les expressions suivantes :
Exercice 1 Exercice 1 Exercice 1 Exercice 1
A.B+A.B
(A+B).(A+B)
A.B+ A + B
9
Correction 1 Correction 1 Correction 1 Correction 1
A.B+A.B=(A+A).B=1.B=B
(A+B).(A+B)=A.A+B.A+A.B+B.B=B.A+A.B
A.B+ A+B = A.B.(A+B)=(A+B).(A+B)=A.B+A.B
Prouver les thormes d absorption :
Exercice 2 Exercice 2 Exercice 2 Exercice 2
A.(A + B) = A
A+ A.B = A+ B
A.(A+ B)= A.B
A.B + A.C + B.C = A.B + A.C
10
Correction Correction Correction Correction
A.(A+B) = A.A+A.B=A+A.B=A.(1+B)=A
A+ A.B = A+ B car :
A+B=(A+B).(A+A)=A+A.B+A.B=A.(1+B)+A.B=A+A.B
A.(A+ B)= A.B car :
A.(A+ B)= A.A+A.B=A.B
A.B + A.C + B.C = A.B + A.C car :
A.B + A.C + B.C= A.B + A.C + B.C.(A+A)=
A.B+A.C+A.B.C+A.B.C=A.B.(1+C)+A.C.(1+B)=A.B+A.C
Fonction logique NON-ET
(NAND)
Reprsentation:
F = A * B
Entre Sortie
F
0
Table de vrit
A B
0 0
1
1
1 1
0
1
1
1
0
A
F
Symbole graphique
B
11
Fonction logique NON-OU
(NOR)
Reprsentation:
F = A + B
Entre Sortie
F
0
Table de vrit
A B
0 0
1
1
1 1
0
0
0
1
0
A
F
Symbole graphique
B
Fonction OU-EXCLUSIF (XOR)
Reprsentation:
F = A B
Entre Sortie
F
0
Table de vrit
A B
0 0
1
1
1 1
0
1
1
0
0
A
F
Symbole graphique
B
/B*A
B*/A
/B*A+B*/A
12
Fonction NON OU-EXCLUSIF
(XNOR)
Reprsentation:
F = A B
Entre Sortie
F
1
Table de vrit
A B
0 0
1
1
1 1
0
0
0
1
0
A
F
Symbole graphique
B
/B*/A
B*A
/B*/A+B*A
Table de Table de Table de Table de Karnaugh Karnaugh Karnaugh Karnaugh
Reprsentation de la table de vrit sous
forme graphique.
Nombre de cases = nombre de lignes de
la table de vrit.
Multiple de 2
n
(1, 2, 4, 8, 16, ...)
n = Nombre d entres
13
Table de Table de Table de Table de Karnaugh Karnaugh Karnaugh Karnaugh
Avec n = 2:
Entres B et A
4 cases
0 . 1 .
2 . 3 .
A
B
0 1
0
1
Table de Table de Table de Table de Karnaugh Karnaugh Karnaugh Karnaugh
Avec n = 3:
Entres C, B et A
8 cases
BA
00 01 11 10
0
1
C
0 1 3 2
4 5 7 6
14
Table de Table de Table de Table de Karnaugh Karnaugh Karnaugh Karnaugh
Avec n = 4:
Entres D, C, B et A
16 cases
BA
00 01 11 10
00
01
11
10
DC
0 1 3 2
4 5 7 6
12 13 15 14
8 9 11 10
Exemple ( Exemple ( Exemple ( Exemple (Karnaugh Karnaugh Karnaugh Karnaugh) )) )
0
C
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
B A S
Entres Sortie
0
0
1
1
1
1
0
0
BA
00 01 11 10
0
1
C
0 1 3 2
4 5 7 6
0
0
0
1
1
0
1
1
TABLE DE VRIT
TABLE DE KARNAUGH
15
Table de Table de Table de Table de Karnaugh Karnaugh Karnaugh Karnaugh
partir de la table, on simplifie en
groupant les 1 adjacents.
Les 1 adjacents sont mis en vidence par
l'ordre utilis pour former la table
La taille dun groupe est un multiple de 2
k
(1, 2, 4, 8, ...).
Le groupe est soit rectangulaire ou carr.
Table de Table de Table de Table de Karnaugh Karnaugh Karnaugh Karnaugh
Former les plus gros groupes possibles.
Termes plus simples.
Un 1 peut faire partie de plusieurs
groupes.
16
BA
00 01 11 10
00
01
11
10
DC
0 1 3 2
4 5 7 6
12 13 15 14
8 9 11 10
Exemple ( Exemple ( Exemple ( Exemple (Karnaugh Karnaugh Karnaugh Karnaugh) )) )
Les 1 des bords extrmes sont adjacents.
La table se referme sur elle mme.
1 1 0 1 /C./A
/C.B
/D.C./B.A
0 0 1 0
0 0 0 0
1 1 0 1
Table de Table de Table de Table de Karnaugh Karnaugh Karnaugh Karnaugh
partir de la table, on simplifie en
groupant les 1 adjacents.
Les 1 adjacents sont mis en vidence par
l'ordre utilis pour former la table
La taille dun groupe est un multiple de 2
k
(1, 2, 4, 8, ...).
Le groupe est soit rectangulaire ou carr.