You are on page 1of 12

El antiguo matemático indio Pingala

presentó la primera descripción que se


conoce de un sistema de numeración
binario, en el siglo III a. C.

En 1605, Francis Bacon habló de un


sistema por el cual las letras del alfabeto
podrían reducirse a secuencias de dígitos
binarios.

Fue Gottfried Leibniz, en el siglo XVII,


quien documentó en su totalidad el sistema
binario. En su artículo Explication de Gottfried Leibniz
Alemania (1646–1716)
l'Arithmétique Binaire, Leibniz usó el 0 y el 1,
al igual que el sistema de numeración
binario actual.
En 1854, el matemático británico George
Boole publicó un artículo que marcó un
antes y un después, detallando un sistema
de lógica que terminaría denominándose
álgebra de Boole. Este sistema jugaría un George Boole
Inglaterra (1815-1864)
papel fundamental en el desarrollo del
sistema binario actual, particularmente en el
desarrollo de circuitos electrónicos.

En 1937, Claude Shannon realizó su tesis


doctoral en el MIT, en la cual implementaba
el álgebra de Boole y aritmética binaria
utilizando relés y conmutadores por primera
vez en la historia. Titulada Un análisis
simbólico de circuitos conmutadores y relés, la
tesis de Shannon básicamente fundó el
diseño práctico de circuitos digitales.
Claude Shannon George Stibitz
EE.UU. (1916-2001) EE.UU. (1904-1995)

En noviembre de 1937, George Stibitz,


trabajando por aquel entonces en los
Laboratorios Bell, construyó una
computadora basada en relés, a la cual
apodó «Modelo K», porque la construyó en
una cocina, en inglés: kitchen. Esta
computadora utilizaba la suma binaria para
realizar los cálculos.
La historia continúa, pero una fecha
importante es la salida al mercado del primer
PC de la empresa IBM, en 1981. Tenía un
procesador Intel 8088, 64 KB de RAM y un
reloj a 4,7 MHz.

8 GUSTAVO A. DUFFOUR
Los antiguos babilonios

1 tenían un sistema numérico


avanzado, basado en el
número 60, en lugar del 10
que utiliza el sistema
decimal. En la ilustración se
representa el número 59 en
SISTEMAS la escritura
babilónica.
cuneiforme

El empleo del 60 como número base tenía


muchas ventajas, e incluso en la actualidad
DE quedan algunas reminiscencias de este
sistema. Un minuto tiene 60 segundos; una
hora, 60 minutos; y seis veces 60 grados es
un círculo. Todo ello constituye un vestigio
NUMERACIÓN de aquel sistema matemático perfeccionado
hace cuatro mil años.

El sistema romano
representó un atraso
considerable. Los números
se representaban con las
letras del alfabeto. Así, la X
significaba 10; la L, 50; la C,
1 – INTRODUCCIÓN 100; la D, 500; etc.
Pero la posición de cada cifra no indicaba
su valor, por lo que resultaba prácticamente
Un sistema de numeración es un imposible realizar las operaciones aritméticas
conjunto de símbolos y reglas de más simples.
generación que permiten construir todos
los números válidos en el sistema. El sistema hindú utilizaba
nueve signos para designar
Los sistemas de numeración los números del 1 al 9. Más
usados en la actualidad son posicionales. tarde se añadió otro signo,
O sea que, en estos sistemas, el valor de que representaba el cero.
Pero su contribución vital
un dígito depende tanto del símbolo
fue la introducción del valor
utilizado como de la posición que ese
posición.
símbolo ocupa en el número.
Este valor posición corresponde a la idea
de que la posición de un dígito en un número
Por ejemplo, en el número 55 del determina su valor. Así, el valor de 3, en 30,
sistema decimal, el dígito 5 de la derecha es de tres decenas. Los árabes adoptaron el
ocupa el lugar de las unidades (5 sistema hindú, el que gradualmente se
unidades) y el 5 de la izquierda ocupa el extendió por Europa. Uno de los matemáticos
lugar de las decenas (5 decenas), por lo árabes más importantes se llamaba Al-
que ambos suman 55. Jwarizmi. La pronunciación latinizada de su
nombre determina el término matemático de
El número de símbolos permitidos algoritmo, y su libro Al-yabr wa’I Mugabalah
en un sistema de numeración posicional nos trae a la memoria la palabra álgebra.
se conoce como base del sistema de
Las computadoras
numeración. utilizan el sistema binario
porque los números, con
Si un sistema de numeración independencia de su
posicional tiene base b significa que se magnitud, se pueden
dispone de b símbolos (dígitos) diferentes representar usando solo
para escribir los números. unos y ceros.

