Lyce Professionnel

J.FERRY
Date :

AUTOMATIQUE
INDUSTRIELLE

MEI - CSI

FONCTIONS DE LOGIQUE COMBINATOIRE

Dfinitions:
Fonction : grandeur qui dpend dune autre grandeur suivant un systme de
variables.
Logique : conforme aux rgles de la logique, cohrent.
Combinatoire : analyse traitant des diffrentes manires de combiner les
lments dun ensemble.

A) IDENTIFICATION DUN OPERATEUR LOGIQUE

Les deux tats possibles dune fonction logique sont toujours le rsultat dune
opration logique issue de lalgbre de BOOLE.

B) LES PRINCIPAUX OPERATEURS LOGIQUES

Il existe dans les diffrentes technologies de nombreux oprateurs logiques.
Pour les oprations logiques combinatoires, nous allons utiliser les oprateurs
suivants :

OUI ou EGALITE
ET ou PRODUIT LOGIQUE
OU ou SOMME LOGIQUE
NON ou NEGATION

Ainsi que les oprateurs de complmentation :

ET NON ou NEGATION du ET
OU NON ou NEGATION du OU
La notion de NEGATION ou de COMPLEMENTARITE sexprime en terme dtat.

OPERATEURS LOGIQUES PNEUMATIQUES ET ELECTRONIQUES

Logique combinatoire-

Page 1 sur 19

C) Un oprateur logique peut se dfinir :

Par la description logique de la fonction quil ralise,
Par un schma contacts dans lequel chaque contact concrtise, par ses deux
positions, les deux tats dune variable dentre,
Par un symbole logique qui est une reprsentation normalise de loprateur
Par une table de vrit qui indique toutes les relations ncessaires ou possibles
entre les tats logiques des entres et de la sortie,
Par une quation logique ou boolenne dans laquelle le signe = ne traduit pas
une galit numrique mais une identit dtats.
Une FONCTION LOGIQUE est le RESULTAT dune opration logique effectue
par un OPERATEUR LOGIQUE.

D) LES ETATS :
a) contact tablissement de circuit :
En position repos,
lnergie informationnelle
ne circule pas.

Absence information
physique dtecter

En position travail,
lnergie informationnelle
circule

Prsence information
physique dtecter

b) contact rupture de circuit :

En position repos,
lnergie informationnelle
circule.

Absence information
physique dtecter

Logique combinatoire-

En position travail,
lnergie informationnelle
ne circule pas.

Prsence information
Physique dtecter

Page 2 sur 19

LES OPERATEURS OUI, ET, OU, NON.

DESIGNATION
LOGIQUE

SCHEMA
A CONTACT

Oprateur OUI
Ou
Oprateur
EGALITE
La sortie est ltat
1 si, et seulement si,
lentre est ltat 1

La lampe L est ltat

1 si, et seulement si, a
est ltat 1.

Oprateur NON
Ou Oprateur
NEGATION
Ou oprateur

Oprateur ET
Ou
Oprateur

0
1

0
1

SOMME LOGIQUE

La sortie est ltat

1 si, et seulement si,
Une ou plusieurs
entres sont ltat
1

La lampe L est ltat

1 si, et seulement si, a
ou b sont ltat 1.

0
1

0
1

S=e

1
0

0
1

0
1

1
0

1 et le cercle qui
indique la ngation
logique de la sortie
identifient loprateur.

e1

0
1
0
1

0
0
1
1

0
0
0
1

S=e

e1

e2

0
1
0
1

0
0
1
1

0
0
0
1

&

& : symbole distinctif

de loprateur ET
Seule la dernire
combinaison affecte S
ltat 1.

Oprateur OU
Ou
Oprateur

1 : symbole distinctif
de loprateur OUI

e2
La lampe L est ltat
1 si, et seulement si, a
et b sont ltat 1.

PRODUIT LOGIQUE

La sortie est ltat

1 si, et seulement si,
Toutes les entres
sont ltat 1

TABLE DE VERITE

La lampe L est ltat

1 si, et seulement si, il
ny a pas daction sur
la variable a ( se lit : a
barre).

COMPLEMENTATION

La sortie est ltat

1 si, et seulement si,
lentre est ltat 0

SYMBOLE
LOGIQUE

TABLE DE VERITE

0
0
1
1

0
1
0
1

0
1
1
1

e1
e2

