K Maps

Example: K MAPS FACTS

Q- Simplify the following Boolean function in (a) sum of products form (SOP)

(b) Product of sums form (POS)

F(x, y, z, w) = ∑(0, 1, 2, 5, 8, 9, 10)

Ans: We mark 1s in the squares corresponding to the terms present in the function and 0s for the terms missing from the function as follow:

1s marked represent min terms and 0s represent max terms

  1. Combine 1s and make groups of adjacent squares.

This is the wrong way of grouping as we always have to make largest groups.

So the correct way of grouping is as follow:

All the corner squares form one group of 4

Also rightmost two squares of top and bottom row form one group of 4

And third we have a group of 2

From this map table we get the simplified expression as F= y’w’+y’z’+x’z’w and so we get SOP form

  1. Combine 0s and try to make groups of maximum size

This is the wrong way of grouping as we always have to make largest groups.

So the correct way of grouping is as

From this map, we get the simplified expression of compliment function as  F’= xy+zw+yw’ in SOP form

Now take compliment of the function to get POS form

F= (xy+zw+yw’)’ = (x’ + y’) (z’ + w’) (y’ + w)

This is the required POS form.

68 Replies to “Example: K MAPS FACTS

  1. I like this web blog very much, Its a rattling nice situation to read and incur information. “If at first you don’t succeed, you’re running about average.” by M. H. Alderson.

  2. Hey there! This post couldn’t be written any better! Reading this post reminds me of my old room mate! He always kept talking about this. I will forward this article to him. Fairly certain he will have a good read. Thanks for sharing!

  3. Very well written information. It will be helpful to anybody who usess it, as well as yours truly :). Keep up the good work – can’r wait to read more posts.

  4. In the grand pattern of things you’ll receive a B- just for effort. Where you confused me personally was in all the particulars. As they say, the devil is in the details… And it couldn’t be more true at this point. Having said that, allow me say to you just what exactly did work. The text is certainly highly powerful and that is most likely the reason why I am taking an effort in order to opine. I do not make it a regular habit of doing that. Next, while I can see a jumps in logic you come up with, I am definitely not sure of exactly how you appear to connect your points which in turn produce the actual final result. For right now I will subscribe to your issue but trust in the future you actually link your dots better.

  5. I do consider all of the ideas you’ve offered in your post. They’re very convincing and will definitely work. Still, the posts are too short for beginners. May you please prolong them a bit from next time? Thank you for the post.

  6. I just wanted to develop a remark to be able to say thanks to you for all of the precious guidelines you are writing here. My time-consuming internet lookup has now been compensated with awesome know-how to write about with my best friends. I ‘d mention that we site visitors actually are extremely endowed to live in a wonderful network with so many marvellous people with great advice. I feel very much privileged to have come across your web site and look forward to some more fabulous minutes reading here. Thank you once again for everything.

  7. I have been exploring for a little for any high-quality articles or blog posts on this sort of space . Exploring in Yahoo I eventually stumbled upon this web site. Reading this information So i¦m glad to convey that I’ve an incredibly excellent uncanny feeling I discovered exactly what I needed. I so much for sure will make certain to don¦t fail to remember this web site and give it a glance on a constant basis.

  8. Hey there! I know this is kinda off topic however I’d figured I’d ask. Would you be interested in exchanging links or maybe guest writing a blog post or vice-versa? My site goes over a lot of the same topics as yours and I believe we could greatly benefit from each other. If you are interested feel free to send me an e-mail. I look forward to hearing from you! Great blog by the way!

  9. Hi there! This post couldn’t be written any better! Reading through this post reminds me of my previous room mate! He always kept talking about this. I will forward this article to him. Pretty sure he will have a good read. Thank you for sharing!

  10. Thanks so much for providing individuals with a very special possiblity to read critical reviews from here. It can be very good and full of a lot of fun for me and my office peers to visit your website particularly 3 times per week to find out the fresh guides you have got. And definitely, we’re always impressed with your magnificent tactics you give. Some 2 areas in this article are particularly the very best we’ve had.

  11. Woah! I’m really loving the template/theme of this site. It’s simple, yet effective. A lot of times it’s challenging to get that “perfect balance” between usability and visual appeal. I must say you have done a superb job with this. Also, the blog loads super fast for me on Chrome. Superb Blog!

  12. You actually make it seem really easy along with your presentation however I in finding this topic to be really something that I think I’d by no means understand. It sort of feels too complex and extremely wide for me. I’m looking ahead in your subsequent post, I will try to get the dangle of it!

  13. Thank you for another excellent post. Where else could anyone get that kind of information in such a perfect way of writing? I’ve a presentation next week, and I’m on the look for such information.

  14. Hello just wanted to give you a brief heads up and let you know a few of the images aren’t loading properly. I’m not sure why but I think its a linking issue. I’ve tried it in two different internet browsers and both show the same outcome.

  15. Thanks for the tips you write about through this website. In addition, lots of young women which become pregnant will not even seek to get health care insurance because they fear they wouldn’t qualify. Although a few states currently require that insurers supply coverage in spite of the pre-existing conditions. Fees on all these guaranteed plans are usually bigger, but when considering the high cost of health care bills it may be the safer way to go to protect the financial future.

  16. This article is absolutely incredible! The author has done a fantastic job of conveying the information in an engaging and enlightening manner. I can’t thank him enough for offering such valuable insights that have undoubtedly enlightened my awareness in this subject area. Kudos to him for creating such a masterpiece!

  17. I have observed that online education is getting well-known because accomplishing your college degree online has become a popular choice for many people. A large number of people have not really had a chance to attend an established college or university although seek the elevated earning possibilities and a better job that a Bachelor Degree grants. Still people might have a degree in one training but would choose to pursue a thing they now develop an interest in.

  18. I really enjoy examining on this website , it holds superb content. “Words are, of course, the most powerful drug used by mankind.” by Rudyard Kipling.

  19. We’re a bunch of volunteers and starting a brand new scheme in our community. Your website provided us with helpful info to work on. You have performed an impressive task and our entire community can be grateful to you.

  20. I’ve been surfing online more than three hours today, yet I never found any interesting article like yours. It?s pretty worth enough for me. In my opinion, if all web owners and bloggers made good content as you did, the web will be much more useful than ever before.

  21. Howdy! This is my first visit to your blog! We are a collection of volunteers and starting a new initiative in a community in the same niche. Your blog provided us beneficial information to work on. You have done a extraordinary job!

  22. hello!,I really like your writing so much! percentage we communicate more approximately your article on AOL? I require an expert in this house to unravel my problem. May be that is you! Having a look ahead to look you.

  23. I do accept as true with all the ideas you have presented in your post. They are really convincing and can definitely work. Still, the posts are very short for starters. May just you please lengthen them a bit from subsequent time? Thanks for the post.

  24. Thanks for your tips about this blog. One particular thing I would wish to say is purchasing gadgets items in the Internet is not something new. The fact is, in the past decade alone, the market for online electronic products has grown noticeably. Today, you will discover practically any type of electronic device and gizmo on the Internet, ranging from cameras as well as camcorders to computer parts and video gaming consoles.

  25. Great post. I used to be checking constantly this blog and I am impressed! Very useful information specifically the last section 🙂 I maintain such information a lot. I was seeking this particular info for a long time. Thank you and good luck.

  26. Holy cow! I’m in awe of the author’s writing skills and ability to convey complicated concepts in a clear and concise manner. This article is a real treasure that earns all the praise it can get. Thank you so much, author, for providing your knowledge and giving us with such a valuable resource. I’m truly appreciative!

  27. Thank you for every other excellent article. Where else may anybody get that kind of information in such a perfect manner of writing? I have a presentation next week, and I’m at the search for such information.

  28. Thanks for your posting. Another issue is that to be a photographer requires not only trouble in catching award-winning photographs but hardships in establishing the best dslr camera suited to your needs and most especially issues in maintaining the standard of your camera. This can be very true and obvious for those photography enthusiasts that are in capturing the nature’s engaging scenes : the mountains, the forests, the wild or even the seas. Visiting these daring places unquestionably requires a camera that can meet the wild’s hard landscapes.

  29. Magnificent beat ! I would like to apprentice at the same time as you amend your site, how could i subscribe for a blog web site? The account aided me a acceptable deal. I have been a little bit familiar of this your broadcast provided vibrant transparent concept

  30. of course like your web-site but you have to check the spelling on several of your posts. Several of them are rife with spelling issues and I find it very troublesome to tell the truth nevertheless I will surely come back again.

  31. Thanks for your post. I want to comment that the tariff of car insurance varies from one insurance plan to another, for the reason that there are so many different facets which bring about the overall cost. For instance, the model and make of the car or truck will have a huge bearing on the charge. A reliable old family automobile will have a less expensive premium over a flashy racecar.

  32. Hey very cool site!! Man .. Excellent .. Wonderful .. I’ll bookmark your site and take the feeds additionally…I’m satisfied to find numerous helpful info right here within the submit, we’d like work out extra techniques in this regard, thank you for sharing.

  33. I have not checked in here for some time because I thought it was getting boring, but the last several posts are good quality so I guess I will add you back to my daily bloglist. You deserve it my friend 🙂

  34. Nice post. I be taught something more challenging on different blogs everyday. It should at all times be stimulating to read content from different writers and observe somewhat something from their store. I?d favor to make use of some with the content material on my weblog whether or not you don?t mind. Natually I?ll offer you a link on your net blog. Thanks for sharing.

  35. Thank you for sharing superb informations. Your website is very cool. I am impressed by the details that you’ve on this blog. It reveals how nicely you understand this subject. Bookmarked this website page, will come back for more articles. You, my pal, ROCK! I found simply the info I already searched everywhere and just couldn’t come across. What a perfect web site.

  36. Thank you for another magnificent post. Where else could anybody get that kind of info in such an ideal manner of writing? I’ve a presentation subsequent week, and I’m on the search for such information.

Leave a Reply

Your email address will not be published. Required fields are marked *