Matemática Discreta y Lógica 1
Jose Soto
UTEC
2025
1 Reseña histórica
2 Sistemas de numeración
3 Sistema decimal
4 Sistemas de diferentes bases
5 Sistema base 2 números binarios
6 Conversiones entre numeros de distintas bases
7 Operaciones en distintas bases
Reseña histórica
Efectuar mediciones y conteos son las principales actividades
matemáticas que el hombre realiza desde la antigüedad. Sin
embargo, en la actualidad se conoce muy poco acerca de los
orígenes de los números, lo que si se sabe es que la necesidad
de contar nace desde las épocas prehistóricas de la humanidad.
Los sistemas de recuento más primitivos se basaban en el cin-
co, el diez o el veinte, que están relacionados con los cinco de-
dos que el humano tiene en cada mano, o los diez dedos si se
toman ambas, o los veinte si se consideran las manos y los pies.
Reseña histórica
Lo que se realiza en la actualidad, es la asociación de conjun-
tos de forma biunívoca, es decir, se asocian palabras con los
números, así como las cosas que se desean contar.
Por ejemplo, para saber cuántas manzanas hay en una caja, se
busca el conjunto de los números naturales equivalente al de
manzanas de la caja. La cantidad de manzanas que hay en la
caja es el número cardinal del conjunto asociado, los números
cardinales se utilizan para contar objetos de un conjunto. Esto
es: 1, 2, 3, 4, etc.
Reseña histórica
El proceso de asociar conjuntos de números naturales sucesi-
vos con los objetos de un conjunto cualquiera es contar. Contar
los elementos de un conjunto es independiente del orden que
tomen dichos objetos.
Cuando se toma en cuenta el orden de los objetos utilizamos
lo que se conoce como números ordinales: primero, segundo,
tercero, etc.
Sistemas de numeración
Los egipcios representan una de las civilizaciones más antiguas
y desarrolladas del mundo. Gracias a la existencia de los papi-
ros de Rhind y de sus múltiples jeroglíficos es que se sabe algo
acerca de su aritmética. Aunque emplearon el sistema duodeci-
mal en la subdivisión del año (en doce meses, correspondientes
a sus doce dioses principales) y del día (en doce horas de clari-
dad y doce de tinieblas), su numeración era decimal y contaba
con signos jeroglíficos para las cifras del uno al diez y para cien,
mil, diez mil, cien mil y un millón.
Sistemas de numeración
Los babilonios, al igual que los egipcios, desarrollaron su propio
sistema de numeración, ellos escribían sobre tablillas de arcilla,
en donde utilizaban la escritura cuneiforme y no tenían ningún
símbolo para representar el cero. Utilizaban un sistema de nu-
meración de valor posicional a través de dos símbolos básicos
en forma de cuña. Una en forma vertical para las unidades y
otra en forma horizontal para las decenas.
Sistemas de numeración
Los mayas inventaron un sistema de numeración en donde apa-
rece por primera vez el cero, además de que su base era el vein-
te, ya que se cree, que tal vez sea por el hecho de contemplar
los dedos de pies y manos. Esta civilización representó cada
cantidad por medio de símbolos que según la posición que ocu-
paban adquiría cierto valor, es decir el sistema maya así como
el decimal es un sistema de posiciones. El símbolo del cero en
cualquier posición indica ausencia de cantidad.
Sistemas de numeración
Los hindúes representaron con nueve símbolos diferentes, uno
por cada número del uno al nueve. Éstos han cambiado con el
tiempo, pero llegaron a Europa en su forma actual en el siglo
XVI.
Sistemas de numeración
Por su parte, los griegos y los hebreos, utilizaron nueve símbo-
los diferentes para estos números. En cada caso, los símbolos
eran las primeras nueve letras de sus alfabetos.
Sistemas de numeración
El Imperio Romano desarrolló un sistema de numeración que
se usó en Europa hasta el siglo XVII. En la actualidad es muy
conocido y se usa para indicar los tomos de una obra, los capí-
tulos de un libro, el nombre del siglo, el nombre de una época,
para las fechas, para los personajes de mismo nombre y las ho-
ras en las carátulas de algunos relojes.
Las cifras están representadas con letras que tienen un valor:
Letra Valor
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
Sistema decimal
La numeración que se utiliza en la actualidad fue heredada por
los árabes, por lo que sus caracteres los llamamos arábigos. En
un principio hubo dos clases de números arábigos los del Im-
perio de Oriente y de Occidente de Europa. En America Latina
se emplean los occidentales, que fueron llevados por los Moros
a España, los números orientales se usan en Turquía, Egipto,
Arabia y los países vecinos.
Sistema decimal
De acuerdo a lo expuesto anteriormente, la numeración egipcia
y la romana, empleaban la base 10 pero no usaban el principio
de posición. Otras numeraciones como la maya y la babilonia,
usaban el principio de posiciones pero no usaban la base diez.
En el sistema decimal se usan los dos principios, es decir se uti-
liza la base 10, además de que las cifras tienen su valor según
la posición que éstas ocupen.
Sistema decimal
Al decir que un sistema es de base diez, significa que sólo ha-
ce uso de diez símbolos o guarismos únicamente, es decir, los
símbolos de base 10 son:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Los dígitos pueden tener dos valores: un valor absoluto que es
el que indica el número de unidades que lo forman y un valor
relativo que es el que adquieren según la posición que ocupan.
El valor absoluto de los dígitos que forman 496 es: 4,9, 6. Por
su parte, el valor relativo es 400, 90 y 6.
Sistemas de diferentes bases
Existen diversos tipos de sistemas de numeración dependiendo
de la base. En general, en un sistema de base n, se utilizan n
símbolos.
De acuerdo con esto, los sistemas más utilizados además del
decimal son:
Sistemas de diferentes bases
Sistema Binario
Es un sistema de base 2, en el que sólo se tienen dos
símbolos o guarismos que son: 0 y 1. Es de gran importancia
debido a que es el lenguaje que manejan las computadoras.
Su notación es (N)2
Ejemplo de número binario: (1001111001)2
Sistemas de diferentes bases
Sistema Octal
Es un sistema de base 8, tal como su nombre lo indica. Cuenta
ocho símbolos: 0,1, 2,3, 4,5, 6 y 7. Su notación es (N)8
Ejemplo de número octal: (352706)8
Sistemas de diferentes bases
Sistema Hexadecimal
Es un sistema de base 16. Está formado por dieciséis
elementos: 0,1, 2, 3, 4, 5, 6, 7,8, 9, A, B, C, D, E y F. Su
notación es (N)16 y las letras tienen los siguientes valores: A =
10, B = 11, C = 12, D = 13, E = 14, F = 15
Ejemplo de número hexadecimal: (7A4CE6B)16
Sistemas de diferentes bases
Se dice que los sistemas anteriores son de posición, debido a
que el valor que se le asigna a una cantidad depende de la
posición relativa de sus símbolos.
Los sistemas numéricos de posición quedan representados por
la siguiente expresión:
N2 = xn 2n + xn−1 2n−1 + xn−2 2n−2 + · · · + x1 21 + x0 20
+x−1 2−1 + x−2 2−2 + · · · + x−m 2−m
Los índices positivos corresponden a la parte entera mientras
que los negativos corresponden a la parte fraccionaria del nú-
mero representado. El punto debe considerarse antes del primer
subíndice negativo.
Sistemas de diferentes bases
Ejemplo
Representar en notación desarrollada a los siguientes
números:
1 (461,2)7
Solución.
(461,203)7 = (4)72 + (6)71 + (1)70 + (2)7−1
2 (2403,41)5
Solución.
(2403,41)5 = (2)53 +(4)52 +(0)51 +(3)50 +(4)5−1 +(1)5−2
Sistema base 2 números binarios
En una computadora el sistema de numeración es en base 2,
utilizando sólo dos símbolos: el 0 y el 1 hecho propiciado por
ser precisamente dos los estados estables en los dispositivos
digitales que componen un procesador.
Esto significa que todo lo que sucede dentro de una computado-
ra puede representarse con alguna combinación de estados on
y off, en donde se interpreta el 1 como prendido y el 0 como
apagado.
Una secuencia de estados en la computadora on-off-off-on-off
se puede escribir matemáticamente como 10010, número que
contiene cierta información.
Sistema base 2 números binarios
A los números de base 2 se llaman números binarios. En esta
base, cualquier número puede representarse como:
N2 = xn 2n + xn−1 2n−1 + xn−2 2n−2 + · · · + x1 21 + x0 20
+x−1 2−1 + x−2 2−2 + · · · + x−m 2−m
en donde: x es cada dígito (cero o uno) del número n es el
número de dígitos a la izquierda del punto binario menos uno m
es el número de dígitos a la derecha del punto binario
Sistema base 2 números binarios
Ejemplo
El número (10010,011)2 representado como potencias de dos
es:
(10010,011)2 = (1)24 + (0)23 + (0)22 + (1)21 + (0)20
+(0)2−1 + (1)2−2 + (1)2−3
Sistema base 2 números binarios
Para convertir un número base dos en decimal, basta con apli-
car la expresión que calcula (N)2 considerando que se simplifica
cuando se tiene un cero.
Ejemplo
Transformar los siguientes numeros a base decimal.
(1010)2
(1010)2 = (1)23 + (0)22 + (1)21 + (0)20
= (1)8 + (0)4 + (1)2 + (0)1
= 10
Sistema base 2 números binarios
Ejemplo
(10010,011)2
(10010,011)2 = (1)24 + (0)23 + (0)22 + (1)21 + (0)20 +
(0)2−1 + (1)2−2 + (1)2−3
= (1)16 + (0)8 + (0)4 + (1)2 + (0)1 + (0)0,5
+(1)0,25 + (1)0,125
= 16 + 2 + 0,25 + 0,125
= 18,375
Sistema base 2 números binarios
Para convertir un número decimal natural en binario, se divide
reiteradamente por dos los cocientes sucesivos y los residuos
serán, en orden de abajo hacia arriba, las cifras binarias. El pro-
ceso se repite con los cocientes obtenidos mientras no sea cero.
Ejemplo
Transformar los siguiente numeros a base binaria. (13)10
13 2
1 6 2
(13)10 = (1101)2
0 3 2
1 1
Sistema base 2 números binarios
Ejemplo
(37)10
37 2
1 18 2
0 9 2
(37)10 = (100101)2
1 4 2
0 2 2
0 1
Sistema base 2 números binarios
Para convertir un número decimal fraccionario en binario, se
multiplica reiteradamente por dos la parte fraccionaria y los nú-
meros antes del punto serán, en orden de arriba hacia abajo,
las cifras binarias. El proceso se repite hasta que la parte frac-
cionaria sea cero o que la obtención de componentes se vuelva
cíclica.
Sistema base 2 números binarios
Ejemplo
Transformar el número 0.875 a binario.
0,875 × 2 = 1,75 → 1
0,75 × 2 = 1,5 → 1
0,5 × 2 = 1 →1
(0,875)10 = (0,111)2
Sistema base 2 números binarios
Ejemplo
Convertir el número 0.60 a binario.
0,60 × 2 = 1,2 →1
0,2 × 2 = 0,4 →0
0,4 × 2 = 0,8 →0
0,8 × 2 = 1,6 →1
(0,6)10 = (0,1001)2
Como se puede observar, no se llega a tener una fracción cero,
pero la obtención de las componentes es cíclica ya que la
fracción inicial es igual a la última fracción obtenida. A medida
de que se tomen más cifras de periodos sucesivos, la precisión
es mayor.
Conversiones entre numeros de distintas bases
Números enteros expresados en base diez a cualquier base :
Para convertir un número decimal entero a una base a, se divide
reiteradamente por a los cocientes sucesivos y los residuos se-
rán, en orden de abajo hacia arriba, las cifras que componen al
número. El proceso se repite con los cocientes obtenidos mien-
tras no sea cero.
Conversiones entre numeros de distintas bases
Números enteros expresados en cualquier base:
Para convertir un número escrito en base a en base b, lo que se
tiene que hacer primero es transformar el número de base a en
base 10 y posteriormente convertirlo a la base b por medio de
divisiones sucesivas.
Conversiones entre numeros de distintas bases
Cuando se desea transformar un número binario a base ocho o
viceversa, se aplica la siguiente tabla de conversión:
Octal Binario
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
De derecha a izquierda cuando es una parte entera
De izquierda a derecha cuando se trata de una fracción.
Conversiones entre numeros de distintas bases
Binarios-Hexadecimal
Para transformar un número binario a base hexadecimal o vice-
versa, se aplica la siguiente tabla de conversión:
Hexadecimal Binario Hexadecimal Binario
0 0000 8 1000
1 0001 9 1001
2 0010 A 1010
3 0011 B 1011
4 0100 C 1100
5 0101 D 1101
6 0110 E 1110
7 0111 F 1111
y se toman grupos de cuatro cifras de la siguiente forma:
De derecha a izquierda cuando es una parte entera
De izquierda a derecha cuando se trata de una fracción.
Operaciones en distintas bases
Para efectuar operaciones con números en base a, es necesario
recordar que al tener a dígitos, lo que cambia es la posición y la
disposición que se tenga.
Las operaciones aritméticas con números en cualquier base
cumplen reglas similares al sistema decimal:
Operaciones en distintas bases
Dos números se pueden sumar de una manera muy similar al
que se hace en la base diez, sólo que cuando se presenta la
operación del dígito más grande más uno se escribe 0 y se tiene
un acarreo de 1 (se lleva uno).
Operaciones en distintas bases
Ejemplo
(1001)2 + (1011)2
1 1 1
1 0 0 1
1 0 1 1
1 0 1 0 0
Operaciones en distintas bases
Ejemplo
(1001)2 + (1011)2 = (10100)2
(1210)3 + (221)3
1 1
1 2 1 0
2 2 1
2 2 0 1
(1210)3 + (221)3 = (2201)3
Operaciones en distintas bases
Ejemplo
(34)5 + (20)5
3 4
2 0
1 0 4
Operaciones en distintas bases
Para restar dos números en cualquier base se procede de forma
similar que en el sistema decimal. Al realizar las restas parciales
entre dos dígitos de idéntica posición, si el sustraendo excede al
minuendo, se le quita uno al digito que está a la izquierda en el
minuendo, ya que la unidad que está a la izquierda tiene tantas
unidades como elementos tiene la base.
En el caso de que el minuendo sea menor que el sustraendo el
resultado será negativo. Para fines prácticos, en estos casos se
resta la cantidad más pequeña a la más grande y se le agrega
el signo negativo.
Operaciones en distintas bases
Ejemplo
(1101)2 − (1001)2
1 1 0 1
1 0 0 1
0 1 0 0
Operaciones en distintas bases
Ejemplo
(2102)3 − (201)3
2 1 0 2
2 0 1
1 2 0 1
Operaciones en distintas bases
Ejemplo
(4523)8 − (5214)8
4 1
5 2 1 4
4 5 2 3
4 7 1