S = e1 . e2

e1

e2

0
0
1
1

0
1
0
1

0
1
1
1

> : symbole distinctif

de loprateur OU

Les trois dernires

combinaisons affectent
S ltat 1.

S = e1 + e2
Remarque : les fonctions logiques ET, OU peuvent avoir 2, 3, 4, jusqu n entres.
Logique combinatoire-

Page 3 sur 19

TRAVAUX DIRIGES 1
1) Transcrire un schma lectrique en quation logique :
Soit le schma dalimentation dune bobine de relais R traduire en quation
logique.
a
d

R=[a+(b.c)]d
2) Traduire une quation en un schma lectrique :
R=ab(c+d).(e+f)
e
c
a

b
d

3) Traduire une expression en une quation logique : Gestion des entres

dans un parc de stationnement.
A larrive dune voiture, la barrire est ferme. Le conducteur signale sa prsence
par lappui sur le bouton ap, et un ticket lui est dlivr par lintermdiaire du
distributeur T. La barrire se lve (LB), jusquau fin de course haut bl. Le vhicule
franchit lentre du parc et linformation vp est mise.
La barrire se baisse (BB) jusquau capteur fin de course bb.
Un vhicule peut se prsenter nouveau.
Qelle est lquation logique pour que la barrire se baisse (BB) ?
L (BB) = ap . bl . vp
Qelle est lquation logique pour avoir lmission dun ticket ?
T = ap
4) Traduire une quation en logigramme :
R = [ a + ( b . c )]

&

&

R
Logique combinatoire-

Page 4 sur 19

LES OPERATEURS DE COMPLEMENTATION

DESIGNATION
LOGIQUE

SCHEMA
A CONTACT

Oprateur ET NON
Ou Oprateur
NEGATION du ET

a
L

e1

e2

b
La sortie est ltat
0 si, et seulement si,
Les entres sont
ltat 1.

SYMBOLE
LOGIQUE

TABLE DE VERITE

0
0
1
1

La lampe L est ltat

0 si, et seulement si,
les deux variables a et
b sont ltat 1
(actionnes).

0
1
0
1

1
1
1
0

TABLE DE VERITE

e1

e2

0
0
1
1

0
1
0
1

1
1
1
0

&

& et le cercle qui

indique la ngation
logique de la sortie
identifient loprateur.

Les tats de S sont

complmentaires aux
tats de S de loprateur
ET.

S = e1 . e2
Oprateur OU NON
Ou
Oprateur

L
a

NEGATION du OU

La sortie est ltat

1 si, et seulement si,
Toutes les entres
sont ltat 0.

0
0
1
1

La lampe L est ltat

1 si, et seulement si,
les deux variables a et
b sont ltat (non
actionnes).

0
1
0
1

e1

L
1
0
0
0

e2

e1

e2

0
0
1
1

0
1
0
1

1
0
0
0

>1 et le cercle qui

indique la ngation
logique de la sortie
identifient loprateur.

Les tats de S sont

complmentaires aux
tats de S de loprateur
OU.

S = e1 + e2

E) PROPRIETES DE LALGEBRE LOGIQUE

Les proprits de lalgbre logique ou algbre de Boole sont les suivantes :
1. proprit de commutativit,
2. proprit dassociativit,
3. proprit de distributivit.

1. proprit de commutativit :
Les fonctions ET et OU sont commutatives, leurs quations pouvant scrire
indiffremment :
Pour le ET : S = a b
ou
S=ba
Pour le OU : S = a + b
Logique combinatoire-

ou

S=b+a
Page 5 sur 19

2. proprit dassociativit :
Les fonctions ET et OU sont associatives :
c

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

+c
3. proprit de distributivit :
a) Distributivit de la fonction ET par rapport la fonction OU : a ( b + c ) = ( a b ) + (
ac)
b) Distributivit de la fonction OU par rapport la fonction ET : a +( b c) = ( a + b ) ( a
+c)

F) THEOREME DE MORGAN
1) Thorme :
a+b=a.b
Le complment dun somme logique est gal au produit logique des termes complments de cette
somme.

2) Thorme :
a.b=a+b
Le complment dun produit logique est gal la somme logique des termes complments de ce
produit.

G) RELATIONS PARTICULIERES
S=a.a
S=a+a
S=a.1
S=a+0

S=a

S=a.a
S=a.0

S=0

