{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

tutorial5 - ERG2020A Tutorial 5 Advanced K-map...

Info icon This preview shows pages 1–8. 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
Image of page 1

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

View Full Document Right 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
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
Image of page 3

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

View Full Document Right 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
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
Image of page 5

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

View Full Document Right 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
Image of page 6
    5 Variables K-Map Step 3: K-Map simplification on 0 grids Done 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
Image of page 7

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

View Full Document Right Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern