Understanding Boolean Functions with Karnaugh Maps

  • Thread starter kukumaluboy
  • Start date
  • Tags
    Function
In summary, the conversation revolved around solving a problem involving Karnaugh maps and obtaining a sum of products (SOP) expression. The speaker mentioned using two methods to solve it, one using DeMorgan's rules and the other involving changing 1s to 0s and vice versa. They also referenced M(…) and d(…) functions and discussed the meaning of minterms and dontcares. However, more context was needed to fully understand the problem and the speaker deferred to another mentor for further guidance. They also shared a link to an article on K-maps that may be helpful.
  • #1
kukumaluboy
61
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
  • #2
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?
 
  • #3
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?
 
  • #4
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".
 

1. What is a Boolean function question?

A Boolean function question is a type of mathematical question that involves logical operations and variables that can have only two possible values: true or false. It is used to evaluate the truth value of a proposition or statement, and is commonly used in computer science and logic.

2. How are Boolean function questions used in science?

Boolean function questions are used in science to represent and analyze complex systems and relationships between variables. They are also used in data analysis and decision making, as they can help to simplify and evaluate complex problems.

3. What are some common examples of Boolean function questions?

Some common examples of Boolean function questions include "Is the statement true or false?", "Does the experiment support the hypothesis?", and "Is the data set valid?". These questions use logical operators such as AND, OR, and NOT to evaluate the truth value of a statement or proposition.

4. How do you solve a Boolean function question?

To solve a Boolean function question, you need to carefully analyze the statement or proposition and identify the variables involved. Then, use logical operators and truth tables to evaluate the truth value of the statement. Finally, draw a conclusion based on the truth value of the statement.

5. What are the benefits of using Boolean function questions?

There are many benefits of using Boolean function questions in science, including simplifying complex problems, providing a clear and logical framework for analysis, and aiding in decision making and problem solving. They are also an important tool for evaluating the validity of data and experimental results.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
1
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
8
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
12
Views
990
  • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
6
Views
16K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
11
Views
1K
  • Nuclear Engineering
Replies
7
Views
2K
Replies
11
Views
649
  • Engineering and Comp Sci Homework Help
Replies
5
Views
1K
Back
Top