Está en la página 1de 23

Flavio Gonzlez Villagrana

06/OCTUBRE/2014

Matemticas Discretas
Flavio Gonzlez Villagrana

ndice
Introduccin ..................................................................................................................... 4
I. Sistemas numricos (Binario, Octagonal, Decimal, Hexadecimal) ......... 5
A. Sistema Binario ............................................................................................................... 5
B. Octagonal .......................................................................................................................... 5
C. Decimal .............................................................................................................................. 6
D. Hexadecimal .................................................................................................................... 7

II. Conversiones entre sistemas numricos ........................................................ 7


A. Conversin de un nmero decimal a binario ........................................................ 7
B. Conversin de un nmero binario a un nmero decimal ................................. 8
C. Conversin de un decimal a octal .............................................................................. 8
D. Conversin de un nmero octal a binario ............................................................. 9
E. Conversin de un nmero decimal a un nmero hexadecimal .................... 10
F. Conversin de un nmero hexadecimal a un nmero decimal ..................... 10

III. Operaciones bsicas (suma, resta, multiplicacin, divisin) .............. 11


A. Operaciones en sistema Octal .................................................................................. 11
1. Suma .............................................................................................................................................. 11
2. Resta .............................................................................................................................................. 12
3. Multiplicacin ............................................................................................................................ 12
4. Divisin ........................................................................................................................................ 13
B. Operaciones en sistema binario .............................................................................. 14
1. Suma ................................................................................................................................. 14
2. Resta .............................................................................................................................................. 14
3. Multiplicacin ............................................................................................................................ 15
C. ................................................................................................................................................. 15
D. ................................................................................................................................................. 15
E. ................................................................................................................................................. 15
4. Divisin ........................................................................................................................................ 15
C .................................................................................................................................................. 15
C. Operaciones en sistema Hexadecimal ....................................................................... 16

Matemticas Discretas
Flavio Gonzlez Villagrana
1. Suma .............................................................................................................................................. 16
2. Resta .............................................................................................................................................. 17
3. Multiplicacin ............................................................................................................................ 17
Ejemplo: ................................................................................................................................................ 17
F. Operaciones en sistema Decimal ............................................................................ 18

IV. Algoritmos de Booth para la multiplicacin y divisin en binario .... 18


V. Aplicacin de los sistemas numricos en la computacin ..................... 20
A. Sistema binario ............................................................................................................. 20
B. Sistema Octal ................................................................................................................. 20
C. Sistema Hexadecimal .................................................................................................. 21
D. Sistema Decimal ........................................................................................................... 21

Conclusin ...................................................................................................................... 22
Bibliografa .................................................................................................................... 23

Matemticas Discretas
Flavio Gonzlez Villagrana

Introduccin

La comunicacin es importante en la
vida,

para

darnos

conocer,

para

entendernos, para interpretarnos, etc. Los


sistemas de numeracin en cierto sentido
son un lenguaje, un lenguaje universal
que todos pudiramos interpretar. El
hombre tiene una estrecha relacin con
los nmeros, se los topa a diario, en el
despertador, el telfono, las cuentas
bancarias, las matriculas del coche, etc. Sin
duda, es un lenguaje con el que se topa a diario,
el

sistema decimal, cuando nos trasladamos al mundo de

la computacin, tambin necesita un lenguaje, y es mediante ese lenguaje como realiza


cada una de sus acciones, el sistema binario.
En este presente ensayo trataremos de tener un primer acercamiento a lo que son los
sistemas numricos, sus conversiones, las operaciones bsicas que utilizan estos sistemas,
el algoritmo de Booth y por ltimo la aplicacin de estos sistemas a la computacin.

Matemticas Discretas
Flavio Gonzlez Villagrana

UNIDAD 1 SISTMEMAS NMERICOS


I.

Sistemas numricos (Binario, Octagonal, Decimal,


Hexadecimal)

A. Sistema Binario
El sistema binario, es un sistema de numeracin en el que los nmeros se
representan utilizando solamente las cifras cero y uno (0 y 1). Es el que se utiliza en
las computadoras, debido a que trabajan internamente con dos niveles de voltaje, por lo
cual su sistema de numeracin natural es el sistema binario (encendido 1, apagado 0).

