Vous êtes sur la page 1sur 21

Institut UCAC-ICAM

Campus de Pointe-Noire (CONGO). CHAPITRE 4

1
LOGIQUE COMBINATOIRE

SOMMAIRE Pages
Définition de la logique combinatoire ……………………………………………………………………………….…………. 2

A- LES ELEMENTS DE LOGIQUE ……………………….…………………………………………………….……………… 2

1- Proposition ……………………………………………………………………………………………………………….……. 2
3- Négation …………………………………………………………………………………………………………..…………….. 3
4- Conjonction ou liaison ……………………………………………………………………………………..…………….. 3

- Comment remplir une table de vérité ……………………………..………………………..…………………… 4


5- Equivalence ………………………………………………………………………………………………..…………………… 4
6- Disjonction ou parallèle …………………………………………….…………………………….…………………….. 5

B- LES FONCTIONS LOGIQUES ET LOGIQUE CÄBLEE EN AUTOMATISME ………..………..…..…..….... 5


1- Variable logique ou variable binaire ……………………….…………………………………..……….….….... 5
2- Inverse d’une variable logique ……………………………………………………………………………….……... 6
3- Fonctions logiques …………………………………………………………………………………………..….………… 6
4- Etat logique ou niveau logique ………………………………………………………………………….….….…… 7
5- Types de contacts pour schémas électriques …………………………………………..…………...………. 7
6- Les opérateurs logiques …………………………………………………………………………………….…..….…. 8
7- Logigramme d’une fonction logique ………………………………………………………………………….…. 13

C- ALGEBRE DE BOOLE …………………………………………………………………………………………..….......... 13

C-2 : Propriétés de l’algèbre de Boole ………………………………………………………………………….….………… 14

C-3 : Théorème de DEMORGAN ……………………………………………………………………………….…………..…… 15

C-4 : Application du théorème de DEMORGAN aux opérateurs logiques complet ………..………….. 15

C-5 : Simplification algébrique et graphique de fonctions logiques …………………………………..…….... 16

1- Simplification par la méthode algébrique …………………………………………………………………………… 16


2- Simplification par la méthode graphique (Tableau de Karnaugh) ……………………………..……….. 16

C-6 : Notion de combinaisons impossibles ……………………………………………………………………….……….. 18

C-7 : Forme canonique d’une fonction logique …………………………………………………………………..…….. 19

D- CHRONOGRAMME ET ANALYSE DES SIGNAUX NUMERIQUES ………………………………..…..… 20

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

2
DEFINITION :
La logique combinatoire est une logique pour laquelle l’état de la sortie du système, à tout instant
dépend seulement de l’état des entrées de ce système et de rien d’autre.
Pour les systèmes fonctionnant en logique combinatoire :

- A l’instant où les entrées sont actives, les sorties s’activent.


- A l’instant où les entrées sont inactives, les sorties se désactivent.

Illustration d’un système combinatoire :

S1
E1
REALISER DES CALCULS S2
E2
COMBINATOIRE S3
E3
S4

E1, E2 et E3 : sont les entrées du système combinatoire.


S1, S2, S3 et S4 : sont les sorties du système combinatoire.
NB : Les relations entre les entrées et les sorties sont définies par des fonctions logiques
contenues dans la boite du système.

L’objectif de ce chapitre est d’étudier ces fonctions logiques.

A- LES ELEMENTS DE LOGIQUE

1- PROPOSITION.
Une proposition est un énoncé que l’on peut attribuer sans ambiguïté, une valeur vraie ou fausse.
En Automatisme, toute information ou donnée est en base 2 (existence de deux éléments 0 ou 1).

Type de logique Vrai Faux


Logique positive, normale ou directe 1 0

Logique négative ou inverse ou indirecte 0 1

NB : la logique la plus utilisée est la logique positive.

Exemple d’Enoncé en logique positive :

- Pointe Noire est la capitale politique du Congo : Faux ou (0).


- Brazzaville est une ville du Congo Brazzaville : Vrai ou (1).

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

3
2- NOTATION.
Une proposition est notée ou symbolisée par une lettre alphabétique.
Soit P une proposition notée P (0 , 1), cette proposition a deux composantes 0 et 1 c'est-à-dire
Fausse et Vraie.

