LES AUTOMATISMES

ALGEBRE
LOGIQUE

GJC

Lyce L.RASCOL 10,Rue de la Rpublique

BP 218. 81012 ALBI CEDEX

SOMMAIRE
BASES DE NUMERATION
CORRESPONDANCE ENTRE LES BASES
CHANGEMENT DE BASE
Passage dune base B vers le systme dcimal
Passage du systme dcimal vers une autre base
VARIABLE ET OPERATEURS BOOLEENS
Variable
Oprateurs Boolens
REPRESENTATION DES OPERATEURS BOOLEENS
Rseaux logiques contacts
Diagrammes logiques
Tableaux de KARNAUGH

FONCTIONS BOOLEENNES REPRESENTATION

Dfinition
Reprsentation des fonctions Boolennes

FONCTIONS BOOLEENNES SIMPLIFICATION

Simplification algbrique
Simplification par KARNAUGH

EXERCICE

TS CRSA

Automatismes

BASES DE NUMERATION
De tout temps, l'homme a cherch compter avec plus ou moins de russite. Les romains ont mis en place un
systme de numration bas sur des symboles littraux rendant difficile le calcul.
C'est vers l'an 750 en Inde, quest mise en place la numration dcimale que nous utilisons aujourd'hui. Elle se
gnralise en Europe par les arabes vers l'an 1200 (on parle de chiffres arabes).
La numration dcimale (Base 10) est la base universelle du fait que nous l'utilisons tout le temps. Elle fait
appel des principes fondamentaux que l'on retrouvera dans toutes les bases de calcul.
Premier principe : Un nombre est constitu de chiffres qui pourront prendre une valeur comprise entre 0 et
Base-1 ; de 0 9pour la numration dcimale.
Deuxime principe : En fonction de sa position dans le nombre chaque chiffre a une signification parfaitement
dfinie. Soit par exemple le nombre A(10) = 12041

1 2 0 4 1

1 signifie que l'on a une fois l'unit.

1 signifie que lon a dix mille fois lunit.
Le systme dcimal est dit pondr 1,10, 100, 1000, 10000, .

Troisime principe : Le zro matrialise une position o il y a absence d'lments. On ne reprsentera donc que
les zros significatifs.

Page N1

TS CRSA

Automatismes

En informatique industrielle, chaque signal n'ayant que deux tats possibles, on utilisera la numration en base
deux (ou numration binaire).
Elle utilise deux symboles 0 et 1. Cette base est trs commode pour distinguer les deux tats logiques
fondamentaux (vrai et faux).
Un tat binaire est appel bit (contraction de binary digit), un bit prend les valeurs 0 ou 1.
On associera plusieurs bits pour constituer :
- un quartet 4 bits
- un octet 8 bits
- un mot 16 bits
- un mot double 32 bits
- un mot long 64 bits

On crit :

A(2) = 1001 0111

Les puissances successives de 2 (20, 21, 22,23, .2n...) sont appeles poids binaires.
Le systme binaire est pondr 1, 2, 4, 8, 16, 32, 64, .
Le bit de poids le plus fort est appel MSB (Most Significant Bit).
Le bit de poids le plus faible est appel LSB (Less Significant Bit).
En base deux avec un nombre de n bits on peut avoir 2n valeurs diffrentes :
- la valeur la plus petite est toujours 0,
- la valeur la plus grande correspond (2n-1).
Avec un octet on peut raliser

28 = 256 valeurs diffrentes

valeur minimum 0
valeur maximum 28-1=255

Page N2

TS CRSA

Automatismes

CORRESPONDANCE ENTRE LES BASES

Systme dcimal
- usuellement utilis,
- il est pondr 1 . 10 . 100 . 1000 ..
Systme binaire
- il est pondr 1 . 2 . 4 . 8 ..
- il est auto complmentaire,
- il peut apparatre des combinaisons parasites
Alas
Systme binaire rflchi GRAY
- il ne peut pas apparatre des combinaisons
parasites aucun risque dAlas
- il est auto complmentaire
- il nest pas pondr

Systme octal
- il est pondr 1 . 8 . 64 . 512 ..
Peut utilis aujourdhui, il tait utilis dans les systmes
Informatiques de premire gnration !
Systme Hexadcimal
- il est pondr 1 . 16 . 256 . 4096 ..
- Simplification du codage, avec un seul
coefficient on indique la valeur dun quartet
Systme Dcimal Cod Binaire
DCB
- codage binaire des 10 premires valeurs du
code dcimal,
- il est pondr 1 . 2 . 4 . 8
- il nest pas auto complmentaire

