30/12/2023

CHAPTER 4 :
ALGÈBRE DE BOOLE BINAIRE

Département MI
Module : structure machine, 1ère année
Enseignante : [Link]
Année univesitaire : 2023-2024

INTRODUCTION

• Georges Boole est un mathématicien anglais, qui vers 1947 a défini une nouvelle
algèbre dite algèbre de Boole ou algèbre booléenne. L’algèbre de Boole permet
de mettre en équation des propositions logiques qui ne peuvent être que vrais ou
fausses.
• Cette algèbre s’applique aux circuits hydrauliques, pneumatiques et électriques,
dans lesquels les éléments constituants, possèdent deux états nettement
distincts et deux seulement.

1
 30/12/2023

INTRODUCTION

• Exemple :
• La lampe est allumée si le contact est actionné.
▪ La lampe n’est pas allumée si le contact n’est pas actionné.
• Dans cet exemple, il y a une relation étroite entre la proposition logique « la
lampe est allumée » et l’état physique « contact actionné » assurant ainsi la
commutation.
• L’état du contact est un état binaire, il assure le passage du courant ou il ne
l’assure pas.
• De même, la proposition logique, la lampe est allumée ou ne l’est pas définie un
état binaire.

NOTION DE VARIABLE LOGIQUE OU BOOLÉENNE

• La variable logique permettra de symboliser l’état de l’élément logique.
• Cette variable appelée aussi variable booléenne ne peut prendre que deux
valeurs 0 ou 1.
• Un élément logique tel que le contact dans l’exemple précédent est défini par
deux états stables.
• Les valeurs 0 et 1 sont attribuées suivant l’idée générale :
• Le courant passe : valeur à 1.
• Le courant ne passe pas : valeur à 0.

2
 30/12/2023

FONCTION LOGIQUE OU BOOLÉENNE

• Une fonction booléenne est une fonction qui va
dépendre de une ou plusieurs variables booléenne et
retourne l’une des deux valeurs 0 ou 1.

TABLE DE VÉRITÉ D’UNE FONCTION LOGIQUE

• La table de vérité d’une fonction logique, de une ou
plusieurs variables logiques, donne en fonction de
chaque combinaison des variables, la valeur de cette
fonction.
x

3
 30/12/2023

FONCTIONS LOGIQUES NE DÉPENDANT QUE D’UNE

SEULE VARIABLE LOGIQUE.
• Soit x une variable logique, on peut distinguer 04 fonctions logiques qui sont :
X F1 F2 F3 F4
0 0 0 1 1
1 0 1 0 1

• F1 et F4 sont des constantes logiques car :

o quelque soit l’état de la variable
x
x, F1 = 0.
o quelque soit l’état de la variable x, F4 = 1.
• F2 est appelé fonction égalité, F2 = x.
• F3 est appelé fonction non, F3 = x

FONCTIONS LOGIQUES DÉPENDANT DE DEUX

VARIABLES LOGIQUES.
• Soit x et y deux variables logiques, le nombre de fonctions logiques que l’on peut
définir est 24 soit 16.

4
 30/12/2023

FONCTIONS LOGIQUES DÉPENDANT DE DEUX

VARIABLES LOGIQUES.
• Soit x et y deux variables logiques, le nombre de fonctions logiques que l’on peut
définir est 24 soit 16.

PORTE LOGIQUE.
• Une porte logique, est une représentation symbolique des
composant électroniques réalisant une fonction logique élémentaire.

5
 30/12/2023

ETUDE DES FONCTIONS LOGIQUES ÉLÉMENTAIRES,

EGALITE, NON, OU ET ET.

FONCTION EGALITE.

• on nomme fonction égalité, toute fonction qui est toujours égale à la variable
dont elle dépend. Si x est la variable et f(x) la fonction, on a l’égalité f(x)=x.
• TABLE DE VÉRITÉ :

6
 30/12/2023

FONCTION NON OU FONCTION COMPLÉMENT.

• on nomme fonction complément, toute fonction qui est toujours égale au contraire de la variable
dont elle dépend. Si x est la variable et f(x) la fonction, on a l’égalité f(x)= x
• xse lit x barre ou non x.

