Find the minimum SOP function (Karnaugh map)

Click For Summary
SUMMARY

The discussion focuses on finding the minimum Sum of Products (SOP) function using a Karnaugh map. The user initially derived the function as fsop=AB+BC+ACD'X' but later attempted to refine it to fsop=BC+AB+ACD'X'+BDX'+A'DY. Key variables mentioned include A, B, C, and D, with specific attention to their values in the context of the Karnaugh map. The user seeks clarification on the meaning of terms like AB, !C+Y, and others within the map cells.

PREREQUISITES
  • Understanding of Karnaugh maps and their application in simplifying Boolean expressions.
  • Familiarity with Sum of Products (SOP) and its significance in digital logic design.
  • Knowledge of Boolean algebra, including the use of variables and logical operators.
  • Basic skills in interpreting logic circuit diagrams and truth tables.
NEXT STEPS
  • Study the process of simplifying Boolean expressions using Karnaugh maps in detail.
  • Learn about the implications of using variables and their complements in SOP functions.
  • Explore advanced techniques for minimizing logic functions beyond basic Karnaugh map usage.
  • Investigate software tools for automating the simplification of Boolean expressions.
USEFUL FOR

Students and professionals in electrical engineering, digital circuit design, and computer science who are working on logic simplification and optimization techniques.

omni
Messages
192
Reaction score
1
first i hope is the correct forum to ask this kind of question.

so i asked to find the minimum SOP function from the Karnaugh map (given in the picture).

so i started to solve it as you can see in the picture.
and this what i got:fsop=AB+BC+ACD'X' till here i think is ok.

now this is all what i tried to do: AB+BC+ACD'X'+A'DY.

hopw you can help me here.


thanks.
 

Attachments

  • 55.JPG
    55.JPG
    20.1 KB · Views: 627
Physics news on Phys.org
What mean the AB, !C+Y, AZ, !AX, !X in map cells?
 
hey, i just solve it.

i can know the value of A,B,C.

now if i can know what is A,B,C. i get:fsop=BC+AB+ACD'X'+BDX'+A'DY

what i did is first take all the "1" (if i can use with Phi so i also use it).
then i take the Variables (if i can use here with "1" of Phi i use it.)

thank you.
 

Attachments

  • 55.JPG
    55.JPG
    26.5 KB · Views: 625

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
11
Views
3K
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K