S=a+a
S=a+1

S=1

H) RELATIONS FONDAMENTALES
a+ab=a+b
a+ab=a
ab+ac=ab+ac+bc
a+bc=(a+b)(a+c)
Logique combinatoire-

Page 6 sur 19

TRAVAUX DIRIGES 2
Les relations particulires permettent de simplifier des expressions logiques.
1) Reprsenter ces relations par un schma lectrique.

Equation

Reprsentation lectrique

a.a =a

a+a=a

Reprsentation lectrique

a.0=0

Equation

a.a=0
a

a
a.1=a
a+a=1

a
a+0=a

a
a+1=1

2) Traduire une quation en un schma lectrique :

X = S3 . S4 ( x1 + S1 + S3 )
x1
S3

S4

S1
S2

Logique combinatoire-

Page 7 sur 19

3) Traduire une quation en logigramme :

L=a+b+c

a
b

>1 a + b
c

>1 a + b + c

4) Traduire une quation en logigramme :

L=a+b+ed

Logique combinatoire-

a
b

>1 a + b

e
d

&

e d >1

a+b+ed

ed

Page 8 sur 19

I) ECRITURE ET SIMPLIFICATION DES FONCTIONS

BOOLEENNES :
Etudions un automatisme combinatoire qui comporte trois entres a, b, c et
une sortie F.
La sortie F doit tre active lorsque :
Les trois capteurs associs aux entres a, b, c sont ltat logique 0
simultanment.
Ou
Le capteur associ lentre c est ltat logique 1 et le capteur associ
lentre b est 0.
Ou
Le capteur associ lentre b est seul ltat logique 1.
Reprsentation par table de vrit :

a
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

c
0
1
0
1
0
1
0
1

F
1
1
1
0
0
1
0
0

Mise en quation:
Il est possible dcrire facilement lquation de sortie sous la premire
forme canonique (sous la forme dune somme de produit) :

F= a.b.c + a.b.c + a.b.c + a.b.c

Remarque :
La table de vrit dune sortie dun systme
combinatoire est constitue dun nombre de
colonnes gal au nombre de variables dentre plus
une colonne correspondant la variable de sortie.
Le nombre de lignes est gal au nombre total de
combinaison des variables dentres : cest dire
2n lignes avec n nombre de variables dentre.

Logique combinatoire-

Nbre de
variables
dentre
(n)

Nbre de
lignes
(2n)

1
2
3
4
5
6

2
4
8
16
32
64

Page 9 sur 19

Ralisation en logigramme :
a.b.c
&
a

a.b

&
&
a.b.c
b

1
a.b.c

&
a.c

&

&

c.b

a.b.c
&

Simplification mathmatique de lquation :

Le type de ralisation prcdente ncessite un nombre important de portes,
alors que la fonction peut tre simplifi :

F= a.b.c + a.b.c + a.b.c + a.b.c

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

a.c

1
&

F
c

1
b.c
&

Ce qui nous conduit une ralisation plus simple

Logique combinatoire-

Page 10 sur 19

Simplification avec la mthode de KARNAUGH :

La mthode de KARNAUGH est une mthode de simplification des fonctions
logiques pour des systmes comportant jusqu cinq entres.
On trace un tableau o chaque case correspond une
combinaison logique des entres. Il y a donc autant de cases que
de lignes dans la table de vrit (nbre de cases = 2n)
On passe dune colonne ou dune ligne lautre en ne modifiant
quune variable dentre.
Table de vrit

a
0
0
0
0
1
1
1
1

b
0
0
1
1
1
1
0
0

c
0
1
1
0
0
1
1
0

F
1
1
0
1
0
0
1
0

On remplit le tableau
de KARNAUGH
laide de table de
vrit

Variables
dentre
b
a
0

Nom de la
fonction
0

Attention : la table de vrit doit tre complte en utilisant le binaire rflchi. Cela
permet de sassurer qune seule variable dente change dtat entre chaque ligne.
Pour trouver lquation simplifie de la fonction, il suffit de raliser des
regroupements de cases comportant la mme valeur.
Deux proprits :
- La rgle dadjacence : deux combinaisons sont adjacentes
sil y a quune seule variable dente qui change dtat
entre les deux combinaisons.
Exemple :
a.b.c
a.b.c

a.b.c

a.b

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

0
a c 0
1
0
1

Logique combinatoire-

