Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap
irt.Org

ones complement

You are here: irt.org | FOLDOC | ones complement

A system used in some computers to represent negative numbers. To negate a number, each bit of the number is inverted (zeros are replaced with ones and vice versa). This has the consequence that there are two reperesentations for zero, either all zeros or all ones.

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

Naive logic for ones complement addition might easily conclude that -0 + 1 = +0.

The twos complement avoids this by using all ones to represent -1.

Nearby terms: one-dimensional array « one-line fix « one-liner wars « ones complement » One-Time Password » One Time Programmable Read-Only Memory » one-way function

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb