Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

sevenshaded Group Title

Find the minimum sum-of-products expression f(a, b, c, d) = (maxterm numbers)(1, 2, 3, 4, 9, 15) When I made a Karnaugh map for the maxterms, I came up with (B+C+D')(A+B +C')(A+B'+C+D)(A'+B'+C'+D') a) I think that's incorrect, perhaps due to my groupings of the 0's. b) If my answer is in fact correct, I can't figure out how to put it into a product of sums form. I just applied DeMorgan laws on it, but I'm not sure that's correct either. Please help? This is basically a maxterm expansion from a Karnaugh map (which I may or may not have grouped incorrectly) that I need in SOP

  • one year ago
  • one year ago

  • This Question is Closed
  1. brahmaec Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Maxterm(1,2,3,4,9,15)=Minterm(5,6,7,8,10,11,12,13) so as u solve POS(Maxterm) for logic zero in K map , just solve SOP(Minterm) for logic 1 for the above stated equation to get the result in SOP or get the POS form in minimized form and get its dual relation that would convert the POS to the SOP...

    • one year ago
  2. sevenshaded Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Okay, so are you saying to map the ones out, and take the minterm off of them? Doing that, I got B'C'D' + ABC' + BC'D + A'BC + ABC' + AB'C. Is that the correct answer to the problem?

    • one year ago
  3. sevenshaded Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Also, I think you forgot to include 0 and 14 in your list of minterms...?

    • one year ago
  4. sevenshaded Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Actually, I think I made a mistake. Is it B'C'D' + ABC' + BC'D + A'BC + ACD' + AB'C ?

    • one year ago
  5. brahmaec Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    ya i forgot to put in there there wud be 5 min term B'C'D'+ABC'+A'BD+BCD'+AB'C

    • one year ago
  6. brahmaec Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    also the dual is not going to give us the correct expression we can find out the SOP by the same relation Maxterm(1,2,3,4,9,15)=Minterm(0,5,6,7,8,10,11,12,13,14)

    • one year ago
  7. sevenshaded Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I don't think I see where A'BD would be. But I think I can see BCD' as a pair of ones. Can there be more than one correct answer?

    • one year ago
  8. brahmaec Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    does ur answer match |dw:1349874605579:dw| check the grouping..

    • one year ago
  9. sevenshaded Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Oh, I mapped it so that AB is on the top and CD is on the side. Lemme compare...

    • one year ago
  10. sevenshaded Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I'm still not sure how you got those pairings. I don't even have ones listed in some of those areas. We're mapping the minterms, right?

    • one year ago
  11. brahmaec Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    yup...the min terms (0,5,6,7,8,10,11,12,13,14)

    • one year ago
  12. sevenshaded Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    |dw:1349875400799:dw|

    • one year ago
  13. sevenshaded Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    That's the map I came up with. In a case like the bottom right horizontal grouping in the lowest row across, would it matter whether I grouped that one with the one on its left or right? Since it's in the middle of two 1s.

    • one year ago
  14. sevenshaded Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    |dw:1349875843305:dw| I numbered my rows/columns.

    • one year ago
  15. brahmaec Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    thats why u r getting wrong answer this should be done like this .....|dw:1349875916540:dw|

    • one year ago
  16. sevenshaded Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    So you want to avoid overlapping groups if you can?

    • one year ago
  17. brahmaec Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    ya if there wud be overlapping the expression obtained is not in its minimized form ....and there wud be more number of minterms in the expressions..

    • one year ago
  18. sevenshaded Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Okay, so the final answer is B'C'D' + ABC' + A'BD + BCD' + AB'C?

    • one year ago
  19. sevenshaded Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Ohhh, I see. I had that backward. That overlapping was minimizing the expression.

    • one year ago
  20. sevenshaded Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Yeah, that makes sense. Thank you very much for your help. I wasn't sure if I was mapping correctly or not. Makes a huge difference, lol. :)

    • one year ago
    • Attachments:

See more questions >>>

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.