LES SYSTEMES LOGIQUES COMBINATOIRES

1- Les signaux logiques

Dans un systme logique, linformation traite est de type binaire. Elle est reprsente par des signaux
lectriques 2 tats. Ces signaux diffrent suivant la logique employe.

2- Logique contact

Etat technologique dun contact lectrique :

a= 0, le contact est au repos

a=1, le contact est au travail

Variables dentre :
Ce sont tous des organes de commande (bouton poussoir, capteur, interrupteur, etc...) connus au
dpart et dont les changements dtats permettront dobtenir le fonctionnement dsir.

Variables de sortie :
La logique de sortie caractrise le fonctionnement ou le non fonctionnement du rcepteur
commander (lampe, moteur, etc...). Par convention elle prendra :
la valeur 0 si le rcepteur est au repos.
la valeur 1 si le rcepteur est au travail.

3- La logique combinatoire
Les problmes de logique combinatoire conduisent ltablissement de pures combinaisons dans
lesquelles la notion de temps nintervient pas. Les tats des variables dentre sont seuls considrer.
CIRCUIT

a
b
c

COMBINATOIRE

M = f(a, b, c)
N = f(a, b, c)

Circuit combinatoire : exemple

a

L = (a . c) + b
La lampe sallume si ...

4- Equations logiques
ROBICHON F., Lyce J.DESFONTAINES, Section Sciences de l'Ingnieur

330961679.doc

page 1

a+a=a

a+1=1

a+0=a

a+a=1

a.a=a

a.1=a

a.0=0

a.a=0

5- Proprits des quations

Commutativit :
Associativit :

a+b=b+a
a.b=b.a
a + b . (c . d) = a + (b . c) . d

Distributivit de ./+ :

a . (b + c) = (a .b) + (a . c)

Distributivit de +/. :

a + (b . c) = (a + b) . (a + c)

Simplification par absorption :

a + (a . b) = a

Simplification par dveloppement :

(a . b) + b = a + b

Applications :
L = a . b . ( b + c + a)

L=a.(b +

b . c . a + c . ( a + c ) . a)

L=a.((b.c.d) + a.d.(c+d))

6- Thorme de De Morgan

Le complment dune somme est gal au produit des complments de chaque facteur :

ROBICHON F., Lyce J.DESFONTAINES, Section Sciences de l'Ingnieur

330961679.doc

page 2

a+b=a.b

Le complment dun produit est gal la somme des complments de chaque facteur :
a.b=a+b

Remarque : Si on complmente deux fois S, on retrouve S.

Applications :

X = a . b . ( a + b . c)

X=

Y=a.b + (c+d).(a+b)

Y=

7- Reprsentation des quations partir du tableau de Karnaugh

X

O : - a est la variable dentre (0 ou 1)

- et sont les tats de la variable de sortie X (0 ou 1).

c
d

Simplification dune quation partir du tableau de Karnaugh (cf. annexe pour les diffrents
exemples).

Reprsentation des quations partir du tableau de Karnaugh (cf. annexe pour les exemples).

Exercices :

ROBICHON F., Lyce J.DESFONTAINES, Section Sciences de l'Ingnieur

330961679.doc

page 3

 En sortie dun systme, on dsire obtenir la majorit de 3 variables. Etablir la table de vrit de
ce systme et en extraire l'quation simplifie.

On dsire comparer 2 nombres de 2 bits chacun (ba et dc). Si le rsultat de la comparaison est :
galit ==> X = 1
ba < dc ==> Y = 1
ba > dc ==> Z = 1
Etablir les quations des sorties X, Y, Z en fonction des 4 variables dentre a, b, c, d.

8- Les oprateurs logiques

Reprsentation symbolique et tables de vrit
Fonction

Reprsentation

ROBICHON F., Lyce J.DESFONTAINES, Section Sciences de l'Ingnieur

Table de vrit

330961679.doc

page 4

NON

a
0
1

S
1
0

S a

a
ET

&

S=a.b

a
OU

1
S=a+b

a
NON-ET (NAND)

&
S=a.b

a
NON-OU (NOR)

1
S=a+b

a
OU EXCLUSIF

=1

b
0
0
1
1

a
0
1
0
1

S
0
0
0
1

b
0
0
1
1

a
0
1
0
1

S
0
1
1
1

b
0
0
1
1

a
0
1
0
1

S
1
1
1
0

b
0
0
1
1

a
0
1
0
1

S
1
0
0
0

b
0
0
1
1

a
0
1
0
1

S
0
1
1
0

S a b a .b a.b

Etablir ci-dessous les schmas logiques des deux solutions des exercices de la page n4.

ROBICHON F., Lyce J.DESFONTAINES, Section Sciences de l'Ingnieur

330961679.doc

page 5

ANNEXE (Simplifications)
Runion de doublets :

a
0

X a.c

ROBICHON F., Lyce J.DESFONTAINES, Section Sciences de l'Ingnieur

X a .c

330961679.doc

page 6

a
0

0
0

c 1

X a.b

X b.c .d a .c .d

d
Runion de quartets :

a
1

a
0

c 1

X c

X a .d

d
X

a
0

c 0

a
1

c 1

X a.c

X a .c

Runion d'octets :

c 0

c 1

c 1

X c

X a

X c

ANNEXE (Reprsentation)
b
0
0
1
1

a
0
1
0
1

X
1
0
0
1

X a .b a.b

X a .b a.b

ROBICHON F., Lyce J.DESFONTAINES, Section Sciences de l'Ingnieur

330961679.doc

page 7

c
0
0
0
0
1
1
1
1
d
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

c
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1
b
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

a
0
1
0
1
0
1
0
1
a
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

X
1
1
1
0
0
0
1
0
X
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1

X a .b .c a.b .c

a .b.c a .b.c

X b .c a .b

X a.b .c .d a.b .c.d

a.b .c.d a.b.c.d

ROBICHON F., Lyce J.DESFONTAINES, Section Sciences de l'Ingnieur

a
0

c 0

b
X a.b .d a.c.d

330961679.doc

page 8