Está en la página 1de 19

Matemticas discretas

Unidad 1. Sistemas numricos


Contenido nuclear
Universidad Abierta y a Distancia de Mxico

Licenciatura en Matemticas

2 Semestre

Programa de la asignatura:
Matemticas discretas

Unidad 1:

Sistemas numricos

Clave:
05141209/06141209

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear

ndice
Introduccin.................................................................................................................... 3
Desarrollo del contenido nuclear .................................................................................... 4
Caractersticas de los sistemas numricos ................................................................. 4
Sistema decimal ......................................................................................................... 4
Sistema binario ........................................................................................................... 5
Sistema octal .............................................................................................................. 6
Sistema hexadecimal .................................................................................................. 7
Conversiones .............................................................................................................. 7
Conversiones decimal-binario ..................................................................................... 7
Conversiones binario-octal-hexadecimal .................................................................. 10
Conversiones entre distintas bases .......................................................................... 11
Operaciones aritmticas bsicas en el sistema binario ............................................. 13
Suma binaria ............................................................................................................ 13
Resta binaria ............................................................................................................ 15
Multiplicacin binaria ................................................................................................ 15
Divisin binaria ......................................................................................................... 16
Aprende observando .................................................................................................... 17
Aprende leyendo .......................................................................................................... 17
Representacin de nmeros negativos en el sistema binario.................................... 17
Aprende observando .................................................................................................... 18
Aprende leyendo .......................................................................................................... 19
Cierre de la Unidad ...................................................................................................... 19
Fuentes de consulta ..................................................................................................... 19

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear
Introduccin
En matemticas, el trmino discreto tiene que ver con el manejo de objetos numerables,
con valores distintos separables, as como con la descripcin de objetos y problemas
reales de modelos abstractos. Las matemticas discretas proporcionan gran parte de los
fundamentos de la computacin, como la utilizacin de estructuras que pueden
contabilizarse, nmeros naturales, grficas finitas y procesos de razonamiento, mediante
un nmero finito de pasos. Uno de los aspectos bsicos que se presenta en el manejo de
la informacin es cmo representarla, de lo cual depende su manipulacin.
Desde hace cientos de aos, los sistemas numricos forman parte del desarrollo de la
humanidad. Su principal aplicacin es la de representar cantidades, de modo que se
tienen el sistema numrico decimal, el maya, romano, etc. Con la aparicin de la
tecnologa informtica fue necesario desarrollar nuevas representaciones de las
cantidades. Gran parte de los sistemas tecnolgicos y digitales manejan el sistema binario
para procesar y almacenar informacin, y sistemas como el octal y el hexadecimal para
poder representar grandes volmenes de informacin de forma abreviada.
En esta unidad analizars las caractersticas de varios sistemas numricos que se utilizan
en la actualidad (decimal, binario, octal y hexadecimal), as como la conversin entre
sistemas y las operaciones aritmticas bsicas relacionadas.
Esquema grfico de la unidad

Historia de los
sistemas numricos

Hexadecimal

Decimal

Unidad 1
Sistemas
numricos

Aplicaciones

Binario

Operaciones
aritmticas bsicas

Conversiones
Octal

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear
Desarrollo del contenido nuclear
Caractersticas de los sistemas numricos
Un sistema numrico se define como un conjunto ordenado de smbolos, o dgitos, y las
reglas con las que se combinan sus elementos para representar cantidades numricas.
A pesar de que existe un nmero considerable de sistemas numricos, los ms utilizados
son el decimal, el binario, el octal y el hexadecimal. Su principal caracterstica en comn
es que estos sistemas numricos utilizan una base. La base de un sistema numrico es el
nmero de dgitos diferentes usados en l.
A continuacin se ejemplifica esta definicin con los sistemas numricos ms
comnmente utilizados.
Base
2
8
10
16

Sistema
Binario
Octal
Decimal
Hexadecimal

Dgitos
0,1
0,1,2,3,4,5,6,7
0,1,2,3,4,5,6,7,8,9
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

Comnmente, para distinguir entre los diferentes sistemas numricos se encierra entre
parntesis el nmero y se aade un subndice indicando su base. Sin embargo, si no se
usa subndice se entiende que el nmero est representado en base diez.
Ejemplo

Sistema decimal
El sistema numrico que usas cotidianamente en la escuela, en el trabajo y en la vida
diaria se conoce como sistema numrico decimal, en el cual un nmero es
representado por una cadena de dgitos y cada posicin tiene un peso asociado.
El valor del nmero es la suma ponderada de todos los dgitos, por ejemplo:
(2345)10 = 2*1000 + 3*100 + 4*10 + 5*1
Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear
= 2*103 + 3*102 + 4*101 + 5*100

