Boolean Algebra Simplification

[bd411]

Homework Statement

Simplify the following boolean expression:

A'C + A'C'D + ABC + ABC'D

I have a solution but when I checked against a boolean algebra simplifier online it gave me a different answer... is there a glaring mistake below ?

Homework Equations

None.

The Attempt at a Solution

A'C + A'C'D + ABC + ABC'D
= A'(C + C'D) + AB(C + C'D)

= A'(C + D) + AB(C + D) = A'C + A'D + ABC + ABD

= C(A' + AB) + D(A' + AB)
= C(A'B + 1) + D(A'B + 1)

= C(1) + D(1) = C + D.

Any help would be much appreciated !

 

[gabbagabbahey]

= C(A' + AB) + D(A' + AB)
= C(A'B + 1) + D(A'B + 1)

This isn't correct. Consider that if $A$ is true and $B$ is false, then $A' + AB$ is false, while $A'B + 1$ is always true.

 

[rude man]

Homework Statement

Simplify the following boolean expression:

A'C + A'C'D + ABC + ABC'D

I have a solution but when I checked against a boolean algebra simplifier online it gave me a different answer... is there a glaring mistake below ?

Homework Equations

None.

The Attempt at a Solution

C(A' + AB) + D(A' + AB)
= C(A'B + 1) + D(A'B + 1) ??

Any help would be much appreciated !

You did so well with (C + C'D) = (C + D) at the start; use the same deal here.

 

[bd411]

Hmm right so I could say that (A' + AB) = (A' + B)

In which case C(A' + B) + D(A'+B) = A'C + BC + A'D + BD.

I'm a little stumped as to how this simplifies further.

Any help would be much appreciated !

Sorry the answer should be BC + BD + A'C'D !

 

[gabbagabbahey]

Hmm right so I could say that (A' + AB) = (A' + B)

In which case C(A' + B) + D(A'+B) = A'C + BC + A'D + BD.

I'm a little stumped as to how this simplifies further. The answer in front of me says it should be BC + BD + A'B'. I have two of those terms, but I'm having a little trouble extracting A'B' out of A'C + A'D !

Any help would be much appreciated !

I think the answer you have in front of you is wrong. I get the same thing as you, which can be rewritten as (A'+B)(C+D). Wolfram Alpha also agrees.

 

[bd411]

Great, thanks so much !

 

[gabbagabbahey]

You're welcome!

P.S. To see why BC + BD + A'C'D is incorrect, consider the case where A is false and C is true. To see why BC + BD + A'B' is incorrect, consider the case where both A and C are false.