How does one form an equation for adder/subtractor?

  • Thread starter Thread starter AilingLore21
  • Start date Start date
  • Tags Tags
    Form
Click For Summary

Discussion Overview

The discussion revolves around forming equations for adder and subtractor circuits, particularly in the context of binary addition and subtraction involving multiple bits. Participants explore the process of deriving logic equations from addition and subtraction operations, including the use of truth tables and Karnaugh maps (Kmaps).

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant expresses confusion about forming equations from binary addition and subtraction, specifically when dealing with a 2-bit and a 3-bit binary integer.
  • Another suggests writing a truth table for each output based on inputs and then using Kmaps to design logic from the minterms.
  • Several participants reference external resources, such as slides and websites, to aid in understanding half-adders and full-adders, but note that these resources do not adequately explain subtraction.
  • Concerns are raised about the logic behind why three inputs of 1 yield a carry and a sum of 1, prompting a suggestion to write complete addition and subtraction tables with carry and borrow to deduce logical gate combinations.
  • There is a mention of the assumption that multiple bits are handled by combining half-adders and full-adders, but uncertainty remains about how to form the corresponding equations and the role of AND gates in the circuit design.

Areas of Agreement / Disagreement

Participants do not reach a consensus on how to form equations for multiple-bit addition and subtraction. There are competing views on the adequacy of existing resources and methods for deriving truth tables and logic equations.

Contextual Notes

Limitations include a lack of clarity on how to handle multiple bits in truth tables and the specific logic gate configurations required for addition and subtraction operations.

AilingLore21
Messages
26
Reaction score
0
I understand the concept of Kmaps, Quine method and forming a logic diagram but I'm lost at forming an equation from an addition and subtraction equation

For example: a 2 bit plus a 3 bit binary integer. I would have a 4 bit sum and 3 carries. However, how does one form the appropriate equation in order to convert it to a proper logic circuit?
 
Engineering news on Phys.org
AilingLore21 said:
I understand the concept of Kmaps, Quine method and forming a logic diagram but I'm lost at forming an equation from an addition and subtraction equation

For example: a 2 bit plus a 3 bit binary integer. I would have a 4 bit sum and 3 carries. However, how does one form the appropriate equation in order to convert it to a proper logic circuit?
Write a truth table for each output based on the inputs. Then do a K-map for each of the outputs and design the logic from the minterms... Can you show us what you have been reading about how to do this? :smile:
 
berkeman said:
Write a truth table for each output based on the inputs. Then do a K-map for each of the outputs and design the logic from the minterms... Can you show us what you have been reading about how to do this? :smile:

So these sites currently

:http://orimath.blogspot.com/2008/01/half-adder-full-adder-and-multiple-bit.html
http://www.electronics-tutorials.ws/combination/comb_7.html
http://www.allaboutcircuits.com/textbook/digital/chpt-9/full-adder/

Nobody explains how the truth table for multiple bits work. I assume they're half adders and full adders clumped together but how to form an equation from it? Like where did the AND gate come from? And why put the AND gate for the carries separately instead of putting it in one 3 input AND gate for the 3 bit addition?
 
Last edited:
AilingLore21 said:
Doesn't explain how subtraction works. What I don't get is why does three inputs of 1 yields an output of 1 carry and 1 sum?
The answer to both questions: Write up the addition and subtraction tables completely with carry and borrow. Then deduce the logical gate combination.
AilingLore21 said:
Nobody explains how the truth table for multiple bits work.
Oh, yes they do. Start with https://en.wikipedia.org/wiki/Truth_table
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
27K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
8K
  • · Replies 2 ·
Replies
2
Views
13K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
Replies
7
Views
35K
  • · Replies 14 ·
Replies
14
Views
5K