El peso de cada potencia de 10 corresponde a la posicin del dgito. Observa la siguiente


tabla:

Posicin
1
2
3
4
5
6

Nombre
Unidades
Decenas
Centenas
Unidades de millar
Decenas de millar
Centenas de millar

Valor multiplicador
X1
X 10
X 100
X 1000
X 10 000
X 100 000

El sistema numrico decimal es expresado con una base 10, lo que significa que las
cantidades son representadas utilizando 10 dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9).

Sistema binario
La informacin que manejan los circuitos que contienen los sistemas de cmputo tiene
seales que estn en una de dos condiciones: alto o bajo, activado o desactivado, etc.
Las seales en estos circuitos representan dgitos binarios llamados bits. Un bit es un
dgito binario (abreviacin del ingls binary digit), es decir, un 0 un 1.
Este sistema numrico utiliza la base 2, es decir, slo utiliza dos dgitos (0 y 1) para
representar cantidades. Por su parte, la agrupacin de varios bits se conoce como byte.

Ejemplo
Byte (1101)2
El bit ubicado ms a la izquierda de un nmero binario se llama bit de orden superior o bit
ms significativo (MSB, por siglas en ingls, most significant bit); y el bit ms a la derecha
es el bit de orden inferior o bit menos significativo (LSB, por siglas en ingls, least
significant bit).

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear

En conclusin, cada uno de los bits que forman un byte tiene un peso especfico de
acuerdo a su posicin.

Sistema octal
Los sistemas numricos que utilizan la base 10 son de suma importancia, ya que se usan
en la vida cotidiana, y los de base 2 son los que pueden procesarse directamente
mediante circuitos electrnicos digitales. Aunque los nmeros en otras bases no se
procesan directamente, a menudo se utilizan para representaciones breves que son
convenientes para nmeros con mltiples bits en un sistema digital; tal es el caso del
sistema numrico octal.
Este sistema utiliza como base el 8. El sistema octal necesita 8 dgitos (0, 1, 2, 3, 4, 5, 6,
7) para poder representar cantidades.

Ejemplo
Mltiples bits

(100011001110)2

representacin breve en octal

= (4316)8

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear

Sistema hexadecimal
Al igual que el sistema numrico octal, el sistema numrico hexadecimal es utilizado
ampliamente como cdigo para representar nmeros de mltiples bits en cdigos
abreviados. Este sistema tiene como base el 16, lo que significa que utiliza 16 dgitos (0,
1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F) para representar cantidades.

Ejemplo
Mltiples bits

(1010001011101000)2

representacin breve en hexadecimal

(A2E8)16

Conversiones
Para diferentes aplicaciones tecnolgicas de electrnica y computacin es importante
utilizar equivalencias entre cada uno de los sistemas numricos aplicando conversiones;
sin embargo, la conversin entre dos bases no puede hacerse por simple sustitucin, se
requiere de operaciones aritmticas.

Conversiones decimal-binario
Una de las conversiones ms utilizadas es de decimal a binario y viceversa. Antes de
realizar las conversiones es importante mencionar que existen diferentes tcnicas para
conocer su equivalencia. Una de ellas es una tcnica sencilla llamada equivalencia de
acuerdo a su posicin. Esta tcnica implica la suma ponderada de cada una de sus
posiciones.
Las siguientes tablas contienen una serie de conversiones para los diferentes sistemas
numricos.

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear

Tablas de conversin de sistemas numricos


Tabla de conversiones de sistema numrico decimal a binario.

Tabla de conversiones de sistema numrico binario a octal.

Tabla de conversiones de sistema numrico binario a hexadecimal.

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear

Recuerda que en el sistema numrico binario se utilizan 2 dgitos (0 y 1). El 1 es utilizado


para dar el valor numrico, y el 0 para llenar la posicin de la cual no necesitas el valor.
Ejemplo 1

De acuerdo con la tabla de conversin de sistema decimal a binario, el valor equivalente


segn su posicin es:

De tal forma que:

(1001)2 = (9)10

Ejemplo 2

Tomando en cuenta la posicin de los dgitos 1, se tiene:

La suma de las posiciones es: (190)10


Por lo tanto: (10111110)2 = (190)10

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear

Para realizar conversiones de sistema numrico decimal a binario se utiliza un mtodo


