go-v.orgcodex
Menu
Page tools

codex · Philosophy

Signed-digit representation

In mathematical notation for numbers, a signed-digit representation is a positional numeral system with a set of signed digits used to encode the integers. Signed-digit representation can be used to accomplish fast addition of integers because it can eliminate chains of dependent carries. In the binary numeral system, a special case signed-digit representation is the non-adjacent form, which can offer speed benefits with minimal space overhead.

Wikipedia contributors, "Signed-digit representation", Wikipedia, revision 1359452043, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex