AvilésAlejandro A1

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 26

1

Universidad Modelo

Escuela de Ingeniería.

Carrera: Ingeniería en Desarrollo de Tecnología y Software

Asignatura: Matemáticas discretas

Nombre del Profesor: Lester Stefhan Estrada López

Nombre de la Actividad: Conceptos iniciales de los Sistemas


Numéricos

Fecha de Entrega: 10/02/21

Nombre del Alumno: Alejandro Enrique Avilés Chan


2

Índice:

Portada

Definición de Sistema Numérico………………………………………………………………..…………3

Historia de los Sistemas Numéricos……………………………………………………………….…….3

Utilidad de los Sistemas Numéricos……………………………………………………….…………….3

Tipos de Sistemas Numéricos…………………………………………………………………………....…4

Procedimientos para convertir del sistema binario a octal y hexadecimal,

de octal a binario y hexadecimal, y de hexadecimal a binario y octal…………..………5-11

Operaciones básicas……………………………………………………………………………..…………….…11-18

Algoritmo de Booth………………………………………………………………………………………………18

Aplicaciones de los Sistemas Numéricos………………………………………………………………18-26

Referencias…………………………………………………………………………………………………………….27
3

Definición de Sistema Numérico.

Sistema de numeración. Conjunto de reglas y convenios que permiten la

representación de todos los números naturaless, en principio, a partir de una colección

limitada de símbolos básicos.

Historía de los Sistemas Numéricos.

Desde la antigüedad, el hombre se ha visto en la necesidad de contar las cosas para

lograr llevar un adecuado control. Esta fue una de las principales razones por las cuales el

hombre ideó un sistema de numeración. A lo largo de la historia, la base 10 fue la más

utilizada, sin embargo también existió la numeración babilónica que utilizaba un rango

entre 10 y 60, y los mayas, quienes usaban números entre el 20 y el 5. Hace

aproximadamente 5000 años que las civilizaciones empezaron a contar y a utilizar

las unidades, centenas, decenas, etc., variando la forma de escribir los números. Los

sistemas de numeración más antiguos son el griego, Jónico, eslavo antiguo, cirílico, hebreo,

árabe, georgiano, etc. El paso de contar manualmente a escribir números se dio

aproximadamente hace 4000 años antes de Cristo. Se creó un rudimentario sistema

de símbolos cuneiformes para representar algunos números que luego fueron adoptados por

los Sumerios de la Baja Mesopotamia, quienes fueron los responsables de crear las cifras

numéricas más antiguas de la historia. El nacimiento de la numeración egipcia era basado

en la repetición de símbolos y en la sucesión de estos en orden ascendente o descendente y

tenía una base 10, decenas, centenas, millares.


4

Utilidad de los Sistemas Numéricos

Los sistemas numéricos tienen como principal objetivo, lograr realizar el conteo de

los diferentes elementos que tiene un conjunto. Por medio de ellos podemos llegar a

construir todos los números válidos dentro del sistema de números. Su finalidad es la

de representar números.

Tipos de Sistemas Numéricos.

Existen dos tipos o dos grandes clasificaciones de los sistemas numéricos:

Posicional: es el tipo de sistema numérico en el cual el valor que tienen

una cifra cambia de acuerdo con la posición en la que se encuentre dentro de la cifra del

número. El sistema posicional a su vez se subdivide en varios tipos, por ejemplo:

Sistema binario: únicamente tiene dos valores numéricos, el 0 y el número 1.

Sistema decimal: es el sistema que tiene una base 10 y diez dígitos que van del número 0 al

9.

Sistema hexadecimal: este sistema requiere de 16 diferentes cifras para expresar o poder

representar un número.

Sistema octal: es el sistema que posee ocho cifras para expresar diferentes cantidades.
5

Procedimientos Para Convertir del Sistema Binario a Octal y Hexadecimal,

de Octal a Binario y Hexadecimal, y de Hexadecimal a Binario y Octal.

Convertir Número de Binario a Octal

La conversión entre ambos sistemas de numeración es muy sencilla debido a que la

base del sistema octal es la misma que en el sistema binario pero elevado a la potencia de 3,

23=8. Entonces, en base a esto, lo que vamos a hacer es agrupar los términos binarios en

grupos de tres empezando desde la derecha hacia a izquierda y hacer directamente la

conversión a un número decimal. Veamos el ejemplo con el número 100110:

1 0 0 1 1 0
100 110
0·22=4 0·21=0 1·20=0 1·22=4 1·21=2 0·20=0
4 6
Agrupamos cada tres cifras y hacemos la conversión a decimal. El resultado final será que

