Simplification dquations boolennes Par lalgbre de Boole Simplification
Simplification d’équations booléennes Par l’algèbre de Boole
Simplification d’équations booléennes Par les tableaux de Karnaugh
Cases pour lesquelles a = 1 et b = 1 Cases pour lesquelles a = 1 et c = 1 Case pour laquelle a = 1 , b = 0 et c = 0 Les autres cases restent toujours à l’état 0.
Simplification : Si on groupe les quatre cases du bas, on peut écrire :
Simplification : Si on groupe les quatre cases du bas, on peut écrire : Cases pour lesquelles b = 0 et c = 0 Cases pour lesquelles a = 0 et b =1 Case pour laquelle a = 1 , b = 1 et c = 0 Les autres cases restent toujours à l’état 0.
Simplification : Si on groupe les quatre cases du bas, on peut écrire : Simplification : Si on groupe les quatre cases du haut, on peut écrire : Si on groupe les quatre cases extrêmes on peut écrire :
Les autres cases restent toujours à l’état 0.
Simplification : Si on groupe les quatre cases du milieu, on peut écrire : Si on groupe les autres cases « à 1 » , on peut écrire :
Simplification : Si on groupe les quatre cases du milieu, on peut écrire : Si on groupe les autres cases « à 1 » , on peut écrire : Il faut exprimer l’expression sous la forme d’une somme de produits Partons de l’expression : On voit qu’il y a recouvrement. Ce dernier terme est donc inutile
Simplification : Si on groupe les quatre cases du milieu, on peut écrire : Si on groupe les autres cases « à 1 » , on peut écrire : Simplification : Si on groupe les deux cases « à 1 » du bas, on peut écrire : Si on groupe les autres cases « à 1 » , on peut écrire :
Simplification : Si on groupe les quatre cases « à 1 » ,
Simplification : Si on groupe les quatre cases « à 1 » , Simplification : Il faut une somme de produits On part de : On ne peut pas simplifier davantage avec Karnaugh En factorisant on obtient :
Simplification : Si on groupe les huit cases « à 1 » , FIN
- Slides: 21