MATEMÁTICA DE QUINTO 9
2 – SISTEMA DECIMAL
2.1. INTRODUCCIÓN

El sistema decimal es un sistema de numeración en el que las cantidades se


representan utilizando como base el número diez, por lo que se compone de las cifras: cero
(0), uno (1), dos (2), tres (3), cuatro (4), cinco (5), seis (6), siete (7), ocho (8) y nueve (9).
Estos símbolos se denominan números arábigos.
Este es el sistema de numeración usado habitualmente en todo el mundo (con
excepción de ciertas culturas) y en todas las áreas que requieren de un sistema de
numeración. La mayoría de las personas está tan acostumbrada a este sistema que no se le
ocurre pensar que puedan existir otros. Según los antropólogos, el origen del sistema
decimal está en los diez dedos que tenemos los humanos en las manos, los cuales siempre
nos han servido de base para contar.
Sin embargo, en algunas ciencias, como por ejemplo la informática, se utilizan
sistemas de numeración adaptados al método de trabajo, como el binario o el hexadecimal.
También pueden existir en algunos idiomas vestigios del uso de otros sistemas de
numeración, como el quinario, el duodecimal y el vigesimal. Por ejemplo, cuando se cuentan
artículos por docenas, o cuando se emplean palabras especiales para designar ciertos
números (en francés, por ejemplo, el número 80 se expresa como «cuatro veintenas»).

2.2. SIGNIFICADO
Recordemos que el sistema decimal es un sistema de base 10.
1 0
El número 56 significa: 5 × 10 + 6 × 10
2 1 0
El número 321 significa: 3 × 10 + 2 × 10 + 1× 10
3 2 1 0
El número 1693 significa: 1 × 10 + 6 × 10 + 9 × 10 + 3 × 10
1 0 –1 –2
El número 23.36 significa: 2 × 10 + 3 × 10 + 3 × 10 + 6 × 10

Los dígitos a la izquierda del punto decimal toman el valor correspondiente a las
potencias positivas de la base (10 en el sistema decimal), en función de la posición que
ocupan en el número.
Los dígitos a la derecha del punto decimal representan respectivamente al dígito de
–1 –2
las décimas (10 = 0.1), centésimas (10 = 0.01), etc.

Otro ejemplo:

6 8 0 2
0
2 × 10 = 2 × 1 = 2
1
0 × 10 = 0 × 10 = 0
2
8 × 10 = 8 × 100 = 800
3
6 × 10 = 6 × 1000 = 6000
6802

10 GUSTAVO A. DUFFOUR
3 – SISTEMA BINARIO
3.1. INTRODUCCIÓN
El sistema binario es un sistema de Para representar los números, las
numeración en el que las cantidades se computadoras utilizan circuitos
representan utilizando como base el número eléctricos que consisten
dos, por lo que se compone de las cifras cero básicamente en interruptores.
(0) y uno (1). Cada interruptor puede estar en
una de dos posiciones: encendido o
En realidad, el sistema binario no dice apagado: on representado por el 1 u
que se deba trabajar con el 0 y el 1, sino que off representado por el 0. Un grupo
de ocho interruptores permite 256
solo se puede utilizar una pareja de símbolos.
combinaciones distintas de on y off.
Por tanto, podríamos utilizar cualquier otra
Este grupo formado por ocho
pareja de símbolos, aunque es universal el uso
dígitos binarios: (bits), se denomina
del 0 y 1. byte. Un byte puede, pues,
representar 256 situaciones
A la representación de un dígito binario diferentes.
se le llama bit (la mayoría de los autores se lo
atribuye a la contracción 'binary digit') y al
conjunto de 8 bits se le llama byte.