100110=46

Pero, ¿y si no tenemos grupos perfectos de 3? Por ejemplo 1001101, tenemos dos grupos de

3 y uno de 1, veamos cómo proceder:

0 0 1 0 0 1 1 0 1
001 100 110
0·22=0 0·21=0 1·20=1 0·22=0 0·21=0 1·20=1 1·22=4 1·21=0 1·20=1
1 1 5
6

Siguiendo el procedimiento, cogemos los grupos a partir de la derecha del término y

cuando lleguemos al final rellenamos con tantos ceros como sean necesarios. En este caso,

hemos necesitado dos para completar el último grupo. Entonces 1001101=115

Convertir Binario a Hexadecimal

La base de números binarios está representada por 2 y la base de números

hexadecimales está representada por 16. A fin de convertir el binario número en su

equivalente hexadecimal, dividir el número binario en grupos y cada grupo debe contener

cuatro bits binarios y, a continuación, convirtiendo cada grupo en su equivalente

hexadecimal de la siguiente conversión tabla producirá el resultado.

Ejemplo: Convertir el número binario (1111110101110011)2 a su equivalente hexadecimal

Conversión de Octal-Binario
7

A fin de obtener el número binario equivalente para el número octal, escribir el

dígito octal individual en su equivalente números binarios de la por debajo de la tabla de

conversión que le da el número binario equivalente.

Ejemplo: Convertir el número Hexadecimal (536)8 en su equivalente binario

El primer paso para convertir un numero octal en hexadecimal es convertir el

número octal en binario, para ello, nos ayudaremos de la tabla conversora de octal a

binario de arriba y traduciremos el número octal escribiendo debajo de cada dígito la

correspondencia en binario.
8

Obtenido el número binario realizaremos la conversión de binario a

hexadecimal, empezando por separar el número binario en bloques de 4 dígitos empezando

desde la derecha hasta la izquierda,  tomaremos ayuda de la tabla de conversión binario a

hexadecimal que hemos visto más arriba y sustituiremos cada bloque de dígitos binarios

por su correspondiente equivalente en hexadecimal, de esta forma y así de rápido ya sabes

cómo convertir un numero octal a hexadecimal de forma manual.

Convertir de Hexadecimal a Binario:

A fin de obtener el número binario equivalente para el número dado hexadecimal,

escribir el dígito hexadecimal individual en su equivalente números binarios de la debajo de

conversión tabla produce la salida binaria.

Ejemplo: Convertir un

número hexadecimal

(9DB.A5)16  a su equivalente

binario
9

Convertir de Hexadecimal a Octal:

El primer paso para convertir un número hexadecimal en octal es convertir el

número hexadecimal a binario, para ello, nos ayudaremos de la tabla conversora

hexadecimal a binario de arriba y traduciremos el número hexadecimal escribiendo debajo

de cada dígito la correspondencia en binario.

Obtenido el numero binario realizaremos la conversión de binario a

octal, empezando por separar el número binario en bloques de 3 dígitos empezando desde

la derecha hasta la izquierda,  tomaremos ayuda de la tabla de conversión binario a octal

que hemos visto más arriba y sustituiremos cada bloque de dígitos binarios por su

correspondiente equivalente en octal, de esta forma y así de rápido ya sabes cómo convertir

un número hexadecimal a octal de forma manual.


10

Operaciones Básicas.
11

Suma de Números Binarios

La tabla de sumar para números binarios es la siguiente:

+ 0  1 
0 0  1 
1 1  10 

Las posibles combinaciones al sumar dos bits son:

0+0=0

0+1=1

1+0=1

1 + 1 = 10

Note que al sumar 1 + 1 es 102, es decir, llevamos 1 a la siguiente posición de la

izquierda (acarreo). Esto es equivalente, en el sistema decimal a sumar 9 + 1, que da 10:

cero en la posición que estamos sumando y un 1 de acarreo a la siguiente posición.

Ejemplo

Acarreo 1
1 0  0  1 1  0  0  0 
12

+ 0  0  0  1  0  1  0  1 
Resultad 1  0  1  0 1  1  0 1

Se puede convertir la operación binaria en una operación decimal, resolver la

decimal, y después transformar el resultado en un (número) binario. Operamos como en el

sistema decimal: comenzamos a sumar desde la derecha, en nuestro ejemplo, 1 + 1 = 10,

