• Support PF! Buy your school textbooks, materials and every day products Here!

Boolean Algebra Simplification

  • Thread starter bd411
  • Start date
  • #1
39
0

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 !
 

Answers and Replies

  • #2
gabbagabbahey
Homework Helper
Gold Member
5,002
6
= C(A' + AB) + D(A' + AB)
= C(A'B + 1) + D(A'B + 1)
This isn't correct. Consider that if [itex]A[/itex] is true and [itex]B[/itex] is false, then [itex]A' + AB[/itex] is false, while [itex]A'B + 1[/itex] is always true.
 
  • #3
rude man
Homework Helper
Insights Author
Gold Member
7,685
743

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.
 
  • #4
39
0
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 !
 
Last edited:
  • #5
gabbagabbahey
Homework Helper
Gold Member
5,002
6
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.
 
  • #6
39
0
Great, thanks so much !
 
  • #7
gabbagabbahey
Homework Helper
Gold Member
5,002
6
You're welcome!:smile:

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.
 

Related Threads on Boolean Algebra Simplification

  • Last Post
Replies
6
Views
1K
  • Last Post
Replies
6
Views
658
  • Last Post
Replies
14
Views
1K
  • Last Post
Replies
1
Views
966
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
6
Views
3K
  • Last Post
Replies
3
Views
2K
Replies
1
Views
1K
  • Last Post
Replies
5
Views
4K
  • Last Post
Replies
5
Views
8K
Top