PORTE LOGIQUE : la représentation symbolique de la fonction complément sous forme de porte

logique est la suivante.

PROPRIÉTÉS :
• La propriété d’involution : x = x

FONCTION SOMME LOGIQUE OU FONCTION OU.

• on nomme somme logique de deux variables booléennes indépendantes x et y, la fonction F= x +
y ou F = x ou y.

PORTE LOGIQUE :

X X+Y
PROPRIÉTÉS : Y
• x+y = y+x
• x+0 = x
• x+x = x
• x+1 = 1

7
 30/12/2023

FONCTION SOMME LOGIQUE OU FONCTION OU.

• on nomme somme logique de deux variables booléennes indépendantes x et y, la fonction F= x + y ou F
= x ou y.

PORTE LOGIQUE :

X X+Y
PROPRIÉTÉS :
Y
• x+y = y+x
• x+0 = x
• x+x = x
• x+1 = 1
• La fonction somme est associative (x+y)+z = x+(y+z).

FONCTION PRODUIT LOGIQUE OU FONCTION ET.

• on nomme produit logique de 2 variables booléennes indépendantes x et y, la fonction F= x.y ou F = x et y.

PORTE LOGIQUE :
X
PROPRIÉTÉS : Y
• x.y = y.x
• x.0 = 0
• x
x.x=x
• x. =0
• x.1 = x
• x.y = y.x
• La fonction produit est associative ( x.y ).z = x.(y.z)

8
 30/12/2023

PROPRIÉTÉS COMBINÉES DE LA SOMME ET DU

PRODUIT LOGIQUE.
• ET est distributive par rapport à OU.
• x.(y+z) = x.y + x.z
• OU est distributive par rapport à ET.
• X+(y.z) = (x+y)(x+z)

• absorption
• X+ x.y=x.1+x.y=x(1+y)=x car 1+y=1
• x.(x+y) = x+xy = x

• autres relations

Théorème de De Morgan

9
 30/12/2023

ÉTUDE DES FONCTIONS COMPLEXES : OU EXCLISIF,

NAND ET NOR.

fonction OU exclusif ou fonction somme

disjonctive
• on nomme somme disjonctive de deux variables booléennes indépendantes x et
y, la fonction F= x  y x ou exclusif y.

10
 30/12/2023

fonction OU exclusif ou fonction somme

disjonctive
• on nomme somme disjonctive de deux variables booléennes indépendantes x et
y, la fonction F= x  y x ou exclusif y.

fonction NAND ou fonction non ET

• on nomme fonction NAND de deux variables booléennes indépendantes x et y, la
fonction F= x • y et l’on note x/y x NAND y

11
 30/12/2023

fonction NAND ou fonction non ET

RÉALISATION DE FONCTIONS À L’AIDE DU SEUL

OPÉRATEUR NAND
• Les fonctions élémentaires, NON, OU et ET, peuvent être exprimées à l’aide du seul opérateur
NAND.

12
 30/12/2023

RÉALISATION DE FONCTIONS À L’AIDE DU SEUL

OPÉRATEUR NAND
• Réalisation d’une fonction quelconque.
• Règle générale : il faut faire apparaître la fonction sous forme d’une somme de produit, puis ensuite
remplacer les opérateur ET et OU par NAND.

fonction NOR ou fonction non OU

• on nomme fonction NOR de deux variables booléennes indépendantes x et y, la
fonction F= x + y

13
 30/12/2023

RÉALISATION DE FONCTIONS À L’AIDE DU SEUL

OPÉRATEUR NOR
• Les fonctions élémentaires, NON, OU et ET, peuvent être exprimées à l’aide du
seul opérateur NAND.

RÉALISATION DE FONCTIONS À L’AIDE DU SEUL

OPÉRATEUR NOR
• Réalisation d’une fonction quelconque.
• Règle générale : il faut faire apparaître la fonction sous forme d’un produit de somme, puis
ensuite remplacer les opérateur ET et OU par NOR.