3- NEGATION.
Soit P une proposition, la négation de P est notée P ou non P (contraire de P).
Si P est Vraie, P est fausse.
Si P est fausse, P est Vraie.

Table de vérité

P P P P
0 1 F V
1 0 V F
On considère P : Entrée et, P : Sortie.

• Circuit électrique équivalent.

K=P L=P

4- CONJONCTION ou LIAISON.
Soient P et Q deux propositions, la conjonction de P et Q est notée (P Q) ou (P et Q).
La conjonction (multiplication) de la proposition P et Q est vraie si les deux propositions P et Q
sont vraies simultanément.

Table de vérité

P Q P Q
P Q 0 1
0 0 0
0 1 0 0 0 0
1 0 0 1 0 1
1 1 1

• Circuit électrique équivalent

P Q L

Equation du circuit Série : L = P . Q

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

NB : COMMENT REMPLIR UNE TABLE DE VERITE.


Une table de vérité est constituée des lignes et colonnes.

Quantité de remplissage symétrique des 0 et 1 dans chaque Colonnes

2i 24= 16 23= 8 22= 4 21= 2 20= 1

K B M A P Q Sortie
… 0 0 0 0 0
Lignes … 0 0 0 0 1
… 0 0 0 1 0
Pour déterminer le nombre de … 0 0 0 1 1
lignes nécessaires, il faut … 0 0 1 0 0
d’abord connaitre le nombre de … 0 0 1 0 1
variables d’entrées n : Dans … 0 0 1 1 0
notre cas on a 6 variables … 0 0 1 1 1
d’entrées, qui sont : K, B, M, A, P
et Q.
Nombre de lignes = 2n

Soit 26 = 64 lignes
pour ce tableau.

5- EQUIVALENCE
Soient P et Q deux propositions, l’équivalence de P et Q est notée (P Q).
Elle est vraie si les deux propositions ont la même valeur.

P L1
P Q PQ
0 0 1
0 1 0
1 0 0 Q L2
1 1 1

On compare les deux circuits, s’ils ont le même fonctionnement : il y a donc


équivalence.

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

5
6- DISJONCTION ou PARALLELE.
Soient P et Q deux propositions, la disjonction de P et Q est notée (P v Q) soit encore (P ou Q).
La disjonction de la proposition (P v Q) est vraie si au moins un des éléments est vrai et,
Fausse si et seulement si les deux propositions P et Q sont fausses simultanément.

Table de vérité

P Q PvQ Q PvQ
0 0 0 0 1
P
0 1 1 0 0 1
1 0 1 1 1 1
1 1 1

• Circuit électrique équivalent

P
L

Equation du circuit parallèle : L = P + Q

B- LES FONCTIONS LOGIQUES ET LOGIQUE CABLEE EN AUTOMATISME

B-1 : INTRODUCTION.
1- Variable logique ou variable binaire (encore appelé élément Booléen).
Une variable logique est un élément qui ne peut prendre que deux valeurs : 0 ou 1.
On note une variable logique par une lettre alphabétique quelconque : a, M, q, d …

Un interrupteur K par exemple peut prendre deux états, soit il est ouvert, ou il est fermé.
Nous représentons ainsi la variable logique K par :

Interrupteur fermé : K = 1 (activé).


Interrupteur ouvert : K = 0 (Désactivé).

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

6
De la même manière on peut représenter plusieurs informations :
Exemples pratiques :

Langage humain Variable logique associée Information en Automatisme


Il fait jour J 1
Il fait nuit J 0

Langage humain Variable logique associée Information en Automatisme


Moteur en marche M 1
Moteur en arrêt M 0

Langage humain Variable logique associée Information en Automatisme


Habit mal nettoyé HB 0
Habit bien nettoyé HB 1

2- Inverse d’une Variable logique.


L’inverse d’une variable logique s’exprime par une lettre élevée d’une barre.

Exemple : J (lire Ji barre) est l’inverse de la variable logique J.

M est l’inverse de la variable logique M.

Variable logique Inverse de la variable logique


B=1 B=0

a=0 a=1

W=0 W=1

3- Fonction logique.
C’est une association de plusieurs variables logiques, reliées par des opérations logiques.
NB : Une fonction logique ne peut prendre que deux valeurs (0 ou 1).

Exemple d’une fonction logique. Exemple d’autres fonctions.


