Understanding Boolean Functions with Karnaugh Maps

  • Thread starter Thread starter kukumaluboy
  • Start date Start date
  • Tags Tags
    Function
Click For Summary

Discussion Overview

The discussion revolves around understanding Boolean functions through the use of Karnaugh Maps (K-maps), focusing on methods for obtaining the complement of a function and the application of DeMorgan's rules. The scope includes homework-related inquiries and technical explanations of K-map techniques.

Discussion Character

  • Homework-related
  • Technical explanation
  • Conceptual clarification

Main Points Raised

  • One participant describes their approach to solving a problem using K-maps, identifying minterms and don't cares, and questions whether their identified complement is correct.
  • Another participant suggests considering DeMorgan's rules and asks for more context about the problem, including the meanings of specific functions like m(..), d(...), and M(...).
  • A participant proposes two methods for obtaining the complement of a function using K-maps and questions whether these methods yield the same result.
  • One participant expresses uncertainty about their knowledge of K-maps and refers to an external article for additional guidance.

Areas of Agreement / Disagreement

The discussion contains multiple competing views regarding the methods for obtaining the complement of a Boolean function using K-maps, and there is no consensus on the correctness of the approaches or the specific problem being addressed.

Contextual Notes

Participants mention various methods and rules without fully resolving the assumptions or definitions involved in the problem, indicating potential gaps in understanding or application.

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

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
18K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K