entonces escribimos 0 en la fila del resultado y llevamos 1 (este "1" se llama acarreo o

arrastre). A continuación, se suma el acarreo a la siguiente columna: 1 + 0 + 0 = 1, y

seguimos hasta terminar todas las columnas (exactamente como en decimal).

Resta de Números Binarios

El algoritmo de la resta en sistema binario es el mismo que en el sistema decimal.

Pero conviene repasar la operación de restar en decimal para comprender la operación

binaria, que es más sencilla. Los términos que intervienen en la resta se llaman minuendo,

sustraendo y diferencia.

Las restas básicas 0 - 0, 1 - 0 y 1 - 1 son evidentes:

0-0=0

1-0=1

1-1=0
13

0 - 1 = 1 (se transforma en 10 - 1 = 1) (en sistema decimal equivale a 2 - 1 = 1)

La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad

prestada de la posición siguiente: 0 - 1 = 1 y me llevo 1, lo que equivale a decir en el

sistema decimal, 2 - 1 = 1.

En decimal, por ejemplo tienes 100-19, obviamente a 0 no le puedes quitar 9, así

que debemos tomar prestado 1 para volverlo un 10 (en decimal la base es 10), y así si 10-

9=1.

En binarios pasa lo mismo, no le puedes quitar 1 a 0, debes de tomar 1 prestado al de un

lado, pero cuidado aquí viene lo complicado tu número no se va a volver 10, recuerda que

en binario la base es 2 y por lo tanto se volverá 2 en binario, y ahora sí a 2 le quitas 1, 2-

1=1, y continuas restando pero recuerda que llevas 1, porque pediste prestado.

Ejemplo para que le entiendas mejor, vamos a restar 201 - 67, ya sabemos que es 134,

vamos a hacerlo en binario :

  1 1 0 0 1 0 0 1.......................201

- 0 1 0 0 0 0 1 1.......................67

Tomamos los dos últimos números, 1-1 es igual a 0, y no llevamos nada (no pedimos

prestado)
14

  1 1 0 0 1 0 0 1

-01000011

------------------------

                        0

Ahora la siguiente columna 0-1, ya dijimos que no se puede, así que va a tomar 1 prestado

al de la columna del lado izquierdo, sé que vas a decir "es un cero, no nos puede prestar 1",

lo que pasa es que ese cero le pide a su vez al de lado, y así hasta que encuentres un 1, pero

no te fijes en eso, vamos a seguir restando y no nos vamos a preocupar por eso ahora,

entonces ahora nos prestaron 1 (no importa quién) y tenemos un 1 0 (este número es 2 en

binario no 10 en decimal, no te vayas a confundir), entonces en binario tienes 10-1, que en

decimal es 2-1=1, y llevamos 1 (porque pedimos 1 prestado)

  1 1 0 0 1 0 0 1 arriba

- 0 1 0 0 0 0 1 1 abajo

------------------------

                    1 0

Para la siguiente columna tenemos 0 - 0, pero recuerda que tomamos 1 prestado así que en

realidad tenemos 0 - 1 (le sumamos el 1 al de abajo), de nuevo tenemos que pedir prestado

y entonces tenemos en binaria 1 0 -1 que en decimal es 2-1=1, y de nuevo llevamos 1

  1 1 0 0 1 0 0 1

-01000011
15

------------------------

                 1 1 0

Continuamos con 1 - 0 , pero como llevamos 1 tenemos ahora 1 - 1, esto si lo podemos

resolver 1 - 1 = 1 (en binario y decimal).

  1 1 0 0 1 0 0 1

-01000011

------------------------

              0 1 1 0

Lo demás es muy fácil: 

0 - 0=0

0 - 0=0

1 - 1=0

1 - 0=1

  1 1 0 0 1 0 0 1

-01000011

------------------------

  1 0 0 0 0 1 1 0       que en decimal es 134.

Es lo mismo que la resta en decimal, pides prestado y llevas, nada más debes de ser
16

cuidadoso y recordar que tu base es 2.

"En este mundo solo existen 10 tipos de personas, las que saben binario y las que no" =)

Producto de Números Binarios

La tabla de multiplicar para números binarios es la siguiente:

· 0 1

0 0 0

1 0 1

El algoritmo del producto en binario es igual que en números decimales; aunque se

lleva a cabo con más sencillez, ya que el 0 multiplicado por cualquier número da 0, y el 1

es el elemento neutro del producto.

Por ejemplo, multipliquemos 10110 por 1001:

10110  X  1001                            

10110               

00000                

00000                

10110                

11000110
17

