Tutorial5 - ERG2020A Tutorial 5 Advanced K-map Quine-McCluskey Method Quiz 1 Review Slides borrowed from ERG2020B KMap with Don't Cares F =

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
    ERG2020A Tutorial 5 Advanced K-map Quine-McCluskey Method Quiz 1 Review Slides borrowed from ERG2020B
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
    K-Map with Don’t Cares F = ∑ m (0,2,3,4,14,15) D = ∑ m (1,11,13) Don’t cares can be treated as 1’s or 0’s if it is advantageous to do so We will use blue circle ( A B ’) instead of red one ( A B C ) because it contain less literals in the term 1 1 d d 1 1 1 d 1 00 01 00 01 11 10 AB CD 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 11 10
Background image of page 2
    Another Example F ( A , B , C , D ) = ∑ m (1,3,5,7,9) + ∑ d (6,12,13) 1 1 d d 1 1 1 d 00 01 00 01 11 10 AB CD 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 11 10
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
    5 Variables K-Map Standard maps handle 4 vars 2 adjacent maps for 5 variables Analogy: Two 4-vars Map on 2 layers Adjacent grids (e.g. across layers) can be merged a b c d e a b c d e_ abcde abcde_ abcd
Background image of page 4
    5 Variables K-Map e.g. Find a min. SOP expression for F Step 1: Fill in F abce e d c b e d c e ac bc a d c a e d c b a F + + + + + = ) , , , , ( a b c d e a b c d e_ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
    5 Variables K-Map Step 2: Fill in 0 in empty grid for (F’)’ = F a b c d e a b c d e_ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/18/2010 for the course ENGINEERIN ERG2020A taught by Professor Leekinhong during the Spring '07 term at CUHK.

Page1 / 20

Tutorial5 - ERG2020A Tutorial 5 Advanced K-map Quine-McCluskey Method Quiz 1 Review Slides borrowed from ERG2020B KMap with Don't Cares F =

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online