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:
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top