A community for students.

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

anonymous

  • 5 years ago

Given a boolean function of F(A,B,C,D,E) = CD' + ABD'E' + DE + A'BE, how do I find the number of unique minterms through the use of combinatorics? I had 2^2 + 2^1 + 2^3 + 2^2 = 18 but this includes the repeated terms which I don't know how to minus away to get only the unique number of minterms. Thanks!

  • This Question is Closed
  1. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    oh, this has to do with the Digital Design course, hmmm, you can use K-maps to find the unique number of minterms ^_^

  2. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    But it has 5 parameters which is quite difficult to use a k-map. So I was thinking it will be better if I could use some combinatorics counting techniques.

  3. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Lol, I've never heard of such a way. Which course is this? :)

  4. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    It is a Digital Logic Design course. But I have a feeling that some mathematics counting technique could make this calculation a lot more faster. Expanding the whole boolean expression just to find the number of unique minterms is too time consuming.

  5. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Oh, I haven't taken that :( I took Digital Design and Computer Organization

  6. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    So you would also expand out the boolean expression to count the number of unique minterms?

  7. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Honestly, I have no idea, the only way I know is using the K-map.

  8. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    lol... thanks anyway.

  9. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    ^_^ np

  10. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy

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.