Simplifying this equation using Boolean Algerbra

  • Thread starter Thread starter Ese
  • Start date Start date
  • Tags Tags
    Simplifying
Click For Summary

Homework Help Overview

The discussion revolves around simplifying a Boolean algebra equation, specifically the expression [( a + bc ) + ( b` + a'c )]' = F. Participants are exploring the application of Boolean algebra rules and identities to manipulate the equation.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants are attempting to simplify the given Boolean expression and are discussing the application of De Morgan's laws and other Boolean identities. Questions about the correctness of specific transformations and symbol usage are raised, with some participants suggesting alternative interpretations of the equation.

Discussion Status

The discussion is ongoing, with various attempts at simplification being presented. Some participants are questioning the steps taken by others and suggesting the need for clarity in symbol usage. There is no explicit consensus on the correctness of the approaches yet, but guidance on relevant laws and simplifications has been offered.

Contextual Notes

Participants are working under the constraints of homework rules, which may limit the amount of direct assistance they can provide. There is also a focus on ensuring proper notation and understanding of Boolean operations.

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:

Similar threads

Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
8K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 24 ·
Replies
24
Views
2K