Los operandos usados en los clculos se pueden expresar en el sistema de nmeros binarios o en

el sistema decimal por medio de un cdigo binario. Las letras del alfabeto tambin se convier-
ten a cdigo binario. El propsito del resto de este captulo es la introduccin al sistema de
numeracin binario, a la aritmtica binaria y de cdigos binarios seleccionados como base para
el estudio en los siguientes captulos. En relacin con la computadora genrica, este material es
muy importante y alcanza a todos los componentes excepto algunos de E/S que involucran ope-
raciones mecnicas y de electrnica analgica (en contraste a la digital).
1-2 SISTEMAS NUMRICOS
El sistema numrico decimal se emplea en la aritmtica cotidiana para representar nmeros me-
diante cadenas de dgitos. Dependiente de su posicin en la cadena, cada dgito tiene un valor
asociado a un entero como potencia en base 10. Por ejemplo, el nmero decimal 724.5 se inter-
preta de manera que representa 7 centenas, ms 2 decenas, ms 4 unidades y ms 5 dcimas.
Las centenas, decenas, unidades y dcimas son potencias de 10, dependiendo de la posicin de
los dgitos. El valor del nmero se calcula de la forma siguiente:
724.5 %7 #10
2
!2 #10
1
!4 #10
0
!5 #10
.1
La convencin es escribir solamente los dgitos y deducir las potencias de 10 segn su posicin.
En general, un nmero decimal con n dgitos a la izquierda del punto decimal y m dgitos a la
derecha del punto decimal es representado por una cadena de coeficientes:
A
n.1
A
n.2
...A
1
A
0
.A
.1
A
.2
...A
.m!1
A
.m
Cada coeficiente A
i
es uno de los 10 dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8 y 9). El valor de subndice i
determina la posicin del coeficiente y, asimismo el peso 10i con que hay que multiplicar el
coeficiente.
Al sistema numrico decimal se llama base 10, porque se multiplican los coeficientes por
potencias de 10 y el sistema usa 10 dgitos diferentes. En general, un nmero en base r contiene
r dgitos, 0, 1, 2, ..., r .1, y se expresa como una potencia de r segn la frmula general
A
n.1
r
n.1
!A
n.2
r
n.2
!... !A
1
r
1
!A
0
r
0
!A
.1
r
.1
!A
.2
r
.2
!...!A
.m!1
r
.m!1
!A
.m
r
.m
Cuando un nmero se expresa en notacin posicional, se escriben solamente los coeficientes y
el punto de la base:
A
n.1
A
n.2
...A
1
A
0
. A
.1
A
.2
...A
.m!1
A
.m
En general, se llama al . punto de base. A A
n.1
se le llama dgito ms significativo (msd, del
ingls most significant digit) y a A
.m
se le llama dgito menos significativo (lsd, del ingls less
significant digit ) del nmero. Note que si m%0, el lsd es A
.0
%A
0
. Para distinguir entre n-
meros con bases diferentes, habitualmente se encierran los coeficientes en parntesis y se coloca
en el parntesis derecho un subndice para indicar la base del nmero. Sin embargo, si la base
est clara por el contexto, no es necesario usar parntesis. A continuacin se muestra un nmero
en base 5 con n %3 y m%1, y su conversin a decimal:
(312.4)
5
%3 #5
2
!1 #5
1
!2 #5
0
!4 #5
.1
%75 !5 !2 !0.8 %(82.8)
10
8 FUNDAMENTOS DEL DISEO LGICO Y DE COMPUTADORAS
Note que para todos los nmeros sin base definida, la operacin se realiza con nmeros decima-
les. Note tambin que el sistema en base 5 usa solamente cinco dgitos y, asimismo, los valores
de los coeficientes de un nmero solamente pueden ser 0, 1, 2, 3, y 4, si se expresan en ese
sistema.
Un mtodo alternativo para la conversin a base 10, que reduce el nmero de operaciones,
est basado en una forma factorizada de series de potencias:
(...((A
n.1
r !A
n.2
)r !A
n.3
)r !... !A
1
)r !A
0
!(A
.1
!(A
.2
!(A
.3
!... !(A
.m!2
!(A
.m!1
!A
.m
r
.1
)r
.1
)r
.1
...)r
.1
)r
.1
)r
.1
Para el ejemplo de arriba,
(312.4)
5
%((3 #5 !1) #5) !2 !4 #5
.1
%16 #5 !2 !0.8 %(82.8)
10
Adems del sistema de numeracin decimal, se usan tres sistemas de numeracin a la hora
de trabajar con computadoras: binario, octal, y hexadecimal. Estos estn en base 2, 8, y 16 res-
pectivamente.
Nmeros binarios
El sistema de numeracin binario es un sistema en base 2 con dos dgitos: 0 y 1. Un nmero
binario como el 11010.11 se expresa mediante una cadena de 1 y 0 y, posiblemente, un punto
binario. El nmero decimal equivalente a un nmero binario se puede encontrar mediante la
expansin del nmero en una serie de potencias en base 2. Por ejemplo,
(11010)
2
%1 #2
4
!1 #2
3
!0 #2
2
!1 #2
1
!0 #2
0
%(26)
10
Como anteriormente se ha mencionado, los digitos de un nmero binario se llaman bits. Si un
bit es igual a 0, no contribuye a la suma en la conversin. Por tanto, la conversin a decimal se
puede obtener sumando los numeros con potencias de 2 correspondiente a los bits iguales a 1.
Por ejemplo,
(110101.11)
2
%32 !16 !4 !1 !0.5 !0.25 %(53.75)
10
Los primeros 24 nmeros obtenidos desde 2 hasta la potencia de 2 elevado a n se enume-
ran en la Tabla 1-1. Trabajando con computadoras, se refiere a 2
10
como K (kilo), a 2
20
como
M (mega), y a 2
30
como G (giga). As,
4 K%2
2
#2
10
%2
12
%4 096 y 16 M%2
4
#2
20
%2
24
%16 777 216
La conversin de un nmero decimal a binario se puede obtener fcilmente con un mtodo
que resta sucesivamente potencias de dos al nmero decimal. Para convertir el nmero decimal
N a binario, se busca primero el nmero ms grande que es potencia de dos (vase Tabla 1-1) y
que, restado de N, produce una diferencia positiva. Llamemos la diferencia N
1
. Ahora encuentre
el nmero ms grande que es potencia de dos y que, restado de N
1
, produce una diferencia posi-
tiva N
2
. Continue este procedimiento hasta que la diferencia sea cero. De esta manera, el nme-
ro decimal se convierte en sus componentes de potencia de dos. El nmero binario equivalente
se obtiene de los coeficientes de una serie de potencias que forma la suma de los componentes.
COMPUTADORAS DIGITALES E INFORMACIN 9
TABLA 1-1
Potencias de dos
n 2
n
n 2
n
n 2
n
0 1 8 256 16 65 536
1 2 9 512 17 131 072
2 4 10 1 024 18 262 144
3 8 11 2 048 19 524 288
4 16 12 4 096 20 1 048 576
5 32 13 8 192 21 2 097 152
6 64 14 16 384 22 4 194 304
7 128 15 32 768 23 8 388 608
Los 1 aparecen en el nmero binario en las posiciones para los que aparecen trminos en la
serie de potencias, y aparecen 0 en el resto de posiciones. Este mtodo se muestra mediante la
conversin del nmero decimal 625 a binario de la siguiente manera:
625 .512 %113 %N
1
512 %2
9
113 .64 %49 %N
2
64 %2
6
49 .32 %17 %N
3
32 %2
5
17 .16 %1 %N
4
16 %2
4
1 .1 %0 %N
5
1 %2
0
(625)
10
%2
9
!2
6
!2
5
!2
4
!2
0
%(1001110001)
2
Nmeros octales y hexadecimales
Como hemos mencionado anteriormente, todos las computadoras y sistemas digitales usan la
representacin binaria. Los sistemas de numeracin octal (en base 8) y hexadecimal (en base
16) son tiles para representar cantidades binarias indirectamente porque poseen la propiedad de
que sus bases son de potencia a 2. Ya que 2
3
%8 y 2
4
%16, cada dgito octal corresponde a tres
dgitos binarios y cada dgito hexadecimal corresponde a cuatro dgitos binarios.
La representacin ms compacta de nmeros binarios en octal o hexadecimal es mucho ms
conveniente para las personas que usar cadenas de bits en binario que son tres o cuatro veces
ms largas. As, la mayora de los manuales de computadoras usan nmeros octales o hexadeci-
males para especificar cantidades binarias. Un grupo de 15 bits, por ejemplo, puede ser repre-
sentado en el sistema octal con solamente cinco dgitos. Un grupo de 16 bits se puede represen-
tar en hexadecimal con cuatro dgitos. La eleccin entre una representacin octal o hexadecimal
de nmeros binarios es arbitraria, aunque la hexadecimal tiende a ser la ms usada, ya que los
bits aparecen frecuentemente en grupos de tamao divisible por cuatro.
El sistema de numeracin octal es el sistema en base 8 con los dgitos 0, 1, 2, 3, 4, 5, 6 y 7.
Un ejemplo de un nmero octal es 127.4. Para determinar su valor decimal equivalente, exten-
demos el nmero en una serie con base 8:
(127.4)
8
%1 #8
2
!2 #8
1
!7 #8
0
!4 #8
.1
%(87.5)
10
Vase que los dgitos 8 y 9 no pueden aparecer en un nmero octal.
10 FUNDAMENTOS DEL DISEO LGICO Y DE COMPUTADORAS
Es usual usar los primeros r dgitos del sistema decimal, empezando con 0, para representar
los coeficientes en un sistema en base r si r es menor que 10. Las letras del alfabeto se usan
para complementar los dgitos si r es 10 o ms. El sistema numrico hexadecimal es un sistema
de numeracin en base 16 con los 10 primeros dgitos tomados del sistema de numeracin deci-
mal y las letras A, B, C, D, E, y F usadas para los valores 10, 11, 12, 13, 14 y 15, respectiva-
mente. Un ejemplo de un nmero hexadecimal es
(B65F)
16
%11 #16
3
!6 #16
2
!5 #16
1
!15 #16
0
%(46687)
10
Los 16 primeros nmeros de los sistemas de numeracin decimal, binario, octal y hexadecimal
se encuentran en la Tabla 1-2. Note que la secuencia de nmeros binarios sigue un patrn prees-
crito. El bit menos significativo alterna entre 0 y 1, el segundo bit significativo alterna entre dos
0 y dos 1, el tercer bit significativo alterna entre cuatro 0 y cuatro 1, y el bit ms significativo
alterna entre ocho 0 y ocho 1.
La conversin de binario a octal se consigue fcilmente dividiendo el nmero binario en
grupos de tres bits cada uno, empezando por punto binario y procediendo hacia la izquierda y
hacia la derecha. El dgito octal correspondiente se asigna a cada grupo. El siguiente ejemplo
demuestra el procedimiento:
(010 110 001 101 011. 111 100 000 110)
2
%(26153.7406)
8
El dgito octal correspondiente a cada grupo de tres bits se obtiene de las primeras ocho filas de
la Tabla 1-2. Para conseguir que el nmero total de bits sea un mltiplo de tres, se puede aadir
0 a la izquierda de la cadena a la izquierda del punto binario. Ms importante: hay que aadir 0
a la derecha de la cadena de bits a la derecha del punto binario para conseguir que el nmero de
bits sea un mltiplo de tres y obtener el resultado octal correcto.
TABLA 1-2
Nmeros con diferentes bases
Decimal
(base 10)
Binario
(base 2)
Octal
(base 8)
Hexadecimal
(base 16)
00
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
00
01
02
03
04
05
06
07
10
11
12
13
14
15
16
17
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
COMPUTADORAS DIGITALES E INFORMACIN 11
La conversin de binario a hexadecimal es similar, excepto que el nmero binario es dividi-
do en grupos de cuatro dgitos. El nmero binario anterior se convierte a hexadecimal de la
siguiente manera:
(0010 1100 0110 1011. 1111 0000 0110)
2
%(2C6B.F06)
16
El dgito hexadecimal correspondiente para cada grupo de cuatro bits se obtiene de la Tabla 1-2.
La conversin de octal o hexadecimal a binario se consigue invirtiendo el procedimiento
anterior. Cada dgito octal se convierte en su equivalente binario de 3 bits y se aade 0 adicio-
nales. De forma parecida, cada dgito hexadecimal se convierte a su equivalente binario de
4 bits. Esto se muestra en los siguientes ejemplos:
(673.12)
8
% 110 111 011. 001 010 %(110111011.00101)
2
(3A6.C)
16
%0011 1010 0110. 1100 %(1110100110.11)
2
Rangos de los nmeros
En las computadoras digitales, el rango de los nmeros que se pueden representar est basado
en el nmero de bits disponibles en la estructura del hardware que almacena y procesa la infor-
macin. El nmero de bits en estas estructuras son normalmente potencias de dos, como 8, 16,
32 y 64. Como el nmero de bits est predeterminado por las estructuras, la adicin de ceros al
principio y al final es necesario para representar los nmeros, as el rango de nmeros que pue-
den ser representados est tambin predeterminado.
Por ejemplo, para una computadora que procesa enteros sin signo de 16 bits, el nmero 537
est representado como 0000001000011001. El rango de enteros que pueden ser manejados por
esta representacin va de 0 a 2
16
.1, eso es de 0 a 65 535. Si la misma computadora procesa
fracciones sin signo de 16 bits con el punto binario a la izquierda del dgito ms significativo,
entonces el nmero 0.375 est representado por 0.0110000000000000. El rango de fracciones
que se puede representar es de 0 a (2
16
. 1)/2
16
, o de 0.0 a 0.9999847412.
En captulos posteriores, trabajaremos con representaciones de bits fijas y rangos para n-
meros binarios con signo y nmeros en punto flotante. En ambos casos, algunos bits se usan
para representar otra informacin que simples valores enteros o fraccionados.
1-3 OPERACIONES ARITMTICAS
Las operaciones aritmticas con nmeros en base r siguen las mismas leyes que los nmeros
decimales. Sin embargo, si se usa una base diferente a la muy conocida base 10, hay que tener
cuidado en solamente usar los r dgitos permitidos y realizar todos los clculos con dgitos en
base r. Ejemplos para la suma de dos nmeros binarios son los siguientes:
Acarreos: 00000 101100
Sumando: 01100 10110
Sumando: !10001 !10111
Suma: 11101 101101
La suma de dos nmeros binarios se calcula segn las mismas reglas que para los nmeros deci-
males, excepto que el dgito de la suma puede ser solamente 1 o 0. Asimismo, un acarreo en
12 FUNDAMENTOS DEL DISEO LGICO Y DE COMPUTADORAS