Boolean algebra -Sum of products form - theorem

icelated
Messages
8
Reaction score
0

Homework Statement



Show the following is true using theorems. State which theorem you use at each step.

A'BD' + BCD + ABC' + AB'D = A'BD' + BCD + ABC' + AB'D + BC'D' + A'BC + ABD


Homework Equations





The Attempt at a Solution



I am very new to boolean algebra and very confused. This is a digital logic course for software engineering students. I don't know where to begin. Working on the left side first would i need to expand it to make sure that every sum of product has the same amount of variables? Or, should i just try to combine like variables and work it out? Should i work with all the terms before the = like: ( A'BD' + BCD + ABC' + AB'D) and pull out a like term like A?

I just don't understand how to do this. Looking at the different theorems in the book don't help any. Can you give me some steps on how to solve this? Maybe, help me work out the first sum of products?(before the = ) than i can see how its done so i can finish the rest of it. I learn by example.
 
Physics news on Phys.org
Ok, the best way to go about solving this problem is to put together a list of all the things that you can do with Boolean Algebra. When you have a properties list, it'll be a lot easier to manipulate and simplify. Here's a site that'll help you make your list. http://www.ee.surrey.ac.uk/Projects/Labview/boolalgebra/
The way I solved this was to use the distributive property on the right hand side first. It'll help with the cancellations. You want to make the right side look like the left side. Try this first.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
32K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
5K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
4
Views
6K