Matemáticas Discretas

Período Agosto-Diciembre 2020

Información

 Videocoferencias
 Martes, Jueves horario de clases
 Skype: https://join.skype.com/P0dGbWCk1xbt
 Correo electrónico:
mariaelena.cr@jiquilpan.tecnm.mx
Competencia de la asignatura
Comprende y aplica los conceptos básicos de lógica
matemática, relaciones, grafos y árboles para
aplicarlos a modelos que resuelvan problemas
computacionales.
SISTEMAS NUMÉRICOS
M.C. María Elena Cabrera Rocha.
1.1. Sistemas numéricos
Binario, Octal, Decimal, Hexadecimal
Definición de sistemas numéricos
Un sistema de numeración es un conjunto de símbolos y
reglas que se utilizan para representar y operar con
cantidades. Sistemas Aditivos:
Los sistemas aditivos son aquellos que acumulan los símbolos
de todas las unidades, decenas…como sean necesarios hasta
completar el número. Una de sus características es por tanto
que se pueden poner los símbolos en cualquier orden, aunque
en general se ha preferido una determinada disposición. Han
sido de este tipo las numeraciones egipcia, sumeria (de base
60), hitita, cretense, azteca (de base 20), romana y las
alfabéticas de los griegos, armenios, judíos y árabes.
Definición de sistemas numéricos
En la Computación los tipos de sistemas numéricos
que se utilizan son:

Decimal Binario Octal Hexadeci

mal
Sistema Decimal
El sistema indo arábigo se denomina también sistema
decimal posicional, por que el número que representa cada
dígito depende de su "posición" o "lugar" en el número.
Más aún, la posición de los dígitos en este sistema
determina la magnitud del número leído. De hecho los
demás sistemas numéricos que expondremos y que son del
uso común en la Ingeniería también son posicionales.
Ejemplo: Es evidente que el número 753 representa 7
centenas, 5 decenas y 3 unidades.
Sistema Decimal
Los dígitos del sistema de base 10 van del 0 (un dígito por demás
importante) al 9. Note que el 10, que es la base del sistema decimal, no es
un digito del sistema. Es el resultado de la conjunción de los dígitos 1 y 0,
tal que 10 es, específicamente, 1 decena y 0 unidades. Una apreciación a
fondo revela cómo se forma el importante concepto de la posición del
dígito. Esta posición, descrita como un concepto muy importante (después
del uso del cero como dígito), es el que hace que 084 signifique 0
centenas, 8 decenas y 4 unidades; y 840 signifique 8 centenas, 4 decenas, y
0 unidades. Este concepto puede parece ser simple; pero el sistema
numérico Romano dependía de símbolos nuevos para números más y más
grandes, perdiendo con ello todo el contexto que representan los cálculos
aritméticos posibles que proporciona un sistema numérico posicional.
El sistema decimal es el sistema numérico más utilizado en la vida diaria.
Sistema Binario
Este sistema es el que utilizan las computadoras para procesar
la información y se le llama lenguaje máquina, éste cuenta
con dos dígitos el 0 y el 1, por lo que resulta ser el sistema
numérico de menor base utilizable. En un sistema binario el
valor de cualquier lugar en un número es dos veces mayor
que el lugar de su derecha. Así, los valores posesiónales de
derecha a izquierda en un sistema binario son:
20 = 1 = unidades, 21 = 2 = dos, 22 = 4 = cuatros, 23 = 8 =
ochos
Los valores posicionales serán: 1, 2, 4, 8, etc.
Sistema Binario
Un número binario está formado por sólo dos dígitos
básicos, 0 y 1, tal que la definición general se puede
resumir y se aplica en la forma:
N = Bndn + . . . . . + B3d3 + B2d2 + B1d1 +B0d0
Donde:
B= base del sistema que en este caso es 2.
n= exponente a ser elevada la base.
Ejemplo:
10101011(2)
Sistema Octal
La base del sistema octal es el 8 y las cifras que lo constituyen son 0, 1, 2, 3, 4,
5, 6 y 7. La amplia utilización de este sistema radica en la búsqueda de un
sistema intermedio entre el binario y el decimal. El manejo de números binarios
es muy engorroso debido a que su pequeña base (la menor posible en un sistema
numérico) hace que para representar un número se necesita gran cantidad de
cifras. Se imponía entonces la búsqueda de un sistema numérico que fuera
fácilmente transportable al binario y que su base fuera lo más cercana al
decimal. De esta forma se podía trabajar en tal sistema, con una idea más clara
de las entidades que él representa y posteriormente traducirlo al binario con
facilidad. De las bases más cercanas a 10 (9, 11, 8 y 12) sólo el 8 es fácilmente
transportable (23=8). Por lo que tres dígitos binarios representan un dígito octal.
Un ejemplo de número octal :
45.32(8) ó 45.32 O
Representación Octal
Sistema Hexadecimal
Aunque es el sistema numérico más difícil de
comprender, que el octal, es el más utilizado, pues el
agrupamiento de cifras binarias en las
microcomputadoras son múltiplos de 4. Este sistema,
como el octal, permite simplificar la manipu¬lación de
grandes cadenas de cifras binarias; así que cuatro
dígitos binarios representan un número hexadecimal.
La base del sistema hexadecimal es 16 y las cifras
básicas son 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F.
Sistema Hexadecimal
Nótese como, al excederse los tipos de cifras que
constituyen al sistema decimal, se han utilizado
caracteres A, B, C, D, E, F; en lugar de los números
10, 11, 12, 13, 14 y 15, podrían haberse igualmente
empleado a, b, g, etc., es sencillamente un problema
de notación.
Un ejemplo de número en hexadecimal es:
1C6E.3(16) = 1C6E.3 H
Representación hexadecimal