twos complement

<data> A system used in some computers to represent negative numbers in binary. Each bit of the number is inverted (zeros are replaced with ones and vice versa), as for ones complement, but then one (000...0001) is added (ignoring overflow). This avoids the two representations for zero found in ones complement by using all ones to represent -1.

	...
	000...00011 = +3
	000...00010 = +2
	000...00001 = +1
	000...00000 =  0
	111...11111 = -1
	111...11110 = -2
	111...11101 = -3
	...

This representation simplifies the logic required for addition and subtraction, at the expense of a little extra complexity for negation.

Last updated: 1994-10-31

Try this search on Wikipedia, OneLook, Google

Nearby terms: two-binary, one-quaternary « twonkie « two-phase commit « twos complement » two-to-the-N » two-valued logic » TX-0


Loading

Copyright Denis Howe 1985

directoryold.com. General Business Directory. http://hotbookee.com.