Questions tagged [karnaugh-map]
The karnaugh-map tag has no summary.
22 questions
2 votes
0 answers
104 views
A confusion about Karnaugh Map
Consider the following four variable Boolean function: $$F(A,B,C,D)=\sum(0,2,3,5,7,8,9,10,11,13,15)$$ If I show you the map, then what I get is: I have marked the Essential Prime Implicants with a ...
- 71
2 votes
1 answer
87 views
Karnaugh map minimization confusion
I'm given a Karnaugh diagram like below. And the correct way to circle the elements. I learned that when two elements are at the edges of a diagram they wrap around. So my question is why do we not do ...
- 197
2 votes
0 answers
143 views
Prove or disprove that the Quine-McCluskey method generates the circuit with the minimum inputs and minimum gates?
Recently, when I self-learnt Discrete Mathematics and Its Applications 8th by Kenneth Rosen, it says in 12.4 Minimization of Circuits which uses the Karnaugh Map or the Quine-McCluskey method: ...
- 233
1 vote
0 answers
64 views
How to prove a minimum number of queries needed to determine a piece of information
You have 27 coins, 1 of which is a different weight. Using a balance scale with 2 pans, how can you determine which coin is different in only 4 weighings? Generalize this to N coins. Hint However, ...
- 155
-1 votes
1 answer
66 views
Can anyone solve this? Is the answer 4 or 7. I'm confused
I'm trying to solve this but I'm confused with different answers. I'm getting 4 but the answer written is 7. Please guide me.
1 vote
0 answers
49 views
K-Map Reduction Grouping Question
I have a simple question regarding reduction using K-Maps. My professor gave this example: While I somewhat understand that we can only group quantities of base 2 numbers, why did my professor group ...
- 11
1 vote
0 answers
143 views
What is the intuitive logic behind the working of the Variable Entered K-Map (VEM)?
In this site here they have just said how to minimize a function using VEM. But no intuitive logic behind the same has been stated, making it too mechanical. And I am very bad at memorizing things, so ...
- 1,184
0 votes
0 answers
682 views
Karnaugh Map: does maximal overlap always produce simplest boolean expression?
Suppose I have a 4x4 Karnaugh map with a few cells that are don't cares, and there are two ways of producing 3 groups of 4 cells. One of these ways overlaps groupings more that the other. Is one way ...
- 11
7 votes
1 answer
1k views
Why do Karnaugh maps work?
The question is quite straightforward: Why do Karnaugh maps work? What was the reasoning that led Maurice Karnaugh to come up with these maps? At first glance, it doesn't seem a natural approach, ...
- 173
3 votes
0 answers
185 views
Boolean function minimization
Does there exist a Boolean function for which no sum-of-products expression that minimizes the number of products also simultaneously minimizes the number of literals (counting repetitions)? ...
- 51
1 vote
1 answer
1k views
Minimizing a multiple output circuit with K-maps - and without
I'm currently working on learning to minimize a circuit which has multiple outputs using K-maps. My universities script seems rather unhelpful to me which left me in a spot where I have a very rough ...
- 103
0 votes
1 answer
6k views
Number of literals in the given boolean expression
Count the number of literals in the following expression : F = AB' + BC' + CD' + DE' According to me, the answer should be 8. But my solution suggests that the answer should be 6. Can anyone help me ...
- 323
0 votes
1 answer
212 views
Someone explain the Venn diagram for the logic equation (A+B)(B+C)
I posted a similar question here, however I have another question regarding Venn diagrams and logic circuits... In this problem: $$(A+B)(B+C)$$ Wouldn't the Venn diagram look something like this? ...
1 vote
1 answer
1k views
Is this possible to solve boolean satisfiablility by using karnaugh maps to simplify the whole given boolean formula by simplifying subformulas?
Building karnaugh map for the whole given boolean formula always costs Θ(2n) both time and space complexities, where $n$ is the number of boolean variables in the given boolean formula. It is ...
1 vote
2 answers
7k views
How do i simplify this SOP expression?
Hi i have derived the following SoP (Sum of Products) expression , by analyzing the truth table of a 3 bit , binary to gray code converter. I ask for verification, because i feel as though this answer ...
- 203