Beruflich Dokumente
Kultur Dokumente
La mthode de Quine part de la dcomposition canonique disjonctive dune expression Boolenne et utilise systmatiquement la formule de simplification
x y xy y
o x est un littral et y un monme. Intrts : - Implmentation machine possible - Nombre quelconque de variables - Efficace, le rsultat de la simplification est minimal
Algorithme de Quine-McCluskey
Table vrit Cr er un nouvea u groupe ave c les mintermes c ombins Mettre la fonctio n sous forme canonique
Nouve au groupe? Transforme r les minterme s en nombres binaires Identifier les impliquants #
Grouper les termes selon leur poids (nombre des "1") Identifier les impliquants essentiels (reprsentation unique)
Fin
* Deux mintermes se combinent s'ils diffrent par un seul bit. Le minterme combin contient un "x" la place du bit diffrent
1 1 1 1
1 1 1 1
0x1x 1x0x
0 0
1 1 1 1
x11x 11xx
0 0
1 1 1 1
* *
ab abd
ac ac