Equation simplifie
F = a . c + b. c

Page 11 sur 19

TRAVAUX DIRIGES 3
1 er exercice:
1)Extraire l quation complte de la fonction D en fonction de la table de
vrit donne

e
0
0
0
0
1
1
1
1

f
0
0
1
1
1
1
0
0

g
0
1
1
0
0
1
1
0

D
0
0
1
1
0
0
1
0

D = e .f. g + e .f. g + e .f. g

2)Trouver l quation simplifie de la fonction D laide dun tableau de

KARNAUGH

f
e
0
1

0
0

D = ( e .f ) + ( e . f . g)

2) Traduire l quation avec un logigramme :

f.g.e
&
g

f.g
&

D
f

1
e.f
&

e
Logique combinatoire-

1
Page 12 sur 19

TRAVAUX DIRIGES 3 (suite)

2 me exercice:
1)Trouver l quation simplifie de la fonction R en fonction de la table de
vrit donne
a

c
d

0
0

a b
0 0

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

2)Traduire l quation simplifie de la fonction R

en schma lectrique.
R

a
1

1
c
b
d

Logique combinatoire-

Page 13 sur 19

DOCUMENTS RESSOURCES : matriels pneumatiques (p9) et

lectroniques (p10)

Logique combinatoire-

Page 14 sur 19

BROCHAGE DES CIRCUITS INTEGRES

TTL

Logique combinatoire-

CMOS

Page 15 sur 19

TRAVAIL SUPPLEMENTAIRE
1) Traduire cette quation en 1 schma lectrique :

L (a c) ( b d )

2) Traduire cette quation en 1 schma lectrique :

L a [( b c d) e f ( g h)]

L
e

g
h

Logique combinatoire-

Page 16 sur 19

FONCTION INHIBITION
a

Oprateur Inhibition

L
b

a
La sortie est ltat
1 si, et seulement si,
Toutes les entres
sont
complmentes.

0
0
1
1

La lampe L est ltat

1 si, et seulement si, la
variable a est ltat 1
et la variable b ltat
0 (non actionne).

0
1
0
1

1
0
0
0

e1
e2

S
_

& et le cercle qui

indique la ngation
logique de lentre e2
identifient loprateur.

e1

e2

0
0
1
1

0
1
0
1

0
0
1
0

S = e1 . e2

FONCTION ou exclusif
a) schma de principe
Il nexiste pas de cellule OU exclusif. Cette fonction est construite avec des cellules
inhibitions.
a

a.b

&

S = a.b + a.b

>1
a.b

&

a et b les entres
S Sortie

b) Symbole
a
b

=1

S=a+b

c) description
Nous avons un signal de sortie en S si nous avons un signal dentre en a ou
en b .

d) quation et table de vrit

b
0
0
1
1

S=ab
ou
S a.b a.b

a
0
1
1
0

S
0
1
0
1

e) analogie lectrique
a

b
S

Logique combinatoire-

Page 17 sur 19

TRAVAUX DIRIGES 4
1 er exercice:
1) Traduire lquation logique S avec un logigramme :
a

a+b

>1

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

&
c

c.d

&

2) Simplifi lquation et la traduire avec un schma lectrique :

S = a . b. c . d

2 me exercice:
1) Trouver lquation logique du logigramme suivant :

m
r

>1

m+r

>1
p

&

Logique combinatoire-

V=(m+r)+(r.p)

r.p

Page 18 sur 19

TRAVAUX DIRIGES 4 (suite)

2)Complter la table de vrit puis simplifie lquation laide dun tableau
de KARNAUGH

m
0
0
0
0
1
1
1
1

r
0
0
1
1
1
1
0
0

p
0
1
1
0
0
1
1
0

V
0
1
1
1
1
1
1
1

r
p

m
e0
1

V = m +r +p

3 me exercice:
1) Trouver lquation simplifi Q dcrite par la table de vrit suivante laide
dun tableau de KARNAUGH :

g
0
0
0
0
1
1
1
1

e
0
0
1
1
1
1
0
0

f
0
1
1
0
0
1
1
0

Q
0
0
0
0
1
0
1
0

e
f

0
0

Q=g.(e + f)

Q = [ ( e . f ) + ( e . f ) ]. g

2) Raliser le schma lectrique de cette fonction :

g
e
Logique combinatoire-

f
Page 19 sur 19