Systemes combinatoires

Sciences Industrielles Systèmes combinatoires Papanicola Robert
Lycée Jacques Amyot

I- SYSTEMES COMBINATOIRES
A. Algèbre de Boole

1. Variables logiques:
Un signal réel est une grandeur physique en
Signal logique
général continue, on associe a cette grandeur 1 information imag
un signal binaire (0,1) en fixant des seuils, le
passage d'un seuil caractérise le passage de 0
l'état 1 à O et réciproquement. Pour éviter les Signal réel
ambiguïtés on définit souvent une zone dans seuil2 information sourc

laquelle aucun état logique n'est défini.
seuil1

On peut associer ainsi à un grand nombre de phénomènes physique un état logique (porte
ouverte/fermée; voyant éclairé/éteint;...).
On associe généralement à l’état logique 1 la situation actionné du composant.
2. Convention
élément d'information (boutons et détecteurs)
Contact établissement de Contact à coupure de Circuit
circuit
état physique actionné Non actionné actionné Non actionné
état électrique passant Non passant Non passant Passant
état logique 1 0 1 0
Exemple Interrupteur poussoir de réfrigérateur
Le courant passe s'il est (passant lorsque la porte est
actionné ouverte, le contact est non
actionné).
actionneurs
actionneur
état physique en fonction ne
fonctionne
pas
état logique 1 0
3. Algèbre de Boole
L'algèbre de BOOLE ou algèbre logique est l'algèbre définie pour des variables ne pouvant
prendre que deux états.
4. Opérateurs logiques fondamentaux
On distingue l’opérateur identité ou opérateur OUI, l’opérateur complémentation (opérateur NON), la
somme logique (opérateur OU) et le produit logique (opérateur ET)

a) Opérateur OUI
L’opérateur OUI ou opérateur identité f(a)=a
a f(a)

0 0

1 1

28/10/03 Systèmes logiques page 1/5


NON ET OU

propriétés de la Propriétés du Propriétés de la
complémentatio produit logique somme logique
n
f (a) = a 0.0=0 a.0=0 0+0=0 0+a=a
(a barre ou non 1.0=0 a.1=a 1+0=1 1+a=1
a) 0.1=0 a.a=a 1+1=1 a+a=a
1 = 0 et 0 = 1 1.1=1 a. a = 0 0+1=1 a+a=1
d'où la propriété
d'involution
a= a
5. Propriétés des opérateurs logiques

Commutativité, associativité, distributivité
Le produit et la somme logique sont commutatifs et associatifs.
Propriétés combinées de la somme et du produit
a+a.b=a propriété d'absorption
a + a.b = a + b
a+b.c=(a+b).(a+c) distributivité de la somme / produit
Vérifier les propriétés précédentes avec la table de vérité
6. Théorème de De Morgan
1- Le complément d'un produit est égal à la somme des compléments des termes du produit.
S=a.b S = a.b = a + b
2- Le complément d'une somme est égal au produit des compléments des termes de la somme.
S=a+b S = a + b = a.b

B. Spécification d'un fonction booléenne:

1. Table de vérité
Une table de vérité permet de décrire le fonctionnement d'un système combinatoire, l'état de chaque
entrée est représenté par sa valeur logique, de même pour les sorties. Il est possible de déterminer
l'équation de fonctionnement en recherchant toutes les valeurs pour lesquelles la sortie=1
L'équation de fonctionnement est égale à la somme logique de toutes les combinaisons pour lesquelles
la sortie vaut 1.
2. Fonctions logiques de base à 2 variables

a) Fonctions fondamentales



OUI NON ET OU
Amplification Inversion logique Produit logique Somme logique
égalité Complémentation

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

S=a S=a S = a ⋅b S = a+b
a ET b a OU b
a S a
a S a S S
1 1
b & b ≥1
utilisation d’un contact
NC
S S
a S a b a
a S
b

Contacts en série contacts en parallèle
a X

x S

Utilisation d’un relais

b) Autres fonctions
NAND NOR OUX NON OUX Inhibition
Non ET Non OU OU exclusif identité

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

S = a ⋅b = a + b S = a + b = a ⋅b S = a ⊗ b = a ⋅b + a ⋅b S = a ⊗ b = a ⋅b + a ⋅b S = a ⋅b

a S a S a S a S a S
b & b ≥1 b =1 b =1 b &



S
a b

va et vient
Tout fonctionnement peut être décrit en utilisant les fonctions logiques de base. Et, OU, OUI, et NON
*Les fonctions NAND, NOR, OUX sont des fonctions universelles, c’est à dire que l’on peut réaliser
avec chacune de ces fonctions toutes les autres fonctions.
Ces fonctions sont principalement utilisées en technologie électronique (circuits intégrés) pour
optimiser les circuits (1 seul type de composant pour toutes les fonctions).
3. Exercices

a) Eclairage intérieur automobile
La lumière intérieure d'un véhicule s'éclaire si une des deux portes avants est ouverte (capteurs pd et pg
à coupure de circuit) ou si l'interrupteur du plafonnier est appuyé.
1) Décrire le fonctionnement par une table de vérité.
2) Déterminer l'équation.
3) Etablir le schéma électrique.
4) Etablir le schéma logique.

b) Fonctions universelles.
Donner le schéma logique des fonctions NON, ET, OU à l’aide de fonction NAND et NOR.
4. Représentation des fonctions logiques à l'aide d'un chronogramme
Un chronogramme est un graphique sur lequel on représente l'évolution des différentes
variables en fonction du temps.
Fonction ET Fonction OU
S S

b b
a a

t t

C. Techniques de simplification élémentaire

1. Utilisation des propriétés des fonctions logiques
Utilisation des règles de l'algèbre de Boole

2. Tableau de Karnaugh
Un tableau de Karnaugh est un tableau dans le quel on regroupe tous les états des sorties d’un système
n
(un tableau par sorties). Ce tableau comporte 2 cellules avec n nb de variables d’entrées du système.
on indique aussi les états qui ne correspondent pas à un fonctionnement du système (état incompatible)



3. Exemple: description du fonctionnement d'un système à l'aide d'une table de
vérité - utilisation du tableau de KARNAUGH.
Le niveau d'une cuve est contrôlé par 2 capteurs de niveau
(nb, nh) et 2 capteurs de température (th, tb). Une vanne
permet le remplissage tant que le niveau haut n'est pas
atteint. Une résistance chauffante assure le chauffage
jusqu’à la température maximale. une sécurité de
fonctionnement interdit le chauffage si le niveau bas est
atteint, de même le remplissage est arrêté si la température
minimale est atteinte.
Les capteurs de niveau sont à l'état logique 1 lorsque l'eau
est présente devant le capteur.
Les capteurs de température sont à l'état logique 1 si la
température est supérieure à la température à détecter.
Décrire le fonctionnement par une table de vérité.
Déterminer les équations de fonctionnement.


Systemes combinatoires

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (20)

Similaire à Systemes combinatoires

Similaire à Systemes combinatoires (8)

Plus de Mohamed Khalfaoui

Plus de Mohamed Khalfaoui (20)

Systemes combinatoires