Vous êtes sur la page 1sur 132

Institut Privé de formation professionnelle agréé par l’Etat

BP: 432 Niamey Niger

E-MAIL: iat@intnet.ne ; site web: www.iat-niger.org

COURS D’ELECTRONIQUE NUMERIQUE


Option : MAINTENANCE INFORMATIQUE & ELECTRONIQUE/
RESEAUX & TELECOMNICATION
ANNEE DE BTS 1
Présenté par :

M. Kimba Fodi M. SANI/ MAINTENANCIER INDUSTRIEL

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

Un système de numération est l’ensemble de symboles et


conventions permettant d’exprimer une grandeur numérique.
Le nombre de symbole utilisé s’appelle base du système. Ces
symboles seront en général les chiffres arabes du système
décimal (0, 1, 2, 3,4 …).Lorsque la base dépasse dix(10), on
utilise les lettres.
Exemples : 10 correspond à la lettre A ;
11 correspond à la lettre B ; etc.

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 :

Xn-1 , Xn-2 , … X2 , X1 , X0 sont des chiffres de rang n-1,n-2 … 2, 1,0


Le chiffre de rang « 0 » est le plus à droite et celui de rang « n-1 » est le
plus à gauche.

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

 Le binaire réflechi ou code Gray

 Le code DCB(décimal codé binaire)

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:

Ce code a la particularité d’obtenir le changement d’un seul bit(digit) pour


passer d’une combinaison à une autre. On trouve surtout son utilisation lors de
certain types de codage et en industrie pour réduire le risque d’erreur.
 Le code DCB(décimal codé binaire)

Ce code est utilisé en machine pour représenter des grandes valeurs.


24/04/2014 21
Système de numération
ȹ Etude du système binaire :
 Le système de numération normal:

Par application du principe général, tout nombre de n chiffres peut s ’écrire:

24/04/2014 22
Système de numération
ȹ Etude du système binaire :
Tableau d ’équivalence de poids de deux(2)

 Le tableau ci-dessous donne la correspondance des nombres


décimaux en binaire sur 4 bits:
24/04/2014 23
Système de numération
ȹ Etude du système binaire :
Décimal Binaire pur
POIDS

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:

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 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.
 Le tableau ci-dessous donne la correspondance des nombres
décimaux en binaire réflechi sur 4 bits:
24/04/2014 25
Système de numération
ȹ Etude du système binaire :
Décimal Binaire réfléchi
0 0 0 0 0
1 0 0 0 1
2 0 0 1 1
3 0 0 1 0
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
1 0 0 0
15
24/04/2014 26
Système de numération
ȹ Etude du système binaire :
 Le code DCB(Décimal codé Binaire):

Ce code est utilisé en machine pour représenter des grandes valeurs.


Exemple Soit à représenter 6789(10) en code DCB:
6789(10) = 0110 0111 1000 1001(DCB)
Remarque: chaque chiffre décimal est représenté sur 4 bits.

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

Merci pour l’intérêt que vous nous


avez apporté!

N.B: Prière de signaler toute erreur éventuelle!


24/04/2014 32
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 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:

Qui élabore les ordres pour les actionneurs en fonction des


informations issues des capteurs et des consignes .Cette
partie commande peut être réalisée par des circuits câblés ou
par des dispositifs programmables(automate, calculateur).
24/04/2014 37
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 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

Le cahier de charges est un document technique


qui décrit les relations entre la partie
commande et la partie opérative. Il décrit
également les conditions d’utilisation et le
fonctionnement de l’automatisme. Il régit le
rapport entre le fournisseur et son client. Il est
à noter que ce document doit contenir une
description claire, précise ,sans ambigüité ni
omission du rôle et des performances de
l’équipement à réaliser.
24/04/2014 47
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
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

Merci pour l’intérêt que vous nous


avez apporté!

N.B: Prière de signaler toute erreur éventuelle


24/04/2014 51
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 52
I) Introduction
Définitions Qu’est ce que La logique combinatoire ?

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

La sortie ne dépend que des variables d’entrées

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 ».

Opérateur «OU» (OR)


La Fonction « Ou » exprime un choix parmi plusieurs
conditions déterminées.
« Ou » = somme logique = réunion.
Notation : « Ou » = +
Une fonction « Ou » de plusieurs variables ne sera égale à
zéro (0) que si toutes ses variables sont égales à zéro (0). 61
24/04/2014
Table de vérité Illustration électrique
L est allumée (L=1) si a OU b est fermé
(a=1 ou b =1), soit L = a + b.
L
a

b
L = a+ b (se lit a ou b)
Le logigramme (Schéma électronique)
a a+b a a +b
≥1
b b

Norme IEEE Norme IEC

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

Opérateur «ET» (AND)


La fonction « ET » est une fonction qui assure un
cumule des conditions déterminées.
La fonction « ET » = produit logique = intersection =
Conjonction
Notation « ET » = «X»
Une fonction « ET » à plusieurs variables ne sera égale
à 1 que si toutes ses variables sont égales à 1.

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

Norme IEEE Norme IEC

24/04/2014 64
Fonctions logiques
ȹ Fonctions logiques de base