Aunque los números binarios resultan


difíciles de reconocer para la mayoría de las
personas, para las computadoras no
representan ningún problema porque es una
cómoda forma de representar lo que sucede en
los circuitos integrados, como por ejemplo la
presencia o ausencia de voltaje, la ausencia o
presencia de carga magnética en una cinta o
disco, o de un agujero de 0.5 micrómetros por
0.1 micrómetro de profundidad en un CD.

Supongamos que se desea


almacenar textos en la
NOTA computadora. Invéntese un código,
de manera que a cada letra del
alfabeto le corresponda un número
Cuando hay dudas sobre el sistema de determinado. La computadora
numeración que se está usando, es podrá entonces almacenar palabras
en forma de números y combinarlas
común agregar a cada número las
entre sí.
siguientes letras: Por ejemplo, cuando se
presiona la tecla A en su
d para el sistema decimal. Ej. 30 d computadora personal, el teclado
genera y transmite el número
01000001 a la memoria de la
b para el sistema binario. Ej. 11110 b computadora como una serie de
pulsos. Los bits 1 se transmiten
h para el sistema hexadecimal. Ej. 1E h como voltaje alto, mientras que
los bits 0, como ausencia de
voltaje.

MATEMÁTICA DE QUINTO 11
3.2. TRANSFORMACIÓN DE UN NÚMERO
DEL SISTEMA BINARIO AL SISTEMA DECIMAL

EJEMPLO: Expresar en el sistema decimal los números: 10b, 111b y 1010b.

Recuérdese que el sistema binario es un sistema posicional de base 2.


1 0
El número 10 significa: 1×2 + 0×2 (en decimal) es el número 2
2 1 0
El número 111 significa: 1×2 +1×2 + 1×2 (en decimal) es el número 7
3 2 1 0
El número 1010 significa: 1 × 2 + 0 × 2 + 1 × 2 + 0 × 2 (en decimal) es el número 10

Antes de continuar, es conveniente hacer


el ejercicio 1.a, de la página 19.

Una forma muy fácil de convertir números binarios


pequeños, de no más de cuatro dígitos, a sus equivalentes
decimales, consiste en imaginar que se escribe el valor de
posición de cada columna binaria en los dedos de la mano
derecha.

Todo lo que hay que hacer es extender el dedo adecuado si


el dígito binario correspondiente es un 1, o doblarlo si es 0.

Cuando se extienden los dedos La ilustración muestra cómo


adecuados para el numero 1010, se decodificar 0101. Da un 4 y un 1, que
obtiene 8 y 2, que sumados dan el sumados se convierten en 5, en la forma
número 10 del sistema decimal. decimal.

El método puede ampliarse utilizando las dos manos para expresar números
binarios mayores. Para realizar esta operación, los dedos de la mano izquierda (con la palma
frente a usted) deben corresponderse con los valores 16, 32, 64 y 128 con el valor 16 para el
dedo meñique y el 128 para el índice.

12 GUSTAVO A. DUFFOUR
3.3. TRANSFORMACIÓN DE UN NÚMERO
DEL SISTEMA DECIMAL AL SISTEMA BINARIO
Para transformar al sistema binario un número entero expresado en el sistema
decimal es necesario empezar por hacer las divisiones sucesivas entre dos, hasta obtener
un resto cero y cociente uno.

EJEMPLO : Escribir el número 47d


y 10d en el sistema binario.

