Simplifying this equation using Boolean Algerbra

  • Thread starter Thread starter Ese
  • Start date Start date
  • Tags Tags
    Simplifying
Ese
Messages
6
Reaction score
0

Homework Statement


Where
. or SPACE (" ") = AND
+ = OR
` = NOT (Complementary)


Homework Equations


I've been having problems with the second question of my assignment. Here's the equation:
[( a + bc ) + ( b` + a'c )]' = F


The Attempt at a Solution


So far, all I've done is this:
[( a + bc ) + ( b` + a'c )]'
= [(aa+ac+ba+bc) + (b'b' + b'c + a'b' + a'c)]'
= [a+...

Now I'm stuck. Please help me out. :(
 
Physics news on Phys.org
Ese said:
[( a + bc ) + ( b` + a'c )]' = F

Is it [( a + bc ) + ( b' + a'c )]'?

Ese said:

The Attempt at a Solution


So far, all I've done is this:
[( a + bc ) + ( b` + a'c )]'
= [(aa+ac+ba+bc) + (b'b' + b'c + a'b' + a'c)]'
= [a+...

I do not understand what you did. Try to simplify the expression between the square brackets. Do you know the relation a+a'c=a+c? Do you know De Morgan's laws?

ehild
 
I tried this:

= [(aa+ac+ba+bc) + (b'b' + b'c + a'b' + a'c)]'
= [a+...

[( a + bc ) + ( b` + a'c )]' = F
= (a+bc)' + (b'+a'c)'
= (a'+(bc)') + (b+(a'c)')
= a.b'c' + b'.ac'
= ab'c' + b'ac'
= ab'c'

Is this correct?
 
One thing you did wrong was that you forgot to change the symbols for the " ' " equations

ex: (a + b)' = a'b'

So, for your first couple lines:

[( a + bc ) + ( b` + a'c )]'

= (a+ bc)'(b'+ a'c)'
= (a'(bc)')(b(a'c)')
= ...
 
Last edited:
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top