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

Click For Summary
SUMMARY

The function F = A' + B' + (A + B).B'.C simplifies to F = A' + B' + C, not F = 1 as initially suggested. The simplification process involves applying distribution and recognizing tautologies. The final form demonstrates that the original function is not a tautology, as confirmed by constructing its truth table. This clarification is essential for understanding Boolean algebra simplification techniques.

PREREQUISITES
  • Understanding of Boolean algebra principles
  • Familiarity with digital logic concepts
  • Knowledge of distribution and tautology in Boolean expressions
  • Ability to construct truth tables for verification
NEXT STEPS
  • Study Boolean algebra simplification techniques
  • Learn about constructing and analyzing truth tables
  • Explore common Boolean identities and their applications
  • Investigate the implications of tautologies in digital logic design
USEFUL FOR

Students and professionals in electrical engineering, computer science, and anyone seeking to deepen their understanding of digital logic and Boolean algebra simplification.

bruynz
Messages
1
Reaction score
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
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:
 
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.
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 12 ·
Replies
12
Views
8K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
7K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 19 ·
Replies
19
Views
3K
Replies
5
Views
2K
Replies
15
Views
30K