Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

How to solve this using boolean algebra?

Status
Not open for further replies.

ADGAN

Full Member level 5
Full Member level 5
Joined
Oct 9, 2013
Messages
295
Helped
4
Reputation
8
Reaction score
4
Trophy points
18
Activity points
1,837
Hello! How to prove RHS from LHS?

A+B'C+A'BD'+AD+B'D = A + B’C + BD’ + B’D
 

Consider LHS
A+B'C+A'B'D'+AD+B'D
=>A+B'C+A'BD'+AD(B+B')+BD' (SINCE B+B'=1)
=>A+B'C+A'BD'+ABD'+ABD+B'D
=>A+B'C+BD'(A+A')+ABD+B'D
=>A+B'C+BD'+ABD+B'D
=>A(1+BD)+B'C+BD'+B'D
=>A+B'C+BD'+B'D=LHS
 
  • Like
Reactions: ADGAN

    ADGAN

    Points: 2
    Helpful Answer Positive Rating
Thank you very much!

- - - Updated - - -

When going from 1st line to 2nd line, how did AD(B+B') = ADB+ABD'? Isn't it ADB + ADB'?
 

Sorry i have done mistake Please check this sol.
CONSIDER RHS
A+B'C+BD'+B'D
=>A(D+D')+B'C+BD'(A+A')+B'D
=>AD+AD'+B'C+ABD'+A'BD'+B'D
=>AD+AD'(1+B)+B'C+A'BD'+B'D
=>AD+AD'+BC'+A'BD'+B'D
=>A(D+D')+BC'+A'BD'+B'D
=>A+BC'+A'BD'+B'D
=>A(1+D)+BC'+A'BD'+B'D
=>A+AD+BC'+A'BD'+B'D=LHS
 
Last edited:
  • Like
Reactions: ADGAN

    ADGAN

    Points: 2
    Helpful Answer Positive Rating
Thanks again ! Pls can you help me with this one also.

A'D'+ABC+BCD' = ABC+A'D'

The original one for the LHS was (A'+BC)((A'D)'). I simplified it to A'D'+ABC+BCD'.
 

whenever you find any boolean expression that cannot be solved directly, try to add variables like (1+b),(b+b').....
consider LHS
A'D'+ABC+BCD'
=>A'D'(B+B')+BCD'(A+A')+ABC
=>A'D'B+A'D'B'+ABCD'+A'BCD'+ABC
=>A'D'B(1+C)+A'D'B'+ABC(1+D')
=>A'D'B+A'B'D'+ABC
=>A'D'(B+B')+ABC
=>A'D'+ABC=RHS
 
  • Like
Reactions: ADGAN

    ADGAN

    Points: 2
    Helpful Answer Positive Rating
Thank you very much!
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top