1
Example of Quine McCluskey simplification T = ∑(0,1,4,5,16,17,20,21,24,28,32,33,36,37,48,49,52,53) Step 1 form the table in sections Step 2 compare adjacent sections Dec Bin Combined? 0 000000 1 000001 4 000100 16 010000 32 100000 5 000101 17 010001 20 010100 24 011000 33 100001 36 100100 48 110000 21 010101 28 011100 37 100101 49 110001 52 110100 53 110101 Dec Bin Combined? 0,1 00000- 0,4 000-00 0,16 0-0000 0,32 -00000 1,5 000-01 1,17 0-0001 1,33 -00001 4,5 00010- 4,20 0-0100 4,36 -00100 16,17 01000- 16,20 010-00 16,24 16,48 32,33 32,36 32,48 5,21 5,37

Example of Quine McCluskey Simplification1

Embed Size (px)

DESCRIPTION

Example of Quine McCluskey Simplification1

Citation preview

Page 1: Example of Quine McCluskey Simplification1

Example of Quine McCluskey simplification T = ∑(0,1,4,5,16,17,20,21,24,28,32,33,36,37,48,49,52,53) Step 1 form the table in sections Step 2 compare adjacent sections

Dec Bin Combined?

0 000000 √

1 000001 √

4 000100 √

16 010000 √

32 100000 √

5 000101 √

17 010001 √

20 010100 √

24 011000 √

33 100001 √

36 100100 √

48 110000

21 010101

28 011100

37 100101

49 110001

52 110100

53 110101

Dec Bin Combined?

0,1 00000-

0,4 000-00

0,16 0-0000

0,32 -00000

1,5 000-01

1,17 0-0001

1,33 -00001

4,5 00010-

4,20 0-0100

4,36 -00100

16,17 01000-

16,20 010-00

16,24

16,48

32,33

32,36

32,48

5,21

5,37