Science Forums: Boolean Algebra: Karnaugh Map != Truth Table?? - Science Forums

Jump to content

Welcome to ScienceForums.Net!

Welcome to ScienceForums.Net! We welcome science discussion at all levels — from beginners to researchers, covering topics from biology to computer science, and much more. Registration is fast and free, and allows you to post on the forums, so register now and join the discussions!
  
After you've registered, come in and introduce yourself, or visit the forum index. If you need any help  registering, posting, or if you just have some questions about our site, please feel free to contact us at staff at scienceforums dot net.

  • Start new topics and reply to others
  • Subscribe to topics and forums to get automatic updates
  • Create a ScienceForums.Net Blog!
Guest Message © 2012 DevFuse
Page 1 of 1
  • You cannot start a new topic
  • You cannot reply to this topic

Boolean Algebra: Karnaugh Map != Truth Table?? Rate Topic: -----

#1 MaxAvion 


Lepton
I'm trying to solve a very simple logic problem. We've been asked to construct a truth table and then a Karnaugh map based on the truth table to simplify the expression, then create a 2nd truth table to verify that the simplified version (from the K Map) is logically equivalent. For some reason my two truth tables are not lining up so I must be doing something wrong.

The question says that the variables X Y Z each represent sensors, the state of M is true (=1) when one or more sensors are on. For a truth table this would be every row aside from the first one where all are equal to 0, correct?

Then my K Map gives me a group of 6 and a group of 2 which overlaps once with the 6, but the resulting expression is X'Z which is not equivalent.

This is driving me crazy because I know the problem is very simple. I'd really appreciate any advice here. Also if my question isn't clear I'd be more than happy to send a PDF with the problem and my solution I just can't post it here. Thanks in advance!!
0

#2 MaxAvion 


Lepton
I've been able to sort this problem out. Turns out I was illegally grouping on the Karnaugh map which was resulting in a false simplified expression. Don't you just hate it when you make silly mistakes and then continue doing it over and over again :)
0

#3 khaled 


Meson
Karnaugh Map is a special type of Truth Table, in order to resolve some boolean statements ...

http://en.wikipedia....ki/Karnaugh_map

This post has been edited by khaled: 26 January 2012 - 06:38 PM

Everything is a graph

twitter: @khaledkhunaifer, Blog: KhaledKhunaifer:Blog
0

Share this topic:


Page 1 of 1
  • You cannot start a new topic
  • You cannot reply to this topic

1 User(s) are reading this topic
0 members, 1 guests, 0 anonymous users