El sistema más popular para la representación de enteros en las computadoras actuales es la notación en complemento a dos. Este sistema utiliza un número fijo de bits para representar cada uno de los valores del sistema.
En un sistema de complemento a dos, el bit de más a la izquierda de cada patrón de bits indica el signo del valor representado. Por ello el bit de más a la izquierda se suele denominar bit de signo. En este sistema los valores negativos se representan mediante patrones cuyo bit de signo es igual a 1; los valores no negativos se representan mediante patrones cuyo bit de signo es igual a 0.
Sistemas de notación en complemento a dos
Codificación del valor-6 en notación en complemento a dos usando 4 bits
Problemas de suma convertidos en notación en complemento a dos
El problema del desbordamiento: Un problema que hemos evitado en los ejemplos anteriores es que en todo sistema de complemento a dos existe un límite para el tamaño de los valores que se pueden representar. Este problema se produce cuando un cálculo genera un valor que cae fuera del rango de valores que puede ser representado.
Otro método para representar valores enteros es la notación en exceso. Como sucede con la notación en complemento a dos, cada uno de los valores de un sistema de notación en exceso se representa mediante un patrón de bits de la misma longitud. Para establecer un sistema en exceso, primero seleccionamos la longitud del patrón que deseamos utilizar y luego escribimos todos los diferentes patrones de bits de dicha longitud en el orden que aparecería si estuviéramos contando en binario.
Tabla de conversión para un sistema exceso ocho
Sistema de notación en exceso utilizando patrones de bits de longitud 3