Opérateur «NON» (NOT)


La fonction « NOT » est une fonction qui exprime une
négation. C’est à dire un état contraire entre une entrée
et sa sortie.
La fonction « NOT » = Fonction complémentaire =
négation = inverseur.
Notation « Ē » (se lit E « Barre »)

24/04/2014 65
Table de vérité Illustration électrique

a X

E = ā (se lit E = “a barre”)


Le logigramme (Schéma électronique)
a ā a ā
1

Norme IEEE Norme IEC

Propriété
24/04/2014 ̿f = f 66
Fonctions logiques
Remarque:

Opérateur «OUI» (YES)


La fonction « OUI » est une fonction qui exprime une
identité. C’est à dire un même état est conservé entre
l’entrée et sa sortie.
La fonction « oui » = identité = similarité = égalité

24/04/2014 67
Table de vérité Illustration électrique

a E

1 E=a

Le logigramme (Schéma électronique)

a a a a
1

Norme IEEE Norme IEC

24/04/2014 68
Fonctions logiques
ȹ Fonctions universelles

En associant l’opérateur « NON » à chacun des deux autres


opérateurs fondamentaux(OU et ET),on obtient deux
nouveaux opérateurs très utilisés en pratique.

Opérateur «NOR» (NOT-OR) ,«NI» (NON-OU)


La fonction « NOR » est la fonction complémentaire de
« OU ».
Notation «V »
a v b = a + b (se lit a ou b tout barre)
24/04/2014 69
Table de vérité

a + b (se lit a ou b tout barre)

Le logigramme (Schéma électronique)


a a a +b
a+b
≥1
b b

Norme IEEE Norme IEC

24/04/2014 70
Fonctions logiques
ȹ Fonctions universelles

Opérateur «NAND» (NOT-AND) , (NON-ET)


La fonction « NAND » est la fonction complémentaire de
« ET ».
Notation «»
a b = ab (se lit a et b tout barre)

24/04/2014 71
Table de vérité

ab (se lit a et b tout barre)

Le logigramme (Schéma électronique)


a axb a axb
&
b b

Norme IEEE Norme IEC

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.

Soit à réaliser toutes les fonctions logiques de bases avec


les opérateurs NAND et NOR.

24/04/2014 73
Fonctions logiques
ȹ Fonctions universelles
NAND Fonction universelle

Réalisation d’un inverseur:


a ā a axa = ā
=
Norme IEEE Norme IEEE

a ā
a 1xa = ā
=
Norme IEEE Norme IEEE
24/04/2014
1 74
Fonctions logiques
ȹ Fonctions universelles
NAND Fonction universelle

Réalisation d’une fonction ET:

a axb axb

b
= a
b
axb

Norme IEEE
Norme IEEE

24/04/2014 75
Fonctions logiques
ȹ Fonctions universelles
NAND Fonction universelle

Réalisation d’une fonction OU:

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

Réalisation d’un inverseur:

a ā a a +a = ā
=
Norme IEEE
Norme IEEE

24/04/2014 77
Fonctions logiques
ȹ Fonctions universelles
NOR Fonction universelle

Réalisation d’une fonction OU:

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

Réalisation d’une fonction ET:

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

a + b = (se lit a ouexclusif b)


24/04/2014 80
Table de vérité Illustration électrique
L est allumée (L=1) si a est actionné pas b
ou b actionné pas a.
(a=1 et b= 0 ou b =1 et a =0) L
b
a

L= ab + ab qu'on note L = a + b

Le logigramme (Schéma électronique)


a a + b a a +b
=1
b b

Norme IEEE Norme IEC

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

Le logigramme (Schéma électronique)


a a + b a a +b
=1
b b

Norme IEEE Norme IEC

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

1. Elément absorbant: ax0=0

L
a
0

La lampe ne s’allumera jamais!


24/04/2014 85
Les lois fondamentales de base
Produit logique

2. Elément neutre: ax1=a

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

1. Elément absorbant: a+1=1

L
a

24/04/2014
Le contact a ne commande plus ! = circuit fermé
89
Les lois fondamentales de base
Somme logique

2. Elément neutre: a+0=a

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

La lampe sera alimentée en permanence ! = circuit fermé


24/04/2014 91
Les lois fondamentales de base

Somme logique

4. Idempotence: a+a=a

L
a

24/04/2014 Le contact a seul peut suffire! 92


Propriétés

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

Ce circuit repond à la table de vérité de a + b


24/04/2014 99
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 100
Les formes canoniques d’une fonction logique
Soit la fonction logique F à deux variables( a,b) telle que:
Table de vérité:
Si F =1, a = 0 et b =0 ou a= 1 et b = 1

Alors F = a b + a b

F est sous la forme d’une somme des


produits logiques: c’est la 1ere forme
canonique(MINTERME)

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)

F est sous la forme d’un produit des


sommes logiques: c’est la 2e forme
canonique(MAXTERME)
24/04/2014 102
Les différentes représentations d’une fonction logique
Pratiquement, une fonction logique est représentée par :

‡ son équation logique qui n'est qu'une association


