Cours N° 6 : La logique

DÉROULEMENT DE LA SÉANCE
TITRE ACTIVITÉS PROF ACTIVITÉS ÉLÈVES MOYEN DURÉE
-
-
-

Fin du Cours { heures}

Page 1 sur 21
 Tableau de comité de lecture
Date de lecture Lecteurs Observation Remarques rédacteur Date modifications
6 décembre 2004 CROCHET David Première écriture et réaménagements mineurs 6 décembre 2004

Quote of my life :
Fournir ma contribution aux autres est ma philosophie.
Et la vôtre ?

Si vous avez lu ce T.P. et que vous avez des remarques à faire, n'hésiter pas et écrivez-moi à l'adresse suivante :
Ce dossier contient : E-Mail : Adresse Professionnel :
Crochet.david@free.fr LP Jean Guéhenno
• Un dossier élève (pages 4 à -) 16 Rue pierre Huet
• Un dossier prof (pages - à - ) 61105 Flers
• Un dossier ressource (page - à -)
• Un transparent (page - )

Page 2 sur 21
 Cours N° 5
La logique
Niveau : 2nd BEP ELEC Lieu : Salle de Techno Durée : ? heures
Organisation : classe entière

LIAISON AU RÉFÉRENTIEL

•
PRÉ-REQUIS

Les élèves doivent être capables :

-
OBJECTIFS

Les élèves devront être capables de :

-
NIVEAU D'APPRENTISSAGE

- Apprendre à (savoir intégré)

- Apprendre à (savoir actif)

MÉTHODE

- Active

Page 3 sur 21
 EP1 – TECHNO SCHÉMAS
B.E.P. ELEC TECHNOLOGIE Cours N° 6
DOSSIER PÉDAGOGIQUE

La LOGIQUE

Objectif :
-

Matériel :
-

Documents :
-

Secteur : Salle de techno Durée : ? heures

Nom, Prénom : Classe, Groupe :

Page 4 sur 21
 La logique

1. Introduction

Afin de mieux comprendre les systèmes automatiques (système fonctionnant de façon

la plus autonome possible) on va s'intéresser cette année à la logique pour ensuite
mieux comprendre l'automatisme qui sera vu l'année prochaine.

2. Les Fonctions de Base.