47 2
1 23 2
1 11 2
1 5 2
1 2 2
0 1

47d es el: 101111b

Se comienza con el último cociente (que


siempre es 1) seguido de los restos:

10 2
0 5 2 El tamaño de la memoria de
1 2 2 una computadora, así como la
0 1 capacidad de almacenamiento
en distintos medios físicos, se
ha venido incrementando
10 d es el: 1010 b continuamente en las últimas
décadas.
Antes de continuar, es
conveniente hacer los ejercicios 1 byte = 8 bits
1.b y 2, de la página 19. 1 kilobyte = 1 024 bytes

1 megabyte = 1 048 576 bytes

1 gigabyte = 1 073 741 824 bytes


NOTA
Obsérvese que todo número
Téngase en cuenta que en
binario empieza por el 1, aunque el sistema binario el prefijo
es común verlos presentados con para mil (k) no es exactamente
más dígitos (0 a la izquierda) a los mil.
efectos de completar uno o dos
bytes.
1 gigabyte = 1 024 megabytes

MATEMÁTICA DE QUINTO 13
3.4. SUMA DE NÚMEROS EN EL SISTEMA BINARIO
Recuérdese que solo se usan dos dígitos, por lo tanto se tendrá:

1 + 1 = 0 y «me llevo uno».


1+0=1
0+0=0

EJEMPLO: Efectuar la siguiente suma en el sistema binario: 11 + 111

En binario En decimal
011 → 3
+ +
111 → 7
1010 10

Al sumar la primera columna, se dice: 1 más 1 es 0, se lleva 1 y se escribe un 0.

Cuando se suma la siguiente columna, se dice: 1 más 1 es 0, se lleva 1, más un 1 que


se lleva de la columna anterior, es 1. Se escribe un 1 como resultado y se lleva 1.

Para la tercera columna, se dice: 0 más 1 igual a 1, más 1 que se lleva de la columna
anterior 0, y se lleva 1. Se coloca el 0 en la columna y se lleva 1, que se escribe bajo la
siguiente columna.

3.5. MULTIPLICACIÓN DE NÚMEROS EN EL SISTEMA BINARIO

Cuando se multiplican dos números en el sistema decimal (14 × 12), normalmente la


operación se escribe así:

14
× 12
28
14 0
168

El proceso funciona exactamente de la misma manera con cualquier base de


números.

14 GUSTAVO A. DUFFOUR
EJEMPLO: Efectuar la siguiente multiplicación en el sistema binario:
101 × 11

101
× 11
101
101 0
1111

En el sistema binario la multiplicación es todavía más sencilla que en el sistema


decimal, porque nunca puede llevarse un dígito. Cuando se multiplica un número por 1,
dicho número no se modifica, y cuando se multiplica un número por 0, el resultado es
sencillamente 0. Y esto ocurre así tanto en el sistema binario como en el sistema decimal y
en cualquier otro de los sistemas numéricos.

Antes de continuar, es conveniente hacer


los ejercicios 3 al 6, de la página 19.

Cuando los matemáticos estudiaron


cálculos similares al que se muestra
arriba, vieron que se producía un
patrón sencillo: la multiplicación de
números binarios consiste en solo dos
operaciones: desplazamiento y suma.
Y así es exactamente como multiplica
la computadora. Primero desplazan
«copias» de la línea superior a su
posición correcta (determinada por los
unos y los ceros de la línea inferior) y
luego se suman todas las «copias»
juntas.

Para poder multiplicar, la


computadora necesita una gran
capacidad de dígitos. Cuando el
número de 4 dígitos 1110 se multiplica
por el número de 4 dígitos 1100, el
resultado es de 8 dígitos (10101000) y
en general, el resultado de una
multiplicación puede tener una ENIAC (1943), primera computadora digital a válvulas.

longitud que llegue a equivaler hasta el


doble de la del número mayor.

