Simplifying this equation using Boolean Algerbra

In summary: Also, your final answer should be F' instead of just F, since you used the complement symbol (`) in the problem statement.In summary, the problem is asking to simplify the expression [(a+bc)+(b`+a'c)]', and the correct answer is ab'c'. The steps to solve this involve using De Morgan's laws and the rules for complement symbols.
  • #1
Ese
6
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
  • #2
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
 
  • #3
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?
 
  • #4
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:

Related to Simplifying this equation using Boolean Algerbra

What is Boolean Algebra?

Boolean Algebra is a mathematical system that deals with true and false values, represented as 1 and 0 respectively. It is used to simplify logical statements and operations in computer science and engineering.

Why is Boolean Algebra important?

Boolean Algebra is important because it allows us to simplify complex logical statements and make them easier to understand and manipulate. It is also the basis for digital electronics and computer programming.

How do I simplify an equation using Boolean Algebra?

To simplify an equation using Boolean Algebra, you can use a set of rules and laws to manipulate the logical operations and variables. These include the laws of identity, commutativity, distributivity, and De Morgan's laws.

What is the difference between Boolean Algebra and regular algebra?

The main difference between Boolean Algebra and regular algebra is the set of values they operate on. While regular algebra deals with real numbers, Boolean Algebra deals with true and false values. Additionally, Boolean Algebra follows a different set of rules and laws compared to regular algebra.

Can Boolean Algebra be used in real-world problems?

Yes, Boolean Algebra is commonly used in real-world problems in fields such as computer science, engineering, and digital electronics. It is used to simplify and manipulate logical statements and operations, making it a valuable tool in problem-solving and decision-making.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
1
Views
2K
  • Precalculus Mathematics Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
908
  • Engineering and Comp Sci Homework Help
Replies
11
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
6
Views
4K
  • Calculus and Beyond Homework Help
Replies
24
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
7K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
3K
Back
Top