1

REPBLICA DE ECUADOR

UNIVERSIDAD CATLICA DE CUENCA

Comunidad Educativa al servicio del Pueblo

UNIDAD ACADEMICA DE CIENCIAS SOCIALES, PERIODISMO,

INFORMACIN Y DERECHO

INGENIERIA DE SOFTWARE

INTEGRANTES:

ZARA NUBE CUMBE RIVERA

GERMAN VINICIO MENDEZ GARAY

DOCENTE:

TANIA JHOMARA PALACIOS CRESPO

MATERIA:

MATEMATICAS DICRESTAS

CICLO:

PRIMERO B

AO:

2017-2018
 2

Sistemas numricos

Segn nuestra historia se cree que los primeros pobladores utilizaban rayas, circulo, figura de

animales, etc. para representar cantidades. Por ejemplo los egipcios utilizaban smbolos para

representar algunas cantidades.

Un sistema aditivo es el sistema de numeracin romano en el cual son los smbolos, I, V, X, L, C,

D y M esto representa cantidades y cuando hay una lnea sobre algn smbolo implica una

multiplicacin del nmero por mil.

Se cree q los babilonios fueron unos de primeros que usaron el sistema posicional para representar

cantidades ya que con base en el movimiento de los astros usaban un sistema sexagesimal para indicar

cantidades. Esos smbolos aun lo utilizamos como en minutos, horas y segundos. Otro sistema

posicional es el sistema numrico maya, estableci un smbolo para representar el 0 esto es un buen

funcionamiento para el sistema posicional, lo cual la cultura maya hizo una aportacin valiosa a la

ciencia.

Sistema decimal

El sistema decimal se usa en forma rutinaria para los siguientes 10 caracteres diferentes:

0, 1, 2, 3, 4, 5, 6, 7, 8, 9

Sistema binario, octal y hexadecimal

Sistema binario

En el sistema binario solo hay dos cifras: 0 y 1. Como sucede en el sistema decimal en este sistema

tambin se usa exponentes para expresar cantidades mayores.

Ejemplo: convertir el numero binario 10011.01 a decimal

10011.01=1x2(4)+0x2(3)+0x2(2)+1x2(1)+1x2(0)+0x2(-1)+1x2(-2)=16+0+0+2+1+0+0.25=1.25

(10)

Toda cantidad multiplicada por cero es cero,

 3

Si se desea convertir una cantidad que tiene una parte entera y otra fraccionaria
De base diez a base dos, la parte entera se divide sucesivamente entre 2 y los restos resultantes se
toman en orden contrario a como se encontraron.
La parte fraccionaria se multiplica por 2
El numero 28.37 (10) a binario.
Solucin
Parte entera:
Resta
28/2 = 14 0
14/2 = 7 0
7/2 = 3 1
3/2 = 1 1
1/2 = 0 1

0.37x2 = 0.74 0
0.74x2 = 1.48 1
0.48x2 = 0.96 0
0.96x2 = 1.92 1
0.92x2 = 1.84
28.37 (10) = 11100.0101 (2)

Sistema octal
Las reglas aplicadas en el sistema decimal y binario tambin se aplican en el sistema octal.
Ejemplo: convertir 631.532 octales a binario
Primero convertimos de octal a decimal y de ah a binario
631.532(8) = 6 x 8(2) + 3 x 8(1) + 1 x 8 + 5 x 8(-1) + 3 x 8(-2) +
2 x8-3 = 409.6758 (10)
La conversin del nmero obtenido a binario es la siguiente:
Parte entera Resto Parte fraccionaria Entero
409/2 = 204 1
204/2 = 102 0 0.6758x2 = 1.3516 1
102/2 = 51 0 0.3516x2 = 0.7032 0
51/2 = 25 1 0.7032x2 = 1.4064 1
25/2 = 12 1 0.4064x2 = 0.8128 0
12/2 = 6 0
6/2 = 3 0
3/2 = 1 1
1/2 = 0 1
Tambin podemos convertir utilizando la tabla de equivalencias
6 3 1 . 5 3 2(8)
110 011 001. 101 011 010(2)