MATEMÁTICA DE QUINTO 15
3.6. CONVERSIÓN DE FRACCIONES DECIMALES A BINARIOS
La conversión de números decimales fraccionarios al sistema binario se realiza por
multiplicaciones sucesivas por 2.
El número decimal se multiplica por 2 y del resultado se extrae su parte entera. Su
parte fraccional se emplea para la siguiente multiplicación y sigue sucesivamente hasta que
la parte fraccional sea cero o bien hasta obtener el número de cifras binarias que se desee,
evaluando en este caso el error cometido.

EJEMPLO: Convertir 0.645 del sistema decimal al sistema binario.

Fracción Multiplicado Dígito


Resultado
decimal por: binario
0.645 2 1.290 1 Resulta que:
0.290 2 0.580 0
0.645d = 0.10100101b
0.580 2 1.160 1
0.160 2 0.320 0
0.320 2 0.64 0 Para verificar el resultado se
multiplica por potencias de 2 de
0.64 2 1.28 1
exponente negativo.
0.28 2 0.56 0
0.56 2 1.12 1

–1 –2 –3 –4 –5 –6 –7 –8
0.10100101 = 1 × 2 + 0×2 +1×2 + 0×2 + 0×2 +1×2 + 0×2 +1×2

O sea, 0.64453125, lo cual es una aproximación, pues solo se han tomado ocho
decimales binarios y se comete un error menor que una décima.

En las comunicaciones digitales muchas veces la


trasmisión de un byte no es absolutamente fiable, por
lo que es necesario algún método de verificación de
errores, de forma que el receptor pueda asegurarse de
que ha recibido un byte correctamente.
La solución más simple es lo que se conoce como
control de paridad. Esta implica contar la cantidad de
bits altos impares (sistema de paridad impar) o bien
pares (sistema de paridad par). Por ejemplo: el
número total de bits altos de 01000001 es dos (un
número par). Por consiguiente, de acuerdo con la
paridad impar, el bit de paridad también tendrá que
estar alto.
El control de paridad es relativamente poco sofisticado; detectará un error de un
único bit, pero no detecta dos errores en el mismo carácter, porque entonces la paridad
será correcta. No obstante, es simple y útil para muchas aplicaciones en las que no
resulte vital una exactitud estricta. Existen otros controles más complejos, no solo para
detectar un error en la trasmisión sino para corregirlo.

16 GUSTAVO A. DUFFOUR
4 – SISTEMA HEXADECIMAL

El sistema hexadecimal utiliza 16 dígitos


diferentes, incluyendo el cero, de manera que Decimal Binario Hexadecimal
el número mayor que se puede representar en 00 00000 0
la columna de las «unidades» es el equivalente
01 00001 1
al decimal 15.
02 00010 2
Dado que el sistema usual de 03 00011 3
numeración es de base decimal y, por ello, solo 04 00100 4
dispone de diez dígitos, se adoptó la 05 00101 5
convención de usar las seis primeras letras del
alfabeto latino para suplir los dígitos que faltan: 06 00110 6
A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15. 07 00111 7
08 01000 8
Resulta sencillo comprender por qué las 09 01001 9
computadoras emplean internamente el
10 01010 A
sistema binario: la representación de los
números utilizando solo ceros y unos se presta 11 01011 B
bien para las señales eléctricas de encendido / 12 01100 C
apagado. Asimismo, resulta sencillo 13 01101 D
comprender por qué la sociedad humana utiliza
14 01110 E
casi universalmente el sistema decimal: como
tenemos diez dedos, este número se ha 15 01111 F
convertido en nuestro número de base natural. 16 10000 10
.. ..... ..
Pero ¿para qué habría de servir el 30 11110 1E
sistema hexadecimal (de base 16)? La razón
es que convertir números hexadecimales en 31 11111 1F
números binarios y viceversa es mucho más 32 100000 20
fácil que convertir decimales en binarios y .. ..... ..
binarios en decimales.

