Fonctions Bool - PowerPoint PPT Presentation

About This Presentation
Title:

Fonctions Bool

Description:

Title: alg bre de boole Author: DELABROYE Last modified by: DELABROYE m Created Date: 5/12/2003 7:48:10 PM Document presentation format: Affichage l' cran – PowerPoint PPT presentation

Number of Views:56
Avg rating:3.0/5.0
Slides: 10
Provided by: DELA184
Category:

less

Transcript and Presenter's Notes

Title: Fonctions Bool


1
Fonctions Booléennes
2
Cest une fonction dune ou plusieurs variables
binaires
1)Définition 
F B ? B _ a ? f(a) a
a
F B x B x B ? B _ ( a
, b , c ) ? f(a,b,c) a b c
3
OU (OR)
2)Fonctions de base
ET (AND)
NON ( NOT)
4
NON OU (NOR)
3) Autres Fonctions
NON ET (NAND)
5
4)Formes Canoniques ou Normales
  • A)Forme Disjonctive
  • (Disjonction de Conjonctions)
  • OU ET
  • Somme des minterms
  • Somme de produits
  • Développement
  • f(a,b,c)

6
1ère méthode  Développement par calcul
algébrique 
Forme Disjonctive
On fait apparaître chaque variable qui manque en
remarquant que
2ème méthode  Développement par tableau de
Karnaugh
3ème méthode  Développement par table de vérité
7
  • B) Forme Conjonctive
  • (Conjonction de Disjonctions)
  • ET OU
  • Produit de sommes
  • Factorisation
  • f(a,b,c) ( ) ( )

8
1ère méthode  Factorisation par calcul
algébrique 
Forme Conjonctive
On écrit sous forme disjonctive puis on fait
2ème méthode  Factorisation par tableau de
Karnaugh
ou par table de vérité
On considère les 0 de f , on prend la variable si
elle est à 0 ou son complémentaire si elle est à
1
9
  • C) Forme Simplifiée
  • f(a,b,c)
  • On cherche la forme disjonctive par Karnaugh puis
    on regroupe les minterms avec le moins de
    variables possibles
Write a Comment
User Comments (0)
About PowerShow.com