La logique n'admet que 2 états possibles : le "0" (représentant l'état faux, éteint,
inactive, bas..) et le "1" (représentant l'état vrai, allumé, active, haut…)

Nous allons voir les fonctions de base : OUI, NON, ET, OU

2.1. Fonction OUI

a S a S
1

a S
S=a
0 0
1 1

L'état de la sortie est strictement égale à l'état de l'entrée

2.2. Fonction NON

a S a S
1

a S
S= a
0 1
1 0

L'état de la sortie est strictement l'inverse de l'état de l'entrée

Page 5 sur 21
 2.3. Fonction ET (ou AND)

a b S a S
b &

a b s
S=a.b
0 0 0
0 1 0 Se lit : S égale a et b
1 0 0
1 1 1

L'état de la sortie est vrai que si les 2 entrées sont vraies

2.4. Fonction OU (ou OR)

b S
a S
a b ≥1

a b s
S=a+b
0 0 0
0 1 1 Se lit : S égale a ou b
1 0 1
1 1 1

L'état de la sortie est vrai que si l'une des 2 entrées est vraie

3. Les fonctions évoluées

2 nouvelles fonctions vont nous permettre de lier plusieurs fonction simple en 1 seul
(la NAND et la NOR)

3.1. La fonction NAND

C'est tout simplement une fonction ET suivie d'une fonction NON

Page 6 sur 21
 a b K

a S
b &
k S

a b s S = a.b
0 0 1
0 1 1 Se lit : S égale a et b, le tout barre
1 0 1 Ou S égale, a et b barre
1 1 0

3.2. La fonction NOR

C'est tout simplement une fonction OU suivie d'une fonction NON

b K

a a S
b ≥1
k S

a b s S = a+b
0 0 1
0 1 0 Se lit : S égale a ou b, le tout barre
1 0 0 Ou S égale, a ou b barre
1 1 0

Page 7 sur 21
4. Mise en application
4.1. Exercice 1
a S
c

a S
b c

a c t S

b a

a m S
f

T
b

Page 8 sur 21
 4.2. Exercice 2

L = a.c + b R = a .c+ b M = d. a + bcd

P = (m+p) . (n+ m ) . a R = b(x+y)+( x + c ).(c+a)

K = b ( d +c)+a(mn+ p )

Page 9 sur 21
 5. Algèbre de Boole

5.1. La somme 5.2. Le produit

a+0=a Élément neutre a.1=a
a+1=1 Élément absorbant a.0=0
a+a=a Idem potence - a.a=a
Redondance
a + a =1 Propriété du complément a.a = 0
a+b=b+a Commutativité a.b=b.a
a + b + c = (a + b) + c = a + (b + c) Associativité a b c = a (b c) = (a b) c

5.3. Combinaison Somme – Produit

• Distributivité :
- Du produit par rapport à la somme : a (b + c ) = a b + a c
- De la somme par rapport au produit : a + b c = (a + b)(a + c)

6. Exercices
Simplification par l’algèbre de BOOLE.

P = (a + b )(b + c )(c + a )

Q = (a + b + c )(a + b + c )(a + b + c )

Page 10 sur 21
T = abc + abc + a bc

U = (a + b )(a + b + d )d

V = (a + b )(a + c ) + (b + c )(b + a ) + (c + a )(c + b )

Page 11 sur 21
7. Simplification par les tableaux de KARNAUGH.

Rappel : Les tableaux de KARNAUGH permettent la simplification des équations

logiques. Ils comportent 2n cases, n étant le nombres de variables d’entrée, organisés
selon le code GRAY. ( Ex : 4 variables donnent 16 cases ).
Chaque case correspond à une combinaison possible des variables d’entrée ;
Chaque combinaison exprimée dans l’équation sera représentée par un «1 » dans
la case correspondante.
Il est ensuite possible de regrouper les cases par 2, 4, 8, 2n afin d’éliminer les
variables qui change d’état dans le regroupement :
- Un regroupement de 2 cases élimine 1 variable ;
- Un regroupement de 2x cases élimine x variables.

ab ab ab
O P Q
00 01 11 10 00 01 11 10 00 01 11 10
00 1 1 1 1 00 1 0 0 1 00 1 0 0 1
01 1 1 1 1 01 0 1 1 0 01 1 1 1 1
cd cd cd
11 0 1 1 0 11 0 1 1 0 11 1 1 0 0
10 0 1 1 0 10 1 0 0 1 10 0 0 0 0

ab ab ab
R S T
00 01 11 10 00 01 11 10 00 01 11 10
00 0 0 1 0 00 0 1 1 0 00 0 1 0 1
01 1 0 1 1 01 1 0 0 1 01 1 0 1 1
cd cd cd
11 1 1 1 1 11 1 0 0 1 11 0 1 0 1
10 0 0 1 0 10 0 1 1 0 10 1 1 1 1

abc abc
U V
000 001 011 010 110 111 101 100 000 001 011 010 110 111 101 100
00 0 0 0 1 1 1 1 0 00 0 1 1 0 0 1 1 0
01 0 0 0 1 1 1 1 0 01 0 1 1 0 0 1 1 0
de de
11 0 0 0 1 1 1 1 0 11 0 1 1 0 0 1 1 0
10 0 0 0 1 1 1 1 0 10 0 1 1 0 0 1 1 0

abc abc
W X
000 001 011 010 110 111 101 100 000 001 011 010 110 111 101 100
00 1 0 0 1 1 0 0 1 00 1 1 1 0 0 1 1 1
01 0 1 0 0 0 0 1 0 01 0 1 1 0 0 1 1 0
de de
11 0 1 0 0 0 0 1 0 11 1 1 1 1 1 1 1 1
10 1 0 0 1 1 0 0 1 10 1 0 0 1 1 0 0 1

Page 12 sur 21
 EP1 – TECHNO SCHÉMAS
B.E.P. ELEC TECHNOLOGIE Cours N° 6
DOSSIER PROFESSEUR

La LOGIQUE

Objectif :
-

Matériel :
-

Documents :
-

Secteur : Salle de techno Durée : ? heures

Nom, Prénom : Classe, Groupe :

Page 13 sur 21
 La logique

1. Introduction

Afin de mieux comprendre les systèmes automatiques (système fonctionnant de façon

la plus autonome possible) on va s'intéresser cette année à la logique pour ensuite
mieux comprendre l'automatisme qui sera vu l'année prochaine.

2. Les Fonctions de Base.

La logique n'admet que 2 états possibles : le "0" (représentant l'état faux, éteint,
inactive, bas..) et le "1" (représentant l'état vrai, allumé, active, haut…)

Nous allons voir les fonctions de base : OUI, NON, ET, OU

2.1. Fonction OUI

a S a S
1

a S
S=a
0 0
1 1

L'état de la sortie est strictement égale à l'état de l'entrée

2.2. Fonction NON

a S a S
1

a S
S= a
0 1
1 0

L'état de la sortie est strictement l'inverse de l'état de l'entrée

Page 14 sur 21
 2.3. Fonction ET (ou AND)

a b S a S
b &

a b s
S=a.b
0 0 0
0 1 0 Se lit : S égale a et b
1 0 0
1 1 1

L'état de la sortie est vrai que si les 2 entrées sont vraies

2.4. Fonction OU (ou OR)

b S
a S
a b ≥1

a b s
S=a+b
0 0 0
0 1 1 Se lit : S égale a ou b
1 0 1
1 1 1

L'état de la sortie est vrai que si l'une des 2 entrées est vraie

3. Les fonctions évoluées

2 nouvelles fonctions vont nous permettre de lier plusieurs fonction simple en 1 seul
(la NAND et la NOR)

3.1. La fonction NAND

C'est tout simplement une fonction ET suivie d'une fonction NON

Page 15 sur 21
 a b K

a S
b &
k S

a b s S = a.b
0 0 1
0 1 1 Se lit : S égale a et b, le tout barre
1 0 1 Ou S égale, a et b barre
1 1 0

3.2. La fonction NOR

C'est tout simplement une fonction OU suivie d'une fonction NON

b K

a a S
b ≥1
k S

a b s S = a+b
0 0 1
0 1 0 Se lit : S égale a ou b, le tout barre
1 0 0 Ou S égale, a ou b barre
1 1 0

Page 16 sur 21
4. Mise en application
4.1. Exercice 1
a S
c

a S
b c

a c t S

b a

a m S
f

T
b

Page 17 sur 21
 4.2. Exercice 2

L = a.c + b R = a .c+ b M = d. a + bcd

P = (m+p) . (n+ m ) . a R = b(x+y)+( x + c ).(c+a)

K = b ( d +c)+a(mn+ p )

Page 18 sur 21
 5. Algèbre de Boole

5.1. La somme 5.2. Le produit

a+0=a Élément neutre a.1=a
a+1=1 Élément absorbant a.0=0
a+a=a Idem potence - a.a=a
Redondance
a + a =1 Propriété du complément a.a = 0
a+b=b+a Commutativité a.b=b.a
a + b + c = (a + b) + c = a + (b + c) Associativité a b c = a (b c) = (a b) c

5.3. Combinaison Somme – Produit

• Distributivité :
- Du produit par rapport à la somme : a (b + c ) = a b + a c
- De la somme par rapport au produit : a + b c = (a + b)(a + c)

6. Exercice
Simplification par l’algèbre de BOOLE.

P = (a + b )(b + c )(c + a )

Q = (a + b + c )(a + b + c )(a + b + c )

Page 19 sur 21
T = abc + abc + a bc

U = (a + b )(a + b + d )d

V = (a + b )(a + c ) + (b + c )(b + a ) + (c + a )(c + b )

Page 20 sur 21
7. Simplification par les tableaux de KARNAUGH.

Rappel : Les tableaux de KARNAUGH permettent la simplification des équations

logiques. Ils comportent 2n cases, n étant le nombres de variables d’entrée, organisés
selon le code GRAY. ( Ex : 4 variables donnent 16 cases ).
Chaque case correspond à une combinaison possible des variables d’entrée ;
Chaque combinaison exprimée dans l’équation sera représentée par un «1 » dans
la case correspondante.
Il est ensuite possible de regrouper les cases par 2, 4, 8, 2n afin d’éliminer les
variables qui change d’état dans le regroupement :
- Un regroupement de 2 cases élimine 1 variable ;
- Un regroupement de 2x cases élimine x variables.

ab ab ab
O P Q
00 01 11 10 00 01 11 10 00 01 11 10
00 1 1 1 1 00 1 0 0 1 00 1 0 0 1
01 1 1 1 1 01 0 1 1 0 01 1 1 1 1
cd cd cd
11 0 1 1 0 11 0 1 1 0 11 1 1 0 0
10 0 1 1 0 10 1 0 0 1 10 0 0 0 0

ab ab ab
R S T
00 01 11 10 00 01 11 10 00 01 11 10
00 0 0 1 0 00 0 1 1 0 00 0 1 0 1
01 1 0 1 1 01 1 0 0 1 01 1 0 1 1
cd cd cd
11 1 1 1 1 11 1 0 0 1 11 0 1 0 1
10 0 0 1 0 10 0 1 1 0 10 1 1 1 1

abc abc
U V
000 001 011 010 110 111 101 100 000 001 011 010 110 111 101 100
00 0 0 0 1 1 1 1 0 00 0 1 1 0 0 1 1 0
01 0 0 0 1 1 1 1 0 01 0 1 1 0 0 1 1 0
de de
11 0 0 0 1 1 1 1 0 11 0 1 1 0 0 1 1 0
10 0 0 0 1 1 1 1 0 10 0 1 1 0 0 1 1 0

abc abc
W X
000 001 011 010 110 111 101 100 000 001 011 010 110 111 101 100
00 1 0 0 1 1 0 0 1 00 1 1 1 0 0 1 1 1
01 0 1 0 0 0 0 1 0 01 0 1 1 0 0 1 1 0
de de
11 0 1 0 0 0 0 1 0 11 1 1 1 1 1 1 1 1
10 1 0 0 1 1 0 0 1 10 1 0 0 1 1 0 0 1

Page 21 sur 21