MATEMATICA

PARA
COMPUTADORA
S
ANALISTAS DE
SISTEMAS
INFORMTICOS

CONTENIDO
PRAGMTICO
TEMA 1. NUMEROS NATURALES.
TEMA 2. SISTEMAS DE NUMERACIN
TEMA 3. TEORIA DE CONJUNTOS.
TEMA 4. RELACIONES Y FUNCIONES.
TEMA 5. LOGICA FORMAL Y
SIMBLICA.
TEMA 6. ALGEBRA BOOLEANA
TEMA 7. MATRICES Y DETERMINANTES.
TEMA 8. CALCULO COMBINATORIO.

PARMETROS DE
CALIFICACIN
Asistencia

10%
Control de lectura
10%
Prcticos
20%
Evaluaciones Parciales
25%
Evaluacin Final
35%
TOTAL
100%

TEMA 1. NMEROS
NATURALES
EL

NUMERO Y SU REPRESENTACIN.

TEMA 2. SISTEMAS DE
NUMERACIN
TEOREMA FUNDAMENTAL DE LA NUMERACIN:
De acuerdo con la historia se cree que los primeros
pobladores utilizaban rayas, crculos, figuras de
animales u objetos para representar cantidades.
Por ejemplo, una manada de siete animales podra
estar representada por siete rayas o siete figuras de
ese animal, pero para representar cantidades cada vez
mayores se uso la agrupacin de varios smbolos en
uno solo, con la finalidad de compactar la informacin.
Por ejemplo, los egipcios utilizaban smbolos para
representar cantidades y algunos de ellos son | =1,
n=10,?=100; utilizando estos, la representacin de
134 es la siguiente:
?n n n ll ll = 134

SISTEMA
DECIMAL
El

sistema decimal se usa

en forma rutinaria para la
representacin de
cantidades mediante los
siguientes 10 caracteres
diferentes:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9

SISTEMA
BINARIO

836.74

= 8 x 100 + 3 x 10
+ 6 x 1+ 7 / 10 + 4 / 100

Usando

representacin
exponencial tenemos:
836.74 = 8 x 10^2 + 3 x
10^1 + 6 x 10^0 + 7 x
10^-1 + 4 x 10^-2

En el sistema binario
solo hay dos cifras: 0 y
1.
Como sucede en el
sistema decimal, en
este sistema binario
tambin
se
utilizan
exponentes
para
expresar
cantidades
mayores.
Mientras que en el
sistema decimal la base
es 10, en el sistema
binario la base es 2.

SISTEMA OCTAL

El
sistema
de
numeracin octal usa 8
dgitos (0,1, 2, 3, 4, 5, 6,
7) que tienen el mismo
valor que en el sistema
de numeracin decimal.
Este sistema es muy
usado en la computacin
por tener una base que
es potencia exacta de 2,
adems de que esta
caracterstica hace que
la conversin a binario o
viceversa sea bastante
simple.

SISTEMA HEXADECIMAL

El
uso
del
sistema
hexadecimal
esta
estrechamente relacionado
con la informtica y con las
ciencias de la computacin,
ya que las computadoras
suelen utilizar el byte u
octeto como unidad bsica
de memoria.
La
base
numrica
del
sistema hexadecimal es 16 y
para representar cantidades
en el 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).

CONVERSIONES
Ejemplo

1
Convertir el numero binario 10011.01 a decimal.
Solucin.

Expresando el numero propuesto en

notacin
exponencial
y
realizando
las
operaciones correspondientes, se obtiene la
siguiente conversin de binario a decimal:

10011.01(2)

= 1 x 2^4 +0 x 2^3 + 0 x 2^2 +

1 x 2^1+ 1 x 2^0 + 0 x 2^-1 +1x 2 ^- 2 =
= 16 + 0 + 0 + 2 + 1 + 0 + 0.25 = 19.25 (10)

CONVERSIONES
Ejemplo

2. Convertir el numero 28.37(10) a

binario.
Solucin.
28/2
14/2
7/2
3/2
1/2
Los

Parte entera:
= 14
0
= 7 0
= 3 1
= 1 1
= 0 1

Resto

restos se toman en orden inverso a como

fueron encontrados.

CONTINUACIN (10) a binario

Parte

fraccionaria:
Entero
0.37x2 = 0.74 0
0.74x2 = 1.48 1
0.48x2 = 0.96 0
0.96x2 = 1.92 1
0.92x2 = 1.84 1
0.84x2 = 1.68 1
Los enteros se toman en el mismo orden en que
fueron encontrados.
28.37(10) = 11100.0101(2)

EJERCICIOS
Convertir

11010100000111101011010.0001101(2) a octal
11010100000111101011010.0001101(2)
=1
x
2^22 + 1 x 2^21 + 1 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)

CONTINUACIN (8) a binario

A continuacin se convierte de decimal a octal:
Parte entera Resto
Parte fraccionaria
Entero
6950746/8 = 868843 2
868843/8 = 108605
3 0.1015x8 = 0.8120 0
108605/8 = 13575 5 0.8120x8 = 0.4960 6
13575/8 = 1696 7 0.4960x8 = 0.9680 3
1696/8 = 212 0 0.9680x8 = 0.7440 7
212/8 = 26
4
26/8 = 3
2
3/8 = 0 3
Al comparar los resultados obtenidos por el mtodo
general y mediante la tabla de equivalencias, se observa
que la parte entera coincide totalmente y que solamente
existe una pequea diferencia en la parte fraccionaria,
debido a errores de redondeo.

EJERCICIOS
Convertir a E8A7.3D(16) a octal.
Solucin. El numero dado primero se convierte a
decimal:
E8A7.3D(16)=14x16^3 +8x16^2 +10x16^1
+7x16^0 +3x16^-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

OPERACIONES - SUMA
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 el sistema binario:
11001101 (2)
+ 100011 (2)
11110000 (2)
Suma en el sistema hexadecimal:
A 6 F C 9 . 7 B 2 (16)
+ 4 E 7 D 0 . 7 3 E (16)
F 5 7 9 9 . E F 0 (16)

RESTA
Resta en el sistema decimal:
8 1 2 7 . 5 8 0 (10)
- 5 8 3 1 . 9 6 4 (10)
2 2 9 5 . 6 1 6 (10)
Resta en el sistema binario:
11011.110 (2)
- 01010.101 (2)
10001.001 (2)
Resta en el sistema octal:
41072.14
(8)
- 3 6 0 4 3 . 7 1 3 (8)
0 3 0 2 6 . 2 2 5 (8)

MULTIPLICACIN
La

forma en que se multiplica en decimal es la

misma en que se llevan a cabo las
multiplicaciones en otros sistemas numricos, la
nica diferencia es la base.
10011.01
(2)
X
1 .1 0 1 (2)
1001101
0000000
1001101
1001101
.
1 1 1 1 1.0 1 0 0 1
(2)

DIVISIN
1 A F 5 7 8 2 B 0 (16) A 7 E 2.
1 4 F C 42 9 1 B D .D (16)
05F938
5E6F2
012462
A7E2
7C80B
736B6
091550
8867A
8ED60
8867A
66E6

(16)

TEMA 3. TEORIA DE
CONJUNTOS
DEFINICION DE CONJUNTOS
Un conjunto es una coleccin bien definida 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. Los elementos se colocan entre llaves, { },
separados por comas
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}
= jm, a, n, d, r, i}
= {n, r, a, i, m, d}

OPERACIONES CON CONJUNTOS

Unin (A u B)
La unin del conjunto A y el conjunto B es el conjunto
que contiene a todos los elementos del conjunto A y
del conjunto B:

Sean los conjuntos:

A = {1,2, 3, 6, 7, 8}
B = {x | x Z+; x < 12; x es par}
Aplicando la definicin de unin de conjuntos se
tiene que:
AuB= { l , 2, 3, 4, 6, 7, 8, 10, 12}

Interseccin (A n B)
La interseccin del conjunto A y el conjunto B es el
conjunto que contiene a todos los elementos que
son comunes a los conjuntos A y B:
A n B = {x | x A; x e B} =>
El siguiente diagrama ilustra la definicin:

Sean los conjuntos:

A = {1,2, 3, 6, 7, 8}
B = {x | x Z+; x < 12; x es par}
Aplicando la definicin de interseccin de
conjuntos se tiene que:
A n B = {2, 6, 8}

 Ley

