Download - Badass Mckluskey Tut Very Simple!
-
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# &