Algèbre de BOOLE

&
Circuits Logiques

Présenté par:

BENJBARA Chaimae
Docteur en Informatique
Prof. Permanent, ISSI
benjbarachaimae@gmail.com

20/12/2023 Algèbre de BOOLE & CL 1

 Chapitre2:
Logique combinatoire
 Chapitre 2 Introduction
Fonction logique
Simplification

Présentation
La logique combinatoire permet de créer des systèmes qui réagissent rapidement aux changements des
signaux d'entrée, sans se préoccuper des états passés. Elle utilise les règles mathématiques simples de
l'algèbre de Boole, pour concevoir ces circuits qui sont largement utilisés comme dans:

• Conception des unités arithmétiques et

logiques (UAL), des registres et des
chemins de données dans les processeurs,
• Opérations binaires telles que l'addition,
la soustraction, la multiplication et la
division dans les ordinateurs,
• Automatisation des processus afin d’agir
en temps réel,
• Communication dans les réseaux
informatiques.

20/12/2023 Algèbre de BOOLE & CL 3

 Chapitre 2 Introduction
Fonction logique
Simplification

Opérations de base

• Conjonction: A ET B  A . B

A ET B → VRAI « si et seulement si A est VRAI et B est

VRAI ».

• Disjonction : A OU B  A + B

A OU B → VRAI « si et seulement si A est VRAI ou B est

VRAI »
« si A est vrai et que B est
vrai aussi »

• Négation : NON A  !A (noté aussi A ou ¬A)

20/12/2023 NON A → VRAI «desi

Algèbre et &seulement
BOOLE CL si A est FAUX » 4
 Chapitre 2 Introduction
Fonction logique
Simplification

Définition

❑ Fonction logique est une expression mathématique qui décrit une relation logique
entre des variables booléennes (généralement notées comme {A, B, C, ...} ⸦ B)
en utilisant les opérations logiques telles que l'ET (AND), l'OU (OR), et le NON
(NOT).

❑ Ces fonctions logiques sont couramment utilisées pour représenter le

comportement des circuits logiques et pour effectuer des opérations de traitement
de l'information.

20/12/2023 Algèbre de BOOLE & CL 5

 Chapitre 2 Introduction
Fonction logique
Simplification

Exemples

• F(A, B) = A ET B: Dans cette expression, "ET" est

l'opérateur logique AND. La fonction F(A, B) est
F(A,B)
vraie (équivaut à 1) uniquement lorsque les deux A
variables A et B sont vraies (également égales à 1).
B Circuit G(A,B)
• G(A, B) = A OU B: La fonction G est vraie lorsque
l'une au moins des variables A ou B est vraie. C logique H(A,B,C)

• H(A, B, C) = (A ET B) OU (NON C): La fonction H

est vraie lorsque A ET B est vrai ou lorsque C est
faux.

20/12/2023 Algèbre de BOOLE & CL 6

 Chapitre 2 Introduction
Fonction logique
Simplification

Représentation

Forme Algébrique : Cette forme représente la fonction logique sous forme d'expression
algébrique, en utilisant les opérateurs logiques (ET, OU, NON) et les variables booléennes. Par
exemple, la forme algébrique de la fonction logique "A ET B" est simplement « A . B »

Forme Canonique : La forme canonique d'une fonction logique exprime la fonction sous forme
d'une somme (ou produit) de produits (ou sommes) de variables booléennes. Elle représente
toutes les combinaisons possibles de valeurs des variables d'entrée pour lesquelles la fonction
est vraie (1).
• Exemple de 1ère forme canonique pour somme de produits : A . B + !A . B + A . !B
• Exemple de 2ème forme canonique pour produit de sommes : (A + B) . (!A + B) . (A + !B)

20/12/2023 Algèbre de BOOLE & CL 7

 Chapitre 2 Introduction
Fonction logique
Simplification

Formes canoniques

Il existe plusieurs méthodes de calcul de ces formes, dont on va voir deux :

• Par méthode algébrique : Chaque terme de la somme est multiplié par la somme de(s)
variable(s) manquante(s) et de leur complément pour avoir la 1ère forme canonique.
Alors pour la deuxième forme canonique, comme pour la méthode graphique, on
détermine d'abord l'expression de sous la 1ère forme canonique, ensuite, on calcule son
complément.
• Par table de Karnaugh : la 1ère forme canonique correspond à la somme de toutes les
combinaisons pour lesquelles la fonction vaut 1 et la 2ème forme canonique, on
exprime F à partir du tableau de Karnaugh, ensuite on complémente l'expression.