distributiva
Dados tres conjuntos arbitrarios A, B y C, se
puede ver que se cumple la siguiente ley
distributiva en la que intervienen la unin y la
interseccin de conjuntos:
A n (B u C) = (A n B) u (A n C)
Los siguientes diagramas de Venn ilustran la
validez de esta ley:

Au(B n C)=(A u B) n (A u C)

 Complemento

(A )
El complemento de un conjunto A, que se denota
como A', es el conjunto que contiene a todos los
elementos del conjunto universo que no
pertenecen al conjunto A:
A' = |x |x U; x A)
El siguiente diagrama ilustra la definicin de A':
Sean los conjuntos
U = {x | x Z}
A = {1, 3, 5, 8}
Entonces aplicando la definicin de A' se tiene
que:
A' = {x | x Z; x {1, 3, 5, 8}}

= {x | x Z; x 1 ;x 3;x 5;x 8}

RELACIONES Y
FUNCIONES
La

definicin de relacin es la siguiente: Dados

dos conjuntos no vacos, A y B, una relacin R es
un conjunto de pares ordenados en donde el
primer elemento a esta relacionado con el
segundo elemento b por medio de cierta
propiedad o caracterstica. La relacin se indica
como aRb:
R = {(a, b) | a A y b B}

 Sean

los conjuntos
A = {1, 2, 3} y B = {a, b}
El producto cartesiano A x B contiene todos los
pares ordenados que resultan de relacionar todos
los elementos del conjunto A con todos los
elementos del conjunto B, como se muestra en la
siguiente figura:

RELACION BINARIA
Una de las relaciones mas importantes en la
computacin es la relacin binaria, ya que se puede
representar por medio de una matriz, tabla: grafica.
Adems de ser mas fcil de manejar, se le llama
relacin binaria porque sus elementos son pares
ordenados que se forman a partir de dos conjuntos.
Sean los conjuntos,
A = {2, 4, 5, 6, 7, 11} y B = {b | b e Z; 1 < b < 10}
Considerese que aRb si y solo si b es divisible entre a.
Por lo tanto, los elementos de la relacion son:
R = {(2, 2), (2, 4), (2, 6), (2, 8), (2, 10), (4, 4), (4, 8),
(5, 5), (5, 10), (6, 6),(7, 7)}
Dom(R) = {2, 4, 5, 6, 7}
Cod(R) = {2, 4, 5, 6, 7, 8, 10}

TIPOS DE RELACIONES
Relacin

reflexiva.- Es reflexiva cuando todo

elemento de un conjunto A esta relacionado
consigo mismo, esto es, cuando se cumple que
aRa para todo elemento de A. Una caracterstica
de este tipo de relacin es que su matriz
correspondiente contiene unos en toda su
diagonal principal y los elementos restantes de la
matriz pueden ser unos o ceros, como se muestra
en el siguiente ejemplo.

Sean A = B = {1, 2, 3, 4} y
R = {(1, 1), (1, 3), (2, 2), (3, 2), (3,
3), (4, 3), (4, 4)}
Entonces la matriz de esta relacin
es:

RELACION IRREFLEXIVA
Es

irreflexiva cuando ningn elemento del

conjunto A esta relacionado consigo mismo ((a,
a) R). En este caso la matriz de la relacin
deber contener nicamente ceros en la
diagonal. Si la diagonal de la matriz tiene ceros y
unos, la relacin correspondiente no es reflexiva
ni irreflexiva.
Sean A = B = {1, 2, 3, 4} y
R = {(1,3), (1,4), (2, 4), (3, 2), (4, 3)}
Entonces la matriz de la relacion es:

RELACIN SIMTRICA
Se

dice que una relacin R: A -> B es simtrica

cuando (a, b )e R y (b, a) a R. Si (a, b) esta en la
relacin pero (b, a) no, entonces la relacin no es
simtrica.

RELACIN ASIMTRICA
Una

relacin R de A en B es asimtrica si cuando