B. Octagonal
Es un sistema de numeracin en base 8, una base que es potencia exacta de 2 o de la
numeracin binaria. Esta caracterstica hace que la conversin a binario o viceversa sea
bastante simple. El sistema octal usa 8 dgitos (0, 1, 2, 3, 4, 5, 6, 7) y tienen el mismo valor
que en el sistema de numeracin decimal.

Matemticas Discretas
Flavio Gonzlez Villagrana

C. Decimal
Es un sistema de numeracin posicional en el que las cantidades se representan
utilizando como base aritmtica las potencias del nmero diez. El conjunto de smbolos
utilizado

(sistema

de

numeracin

arbiga) se

compone

de

diez cifras diferentes: cero (0); uno (1); dos (2); tres (3); cuatro (4); cinco (5); seis (6); siete
(7); ocho (8)

y nueve(9).

Matemticas Discretas
Flavio Gonzlez Villagrana

D. Hexadecimal
Este sistema es de base 16, lo que significa que para cada columna es posible
escoger uno de entre 16 dgitos. stos son O, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F. Para
contar en el sistema hexadecimal se inicia en la primera columna a la izquierda del punto
hexadecimal y se cuenta desde O hasta F. Una vez que se llena la primera columna, se pone
en cero a ella y se suma uno a la segunda columna. Despus del 18, 19, lA, 1B, 1C, 1D, lE,
lF siguen el 20, 21, y as sucesivamente. Despus del 9FFF sigue el A000, etc.

II.

Conversiones entre sistemas numricos


A. Conversin de un nmero decimal a binario
Ejemplo: Transformaremos el nmero 42 en binario
1. Dividimos el numero 42 entre 2
2. Dividimos el cociente obtenido por 2 y repetimos el mismo procedimiento hasta
que el cociente sea 1.
3. El numero binario lo formamos tomando el primer dgito el ultimo cociente,
seguidos por los residuos obtenidos en cada divisin, seleccionndolos de
derecha a izquierda, como se muestra en el siguiente esquema

Matemticas Discretas
Flavio Gonzlez Villagrana

Que se representa asi: 1010102

B. Conversin de un nmero binario a un nmero decimal


Para convertir un nmero binario a decimal, realizamos los siguientes pasos:
1.

Tomamos los valores de posicin correspondiente a las columnas donde


aparezcan nicamente unos

2.

Sumamos los valores de posicin para identificar el numero decimal


equivalente

C. Conversin de un decimal a octal


Ejemplo Convertir el numero decimal 323.625 a el sistema de numeracin Octal
1.

Se toma el numero entero y se divide entre 8 repetidamente hasta


que el dividendo sea menor que el divisor, para colocar entonces

Matemticas Discretas
Flavio Gonzlez Villagrana
el numero 0 y pasar el dividendo a formar el primer dgito del
numero equivalente en decimal
2.

Se toma la parte fraccionaria del numero decimal y la


multiplicamos por 8 sucesivamente hasta que el producto no tenga
nmeros fraccionario.

3.

Pasamos la parte entera del producto a formar el dgito


correspondiente

4.

Al igual que los dems sistemas , el numero equivalente en el


sistema decimal , esta formado por la unin del numero entero
equivalente y el numero fraccionario equivalente.

D. Conversin de un nmero octal a binario


La ventaja principal del sistema de numeracin Octal es la facilidad conque pueden
realizarse la conversin entre un numero binario y octal. A continuacin mostraremos un
ejercicio que ilustrar la teora. Por medio de este tipo de conversiones, cualquier numero
Octal se convierte a binario de manera individual. En este ejemplo, mostramos claramente
el equivalente 100 111 010 en binario de cada numero octal de forma individual.

Matemticas Discretas
Flavio Gonzlez Villagrana

E. Conversin de un nmero decimal a un nmero hexadecimal