20/12/2023 Algèbre de BOOLE & CL 8

 Chapitre 2 Introduction
Fonction logique
Simplification

Exemple: Méthode algébrique

F = A . C + B . !C
1ère forme canonique:
F = A . C . (B + !B) + B . !C . (A + !A)
F = A . B . C + A . !B .C + A . B. !C + !A . B . !C
2ème forme canonique:
!F = ! (A . C + B . !C) = !(A . C) !+ !(B . !C) = (!A + !C) . (!B + C)
!F = !A . !B + !A . C + !B . !C + !C . C // !C . C = 0
!F = !A . !B . (C + !C) + !A . C . (B + !B) + !B . !C . (A + !A)
!F = !A . !B . C + !A . !B . !C + !A . B . C + !A . !B . C + A . !B . !C + !A . !B . !C // X + X = X
!F = !A . !B . C + !A . !B . !C + !A . B . C + A . !B . !C
!!F = F = !(!A . !B . C + !A . !B . !C + !A . B . C + A . !B . !C )
F = (A + B + !C) . (A + B + C) . ( A + !B + !C) . (!A + B + C)
20/12/2023 Algèbre de BOOLE & CL 9
 Chapitre 2 Introduction
Fonction logique
Simplification

Représentation

Forme Table de Vérité : un tableau qui montre

toutes les combinaisons possibles de valeurs pour les
variables d'entrée, ainsi que la valeur de la fonction
logique correspondante. Chaque ligne de la table
représente une combinaison différente de valeurs
d'entrée et indique si la sortie est vraie (1) ou fausse
(0) pour cette combinaison.

20/12/2023 Algèbre de BOOLE & CL 10

 Chapitre 2 Introduction
Fonction logique
Simplification

Construction de table de vérité

Étape 1 : Identifier les Variables d'Entrée

Identifiez toutes les variables d'entrée de la fonction logique ou du circuit que vous
souhaitez analyser.
Étape 2 : Définir les Combinaisons Possibles
Pour chaque variable d'entrée, énumérez toutes les valeurs possibles qu'elle peut
prendre. Les variables binaires (booléennes) peuvent avoir deux valeurs possibles :
vrai (1) ou faux (0). Créez une liste de toutes les combinaisons possibles de ces
valeurs pour toutes les variables d'entrée → pour n entrées on peut avoir 2𝑛
combinaisons.
Étape 3 : Déterminer la Sortie pour Chaque Combinaison
Pour chaque combinaison possible de valeurs d'entrée, déterminez la valeur
correspondante de la sortie en appliquant la fonction logique ou le circuit que vous
analysez. Utilisez les règles logiques appropriées pour calculer la sortie.

20/12/2023 Algèbre de BOOLE & CL 11

 Chapitre 2 Introduction
Fonction logique
Simplification

Construction de table de vérité

Étape 4 : Créer la Table de Vérité

Construisez la table de vérité en répertoriant toutes les combinaisons possibles de
valeurs d'entrée dans la première colonne, puis en indiquant les valeurs
correspondantes de la sortie dans la colonne suivante. Chaque ligne de la table
représente une combinaison d'entrées et la valeur correspondante de la sortie.
Assurez-vous d'organiser les lignes de manière systématique pour que la table soit
claire et facile à lire.

20/12/2023 Algèbre de BOOLE & CL 12

 Chapitre 2 Introduction
Fonction logique
Simplification

Exemple de table de vérité

F = !A . B . C + A . !B . C + A . B . !C + A . B. C

F : sortie  Chaque expression dans cette fonction

représente le cas où elle est vraie (1)
A, B et C : entrées  23 combinaisons possibles
de ces variables

20/12/2023 Algèbre de BOOLE & CL 13

 Chapitre 2 Introduction
Fonction logique
Simplification

Représentation

Logigramme : C'est une méthode graphique basée sur la

représentation des équations de sorties par des portes logiques.

20/12/2023 Algèbre de BOOLE & CL 14

 Chapitre 2 Introduction
Fonction logique
Simplification

Portes logiques

❑ Une porte logique est un composant électronique qui effectue une

opération logique de base sur un ou plusieurs signaux d'entrée pour
produire un signal de sortie.

❑ Ces portes logiques, utilisées individuellement ou combinées,

permettent de construire des circuits numériques complexes qui
réalisent différentes fonctions logiques. La combinaison de ces portes
logiques est à la base de la conception des processeurs, des mémoires,
et d'autres composants électroniques utilisés dans les systèmes
informatiques.

