NOM :AFANE
PRENOM :IVAN LOCKRIDGE
FILIERE :ALLEMAND 1
MATRICULE :23Y1192
MATIERE :INFORMATIQUE
Chapitre 1 : ALGEBRE DE BOOLE
INTRODUCTION :L’algèbre de Boole ou
calcul booléen est la partie des
mathématiques qui s’intéresse à une
approche algébrique de la logique,vue en
termes de variables,d’opérateurs et de
fonctions sur les variables logiques, ce qui
permet d’utiliser des techniques
algébriques pour traiter les expressions à
deux valeurs du calcul des
[Link] fut lancée en 1854 par le
mathématicien George Boole et celle-ci se
trouve dans de nombreuses applications
en informatique et en conception des
circuits é[Link] possède des
fonctions,des théorèmes et propriétés,le
diagramme de Karnaugh,simplification
des expressions et des portes logiques que
nous examinerons dans la suite de ce
chapitre.
I-LES FONCTIONS DE L’ALGEBRE
DE BOOLE
Ces fonctions sont [Link]
aurons :
-la fonction d’égalité
-la fonction négation ou
complémentation
-la fonction intersection ou multiplication
logique
-la fonction réunion ou addition logique
-la fonction NON ET (NAND)
-la fonction NON OU (NOR)
-la fonction OU exclusif
-la fonction coincidence
1)La fonction d’égalité
Cette fonction est appelée OUI ou fonction
ON,son principe est comme suit :
On prend la lampe L et l’interrupteur A
Si A=0 L=0
SI A=1 L= 1
A chaque valeur de A corresponde la
2)La fonction négation ou
complémentation
Le complément ou l’inverse d’une
variable binaire A, notée A réalise le NON
de cette variable ou NO en anglais
Si A barré=1 si et seulement si A=0
Exemple :la lampe est allumée si on
n’actionne pas A barre ;elle s’éteint dans le
cas contraire
A barré=1 L=1
A barré=0 L=0
On écrit alors L=A barré
3)La fonction intersection ou
multiplication logique
Pour réaliser la fonction ET,on a besoin de
deux variables binaires a et b le produit de
ces deux variables donne la fonction ET
ou fonction AND.
4)La fonction réunion ou addition logique
Pour réaliser la fonction OU,on a besoin
de deux variables binaires a et b l’addition
OU ou fonction OR à la sortie de la porte
logique.
5)La fonction NON ET(NAND)
La fonction NON ET est la fonction ET
inversée,sa sortie égale 0 si A=1 et B=1
6)La fonction OU inversé(NOR)
La fonction NOR ou OU NON est la
fonction OU inversée sa sortie égale à 1 si
A=0 et B=0 donc A barré plus B barré
égale à 1
7)la fonction OUN exclusif
La fonction OU exclusif ou XOR prend la
valeur 1 si l’un des deux variables binaires
prend 1 pour tous les autres cas prend la
valeur 0.
8)la fonction coincidence (le OU-
EXCLUSIF-NON)
La fonction coincidence prend la valeur 1
si et seulement les deux variables binaires
A et B prennent la meme valeur pour tous
les autres cas prend 0
II)THEOREMES ET PROPRIETES DE
BOOLE
1) Théorèmes de BOOLE
Un ensemble de théorèmes
s’appliquent à une seule variable
booléene en présence des opérateurs
OU,ET et NON ce sont les théorèmes
de l’identité.On a :
-théorème d’involution :A double
barre=A et A triple barre=A une
-théorème d’inclusion :a fois b plus a
fois b barré=A et (a plus b)(a plus b)
barre=A
-théorème d’allégement :a.(a plus
b)=a.b
A plus a barre.b=a plus b
Exemple :utiliser la distributivité du
ET et du OU
a.(a plus b)=aa barré plus a.b=a.b
a plus a barre b=(a plus a)(a plus
b)=A PLUS B
-théorème de De Morgan :a.b barré=a
barré plus b barré
A plus b barré=a barré.b
2)propriétés de l’algèbre de Boose
-la commutativité :a.b=b.a
A plus b=b plus a
-l-associativité (a.b).c=a.(b.c)
-la priorité :a plus b.c=a plus (b.c)
-la distributivité :a.(b plus c)=(a.b) plus
(a.c)
III)DIAGRAMME DE
KARNAUGH ,SIMPLIFICATION DES
EXPRESSIO NS
1)diagramme de Karnaugh
Le diagramme de Karnaugh c’est un
tableau de 2n cases,n étant le nombre de
variables.
Sur les listes et colonnes,on place l’état des
variables d’entrée codées en binaire
réfléchi
Dans l’exemple ci-contre,le nombre de
variable est de 4 puisque le tableau
contient 16 cases.
exemple
ab
s ab
Cd 00 01 11 10
00
01
11
10
/ab/cd a/b/c/d
2)Simplification d’équations à partir
du tableau de Karnaugh
La méthode consiste à mettre en
évidence,par un procédé graphique,tous
les termes d’une fonction logique qui ne
diffèrent que par l’état d’une seule
[Link] une fonction logique dépend
de Ne variables d’entrée on aura 2 Ne
produits [Link] cela on réalise des
groupements de cases [Link]
groupements de cases doivent etre de
taille maximale et égale à un multiple de
[Link] cesse d’effectuer les groupements
lorsque tous les 1 appartiennent au moins
à l’un d’eux.
III)PORTES LOGIQUES
On a
-les portes AND
-les portes OR
-les portes NOT
Conclusion :en somme il était question de
montrer l’algèbre de Boole dans des
différentes [Link] pouvons en dire
qu’elle a été l’un des facteurs importants
dans l’évolution du monde.
