Digital Logic Design: Simplifying 4-Var Map | F(w,x,y,z)

Click For Summary

Discussion Overview

The discussion revolves around simplifying a digital logic function using a four-variable Karnaugh map (K-map). Participants explore methods for grouping minterms and address questions regarding the implications of grouping in the presence of "don't care" conditions.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant seeks guidance on how to group a single "1" in a K-map for the function F(w,x,y,z) = ∑(0,1,2,4,5,7,11,15).
  • Another participant questions whether a K-map filled with "1"s and "don't care" conditions can be grouped entirely, suggesting that this might lead to the function being zero.
  • Some participants request clarification on the truth table and the implications of having only one "1" in the K-map.
  • There is a discussion about the cancellation of variables when grouping all literals in a K-map, with one participant asserting that if all cases are true, the function should evaluate to one.
  • Another participant suggests reaching out to a member named berkeman for further assistance on digital design questions.
  • One participant expresses confusion about the original question and requests a restatement along with a copy of the K-map.

Areas of Agreement / Disagreement

Participants express differing views on the implications of grouping in K-maps, particularly regarding the treatment of "don't care" conditions and the resulting function values. The discussion remains unresolved with multiple competing perspectives on these issues.

Contextual Notes

There are limitations in the clarity of the original question and the assumptions regarding the truth table and K-map configurations. Some participants have differing interpretations of how to approach the grouping of minterms.

hazim
Messages
34
Reaction score
0
[SOLVED] digital logic design

i want to simplify this function using four-variable map: F(w,x,y,z) = \sum(0,1,2,4,5,7,11,15) , the map contains one "1" at the upper right corner. my question is how can i take this 1 in a group? or what can i do with it?
 
Physics news on Phys.org
another question is if i have a 3-variable map ( i mean the k-map) full of 1s and Xs(representing the don't care conditions), can i take all as one group? if yes then the function will be zero!??
 
Hazim,

for your first question can you give us your truth table -

what I understand is that you gave us a sum of minterms and stated that there's only a 1 in the logic table "at the upper right corner" - however this is for your k-map am I right?

If that's the only case that gives you a logic of 1 - then what does that say about your other logic combinations? Which one should you be concerned with then?
 
hazim said:
another question is if i have a 3-variable map ( i mean the k-map) full of 1s and Xs(representing the don't care conditions), can i take all as one group? if yes then the function will be zero!??

If your k-map is only filled with 1's an x's
then the function will be true for all cases so to speak

why would the function be 0?
 
Last edited:
Ian_Brooks said:
Hazim,

for your first question can you give us your truth table -

what I understand is that you gave us a sum of minterms and stated that there's only a 1 in the logic table "at the upper right corner" - however this is for your k-map am I right?

If that's the only case that gives you a logic of 1 - then what does that say about your other logic combinations? Which one should you be concerned with then?
you don't need the truth table, and you can get it from the sum of minterms if you want...i ment that there is one 1 at the corner alone, and i have to simplify the function by taking 1's in a group (2 ones or 4 or 8...) but now i solved this, i took it alone and it worked...
 
Ian_Brooks said:
why would the function be 0?
the function is with variables x, y, z; when taking all in a group and even in more groups, but all th literals are for sure taken in groups, then x and x' will cancel, and y will cancel with y', and z with z'
 
hmm i see what you are trying to do

but then for what cases will your system give you a logic of 1?

if all cases are true then it should be just a logic 1 for your function.

You may try PM'ing berkman for help - he helped many people with Digital design questions.
 
sorry but what is PM'ing berkman?
 
you send a personal message to a member called berkman - he's a member on these forums that helped me back when i was taking digital design a couple years back.

I'm still certain that for a function if all cases are true or don't cares - then you get a f() = 1
- double check with your professor if you have to.
 
  • #10
hazim said:
sorry but what is PM'ing berkman?

I've read the thread, and sorry, I don't understand the question. Could you please re-state it? And if you could post a copy of your K-map along with your restatement of the question, that would help.
 
  • #11
hazim said:
i want to simplify this function using four-variable map: F(w,x,y,z) = \sum(0,1,2,4,5,7,11,15) , the map contains one "1" at the upper right corner. my question is how can i take this 1 in a group? or what can i do with it?
Answer is << complete solution deleted by berkeman >>
 
Last edited by a moderator:

Similar threads

  • · Replies 8 ·
Replies
8
Views
4K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
8K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
1K
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K