Convertir 11010100000111101011010.0001101 (2) a octal usando tablas y verificar dicho

resultado usando el mtodo general.

011 010 100 000 111 101 011 010. 000 110 100(2)
3 2 4 0 7 5 3 2. 0 6 4(8)
11010100000111101011010.0001101 (2) = 1 x 2(22) + 1 x 2(21) + 0 x 2(19) + 1 x 2(17) +
1 x 2(11) + 1 x 2(10) + 1 x 2(9) + 1 x 2(8) + 1 x 2(6) + 1 x 2(4) + 1 x 2(3) + 1 x 2(1) + 1 x 2(-4) +
1x 2(-5)+ 1 x 2(-7) = 4194304 + 2097152 + 524288 + 131072 + 2048 + 1024 + 512 +
256 + 64 + 16 + 8 + 2 + 0.0625 + 0.0312 + 0.0078 = 6950746.1015 (10)

Sistema hexadecimal
 4

La base numrica del sistema hexadecimal es 16 y para representar cantidades en l se utilizan los
diez dgitos del sistema decimal (0, 1, 2, 3, 4,5, 6, 7, 8, 9) as como las seis primeras letras del alfabeto
(A, B, C, D, E, F).

Ejemplo: Convertir a E8A7.3D (16) a octal.

E8A7.3D (16) = 14 x 163 + 8 x 162 + 10 x 161 + 7 x 16 + 3 x 16-1 +
13 x 16~2 = 59559.2383 (10)
Ahora el nmero obtenido se convierte a octal:
Parte entera Resto Parte fraccionaria Entero
59559/8 = 7444 7
7444/8 = 930 4 0.2383 x8 = 1.9064 1
930/8 = 116 2 0.9064x 8 = 7.2512 7
116/8 = 14 4 0.2512x 8 = 2.0096 2
14/8 = 1 6 0.0096x 8 = 0.0768 0
1/8 = 0 1
Tambin podemos utilizar la tabla equivalente.

Convertir E8A7.3D (i6) a octal usando tablas de equivalencias

E 8 A 7. 3 D (16)
1110 1000 1010 0111. 0011 1101(2)

Generaciones de las conversiones

De la misma manera en que fueron creados los sistemas posicionales decimal, binario, octal y
hexadecimal, es posible crear nuestro propio sistema usando los dgitos necesarios del 0 al 9, y
tambin en el caso de que se requieran las letras del alfabeto.
20541.32 (7) Aqu la base es 7 y los caracteres validos van del 0 al 6.
7G5A90.HB (18) En este caso, adems de poder usar los dgitos del 0 al 9 es posible
utilizar las letras A = 10, B = 11, C = 12. D = 13, E = 14, F = 15, G = 16, H = 17, ya que en base 18
los caracteres validos van del 0 al 17.
Operaciones bsicas
Las operaciones bsicas de suma, resta, multiplicacin y divisin que se realizan en el sistema
decimal, tambin se pueden llevar a cabo en cualquier sistema numrico aplicando las mismas reglas y
teniendo en cuenta la base en la que se encuentran los nmeros con los que se efecta la generacin.
Suma
Ejemplo: suma en el sistema decimal.

4 5 6. 7 8(10)
+ 1 7 8 2 0. 6 4 9(10)
1 8 2 7 7. 4 2 9(10)
Suma en sistema hexadecimal
Ejemplo
A 6 F C 9. 7 B 2(16) 2+14=16 se divide para 16 se obtiene el cociente 1 y el resto 0
+ 4 E 7 D 0. 7 3 E (16) y cuando te salga un nmero mayor a 16 divdelo para 16
F 5 7 9 9. E F 0 (16)
Resta
Ejemplo: resta en el sistema decimal.
8 1 2 7. 5 8 0(10) (0+10)-4=6 en la columna anterior se sum 10 al minuendo
_ 5 8 3 1. 9 6 4(10) 8-(6+1)=1 en la columna siguiente de la izquierda se deber sumar 1 al
2 2 9 5. 6 1 6(10) al sustraendo.
Resta en el sistema octal:
 5

