Deriving full adder sum and carry outputs using boolean algebra

Click For Summary
SUMMARY

The discussion focuses on deriving the sum and carry outputs of a full adder using Boolean algebra, specifically through the application of Karnaugh maps and XOR functions. The user, Dan, successfully formulates the sum expression as (A XOR B) XOR C but struggles with the transition between steps in the simplification process. Key expressions derived include the minimized Sum = NOT(A).(B XOR C) + A.(B.C + NOT(B).NOT(C)). The conversation highlights the challenge of converting traditional minterm implementations to XOR logic.

PREREQUISITES
  • Understanding of Boolean algebra and logical functions
  • Familiarity with Karnaugh maps for simplification
  • Knowledge of full adder circuit design
  • Experience with XOR operations in digital logic
NEXT STEPS
  • Study the derivation of full adder carry outputs using Boolean algebra
  • Learn advanced techniques for simplifying Boolean expressions with Karnaugh maps
  • Explore the implementation of XOR logic in digital circuits
  • Review truth table construction for multi-bit adders
USEFUL FOR

Students and educators in electrical engineering, digital logic designers, and anyone interested in mastering Boolean algebra applications in circuit design.

dannyres
Messages
2
Reaction score
0

Homework Statement



Hi, I am trying to write the sum and output of a full adder in terms of XOR logical functions using boolean logic and Karnaugh maps. I've got the expressions from the Karnaugh maps fine but I can't seem to rearrange them into the expected form shown at the end of my working.

Homework Equations



Explained above.

The Attempt at a Solution



It's going to be difficult writing my working here but hopfully it is clear:

My equation obtained from the Karnaugh map using a minimized SOP:
Sum = NOT(A).NOT(B).C + NOT(A).B.NOT(C) + A.B.C + A.NOT(B).NOT(C)
Sum = NOT(A).(NOT(B).C + B.NOT(C)) + A.(B.C + NOT(B).NOT(C))
Sum = NOT(A).(B XOR C) + A.(B.C + NOT(B).NOT(C))

..
...
...

Sum = NOT(NOT(A).B + A.NOT(B)).C + (NOT(A).B + A.NOT(B)).NOT(C)
Sum = (A XOR B) XOR C

This is where I'm trying to get. I've tried going both backwards and forwards but I just don't know where to go in-between. Any suggests to get me past the 3rd step I'm at?

Thank you,
Dan
 
Physics news on Phys.org
I've made some significant progress but I've become stuck again.. here is what I've got:

attachment.php?attachmentid=18511&stc=1&d=1239946116.png
 

Attachments

  • sum.png
    sum.png
    3.6 KB · Views: 24,170
Ouch. Welcome to the PF. This is a 3-bit full-adder? Could you post the truth table, including the carry bit? But then how do K-maps help in an XOR implementation of the truth table? I don't think I've ever had to morph into XOR logic (must be an academic thing?) -- what are the techniques for going from traditional minterm implementations (K-maps) to XOR logic?
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
7K
Replies
4
Views
6K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
10K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 11 ·
Replies
11
Views
2K