Vous êtes sur la page 1sur 4

IPEIM-El Manar Cours logique combinatoire

- 1 -
La logique combinatoire


1. Dfinitions :

1.1. Variable boolenne (binaire) :
Une variable a est boolenne (binaire) si elle peut prendre, tout instant, une valeur unique, parmi un ensemble
fini form par {0, 1}.
Exemples : un contact lectrique est ouvert ou ferm,
une vanne est ouverte ou ferme,
un distributeur pneumatique est positionn droite ou gauche .
Un mot binaire de n bits (ou digit) est un ensemble ordonn de n variables binaires. On note ab le mot binaire
deux variables binaires. Un mot binaire de n variables peut prendre 2
n
valeurs diffrentes. Par exemple le mot binaire
ab peut prendre 4 valeurs notes 00, 01, 10, 11.

1.2. Logigue combinatoire :
Un systme logique est dit combinatoire si l'tat de ses sorties ne sont fonctions que de l'tat de ses entres
(indpendant du temps). En logique combinatoire, chaque sortie se dduit dune seule combinaison dentres. Une
mme action sur les entres entraine toujours le mme rsultat sur les sorties.

Figure 1 : Systme combinatoire.
2. lments de base :

2.1. Variable d'entre :
Les variables d'entre sont celles sur lesquelles on peut agir directement. Ce sont des variables logiques
indpendantes.

2.2. Variable de sortie :
Variable contenant l'tat de la fonction aprs l'valuation des oprateurs logiques sur les variables d'entre.

2.3. Table de vrit :
Une fonction logique peut tre reprsente par une table qui donne les valeurs des variables de sorties en
fonction des variables dentres. Elle comporte 2
n
lignes (ou n est le nombre de variable dentre), dans l'ordre du
code binaire naturel, qui reprsentent toutes les combinaisons possibles des variables dentres.

2.4. Les oprateurs logiques :

Oprateur ET : S = AB = AB ; S est vraie
si A est vraie et B est vraie.

Table de
vrit
Symbole
A B S Norme amrican Norme europenne
0 0 0
0 1 0
1 0 0
1 1 1





Oprateur OU : S = A + B ; S est vraie si
A est vraie ou B est vraie, ou les deux.

Table de
vrit
Symbole
A B S Norme amrican Norme europenne
0 0 0
0 1 1
1 0 1
1 1 1





A
B
S
&
A
B
S
1
IPEIM-El Manar Cours logique combinatoire
- 2 -
Oprateur NON : S = A; S est vraie si A
est fausse.
Table de
vrit
Symbole
A S Norme amrican Norme europenne
0 1
1 0



Oprateur NAND (NON-ET) :
B A AB S + = =
Table de
vrit
Symbole
A B S Norme amrican Norme europenne
0 0 1
0 1 1
1 0 1
1 1 0


Oprateur NOR (NON-OU) :
B A B A S . = + =
Table de
vrit
Symbole
A B S Norme amrican Norme europenne
A B S
0 0 1
0 1 0
1 0 0
1 1 0



Oprateur XOR (OU EXCLUSIF) :
B A B A B A S + = =

Table de
vrit
Symbole
A B S Norme amrican Norme europenne
0 0 0
0 1 1
1 0 1
1 1 0
La porte OU EXCLUSIF dtecte le cas o ses entres
sont diffrentes.
Opration XNOR (OU INCLUSIF) :
B A AB B A B A S . + = = =

Table de
vrit
Symbole
A B S Norme amrican Norme europenne
0 0 1
0 1 0
1 0 0
1 1 1







2.5. criture et lecture de schmas (Logigramme) :

Dans le cas de la cration du schma partir de l'quation, chaque oprateur est remplac par son symbole en
respectant la hirarchie des oprations. Pour trouver l'quation de la fonction ralise partir du schma, il convient
de noter l'quation chaque nud du schma en fonction des entres et de l'opration logique.



Figure 2: Logigramme d'une fonction logique.

2.6. Algbre de Boole :

2.6.1. Proprits de l'algbre boolenne :
A + 0 = A A + 1 = 1 A + A = A
A 0 = 0 A 1 = A A A = A
0 . = A A 1 = + A A A A =
A
B
S
=1
A
B
S
=1
A
B
S
1
A
B
S
&
A
S
1
IPEIM-El Manar Cours logique combinatoire
- 3 -
Associativit :
A + B + C = (A + B) + C = A + (B + C)
A B C = (A B) C = A (B C)

Commutativit :
A + B = B + A
A B = B A

Distributivit :
A (B + C) = A B + A C = AB + AC