Page N3

TS CRSA

Automatismes

CHANGEMENT DE BASE
PASSAGE DUNE BASE B VERS LE SYSTEME DECIMAL
* La base B doit tre pondre

A (B) = a3 a2 a1 a0

avec

0 < ai < (B-1)

A ce nombre sera associ une valeur numrique en base 10 :

A (10) = a3 B3 + a2 B2 + a1 B1 + a0 B0
192 (10) = 1.102 + 9.101 + 2.100
A (2) = 1011

A (8) = 34

A (10) = 1.23 + 0.22 + 1.21 + 1.20

A (10) = 3.81 + 4.80

A (10) = 11

A (10) = 28

PASSAGE DU SYSTEME DECIMAL VERS UNE AUTRE BASE

dcimal vers binaire

A (10) = 49
A (2) = 110001

dcimal vers octal

A (10) = 49
A (8) = 61

Page N4

TS CRSA

Automatismes

A(2) = 1011 1100 0011 0100

A (10) = 215 + 213 + 212 + 211 + 210 + 25 + 24 + 22
A (10) = 32768 + 8192 + 4096 + 2048 + 1024 + 32 + 16 + 4
A (10) = 48180

A (16) = BC34

48180 16
4 3011 16
3 188 16
12 11
C

A (10) = 928
A (2) = 11 1010 0000
A (8) = 1640
A (16) = 3A0
A (DCB) = 1001 0010 1000

928
2 0 464
2
0 232
2
0 116
2
0 58
2 0 29
2 1 14
2 0 7
2 1 3
2
1 1

928 16
0 58
10
A

Page N5

16
3

TS CRSA

Automatismes

VARIABLE ET OPERATEURS BOOLEENS

VARIABLE
Une variable Boolenne est logique, elle ne peut prendre que deux tats 0 ou 1.

OPERATEURS BOOLEENS

T1
T2
T3 et T5
T4 et T6
T7
T8

Gnrateur de 0
ET
Inhibition
Transfert OUI
OU exclusif - XOR
OU

Oprateurs sur deux variables

T16 = /T1
T15 = /T2
T14 = /T3 et T12 = / T5
T13 = /T4 et T11 = / T6
T10 = /T7
T9 = /T8

Page N6

Gnrateur de 1
ET NON - NAND
Implication
Inverseur NON
Identit - XNOR
OU NON - NOR

TS CRSA

Automatismes

REPRESENTATION DES OPERATEURS BOOLEENS

RESEAUX LOGIQUES A CONTACTS
Oprateur ET

S=X.Y

S
x

Oprateur NAND

S = /(X .Y) = /X + /Y
S

x
y

DIAGRAMMES LOGIQUES

Transfert
OUI
Xx

x xX

1
Norme
AFNOR

Norme
IEEE

Inverseur - NON - PAS

Xx

x
x X

Norme AFNOR

Norme IEEE

Xx

x Xx
1

Norme IEC

Page N7

TS CRSA

Automatismes

Page N8

TS CRSA

Automatismes

TABLEAUX DE KARNAUGH

Avec une variable

Avec deux variables

Avec trois variables

Avec quatre variables

Page N9

TS CRSA

Automatismes

FONCTIONS BOOLEENNES REPRESENTATION

DEFINITION

On appelle fonction boolenne, une fonction de "n" variables boolennes dfinies dans l'ensemble (0 - 1),
comme les variables, la fonction ne peut donc prendre que deux tats possibles 0 ou 1.

Une fonction boolenne est compltement dfinie si elle prend

combinaisons possibles des variables.

ou

pour chacune des

Une fonction boolenne est incompltement dfinie si certaines combinaisons des variables sont :
- Soit impossible,
- Soit sans incidence sur le systme, (elles n'apparatront jamais).

REPRESENTATION DES FONCTIONS BOOLEENES

Reprsentation par criture canonique
A partir de la table de vrit ou tableau des tats on tire l'quation de la fonction F1.

F1 = a b /c + /a /b c + a /b c + /a b c + a b c
La fonction F1 est crite en somme de produits, c'est la premire forme canonique ou forme
disjonctive, chacun des termes est constitu par une combinaison de toutes les variables c'est un minterme.
La premire forme canonique est une runion de mintermes.

Page N10

TS CRSA

Automatismes

A partir de la table de vrit ou tableau des tats on tire l'quation de la fonction F1 = //F1.

F1 = // F1 = (a + b + c) . (/a + b + c) . (a + /b + c)
On obtient ici la deuxime forme canonique de F1 ou forme canonique conjonctive, chacun des
termes est constitu par une combinaison de toutes les variables c'est un maxterme.
Les deux formes canoniques prcdentes font intervenir les oprateurs ET,OU, PAS.
Il existe deux autres formes canoniques faisant intervenir chacune qu'un seul oprateur :
- 3 forme canonique (NAND)
- 4 forme canonique (NOR)

Reprsentation par rectangles de Karnaugh

F1

F2

Reprsentation par criture numrique

F1 = R (3, 4, 5, 6, 7)
F2 = R (0, 2, 4, 5) RX (6, 7)

Page N11

TS CRSA

Automatismes

Reprsentation par logigramme

Avec tous les oprateurs ncessaires

Page N12

TS CRSA

Automatismes

Avec uniquement des oprateurs NAND

Avec uniquement des oprateurs NOR

Page N13

TS CRSA

Automatismes

FONCTIONS BOOLEENNES SIMPLIFICATION

On va rechercher la formule la plus condense, avec le moins de symboles, donc conduisant une
ralisation matrielle plus compacte.

SIMPLIFICATION ALGEBRIQUE

Principaux postulats de l'algbre de BOOLE

.
Fonction d'une variable avec 0, 1, elle-mme:

Proprit d'une fonction avec son complment

Thorme de MORGAN

Le complment d'une somme logique est gal au produit de chaque terme complment.

Le complment d'un produit logique est gal la somme de chaque terme complment.

La simplification algbrique repose sur beaucoup d'astuce, au-del de trois variables cette mthode est
pratiquement impossible mettre en uvre on peut :
- supprimer les associations de variables multiples.
- mettre en facteur pour faire apparatre des termes complmentaires.
- mettre en facteur pour faire apparatre des termes inclus.
- ajouter une expression qui figure dj.
Page N14

TS CRSA

Automatismes

F1 = a b c + /a b c + a /b c + a b /c
F2 = a b + /a b + a c + a /c

F2 = a + b

F3 = ( a + b ) . ( a + c )

F3 = a + bc

F4 = a b c + /a b c + a /b /c + a b /c

F4 = bc + ac

F5 = a b c + a b /c + a /b c

F5 = a ( b + c )

F2 = a b + a /b + a c + a /c

F2 = a

F3 = ( a + b ) . ( a + /b )

F3 = a

Page N15

TS CRSA

Automatismes

SIMPLIFICATION PAR LES RECTANGLES DE KARNAUGH

La simplification par les rectangles de KARNAUGH est graphique
- On transporte la table de vrit dans un rectangle de Karnaugh.
- On ralise les groupements possibles de 1 - 2 - 4 8 termes en recherchant
avoir le minimum de groupements ( le nombre des cases regroupes doit
correspondre une puissance de 2).
- Dans chaque groupement ainsi form on limine les termes qui changent d'tat
( le nombre des termes limins doit correspondre la puissance de 2 du
groupement).

Exemples
F6 = R (1, 3, 7)

F6 = a /c + ab

F7 = R (1, 2, 5, 6, 7, 9, 10, 11, 13, 14, 15)

F7 = /a b + a (c + d) + /b /c /d

F8 = R (1, 5, 8, 10, 14) R x (11, 12, 15)

F8 = a /b /d + /a d

Page N16

TS CRSA
Automatismes

EXERCICE

Problme de majorit

Le bon fonctionnement d'un processus industriel est li pour des raisons de scurit
un paramtre (temprature par exemple) qui doit rester en dessous d'un certain seuil.
Si ce paramtre est surveill par un seul capteur et si l'arrt du processus est coteux on ne
peut pas prendre le risque d'arrter sur avarie du capteur.
On utilise donc simultanment trois capteurs et on regarde si les informations sont
concordantes:
- Le processus fonctionnera si une majorit d'informations correctes se dgage,
- Toute discordance sera signale.

Travail demand
1) quation de voyant "fonctionnement incorrect".
2) quation du voyant "dfaut capteur n1".
3) quation du voyant "dfaut capteur n2".
4) quation du voyant "dfaut capteur n3".
5) schma du systme en utilisant :
- uniquement des fonctions NAND,
- uniquement des fonctions NOR.

Da = a /b /c + /a b c

Db = a /b c + /a b /c

Dc = a b /c + /a /b c

Fi = a b + ac + b c

Page N17