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

  • Thread starter Thread starter momentum
  • Start date Start date
  • Tags Tags
    Universal
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 2K views
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: 755
  • K map 2.png
    K map 2.png
    12 KB · Views: 415
Last edited by a moderator:
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   Reactions: 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: 447
  • option-2_zps2by5kg1q.png
    option-2_zps2by5kg1q.png
    11 KB · Views: 463
  • LAxRgqp.jpg
    LAxRgqp.jpg
    22.4 KB · Views: 355
  • 7TNZXHg.jpg
    7TNZXHg.jpg
    21.7 KB · Views: 363
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.