División de Números Binarios

La división en binario es similar al decimal; la única diferencia es que, a la hora de

hacer las restas, dentro de la división, éstas deben ser realizadas en binario.

Ejemplo

Dividir 100010010 (274) entre 1101 (13):

100010010 |1101

-0000                010101   

10001

-1101

01000

0000

10000

1101

00011

0000

01110

1101

00001

Algoritmo de Booth.
18

El algoritmo de multiplicación de Booth es un algoritmo de multiplicación que

multiplica dos números binarios con signo en la notación de complemento a dos. El

algoritmo fue inventado por Andrew Donald Booth en 1950 mientras que hacía

investigación sobre cristalografía en la universidad de Bloomsbury, en Birkbeck, Londres.

Booth usaba calculadoras de escritorio que eran más rápidas en el desplazamiento que

sumando, y creó el algoritmo para aumentar su velocidad. El algoritmo de Booth es de

interés en el estudio de la arquitectura de computadoras.

El algoritmo de Booth es un método rápido y sencillo que nos sirve para obtener

el producto de dos números binarios con signo en notación complemento a dos.

Aplicaciones de los Sistemas Numéricos

Existe una cantidad infinita de sistemas numéricos, 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 decada uno de ellos por

la computadora.

Sistema Binario

El Sistema Binario, por ser el sistema base de la computación y elúnico entendido

de manera nativa por una computadora, es el sistema en el queestá escrita toda instrucción,

dato, etc. Está compuesto por dos únicos dígitos 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
19

trabaja la computadora, desde sumás bajo nivel: el hardware. Estos dígitos son llamados

bits

00

01

10 (El uno se movió una posición a la izquierda)

11

Para un número más grande, el símbolo 1 debe ser movido otra vez, haciendo

aparecer una tercera columna, tal como ocurrió antes con la segunda. aplicando todas las

combinaciones posibles de 0's y 1's, se obtiene:

Binari
Decimal
o
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7

Para números enteros (a la izquierda del punto decimal):

Trigésimo Segundo (32)  = 25

Decimo Sexto (16)  = 24


20

Octavo (8) = 21

Cuarto (4) = 22

Segundo (2) = 21

Primero (1)  = 20

Para números decimales (a la derecha del punto):

Un Medio = 2-1

Un Cuarto = 2-2

Un Octavo = 2-3

Sistema Octal

Para trabajar la computadora agrupa a los bits en grupos de ocho, a los cuales se

denomina byte y es esta la razón por la que es tan importante el sistema octal, sin embargo

una computadora no puede trabajar con el sistema octal como tal, sinoque utiliza su

conversión en sistema binario, usando tres bits para cada digito octal

Este sistema es muy usado en trabajos digitales, por su fácil conversión de y hacia el

sistema binario. Tiene su base igual a ocho, lo que genera la necesidad de ocho símbolos

para representar valores en este sistema y para esta finalidad se seleccionaron los primeros

ocho símbolos del sistema decimal: 0, 1, 2, 3, 4, 5, 6 y 7.


21

A continuación del 7 y para seguir contando hacia adelante, hay que agregar una

nueva columna a la izquierda la cual tendrá como valor inicial un 1. De esta forma es

posible obtener otras ocho nuevas combinaciones tal como sucedía en los otros sistemas

comentados anteriormente. Estos son algunos de los valores para cada símbolo.

Septuagésimo Cuarto (64) = 82

Octavo (8) = 81

Unidad (1) = 80

Un Octavo =  8-1

Un Sesenta y Cuatro Avos = 8-2

Los números octales son parecidos a los números decimales excepto por los

símbolos 8 y 9, que no son usados.

Sistema Hexadecimal

El sistema hexadecimal es empleado al indexar la memoria o al representar un byte

debido a que al contener más dígitos es posible usar menos números para representar

números más grandes, haciendo posible que un byte, conformado por 8 bits o términos

binarios, se represente con solo dos términos hexadecimales, lo que es un ahorro de

información. Sin embargo, la computadora tampoco reconoce el sistema hexadecimal como

tal y, al igual que el sistema octal, lo representa con términos binarios, empleando

conjuntos de cuatro bits, para cada término hexadecimal. Sin embargo, al presentar

información al usuario es más factible presentar A9 que 10101001.


22

Este sistema requiere el uso de 16 símbolos, siendo formado por los mismos

empleados en el sistema decimal y seis letras del alfabeto arábico comprendidas entre A y

F. Dado que las computadoras usualmente agrupan conjuntos de bits en múltiplos de cuatro

