Deriving SOP and POS Forms of a 4-Var Kmap Function

Click For Summary

Discussion Overview

The discussion revolves around deriving the Sum of Products (SOP) and Product of Sums (POS) forms for a given Boolean function F(A, B, C, D) using a 4-variable Karnaugh map (Kmap) and Boolean algebra. Participants explore methods for conversion between these forms, including the use of DeMorgan's theorem and Kmap techniques.

Discussion Character

  • Homework-related
  • Mathematical reasoning
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant questions whether SOP equals POS for the function F(A, B, C, D) and seeks clarification on the relationship between the two forms.
  • Another participant suggests that to derive the POS from the Kmap, one should circle the 0's instead of the 1's, indicating a modification to the standard Kmap approach.
  • A participant expresses a desire to understand the application of DeMorgan's theorem in deriving the POS form, indicating they are familiar with the Kmap method.
  • One participant explains that the conversion from sum of minterms to product of maxterms is equivalent and describes a method involving dual forms and switching operations to obtain the desired results.
  • There is a challenge regarding the simplification of the function, with one participant unable to reconcile their results with another's, indicating a lack of consensus on the simplification process.

Areas of Agreement / Disagreement

Participants generally agree on the methods for converting between SOP and POS forms, but there is disagreement regarding the specific simplifications and results obtained, with no consensus reached on the correct form of the function.

Contextual Notes

Some participants express uncertainty about the steps involved in applying DeMorgan's theorem and the dual form method, indicating potential limitations in their understanding or application of these concepts.

kukumaluboy
Messages
61
Reaction score
1

Homework Statement


Hi my question is whether an SOP = POS for a given function F(A, B, C, D). Or is the SOP a complement of POS?Tasked to convert derive a simplfied SOP from a 4 var Kmap with don't cares.
My answer was,
F = C'.D' + A'.B'.C which is correct.

Then for part B they asked for the simplified POS form.

The Attempt at a Solution


F = C'.D' + A'.B'.C
F' = (C'.D' + A'.B'.C)' (Using Dmorg)
F' = ((c+d)' + (a+b+c')')' (Using Dmorg)
F' = (c+d)'.(a+b+c')'

F = ((c+d)'.(a+b+c')')'
F = (c+d) +(a+b+c') (Stuck here)If i used Kmap i got the answer which is
D.(B'+C').(A'+C')

I want to know the boolean algebra way
 
Last edited:
Physics news on Phys.org
There is a modification to KMaps to get POS instead of SOP.
It involves instead of circling the 1's you circle the 0's
Prehaps look for it in your textbook? I only used it on the 1 assignment where we had to do it and then promptly forgot it.
The other way is to use applications of DeMorgans to get there. But that seems like a lot of work :) the POS KMap was much easier
 
Yea i got the KMap part. I want know the demorgans part
 
I'm not sure what you actually want. Sum of minterms can be converted to product of maxterms and that is equivalent.
The easy way to convert them is using a dual form (twice), so, you simply switch * and + (and 1 and 0) to obtain a dual function. Then multiply everything in order to again get a sum of minterms and use a dual.
In your case: f = C'D' + A'B'C
f_d = (C' + D') (A' + B' + C) = C'A' + C'B' + C'C + D'A' + D'B' + D'C = C'A' + C'B' + D'A' + D'B' + D'C
(f_d)_d = f = (C' + A')(C' + B)(D' + A')(D' + B')(D' + C')
If that's what you wanted. I don't know how you got: C'.D' + A'.B'.C == D.(B'+C').(A'+C'), because I can't get that. I can simplify my own form though, but I don't get your result.
 
  • Like
Likes   Reactions: kukumaluboy

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
Replies
6
Views
2K
  • · Replies 14 ·
Replies
14
Views
5K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K