Sciences Industrielles

Systmes combinatoires

Papanicola Robert Lyce Jacques Amyot

IA.

SYSTEMES COMBINATOIRES
Algbre de Boole 1. Variables logiques:
Signal logique information imag

Un signal rel est une grandeur physique en gnral continue, on associe a cette grandeur un signal binaire (0,1) en fixant des seuils, le passage d'un seuil caractrise le passage de l'tat 1 O et rciproquement. Pour viter les ambiguts on dfinit souvent une zone dans laquelle aucun tat logique n'est dfini.

0 Signal rel information sourc

seuil2 seuil1

On peut associer ainsi un grand nombre de phnomnes physique un tat logique (porte ouverte/ferme; voyant clair/teint;...). On associe gnralement ltat logique 1 la situation actionn du composant. 2. Convention lment d'information (boutons et dtecteurs)

tat physique tat lectrique tat logique Exemple

Contact tablissement de circuit actionn Non actionn passant Non passant 1 0 Interrupteur Le courant passe s'il est actionn

Contact coupure de Circuit actionn Non actionn Non passant Passant 1 0 poussoir de rfrigrateur (passant lorsque la porte est ouverte, le contact est non actionn).

actionneurs

tat physique

tat logique
3.

actionneur en fonction ne fonctionne pas 1 0

Algbre de Boole

L'algbre de BOOLE ou algbre logique est l'algbre dfinie pour des variables ne pouvant prendre que deux tats.
4. Oprateurs logiques fondamentaux On distingue loprateur identit ou oprateur OUI, loprateur complmentation (oprateur NON), la somme logique (oprateur OU) et le produit logique (oprateur ET) a) Oprateur OUI Loprateur OUI ou oprateur identit f(a)=a f(a) 0 1

a 0 1

28/10/03

Systmes logiques

page 1/5

Sciences Industrielles

Systmes combinatoires

Papanicola Robert Lyce Jacques Amyot

NON proprits de la complmentatio n f (a) = a (a barre ou non a) 1 = 0 et 0 = 1 d'o la proprit d'involution

ET Proprits du produit logique

OU Proprits de la somme logique

0.0=0 1.0=0 0.1=0 1.1=1

a.0=0 a.1=a a.a=a a. a = 0

0+0=0 1+0=1 1+1=1 0+1=1

0+a=a 1+a=1 a+a=a a+a=1

a= a
5. Proprits des oprateurs logiques

Commutativit, associativit, distributivit Le produit et la somme logique sont commutatifs et associatifs. Proprits combines de la somme et du produit a+a.b=a proprit d'absorption a + a.b = a + b a+b.c=(a+b).(a+c) distributivit de la somme / produit
Vrifier les proprits prcdentes avec la table de vrit 6. Thorme de De Morgan

1- Le complment d'un produit est gal la somme des complments des termes du produit. S=a.b S = a.b = a + b 2- Le complment d'une somme est gal au produit des complments des termes de la somme. S=a+b S = a + b = a.b
B. Spcification d'un fonction boolenne: 1. Table de vrit Une table de vrit permet de dcrire le fonctionnement d'un systme combinatoire, l'tat de chaque entre est reprsent par sa valeur logique, de mme pour les sorties. Il est possible de dterminer 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. a) Fonctions logiques de base 2 variables Fonctions fondamentales

28/10/03

Systmes logiques

page 2/5

Sciences Industrielles

Systmes combinatoires

Papanicola Robert Lyce Jacques Amyot

OUI Amplification galit a 0 1 S 0 1

NON Inversion logique Complmentation a 0 1 S 1 0

ET Produit logique

OU Somme logique

a 0 0 1 1

b 0 1 0 1

S 0 0 0 1

a 0 0 1 1

b 0 1 0 1

S 0 1 1 1

S=a
a S
a

S=a

S = a b
a ET b

S = a+b
a OU b

a b

a b

&
S

1
a b

utilisation dun contact NC

a S

Contacts en srie

contacts en parallle

Utilisation dun relais

b) NAND Non ET a 0 0 1 1 b 0 1 0 1 S 1 1 1 0

Autres fonctions NOR Non OU a 0 0 1 1 b 0 1 0 1 S 1 0 0 0 OUX OU exclusif a 0 0 1 1 b 0 1 0 1 S 0 1 1 0 NON OUX identit a 0 0 1 1 b 0 1 0 1 S 1 0 0 1 Inhibition

a 0 0 1 1

b 0 1 0 1

S 0 0 1 0

S = a b = a + b
a b

S = a + b = a b
a b

S = a b = a b + a b S = a b = a b + a b

S = a b
a b

&

a b

a b

=1

=1

&

28/10/03

Systmes logiques

page 3/5

Sciences Industrielles

Systmes combinatoires

Papanicola Robert Lyce Jacques Amyot

va et vient Tout fonctionnement peut tre dcrit en utilisant les fonctions logiques de base. Et, OU, OUI, et NON *Les fonctions NAND, NOR, OUX sont des fonctions universelles, cest dire que lon peut raliser avec chacune de ces fonctions toutes les autres fonctions. Ces fonctions sont principalement utilises en technologie lectronique (circuits intgrs) pour optimiser les circuits (1 seul type de composant pour toutes les fonctions). 3. Exercices

a) Eclairage intrieur automobile La lumire intrieure d'un vhicule 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) Dcrire le fonctionnement par une table de vrit. 2) Dterminer l'quation. 3) Etablir le schma lectrique. 4) Etablir le schma logique. b) Fonctions universelles. Donner le schma logique des fonctions NON, ET, OU laide de fonction NAND et NOR. 4. Reprsentation des fonctions logiques l'aide d'un chronogramme

Un chronogramme est un graphique sur lequel on reprsente l'volution des diffrentes variables en fonction du temps. Fonction ET Fonction OU
S

b a
t

b a
t

C.

Techniques de simplification lmentaire 1. Utilisation des proprits des fonctions logiques Utilisation des rgles de l'algbre de Boole 2. Tableau de Karnaugh Un tableau de Karnaugh est un tableau dans le quel on regroupe tous les tats des sorties dun systme (un tableau par sorties). Ce tableau comporte 2 cellules avec n nb de variables dentres du systme. on indique aussi les tats qui ne correspondent pas un fonctionnement du systme (tat incompatible)
n

28/10/03

Systmes logiques

page 4/5

Sciences Industrielles

Systmes combinatoires

Papanicola Robert Lyce Jacques Amyot

3.

Exemple: description du fonctionnement d'un systme l'aide d'une table de vrit - utilisation du tableau de KARNAUGH.

Le niveau d'une cuve est contrl par 2 capteurs de niveau (nb, nh) et 2 capteurs de temprature (th, tb). Une vanne permet le remplissage tant que le niveau haut n'est pas atteint. Une rsistance chauffante assure le chauffage jusqu la temprature maximale. une scurit de fonctionnement interdit le chauffage si le niveau bas est atteint, de mme le remplissage est arrt si la temprature minimale est atteinte. Les capteurs de niveau sont l'tat logique 1 lorsque l'eau est prsente devant le capteur. Les capteurs de temprature sont l'tat logique 1 si la temprature est suprieure la temprature dtecter. Dcrire le fonctionnement par une table de vrit. Dterminer les quations de fonctionnement.

28/10/03

Systmes logiques

page 5/5