de sommes et de produits logiques ;
‡ sa table de vérité ou son tableau de Karnaugh,
qu'on verra Incha Allah dans la prochaine partie ;
‡ Son logigramme qui est une représentation
symbolique, sous forme d'un schéma, formé par les
différentes liaisons entres les symboles des
opérateurs élémentaires et ou les opérateurs
universels.
24/04/2014 103
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 104
Simplification d’une fonction logique

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:

Simplifions les expressions suivantes:


P = abc + abc + abc + abc
Q = abc + ab + abc + abc

P = abc + abc + abc + abc


= bc( a + a ) + ab(c+ c ) = bc + ab

P= bc + ab
24/04/2014 106
Solution:

Q = abc + ab + abc + abc

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

= ab + ab + bc = a(b + b) + bc = a + bc

Q= a + bc
24/04/2014 107
Simplification d’une fonction logique

La Méthode graphique (Table Karnaugh)


Pour comprendre et élaborer le principe d’ une
Table de Karnaugh, suivons la procédure suivante:
C
Soit une boite C qui contient
1 2
quatre (4) cases numérotées
1,2,3,4. 3 4
Dans cette boite (C),on
désire classer des billes de
dimensions et couleurs
différentes.
24/04/2014 108
Simplification d’une fonction logique
La Méthode graphique (Table Karnaugh)

Rangeons ces billes de la manière suivante:


 Dans 1 on met une petite bille noire;
 Dans 2 on met une grosse bille noire;
 Dans 3 on met une petite bille bleue;
 Dans 4 on met une grosse bille bleue;
C
1 2

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:

Cette méthode plus simple est utilisée pour simplifier


des fonctions booléennes ayant jusqu’à 6 variables. Le
tableau de Karnaugh d’une fonction logique est la
transformation de sa table de vérité sous forme d’une
table contractée à 2 dimensions. La méthode consiste
principalement à mettre en évidence graphiquement ou
visuellement, les groupements de cases, de type :

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

Le passage de la table de vérité au tableau de


Karnaugh se fait selon la procédure suivante:
 Chaque ligne de la table de vérité correspond à une
case du tableau de Karnaugh ;
 Les cases sont disposées de telle sorte que le
passage d'une case à une case voisine se fasse
par changement de l'état d'une seule variable à la fois
en utilisant le code GRAY.
24/04/2014 112
La mise en œuvre de cette méthode se fait alors en 2
phases :
 La transcription de la fonction à simplifier dans le
tableau de Karnaugh ;
 La recherche des groupements de cases qui
donneront des expressions simplifiées.
IL est à noter qu’on regroupe généralement des
valeurs binaires 1. Ces valeurs 1 doivent être situées
dans des cases adjacentes du tableau(c’est à dire
lorsqu’on passe d’une case à regrouper à une autre, il
n’y a qu’une seule variable qui change d’état). Le
groupement se fait pour un nombre égal à une
puissance de 2( 2, 4,8,etc.)

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 Norme IEEE Norme IEC 117


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 118
Les logigrammes
Qu’est ce qu’un logigramme ?

Introduction

24/04/2014 119
Le logigramme

Un logigramme est une représentation


symbolique, sous forme d'un schéma,
formé par les différentes liaisons entres
les symboles des opérateurs élémentaires
et ou les opérateurs universels.

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

Exemple 3: soit le schéma électrique suivant:

F
a b

c d

Etablir le logigramme correspondant.

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

Exemple 2: Le logigramme et l’équation de R


R = re + rl(c +s)

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)

Exemple 2: le logigramme NAND de XOR.


X = ab + ab

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

Exercice 2: simplifier les fonctions suivantes par


la méthode algébrique puis vérifier par la
méthode de Karnaugh
F1 = abc + abc + abc + abc
F2 = abc + abc + abc + abc
F3 = abc + abcd + abcd + abcd
F3 = ab + cd + abcd + abcd
Exercice 3: Vérifier les identités suivantes:
1) ab + ab = a
2) a + ab = a + b
3) (a + b) (a + c) = a + bc
24/04/2014 129
Travaux dirigés

Exercice 4: Problème : vote au directoire


Le comité directeur d’une entreprise est constitué de quatre (4)
membre:
 Le Directeur (D);
 Ses trois(3) adjoints A,B,C.
Lors des réunions, les décisions sont prises à la majorité. Chaque
personne dispose d’un interrupteur pour voter, sur lequel elle
appuie en cas d’accord avec le projet soumis au vote. En cas
d’égalité du nombre de voix, celle du directeur compte double.
On veut réaliser le dispositif logique permettant l’affichage du
résultat du vote sur une lampe (R) en fonction des entrées
d’ interrupteurs A,B,C et D.
1) Donner la table de vérité de la fonction logique R;
2) Simplifier la fonction logique R;
3) Réaliser le schéma logique de R.
24/04/2014 130
Travaux dirigés
Donner l’expression des fonctions logiques suivantes à partir de leur logigramme:

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

Merci pour l’intérêt que vous nous


avez apporté!

N.B: Prière de signaler toute erreur éventuelle!


24/04/2014 132

Vous aimerez peut-être aussi