Thorme de De Morgan :
- Premire Forme: . . A B C A B C + + =
- Deuxime Forme: . . ABC A B C = + +

Absorption :
.( ) A A B A + = ; . A A B A B + = + ;
.( ) . A A B AB + = ;
. . . . . A B AC BC A B AC + + = +
2.6.2. Forme canonique :

Une expression est sous sa forme canonique si tous les symboles qui reprsentent les variables dentres
apparaissent dans tous les termes qui la constituent.
- 1
er
forme canonique : La fonction est crite sous la forme de somme de produits (tous les termes doivent
apparatre dans chaque produit).
Exemple: C B A C B A C AB F . . . . . + + =
- 2
me
forme canonique : La fonction de sortie est crite sous la forme de produit de somme (tous les termes
doivent apparatre dans chaque somme).
Exemple : ) )( )( ( C B A C B A C B A F + + + + + + =

Prenons par exemple la fonction XOR :

- table de vrit :
A B S
0 0 0 A B +
0 1 1
AB
1 0 1
AB
1 1 0
A B +

- 1
er
forme canonique : on tient compte que des lignes dont la sorite est gale 1 :
S AB AB = +
- 2
me
forme canonique : on tient compte que des lignes dont la sorite est gale 0 et on prend les variables
en complment. :
( )( ) S A B A B = + +

2.7. Emploi exclusif doprateurs NAND :

Loprateur NAND est universel, cest dire quune fonction peut sexprimer uniquement avec ces oprateurs.
Pour ne faire apparatre que des NAND, on crit lexpression sous la forme de somme de produits puis on
complmente. En appliquant les thormes de De Morgan, on obtient une expression purement en NAND.
Exemple : Raliser la fonction S avec des portes logiques NAND deux entres.

( ). . . . . . . . . . . . .
A B
S a b c a d a b c a d a b c a d a b c a d AB = + + = + = + = =
avec : . . A a b c = ; . B a d =
IPEIM-El Manar Cours logique combinatoire
- 4 -


Figure 3 : Reprsentation laide de NAND deux entres uniquement.


2.8. Emploi exclusif doprateurs NOR :

Loprateur NOR est lui aussi universel. On crit chaque produit sous la forme dun somme puis on
complmente.
Exemple : Donner le logigramme de S en utilisant que des portes loiques NOR deux entres.
( ). . . . . ( ) ( )
A B
S a b c a d a b c a d a b c a d A B A B = + + = + = + + + + = + = +






Figure 4 : Reprsentation laide des portes NOR deux entres uniquement.

2.9. Synthse et simplification :

La synthse des systmes combinatoires permet de reprsenter une fonction logique sous une forme telle qu'on
puisse la raliser dans un systme avec un nombre minimal de composants, pour une raison de simplicit et de
rduction du cot de ralisation.

2.9.1. Tableau de Karnaugh :

Cette forme de reprsentation est utilise pour trouver une expression simplifie d'une fonction logique.
Dans la construction du tableau de Karnaugh, on utilise le code binaire reflchi (ou code GRAY).
Le passage de la table de vrit au tableau de Karnaugh consiste remplir chaque case avec la valeur de la
fonction pour la combinaison correspondante. Il est possible de n'indiquer que les 1. On completera alors les cases
restantes par des 0.
d
S A B = +

1
a
b

1

1
c

1
a b +
a b +
c
A a b c = + +

1
a
1
B a d = +

1
1
A B +
d

&1

&1

&1
a
b
a
b
. a b

&1
. a b

&1
c
. . A a b c =
&1
d

&1
. B a d =

&1
. S A B =
IPEIM-El Manar Cours logique combinatoire
- 5 -


Table de vrit de la fonction logique Tableau de Karnaugh de S
S 4 variables (a,b,c,d)

2.9.2. Rgles de simplification :
Construirer des groupes de 1 :
- Rassembler les cases adjacentes contenant des 1 par 2
n
cases (1, 2, 4 ou 8...).
- Les plus grands regroupements donnant les quations les plus simples.
- On cherche avoir le minimum de groupements.
- Une mme case peut intervenir dans plusieurs groupements.
- Les bords de la table sont adjacents.


Figure 5 : Formations des impliquants dans les tableaux de Karnaugh.

Remarques :

- Pour extraire lexpression dun groupement, on ne retient que les variables dont leurs tats ne changent pas.
- Si un systme possde plusieurs sorties, il faut un tableau de Karnaugh par sortie.
IPEIM-El Manar Cours logique combinatoire
- 6 -
Exemple : On veut simplifier la fonction suivante : . . S AC A B BC = + +
Il faut tout d'abord remplir le tableau de Karnaugh l'aide de l'quation de la fonction. Cette tape est trs importante
puisqu'il faut remplir toutes les cases qui correspondent une combinaison d'entres produisant une sortie vraie.


Figure 6: Remplissage du tableau de Karnaugh.

Une fois que la table est remplie, il faut procder aux groupements. Il est trs important d'utiliser tous les "1" de la
table sans exceptions.

Figure 7: Formation des impliquants.

La forme obtenue n'est cependant pas la plus compacte. Pour obtenir la forme la plus compacte possible, il faut crer
les groupements les plus grands possibles. Notez qu'il est possible d'utiliser les "1" aussi souvent que dsir. Les
groupements prcdents peuvent alors tre exprims ainsi. La forme suivante est la plus compacte possible.


Figure 8: Formation optimale des impliquants.

2.9.3. Conditions facultatives :
Sous certaines conditions, il se peut qu'un systme soit conu avec des combinaisons d'entres qui ne se prsentent
jamais ou qui sont sans intrts. On dsigne les tats de sorties correspondantes par des conditions facultatives et on
les considre comme des "1" ou des "0", selon ce qui est avantageux. On reprsente ces conditions facultatives dans
les tableaux par le symbole "X" ou " ".

2.9.4. Impliquants redondants :
Un impliquant est dit redondant si toutes les fentres qu'il couvre dans un tableau de Karnaugh sont dj couvert par
un autre impliquant. Ce terme peut tre enlev de l'quation sans changer la table de vrit.
Exemple : C B A C B A C B A C B A F . . . . . . . . + + + =

C A C B F . . + = A B C A C B F . . . + + =

Figure 9: Effets d'un impliquant redondant.

IPEIM-El Manar Cours logique combinatoire
- 7 -
3. Le multiplexeur (MUX) : Slecteur de donnes

Le multiplexeur est un systme combinatoire ayant pour fonction de slectionner une parmi 2
n
entres (E
0
,, E
2
n
-1
)
et de la transmettre la sortie (Y). La slection est faite l'aide de n lignes d'adresse (ou de slection) (A
0
,, A
n-1
).
La notation usuelle du MUX est: MUX 2
n
1. Par exemple, un MUX 8 1 aura 3 lignes d'adresse. La figure ci-
dessous prsente un MUX 4 1.


Figure 10: Reprsentation gnrale d'un multiplexeur.

4. Le dmultiplexeur (DEMUX) : Rpartiteur de donnes

Le dmultiplexeur est un systme combinatoire ayant pour fonction de transmettre une entre vers une des 2
n
sorties
(Y
0
,, Y
2
n
-1
). La slection est faite l'aide de n lignes d'adresse (A
0
,, A
n-1
) et les sorties sont mutuellement
exclusives. La notation usuelle du DEMUX est: DEMUX 1 2
n
. Par exemple, un DEMUX 1 8 aura 3 lignes
d'adresse. La figure ci-dessous reprsente un DEMUX 1 4 :



Figure 11 : Dmultiplexeur 1 4.

5. L'encodeur :

L'encodeur est un systme combinatoire ayant pour fonction de retourner l'index d'activation d'une parmi 2
n
entres
(E
0
,, E
2
n
-1
). L'index d'activation est donn sur n lignes d'adresse (A
0
,, A
n-1
). Lorsque plusieurs entres sont
actives, l'encodeur accorde la priorit l'entre dont l'index est suprieur. La notation usuelle de l'encodeur est:
encodeur 2
n
n. Par exemple, un encodeur 8 3 aura 8 entres et 3 lignes d'adresse en sortie.
La figure 12 montre encodeur 8 3.



Figure 13 : Encodeur 8 1.



IPEIM-El Manar Cours logique combinatoire
- 8 -
6. Le dcodeur :

Le dcodeur est un systme combinatoire ayant pour fonction d'activer une des 2
n
sorties (Y
0
,, Y
2
n
-1
). La slection
est faite l'aide de n lignes d'adresse (A
0
,, A
n-1
) et les sorties sont mutuellement exclusives. La notation usuelle du
dcodeur est: dcodeur 1 parmi 2
n
. Le dcodeur se comporte exactement comme un DEMUX avec son entre
toujours 1. Par exemple, un dcodeur 1 parmi 8 aura 3 lignes d'adresse.
La figure 14 montre un dcodeur 1 parmi 4. Le signal supplmentaire G (Strobe) est un signal d'activation du
composant. Si G est inactif, toutes les sorties du DEMUX seront obligatoirement inactives.



Figure 14 : Dcodeur 1 parmi 4.

Vous aimerez peut-être aussi