.logiques.
A = x + y.z.q + w.( a + b +y) Q1
A est le nom de la fonction logique F
et représente la sortie.
M
x, y, z, q, w, a et b sont les variables
logiques et représentent les entrées.

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

7
Illustration pratique de la fonction logique A comme système.

b
a

w
SYSTEME
(La sortie)
(Les entrés) q COMBINATOIRE A
z
y
x

4- Etats logiques ou Niveau logique.


On appel par état logique ou niveau logique : la valeur 1 ou 0 d’une variable logique.

Niveau logique Etat logique Variable logique


Niveau haut 1 D
Niveau bas 0 D

- L’état logique 1 correspond à la mise sous tension (5 V, 12 V, 24 V ou autres).


- L’état logique 0 correspond à la mise hors tension (0 V).

5- Types de contacts pour schémas électriques.


La position d’un contact caractérise son état. Il existe :

• Le Contact NO (Normalement ouvert ou ouvert au repos) : Il se ferme lorsqu’on l’actionne.

d
Etat du contact Signification
d=0 Ouvert ou non actionné
d=1 Fermé ou actionné

• Le Contact NF (Normalement Fermé ou fermé au repos) : Il s’ouvre lorsqu’on l’actionne.

Etat du contact Signification


a=0 Fermé ou actionné
a a=1 Ouvert ou non actionné

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4
6- Les Opérateurs logiques, Opérateurs binaires ou Portes logiques.
8
(Symboles suivant la norme NF CO 212).

Les opérateurs logiques sont représentés par des symboles logiques suivant :

6-1 : L’Opérateur OUI ou fonction logique OUI (YES en Anglais).


C’est une fonction à une seule entrée.

Chronogramme ou diagramme temporel.

Equation de la sortie : S = e

Table de vérité.
Schéma électrique équivalent.
e S
0 0
1 1

6-2 : L’Opérateur NON ou fonction logique NON (NON en Anglais).


C’est une fonction à une seule entrée. Elle donna à sa sortie l’inverse de la valeur d’entrée.

Chronogramme ou diagramme temporel.

Equation de la sortie : S= e
Lire S égale e barre.

Schéma électrique équivalent.


Table de vérité.

e S
0 1
1 0 e

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

9
6-3 : L’Opérateur ET ou fonction logique ET (AND en Anglais).
C’est une fonction à deux entrées. Elle donne à sa sortie le produit logique des valeurs d’entrée.

Chronogramme ou diagramme temporel.

Equation de la sortie : S=a.b


Lire S égale a et b.

Table de vérité.

a b S
0 0 0
0 1 0
Schéma électrique équivalent.
1 0 0
1 1 1

6-4 : L’Opérateur OU ou fonction logique OU (OR en Anglais).


C’est une fonction à deux entrées. Elle donne à sa sortie la somme logique des valeurs d’entrée.

Chronogramme ou diagramme temporel.

Equation de la sortie : S=a+b


Lire S égale a ou b.

Table de vérité.

a b S Schéma électrique équivalent.


0 0 0
0 1 1
1 0 1
1 1 1

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

10

6-4 : L’Opérateur NON-ET ou fonction logique NON-ET ( NAND en Anglais).


C’est une fonction à deux entrées. Elle donne à sa sortie l’inverse du produit logique des valeurs d’entrée.

Schéma électrique équivalent.

Equation de la sortie : S=a.b=a+b


Lire S égale a et b le tous barre.

Table de vérité.

a b S
0 0 0
0 1 1
1 0 1
1 1 1

6-4 : L’Opérateur NON-OU ou fonction logique NON-OU (NOR en Anglais).


C’est une fonction à deux entrées. Elle donne à sa sortie l’inverse de la somme logique des valeurs d’entrée.

Schéma électrique équivalent.

Equation de la sortie : S=a+b= a.b


Lire S égale a ou b le tous barre.

Table de vérité.
a b S
0 0 1
0 1 0
1 0 0
1 1 0

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

11
6-5 : L’Opérateur OU-EXCLUSIF ou fonction logique OU-EXCLUSIVE (X-OR en Anglais).
C’est une fonction à deux entrées. Elle active la sortie seulement si les deux entrées ont des états différents.

Chronogramme ou diagramme temporel.

Equation de la sortie : S=a b = a.b + a.b


Lire S égale a ou exclusif b.

Table de vérité.

a b S
0 0 0
Schéma électrique équivalent.
0 1 1
1 0 1
1 1 0

6-6 : L’Opérateur NON-OU-EXCLUSIF ou fonction logique NON-OU-EXCLUSIVE (X-NOR en Anglais).


C’est une fonction à deux entrées. Elle active la sortie seulement si les deux entrées sont égales
(ont même états). Elle est aussi appelée fonction identité ou fonction égalité.

Schéma électrique équivalent.

Equation de la sortie : S=a b = a.b + a.b


Lire S égale a ou exclusif b le tous barre.
Table de vérité.

a b S
0 0 1
0 1 0
1 0 0
1 1 1

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

12
6-7 : Fonction INHIBITION ou Fonction BLOCAGE.
C’est une fonction utilisée pour bloquer la sortie d’un opérateur logique, c'est-à-dire faire
un forçage à 0 de la sortie.

Le même circuit peut être représenté comme suit

a a &
a 1 & a.b a.b

b b

Table de vérité.

a b S
0 0 0
0 1 1
1 0 0
1 1 0

EXEMPLE DES OPERATEURS LOGIQUES DANS UN CIRCUIT LOGIQUE TTL

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

13
7- Logigramme d’une fonction logique.
Faire le logigramme d’une fonction logique, revient à élaborer le circuit représentant cette
fonction en utilisant des opérateurs logiques.

Exemple :
Soit la fonction logique F = a + a.(c + b) + b.a

Le logigramme de cette fonction est :

b.a
a &
1 > F
&
b
> a.(c + b)
1 c+b
c 1
c

Câblage du Schéma à
Câblage du schéma électrique contact LADDER

a a

b b
F F
a a
c c

b a
a

C- ALGEBRE DE BOOLE

C-1 : INTRODUCTION.
L’algèbre de Boole est l’applications des lois mathématiques régissant l’automatisme.
Elle permet de manipuler et simplifier des équations logiques quelconques (réduction des schémas).
George Boole à l’origine de ses applications fut un mathématicien-Informaticien Anglais des années 1875.

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

14
C-2 : PROPRIETES DE L’ALGEBRE DE BOOLE.

PROPRIETES SUR LES ETATS LOGIQUES.

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

15 C-3 : THEOREME DE DEMORGAN.

• Complémentation d’une somme logique.


L’inverse de la somme de deux variables est égal au produit de l’inverse des chacune des variables.

a+b=a . b Ainsi on : a + b + c + d + ….. = a . b . c . d ….

• Complémentation d’un produit logique.


L’inverse du produit de deux variables est égal à la somme de l’inverse de chacune des variables.

a.b = a + b Ainsi on : a . b . c . d . ... = a + b + c + d ….

• Fonction logique doublement complémentée.


Une fonction logique complémentée deux fois est égale à la même fonction.

a+b=a + b a.b = a . b

C-4 : APPLICATION DU THEOREME DE DEMORGAN AUX OPERATEURS LOGIQUES COMPLET.

Note : Les portes logiques NOR et NAND sont dites : portes logiques complètes, du fait que chacune d’elles
permettent de créer toute autre type de porte logique en appliquant le théorème de DEMORGAN.

Conception des opérateurs quelconque à partir de l’opérateur NON-ET ( NAND).

Porte OUI a
& & S=a.a = a=a
( YES )

Porte NON a
& S=a.a = a
(NO)

Porte ET a
& & S=a.b = a.b
( AND ) b

a &
Porte OU & S=a.b = a+b=a+b
( OR )
b &

a &
Porte NON-OU & &
( NOR )
S=a.b = a+b=a+b
b &

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

16
Conception des opérateurs quelconque à partir de l’opérateur NON-OU ( NOR).

Porte OUI a
> > S=a+a = a=a
( YES )

Porte NON a
> S=a+a = a
(NO)

Porte OU a
> > S=a+b = a+b
( OR ) b

a >
Porte ET > S=a+b = a.b=a.b
( AND )
b >

a >
Porte NON-ET S=a+b = a.b=a.b
( NAND ) b >

C-5 : SIMPLIFICATION ALGEBRIQUE ET GRAPHIQUE D’UNE FONCTION LOGIQUE.

1- Simplification par la méthode algébrique.


Pour simplifier une équation ou fonction logique avec la méthode algébrique, on utilise les
propriétés de l’algèbre de BOOLE et les formules de DEMORGAN.