14
 30/12/2023

SIMPLIFICATION DES FONCTIONS

LOGIQUES

FORMES CANONIQUES D’UNE FONCTION LOGIQUE

• Toute fonction binaire, peut s’exprimer :

▪ Soit par une somme de produit.

▪ Soit par un produit de somme.

• Faisant intervenir toutes les variables directes ou complémentées. Ces

deux expressions sont les deux formes canoniques de la fonction.

15
 30/12/2023

1ÈRE FORME CANONIQUE

• On obtient la 1ère forme canonique d’une fonction logique, en faisant la somme logique de toutes les
combinaisons d’entrées qui donnent F=1. la 1ère forme canonique se présente sous forme d’une
somme de produits.

1ÈRE FORME CANONIQUE

16
 30/12/2023

2ÈME FORME CANONIQUE

SIMPLIFICATION DES FONCTIONS LOGIQUES

• Simplifier une fonction revient à réduire le nombre de ses termes ou le
nombre de variables dans un même terme.
• L’intérêt de simplifier une fonction logique apparaît dans la réalisation du
circuit logique qui lui correspond,
• puisque cela réduit le nombre de portes logiques utilisées pour sa réalisation.

• pour cela deux méthodes sont utilisées :

▪ La simplification algébrique.

▪ La simplification graphique, par les tableaux de karnaugh.

17
 30/12/2023

SIMPLIFICATION ALGÉBRIQUE
• La simplification algébrique, utilise les différentes propriétés des fonctions logiques
définies précédemment.
▪ Propriété d’idempotence :
o a+a+a…+a=a
o a.a.a…a=a
• Propriété de commutativité :
o a+b=b+a
o a.b=b.a
•

SIMPLIFICATION ALGÉBRIQUE
• La simplification algébrique, utilise les différentes propriétés des fonctions logiques
définies précédemment.
• Propriété d’associativité :
o a+(b+c)=(a+b)+c=a+b+c
o a.(b.c)=(a.b).c=a.b.c
• Propriété de distributivité :
o ET/OU : a.(b+c)=a.b+a.c
o OU/ET : a+b.c=(a+b)(a+c)

18
 30/12/2023

SIMPLIFICATION GRAPHIQUE PAR TABLEAU DE KARNAUGH

• On dit que deux termes sont adjacents lorsqu’ils ne diffèrent que par une variable.

• Exemple : ABC D et ABC D où seule la variable B qui change.

• un diagramme de karnaugh est une table logique agencée de telle sorte que deux termes

logiquement adjacents soient aussi graphiquement adjacents.

• le diagramme de karnaugh se présente sous forme d’un carré ou d’un rectangle suivant que le

nombre de variables est pair ou impair. S’il y a n variables logiques le tableau comprendra 2 n cases.

• pour représenter une fonction logique f, à l’aide d’un diagramme de karnaugh, il suffit de placer

« un » dans les cases correspondant au produit logique des variables. Dans les autres cases on
placera un « zéro ».

DIAGRAMME DE KARNAUGH À 2 VARIABLES.

• Ce tableau est constitué de 22 cases qui caractérisent chacune une des 4 combinaisons possibles avec
2 variables logique.

• pour représenter une fonction logique ( qui se présente sous forme d’une somme de produit )il faut
rechercher toutes les cases qui représentent chaque produit et placer dans les cases correspondantes
un « 1 ». pour les cases restantes il faut mettre un « 0 ».

19
 30/12/2023

DIAGRAMME DE KARNAUGH À 2 VARIABLES.

DIAGRAMME DE KARNAUGH À 2 VARIABLES.

Simplification d’une fonction logique : pour minimiser une fonction à l’aide du diagramme de
karnaugh, il faut regrouper les éléments des cases adjacentes.

20
 30/12/2023

DIAGRAMME DE KARNAUGH À 3 VARIABLES.

• Ce tableau est constitué de 23 cases qui caractérisent chacune une des 8
combinaisons possibles avec 3 variables logiques.

DIAGRAMME DE KARNAUGH À 3 VARIABLES.