semejante.
Ejemplo
Tienes el nmero en decimal (48)10 y necesitas su equivalente binario, utilizando la tabla
de conversiones de sistema decimal a binario. Comienzas con la posicin 6, que equivale
al nmero 32 en decimal, ya que la posicin 7 es 64 en decimal y excede el nmero
(48)10 del cual necesitas conocer su equivalencia. A partir de la posicin 6 comenzars la
suma de posiciones procurando que esa suma se ajuste al nmero que necesitas
conocer. Recuerda que el dgito 1 en binario es el que le da el valor a la posicin, en tanto
que el dgito 0 es slo para llenar espacio.

Conversiones binario-octal-hexadecimal
Una parte importante de las conversiones es que puedes tener representaciones breves
utilizando diferentes sistemas de numeracin, tal es el caso de los sistemas de
numeracin octal y hexadecimal; esto se debe a que utilizan diferentes dgitos.
Ejemplo de conversin de sistema binario a octal
Recuerda que el sistema de numeracin octal utiliza 8 dgitos (0, 1, 2, 3, 4, 5, 6, 7).
Supn que tienes el nmero binario (10111001)2 y necesitas su equivalente en sistema
numrico octal.
El primer paso es realizar agrupaciones de tres bits, partiendo de derecha a izquierda,
como se muestra a continuacin:
(10 111 001)2

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

10

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear
Utilizando la tabla de conversin de sistema binario a octal, de forma directa conviertes su
equivalente como si fueran grupos independientes.

En resumen, tienes:
(10111001)2 = (271)8

Ejemplo de conversin de sistema binario a hexadecimal


Recuerda que el sistema numrico hexadecimal utiliza 16 dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8,
9, A, B, C, D, E, F).
Supn que tienes el nmero en binario (111010111001)2 y necesitas su equivalente en
sistema numrico hexadecimal.
El primer paso es hacer agrupaciones de cuatro bits partiendo de derecha a izquierda,
como se muestra a continuacin:
(1110 1011 1001)2
Utiliza la tabla de conversiones correspondiente y de forma directa convierte su
equivalente de binario en hexadecimal como si fueran grupos independientes.

En resumen, tienes: (111010111001)2 = (EB9)16

Conversiones entre distintas bases


Ya has realizado operaciones para conocer las equivalencias de decimal a binario y
viceversa, de binario a octal, y de binario a hexadecimal, pero, qu pasara si quisieras
realizar una conversin de decimal a hexadecimal o a octal? A continuacin realizars los
procesos para llevar a cabo dichas conversiones.
Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

11

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear

Ejemplo de conversin de sistema decimal a octal


Supn que necesitas conocer la equivalencia de (105)10 en sistema numrico octal.
El primer paso tendra que ser la conversin del sistema numrico decimal al sistema
numrico binario, como se muestra a continuacin:

Una vez que tienes el cdigo en binario, lo que resta es convertir el sistema binario en
sistema octal usando la tabla correspondiente, como se muestra:

(1101001)2 = (151)8
Por lo tanto, en conclusin:
(105)10 = (151)8
Ejemplo de conversin de sistema decimal a hexadecimal
Supn que necesitas conocer el nmero (170)10 en sistema numrico hexadecimal.
El primer paso ser convertir el nmero decimal en nmero binario.

Una vez que tienes el nmero en binario, lo conviertes en hexadecimal usando la tabla
correspondiente, de tal forma que:

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

12

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear

Por lo tanto, en conclusin:

Operaciones aritmticas bsicas en el sistema binario


La aritmtica binaria se realiza con frecuencia en los sistemas digitales tales como
computadoras y sistemas de comunicacin, entre otros, por lo que cobra una mayor
importancia utilizar operaciones binarias. La suma, resta, multiplicacin y divisin de
nmeros binarios usan la misma tcnica aprendida en la escuela para los nmeros
decimales. Para comprender los circuitos aritmticos es necesario conocer los principios
bsicos de estas operaciones.
Suma binaria
La operacin de suma se estructura en columnas, es decir, se realiza bit a bit de derecha
a izquierda, verificando si existe un acarreo.
-

El bit menos significativo del resultado de una columna es la suma de dicha


columna.
El bit ms significativo del resultado de una columna pasa como acarreo a la
columna siguiente.

Una manera de representar las 4 reglas bsicas de la suma binaria es la siguiente:

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

13

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear

Cuando existe un acarreo igual a 1 es necesario sumar 3 bits en lugar de 2.

A continuacin se presenta un ejemplo de la suma de dos nmeros binarios:

Una forma de comprobar la suma es convirtiendo los sumandos y el resultado a decimal,


y comprobar si coinciden.

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

14

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear

