Understanding Boolean Functions with Karnaugh Maps

  • Thread starter Thread starter kukumaluboy
  • Start date Start date
  • Tags Tags
    Function
AI Thread Summary
The discussion focuses on understanding Boolean functions using Karnaugh Maps (K-maps) and explores methods for obtaining the Sum of Products (SOP). One method involves drawing the K-map with minterms and don't cares, then negating the SOP, while another method suggests flipping the values of 1s and 0s. Participants question the correctness of these methods and seek clarification on terminology like m(..), d(...), and M(...). There is a request for additional context regarding the original problem, indicating a need for deeper understanding. A link to a Wikipedia article on K-maps is shared for further reference.
kukumaluboy
Messages
61
Reaction score
1

Homework Statement


2bbiph.jpg


Homework Equations

The Attempt at a Solution



The answer is not given.

What i did was i drew the kmap and used minterms 0,2,8,11 and dontcares 3 and 10.
So is the complement of it 1, 4, 5, 6, 7, 9, 12 13, 14, 15 ?
So issit non of the above?
 
Physics news on Phys.org
Have you looked at it using DeMorgans rules?

Can you provide more context? like where did the problem come from?

What is the meaning m(..) and d(...) and M(...) functions?
 
Wait is it correct to do this.

1) Draw Kmap with don't cares
2) Obtain SOP
3) Negate SOP

Method 2
1)Change all the 1s to zeroes and zeroes to 1s. Keep the Dont cares the same
2)Draw Kmap
3)Obtain SOP

Are these 2 methods the same?
 
I haven't studied them in a long time and will defer to another mentor.

I did find this article on K-maps on wikipedia that may provide some guidance for now.

http://en.wikipedia.org/wiki/Karnaugh_map

Its got some cool pics with a K-map on a torus like "Have a donut while you're thinking like Spock".
 

Similar threads

Back
Top