La Burroughs B5000 fue la primera máquina de pila y también la primera computadora con una memoria virtual segmentada . El conjunto de instrucciones de Burroughs B5000 incluye el conjunto de operaciones válidas para B5000, B5500 y B5700. No es compatible con B6500, B7500, B8500 o sus sucesores.
Los flujos de instrucciones en un B5000 contienen sílabas de 12 bits , cuatro por palabra. La arquitectura tiene dos modos, Word Mode [1] [2] y Character Mode, [3] [4] y cada uno tiene un repertorio separado de sílabas. Un procesador puede ser estado de control o estado normal, y ciertas sílabas solo se permiten en el estado de control. La arquitectura no permite direccionar registros o almacenamiento directamente; todas las referencias son a través de la Tabla de Referencia de Programa (PRT) de 1024 palabras, el segmento de código actual, las ubicaciones marcadas dentro de la pila o los registros A y B que contienen las dos ubicaciones superiores de la pila. Burroughs numera bits en una sílaba de 0 (bit alto) a 11 (bit bajo) y en una palabra de 0 (bit alto) a 47 (bit bajo).
La interpretación de la dirección relativa de 10 bits en Operand Call y Descriptor Call depende de la configuración de varios indicadores del procesador. Para los programas principales (SALF desactivado), siempre es un desplazamiento en la Tabla de referencia de programas (PRT).