Convertir el numero 250.25 a Hexadecimal
1. Se toma la parte entera y se divide sucesivamente por el numero decimal 16
(base) hasta que el cociente sea 0
2. Los nmeros enteros resultantes de los cocientes, pasarn a conformar el
numero hexadecimal correspondiente, teniendo en cuenta que el sistema de
numeracin hexadecimal posee solo 16 smbolos, donde los nmeros del 10
hasta el 15 tienen smbolos alfabticos que ya hemos explicado
3. La parte fraccionaria del numero a convertir se multiplica por 16 (Base)
sucesivamente hasta que el producto resultante no tenga parte fraccionario.
4. Al igual que en los sistemas anteriores, el numero equivalente se forma, de la
unin de los dos nmeros equivalentes, tanto entero como fraccionario,
separados por un punto que establece la diferencia entre ellos.

F. Conversin de un nmero hexadecimal a un nmero decimal


Como en los ejemplos anteriores este tambin nos ayudar a entender mejor este
procedimiento: Convertir el numero hexadecimal 2B6 a su equivalente decimal.
1. Multiplicamos el valor de posicin de cada columna por el dgito hexadecimal
correspondiente.
2. El resultado del nmero decimal equivalente se obtiene, sumando todos los
productos obtenidos en el paso anterior.

10

Matemticas Discretas
Flavio Gonzlez Villagrana

III.

Operaciones bsicas (suma, resta, multiplicacin, divisin)


A. Operaciones en sistema Octal
En el sistema octal se puede trabajar con la cantidad de nmeros 0,1,2,3,4,5,6,7
1.

Suma

11

Matemticas Discretas
Flavio Gonzlez Villagrana

2.

Resta

3.

Multiplicacin

12

Matemticas Discretas
Flavio Gonzlez Villagrana
4.

Divisin

13

Matemticas Discretas
Flavio Gonzlez Villagrana

B. Operaciones en sistema binario


1.

Suma

2.

Resta

14

Matemticas Discretas
Flavio Gonzlez Villagrana
3.

Multiplicacin

4.

Divisin

C.
D.
E.


15

Matemticas Discretas
Flavio Gonzlez Villagrana


C. Operaciones en sistema Hexadecimal
Tabla de nmeros en el sistema Decimal

1. Suma
Debe considerarse la siguiente tabla

16

Matemticas Discretas
Flavio Gonzlez Villagrana
2. Resta

3. Multiplicacin

Ejemplo:

17

Matemticas Discretas
Flavio Gonzlez Villagrana

F. Operaciones en sistema Decimal


Es el sistema que todos usamos a diario, las operaciones comunes que hacemos
de sumar, restar, multiplicar, y dividir.

IV.

Algoritmos de Booth para la multiplicacin y divisin en


binario

El algoritmo de Booth es un mtodo rpido y sencillo para obtener el producto de


dos nmeros binarios con signo en notacin complemento a dos.
Debemos saber que un nmero binario est formado por bits de ceros y unos, y que
se puede traducir a decimal fcilmente de la siguiente forma:

Sabiendo que la posicin de cada bit es 2^n (elevado a n) y partimos de n=0


de derecha a izquierda, slo queda realizar la suma total de multiplicar por dicho bit, en este
caso: (02^7+12^6+02^5+12^4+02^3+12^2+12^1+02^0 = 86).
Realizar una suma con dos nmeros binarios es tarea fcil, pero la
multiplicacin resulta algo ms complicada. Con el algoritmo de Booth, resulta mucho
ms sencillo de implementar. Partimos del ejemplo de la multiplicacin 62=12:

18

Matemticas Discretas
Flavio Gonzlez Villagrana
Como se puede ver en la imagen superior, partiendo de los nmeros binarios de
la multiplicacin

62

(multiplicando

multiplicador) creamos tres nuevos nmeros binarios del doble de tamao (16 en el
ejemplo): A, S y P.
Partiendo del nmero P (producto) comenzamos a comparar los ltimos 2 bits de la
derecha, siguiendo los casos base del recuadro:

Se realizar esta comparacin 8 veces en este ejemplo (nmero de bits de


los operandos) y al final de cada comparacin, realizamos un desplazamiento de un
bit hacia la derecha, manteniendo el ltimo bit de la izquierda, y descartando el ltimo bit
del lado contrario. Si hacemos una traza paso a paso nos quedaran los siguientes
resultados:

19

Matemticas Discretas
Flavio Gonzlez Villagrana

Finalmente obtenemos el nmero en binario resultante (12 en este ejemplo), descartando el


bit extra que hemos aadido al principio del procedimiento y que se encuentra en el
extremo a la derecha.