este sistema permite representar a cada grupo con un simple símbolo. Por ello es que es tan

usado en estos días. En la tabla de abajo se muestra la relación entre los sistemas.

Decimal Binario Octal Hexa

0 0000 0 0

1 0001 1 1

2 0010 2 2

3 0011 3 3

4 0100 4 4

5 0101 5 5

6 0110 6 6

7 0111 7 7

8 1000 10 8

9 1001 11 9

10 1010 12 A

11 1011 13 B

12 1100 14 C

13 1101 15 D

14 1110 16 E

15 1111 17 F
23

Al igual que en los otros sistemas en Hexadecimal, cuando se llega a la F y se

requiere seguir contando hacia adelante se torna necesario agregar una nueva columna a la

izquierda de la actual la cual inicialmente deberá estar en 1. Esto permite generar otros 16

símbolos nuevos diferentes a los anteriores.

Sistema Decimal

Por último, el sistema decimal únicamente se utiliza al interactuar con el usuario,

debido a que un usuario común no está acostumbrado a tratar con diferentes sistemas

numéricos.

Este sistema está formado por diez símbolos, llamados números arábicos. También

es llamado sistema de base 10. Usando los diez símbolos separadamente 0, 1, 2, 3, ..., 9 nos

permite representar el valor de los números en unidades individuales, pero para representar

más de nueve números es necesario combinarlos. Cuando usamos símbolos en

combinación, el valor de cada uno de ellos depende de su posición con respecto al punto

decimal, designando así un símbolo para las unidades, otro para las decenas, otro para las

centenas, otro para los millares (de miles, no de millón), en adelante.

El símbolo correspondiente a las unidades asume la posición más izquierda antes

del punto decimal. Esta designación de posición determina que la potencia del número se

corresponde con la distancia en que está del punto decimal, y es por ello que la primera

posición se llama UNIDAD (100 = 1). Matemáticamente esto puede ser representado como:
24

unidad = 100 decena = 101 centena = 102

Por ejemplo: El valor en combinación de los símbolos 234 es determinado por la suma de

los valores correspondientes a cada posición:

2 x 102 + 3 x 101 + 4 x 100

Que equivale a:

2 x 100 + 3 x 10 + 4 x 1

Efectuando las multiplicaciones esto da:

200 + 30 + 4

Cuya suma da como resultado: 234

La posición derecha del punto decimal es representada por número enteros pero

negativos comenzando desde -1 para la primera posición. Matemáticamente las tres

primeras posiciones a la derecha del punto decimal se expresan como:

décimas 10-1 centésimas 10-2 milésimas 10-3

En un ejemplo como el anterior, pero más elaborado podemos ver que el valor 18.947

equivale a:

1x101 + 8x100 + 9x10-1 + 4x10-2 + 7x10-3  

1x10 + 8x1 + 9x0.1 + 4x0.01 + 7x0.001


25

10 + 8 + 0.9 + 0.04 + 0.007

Para representar un número base diez es posible colocar su valor seguido de la base en sub-

índice (18.97410) o bien seguido de la letra d entre paréntesis: 645(d).


26

Referencias:
Briceño V., Gabriela. (2018). Sistemas numéricos. Recuperado 10 de febrero de 2021, de
Faqs.Zone: https://www.euston96.com/sistemas-numericos/

S. V. Fomín. Sistemas de numeración. Editorial MIR, Moscú, 1975, impreso en la URSS,


traduce del ruso, Carlos Vega.

Sistema de numeración. (s. f.). EcuRed. Recuperado 10 de febrero de 2021, de


https://www.ecured.cu/Sistema_de_numeraci%C3%B3n#Fuentes.

Alvarez, E. (2014, 17 septiembre). Aplicación de los Sistemas Numéricos en la


Computación. Recuperado 10 de febrero de 2021, de
https://arquitectura010.webnode.com.co/news/aplicacion-de-los-sistemas-
numericos-en-la-computacion/

Castillo, J. A. (2018, 9 diciembre). Sistema Binario, Decimal, Octal y Hexadecimal qué es


y cómo funciona. Profesional Review. Recuperado 10 de febrero de 2021, de
https://www.profesionalreview.com/2018/12/11/sistema-binario-decimal-octal-
hexadecimal/

González, L. (s. f.). Sistemas binarios: sistemas de numeración. Platea. Recuperado 10 de


febrero de 2021, de
http://platea.pntic.mec.es/%7Elgonzale/tic/binarios/numeracion.html

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy