How do I determine shaded cells in K-tables for minimizing multiple outputs?

AI Thread Summary
To minimize multiple outputs using K-tables, it is essential to identify the shaded cells that correspond to essential prime implicants. The user is struggling to understand the criteria for shading these cells, particularly in relation to the functions f1, f2, and f3, and their respective minterms. They note that while some cells are shaded based on essential prime implicants, there seems to be confusion regarding why certain minterms, like minterm[2], are not shaded despite being part of f2. The user seeks clarification on the rules governing the shading of cells in K-maps and requests resources or tutorials that explain this specific method. Understanding the shading process is crucial for effectively minimizing the functions in question.
Korisnik
Messages
62
Reaction score
1

Homework Statement


http://i.imgur.com/VYPECuW.png?1 (f1: f2: f3: f1*f2: f1*f3: f2*f3: f1*f2*f3: is what's written near tables)
I need to minimize the functions (sum of minterms: f1 0, 1, 2, 4, 5, 11, 15; f2 0, 2, 4, 13, 15; f3 0, 1, 3, 4, 5, 7, 13, 15) using K-tables... This is what they show as procedure (they write after the picture:
f1 = c+d+f
f2 = b+c+e
f3 = g+b/d + e/h
and so on...

I see those (c, d, f, b, e, g, h) are the (essential) primary implicants in which there are shaded cells. I cannot determine how to find these shaded cells! I can't find the rule they used to determine them... I see that they must be in essential prim. implicants, but if I added another rule: for example they must not be in the f1*f2*f3, then why isn't also minterm[2] in f2 shaded? I've found some tutorials on the internet but they don't use these steps...

Thx in advance!
(just to make it clear, i don't need a full solution, only how to find these shaded cells ~ what do they mean)
 
Physics news on Phys.org
Could someone help? I know how to do it using Quine McCluskey, I just can't understand what happened in that step; what's the method of solving these using k maps. Links, tutorial, anything?
 
Is the question unclear? Does nobody know how to minimize this?
 

Similar threads

Comp Sci FORTRAN Help: Functions and Subroutines
Replies
1
Views
3K
How do you find Vout(t) from Vin(t) and the transfer function?
Replies
1
Views
2K
I Optimization problem with multiple outputs: impossible?
Replies
6
Views
2K
How Can I Design a 4-bit ALU with Integrated Memory for My Project?
Replies
1
Views
4K
Determine output sequence given input sequence and state table
Replies
6
Views
6K
How Do You Determine the Minimal Distance to a Circle in 3D Space?
Replies
7
Views
4K
How do I find the line of action of this resultant force?
Replies
5
Views
28K
Comp Sci Answer: Fixing Error in TextAnalyzer Java Code
Replies
5
Views
3K
Engineering How do I find the differential equation for this circuit?
Replies
28
Views
3K
Coupled differential equations using matrices
Replies
7
Views
2K

Hot Threads

Recent Insights

Back
Top