20/12/2023 Algèbre de BOOLE & CL 15

 Chapitre 2 Introduction
Fonction logique
Simplification

Portes logiques

20/12/2023 Algèbre de BOOLE & CL 16

 Chapitre 2 Introduction
Fonction logique
Simplification

Fonctions logiques composées

• Disjonction exclusive « OU Exclusive → XOR »: opération logique qui produit une sortie
vraie (1) lorsque le nombre impair d'entrées est vraie (1). En d'autres termes, la disjonction exclusive
est vraie si et seulement si une et une seule des entrées est vraie.

▪ A XOR B = A  B = !A . B + A . !B

L'opération XOR est couramment utilisée en électronique numérique et en

informatique pour diverses applications, notamment pour le cryptage, la détection
d'erreurs, la création de fonctions de somme de contrôle, et plus encore.

20/12/2023 Algèbre de BOOLE & CL 17

 Chapitre 2 Introduction
Fonction logique
Simplification

Fonctions logiques composées

• Equivalence ou XNOR : équivalence est vraie si les deux entrées ont la même valeur
et fausse sinon.

▪ A XNOR B = !(A  B)= A . B + !A . !B

20/12/2023 Algèbre de BOOLE & CL 18

 Chapitre 2 Introduction
Fonction logique
Simplification

Fonctions logiques composées

• Implication : opération non commutative. a est une condition suffisante pour b, qui,
elle, est une condition nécessaire pour a

▪ A  B = !A + B

Utilisée en logique, en mathématiques et en informatique pour exprimer des relations

conditionnelles et des règles logiques. Elle est également utilisée dans la logique des
prédicats et en déduction logique pour déduire des conclusions à partir de prémisses.

20/12/2023 Algèbre de BOOLE & CL 19

 Chapitre 2 Introduction
Fonction logique
Simplification

Syntaxes en langage de programmation

20/12/2023 Algèbre de BOOLE & CL 20

 Exercices d’application:
Fonctions logiques et leurs
présentations

20/12/2023 Algèbre de BOOLE & CL 21

Exercice 1

Ecrire la fonction F sous les deux formes canoniques en utilisant la méthode

algébrique:

• F = A.C + !B . (A + D)

Deux fonctions sont équivalentes si elles ont la même forme canonique. Démontrer
que :

• F1 = A.B + !A.C + B.C est équivalente à F2 = A.B + !A.C

• G1 = (A +B). (!A + C) .(B + C) est équivalente à G2 = (A + B).(!A + C)

20/12/2023 Algèbre de BOOLE & CL 22

Exercice 2

• Trouver l’équation de la fonction S à partir de la A B S

table de vérité ci-contre: 0 0 1
0 1 1
• Tracer le logigramme représentant la fonction 1 0 0
logique S 1 1 0

20/12/2023 Algèbre de BOOLE & CL 23

Exercice 3

• Trouver l’équation de la fonction S à partir de la

table de vérité ci-contre
• Tracer le logigramme représentant la fonction
logique S

20/12/2023 Algèbre de BOOLE & CL 24

Exercice 4

A B C F
0 0 0 1
• Trouver l’équation de la fonction F à partir de la 0 0 1 0
table de vérité ci-contre 0 1 0 0
• Tracer le logigramme représentant la fonction 0 1 1 1
logique F 1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

20/12/2023 Algèbre de BOOLE & CL 25

Exercice 5
A B C D F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
• Trouver l’équation de la fonction F à partir de la 0 1 0 1 0
table de vérité ci-contre 0 1 1 0 1
0 1 1 1 0
• Tracer le logigramme représentant la fonction 1 0 0 0 0
logique F 1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
20/12/2023 Algèbre de BOOLE & CL 26
Exercice 6

• Tracer la table de vérité correspondante à cette fonction logique:

F = A . !B . C + A . B . !C + !A . B . C

• Dresser son logigramme

20/12/2023 Algèbre de BOOLE & CL 27

Exercice 7

• Tracer la table de vérité correspondante à cette fonction logique:

F = A . !B . C . !D + A . B . !C . !D + !A . B . C . D + A . D

• Dresser son logigramme

20/12/2023 Algèbre de BOOLE & CL 28

Exercice 8

• Déduire la fonction logique représentée par le logigramme ci-dessous:

A
F

• Tracer sa table de vérité

20/12/2023 Algèbre de BOOLE & CL 29

Exercice 9

• Déduire la fonction logique représentée par le logigramme ci-dessous:

• Tracer sa table de vérité

20/12/2023 Algèbre de BOOLE & CL 30