2008 Cc tiu ha hm Boole bng phng php Quine-McCluskey v v s mch logic biu din dng cc tiu :

x1 x 2 x 3 x 4 x1 x 2 x 3 x 4 x 1 x 2 x 3 x 4 x 1 x 2 x 3 x 4 x 1 x 2 x 3 x 4 x1 x 2 x 3 x 4 x1 x 2 x 3 x 4 x 1 x 2 x 3 x 4 x1 x 2 x 3 x 4
Gii
- Tm dng chun tc thu gn ca F:

x1x 2 x 3 x 4 x1 x 2 x3 x 4 x1 x 2 x3 x 4 x1 x 2 x 3 x4 x1x2 x 3 x4 x 1 x 2 x3 x 4 x1 x2 x 3 x4 x1 x2 x3 x 4 x1 x2 x3 x4

F x 1 x 2 x 4 x1 x 3 x 4 x 2 x 3 x 4 x1 x 2 x 4 x1 x 2 x 3 x 3 x 4
- Cc nguyn nhn nguyn t ca F:

x1x 2 x 4 x1 x 3 x 4 x2 x 3x4 x1 x 2 x 4 x1 x 2 x 3 x3 x 4

x1 x 2 x 3 x 4

x 1 x 2 x3 x 4

x1 x 2 x3 x 4

x1 x 2 x 3 x 4 x 1 x 2 x 3 x 4 x 1 x 2 x 3 x 4 x1 x 2 x 3 x 4 x1 x 2 x3 x 4 x1 x 2 x3 x 4

x1 x 2 x 4 +

+ + + + + + + + +

x1 x 3 x 4
x2 x 3 x4

x1 x 2 x 4

x1 x 2 x 3
- Cc nguyn nhn, nguyn t ct yu:

x1 x 2 x 4

x1 x 3 x 4 x2 x 3 x4

x3 x 4

* Xa cc ct c ph bi nguyn nhn nguyn t ct yu: x 1 x 2 x 3 x 4 x 1 x 2 x 3 x 4 x1 x 2 x3 x 4 x1 x 2 x 3 x 4 x 1 x 2 x 3 x 4 x 1 x 2 x 3 x 4

x1 x 2 x 3 x 4 x1 x 2 x3 x 4 x1 x 2 x3 x 4

x1 x 2 x 4 +

+ + + + + + + + +

x1 x 3 x 4 x2 x 3 x4 x1 x 2 x 4 x1 x 2 x 3

+ +

x3 x 4

-Dng tng chun tc ti thiu l: F= x 1 x 2 x 4 + x1 x 3 x 4 + x2 x 3 x4 + x 3 x 4