Puesto que las computadoras «comprenden» los números binarios, ¿por qué los in-
formáticos no programan con dígitos binarios? Existen varias razones, entre ellas:

• Los números binarios son mucho más largos que sus equivalentes de base 10 o de
base 16. El número 65 535 del sistema decimal se representa en el sistema hexadecimal por
FFFF, y en el sistema binario por 1111111111111111, con lo cual resulta evidente una de
las ventajas que ofrece este sistema. Un número cuya representación en decimal exige 5
dígitos y 16 en binario, en notación hexadecimal solo requiere 4 dígitos.

• También se debe tener en cuenta que al utilizar números que solo consten de ceros
y unos resulta mucho más fácil equivocarse.

• Además ofrece otra ventaja aún más importante. Cuatro dígitos binarios se pueden
representar exactamente con un dígito hexadecimal. Esto hace que la conversión de binario
a hexadecimal y viceversa sea relativamente directa.

MATEMÁTICA DE QUINTO 17
EJEMPLOS:

Para transformar un número binario en su equivalente hexadecimal divida el número


binario en grupos de cuatro dígitos, empezando por la derecha, y convierta a hexadecimal un
grupo cada vez.

1110 1001 binario.


E 9 hexadecimal.
233 decimal.

1111 1000 1100 binario.


F 8 C hexadecimal.
3980 decimal.

0111 1110 0010 1101 binario.


7 E 2 D hexadecimal.
32 301 decimal.

Antes de continuar, es conveniente hacer


los ejercicios 7 al 10, de la página 19.

18 GUSTAVO A. DUFFOUR
5 – EJERCICIOS PROPUESTOS Véanse los resultados en la página 469.

1) a) Convertir al sistema decimal los siguientes números del sistema binario.


i) 110111 ii) 10011101111 iii) 10101010 iv) 10101
v) 100000 vi) 1111111 vii) 110011 viii) 11011
b) Convertir al sistema binario los siguientes números del sistema decimal.
i) 736 ii) 52 iii) 10 iv) 100
v) 511 vi) 111 vii) 110 viii) 123

2) ¿Cuál es el mayor entero positivo que se puede representar con un byte?

3) Calcular: 110010 × 111 + 1100101 y expresar el resultado en:


i) el sistema binario ii) el sistema decimal.

4) Resolver el siguiente sistema de ecuaciones en binarios y expresar los resultados


en el sistema decimal.
1000 x + 101y = 1000100

x − y = 10

5) Convertir los siguientes números decimales a binario.


i) 11.25 ii) 16.16 iii) 0.1 iv) 10.25

6) De los siguientes números escritos en el sistema binario:


100, 101, 110001, 111, 1111, 1010
i) ¿Cuáles son pares?
ii) Deducir una regla para encontrar la paridad de un número escrito en el
sistema binario.

7) Convertir al sistema decimal los siguientes números del sistema hexadecimal.


i) 29 ii) ABCD iii) 101 iv) 1101
v) 10AB vi) AA vii) FFFF viii) F0A0

8) Convertir al sistema hexadecimal los siguientes números del sistema decimal.


i) 376 ii) 235 iii) 100 iv) 1000
v) 1511 vi) 1222 vii) 110 viii) 12345

9) Cada una de las siguientes operaciones aritméticas es verdadera en un sistema de


numeración (decimal, binario o hexadecimal). Determinar cuál es la base del
sistema en cada caso.
3
i) 1234 + 5432 = 6666 ii) (111) = 1367631 iii) 11 + 11 = 110
iv) 11 × 11 = 1001 v) 10 × 10 = 100 vi) 1A × 1A = 2A4

10) Si x es un número natural de tres dígitos en el sistema decimal:


i
i) demostrar que si x = abc entonces: x – (a + b + c) = 9
i
ii) demostrar que si x = abc entonces: abc + 2cba = 3

MATEMÁTICA DE QUINTO 19

You might also like