Resta binaria
La operacin de resta tambin se organiza en columnas. La resta bit a bit se hace como la
conoces, slo cuando el minuendo es menor que el sustraendo (0 menos 1), entonces el
resultado es la diferencia entre las dos; es decir, 1. En este caso se produce un acarreo
negativo y sumas 1 al sustraendo de la siguiente columna. Sumar un acarreo negativo a 1
en el sustraendo implica la generacin de un nuevo acarreo negativo.

Multiplicacin binaria
Las reglas bsicas de la multiplicacin binaria son:

La multiplicacin binaria se realiza igual que la decimal, generando productos parciales,


desplazando cada nuevo producto parcial una posicin a la izquierda y luego sumndolos
todos.

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

15

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear

Divisin binaria
La divisin binaria sigue el procedimiento tradicional de multiplicacin y resta al que ests
acostumbrado.

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

16

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear
Aprende observando
En este video se muestra la representacin de los sistemas
de numeracin y aritmtica binaria. Tomado de
Kudzu (2012). (Archivo de video)

Aprende leyendo
A continuacin se te recomienda leer los siguientes documentos:
Los recursos que utilizars son:
http://www.fca.unam.mx/docs/apuntes_matematicas/02.%20Sistemas%20de%20N
umeracion.pdf
http://robotica.uv.es/pub/Libro/PDFs/CAPI4.pdf
http://arantxa.ii.uam.es/~ig/teoria/temas/IG_tema-3-2008-2009.pdf
http://platea.pntic.mec.es/~lgonzale/tic/binarios/numeracion.html
http://platea.pntic.mec.es/~lgonzale/tic/binarios/aritmetica.html

Representacin de nmeros negativos en el sistema binario


Utilizando bits se pueden representar
nmeros binarios distintos. Hasta el momento
has trabajado con nmeros binarios naturales positivos que, con bits, permiten el rango
desde 0 hasta el
. En el caso concreto de 8 bits, se puede ir desde el 0 hasta el
(
) y el(
) , respectivamente.
255, que son el
En algunas ocasiones es necesario realizar operaciones binarias con nmeros negativos.
Para ello pueden utilizarse mtodos diferentes a los que se han mencionado hasta el
momento.
Para representar un nmero negativo en el sistema binario e identificarlo se toma el bit del
extremo izquierdo (bit del signo) para saber si se trata de un nmero positivo o no positivo
(0 si es un nmero positivo, y 1 si es negativo o cero). Esto implica que con 8 bits pueden
representarse nmeros en un rango desde el -128 hasta el 127.
Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

17

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear

El sistema que utilizan las computadoras para trabajar con nmeros enteros es el
complemento a 2, pero es conveniente revisar el complemento a 1 para dar una
introduccin.
Complemento a 1
Se obtiene cambiando los 0 por 1 y viceversa
Ejemplo
Nmero binario: (
Complemento a 1: (

(
)

)
(

Complemento a 2
Se obtiene tomando el complemento a 1 y sumndole 1 al bit menos significativo.
Ejemplo
Para representar con bit de signo en complemento a dos el nmero 45, utilizando 8 bits,
se sigue el siguiente procedimiento.
)
1. Escribe el 45 en sistema binario (
2. Completa con ceros a la izquierda hasta el nmero de bits con que se quiere
)
expresar el nmero; en este caso, ocho, (
)
3. Realiza el complemento a 1 (
)
4. Suma 1 al bit menos significativo (
Para desarrollar los conocimientos en este contenido nuclear, se te recomienda revisar los
siguientes contenidos y recursos para la mejor comprensin sobre sistemas numricos.

Aprende observando
En este video se muestra la representacin de los sistemas
de numeracin y aritmtica binaria. Tomado de
Ramn Toala. (2011). (Archivo de video)

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

18

Matemticas discretas
Unidad 1. Sistemas numricos
Contenido nuclear

Aprende leyendo
A continuacin se te recomienda leer los siguientes documentos:
Los recursos que utilizars son:
http://arantxa.ii.uam.es/~ig/practicas/enunciados/prac3/operacionescomplementoa
1.pdf
http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r97063.PDF

Cierre de la Unidad
En esta unidad aprendiste los conceptos bsicos de los sistemas numricos ms
utilizados en la actualidad: decimal, binario, octal y hexadecimal. Este conocimiento te
ser de gran utilidad para un mejor entendimiento de los sistemas informticos.

Fuentes de consulta
Hortala Gonzlez, M. T. (2008). Matemtica discreta y lgica matemtica. Espaa:
Complutense.
Matousek, J. y Nesetril, J. (2008). Invitacin a la matemtica discreta. Espaa: Reverte.
Morris Mano, M. (2007). Fundamentos de diseo lgico y de computadoras. Espaa:
Pearson.

Ciencias Exactas, Ingeniera y Tecnologa | Matemticas

19