1
CHAP II. PORTES LOGIQUES ET ALGEBRE DE
BOOLE
II.1. INTRODUCTION
En 1854, le mathématicien Anglais George Boole (1815-1864), à travers l’ouvrage
intitulé, « An investigation of the law of Through », présente un système mathématique
d’analyse logique connu sous le nom d’Algèbre de Boole.
Ce n’est qu’en 1938 que l’ingénieur Américain Claude Elwood Shannon a utilisé les
théories d’Algèbre de Boole pour résoudre les problèmes téléphoniques avec des relais,
introduisant pratiquement le domaine de l’électronique numérique dans la technologie.
Variable logique
Une variable logique est une variable qui ne peut prendre que deux valeurs : 0 ou 1.
La valeur 0 correspond au « faux » et la valeur 1 correspond à « vrai ».
Les variables logiques sont représentées par des lettres et leur utilisation permet
d’écrire des expressions algébriques, qui peuvent être manipulées mathématiquement dans le
cadre d’algèbre de Boole.
En pratique les variables logiques sont utilisées pour décrire le fonctionnement de tout système
Exemple II.1
Dans la Figure ci-dessous, on retrouve un circuit électrique formé d’une batterie, d’un
interrupteur et d’une lampe.
• Lorsque l’interrupteur est fermé, un courant circule dans le circuit et la lampe s’allume.
• Lorsque l’interrupteur est ouvert, il n’y a pas de courant et la lampe est éteinte.
Figure II.1. Circuit de l’exemple II.1
Ce circuit peut être représenté par des variables logiques
(1) La lampe L (2) Interrupteur K
• Lampe allumé (0) • Interrupteur ouvert (0)
• Lampe éteinte (1) • Interrupteur fermé (1)
II.2. Fonction logique
Il existe un certain nombre des fonctions logiques qui sont largement utilisées dans les
circuits numériques et que l’on retrouve donc « toute prête » dans différentes familles de
circuits intégrés.
La combinaison de ces fonctions permet la mise en œuvre de projets qui réalisent des
opérations plus complexes. Les fonctions seules effectuent les opérations les plus simples.
Analysons les principales fonctions :
2
II.2.1. Fonction logique OUI
La fonction OUI (en Anglais YES) est la plus basique. Elle a une seule variable
d’entrée A et une variable de sortie S. Une fonction OUI est celle dont la sortie est égale à
l’entrée c’est-à-dire que la sortie prend la valeur logique « 1 » lorsque l’entrée est « 0 » et elle
prend la valeur de « 0 » lorsque l’entrée est « 0 ».
Son expression logique est 𝑆 = 𝐴
Pour comprendre à détail cette fonction, observons le circuit suivant :
Figure II.2. Circuit électrique pour la fonction oui
Fonctionnement
II.2.2. Fonction logique NON
La fonction NON (en anglais NOT) est celle dont la sortie est l’inverse ou le
complément de l’entrée, c’est-à-dire que la sortie passe à « 1 » lorsque l’entrée est « 0 » et la
sortie passe à « 0 » lorsque l’entrée est « 1 ».
0̅ = 1 car 1 est la négation de 0
1̅ = 0 car 0 est la négation de A
La fonction NON a pour expression logique S=A
Et se lit « S égale A barre » ou « S égale à NON A » ou encore « S égale à l’opposé de A ».
Cette barre oblique sur la lettre représentant la variable d’entrée signifie que celle-ci
subit une inversion. On peut dire que A est l’inverse de A.
Pour mieux comprendre la fonction NON, nous la représenterons par le circuit de la
Figure suivantes :
ENTREE ENTREE SORTIESORTIE
A A S S
0 0 1 1
1 1 0 0
Table de vérité
Figure II.3. Circuit électrique pour fonction NON
Fonctionnement
(1) Lorsque l’interrupteur A est ouvert (0), le courant traverse la lampe et elle s’allume (1)
[𝐴 = 0 ⟹ 𝑆 = 1]
(2) Lorsque l’interrupteur A est fermé (1), on court-circuite la lampe et elle s’éteint (0)
[𝐴 = 1 ⟹ 𝑆 = 0]
Porte logique NON (NOT)
3
Le circuit numérique qui réalise la fonction NON est appelé « porte logique NON » ou
« opérateur logique NON » et est représenté par les symboles suivants :
Figure II.4. Symboles de portes logique NON
II.2.3. Fonction logique ET
La fonction Et (en anglais AND) est celle qui effectue la multiplication de deux ou
plusieurs variables logiques. Dans le cas où il y a deux variables logiques d’entrée A et B,
l’expression de la sortie pour la fonction ET est S = A. B
qui se lit « S égale A et B ».
Pour une meilleure compréhension, nous utiliserons et analyserons le circuit
représentatif de la fonction ET de la Figure suivante
ENTREE SORTIE
A B S
0 0 0
0 1 0
1 0 0
1 1 1
Table de vérité
Figure II.5. Circuit électrique pour fonction NON
Fonctionnement
(1) Si nous avons l’interrupteur A ouvert (0) et l’interrupteur B ouvert (0), aucun courant ne courant ne
circule dans ce circuit, donc la lampe reste éteinte (𝑆 = 0)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 0]
(2) Si nous avons l’interrupteur A ouvert (0) et l’interrupteur B fermé (1) , la lampe reste éteinte (𝑆 = 0)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 0]
(3) Si nous avons l’interrupteur A fermé (1) et l’interrupteur B ouvert (0), alors la lampe reste éteinte
(𝑆 = 0)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 0]
(4) Si nous avons maintenant l’interrupteur A fermé (1) et l’interrupteur B fermé (1), la lampe s’allume
car le courant circule (𝑆 = 0)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 0]
En analysant les situations, nous concluons que la lampe s’allume que lorsque les interrupteurs
A et B sont fermés. La fonction Et donne « 1 » à la sortie lorsque toutes les variables d’entrée donnent
« 1 ».
PORTE ET (AND)
4
La porte logique « ET » est un circuit numérique qui exécute la fonction « ET » et est
représentée en pratique par le symbole suivant
Figure II.6. Symboles de la porte logique ET (AND)
II.2.4. Fonction logique OU
La fonction OU (en Anglais OR) est celle qui effectue la somme logique de deux ou
plusieurs variables logiques. La fonction logique OU est celle dont la sortie prend la valeur de
« 1 » lorsqu’une ou plusieurs variables d’entrée sont égales à « 1 » et prend la valeur de « 0 »
si et seulement si toutes les variables d’entrée sont égales à « 0 ». Son expression logique pour
le cas de deux variables d’entrée est 𝑆 = 𝐴 + 𝐵
qui se lit « S égale A ou B »
Pour mieux comprendre la fonction OU, représentons-là à l’aide du circuit de la Figure
suivante et analysons les situations possibles, nous allons utiliser les mêmes conventions que
les circuits précédents
ENTREE SORTIE
A B S
0 0 0
0 1 1
1 0 1
1 1 1
Table de vérité
Figure II.7. Circuit électrique pour fonction NON
Fonctionnement
(1) Si nous avons l’interrupteur A ouvert (0) et l’interrupteur B ouvert (0), aucun courant ne courant ne
circule dans ce circuit, donc la lampe reste éteinte (𝑆 = 0)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 0]
(2) Si nous avons l’interrupteur A ouvert (0) et l’interrupteur B fermé (1) , le courant passe par
l’interrupteur B et la lampe s’allume (𝑆 = 1)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 1]
(3) Si nous avons l’interrupteur A fermé (1) et l’interrupteur B ouvert (0), le courant traverse
l’interrupteur A et la lampe s’allume (𝑆 = 1)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 1]
(4) Si nous avons maintenant l’interrupteur A fermé (1) et l’interrupteur B fermé (1), le courant circule
dans les deux interrupteurs et la lampe s’allume (𝑆 = 1)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 1]
5
Dans le cas où A=1 et B=1, la somme A+B=1, étrange au premier abord est vraie, c’est
une somme logique.
II.2.4. Fonction NON ET
Comme son nom l’indique, « NON ET », cette fonction est une composition de la
fonction ET avec la fonction NON, c’est-à-dire que nous avons la fonction ET inversée. Elle
est représentée algébriquement par son expression S=A.B
La barre indique que nous avons l’inversion du produit A.B
Pour la fonction NON ET (en Anglais « NOT AND » abrégé « NAND »), la sortie
présente le niveau logique « 1 » si au moins une variable d’entrée prend la valeur de 0. La sortie
prend la valeur « 0 » si toutes les entrées ont le niveau logique « 1 ».
Pour mieux comprendre, il faut observer le circuit électrique représentatif de la
fonction « NON ET » et la table de vérité.
Fonctionnement
(1) Si nous avons l’interrupteur A ouvert (0) et l’interrupteur B ouvert (0), le courant circule dans ce
circuit et la lampe s’allume (𝑆 = 1)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 1]
(2) Si nous avons l’interrupteur A ouvert (0) et l’interrupteur B fermé (1) , le courant circule dans ce
circuit et la lampe s’allume (𝑆 = 1)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 1]
(3) Si nous avons l’interrupteur A fermé (1) et l’interrupteur B ouvert (0), le courant traverse la lampe
et elle s’allume (𝑆 = 1)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 1]
(4) Si nous avons maintenant l’interrupteur A fermé (1) et l’interrupteur B fermé (1), on court-circuite
la lampe et elle s’éteint (𝑆 = 0)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 0]
Porte logique NAND
La porte logique NON ET (NAND) est le circuit numérique qui exécute la fonction logique
« NON ET » et ses symboles sont donnés par la Figure suivante :
Figure II.8. Symboles de porte logique NAND
Nous pouvons également former une porte NON ET (NAND) en composant une porte
ET avec un inverseur connecté à sa sortie comme illustré sur la Figure suivante :
Figure II.9. Circuit équivalent d’une porte NAND
6
II.2.6. Fonction NON OU
La fonction NON OU (en anglais « NOT OR » abrégé « NOR ») est la composition de
la fonction NON avec la fonction OU, c’est-à-dire que la fonction NON OU sera l’inverse de
̅̅̅̅̅̅̅̅
la fonction OU. Son expression logique est 𝑆 = 𝐴 +𝐵
La barre indique l’inversion de la somme logique A+B
Pour la porte NOR, la sortie passe à un niveau logique « 1 » si toutes les entrées
prennent la valeur de « 0 ». Son circuit illustratif et sa table de vérité sont représentés par la
Figure suivante :
Figure II.10. Circuit illustratif de la fonction logique NOR
Fonctionnement
(1) Si nous avons l’interrupteur A ouvert (0) et l’interrupteur B ouvert (0), le courant circule dans ce
circuit et la lampe s’allume (𝑆 = 1)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 1]
(2) Si nous avons l’interrupteur A ouvert (0) et l’interrupteur B fermé (1) , on court-circuite la lampe
et elle s’éteint (𝑆 = 0)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 0]
(3) Si nous avons l’interrupteur A fermé (1) et l’interrupteur B ouvert (0), on court-circuite la lampe
et elle s’éteint (𝑆 = 0)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 0]
(4) Si nous avons maintenant l’interrupteur A fermé (1) et l’interrupteur B fermé (1), on court-circuite
la lampe et elle s’éteint (𝑆 = 0)
[𝐴 = 0, 𝐵 = 0 ⟹ 𝑆 = 0]
Porte Logique NOR
La porte logique NON OU (NOR) est le circuit numérique qui exécute la fonction logique
« NON OU » et ses symboles sont donnés par la Figure suivante :
Figure II.11. Symboles de porte logique NOR
De même, nous pouvons former une porte NON OU en utilisant une porte OU et un
inverseur connecté à sa sortie. Cette situation est illustrée par la Figure suivante :
Figure II.12. Circuit équivalent d’une porte NON OU (NOR)
II.2.7. Fonction OU EXCLUSIF
La fonction ou exclusif (en anglais « Exclusive OR » abrégé « XOR ») est celle dont
la sortie prend le niveau logique « 1 » lorsque les variables d’entrée sont différentes les unes
des autres. Son expression logique est
7
𝑆 = 𝐴 ⊕ 𝐵 = 𝐴̅. 𝐵 + 𝐴. 𝐵̅
Son circuit électrique illustratif, la table de vérité ainsi que les symboles de la porte
logique OU EXCLUSIF (XOR) sont représentés ci-dessous
Figure II.13. Portes logique OU EXCLUSIF (XOR)
A partir de cette expression, nous allons décrire le circuit logique représentant la porte
OU EXCLUSIF.
Figure II.14. Circuit équivalent d’une porte OU ECLUSIF (XOR)
II.2.8. Fonction NON OU EXCLUSIF
La fonction NON OU EXCLUSIF (en Anglais « NON EXCLUSIVE OR » abrégé
« XNOR » ou encore « NEXOR ») est composée de la fonction OU EXCLUSIF avec une
fonction NON, cela signifie que la font NON OU EXCLUSIF est la fonction OU EXCLUSIF
dont la sortie est inversée. Son expression logique est S=A+B=A.B+A.B
Porte NON OU EXCLUSIF
Le circuit numérique qui réalise la fonction NON OU EXCLUSIF est appelée « Porte
logique NON OU EXCLUSIF » et son modèle électrique, sa table de vérité ainsi que ses
symboles sont représentées comme suit
Figure II.15. Porte NON OU EXCLUSIF (XNOR ou NEXOR)
II.3. EXPRESSION BOOLEENNE DES FONCTIONS LOGIQUES
II.3.1. Expression booléenne à partir des circuits logiques
Chaque circuit logique exécute une expression booléenne, quelle que soit sa
complexité, il est formé par l’interconnexion des portes logiques de base. Nous pouvons obtenir
l’expression booléenne qui est exécutée par n’importe quel circuit logique.
Exemple II.2.
Pour illustrer cette procédure, obtenons l’expression que le circuit de la Figure suivante
exécute :
Figure II.16. Circuit logique de l’exemple II.2
Pour faciliter, nous allons diviser le circuit en deux parties
Figure II.17. Figure de l’exemple II.2 modifié
A la sortie S1, nous avons le produit A.B, puis que ce bloc est une porte logique ET,
son expression logique sera 𝑆1 = 𝐴. 𝐵. Comme S1 est injecté dans l’une des entrées de la porte
8
OU appartenant à la deuxième partie du circuit et que l’autre entrée est la variable C,
l’expression de la sortie sera 𝑆 = 𝑆1 + 𝐶
Pour déterminer l’expression finale, il suffit de remplacer l’expression de S1 dans
l’expression précédente, obtenant ainsi 𝑆 = 𝐴. 𝐵 + 𝐶
Une autre façon plus simple de résoudre le problème est d’écrire les expressions
exécutées par les portes logiques aux sorties de chaque bloc de base du circuit. La Figure
suivante illustre la procédure :
Figure II.18. Circuit de l’exemple II.2 « symboles Européens »
Exemple II.3.
Ecrire l’expression logique exécutée par le circuit suivant
Figure II.19. Circuits de l’exemple II.3.
𝑆 = 𝐴(+𝐵). (𝐶 + 𝐷)
II.3.2. Circuits obtenus à partir d’expression booléenne
Nous avons vu, dans le sujet précédent que nous pouvons obtenir une expression
booléenne qu’un circuit logique exécute. Nous pouvons également concevoir un circuit logique
qui exécute n’importe quelle expression booléenne, c’est-à-dire que nous pouvons concevoir
un circuit basé sur une expression caractéristique.
La méthode de résolution consiste à identifier les portes logiques dans l’expression
logique et à les dessiner avec les connexions respectives à partir des variables d’entrées.
Exemple II.4.
Pour illustrer, obtenons le circuit qui exécute l’expression 𝑆 = (𝐴 + 𝐵). 𝐶. (𝐵 + 𝐷)
Nous le résoudrons en respectant la hiérarchie des fonctions arithmétiques élémentaires, c’est-
à-dire que nous commencerons la solution en premier avec les parenthèses.
Pour la première parenthèse, nous avons la somme booléenne A+B, par conséquent, le
circuit qui l’exécute est une porte OU. Pour le second il y a la somme booléenne B+D ; par
conséquent, nous avons
Figure II.20. Reconstitution du circuit l’exemple II.4 (a)
Ensuite une multiplication booléenne des deux parenthèses se produit, avec la variable
C, le circuit qui effectue cette multiplication étant une porte logique ET
Figure II.21. Reconstitution du circuit l’exemple II.4 (b)
En remplaçant les sorties et dans le bloc, nous obtenons le circuit complet
9
Figure II.22. Circuit complet de l’exemple II.4.
Exemple II.5.
Dessinez le circuit responsable de l’exécution de l’expression booléenne
𝑆 = 𝐴. 𝐵. 𝐶 + (𝐴 + 𝐵). 𝐶
Solution
Tout d’abord, il faut identifier les portes logiques de cette expression
𝑆 = 𝐴. 𝐵. 𝐶 + (𝐴 + 𝐵). 𝐶
Figure II.23. Circuit complet de l’exemple II.5.
10
TABLE DES MATIERES
CHAP II. PORTES LOGIQUES ET ALGEBRE DE BOOLE ............................................ 1
II.1. INTRODUCTION .......................................................................................................... 1
II.2. Fonction logique ............................................................................................................. 1
II.2.1. Fonction logique OUI .............................................................................................. 2
II.2.2. Fonction logique NON ............................................................................................. 2
II.2.3. Fonction logique ET ................................................................................................ 3
II.2.4. Fonction logique OU................................................................................................ 4
II.2.4. Fonction NON ET .................................................................................................... 5
II.2.6. Fonction NON OU ................................................................................................... 6
II.2.7. Fonction OU EXCLUSIF ........................................................................................ 6
II.2.8. Fonction NON OU EXCLUSIF ............................................................................... 7
II.3. EXPRESSION BOOLEENNE DES FONCTIONS LOGIQUES .................................. 7
II.3.1. Expression booléenne à partir des circuits logiques ................................................ 7
II.3.2. Circuits obtenus à partir d’expression booléenne .................................................... 8
TABLE DES MATIERES ..................................................................................................... 10