Boolean Algebra Simplification Property Question

Bigworldjust
Messages
53
Reaction score
0
Hi I am not sure where to post this question but I am trying to simplify this expression:

r*c'w+c (As in R AND NOT C AND W OR C) to c+wr (As in C OR W AND R) and I know that it simplifies to this and they are both equivalent; however my question is which boolean simplification property is used here? Is it the Absorption principle? Thank you!
 
Physics news on Phys.org
No, I don't think so. It follows from the distributive property of OR over AND, combined with the compementation principle x OR x' = 1.

Is this homework?
 
MisterX said:
No, I don't think so. It follows from the distributive property of OR over AND, combined with the compementation principle x OR x' = 1.

Is this homework?

No it's a worked example left for us to solve if we wanted extra practice. And that's what I thought initially. So it is using the distributive property and then the complement theory. Thank you.
 
Also one last question. When expressions are functionally equivalent like the two above, can they always be reduced to being identical? I am assuming yes, because they are equal to begin with, correct?
 
Two Boolean expressions that have the same variables are equal if and only if they have identical truth tables.
 
Namaste & G'day Postulate: A strongly-knit team wins on average over a less knit one Fundamentals: - Two teams face off with 4 players each - A polo team consists of players that each have assigned to them a measure of their ability (called a "Handicap" - 10 is highest, -2 lowest) I attempted to measure close-knitness of a team in terms of standard deviation (SD) of handicaps of the players. Failure: It turns out that, more often than, a team with a higher SD wins. In my language, that...
Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
Back
Top