V.

Aplicacin de los sistemas numricos en la computacin


Existe una cantidad infinita de sistemas numricos, sin embargo, para una

computadora, nicamente existen 4, que son el Binario (con base 2), el octal (conbase 8), el
decimal (base 10) y hexadecimal (base 16). Detallaremos el uso decada uno de ellos por la
computadora.

A. Sistema binario
El Sistema Binario, por ser el sistema base de la computacin y
el nico entendido de manera nativa por una computadora, es el
sistema en el que est escrita toda instruccin, dato, etc. Est
compuesto por dos nicos dgitos que 1 y 0 o como en realidad trabaja
la computadora, apagado y encendido y se es como representa
todos los datos con los que trabaja la computadora, desde su ms bajo
nivel: el hardware. Estos dgitos son llamados bits.

B. Sistema Octal
Para trabajar la computadora agrupa a los bits en grupos de ocho, a los cuales se
denomina byte y es esta la razn por la que es tan importante el sistema octal, sin embargo
una computadora no puede trabajar con el sistema octal como tal, sino que utiliza su
conversin en sistema binario, usando tres bits para cada digito octal.

20

Matemticas Discretas
Flavio Gonzlez Villagrana

C. Sistema Hexadecimal
El sistema hexadecimal es
empleado al indexar la memoria o
al representar un byte debido a que
al contener ms dgitos es posible
usar

menos

nmeros

para

representar nmeros ms grandes,


haciendo posible que un byte, conformado por 8 bits o trminos binarios, se represente con
solo dos trminos hexadecimales, lo que es un ahorro de informacin. Sin embargo, la
computadora tampoco reconoce el sistema hexadecimal como tal y, al igual que el sistema
octal, lo representa con trminos binarios, empleando conjuntos de cuatro bits, para cada
trmino hexadecimal. Sin embargo al presentar informacin al usuario es ms factible
presentar A9 que 10101001.

D. Sistema Decimal
Por ltimo el sistema decimal nicamente se utiliza al
interactuar con el usuario, debido a que un usuario comn no est
acostumbrado a tratar con diferentes sistemas numricos.

21

Matemticas Discretas
Flavio Gonzlez Villagrana


Conclusin
En el presente ensayo hemos podido descubrir la importancia de
los sistemas numricos, cmo gracias a ellos podemos
comunicarnos, interactuar no slo con las personas, sino
tambin con las computadoras, etc. Los sistemas numricos
nos ayudan a comunicarnos, a interpretarnos, surgieron en la
historia como una necesidad bsica, realizar mediciones y
conteos fueron las principales actividades que el hombre
realiz desde la antigedad, sin embargo, hoy en da esos
sistemas han evolucionado, ya no slo existe los nmeros
cardinales, o sistema decimal, las necesidades han ido aumentando, para realizar mltiples
tareas.
Ha sido interesante ver, como nos podemos trasladar de un sistema numrico a otro
con el simple hecho de efectuar una operacin, hablamos de un lenguaje universal, en el
que yo me puedo trasladar de un sistema a otro, e interpretar que estamos hablando del
mismo nmero; resulta tambin interesante ver cmo estos sistemas numricos tienen
aplicacin en la computacin.

22

Matemticas Discretas
Flavio Gonzlez Villagrana

Bibliografa
Matemtica

para

computadora,

sistemas

numricos,

consultado

el

06/octubre/ 2014 en http://matematicasparacomputadora.weebly.com/11sistemas-numericos-octal-binario-decimal-hexadecimal.html


Matemtica para computadora, conversiones entre sistemas numricos,
consultado el 06/octubre/ 2014 en
http://matematicasparacomputadora.weebly.com/12-conversiones-entresistemas-numericos.html
Matemtica para computadora, operaciones bsicas, consultado el
06/octubre/ 2014 en http://matematicasparacomputadora.weebly.com/-13operaciones-baacutesicas-suma-restamultiplicacioacuten-divisioacuten.html
Matemtica para computadora, algoritmo de booth, consultado el
06/octubre/ 2014 en http://matematicasparacomputadora.weebly.com/14algoritmos-de-booth-para-la-multiplicacioacuten-y-divisioacuten-enbinario.html

23