Two's complement
Two’s complement is a fixed-width binary representation of signed integers in which the highest-order bit has negative weight and the remaining bits have positive weights.
JavaScript in Depth
A binary numeral representation for signed integers in which negative values are encoded by bitwise complement plus one.
- How it is used
- Explains how binary encodes negative integers before contrasting integer encoding with floating-point numbers.
- How deep it goes
- Works through bit flipping, adding one, and eight-bit addition without treating two's complement as the representation of every JavaScript Number.
- Examples
- Uses eight-bit encodings, including the addition of −1 and 1, to make the representation observable.
- What you can do after
- Evaluate/understand why a negative integer can participate in ordinary binary addition and why that does not describe every JavaScript Number.
Modern C
Two's complement representation encodes negative integers by complementing the corresponding positive representation and adding one, with the high-order bit indicating negativity.
- How it is used
- Explains how C interprets signed bit patterns and constructs negative values from unsigned-style arithmetic.
- How deep it goes
- Works through bit-level negation and contrasts three sign representations, but stops short of a full signed-arithmetic treatment.
- Examples
- Uses a 16-bit negation table, the identity ~A + 1, and fixed-width int64_t expressions.
- What you can do after
- Evaluate signed bit patterns and compute negative values using complement-and-add-one reasoning.
Modern C, Third Edition
Two's complement is a signed-integer representation in which the high-order bit contributes negative weight and the remaining bits contribute positive weights.
- How it is used
- Explains how C interprets signed integer bit patterns and relates them to unsigned arithmetic.
- How deep it goes
- Defines sign-bit interpretation, constructs negatives with ~A + 1, and demonstrates signed ordering across unsigned representations.
- Examples
- Uses 16-bit negation of 240 and functions that classify and compare unsigned values as signed.
- What you can do after
- Evaluate signedness and signed ordering from unsigned bit patterns, and construct negatives with bitwise operations.
Read how Modern C, Third Edition explains two's complement →
Quantization and Fast Inference
Two's complement representation encodes signed integers so that the highest-order bit contributes a negative power-of-two weight.
- How it is used
- Decodes signed fixed-point bit patterns used in binary hardware.
- How deep it goes
- Works through bit weights and wraparound using an 8-bit example and an odometer analogy.
- Examples
- Uses the 1111 1111 pattern, an 8-bit register, and an odometer analogy.
- What you can do after
- Understand how to decode signed fixed-point bit patterns by summing their weighted bit values and applying the scale.
Read how Quantization and Fast Inference explains two's complement →
Clojure: The Essential Reference
Two's complement is a binary representation of signed integers in which negative values are encoded by complementing the bits of their magnitudes and adding one.
- How it is used
- Explains signed integer overflow and bit-shift behavior in Clojure's numeric and bitwise operations.
- How deep it goes
- Works through 32-bit and 64-bit boundary layouts, then applies the representation to arithmetic and logical shifts.
- Examples
- Uses 32-bit and 64-bit boundary tables plus binary-string demonstrations of negative right shifts.
- What you can do after
- Evaluate signed overflow and interpret arithmetic versus unsigned right shifts in Clojure.
Read how Clojure: The Essential Reference explains two's complement →
Building Quantum Software with Python
Two's complement is a signed binary representation in which the leading bit distinguishes nonnegative values from negative values and an m-bit string represents values from −2^(m−1) through 2^(m−1)−1.
- How it is used
- Represents negative outputs in fixed-width quantum value registers and supports searches for nonnegative function outcomes.
- How deep it goes
- Defines sign-bit ranges and demonstrates four-bit encodings, but does not derive two's complement arithmetic.
- Examples
- Uses f(k)=k²−3 with output 1101 for −3 and f(k)=k²−5 with a four-qubit range from −8 through 7.
- What you can do after
- Apply it via build_polynomial_circuit, grid_state, and oracle_match_0 to encode and search signed quantum function outputs.
Read how Building Quantum Software with Python explains two's complement →
Also covered in
What to know first
- precisionNumerical precision is the fineness with which a numerical representation distinguishes values, often determined by the number of significant digits or bits available.
- as-if ruleThe as-if rule permits an implementation to transform or omit operations provided the program's observable behavior remains equivalent to that required by the language specification.
- binary representationBinary representation expresses information or values using a base-two positional system with two symbols, conventionally zero and one.
- integerAn integer is a whole-number mathematical value, including negative numbers, zero, and positive numbers, with no fractional part.
Related concepts
- sign representationkind of · A sign representation is a scheme for encoding the sign and magnitude of a signed numerical value in bits.
- binary stringuses · A binary string is a finite, ordered sequence of binary digits, each having the value zero or one.
- integerimplements · An integer is a whole-number mathematical value, including negative numbers, zero, and positive numbers, with no fractional part.
- regular binary layoutalternative to · A binary integer encoding that interprets all bits as magnitude bits for unsigned values.
- biased encodingalternative to · A signed integer encoding that stores a value offset by a fixed bias so that ordering comparisons preserve numeric order in the encoded form.
Questions about two's complement
What is two's complement?
Two’s complement is a fixed-width binary representation of signed integers in which the highest-order bit has negative weight and the remaining bits have positive weights.
Which Manning books explain two's complement?
JavaScript in Depth, Modern C, Modern C, Third Edition, Quantization and Fast Inference, Clojure: The Essential Reference and Building Quantum Software with Python.
What should I know before learning two's complement?
Manning books that teach two's complement usually introduce precision, as-if rule, binary representation and integer first.
What is the difference between two's complement and regular binary layout?
Two’s complement is a fixed-width binary representation of signed integers in which the highest-order bit has negative weight and the remaining bits have positive weights. A binary integer encoding that interprets all bits as magnitude bits for unsigned values.
What is two's complement a kind of?
Two's complement is a kind of sign representation. A sign representation is a scheme for encoding the sign and magnitude of a signed numerical value in bits.
These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.





