Automatisme industriel

Chapitre 1 Algèbre De Boole Et Portes Logiques

1. Introduction, variables et fonctions logiques

Un système numérique complexe est réalisé à partir d’un assemblage hiérarchique
d’opérateurs logiques élémentaires réalisant des opérations simples sur des variables logiques.
Ces variables logiques peuvent prendre les états : (vrai, true) ou bien (faux, false,). Vous
connaissez déjà de nombreux systèmes physiques qui travaillent à partir de grandeurs ne
pouvant prendre que deux états:

• interrupteur ouvert ou fermé,

• tension présente ou non,

• lampe allumée ou non, objet éclairé ou non,

• moteur en marche ou arrêté,

• affirmation vraie ou fausse,

• grandeur physique supérieure ou inférieure à un seuil fixé,

• grandeurs égales ou différentes.

Par convention, on associe généralement à l’état vrai d’une variable logique la valeur binaire
1 et la valeur 0 à l’état faux. C’est la logique positive. On peut aussi faire le contraire (c’est la
logique négative) en associant la valeur 0 à l’état vrai et la valeur 1 à l’état faux. Dans ce
cours, on travaillera toujours en logique positive, sauf mention contraire.

Electriquement, l’état vrai (ou la valeur 1) va être associé à un niveau de tension haut (la
tension d’alimentation du montage VDD en général) et l’état faux (valeur 0) va être associé à
un niveau de tension bas (en général, la masse du montage GND). Les composants
élémentaires du montage sont des paires de transistors MOS (logique CMOS) qui peuvent être
vus comme des interrupteurs ouverts ou fermés.

En logique, tout raisonnement est décomposé en une suite de propositions élémentaires qui
sont vraies ou fausses. BOOLE, mathématicien britannique du XIX siècle a créé une algèbre
qui codifie les règles (algèbre Booléenne) à l’aide de variables logiques ne pouvant prendre
que deux états et d’opérations élémentaires portant sur une ou 2 variables.

M.BOUSSETTA Page 1
Automatisme industriel

L’algèbre de BOOLE ne traite que de la logique combinatoire, c’est à dire des circuits
numériques dont la sortie ne dépend que de l’état présent des entrées (sans mémoire des états
passés). A chaque opérateur logique booléen (NON, ET, OU, NON ET, NON OU, OU
exclusif, NON OU exclusif), on va associer un circuit numérique combinatoire élémentaire.
La logique séquentielle (avec mémoire) sera vue au chapitre suivant.

2. Les opérateurs fondamentaux

 INV (NON)

L’opérateur d’inversion ne porte que sur une seule variable d’entrée. Si A est la variable d’entrée,
S la variable de sortie vaut : (on prononce A barre). Le tableau suivant résume l’action de
cet opérateur. Dans ce chapitre, l’interrupteur ouvert vaut 0 et l’interrupteur fermé vaut 1.

 AND (ET)

L’opérateur AND (ET) porte sur deux variables d’entrée. Si A et B sont les variables d’entrée,
alors S = A.B. S est vraie si A ET B sont vraies. L’opérateur AND est symbolisé par le point (.)
comme la multiplication en mathématique (c’est d’ailleurs l’opération réalisée en binaire). On
peut aussi voir cette fonction comme l’opérateur minimum (min) qui prend la plus petite des deux
valeurs. Le tableau suivant résume l’action de cet opérateur.

M.BOUSSETTA Page 2
Automatisme industriel

 OR (OU)

L’opérateur OR (OU) porte sur deux variables d’entrée. Si A et B sont les variables d’entrée, alors
S = A+B. S est vraie si A OU B sont vraies. L’opérateur OR est symbolisé par le plus (+) comme
l’addition en mathématique. On peut voir cette fonction comme l’opérateur maximum (max) qui
prend la plus grande des deux valeurs. Le tableau suivant résume l’action de cet opérateur.

 NAND (NON ET)

L’opérateur NAND (NON ET) porte sur deux variables d’entrée. Si A et B sont les variables
d’entrée, alors SA.B=. S est fausse si A ET B sont vraies. L’opérateur NAND est l’inverse de
l’opérateur AND. Son symbole est le symbole du ET suivi d’une bulle qui matérialise l’inversion.
Le tableau suivant résume l’action de cet opérateur.

 NOR (NON OU)

L’opérateur NOR (NON OU) porte sur deux variables d’entrée. Si A et B sont les variables
d’entrée, alors SA+B=. S est fausse si A OU B sont vraies. L’opérateur NOR est l’inverse de
l’opérateur OR. Son symbole est le symbole du OU suivi d’une bulle qui matérialise l’inversion.
Le tableau suivant résume l’action de cet opérateur.

M.BOUSSETTA Page 3
Automatisme industriel

 XOR (OU exclusif)

L’opérateur XOR (OU exclusif) n’est pas un opérateur de base car il peut être réalisé à l’aide
des portes précédentes. Il porte sur deux variables d’entrée. Si A et B sont les variables

M.BOUSSETTA Page 4
Automatisme industriel

 Portes universelles

Les NAND et les NOR sont des portes universelles car elles permettent de réaliser toutes les
opérations logiques élémentaires. Par exemple avec des NAND, on peut réaliser les opérations :

Le même genre de montage peut être réalisé avec des portes NOR. On verra plus tard que les
portes NAND et NOR demandent le minimum de transistors pour être fabriquées et sont les
plus rapides.

M.BOUSSETTA Page 5
Automatisme industriel

3. Algèbre de BOOLE

L’algèbre de BOOLE porte sur des variables logiques (qui ne peuvent prendre que deux états, vrai
ou faux). Elle possède trois opérateurs booléens : NOT (NON), AND (ET), OR (OU). L’algèbre
de BOOLE permet de réaliser des fonctions à l’aide de variables booléennes et des trois
opérateurs de base. Le résultat obtenu est booléen, c’est-à-dire vrai ou faux.

Les lois fondamentales de l’algèbre de BOOLE se vérifient en écrivant les tables de vérités et en
testant tous les cas possibles. Ces lois sont les suivantes :

M.BOUSSETTA Page 6
Automatisme industriel

M.BOUSSETTA Page 7
Automatisme industriel

Le théorème de DE MORGAN complète les propriétés de l’algèbre de BOOLE. Il est

indépendant du nombre de variables. Il s’énonce des deux manières suivantes :

4. Expression d’une fonction logique

M.BOUSSETTA Page 8
Automatisme industriel

M.BOUSSETTA Page 9
Automatisme industriel

M.BOUSSETTA Page 10