Boolean algebra

Reply

Join Date: Sep 2005
Posts: 2
Reputation: vitabrits is an unknown quantity at this point 
Solved Threads: 0
vitabrits vitabrits is offline Offline
Newbie Poster

Boolean algebra

 
0
  #1
Sep 19th, 2005
Hi guys.. Well ive looked at my lecture notes and well they have examples and they are veryyyyyyyyy basic basically i get the concept but the examples are too simple to understand Something difficult...
So i got this question for Tutorial and I basically dont understand of it... I was wondering if u guys could help me out

Simplify the following Boolean expressions. In each case, express the result in Sum of Products form.

(a) PQ’ + Q’P + RST + R’ST + TR’S
(b) AB’ ( C + D’ ) + AB’C’D

Any feedback i'll be very greatful for.... even maybe notes you may wanna direct me too which are good would be greatly appreciated.. thanks in advance... I'm not sure if this is the right section so excuse me if it is in the wrong section
Reply With Quote Quick reply to this message  
Join Date: Aug 2005
Posts: 15,358
Reputation: Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute 
Solved Threads: 1463
Team Colleague
Featured Poster
Ancient Dragon's Avatar
Ancient Dragon Ancient Dragon is offline Offline
Still Learning

Re: Boolean algebra

 
0
  #2
Sep 19th, 2005
Are P, Q, A and B individual data elements? If they are then the first

a. (P*Q) + (Q*P) + (R*S*T) + (R*S*T) + (T*R*S)

I don't know the significance of the ' character, so the above may not be completly correct.
Reply With Quote Quick reply to this message  
Join Date: Aug 2005
Posts: 80
Reputation: Daishi is an unknown quantity at this point 
Solved Threads: 2
Daishi Daishi is offline Offline
Junior Poster in Training

Re: Boolean algebra

 
0
  #3
Sep 19th, 2005
I'm kind of confused as to what the ' character is too... Are you sure it isn't one of the logical AND or NOT characters? Did you copy the problem down right?

http://en.wikipedia.org/wiki/Boolean_algebra

-Fredric
Reply With Quote Quick reply to this message  
Join Date: Sep 2005
Posts: 2
Reputation: vitabrits is an unknown quantity at this point 
Solved Threads: 0
vitabrits vitabrits is offline Offline
Newbie Poster

Re: Boolean algebra

 
0
  #4
Sep 19th, 2005
Yup thats exactly how its worded in the Work sheet! well nvm that Website link you gave me was extremely helpful! i was able to do it through that many thanks
Reply With Quote Quick reply to this message  
Join Date: Jul 2005
Posts: 244
Reputation: Drowzee is an unknown quantity at this point 
Solved Threads: 5
Drowzee Drowzee is offline Offline
Posting Whiz in Training

Re: Boolean algebra

 
0
  #5
Sep 19th, 2005
(a) PQ’ + Q’P + RST + R’ST + TR’S
P'Q+ST(R+R'+R')
PQ' and Q'P are equivalent expressions, and redunancy is discarded.
R+R' (R or not R) is always true, so:
PQ'+ST+R'ST
Additionally,
PQ' + ST(1+R') == PQ' + ST

(b) AB’ ( C + D’ ) + AB’C’D
AB'C+AB'D'+AB'C'D==AB'(C'+D'+C'D)==AB'(C'(1+D)+D')==AB'(C'+D')==AB'C'+AB'D'


I freakin' love logic. It's really handy to get some philosophy credits and it's practical in application. But just wait until you get to K-maps. They're made of pure Boolean awesome.
Reply With Quote Quick reply to this message  
Join Date: Nov 2004
Posts: 108
Reputation: prog-bman is an unknown quantity at this point 
Solved Threads: 3
prog-bman prog-bman is offline Offline
Junior Poster

Re: Boolean algebra

 
0
  #6
Sep 19th, 2005
Nerd
Join me on IRC:
Server: irc.daniweb.com
Channel: #C++

Chat Via:
http://daniweb.com/chat/minichat.php
or
Your favorite IRC client.
Reply With Quote Quick reply to this message  
Join Date: Jul 2005
Posts: 244
Reputation: Drowzee is an unknown quantity at this point 
Solved Threads: 5
Drowzee Drowzee is offline Offline
Posting Whiz in Training

Re: Boolean algebra

 
0
  #7
Sep 19th, 2005
You say that now, but it's really cool how you can grid out a logic equation and make it really efficient, or discover if it's not going to work...
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the C Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC