Instituto Tecnolgico de Ciudad Valles

Ingeniera en Sistemas Computacionales

MATEMTICAS DISCRETAS

Sistemas Numricos

M. C. Paola Correa Rosa


Jos Israel Rodrguez Prez 14690224
Gema Contreras Vitales 14690223
Lizeth Velzquez Rojo 14690249
Uriel Miguel Hernndez Romano 14690251
Carolina Aguilar Rubio 14690256

4 de Septiembre del 2014

Semestre: 1 Grupo: A
2

ndice


Introduccin 3
Sistemas numricos:
Binario, octal, decimal, hexadecimal.
4
Conversiones entre sistemas numricos 6
Operaciones bsicas: suma, resta, multiplicacin y divisin. 7
Algoritmos de Booth para la multiplicacin y divisin en binaria 10
Aplicacin de los sistemas numricos en la computacin. 11
Conclusiones 13
Bibliografas 14

3

Introduccin
Las matemticas discretas son la parte de la matemtica que estudia los objetos discretos
(distintos o no conectados).
Estas son usadas en donde los productos son contados, o cuando las relaciones entre
conjuntos finitos o infinitos son estudiados y cuando los procesos que involucran un nmero
finito de pasos son analizados.
Adems, las matemticas discretas son muy importantes para el campo computacional, ya
que tiene en su estudio tiene bases lgicas algortmicas y estructuras.


4

Sistemas numricos
Un sistema numrico son un conjunto de smbolos y reglas que se utilizan para representar
datos numricos o cantidades. Se caracterizan por su base que indican el nmero de
smbolos distinto que utiliza y adems es el coeficiente que determina cual es el valor de
cada smbolo dependiendo de la posicin que ocupe. Estas cantidades se caracterizan por
tener dgitos enteros y fraccionarios.
Estos se clasifican en, binario, octal, hexadecimal, decimal.

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).




Sistema octal
El sistema numrico octal utiliza ocho smbolos o dgitos para representar cantidades y cifras
numricas. Los dgitos son: {0, 1, 2, 3, 4, 5, 6, 7}; la base de ste es ocho (8) y es un sistema
que se puede convertir directamente en binario.




5

Sistemas 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 se
compone de diez cifras diferentes: cero (0), uno (1), dos (2), tres (3), cuatro (4), cinco (5) seis
siete (7), ocho (8), nueve (9).

Sistema hexadecimal
El sistema numrico hexadecimal utiliza diecisis dgitos y letras para representar cantidades
y cifras numricas. Los smbolos son: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}; la base del
sistema es diecisis (16)






6

Conversiones entre sistemas numricos
Conversin de cualquier sistema a decimal
1- identificar el sistema numrico y la base correspondiente ya sea 2, 8, 16.
2- numerar los valores de derecha a izquierda despus del punto decimal a partir del
cero.
210.-1-2
xxx.xxx
Y de izquierda a derecha despus del punto decimal.
3- tomar el valor del nmero correspondiente por digito y multiplicarlo por la base elevada
a la potencia correspondiente.
Conversin de decimal a otro sistema
1- dividir el valor de x numero entre la base correspondiente al sistema, hasta que el
ultimo cociente sea cero el resultado se lee del ultimo al primero.


7

Operaciones bsicas: suma, resta, multiplicacin y divisin
Al igual que en el sistema decimal, tambin en otros sistemas de numeracin, se pueden
realizar operaciones aritmticas, tales como: suma, resta, multiplicacin y divisin tomando
como referencia la base del sistema dado.
Suma
En general, para realizar la suma se procede de la misma forma como se hace en el sistema
decimal.

SUMA BINARIA: Las operaciones de suma binaria se realizan de la siguiente forma:
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 Llevo 1

SUMA OCTAL: Se debe restar o dividir la semisuma de cada columna, cuando la misma
exceda la base del sistema, y colocar en la columna inmediata del lado izquierdo, el valor del
acarreo tantas veces se haya superado la base del sistema. De esta misma forma cada
unidad que se acarree equivale a ocho unidades de la columna anterior.








8

SUMA HEXADECIMAL: Se debe restar o dividir la semisuma de cada columna, cuando la
misma exceda la base del sistema, y colocar en la columna inmediata del lado izquierdo, el
valor del acarreo tantas veces se haya superado la base del sistema. Cada unidad que se
acarree equivale a diecisis unidades de la columna anterior.


Multiplicacin binaria, octal y hexadecimal.
La operacin aritmtica de multiplicar se realiza del mismo modo que en el sistema
numrico decimal.






Multiplicacin octal:
Ej.: Multiplicar A. 672348 y B. 168
6 7 2 3 4
x 1 6
5 1 3 6 5 0
+ 6 7 2 3 4
1 4 0 6 2 1 0

1 1 1 0 1 1
x 1 1 1
1 1 1 0 1 1
1 1 1 0 1 1
1 1 1 0 1 1
1 1 0 0 1 1 1 0 1
9

Multiplicacin hexadecimal:
Ej.: Multiplicar A. 67D3416 y B. 1216
6 7 D 3 4
x 1 2
C F A 6 8
+ 6 7 D 3 4
7 4 C D A 8
Divisin binaria, octal y hexadecimal.
La operacin aritmtica de dividir se realiza del mismo modo que en el sistema
numrico decimal.
DIVISIN BINARIA:

DIVISIN OCTAL Y HEXADECIMAL: La divisin se efecta del mismo modo que en el
sistema decimal y se realiza directamente en la misma base del sistema octal o hexadecimal.
Sin embargo, tambin se puede obtener previamente la conversin en binario y proceder,
como en el caso anterior, a realizarla en binario; y despus el resultado transformarlo de
nuevo al sistema numrico original.








10

Algoritmos de Booth para la multiplicacin y divisin en binaria
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.
Complemento a1
Para obtener el complemento a uno del nmero en binario solo consta en cambiar sus ceros
por unos, y sus unos por ceros (complementar): (010010 -> ca1:101101)
Complemento a2
El complemento a dos de un nmero binario es el resultado de sumar 1 al complemento a
uno de dicho nmero binario (NOTA: En el Ca1 slo se complementa si el nmero es
negativo): mi nmero en decimal es 86
Realizar una multiplicacin con el algoritmo de Booth, resulta mucho ms sencillo de
implementar. Partimos del ejemplo de la multiplicacin 62=12:
1 Obtengo mis nmeros (multiplicando y multiplicador) en binario con longitud de 8 bits
2 asigno A= multiplicando, S= Complemento a2 de A, P= 8 bits en 0. Agrego 7 bits extras a
la derecha de A y S, en P agrego el valor de multiplicador con longitud de 8 bits y un bit extra
con valor 0. Como se indica a continuacin:
Como se puede ver en la imagen superior, partiendo de los nmeros binarios de la
multiplicacin 62 (multiplicando y multiplicador) creamos tres nuevos nmeros binarios del
doble de tamao (16 en el ejemplo): A, S y P.
3o Partiendo del nmero P (producto) comenzamos a comparar los ltimos 2 bits de la
derecha, siguiendo los casos base del recuadro:
0 0 No hacer nada
0 1 P = P + A
1 0 P = P + S
1 1 No hacer nada
11

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 (con base 8), el decimal (base
10) y hexadecimal (base 16). Detallaremos el uso de cada uno de ellos por la computadora.

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
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







12

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

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.

13

Conclusiones

De manera general, se puede concluir que las matemticas discretas, ms all de formar una
sub rama de la matemtica en general. Se nos presenta cmo una metodologa ms a
aprender en nuestra enseanza en el mundo de la informtica, estos nmeros los hemos
planteado de una forma ms estricta por el hecho de que si bien, son nmeros ordinales
tales cmo los conocemos en la vida diaria, al momentos de analizarlos nos damos cuenta
de que conllevan a un sinfn de combinaciones y alteraciones a los diversos sistemas que
existen, ya sean binarios, octales, hexadecimales y que inclusive, lleguen a modificar
nmeros cmo los llamados imaginarios.
Las operaciones bsicas emplean su funcin tal cual, pero al momento de realizarlas, se nos
hace complejas por el hecho de an no dominar estos sistemas numricos y alfanumricos,
sin embargo, de forma generalizada, con el avance de la materia, nos deja en claro que la
computacin y las matemticas discretas tienen un lazo muy en comn, y que siempre ser
la lgica.




14

Bibliografa
http://matematicasparacomputadora.weebly.com/11-sistemas-numericos-octal-binario-
decimal-hexadecimal.html
http://www.monografias.com/trabajos32/sistemas-numericos/sistemas-numericos.shtml
http://mii3314jibp.wordpress.com/2009/02/15/sistemas-numericos-tipos-y-conversion/
https://sites.google.com/site/matematicasdiscretasevz/1-4-algoritmos-de-booth-para-la-
multiplicacion-y-division-en-binario
http://matematicasparacomputadora.weebly.com/15-aplicacioacuten-de-los-sistemas-
numeacutericos-en-la-computacioacuten.html