How does one form an equation for adder/subtractor?

  • Thread starter Thread starter AilingLore21
  • Start date Start date
  • Tags Tags
    Form
Click For Summary
To form an equation for an adder/subtractor, begin by creating truth tables for each output based on the binary inputs, including carries and borrows. Utilize Karnaugh maps (K-maps) for simplification of these outputs, deriving logic from the minterms. The discussion highlights confusion around the logic behind multiple-bit operations, particularly the role of AND gates and how they relate to carries in addition. It emphasizes the importance of understanding both addition and subtraction tables to establish the correct logical gate combinations. Comprehensive resources are suggested for further study on half adders, full adders, and truth table construction.
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
 
Thread 'I thought it was only Amazon that sold unsafe junk'
I grabbed an under cabinet LED light today at a big box store. Nothing special. 18 inches in length and made to plug several lights together. Here is a pic of the power cord: The drawing on the box led me to believe that it would accept a standard IEC cord which surprised me. But it's a variation of it. I didn't try it, but I would assume you could plug a standard IEC cord into this and have a double male cord AKA suicide cord. And to boot, it's likely going to reverse the hot and...

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