Académique Documents
Professionnel Documents
Culture Documents
La conjonction (ou produit): opération binaire qui peut être notée "." ou bien
"et".
La disjonction (ou somme): opération binaire qui peut être notée "+" ou bien
"ou".
La négation (ou complément): opération unaire qui peut être notée "non" ou
bien "une barre sur l'opérande".
Ces opérations vérifient les axiomes suivants (par convention, la conjonction est
prioritaire sur la disjonction).
Nous allons nous intéresser à l'algèbre de Boole binaire, c'est à dire que l'ensemble
des éléments de l'algèbre est {0, 1}. La définition suivantes des opérateurs satisfait
l'ensemble des axiomes. C'est celle que nous utiliserons.
Le compléments:
Nous allons nous intéresser à l'algèbre de Boole binaire, c'est à dire que l'ensemble
des éléments de l'algèbre est {0, 1}. La définition suivantes des opérateurs satisfait
l'ensemble des axiomes. C'est celle que nous utiliserons.
La conjonction:
Nous allons nous intéresser à l'algèbre de Boole binaire, c'est à dire que l'ensemble
des éléments de l'algèbre est {0, 1}. La définition suivantes des opérateurs satisfait
l'ensemble des axiomes. C'est celle que nous utiliserons.
La disjonction:
Propriétés : Les propriétés suivantes peuvent être déduites des axiomes suivants.
Absorption : a . (a + b) = a a + (a . b) = a
Involution : ā̄̄̄ = a
Lois de De Morgan : a . b = ā + b̄ a + b = ā . b̄
Fonction Booléennes : Une fonction booléenne est une fonction qui prend en
n
arguments n booléens et qui retourne un booléen f : {0, 1} {0, 1}. Elle peut
être donnée:
Fonction Booléennes : Une fonction booléenne est une fonction qui prend en
n
arguments n booléens et qui retourne un booléen f : {0, 1} {0, 1}. Elle peut
être donnée:
Par un expression booléenne : qui est une expression définie avec les
constantes et les opérateurs de l’algèbre de Boole et un certain nombre de
variables x, y, z... .Par exemple:
x̄̄yz + xȳz + xyz̄̄ + xyz
Pour cela on cherche à trouver pour les fonction booléennes une représentation la
plus petite possible (en terme d'expression).
On a:
Ā.B.C + Ā.B.C̄ + A.B.C̄ + A.B.C + A.B̄.C̄̄ = Ā.B.(C + C)̄ + A.B.(C + C)̄ + A.B̄.C̄
= Ā.B + A.B + A.B̄.C̄̄̄̄
= (Ā + A).B + A.B̄.C̄
= B + B̄.A.C̄
= B + A.C̄
Conclusion : Ā̄.B.C + Ā.B.C̄ + A.B.C̄ + A.B.C + A.B̄.C̄ = B + A.C̄̄
NB: Pour montrer une égalité on utilise la méthode analytique ou bien la table de
vérité. (montrez que A.B + A.C.D + B̄ .D = A.B + B̄ .D).
Pr. H. HAMOUT Département Informatique 14
Codage Numérique et
Algèbre de Boole
Architecture des Ordinateurs
Simplifications de fonctions booléennes: Méthode graphique
Une méthode très efficace est l'utilisation des tableaux de Karnaugh, qui permet
une simplification visuelle.
Table de Karnaugh :
Regroupement:
Regroupement en blocs rectangulaires des bits à 1 adjacents. Tous les bits
1 du tableau doivent être englobés dans au moins un bloc d'une taille 1,
2, 4, 8, 16,.... bits.
Un bit à 1 peut appartenir à plusieurs blocs.
On doit créer les blocs les plus gros possibles.
Exemple complet:
Exemple complet:
DES QUESTIONS ?