On Apr 20, 14:06, Max Eskin wrote:
> Could someone tell me what the configuration of individual gates
> is (one of them, at least) for binary addition (or provide an EASY
> TO FIND reference)?
This sounds like a homework question... Well, I suppose all classic computers
have adders in them. You want to look up "half-adder" and "full-adder". A
half-adder adds two binary digits, to produce a sum output and a carry output.
A full adder is, not surprisingly, two half adders, wired so that it also has
a carry-in. You can make a half-adder from an XOR gate and an AND gate, though
that's not exactly how they're usually implemented. How to make a multi-bit
adder with look-ahead carry is left as an exercise for the reader :-)
--
Pete Peter Turnbull
Dept. of Computer Science
University of York
Received on Mon Apr 20 1998 - 21:13:26 BST