(a, b) R entonces (b, a) R, adems de que
ningn elemento deber estar relacionado
consigo mismo; esto significa que la diagonal de
la matriz de la relacin deber contener
solamente ceros.
En relacin con los pares simtricos de la
siguiente matriz hay que observar que si uno de
ellos vale 1, su simtrico debe valer 0. Por otro
lado, la diagonal debe tener solamente ceros, lo
cual indica que ningn elemento esta relacionado
consigo mismo.

RELACIN TRANSITIVA
Una

relacin de A en B tiene la propiedad de ser

transitiva si cuando aRb y bRc entonces existe el
par aRc.
En la matriz de la siguiente relacin se tiene (2, 3)
y (3, 4), entonces existe (2, 4). Tambin se tiene
(3,1) y (1, 3), entonces (3, 3). De esta forma se
deben de revisar todos los posibles pares para ver
si se cumple la transitividad.

FUNCIONES
Una

funcin f es una relacin que asigna a cada elemento x

de un conjunto A un nico elemento b de un conjunto B.
Sean A y B conjuntos no vacos. Una funcin f de A en B se
escribe como:
f: A >B
Se puede decir que todas las funciones son relaciones, pero
no todas las relaciones son funciones. Para que una relacin
sea considerada como una relacin, deber cumplir con las
siguientes condiciones:
1) El Dom(f) = A. Esto es, el conjunto de los primeros
elementos de todos los pares ordenados de la relacin es el
dominio de la funcin y tambin es igual al conjunto A.
2) Si hay dos pares ordenados (a, b) y (a, c) que pertenecen
a f, entonces b = c. Esto significa que cada elemento del
dominio deber estar relacionado solo con un elemento del
codominio.

 Ejemplo.

Sean los conjuntos A = {1, 2, 3, 4} y B = {a,

b, c}. Determinar si las siguientes relaciones son
funciones:
a) R = {(1, b), (2, c), (3, a), (4, b)}
b) R = {(1, a), (2, c), (1, b), (3, a), (4, c)}
c) R = {(1, c), (2, c), (3, c), (4, c)}
d) R = {(1, b), (2, c), (4, a)}
Solucin
a) Si es una funcin, ya que cumple con las dos
propiedades de la definicin.
b) No es una funcin, ya que no satisface la segunda
condicin. Especficamente, existen al menos dos pares
ordenados (1, a) y (1, b), cuyo primer elemento es 1 y a
b.
c) Si es una funcin ya que satisface las condiciones de
la definicin planteada.
d) No es una funcin, ya que Dom(f) A.

TIPOS DE FUNCIONES
Una

funcin f: A B se llama uno a uno (o

inyectiva) si a cada elemento distinto del
conjunto A le corresponde un elemento distinto
del conjunto B, esto es, para todo a, a' A si f(a)
= f(a') implica que a = a'.
Una funcin f: A - B se llama sobre (o
suprayectiva) si el conjunto de los segundos
elementos de los pares ordenados de la funcin
es igual al conjunto B, dicho de otra forma, es
sobre si Cod(f) = B.
Cuando una funcin es uno a uno y sobre (o
biyectiva),
se
dice
que
f
tiene
una
correspondencia uno a uno.

ILUSTRACIN DE
FUNCIONES

EJEMPLO

TEMA 5. LOGICA FORMAL Y

SIMBOLICA

La lgica estudia la forma del razonamiento, es una

disciplina que por medio de reglas y tcnicas
determina si un teorema es falso o verdadero,
adems de que es ampliamente aplicada en filosofa,
matemticas, computacin y fsica.
En la computacin la lgica se aplica en la
elaboracin y revisin de programas, en el estudio de
lenguajes formales y la relacin existente entre ellos,
as como en la obtencin de resultados en forma
recursiva.
Con el apoyo de la lgica, en el rea de la inteligencia
artificial se logra que una maquina tome decisiones
precisas.

PROPOSICIONES
Una

proposicin o enunciado es una oracin, frase

o expresin matemtica que puede ser falsa o
verdadera, pero no ambas a la vez. La proposicin
es un elemento fundamental de la lgica
matemtica.
EJEMPLO:
p :Estados Unidos es el pas territorialmente mas
extenso del continente americano.
q: -19+ 50 = 31
s: Carlos Salinas de Gortari fue presidente de
Espaa
t: Morelia ser campen en la presente temporada
de futbol.