Vous êtes sur la page 1sur 9

Chapitre

Chapitre 2:
2: Algèbre
Algèbre de
de Boole
Boole et
et Simplification
Simplification
des
des Fonctions
Fonctions Logiques
Logiques
II.3/ Réalisation des Opérations Logiques :
II.3.1/Opérateurs ET,OU,NON :
Ces opérateurs conviennent pour réaliser des fonctions mises sous les formes de
produit de somme ou la somme des produits : les circuits ont trois couches de portes.

g = (A + B + C ).(B + D).E
Le logigramme :
: -

- -

24/02/2019 1
f  A .B  C . D .E  F

Le logigramme :

II.3.2/Opérateur NON.ET:
La fonction à réaliser doit être mise sous la forme d’une somme de produits : ET, Non
et Ou .
H  A .B  C .D
Le logigramme : .

24/02/2019 2
Uniquement des portes NON-ET(NAND) ;
( ) (
H = H = A.B + C .D = A × B × C × D )
Le logigramme :

II.3.3/ Opérateur NON.OU :


On met la fonction à réaliser sous forme d’un produit de sommes :Ou, Non et ET ;
( )
I = A + B .(C + D )
Le logigramme :

Uniquement NON-OU (NOR) ;


24/02/2019 3
( )
I = I = A + B .(C + D ) = (A + B ) + (C + D )
Le logigramme :

II.4/Synthèse des Systèmes Combinatoires(Représentation des Fonctions


Booléennes:
II.4.1/Développement d’une somme de produit (Forme canonique disjonctive):
Enoncé : ‘Dans une somme de produit, chaque terme doit contenir chaque variable ou
bien son complément. On obtient une somme de produit, on multipliant chaque terme
par la somme de la variable manquante ou de son complément, puis en suppriment les
termes répétés après développement.’

Exemple1 :
X  AC D  A B D  A C

24/02/2019 4
X  AC D  A B D  A C
X  A C D .(B  B )  A B D.( C  C )  A C .(B  B )( D  D )
BD  B D  B D  B D 
X = ABC D + A B C D + A B CD + A B C D + AB C D + A B C D + AB C D + A B C D

Dans cet exemple, on obtient sept termes des 16 combinaisons ( combinaisons, n=4)
possibles des quatre variables.
Ces fonctions ET qui contiennent toutes les variables logiques, sont appelles des
mintermes. Chaque minterme ne prend la valeur ‘1’ que pour une seule combinaison
de la table de vérité, pour toutes les autres combinaisons, il a la valeur 0.

Exemple 2 :
Z  A B C  A B C  A B C  ABC

Table de vérité:
Nr ABC Z Mintermes
0 000 0
1 001 1 ABC
2 010 1 AB C
3 011 0
AB C
4 100 1
5 101 0
6 110 0
ABC
7 111 1

24/02/2019 5
Z peut donc être établi comme une fonction OU de fonctions logiques qui prennent
respectivement la valeur ‘1’ que pour une seule combinaison d’entrée (mintermes).

Remarque :
La somme de produit est aussi appelle la forme canonique disjonctive ou première
forme canonique.

II.4.2/Développement d’un produit de somme(Forme canonique conjonctive):


Enoncé : ‘ D’une manière similaire à la somme d’un produit, on obtient le produit d’une
somme on additionnant à chaque somme de variable, la variable manquante et son
complément.

Exemple1 :
  
Y  A  B  C . A  C  D .A  C. A  D  
 A  B  C   D D .A  C  D   B B .A  C   B B  D D .A  D   B B  C C 
 A  B  C  D . A  B  C  D.A  B  C.A  B  C DD.A  B  D
. A  B  C  DA  B  C  D . A  B  D CC
       
 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
.A  B  C  D.A  B  C  D.A  B  C  DA  B  C  D

24/02/2019 6
On obtient alors 9 sommes parmi les 16 combinaisons possibles. Ces fonctions qui
contiennent toutes les variables logiques sont appelées les maxtermes. Chaque
maxterme ne prend la valeur ‘0’ que pour la combinaison de la table vérité pour toutes
les autres combinaisons il a la valeur ‘1’.

Exemple 2 :
  
W  A  B  C. A  B  C . A  B  C . A  B  C 
Table de vérité:
Nr ABC W Maxtermes
0 000 0 A  B  C 
1 001 1
2 010 1
3 011 0 A  B  C .
4 100 1
5 101 0 
.A B  C 
6 110 0 .A  B  C 
7 111 1

La sortie W ne prendra la valeur ‘0’ que pour la combinaison d’entrée 0,3,5 ou 6( pour
toutes les autres W=1).

24/02/2019 7
Remarque :
Le produit de somme est aussi appelle la forme canonique conjonctive ou deuxième
forme canonique.

24/02/2019 8
MERCI
DE
VOTRE
ATTENTION
ATTENTION..

Vous aimerez peut-être aussi