From: Pete Turnbull <>
Date: Mon Apr 20 21:13:26 1998

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

This archive was generated by hypermail 2.3.0 : Fri Oct 10 2014 - 23:30:41 BST