Boolean Algebra Simplification: Understanding F= A'+B'+(A+B).B'.C [Tutorial]

The only two conditions where F is 1 would be when C is 0 and either A or B or both are 1. I don't think you can simplify it any further.
  • #1
bruynz
1
0
Digital Logic is blowing my head off! I can't understand a thing.

I had a question in which I was supposed to simplify the function

Code:
F= A'+B'+(A+B).B'.C

apperently this simplify to 1.

Here's what I managed to do:

Code:
F= A'+B'+[(A.B')+(B.B')].C by Distribution

F= A'+B'+(A.B').C by Tautology

F= A'+B'+A.B'.C by Distribution

according to the answer the next step get

F = A+A'+B'

F=1

however I have no idea what he's done or how to get there.

Any help would be appreciated

Regards,
Bruynz.

I hope this is the right section
 
Last edited:
Technology news on Phys.org
  • #2
Welcome to PF!

Hi Bruynz! Welcome to PF! :smile:
bruynz said:
Digital Logic is blowing my head off! I can't understand a thing.

I had a question in which I was supposed to simplify the function

Code:
F= A'+B'+(A+B).B'.C

Do not adjust your mind …

reality is at fault! :biggrin:

The question is obviously wrong. :rolleyes:
 
  • #3
F= A'+B'+(A+B).B'.C
F = A' + B' + A.B'.C
F = A' + B' + A.C
F = A' + B' + C

Yeah, they did something jive near the last step. I'm pretty sure that what I have down is the final answer. You can go back to the original and construct its truth table to trivially show it is no tautology.
 

Related to Boolean Algebra Simplification: Understanding F= A'+B'+(A+B).B'.C [Tutorial]

1. What is Boolean Algebra?

Boolean Algebra is a branch of mathematics that deals with logical statements and operations. It is used to represent and manipulate logical statements in a way that allows for simpler analysis and problem solving.

2. Why is Boolean Algebra important?

Boolean Algebra is important because it allows for the simplification of complex logical statements and helps to identify and correct errors in logical reasoning. It is also the basis for digital logic design and is used in fields such as computer science, electrical engineering, and artificial intelligence.

3. What are the basic operations in Boolean Algebra?

The basic operations in Boolean Algebra are AND, OR, and NOT. These operations are used to combine logical statements and determine the truth value of the resulting statement.

4. How is Boolean Algebra used in computer programming?

Boolean Algebra is used in computer programming to control the flow of execution by evaluating conditions and making decisions based on the truth value of logical statements. It is also used to represent data types with binary values.

5. Can you give an example of how Boolean Algebra is used in real life?

Boolean Algebra is used in real life in various fields such as finance, law, and medicine. For example, it can be used to determine the validity of a legal argument or to evaluate the effectiveness of a medical treatment. It is also used in everyday situations, such as making decisions based on multiple conditions, like choosing what to wear based on the weather and your personal preferences.

Similar threads

  • Programming and Computer Science
Replies
12
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
12
Views
5K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
5K
  • Programming and Computer Science
Replies
2
Views
1K
  • Math Proof Training and Practice
Replies
25
Views
2K
  • Quantum Physics
Replies
5
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
2K
Back
Top