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
Registration is free. Start your own thread to ask a follow-up.
4 replies · 2K views · last reply
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
Handwritten 4-variable Karnaugh map with CD columns 00, 01, 11, 10 and AB rows 00, 01, 11, 10, with 1s grouped in circled loops, above the expression f = BC + CD' + A'C + ABD' + A'B'CD' underlined in red.

I'm confused. which solution is correct?
 
Attachments
  • K map.png
    K map.png
    19.7 KB · Views: 791
  • Handwritten 4-variable Karnaugh map with CD columns 00, 01, 11, 10 and AB rows 00, 01, 11, 10, with 1s grouped in circled loops, above the expression f = BC + CD' + A'C + ABD' + A'B'CD' underlined in red.
    K map 2.png
    12 KB · Views: 444
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   Reactions: Greg Bernhardt
Ok.. understood.
I did the correction. Now I have 2 solutions to this problem.

Solution # 1
Handwritten 4-variable Karnaugh map with rows AB and columns CD, cells numbered 0 to 15, several 1s circled in groups, and the sum-of-products result Y = A'C + CD' + AB'C + AB'D' + ABC'D written below.


And

Solution # 2
Handwritten 4-variable Karnaugh map with rows AB and columns CD, with 1s circled and boxed in red, and below it the sum-of-products expression Y = A'C' + CD' + (partly obscured) B'C' + AB'D' + ABC'D.


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
  • Photobucket notice on a grey background showing a speedometer-style gauge at 100% labelled 3rd Party Hosting Usage, with the text: IS THIS YOUR PHOTO? PLEASE UPGRADE YOUR PHOTOBUCKET ACCOUNT TO ENABLE 3RD PARTY HOSTING.
    option-1_zpsdvjfdnze.png
    11 KB · Views: 459
  • Photobucket notice on a dark grey background with a speedometer-style gauge reading 100% labelled 3rd Party Hosting Usage, advising users to upgrade their account to enable 3rd party hosting.
    option-2_zps2by5kg1q.png
    11 KB · Views: 475
  • Handwritten 4-variable Karnaugh map with rows AB and columns CD, cells numbered 0 to 15, several 1s circled in groups, and the sum-of-products result Y = A'C + CD' + AB'C + AB'D' + ABC'D written below.
    LAxRgqp.jpg
    22.4 KB · Views: 385
  • Handwritten 4-variable Karnaugh map with rows AB and columns CD, with 1s circled and boxed in red, and below it the sum-of-products expression Y = A'C' + CD' + (partly obscured) B'C' + AB'D' + ABC'D.
    7TNZXHg.jpg
    21.7 KB · Views: 391
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.