CoursSL Chapitre2

DEPARTEMENT GENIE ELECTRIQUE
COURS
CIRCUITS LOGIQUES
Extraits
Sofiène Touj
Sameh Masmoudi Touj
Année Universitaire
2010 - 2011
1
Chapitre 2 Algèbre de Boole
1. Introduction
En 1854 Georges Boole, philosophe et mathématicien anglais, publia un essai sur les raisonnements logiques
dont les objets sont des propositions auxquelles les seules réponses possibles sont oui ou non. L’ensemble
des opérations formelles appliquées à ces propositions forment une structure mathématique dite Algèbre de
Boole.
2. Définitions
 Etats logiques : ils sont représentés par le nombre 0 et 1. Par abus de langage, les états logiques sont
aussi appelés niveaux logiques.
 Variable logique : (on dit aussi variable booléenne ou variable binaire) c’est une grandeur
représentée par un symbole (lettre ou nom) qui peut prendre les seules valeurs 0 ou 1.
 Fonction logique : elle est représentée par un groupe de variables reliées par des opérateurs logiques.
Ces variables sont aussi appelées variables d’entrée de la fonction. La valeur de la fonction ne peut
prendre que 0 ou 1, elle est souvent associée à une variable dite de sortie.
 Equation logique ou booléenne : elle est constituée de deux membres séparés par le signe (=). Le
premier est une variable de sortie et représente la valeur du second membre qui est une fonction
logique.
3. Propriétés des opérations logiques élémentaires

 Soit x une variable booléenne; on définit le complément de x ( x )
x = 0 si x = 1
x = 1 si x = 0
 A et B deux variables booléennes :
La somme A+ B = 1 si A = 1 ou B = 1 ou les deux valent 1
Le produit A .B = 1 si A = 1 et B = 1
 Involution :
x =x
 Commutativité :
x.y=y.x
x+y=y+x
 Associativité :
x + ( y + z ) = (x + y ) + z
2
x . (y .z) = (x . y) . z
 Distributivité :
o De l’opération ET sur l’opération OU
x . (y + z ) = (x . y) + (x . z )
o De l’opération OU sur l’opération ET
x + (y . z ) = (x + y) . (x +z )
 Idempotence :
x+x=x
x.x=x
 Complémentarité :
x+ x =1
x. x =0
 Elément neutre :
0+x=x
1.x=x
 Absorption :
1+x=1
0.x=0
4. Théorèmes
Théorème1 : A + AB = A
Théorème2 : A.(A+B)=A
Théorème3 : A + ( A . B) = A + B
Théorème de Morgan :
AB =A . B
A.B= A + B
5. Représentation d’une fonction logique

On peut représenter une fonction logique de plusieurs manières. Les plus courantes sont :
5.1 Une expression algébrique

F(a,b,c) = abc  abc  a bc  a bc (Exemple de 1ère forme canonique)
F(a,b,c) = (a  b  c).(a  b  c).(a  b  c).(a  b  c) (Exemple de 2ème forme canonique)
3
5.2 Une table de vérité
On représente dans la table, les valeurs de la fonction pour chacune des combinaisons des variables de la
fonction.
Entrées Sortie
a b F(a,b)
0 0 1
1 0 0
0 1 0
1 1 0
5.3 Un tableau de Karnaugh

Il est équivalent à une table de vérité, chaque ligne de la table de vérité correspond à une case du tableau
de Karnaugh.
a\b 0 1
0 1 0
1 0 0
5.4 Un logigramme
C’est un schéma de la fonction en utilisant des opérateurs connus
F(a,b) = ………………
a
F(a,b)
6. Simplification d’une fonction logique
6.1 Méthode algébrique

o Cette méthode consiste à appliquer l’algèbre de Boole
o C’est une méthode intuitive
o Ne donne nécessairement pas la forme la plus simplifiée
4
Exemple :
X = b [ a (d + c ) + d ( ac + c )] + b c d
Y=abc + b c d+ad+a c +abcd +ab
6.2 Méthode utilisant le tableau de Karnaugh

Notion de boucle :
Boucle d’ordre 2 :
Deux cases adjacentes peuvent se combiner pour former une seule boucle dite d’ordre 2.
X= a bcd+abcd=bcd
cd \ ab 00 01 11 10
00 0 0 0 0
01 0 0 0 0
11 0 1 1 0
10 0 0 0 0
bcd
Boucles imbriquées :
X=abcd+ a bcd+ab c d=bcd+a bd
cd \ ab 00 01 11 10
00 0 0 0 0
01 0 0 1 0
11 0 1 1 0
10 0 0 0 0
Boucle d’ordre 4 :
Deux boucles adjacentes d’ordre 2 peuvent se combiner pour former une seule boucle d’ordre 4.
cd \ ab 00 01 11 10
00 1 1
01 1 1
11 1 1
10 1 1
5
La méthode utilisant le tableau de Karnaugh permet de donner la forme la plus simplifiée à condition
d’appliquer, la règle générale.
1- On met la fonction sous forme d’une somme de produits
2- On remplit le tableau de Karnaugh
3- Pour la forme la plus simplifiée, on applique la règle générale
a. On choisit la solution possédant le minimum de boucle
b. On choisit la solution possédant l’ordre de boucle le plus élevé
Applications :
F1 = a b c + a b c + a b c + a b c
F2 = a b c + a b c + a b c + a b c
F3 = a b c d + a b c d + a b c d + a b c d + a b c d
F4 = a b + c d + a b c d + a b c d
F5 = a b c d + a b c d + a b c d + a b c d + a b c d + a b c d + a b c d + a b c d
6
La logique combinatoire
1. Éléments de base
Variable d'entrée
Les variables d'entrée sont celles sur lesquelles on peut agir directement. Ce sont des variables logiques
indépendantes.
Variable de sortie
Variable contenant l'état de la fonction après l'évaluation des opérateurs logiques sur les variables d'entrée.
7
8
Généralisation
À l'exception des portes XOR et XNOR, ces notions peuvent être généralisées pour des portes à plusieurs
entrées.
2. Écriture et lecture de schémas

Les étapes de transformation schématique d'une équation, ainsi que celles d'écriture d'une équation à partir
du schéma, sont très directes puisque les deux représentations doivent être strictement conformes. Dans le
cas de la création du schéma à partir de l'équation, chaque opération est remplacée par son symbole en
respectant la hiérarchie des opérations.
Pour trouver l'équation de la fonction réalisée à partir du schéma, il convient de noter l'équation à chaque
nœud du schéma en fonction des entrées et de l'opération logique.
Équation et représentation schématique d'une fonction logique.

CoursSL Chapitre2

Transféré par

Droits d'auteur :

Formats disponibles

CoursSL Chapitre2

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

CoursSL Chapitre2

Transféré par

Droits d'auteur :

Formats disponibles

DEPARTEMENT GENIE ELECTRIQUE

3. Propriétés des opérations logiques élémentaires

5. Représentation d’une fonction logique

5.1 Une expression algébrique

5.3 Un tableau de Karnaugh

6. Simplification d’une fonction logique

6.1 Méthode algébrique

6.2 Méthode utilisant le tableau de Karnaugh

2. Écriture et lecture de schémas

Équation et représentation schématique d'une fonction logique.

Vous aimerez peut-être aussi