Minimize the following using K-Map and implement using universal gates

  • Thread starter Thread starter momentum
  • Start date Start date
  • Tags Tags
    Universal
Click For Summary
The discussion revolves around minimizing a function using a Karnaugh Map (K-Map) and implementing it with universal gates. The original poster's solution did not match the book's solution due to incorrect mapping of minterms to K-map cells. After corrections, two solutions emerged, but only one was provided in the book. It was clarified that while both solutions are valid, the second solution is more simplified, emphasizing the importance of extending groups in K-map grouping. The conversation concludes with the poster feeling more confident about the validity of their first solution.
momentum
Messages
111
Reaction score
0
Problem:
minimize the following using K-Map and implement using universal gates
f=sum of m( 2,3,6,7,8,10,11,13,14)My Solution
Here is my solution

https://prnt.sc/jdyk0k

K map.png


However, my solution is not matching with book solution

Book solution
https://prnt.sc/jdyj4n
K map 2.png

I'm confused. which solution is correct?
 

Attachments

  • K map.png
    K map.png
    19.7 KB · Views: 710
  • K map 2.png
    K map 2.png
    12 KB · Views: 380
Last edited by a moderator:
Physics news on Phys.org
The book solution is correct. You do not appear to be mapping the minterms to the K-map cells properly. If you could explain how you are mapping the minterm "3", for example, additional help could be provided.
 
  • Like
Likes Greg Bernhardt
Ok.. understood.
I did the correction. Now I have 2 solutions to this problem.

Solution # 1
LAxRgqp.jpg


And

Solution # 2
7TNZXHg.jpg


But Book has given only Solution # 2 . Did they missed Solution # 1 ?

Do you think Solution # 1 is invalid ? Or Book just missed to print solution#1

Please correct me If I can write Solution # 1 as a possible solution to this problem. I'm stuck at this point.
 

Attachments

  • option-1_zpsdvjfdnze.png
    option-1_zpsdvjfdnze.png
    11 KB · Views: 426
  • option-2_zps2by5kg1q.png
    option-2_zps2by5kg1q.png
    11 KB · Views: 437
  • LAxRgqp.jpg
    LAxRgqp.jpg
    22.4 KB · Views: 331
  • 7TNZXHg.jpg
    7TNZXHg.jpg
    21.7 KB · Views: 339
Last edited:
Solution 1 is valid, but solution 2 is more simplified. When doing K-map grouping, if any group can be extended, extend it.
 
Thanks. That helped a lot.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
8K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K