•

21
 30/12/2023

DIAGRAMME DE KARNAUGH À 3 VARIABLES.

•

Remarque : on doit toujours tenir compte que le diagramme peut être roulé sur
un cylindre à axe horizontal, et sur un cylindre à axe vertical.

DIAGRAMME DE KARNAUGH À 4 VARIABLES.

• Ce tableau est constitué de 24 cases qui caractérisent chacune une des 16
combinaisons possibles avec 4 variables logiques.

22
 30/12/2023

DIAGRAMME DE KARNAUGH À 4 VARIABLES.

DIAGRAMME DE KARNAUGH À 4 VARIABLES.

23
 30/12/2023

SYNTHÈSE DES FONCTIONS

LOGIQUES

INTRODUCTION
• Les circuits logiques dans les systèmes numériques, peuvent être de deux

types, combinatoires ou séquentiels.

▪ Dans circuit combinatoire, les variables de sorties sont déterminées directement à

partir des variables d’entrées.

▪ Dans un circuit séquentiel, les variables de sorties dépendent des variables

d’entrées ainsi que de l’état antérieur du circuit.

24
 30/12/2023

LA LOGIQUE COMBINATOIRE
• Dans la logique combinatoire, l’élément essentiel d’un circuit combinatoire est la

porte logique.

• Les portes logiques reçoivent des signaux provenant des entrées et produisent des

signaux pour les sorties.

• Ce processus transforme une information binaire donnée en entrée en une autre

information demandée en sortie.

PROCÉDURE DE SYNTHÈSE D’UN CIRCUIT COMBINATOIRE

• La synthèse d’un circuit combinatoire consiste à déterminer le diagramme logique ou encore appelé

logigramme d’un circuit combinatoire à partir de l’énoncé d’un problème donné.

• Les étapes nécessaires à cette synthèse sont les suivantes :

1. bien comprendre l’énoncé du problème avant son interprétation.

2. déterminer les différentes variables d’entrées et fonctions à calculer en sortie.

3. vérifier que les variables et fonctions sont bien binaires.

4. déterminer la table de vérité de chaque fonction.

5. écrire les expressions des fonctions logiques.

6. simplifier les fonctions logiques.

7. établir le logigramme correspondant.

25
 30/12/2023

ÉTUDE D’UN EXEMPLE D’UN CIRCUIT COMBINATOIRE

Enoncé : réaliser un circuit combinatoire qui réalise l’addition de deux bits a et b.
1. les variables d’entrées sont : a et b.
2. les fonctions de sorties sont :
a. la somme de a et b.
b. la retenue sortante, si elle existe.
3. la table de vérité :

ÉTUDE D’UN EXEMPLE D’UN CIRCUIT COMBINATOIRE

Enoncé : réaliser un circuit combinatoire qui réalise l’addition de deux bits a et b.

Ce circuit s’appelle un semi

additionneur car il ne prend pas en
considération le retenue entrante.

26
 30/12/2023

ÉTUDE D’UN EXEMPLE D’UN CIRCUIT COMBINATOIRE

• Reprenons le problème en prenant en compte le retenue entrante.
1. les variables d’entrées sont : a et b les bits à additionner et Re la retenue entrante.
2. les fonctions de sorties sont :
a. la somme de a et b.
b. la retenue sortante, si elle existe.
3. la table de vérité :

ÉTUDE D’UN EXEMPLE D’UN CIRCUIT COMBINATOIRE

27
 30/12/2023

ÉTUDE D’UN EXEMPLE D’UN CIRCUIT COMBINATOIRE

ÉTUDE D’UN EXEMPLE D’UN CIRCUIT COMBINATOIRE

• Le circuit peut être représenté par le schéma bloc suivant :

28
 30/12/2023

ÉTUDE D’UN EXEMPLE D’UN CIRCUIT COMBINATOIRE

• Il s’agit maintenant de réaliser un circuit qui additionnera 02 nombres de 3 bits
chacun.
• Pour cela, il suffit de mettre 3 additionneur l’un à côté de l’autre de la manière
suivante :

29