COURS SYSTEMES
LOGIQUES
1
Présenté par Mme AFEF SOUISSI
1ème Licence Business Computing (BI)
Faculté des Sciences Economiques et de Gestion de Tunis
Année Universitaire 2024-2025
Chapitre 2:
2
Algèbre de Boole
3
Historique
Georges BOOLE : Mathématicien britannique né à LINCOLN (1815-
1864). Un des promoteurs de la logique mathématiques
contemporaine.
En 1854 Boole écrivit un article intitulé "Investigation parmi les lois
de pensée", les
mathématiques classiques quoique extrêmement utiles dans la
recherche intellectuelle ne peuvent prendre en compte
tous les aspects de la pensée, donc Boole a posé les fondement d'une
nouvelle algèbre appela "Algèbre des classes". En 1938 la technique
téléphonique atteignait un haut degré de complexité, et les méthodes
de Boole furent soudainement redécouvertes grâce à un article publié
par Shannon et intitulé " Analyse
symbolique des circuits de commutation à relais". Shannon découvrit
que l'algèbre des classes de Boole était un outil puissant, qui
permettait d'analyser et de représenter les circuits complexes, basés
4
Système algébrique
Système algébrique constitué de l'ensemble { 0, 1 }
Variable booléenne : variable qui prend une valeur
0 ou 1
Trois opérateurs de base :
NON / NOT ( ):Inverse/complémente la valeur de
la variable a
ET / AND ( a.b ou ab ):Retourne 1 si a et b sont à 1,
sinon retourne 0
OU / OR ( a + b ):Retourne 1 si a ou b est à 1, sinon
retourne 0
5
Propriétés de base
6
Propriétés de base
7
Fonction logique
Fonction logique :
Prend en entrée une ou plusieurs variables
booléennes
Retourne une valeur booléenne fonction des
variables d'entrée
Définition d'une fonction logique : deux
méthodes
8
suite
Par son expression logique
Combinaison des variables de la fonction via
les opérateurs de base de l'algèbre de Boole,
exemple :
fonction f de trois variables a, b et c
F(a,b,c)=ab+bc+ a c
Par sa table de vérité : Table qui définit la
valeur de la fonction pour chaque
combinaison de valeurs possibles en entrée
9
Table de vérité
Table de vérité pour une fonction à p
variables : Pour chacune des combinaisons
différentes de p valeurs, préciser le résultat
de la fonction
Table de vérité des opérateurs de base:
10
Autres opérateurs
Porte NON ET (NAND) et Porte NON
OU (NOR) :
11
Suite
Porte OU exclusif (XOR)-opérateur
binaire notée «⊕»
12
Logique positive
Dans la convention de la logique
positive, le niveau logique "1", actif,
est associé à une tension haute.
Le niveau logique "0", inactif, quant à
lui, est associé à une tension basse.
Cette convention est utilisée depuis le
début du présent cours car elle est
relativement simple et intuitive.
13
Exemple de logique positive
14
Logique négative
le niveau logique "1", actif, est
associé à une tension basse.
Le niveau logique "0", inactif, quant à
lui, est associé à une tension haute.
15
Exemple de logique négative
16
Simplification des équations logiques
Simplification directe : Soit l'équation
logique de y, une sortie, en fonction des
variables d'entrées a, b, c.
Y = abc +ab
−𝐶 + abc + bc
Il est possible de simplifier directement
l'équation logique, à l'aide des règles de
base, en factorisant par ab le 1er et le
3eme terme et par bc le 2eme et le dernier
terme.
Y = ab(c + ) + (+ a)bc
17
Suite
En utilisant de nouveau les règles de
base on simplifie (c + ) = 1 et ab.(1)
= ab .
De même (a + )bc = (1).bc = bc.
D'ou l'expression simplifiée de Y.
Y = ab + bc
18
Méthodes de simplification
La réduction, pour une même expression du
nombre d’opérateurs et/ou nombre de
variables exprimées, conduit à une écriture
simplifiée de cette expression.
Il existe un grand nombre de méthodes de
simplification booléenne, parmi lesquelles
on peut distinguer :
la simplification par le tableau de Karnaugh
19
Tableau de Karnaugh
La méthode de KARNAUGH consiste à
présenter les états d’une fonction logique,
en utilisant un tableau à double entrée. Cela
permet d’éviter la simplification algébrique
de la fonction.
Chaque case du tableau correspond à une
combinaison des variables d’entrées, donc à
une ligne de la table de vérité.
20
Suite
On construit le tableau de Karnaugh de la
fonction à simplifier.
On recherche les cases adjacentes qui ont
pour valeur 1 et on les groupe
21
Suite
Tableau de Karnaugh à 2 variables d’entrée :
Tableau de Karnaugh à 3 variables d’entrée :
Tableau de Karnaugh à 4 variables d’entrée :
22
Exemple
Simplification de l'équation logique suivante :
Avec le tableau de Karnaugh
23
Suite de l’exemple
1erregroupement :
a change d'état et est éliminé, il reste : bcd.
2ème regroupement :
b change d’état et est éliminé, il reste : acd.
S = acd + bcd
24
Exemple 2
Simplifiez à l’aide du tableau de
Karnaugh l’équation logique suivante
25
Solution
26
Les portes logiques
Les portes logiques sont des circuits de
logique combinatoire. Le signal de sortie
ne dépend, à un instant donné, que de la
combinaison des entrées.
27
Les portes logiques (suite)
28
Les portes logiques (suite)