4 1 0 7 2. 1(8) (0+8)-3=5 Sumar 1 al sustraendo debido a que se sum la base

-3 6 0 4 3. 7 1 3(8) 4-(1+1)=2 al minuendo en la columna anterior.
0 3 0 2 6. 2 2 5(8)
Multiplicacin en el sistema decimal
8 0 5 7. 2 3(10) 7x3=21 como es mayor se le divide entre la base
X 5 3. 7(10) para obtener el cociente =2 y resto=1.
5640061
2417169
4028615
4 3 2 6 7 3. 2 5 l (10)
Multiplicacin en el sistema binario
1 0 0 1 1 0 1(2)
X 1 .1 0 1(2)
1001101
0000000
1001101
1001101
1 1 1 1 1 .0 1 0 0 1(2)
Divisin en el sistema decimal

4 3 2 5 0 1 8 .2 (10) 7 6 9. (10)
3845 5 6 2 4 .2 1 (10)
04800
4614
01861
1538
03238
3076
1622
1538
00840
769
071
Mtodo de conteo
En los mtodos de conteo con frecuencia se presenta el problema de distinguir entre permutaciones
y combinaciones. La diferencia principal es que en el caso de las permutaciones el orden de los
elementos de los arreglos es importante, ya que dos arreglos con los mismos elementos pero colocados
en posiciones distintas son permutaciones diferentes.

Principios fundamentales del conteo

Se encuentran implcitas dos operaciones aritmticas

Fundamentales, la multiplicacin y la suma.
Principios fundamentales del producto
Establece que si una operacin se puede hacer de n formas y cada una de estas puede llevarse a
cabo de m maneras distintas en una segunda operacin.

Ejemplo: Un algoritmo tiene 3 procedimientos (A, B, C) y cada procedimiento tiene 4 ciclos (1, 2,
3, 4). .Cuantos ciclos tiene el algoritmo?

Aplicando el principio fundamental del producto se tiene que:

Total de ciclos = 3 x4 = 12

El conjunto E de resultados posibles es:

 6

E = {Al, A2, A3, A4, Bl, B2, B3, B4, Cl, C2, C3, C4}

Ejemplo: Se desea conocer el nmero de placas que se pueden formar

Si estas tienen dos dgitos (D) y tres letras maysculas (L), como se
Muestra en la siguiente figura:
D DL L L
Lo primero que hay que considerar es que existen 10 digitas (0, 1, 2, 3, 4,
5, 6, 7, 8, 9) y que el nmero de letras maysculas es 27 (A, B, C,..., Z). A
Partir de esto se puede formar el siguiente nmero de placas diferentes:

Placas = 10 x 10 x 27 x 27 x 27 = 1968300
Si se pueden repetir letras y nmeros, y
Placas = 10 x 9 x 27 x 26 x 25 = 1579500
Si no hay repeticin.
Principio fundamental de la adicin establece que si un evento se puede llevar a cabo en n o m
lugares distintos, adems de no ser posible que se lleve a cabo el mismo evento en dos lugares
distintos al mismo tiempo.
Ejemplo: El da domingo de 12:00 a 14:00, una persona puede ver
Uno de los 4 partidos de futbol que pasan en diferentes canales de televisin, o bien ver alguna de
las 6 pelculas que transmiten a esa misma hora en otros seis canales diferentes o ver alguno de los 2
conciertos que coinciden tambin en ese horario. .Cuantos eventos diferentes puede ver en la
televisin esa persona de 12:00 a 14:00?

Eventos diferentes = 4 + 6 + 2 = 12

Permutacin

En el sistema trinacrio son vlidos los dgitos 0,1 2 de

Tal forma que:
\
a) El nmero de permutaciones en trinacrio en grupos de 2 sin que
Se repitan los dgitos es:
3! 3!
P (3, 2) = = = 6
(3-2)! 1!
{12, 13, 21, 23, 31, 32}
b) El nmero de permutaciones en trinacrio en grupos de 2 con repeticiones:
32 = 9
{11,12, 13, 21,22, 23, 31,32, 33}
Conjuntos

Un conjunto es una coleccin bien definida de objetos llamados elemento miembros del conjunto.
Los conjuntos se indican por medio de una letra mayscula y los elementos del conjunto se indican
por medio de letras minsculas, nmeros, smbolos o bien combinaciones de estos, y los elementos se
colocan entre llaves y se separan por comas.
Es una coleccin de objetos reales o abstractos e introdujo el conjunto potencia y las operaciones
entre conjuntos.
Ahora se acepta el concepto de conjunto infinito y por lo tanto el de la cordialidad infinita.
Conjuntos es la base de varias ramas de las matemticas, entre las que destacan la probabilidad y la
lgica matemtica.
Un conjunto es una coleccin bien denuda de objetos llamados elementos o miembros del
conjunto.
Los conjuntos se indican por medio de una letra mayscula y los elementos de un conjunto por
medio de letras minsculas, nmeros o combinacin de ambos.
 7

Ejemplos

1) El conjunto B tiene como elementos a las letras de la palabra mandarina y este se

representa como:
B = {m, a, n, d, a, r, i, n, a}
= {m, a, n, d, r, i}
= {n, r, a, i, m, d}
Como se ve, en un conjunto se pueden eliminar los elementos repetidos adems de que el orden en
que se listen dichos elementos no es importante.

2) Sea el conjunto
A = {1,3, 5, 7, 9}
Por lo tanto se tiene que 3 e A pero 6 e A.
Algunos de los conjuntos que ms se utilizan en matemticas son los siguientes:
N = Conjunto de los nmeros naturales
= {1,2, 3,...}
Z+ = Conjunto de los nmeros enteros no negativos
= {0, 1,2, 3,...}
Z = Conjunto de los nmeros enteros
= {...-2, -1,0, 1,2, 3,...}
Q = Conjunto de los nmeros racionales
= {a/b I a, b e Z; b= 0}
R = Conjunto de los nmeros reales
C = Conjunto de los nmeros complejos
= {x + yi I x, y g R; i2 = -1}
U = Conjunto universo
0 = Conjunto vaco
Usando esta informacin, el conjunto
C = {x I x es un nmero real entre 2 y 3}
Tambin se puede expresar como:
C = {x I x e R; 2 < x < 3}
Subconjuntos

Ejemplos
1) Considrense los siguientes conjuntos:
A = {x I x Z; 10 < x < 100}
B = {2, 3, 5, 11, 12, 15, 21, 30, 45, 82}
C = {12, 15, 45}
Entonces se tiene que:
CcB Ac B
CcA AcC
Bc A Bc C
1) Todo conjunto A es un subconjunto de s mismo:
AcA
2) El conjunto vaco (0) es subconjunto de todos los conjuntos y
En particular del mismo:
0cA
0cU
0c0
3) Todos los conjuntos son subconjuntos del conjunto universo (U):
AcU
0cU
UcU
Diagrama de ven
 8

Operaciones y leyes de conjuntos

As cmo es posible llevar a cabo operaciones entre nmeros, tambin se pueden realizar
operaciones con conjuntos y estas se aplican en prcticamente todos los temas de las ciencias de la
computacin.
9
 10

Complemento
 11

Ley de Morgan

1) La negacin de la interseccin de dos o ms conjuntos es equivalente a la unin de los conjuntos

negados separadamente.
2) La negacin de la unin de dos o ms conjuntos es igual a la interseccin de los conjuntos
negados por separado.

Diferencia
A-B
Ejemplo
 12

Simplificaciones de expresiones usando leyes de conjuntos

 13

A partir de las definiciones planteadas es posible establecer varias leyes de conjuntos que son tiles
para simplificar u obtener expresiones equivalentes en donde intervienen operaciones propias de
conjuntos.
14