8/12/2019 Badass Mckluskey Tut Very Simple!

1/6

Quine-McClusky Minimization Procedure

"#$% $% &'%$('))* ' +'&,)'- ./+#01 02 .$3$.$4'+$03 '31 '% .,(# $+ $% %,$+'&)/ 20-(0.5,+/- '55)$('+$03%6 "#/ 5-0(/1,-/ 20- 05+$.$4'+$03 '% 20))07%8

!"#$ &' 9/%(-$&/ $31$:$1,') .$3+/-.% 02 +#/ ;$:/3 /

A.

8/12/2019 Badass Mckluskey Tut Very Simple!

2/6

50/"#65 H P > 97 Q Q Q Q Q 8 All numbers with no 1s in each minterm (a)

R Q O Q O

S All numbers with two 1s in each minterm T Q O O Q HP>9 QQ QO OO OQQQ OQ U OV W QO O O R O OE O X OO E O Y O OR OO OQ V O T O OU O OQ

X O Q Q O OQ O Q O Q

Y Q O O O

S All numbers with three 1s in each minterm OE O O Q O OU O O O Q OR O O O O 8 H)) 3,.&/-% 7$+# 2 our 1s in each minterm "'&)/ NO6'

!"#$ (' Z+'-+ 5'$-$3; 022 /'(# /)/./3+ 02 2$-%+ ;-0,5 7$+# +#/ 3/

8/12/2019 Badass Mckluskey Tut Very Simple!

3/6

"70L%=,'-/ $.5)$('3+%8

HP>9 QQ QO OO OQ

QQO

Q

U

OV

W

QO O O R O OE O X OO E O Y O OR OO OQ V O T O OU O OQ

"'&)/ NO6& -/5-/%/3+% ')) 50%%$&)/ +70L%=,'-/ $.5)$('3+% '31 +#/ )$+/-')% +#'+ +#/*

/)$.$3'+/@ $6/6 X BOQQO&C (0.&$3/1 7$+# OE BOOQO&C 5-01,(/% O

8/12/2019 Badass Mckluskey Tut Very Simple!

4/6

Quine-McClusky Minimization Procedure (the decimalnotation)

!"#$ &' _$%+ +#/ .$3+/-.% grouped according to the number of 1s in their binary-/5-/%/3+'+$03 $3 +#/ 1/($.') 20-.'+6

!"#$ (' >0.5'-/ /'(# .$3+/-. 7$+# )'-;/- .$3+/-.% $3 +#/ 3/#/(A &0+# .$3+/-.% '31 20-. '%/(031 +'&)/ &* +#/ .$3+/-.% 5'$-/1 '31 %,&%+$+,+/ +#/ 1/($.') 1$22/-/3(/ 02+#/ (0--/%5031$3; .$3+/-.% $3 +#/ &-'(A/+@ $6/6 .

8/12/2019 Badass Mckluskey Tut Very Simple!

5/6

L 3,.&/- $3 &-'(A/+ %#07% +#/ )$+/-') &/$3; /)$.$3'+/1@ $6/6 BVC -/5-/%/3+% > eHfW@PfU@ >fV@ 9fOg`dL %=,'-/% (0.&$3/1 BU %=,'-/%C '31 3,.&/-% $3 +#/ &-'(A/+% '-/ +#/ )$+/-')% /)$.$3'+/16

!"#$ (' >0.5'-/ /'(# /)/./3+ 02 ' ;-0,5 7$+# +#/ /)/./3+ 02 +#/ 3/

8/12/2019 Badass Mckluskey Tut Very Simple!

6/6

3415$2# &