LOGBOOK

HELP

Quiz Entry - updated: 2026.07.07

Why does two's complement have one more negative number than positive?

Because zero occupies one of the non-negative patterns, leaving one fewer pattern for positives than for negatives.

With w bits there are 2^w patterns to share. Zero sits on the MSB = 0 (non-negative) side, so that side holds zero plus the positives, while the whole MSB = 1 side is available for negatives — giving one extra negative value.

For 4-bit two's complement:

  • Positive: 0001 to 0111 (1 to 7) → 7 values
  • Zero: 0000 → 1 value
  • Negative: 1000 to 1111 (−8 to −1) → 8 values

Pattern 1000...0:

  • In unsigned: 2^{w-1} (middle value)
  • In two's complement: -2^{w-1} (TMin, most negative)

Consequence: -TMin = TMin (negating TMin overflows back to itself!)

From Quiz: REVE1 / Number Representations | Updated: Jul 07, 2026