Exercice d’application :

On donne la fonction logique suivante : P

a- Donnez la tête de vérité de cette fonction.


b- Simplifiez la fonction par la méthode algébrique.
c- Faire le logigramme de la fonction initiale et le schéma électrique câblé.

2- Simplification par la méthode graphique (Tableau de KARNAUGH).


Un tableau de KARNAUGH est constitué de CASES, LIGNES en horizontal, COLONNES en vertical et d’un
nombre de variables n.
Le code 0 et 1 utilisé est le code GRAY encore appelé code Binaire réfléchi.

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4
n
17 2-1 : Tableau d’une fonction K à deux (2) variables : a et b (2 variables, donc 2 = 22 = 4 cases).

a K
a K 0 1
0 1 b
b
0 ab ab
0 C'EST FAUX
1 1 ab ab

n
2-2 : Tableau d’une fonction Z à trois (3) variables : a, b et c (3 variables, donc 2 = 23 = 8 cases).

ab Z
c Z
00 01 11 10 ab 0 1
c
0 00
01
1
ou 11
10

n
2-3: Tableau d’une fonction L à quatre (4) variables : a, b, c et d (4 variables, donc 2 = 24 = 16 cases).

ab L
00 01 11 10
cd
00
01
11
10
n
2-4: Tableau d’une fonction M à cinq (5) variables : a, b, c, d et e (5 variables, donc 2 = 25 = 32 cases).

abc M
000 001 011 010 110 111 101 100
de
00
01
11
10

2-5: Règle de regroupement des combinaisons dans un tableau de KARNAUGH.


Dans un tableau de KARNAUGH, on regroupe les combinaisons de manière suivante :

Termes 20 21 22 23 24 25 26 26 …… 2n
Regroupements 1 2 4 8 16 32 64 128 …… …

On peut donc regrouper : 1 terme, 2 termes, 4 termes, 8 termes, …. 2n termes dans cet ordre

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4
.
18
Exemple : Simplifiez les fonctions suivantes par le tableau de karnaugh.

Solution

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

19
C-6 : COMBINAISONS IMPOSSIBLES.

Parfois en remplissant une table de vérité ou en traitant une équation logique par le tableau de
Karnaugh, il arrive que certaines combinaisons ne puissent pas exister ou que leur existence ne
nous importe pas. Alors on remplit la table de vérité ou les cases du tableau de Karnaugh par des X
(valant 1 ou 0) pour dire état indéterminé.

Exemple :
Tableau de Karnaugh correspondant
Table de vérité de la machine

Nombre F
cd F
a b c d
0 0 0 0 0 0 ab 00 01 11 10
1 0 0 0 1 0
2 0 0 1 0 1
00 0 0 1 1
3 0 0 1 1 1 01 0 1 0 1
4 0 1 0 0 0 x x
11 x x
5 0 1 0 1 1
6 0 1 1 0 1 10 x 1 x x
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 X
11 1 0 1 1 X Ensuite on détermine les équations
12 1 1 0 0 X
du tableau de Karnaugh
13 1 1 0 1 X
14 1 1 1 0 X
15 1 1 1 1 X

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

20
C-7 : FORME CANONIQUE D’UNE FONCTION LOGIQUE.

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022
Institut UCAC-ICAM
Campus de Pointe-Noire (CONGO). CHAPITRE 4

21
D- CHRONOGRAMMES ET ANALYSE DES SIGNAUX NUMERIQUES

Faire des chronogrammes et l’analyse des signaux numériques consiste à donner la forme des signaux de
sortie en fonctions des signaux d’entrée.

Exemple :

Soit la fonction logique :

Donnez la forme du signal de la fonction f en fonction des signaux de a, b et c.

a
1
0 t
b
1
0 t
c
1
0 t

f
1

0 T

FORMATION EN AUTOMATISME INDUSTRIEL/ NIVEAU : 1ere ANNEE 2016 - 2017.


Préparé par : Sylvain NGOUAMA-GAMA. Formateur aux Métiers de Contrôle-Commande-Industriel (M.C.C.I).
Présenté par : Sciencile NZINGOULA DIKONDOT - Formateur en Génie Mécanique, Automatisme et commande industrielle 2021-2022

Vous aimerez peut-être aussi