Boolean Algebra

  • Thread starter Gee Wiz
  • Start date
  • #1
137
0

Homework Statement


Prove that the left equals the right.

a((bc)'d+b)+a'b=(a+b)(b+d)



The Attempt at a Solution



ab'd+adc'+ab+a'b distribution
ab'd+adc'+b complementary
I don't know what to do next, or what i should look for to give me a clue as to how to progress.
 

Answers and Replies

  • #2
collinsmark
Homework Helper
Gold Member
2,923
1,330

Homework Statement


Prove that the left equals the right.

a((bc)'d+b)+a'b=(a+b)(b+d)



The Attempt at a Solution



ab'd+adc'+ab+a'b distribution
ab'd+adc'+b complementary
I don't know what to do next, or what i should look for to give me a clue as to how to progress.
A Karnaugh map (K-map) will prove useful.

(By the way, you can reduce both sides of the equation, not just the left side. :wink:)
 
  • #3
137
0
we aren't supposed to use the karnaugh map yet, and they only want us to manipulate the left side.
 
  • #4
collinsmark
Homework Helper
Gold Member
2,923
1,330
we aren't supposed to use the karnaugh map yet, and they only want us to manipulate the left side.
There are a couple of uses of the redundancy law that you can use.

x + x'y = x + y

After that, you can use it again in a different way,

x + xy = x

And you'll reach the minimal solution.

But since the right hand side of the equation is not at its minimal form, you'll have to actually go backwards after that to get the (a+b)(b+d). That is, if you are not allowed to simplify the right hand side.
 
  • #5
137
0
So, I would basically want the minimal on the left (before going a little backwards) to be ab+ad+b+ad?
 
  • #6
collinsmark
Homework Helper
Gold Member
2,923
1,330
So, I would basically want the minimal on the left (before going a little backwards) to be ab+ad+b+ad?
It's even simpler than that! :smile:

Notice that you have "ad" terms in there twice. You can just get rid of one of them (x + x → x). :wink: (But don't get rid of both them, of course).

And then there's still more you can do. There's a "b" all by itself, and then there's another term with "b" in it. Use the redundancy rule,
x + xy → x.
 
  • #7
137
0
Got it! Thank you very much.
 
  • #8
collinsmark
Homework Helper
Gold Member
2,923
1,330
So, I would basically want the minimal on the left (before going a little backwards) to be ab+ad+b+ad?
Oh, wait. Yes, since you're going backward, you'll eventually want to get it into a form that you can factor into (a + b)(b + d) such as, ab + ad + bb + bd.

The point of my last post is that ab+ad+b+ad is still not minimal. That's all I meant.
 

Related Threads on Boolean Algebra

  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
2
Views
735
  • Last Post
Replies
3
Views
783
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
775
Top