24/04/2014 1
PLAN DU COURS
Rappel: Système de numération
Introduction
Définition
Les principaux systèmes de numération
Principe d’écriture des nombres entiers
Principe d’écriture des nombres fractionnaires
Etude du système binaire
Les conversions
24/04/2014 2
PLAN DU COURS
Introduction à l’automatisme
Introduction
Les différentes parties d’un système automatique
Structure d’un système automatique
Exemple pratique d’un système automatique
Nature des problèmes en automatisme
Notion de cahier des charges
Notion du code binaire pur et binaire réfléchi
24/04/2014 3
PLAN DU COURS
La logique combinatoire
Introduction
Les éléments de logique binaire
Les fonctions logiques
Les lois fondamentales de base/propriétés
Théorèmes de Demorgan
Théorème de Boole allégement
Les formes canoniques d’une fonction logique
Simplification d’une fonction logique
Les logigrammes
24/04/2014 4
PLAN DU COURS
La logique Séquentielle
Introduction
Structure d’un système séquentiel
Situation du problème
Fonctionnement d’un relais(état stable/transitoire)
Méthode de résolution: la méthode d’Hoffman
Application à un problème
Etude des aléas
24/04/2014 5
PLAN DU COURS
Rappel: Système de numération
Introduction
Définition
Définition
Les principaux systèmes de numération
Principe d’écriture des nombres entiers
Principe d’écriture des nombres fractionnaires
Etude du système binaire
Les conversions
24/04/2014 6
I) Introduction
Généralités Qu’appelle t-on système de numération ?
Système de numération
24/04/2014 7
Système de numération
ȹ Définition
24/04/2014 8
PLAN DU COURS
Rappel: Système de numération
Introduction
Définition
Les principaux
principaux systèmes
systèmesde
denumération
numération
Principe d’écriture des nombres entiers
Principe d’écriture des nombres fractionnaires
Etude du système binaire
Les conversions
24/04/2014 9
Système de numération
ȹ Les principaux systèmes de numération
utilisés de nos jours:
Un système de numération peut être de base quelconque, mais
en pratique les plus couramment utilisés sont les suivants :
Le système décimal ou système légal :
C’est le système à base 10 ; c'est-à-dire qu’on utilise dix(10)
symboles dans ce système(0,1,2,3,4,5,6,7,8,9).
Le système binaire :
C’est le système à base 2;c’est-à-dire qu’uniquement deux
symboles sont utilisés(0,1).
24/04/2014 10
Système de numération
ȹ Les principaux systèmes de numération
utilisés de nos jours:
Le système octal :
C’est le système à base 8 ; c’est-à-dire qu’on utilise huit(8) symboles
dans ce système (0, 1, 2, 3, 4, 5, 6,7).Il est utilisé comme système de
transition entre système binaire et système décimal.
Le système hexadécimal :
C’est le système à base 16 ;c'est-à-dire que les symboles utilisés sont au
nombre de seize(16) qui sont : (0,1,2,3,4,5,6,7,8,9 ,A,B,C,D ,E,F). Sa
conversion en binaire est également facile. Ce système permet de
représenter le nombre en peu de chiffres.
Exemple : 1111 en base 2 correspond à 15 en base 10 et à F en base 16.
24/04/2014 11
Système de numération
ȹ Les principaux systèmes de numération
utilisés de nos jours:
Le système duodécimal :
C’est le système à base 12 ; c’est -à-dire que les symboles utilisés sont
au nombre de douze(12) qui sont :(0,1,2,3,4,5,6,7,8,9 ,A,B). C’est un
système très ancien dont on trouve encore son utilisation dans la vie
courante.
Remarque : Le Symbole « 0 » est commun à tous les systèmes. Il
indique l’absence de valeur dans un rang donné.
24/04/2014 12
PLAN DU COURS
Rappel: Système de numération
Introduction
Définition
Les principaux systèmes de numération
Principed’écriture
Principe d’écrituredes
desnombres
nombresentiers
entiers
Principe d’écriture des nombres fractionnaires
Etude du système binaire
Les conversions
24/04/2014 13
Système de numération
ȹ Principe d’écriture des nombres entiers
dans une base quelconque :
Soit un système de base quelconque « B », tout nombre entier N peut
s’écrire :
24/04/2014 14
Système de numération
ȹ Principe d’écriture des nombres entiers
dans une base quelconque :
Nombre(digits) 1 9 8 3
Rang 3 2 1 0
Pondération (poids)
24/04/2014 15
Système de numération
ȹ Principe d’écriture des nombres entiers
dans une base quelconque :
Remarque : L’écriture habituelle des nombres ne met pas en évidence la valeur de la
base du système. Dans le cas où une confusion est possible, on doit préciser la valeur de
la base. Dans ce cas, le nombre sera indicé par une lettre ou un chiffre : c'est-à-dire :
les nombres en binaire seront indicés par un (2) ou (b) ;
les nombres en décimal seront indicés par un (10) ou (d) ;
les nombres en octal seront indicés par un (8) ou (o) ;
les nombres en hexadécimal seront indicés par un (16) ou (h) ;
Exemple 1345(8) ≠ 1345(10)
Car : 1345(8) = 1 x 83 + 3x 82 + 4 x 81 + 5 x 80
= 1 x 83 + 3x 82 + 4 x 81 + 5 x 80 = 741(10)
NB : Quelque soit la base, la formule de l’écriture des nombres donne une valeur en
base 10.
24/04/2014 16
PLAN DU COURS
Rappel: Système de numération
Introduction
Définition
Les principaux systèmes de numération
Principe d’écriture des nombres entiers
Principe
Principe d’écriture
d’écriture des
des nombres
nombres fractionnaires
fractionnaires
Etude du système binaire
Les conversions
24/04/2014 17
Système de numération
ȹ Principe d’écriture des nombres
fractionnaires dans une base quelconque :
24/04/2014 18
PLAN DU COURS
Rappel: Système de numération
Introduction
Définition
Les principaux systèmes de numération
Principe d’écriture des nombres entiers
Principe d’écriture des nombres fractionnaires
Etudedu
Etude dusystème
systèmebinaire
binaire
Les conversions
24/04/2014 19
Système de numération
ȹ Etude du système binaire :
Le système binaire: Il n’utilise que deux symboles(0,1) appelés bits. De ce fait,
ce système est particulièrement apte à déchiffrer le fonctionnement des
ensembles ne représentant que deux états stables possibles.
Le principe général d’écriture des nombres lui est applicable. Ce pendant, pour
des raisons d’ordre pratique ou technologique, on a été amené à différents types
de codes dérivés du système de numération normal; de façon à les différencier,
chacun a un nom:
Le système de numération normal
24/04/2014 20
Système de numération
ȹ Etude du système binaire :
Le système de numération normal:
Il est appelé code binaire naturel ou code binaire pure ou code 8421 ou code
1248.les dérivés sont nombreux; on retiendra:
Le binaire réflechi ou code Gray:
24/04/2014 22
Système de numération
ȹ Etude du système binaire :
Tableau d ’équivalence de poids de deux(2)
0 0 0 0
0
0 0 0 1
1
0 0 1 0
2
0 0 1 1
3
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
24/04/2014 15 1 1 1 1 24
Système de numération
ȹ Etude du système binaire :
Le code binaire réflechi ou code Gray:
24/04/2014 27
PLAN DU COURS
Rappel: Système de numération
Introduction
Définition
Les principaux systèmes de numération
Principe d’écriture des nombres entiers
Principe d’écriture des nombres fractionnaires
Etude du système binaire
Les
Les conversions
conversions
24/04/2014 28
Système de numération
ȹ Les conversions :
Conversion binaire-décimal
N(2) 1 1 = 3 0 = 6 1 = 13
X 2 = 2 =6 = 12
24/04/2014 29
Système de numération
ȹ Les conversions :
Conversion décimal-binaire
16 8 4 2 1
1 1 0 1 1
24/04/2014 30
Système de numération
ȹ Les conversions :
Conversion octal-binaire/hexadécimal-binaire
Règle générale N°1: Pour convertir un nombre codé dans une base égale à une
puissance de deux(2) (par exemple base 4,base 8, base 16, base 32 etc.) en binaire, on
converti les chiffres de ce nombre respectivement sur(2bits,3bits,4bits,5bits etc.)
Exemple: Convertir en base 2 les nombres écrits en base 8 et base 16 suivants:
754(8) = 111 101 100(2)
AF10(16) = 1010 1111 0001 0000(2)
NB: Si la base (B) n’est pas une puissance de deux(2),on passe à la base 10 et par la
suite passer à la conversion binaire.
Conversion binaire-octal/binaire-hexadécimal
Règle générale N°2: Pour convertir un nombre codé en binaire dans une base égale à
une puissance de deux(2) (par exemple base 4,base 8, base 16, base 32 etc.) , on
converti les bits de ce nombre pris de la gauche vers la droite respectivement
sur(2bits,3bits,4bits,5bits etc.)
Exemple: Convertir les nombres binaires suivants en base 8/ base 16 :
101 111 110 100(2) = 5764(8)
1000 1111 1110 1010(2) = 8FEA(16)
24/04/2014 31
NB: Si la base (B) n’est pas une puissance de deux(2),on passe à la base 10 et par la suite passer à la méthode de division successive par la base(B) .
FIN
Introduction
Les différentes parties d’un système automatique
Structure d’un système automatique
Exemple pratique d’un système automatique
Nature des problèmes en automatisme
Notion de cahier de charge
Notion du code binaire pur et binaire réflechi
24/04/2014 33
I) Introduction
Définitions Qu’est ce que l’Automatisme ?
Automatisme
24/04/2014 34
Automatisme:
C’est un ensemble d’équipements techniques
assurant le contrôle et commande d’une
machine ou d’une installation sans qu'une
intervention humaine soit nécessaire.
C’est aussi l’ensemble des méthodes et
techniques d’étude de conception et réalisation
des systèmes automatiques.
Un sous ensemble de machines destinées à
remplacer l’être humain dans des tâches en
générale simples et répétitives mais réclamant
une certaine précision et rigueur.
24/04/2014 35
Introduction à l’automatisme
Introduction
Les différentes parties d’un système automatique
Structure d’un système automatique
Exemple pratique d’un système automatique
Technologie actuelle
Nature des problèmes en automatisme
Notion de cahier de charge
Notion du code binaire pur et binaire réfléchi
24/04/2014 36
les différentes parties d’un système automatiques
La partie opérative:
Constituée du processus à commander, des actionneurs qui
agissent sur ce processus et des capteurs permettant de
mesurer son état.
La partie commande:
Introduction
Les différentes parties d’un système automatique
Structure d’un système automatique
Exemple pratique d’un système automatique
Technologie actuelle
Nature des problèmes en automatisme
Notion de cahier de charge
Notion du code binaire pur et binaire réfléchi
24/04/2014 38
MOTEUR
VERIN
VANNE
OPERATEUR
ACTION MANUELLE
Actionneurs
CONSIGNES ACTION
PROCESSUS
Pupitre de Partie PHYSIQUE
commande commande CUVE
PORTAIL
BOUTONS AUTOMATE
CLAVIER CALCULATEUR INFORMATION
RELAIS
VISUALISATION Capteurs
COMPTES RENDU
FIN DE COURSE
CAPTEUR DE NIVEAU
24/04/2014 39
CAPTEUR DE PROXIMITE
Introduction à l’automatisme
Introduction
Les différentes parties d’un système automatique
Structure d’un système automatique
Exemple pratique d’un système automatique
Technologie actuelle
Nature des problèmes en automatisme
Notion de cahier de charge
Notion du code binaire pur et binaire réfléchi
24/04/2014 40
Exemple pratique d’un système automatique
(la régulation de niveau)
hc
EV ϕe
imhc
SAC
MC ϕs
imh h
CAP
24/04/2014 41
Introduction à l’automatisme
Introduction
Les différentes parties d’un système automatique
Structure d’un système automatique
Exemple pratique d’un système automatique
Technologie
Technologie actuelle
actuelle
Nature des problèmes en automatisme
Notion de cahier de charge
Notion du code binaire pur et binaire réfléchi
24/04/2014 42
Technologie actuelle:
La logique câblée:
Electromécanique câblée(usine tapie roulant);
Electronique câblée(jeu de lumière ,feu optique);
Electropneumatique ou électrohydraulique câblée(vérins)
La logique programmée:
Automate programmable industriel (API);
Mini et micro informatique(Calculateur(ordi),Systèmes
micro programmés ) .
24/04/2014 43
Introduction à l’automatisme
Introduction
Les différentes parties d’un système automatique
Structure d’un système automatique
Exemple pratique d’un système automatique
Technologie actuelle
Nature des problèmes en automatisme
Notion de cahier de charge
Notion du code binaire pur et binaire réfléchi
24/04/2014 44
Nature des problèmes en automatisme
Combinatoire:
Solution:
Karnaugh;
Séquentielle
Solution:
Hoffman;
Intuitive;
Tableau chronologique des phases;
Grafcet;
24/04/2014 45
Introduction à l’automatisme
Introduction
Les différentes parties d’un système automatique
Structure d’un système automatique
Exemple pratique d’un système automatique
Technologie actuelle
Nature des problèmes en automatisme
Notion de cahier de charges
charge
Notion du code binaire pur et binaire réfléchi
24/04/2014 46
Notion de cahier des charges
Introduction
Les différentes parties d’un système automatique
Structure d’un système automatique
Exemple pratique d’un système automatique
Technologie actuelle
Nature des problèmes en automatisme
Notion de cahier de charge
Notion du
Notion du code
code binaire
binaire pur
pur et
et binaire
binaire réfléchi
réfléchi
24/04/2014 48
Le code binaire pur (cf. cours d’informatique)
Le code binaire réfléchi ou code gray
C’est le code le plus utilisé dans la résolution
des problèmes en automatisme. En effet il est utilisé en
logique combinatoire et séquentielle. L’utilisation de ce
code permet surtout de réduire le risque d’erreur dans le
codage de certains types d’informations surtout en
industrie. La particularité de ce code est telle qu’un seul
digit change d’état en passant d’une combinaison à une
autre. Le code gray est établi de la manière suivante :
On choisit un code de départ : 0 est codé 0, 1 est codé 1 ;
Puis à chaque fois qu’on a besoin d’un bit
supplémentaire, on symétrise les nombres déjà obtenus
(comme une réflexion dans un miroir) et on ajoute un 1
au début des nouveaux nombres.
24/04/2014 49
Exemple de correspondance des nombres décimaux en code gray sur 4 bits
Décimal Binaire réfléchi
0 0 0 0
0
0 0 0 1
1
0 0 1 1
2
0 0 1 0
3
4 0 1 1 0
5 0 1 1 1
6 0 1 0 1
7 0 1 0 0
8 1 1 0 0
9 1 1 0 1
10 1 1 1 1
11 1 1 1 0
12 1 0 1 0
13 1 0 1 1
14 1 0 0 1
15 1 0 0 0
24/04/2014 50
FIN
Logique combinatoire
24/04/2014 53
Logique Combinatoire
Un système ou un circuit est dit
combinatoire, lorsque la sortie
de ce dernier ne dépend que de
seules variables d’entrées
indépendamment du temps et
d’autres variables internes.
24/04/2014 54
Système Combinatoire
E1
E1
Circuit Sortie
Combinatoire
En
24/04/2014 55
PLAN DU COURS
La logique combinatoire
Introduction
Les élément
élémentsdedelogique
logiquebinaire
binaire
Les fonctions logiques
Les lois fondamentales de base/propriétés
Théorèmes de Demorgan
Théorème de Boole allégement
Les formes canoniques d’une fonction logique
Simplification d’une fonction logique
Les logigrammes
24/04/2014 56
Le variable binaire booléenne
C’est une variable qui ne peut prendre que
deux valeurs distinctes et non simultanées.
Ces deux valeurs exclusives l’une de l’autre
seront noter par les symboles 0 et 1(états
logiques). L’algèbre de Boole est fondée sur
le fait qu'une seule proposition ne peut être
vraie ou fausse. Les deux valeurs (0 et 1)
permettent de définir l’état d’un circuit
électrique, électronique, hydraulique etc. en
communication (changement d’état).
24/04/2014 57
Notion de contact
L’ouverture automatique des circuits permettant la
commande des actionneurs sera obtenue par des
contacts. Un contact « e » est une variable binaire.
Il peut être actionné (par convention e = 1) ou non
actionné (par convention e = 0). Les contacts seront
appeler variables d’entrée.
Notation : ē
Contact « repos» ou « à ouverture »
Contact « travail »ou « à fermeture » e
Par convention l’action sur un contact sera notée
« e » et la non action sera noté «ē».
24/04/2014 58
PLAN DU COURS
La logique combinatoire
Introduction
Les éléments de logique binaire
Les fonctions
Les fonctions logiques
logiques
Les lois fondamentales de base/proprietes
Théorèmes de Demorgan
Théorème de Boole allégement
Les formes canoniques d’une fonction logique
Simplification d’une fonction logique
Les logigrammes
24/04/2014 59
Fonctions logiques
ȹ Fonctions logiques de base
ȹ Fonctions universelles
ȹ Fonctions particulières
24/04/2014 60
Fonctions logiques
ȹ Fonctions logiques de base
L’algèbre de Boole est basé sur trois opérations (fonctions)
fondamentales qui sont : « OU», « ET», « NON »
respectivement en anglais « OR », « AND », « NOT ».
b
L = a+ b (se lit a ou b)
Le logigramme (Schéma électronique)
a a+b a a +b
≥1
b b
Le signe ≥1 indique que la sortie est égale à 1 si le nombre des entrées à "1" est supérieur
ou égal à 1 ; autrement dit, une entrée au moins égale à "1".
24/04/2014 62
Fonctions logiques
ȹ Fonctions logiques de base
24/04/2014 63
Table de vérité Illustration électrique
L est allumée (L=1) si a et b sont fermés
(a=1 et b =1), soit L = ab.
L
a b
L = ab (se lit a et b)
Le logigramme (Schéma électronique)
a axb a axb
&
b b
24/04/2014 64
Fonctions logiques
ȹ Fonctions logiques de base
24/04/2014 65
Table de vérité Illustration électrique
a X
Propriété
24/04/2014 ̿f = f 66
Fonctions logiques
Remarque:
24/04/2014 67
Table de vérité Illustration électrique
a E
1 E=a
a a a a
1
24/04/2014 68
Fonctions logiques
ȹ Fonctions universelles
24/04/2014 70
Fonctions logiques
ȹ Fonctions universelles
24/04/2014 71
Table de vérité
24/04/2014 72
Fonctions logiques
ȹ Fonctions universelles
Les opérateurs NAND et NOR sont dis Universelles ("système
logique complet"), car ils permettent de réaliser toutes les
opérations de base : Not, AND et OR ; et par conséquent, toute
fonction logique.
24/04/2014 73
Fonctions logiques
ȹ Fonctions universelles
NAND Fonction universelle
a ā
a 1xa = ā
=
Norme IEEE Norme IEEE
24/04/2014
1 74
Fonctions logiques
ȹ Fonctions universelles
NAND Fonction universelle
a axb axb
b
= a
b
axb
Norme IEEE
Norme IEEE
24/04/2014 75
Fonctions logiques
ȹ Fonctions universelles
NAND Fonction universelle
a
a
a a+b a+b
b
=
b
b
Norme IEEE
24/04/2014 Norme IEEE 76
Fonctions logiques
ȹ Fonctions universelles
NOR Fonction universelle
a ā a a +a = ā
=
Norme IEEE
Norme IEEE
24/04/2014 77
Fonctions logiques
ȹ Fonctions universelles
NOR Fonction universelle
a a+b a+b
b
= a a+b
b
Norme IEEE
Norme IEEE
24/04/2014 78
Fonctions logiques
ȹ Fonctions universelles
NOR Fonction universelle
a
a
a ab ab
b
=
b
b
Norme IEEE
24/04/2014 Norme IEEE 79
Fonctions logiques
ȹ Fonctions particulières
Il existe en algèbre de Boole deux fonctions particulières
qu’on rencontre assez souvent.
Opérateur «OU EXCLUSIF» (XOR)
La fonction « OU EXCLUSIF » = Fonction
« DILEMME » = « DEMI ADDITION »
En considérant deux variables d’entrées , la fonction
dilemme vaudra 1 si l’une ou bien l’autre de ces
variables vaut 1 mais pas les deux à la fois.
Notation « + » XOR
L= ab + ab qu'on note L = a + b
Le signe "=" indique que la sortie est égale à "1" si une entrée et une seule est égale à 1.
24/04/2014 81
Fonctions logiques
ȹ Fonctions particulières
Opérateur «ET EXCLUSIF»
La fonction « ET EXCLUSIF » = « Coïncidence »
En considérant deux variables d’entrées , la fonction
dilemme vaudra 1 si l’état des deux variables coïncident.
C’est une fonction complémentaire à OU EXCLUSIF.
Notation « »סּ
a סּb = a + b (se lit a Et exclusif b)
24/04/2014 82
Table de vérité Illustration électrique
L est allumée (L=1) si a est non actionné ainsi
que b ou b actionné et a simultanés .
(a=0 et b= 0 ou b =1 et a =1)
L
a b
L= ab + ab qu'on note L = a + b
24/04/2014 83
PLAN DU COURS
La logique combinatoire
Introduction
Les éléments de logique binaire
Les fonctions logiques
Les lois
Les lois fondamentales
fondamentales dede base/propriétés
base/propriétés
Théorèmes de Demorgan
Théorème de Boole allégement
Les formes canoniques d’une fonction logique
Simplification d’une fonction logique
Les logigrammes
24/04/2014 84
Les lois fondamentales de base
Les identités logiques de base sont au nombre de huit(8).
Produit logique
L
a
0
fil L
a 1
24/04/2014
Equivaut au contact a! 86
Les lois fondamentales de base
Produit logique
3. Complémentarité: axa=0
a L
a
24/04/2014
La lampe ne s’allumera jamais! = circuit ouvert87
Les lois fondamentales de base
Produit logique
4. Idempotence: axa=a
a
L
a
24/04/2014
Equivaut au seul contact a! 88
Les lois fondamentales de base
Somme logique
L
a
24/04/2014
Le contact a ne commande plus ! = circuit fermé
89
Les lois fondamentales de base
Somme logique
L
a
0
24/04/2014
Le fil coupé n’a pas d’influence au contact a !90
Les lois fondamentales de base
Somme logique
3. Complémentarité: a+a=1
L
a
Somme logique
4. Idempotence: a+a=a
L
a
Idempotence
a+a+a+…a=a
axa x a x …a=a
Commutativité
S=a+b=b+a
P=axb=bxa
24/04/2014 93
Associativité
(a + b) + c = a +(b + c)
(a x b) x c = a x (b x c)
Distributivité
a (b + c) = ab + ac
a + bc = (a + b) (a + c)
24/04/2014 94
PLAN DU COURS
La logique combinatoire
Introduction
Les éléments de logique binaire
Les fonctions logiques
Les lois fondamentales de base/propriétés
Théorèmesde
Théorème deDe
Demorgan
Morgan
Théorème de Boole allégement
Les formes canoniques d’une fonction logique
Simplification d’une fonction logique
Les logigrammes
24/04/2014 95
Théorème de De Morgan
Théorème n°1
Le complément d’un produit logique est égal à la somme
des compléments des variables qui composent ce produit.
axbxc= a +b + c
Théorème n°2
Le complément d’une somme logique est égale au
produit logique des variables complémentées.
a+b
24/04/2014
+ c= a xb x c 96
PLAN DU COURS
La logique combinatoire
Introduction
Les éléments de logique binaire
Les fonctions logiques
Les lois fondamentales de base/propriétés
Théorèmes de Demorgan
Théorème de Boole allégement
allégement
Les formes canoniques d’une fonction logique
Simplification d’une fonction logique
Les logigrammes
24/04/2014 97
Théorème de Boole allègement
a + āb = a + b
ou ā + ab = ā + b
Démonstration
a + āb = a(1 + b)+ āb
= a + ab + āb
= a + b(a + ā)
a + āb = a + b(1) =a+b
24/04/2014 98
Théorème de Boole allègement
a + āb = a + b
L
a
a b
Alors F = a b + a b
24/04/2014 101
Les formes canoniques d’une fonction logique
Examinons maintenant la table de vérité de F
Table de vérité:
Si F =1, a = 0 et b =1 ou a= 1 et b = 0
Donc F = a b + a b
Or F = F = a b + a b = (ab)(ab)
=(a + b)(a + b)
F =(a +b)(a + b)
La Méthode algébrique
Elle s’applique généralement sur la 1ere forme
canonique (somme des produits logiques). Elle
utilise les différentes identités logiques de base,
les propriétés et les théorèmes.
Exemple: simplifier les expressions suivantes
P = abc + abc + abc + abc
Q = abc + ab + abc + abc
24/04/2014 105
Solution:
P= bc + ab
24/04/2014 106
Solution:
= ab + ab + bc = a(b + b) + bc = a + bc
Q= a + bc
24/04/2014 107
Simplification d’une fonction logique
24/04/2014
3 4 109
Simplification d’une fonction logique
La Méthode graphique (Table Karnaugh)
Notation binaire:
Exprimons la nature des billes en langage booléen
Grosse bille g 1
Variable g
Petite bille g 0
Bille bleue b 1 Variable b
Bille noire b 0
g
0 1
b
0 gb gb
1 gb gb
24/04/2014 110
Simplification d’une fonction logique
La Méthode graphique (Table Karnaugh)
Principe:
AB+AB=A(B+B) = A
24/04/2014 111
On peut aussi, dans un tableau de Karnaugh utiliser une
case plusieurs fois selon la relation de la redondance:
A+A+ A +… + A = A
24/04/2014 113
NB:
On ne regroupe pas des cases qui ne sont pas
symétriques, car cela ne donne pas de termes
vérifiant la forme simplificatrice : AB + AB = A(B + B) = A
l’expression minimale est obtenue en faisant le plus
grand regroupement possible.
L’expression d’un groupement contient uniquement
les variables qui n’ont pas changé d’état.
Le nombre de variables supprimées dépend de la
taille du groupement. Ainsi :
Un groupement de 2 (21 )cases symétriques entraîne
la suppression d’une(1) variable ;
Un groupement de 4( 22)cases symétriques entraîne
la suppression de 2 variables ;
En général, un groupement de 2K cases entraîne la
24/04/2014 114
suppression de k variables.
Simplification d’une fonction logique
La Méthode graphique (Table Karnaugh)
Exemple: soit une lampe L qui s ’allume à deux nivaux à
partir deux boutons poussoirs a et b.
Le principe de fonctionnement est le suivant:
si aucun bouton n’est actionné, la lampe est au repos;
Une action sur b ou a allume la lampe;
La lampe s’allume même quand tous les boutons sont
actionnés simultanément.
Questions:
1) Donner la table de vérité et l’expression de la Lampe L.
2)Donner l’écriture simplifiée de L en utilisant la Table de
Karnaugh .
3) Etablir son schéma électrique et son symbole
électronique.
24/04/2014 115
Solution:
1)Table de vérité de L
L’expression de L
D’ après la table de vérité L = 1 si:
a =0 et b =1 ou a =1 et b = 0 ou a = 1 et b = 1
L = ab + ab + ab
2) Simplification de L par
a
Karnaugh
0 1
b
a 0 0 1
24/04/2014
L= a+b b 1 1 1
116
Solution:
3) Le schéma électrique de L
L
a
L= a+b
Le Symbole électronique de L
a L a L
OU ≥1
b b
24/04/2014 118
Les logigrammes
Qu’est ce qu’un logigramme ?
Introduction
24/04/2014 119
Le logigramme
24/04/2014 120
Les logigrammes
Les logigrammes peuvent s’obtenir avec:
Avec des propositions logiques ou
A partir des schémas électriques tout en
sachant que le ET correspond à une mise en
série et le OU à une mise en parallèle.
Un logigramme peut être réalisé avec :
Des portes logiques de base et ou
Avec des portes universelles(NOR ,NAND)
24/04/2014 121
Les logigrammes avec des portes de base
Exemple 1:
Soit à réaliser le logigramme de la fonction
logique S à trois variables (a,b,c) suivante:
S = a + bc
Exemple 2: Un homme utilise pour se raser un
rasoir électrique (re) ou un rasoir à lame (rl),mais
dans ce cas il faut avec de rasoir à lame et de la
crème à raser (c )ou du savon (s).
Etablir le logigramme et donner l’équation de R.
24/04/2014 122
Les logigrammes avec des portes de base
F
a b
c d
24/04/2014 123
Les logigrammes avec des NAND/NOR
Exemple 1:
Soit à réaliser le logigramme NOR (à deux
entrées) de la fonction logique S à trois variables
(a,b,c) suivante:
S = (a+c) (c +d)
Exemple 2:
Réaliser un XOR (ou exclusif)uniquement avec 4
avec des NAND à 2 entrées. X = ab +ab
24/04/2014 124
Solutions
Les logigrammes avec des portes de base
Exemple 1: le logigramme de S
S = a + bc
24/04/2014 125
Solutions
Les logigrammes avec des portes de base
Exemple 3: Le logigramme correspondant au
circuit électrique de la lampe F.
F = (a + c) (b+d) + m
24/04/2014 126
Solutions
Les logigrammes avec des NAND/NOR
Exemple 1: Le logigramme NOR de S.
S = (a+c) (c +d)
24/04/2014 127
Travaux dirigés
Exercice n°1: Donner les fonctions booléenne des circuits électriques suivants:
S
1) a b
c d L
2)
i
k
j
X
3) b
a
c
c Z
4)
a b
24/04/2014 d 128
Travaux dirigés
z
x S
1)
y
a
X QUELLE EST LA FONCTION
2)
LOGIQUE REALISEE PAR X ?
DONNER LE SYMBOLE DE LA
b
PORTE LOGIQUE EQUIVALENTE
r
t K
3)
s
24/04/2014 131
FIN