Member Avatar for vitabrits

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 :)

  • 5 Contributors
  • 6 Replies
  • 144 Views
  • 17 Hours Discussion Span
  • Latest Post Latest Post by Drowzee
Member Avatar for Ancient Dragon

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.

Member Avatar for Daishi

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

Member Avatar for vitabrits

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 :)

Member Avatar for Drowzee

(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.

Member Avatar for Drowzee

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...

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.