Portafolio Matematicas Discretas PDF

DISCRETA
UNIVERSIDAD LAICA ELOY ALFARO DE MANAB
FACULTAD DE CIENCIAS INFORMTICAS
CARRERA:
INGENIERA DE SISTEMAS
ALUMNO:
CEDEO ROCA JEFFERSON
PORTAFOLIO DE EVIDENCIA
ESTUDIANTIL
ASIGNATURA:
MATEMTICA DISCRETA
CURSO:
NIVEL 2 B
DOCENTE:
ING. HOMERO MENDOZA
MANTA ECUADOR
SEGUNDO SEMESTRE
SEPTIEMBRE 2015- FEBRERO 2016
CONJUNTOS
Un conjunto es una agrupacin, clase o coleccin de objetos denominados
elementos del conjunto; utilizando smbolos representa que el elemento a
pertenece o est contenido en el conjunto , o lo que es lo mismo, el conjunto
contiene al elemento . Un conjunto est definido si dado un objeto , se sabe
con certeza que o o (esto es, no pertenece a ).
Un conjunto se representa frecuentemente mediante llaves que contienen sus

elementos, ya sea de forma explcita, escribiendo todos y cada uno de los
elementos, o dando una frmula, regla o proposicin que los describa.
Por ejemplo,
1 = {2, 4}; 2 = {2, 4, 6, . . . , 2 , } = { };
3={ 2 6 + 11 3} ; 4 = { }.
3 se describe como el conjunto de todas las 2 tales que 6 + 11 3.
1.1. Clase de conjuntos

Existen diferentes clases de conjuntos y los ms importantes son:
Conjunto Finito: Es aquel que tiene un nmero determinado de elementos como

pudindose contarlos por cualquier mtodo.
Ejemplos:
={ , , ,.., , }
={ / 1000000}
Conjunto Infinito: Es aquel que no tiene un nmero determinado de elementos,

es decir que no se pueden contar.
Ejemplos:
={ / }
Conjunto Vaco: Se considera a un conjunto que no tiene elementos y se
representa por o por .
Ejemplos:
Conjunto Universo: El conjunto universo se representa por , y est formado al

menos por todos los elementos de los conjuntos que estemos considerando.
Ejemplos:
Sean
El conjunto universo de estos tres conjuntos pueden ser:
;o ;o ; etc
Conjunto Unitario: Es aquel conjunto que posee un solo elemento.
Ejemplos:
Subconjuntos: Considerando dos conjuntos no vacos y . es un

subconjunto de si y solo si todos y cada uno de los elementos de pertenecen
tambin a .
Ejemplos
- Todo conjunto es subconjunto de s mismo.

- El conjunto vaco es subconjunto de todo conjunto.
1.2. Determinacin De Conjuntos

Existen tres formas para determinar conjuntos:
1. Por extensin: Un conjunto est definido por o tabulacin si en l se

indican a todos y cada uno de los elementos que constituyen el conjunto.
Ejemplos:
2. Por compresin: Un conjunto est definido por comprensin si en el

constan la o las propiedades que deben cumplir los objetos para ser
elementos de conjuntos.
Ejemplos:
3. Por Frmula: Un conjunto est definido por frmula cuando se utilizan

signos matemticos para nombrar sus elementos. Los principales son:
Pertenece > Mayor Que
No Pertenece Menor O Igual Que

Mayor O Igual Que
/ Tal Que
< Menor Que Para Todo
={ >0 }
1.2.1. Ejercicios
Tabule los siguientes ejercicios:
a. ={ 2+ 5 +6=0 }
+ + =
( + 3)( + 2)
+3=0 +2=0
= 3 = 2
= { , }
b.
c.
= 484
= 12
={ }
d.
e. ={ , 3 =0 }
3 =0
( 2 1) = 0
( 1)( + 1) = 0
1= 0 2
=1
3 = 1
f.
= { , , , , , , , , , , , , , }
= { , }
g. { 3 < < 10 }
= { , , , , , , , , , , , } = { , }
1.3. Operaciones de Conjuntos
a. Forma Analtica: Mediante un proceso paso a paso
b. Forma Grfica: Mediante diagramas de Venn o figuras
geomtricas
B
A
C
1.3.1. Unin de Conjuntos
Sea y conjuntos, la unin se realiza cuando unimos los elementos de los

conjuntos en uno solo, teniendo en cuenta que los elementos repetidos se
escogen una sola vez.
Grficamente de representa.
A B B
A

Elementos repetidos No hay elementos repetidos
A
B
Un conjunto est en el otro

conjunto
Ejemplo:
Sea = {1, 2, 3, 4, 5} = {6, 7, 8, 9}. Hallar y graficar.
- Forma Analtica
= {1, 2, 3, 4, 5, 6, 7 ,8, 9}
- Forma Grfica
A B
1
2 9 6
4
3 7 8
5

1.3.2. Interseccin de Conjuntos
Sea y dos conjuntos, la interseccin se realiza cuando hay elementos

repetidos se denota . Grficamente se representa.
A B A B
{ }
Elementos especficos No hay elementos repetidos
Un conjunto est en el otro conjunto

Ejemplo:
Sea = {1, 2, 3, 4, 5} = {1, 4, 5, 6, 7}. Hallar y graficar.
- Forma Analtica
= {1, 4, 5}
- Forma Grfica
A B
1
2 4 6
3 5 7
Sea = {1, 2, 3, 4, 5} = {1, 4, 5, 6, 7}. Hallar y graficar.
- Forma Analtica
= {3, 4, 5}
- Forma Grfica
A 4
2 3,5,6 1
B

1.3.3. Aplicacin de la unin e interseccin de conjuntos
Se puede realizar con dos o ms conjuntos.
Ejemplo:
Sea = {1, 3, 5, 6, 7, 8} = {1, 2, 4, 5, 7, 9, 10} y = {1, 2, 3, 4, 7, 8, 10, 11}
Hallar y graficar.
a. ( ) ( ) y grafique -
Forma Analtica
= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
= {1, 2, 4, 7, 10} (
) ( ) = {1, 2, 4, 7, 10}
Proceso para graficar:
1. = {1,7}
2. = {1,5,7}
3. = {1,3,7,8}
4. = {1,2,4,7,10}
b. ( ) ( ) y grafique -
Forma Analtica
= {1,5,7}
= {1,2,4,7,10}
( ) ( ) = {1,2,4,5,7,8,9,10}
1.3.4. Diferencia de conjuntos
Sean y dos conjuntos, la diferencia se realiza cuando los elementos del conjunto
estn ntimamente relacionados pero no pertenecen al conjunto , en otras palabras los
elementos repetidos salen del primer conjunto, la diferencia se simboliza por:
A B
A B
A
Ejemplo:
Sea = {1,2,3,4,5,6} = {1,3,5,7,8}
Hallar y graficar.
- Grfica
A B
1
2 6 4 3 7 8
5

- Analtica
= {2,4,6}
1.3.5. Complemento de Conjunto
Sea un conjunto su complemento ser los elementos que le faltan para ser un conjunto
universo. Se simboliza por .
Ejemplo:
Sea = {1,2,3,4,5,6,7,8} = {1,3,5,7}
- Forma Analtica
= {2,4,6,8}
- Forma Grfica
8 A
1 5
6
3 7
2
Ejemplo
Sea = {1,2,3,4,5,6,7,8,9,10,11,12}; = {1,3,4,6,8}; = {1,2,3,5,6,8,9};
Hallar analtica y grficamente:
1.
A B
1 9
4 2
3
5
6
9
10
( ) ( )
2.
( )={ }
[( ) ( )] =
{2,4,5,7,9,10,11,12}
[( ) ( )] =
{ , , , }
= {2,5,7,9,10,11,12}
= {4,7,10,11,12}
( ) = {2,4,5,7,9,10,11,12}
( ) ={ , , , }
= {4,7,10,11,12}
( )={ , , }
( ) ( ) = { , , , }
{[( ) ( )] ( ) ( )} = { }
{[( ) ( )] ( ) ( )} = { }
A B
1 9
4 2
3
5
6
9
10
{[( ) ( )] ( ) ( )} = { }
1.4. Leyes de Algebra de Conjuntos
Son aquellas leyes que ayudan a simplificar y desarrollar proposiciones de

conjuntos. Las ms importantes y las cuales vamos a utilizar durante el
desarrollo del el presente portafolio son:
1. Ley de indempotencia
=
=
2. Ley Asociativa
( )= =( ) =( )
( )= =( ) =( )
3. Ley Conmutativa
=
=
4. Ley Distributiva
( )=( )( )
( )=( )( )
5. Ley de la Identidad
= =
= =
6. Ley del Complemento
= = ( ) =
7. Ley de Morgan
( ) =
( ) =( ) =
( ) =
( ) = ( ) =
8. Ley de Adsorcin
( )=
( )=
( ) =
( ) =
9. Ley de la Diferencia
- Aplicaciones
[( ) ( )] Ley 7
[( ) ] ( ) Ley 7
( )( )
( )
Ley 9
Ley 7
( )
Ley 4
( )
( ) ( ) Ley 6
( ) Ley 5
( )
Ley 9
( ) Ley 2
( )

Ley 6
( ) Ley 6

( ) ( )
( )( )
( )
( )
{[( ) ] }
( )( )
( )( )
( )( )
( )
1.5. Diagramacin
Los diagramas son de mucha utilidad en las operaciones de conjuntos porque
ayudan a visualizar un resultado.
Enfoque: En la realizacin de las operaciones que se puedes realizar de dos

formas.
a) Dando elementos de cada conjunto y realizando la operacin.

b) Dando solamente la proposicin de conjuntos y visualizando sin ningn
elemento.
Ejemplos:
1. Dado el siguiente diagrama:

A B
Hallar ( ) sombree.
A B A B
A B
A B
( )
- ( )
A B A B
A B A B
( )
2. Dado el siguiente diagrama
A B
C
Hallar [( ) ( )]
A B A B
C C
A B A B
C C
( )
A B A B
C C
A B

A B A B
C C
[( ) ( )] [( ) ( )]
- Simplificar la proposicin de conjuntos
[( ) ( )]
( )( ) (
)( )
- Diagramar la expresin simplificada
A B A B
C C
A B A B
C C

A B A B
C C
A B
( )( )
1.5.1. Ejercicios
Dado el conjunto universo = {1,2,3,4,5,6,7,8,9,10,11,12,13,14}
= {1,3,4,6,8,9,10}
= {1,2,4,5,7,9,11}
= {1,3,4,5,7,8,10,11,12}
Hallar [( ) ( )] [( )( )]
- En operaciones de conjuntos
= {1,3,4,6,8,9,10}
= {1,2,4,5,7,9,11}
= {3,6,8,10,12,13,14}
( ) = {3,6,8,10}
( ) ={ , , , , , , , , , }
= {1,2,4,5,7,9,11}
= {1,3,4,5,7,8,10,11,12}
= {2,6,9,13,14}
( )={ , , , , , , , , , }
( ) ( ) = {12}
[( ) ( )] = { , , , , , , , , , , , , }
= {2,5,7,11,12,13,14}
= {1,2,4,5,7,9,11}
={ , , }
= {3,6,8,10,12,13,14}
= {1,3,4,5,7,8,10,11,12}
( ) = {6,13,14}
( ) ={ , , , , , , , , , , }
[( )( ) ]={ }
[( ) ( )] [( )( ) ]={ }
- Grafique
A B
9
= {1,4}
6 2 = {1,4,9}
1 4
3 5 10 5 7 11 = {1,3,4,8,10}
12
= {1,4,5,7,11}
C
1.6. Cardinalidad de Conjuntos
Son aquellas operaciones que se visualizan en una encuesta para obtener
resultados de preguntas no relacionadas en los datos de la encuesta.
Ejemplo:
- De 40 estudiantes entrevistados, 15 leen la revista A y B al

mismo tiempo.
27 estudiantes leen la revista B. Y 18 estudiantes leen la revista A.
Cuntos estudiantes leen nicamente la revista A?
A
B
5 15 12
10
40(20)(13)(10)
Nota: Se debe de realizar la grfica de abajo hacia arriba.
- En un colegio de 67 estudiantes se realiza una encuesta.

20 estudiantes siguen el idioma alemn.
24 estudiantes siguen el idioma ingls.
31 estudiantes siguen el idioma francs.
11 estudiantes siguen ingls/francs
4 estudiantes siguen ingls/alemn
5 estudiantes siguen francs/alemn 3
estudiantes siguen alemn/ingls/francs
Cuntos estudiantes no siguen ningn
idioma?
A I
23
1 12
3
2 8
18 67
F
LGICA MATEMTICA
La lgica es la ciencia de las ciencias, es elemento de las ciencias y, sobre todo,

de la filosofa. La definicin consiste en delimitar, precisar y aclarar las notas
esenciales de un concepto. La lgica es un excelente medio para configurar le
mente produciendo hbitos de claridad, precisin, rigor y exactitud. La lgica
matemtica se caracteriza por la formalizacin, calculo, simbolizacin y
axiomatizacin.
2.1. Proposicin
Es un enunciado que forma parte de un rozamiento. Es la expresin lingstica

del juicio cuya caracterstica fundamental es ser verdadero o falso
empricamente y que generalmente se expresan como operaciones declarativas.
Los sinnimos lgicos de proposicin son:
Enunciado.
Parecer.
Sentencia.
Predicado.
Es decir que el proceso lgico se puede graficar de la siguiente manera:
PROPOSICIN
JUICIO OBJETO
Pero hay que tomar en cuenta que no son proposiciones aquellos enunciados
que expresen una pregunta, una orden o una exclamacin.
Ejemplos
Identifique si las siguientes proposiciones son verdaderas o falsas, y si son o no

proposiciones.
Todos los seres humanos son seres vivos P.V.
Qu ests haciendo? N.P.
Hay madres de 4 aos de edad P.F.
Vamos de compras! N.P.
Tienes sueo! N.P.
Los meses del ao son 12 P.V.
N.P.
2.1.1. Trminos Lgicos
Los trminos lgicos son: y, no, ni.ni, o, si entonces, si y solo si.
2.2. Clases de Proposiciones
Las proposiciones se clasifican en dos grupos:
- Proposiciones Simples, Atmicas o Elementales.

- Proposiciones Compuestas, Moleculares o Coligativas.
Proposicin Simple: Es aquella proposicin que est formada por un sujeto y un

predicado. Adems se dice que es aquella que se puede comprender en otras
proposiciones ms sencillas. Una proposicin es simple o atmica si y solo si no
tiene trminos lgicos. Se la representa por p, q, r, s, t.
Ejemplos:
A las siguientes proposiciones las podemos simbolizar por , as:
- Juan tuvo su primer hijo.
- Vernica es muy buena estudiante.
- 20 10 = 10
Proposicin Compuesta: Una proposicin es compuesta o molecular si y solo si
este formado por una o ms proposiciones simples afectadas por trminos
lgicos.
Ejemplos:
- Beln tiene clases de tarde y de noche.

- Si estoy en la playa entonces estoy en la Costa.
- El presidente de la Republica viajo a Espaa o a New York.
- La condicin se cumple si y solo si sigues con las normas.
2.3. Valor de Verdad
Una proposicin es verdadera o es falsa, y decimos que su valor de verdad o de

certeza es verdadero o falso respectivamente.
Ejemplos:
- Si consideramos la proposicin , escribimos estas dos posibilidades:

P
- Si tuviramos dos letras proposicionales . Habr que combinar los

valores de la una con los valores de verdad de la otra.
P Q
V
V
F F
- Tomando la de con las dos de tenemos dos primeras posibilidades:

y . Tomando ahora la de con la misma de , tenemos otras dos
posibilidades. y . Estas cuatro posibilidades se acostumbran a
presentar de la siguiente manera:
P Q
V V
V F
F V
F F
- En caso de que hubiera tres letras proposicionales, , , el cuadro de

posibilidades de valores se consigue combinando cada una de las cuatro
de arriba con dos valores ( , ). El cuadro quedara as:
P Q R
V
V V
V V F
V F V
V F F
F V V
F
F V
F F V
F F F
2.4. Conectivos Lgicos

OPERADOR REPRESENTA LOG. LOG.
SIMBLICA. BINARIA.
Negacin. no es falso nunca , ~, , . NOT.
es imposible que
Conjuncin. y, pero, aunque , & , . AND.
incluso tambin
Disyuncin o, a memos que, , + OR
dbil o salvo que o tambin
incluyente excepto que.
Disyuncin o A o B, o bien A o bien , , > <, XOR
exclusiva B, a o B( en sentido , v
excluyente).
Negacin de la No es verdad que A y B , , NAND
conjuncin
Negacin de la No es verdad que A o B , + XNOR
disyuncin
Condicional A entonces B, siempre que , ,
A por consiguiente B, con
tal de que A es obvio que
B.
Bi-condicional A si y solo si B, A es , ,
idntico a B, A es lo
mismo que B, a cada vez
que y solo si B.
2.5. Negacin
Es una operacin a la que corresponde en trminos lgicos , transformando

una proposicin en que se expresa: ~ o .
La negacin de una proposicin tiene como valor de verdad el opuesto; es decir,

si es verdadera, la negacin de es falsa y si es falsa, la negacin de
es verdadera. Una proposicin no puede ser simultneamente verdadera o
falsa.
Ejemplo:
P: Bogot es la capital de Colombia ( )=
P: Colombia no es la capital de Colombia ( )=
Q: La capital de Ecuador es Guayaquil ( )=
Q: La capital de Ecuador es Guayaquil ( )=
- La proposicin afirma un enunciado verdadero.

- La proposicin es la negacin de la proposicin
, en consecuencia, afirma un enunciado falso.
- La proposicin afirma un enunciado falso.
- La proposicin es la negacin de la proposicin
en consecuencia, afirma un enunciado verdadero.
Del anlisis realizado se concluye:
- Que la negacin de es .
- Que la negacin de es .
- Que cuando el ( ) = , el ( ) = . - Que
cuando el ( ) = , el ( ) = .
- Que cuando el ( )= , el ( ) = .
- Que cuando el (q) = V, el ( )= .
El sentido de la operacin llamada negacin se define en las siguientes

tablas de valores de verdad:
Afirmacin Negacin
Verdadera Falsa V F
Falsa Verdadera F V
Ejemplos:
: El sol es caliente ( ) =
: Colombia no es la capital de Colombia ( ) =
: Los rboles son vida ( ) =
: Los arboles no son vida ( ) =
2.6. Proposiciones Abiertas y Cerradas Proposicin

Abierta
Una proposicin es abierta cuando el trmino es variable es decir cuando no

est determinado.
Ejemplo:
- : x es el hermano de Maria
- : f es el ms grande del Mundo.
- : n es la vida del ser humano.
- : m es el creador del Universo
Proposicin Cerrada
Una proposicin es cerrada cuando el trmino es constante, sus enunciados

son concluyentes y no admiten otra alternativa que la verdad o la falsedad.
Ejemplo:
- : Jueves es una de los das de la semana.
- : Jess es el hijo de Dios.
- : Manta es una ciudad turstica.
2.7. Conjuncin
Llamada tambin producto lgico, es una combinacin o relacin de dos o ms

proposiciones , para formar una nueva proposicin unidas por el
conectiva . Se la representa de la siguiente forma: , y se lee .
es verdadero si y solo si es verdad y es verdad, caso contrario ser

falso.
Ejemplo:
a. Belinda canta y su hermana acta.

b. Los pjaros vuelan y los peces nadan.
c. Los nios estudian y las nias juegan.
d. En la costa hace calor y en la Sierra hace fro.
TABLA DE VERDAD
V V V
V F F
F V F
F F F
Ejemplo:
1. : Tengo una moneda de 1000 pesos :

Tengo una moneda de 5000 pesos

Tengo una moneda de 1000 pesos y tengo una moneda de 5000 pesos
2. : El sol es redondo
: La luna es cuadrada
El sol es redondo
La luna es cuadrada
El sol es redondo y la luna es cuadrada
3. : El mar es de color amarillo

: El gato malla
El mar es de color amarillo
El gato malla
El sol es redondo y la luna es cuadrada
4. : Domingo pertenece los meses del ao

: La capital del Ecuador es Manta
Domingo pertenece los meses del ao
La capital del Ecuador es Manta
Domingo pertenece los meses del ao y la capital del Ecuador es Manta
2.7.1. Negacin de la conjuncin
La negacin de una conjuncin es cuando el resultado de las proposiciones

, es verdadero; la negacin de es falsa y si es falsa, la negacin
de es verdadera. es falso si y solo si es verdad y es verdad,
caso contrario ser verdadero.
TABLA DE VERDAD
( ) ( )
V V V V
V F F F
F V F F
F F F F
Ejemplo:
Dadas las siguientes oracin escriba su negacin.
1. Las estrellas brillan y la noche est fra.

Las estrellas no brillan y la noche no est fra.
2. Los lobos allan y los perros ladran.
Los lobos no allan y los no perros ladran.
3. El camin es grande y el auto es pequeo
2.8. Disyuncin
La disyuncin llamada tambin suma lgica, es una combinacin de dos o ms

proposiciones enlazadas por el conectivo . A la disyuncin se la ha clasificado
en dos partes que son:
1. Disyuncin Inclusiva
2. Disyuncin Exclusiva
2.8.1. Disyuncin Inclusiva

Llamada tambin suma lgica, en donde si enlazamos dos proposiciones
por medio de la conjuncin disyuntiva se tiene una proposicin
compuesta de la forma: , que se denota por:
Aqu la tiene el sentido incluyente, es decir, significa lo uno, lo otro o

ambos, y se la representa por el smbolo .
TABLA DE VERDAD
V V V
V F V
F V V
F F F
La Disyuncin Inclusiva se caracteriza por ser verdadera cuando o es

verdadera por la tanto ser falsa cuando la proposicin y sean falsas
a la vez.
Negacin de la Disyuncin Inclusiva
TABLA DE VERDAD
V V V F
V F V F
F V V F
F F F V
Ejemplos:
1. Quiero guineo o sandia.
2. Cmprame una cola o un refresco.
3. Deseo una falda o un pantaln.
4. Necesito un cuaderno o un libro.
2.8.2. Disyuncin Exclusiva
Aqu la tiene el sentido excluyente es decir que excluye la tercer

posibilidad, puede ser lo uno o lo otro, pero no ambas a la vez.
En este ejemplo la excluye la tercera posibilidad. Por eso se llama

excluyente. Se denota por
Ejemplos:
1. Jorge est en Cuenca o en Machala.

2. Ingrid est triste o alegre.
3. Rita cocina o plancha.
4. Johana estudia o duerme.
TABLA DE VERDAD
( )
V V F
V F V
F V V
F F F
La Disyuncin Exclusiva se caracteriza por ser falsa cuando p y q, es

decir ambas a la vez son verdaderas o falsas, caso contrario ser verdadera.
Negacin de la Disyuncin Exclusiva
TABLA DE VERDAD
( ) ( )
V V F V
V F V F
F V V F
F F F V
A continuacin daremos algunos ejemplos con la combinacin de la Conjuncin

y la Disyuncin, por medio de la tabla de verdad.
[( p q) (q p) ] {( p q) [ r (r q)]}
p Q r p r p q ( p q) q p ( p q) (q p) r q r (r q) (p q) [ r (r q)] {(p q) [ r (r q)]}
1 1 1 0 0 1 0 1 1 1 1 1 0
1 1 0 0 1 1 0 1 1 1 1 1 0
1 0 1 0 0 0 1 0 1 1 1 1 0
1 0 0 0 1 0 1 0 1 0 1 1 0
0 1 1 1 0 0 1 1 1 1 1 1 0
0 1 0 1 1 0 1 1 1 1 1 1 0
0 0 1 1 0 0 1 1 1 1 1 1 0
0 0 1 1 0 1 1 1 0 1 1 0
[(p q) (q p) ] {( p q) [ r (r q)]}
0
0
0
0
0
0
0
0
( p q) [ p ( q p) ]
P p q Q p ( q p) p ( q p) (p q) [p ( q p) ]
q ( p q) [p ( q p) ]
1 1 1 0 0 1
1 0 1
1 0 1 0 0 1
0 1 1
0 0 1 0 0 1
1 1 1
0 0 0 1 0 1
0 1 1
[( A B) (A B) ] [( A B) (A B) ]
B A B (A B) A B (A B) [(A B) (A B) ] (A B) (A B) [(A B) (A B) ] [(A B) (A B) ]
A
1 1 1 0 0 0
1 0 0
1 1 0 1 0 1
0 0 1
0 1 0 1 0 1
1 0 1
0 0 0 1 1
0 1 1 1
PORTAFOLIO MATEMTICAS DISCRETAS FACCI-ULEAM
2.9. Condicional
Se denomina condicional de p y q a la proposicin que resulta con el conectivo

., que se representa con el smbolo , y se escribe y
se lee , .
Ejemplo:
- Si Juan es nio entonces Carmen es nia.

- Si 10 + 20 = 30 entonces 10 es mltiplo de 3.
- Si 5/9 = 4 entonces 6 un nmero par.
- Si Manta es capital entonces Ecuador es un continente.
TABLA DE VERDAD
( )
V V V
V F F
F V V
F F V
Negacin de la Condicional
Dadas las proposiciones y diremos que implica a o que la implicacin es

verdadera cuando ambas son verdaderas cuando ambas son falsas y cuando
es falso y verdadero, por lo tanto, la condicional es falsa cuando el antecedente
es verdadero y el consecuente es falso.
TABLA DE VERDAD
( ) ( )
V V V F
V F F V
F V V F
F F V F
2.10. Bicondicinonal
Se denomina bicondicional de p y q a la proposicin que resulta de unir, p y q

con el conectivo ...Si y solo si..., que se representa por el smbolo y se
escribe p q y se lee p si y solo si q.
El bicondicional se caracteriza por ser verdadero nicamente cuando las

proposiciones componentes tienen el mismo valor de verdad, en otros casos es
falso.
TABLA DE VERDAD
( )
V V V
V F F
F V F
F F V
El valor de Verdad del ejercicio propuesto es:
P = Mara comprar una casa v(p) = 1
Q = Mara obtiene un prstamo del Banco de la Vivienda v(q) = 1
Por lo tanto su valor de verdad es verdadero:
v(p q) = V
Negacin
TABLA DE VERDAD
( ) ( )
V V V F
V F F V
F V F V
F F V F
La proposicin bicondicional propuesta se entiende como: Si Mara compra una

casa, entonces obtiene un prstamo del Banco de la Vivienda, y, si obtiene un
prstamo del Banco de la Vivienda, entonces compra una casa.
Si simbolizamos esta proposicin obtenemos que al utilizar la tabla de verdad en

funcin del condicional. Observaremos que al comparar con la tabla de verdad
del bicondicional, su valor de verdad es exactamente igual.
Representando simblicamente se tiene:
(p q) (q p)
La tabla de verdad de la bicondicional a partir de la tabla de verdad de la

condicional y la conjuncin es como sigue:
P Q P q q p (p q) (q p)
1 1 1 1 1
1 0 0 1 0
0 1 1 0 0
0 0 1 1 1
Analizaremos el siguiente ejemplo de la tabla de verdad de la conjuncin,

disyuncin, condicional, bicondicional.
P Q p q p q p q p q
1 1 1 1 1 1
1 0 0 1 0 0
0 1 0 1 1 0
0 0 0 0 1 1
Realizaremos en la oracin el siguiente ejemplo de conjuncin, disyuncin,

condicional, bicondicional.
Usted puede manejar carro si y solo si tiene licencia y si a aprobado el examen

de conducir o no lo ha aprobado entones no podr conducir.
2.11. Razonamientos Lgicos
La condicional o implicaciones es una funcin importante en los razonamientos

lgicos, los cuales se agrupan otras tres proposiciones, igualmente, que son:
Proposicin recproca, inversa y contra-recproca.
Proposicin recproca
Dada la proposicin p q, se llama proposicin recproca a la proposicin que
se indica por q p
Ejemplo:
Sea la proposicin directa : p q
Si b es perpendicular a c, entonces c es perpendicular a b.
La proposicin recproca es q q:
Si c es perpendicular a b, entonces b es perpendicular a c.
Proposicin inversa
Dada la proposicin p q, se llama proposicin inversa a la proposicin que se
indica por p q.
Ejemplo:
Sea la proposicin directa p q.
Si Pedro consigue la vista, entonces viajar a los Estados Unidos.
La proposicin inversa p q es:
Si Pedro no consigue la vista, entonces no viajar a los Estados Unidos.

Proposicin contrarrecproca
Dado la proposicin Condicional p q, se denomina proposicin contra-
recproca a la que se denota: p q.
Ejemplo:
Sea la proposicin directa p q.
Si una figura geomtrica tiene cuatro ngulos rectos entonces es un

cuadrado.
La proposicin contra-recproca q p es:
Si no es cuadrado, entonces la figura geomtrica no tiene cuatro ngulos

rectos.
Ejemplo:
Todos los nios que son sanos, entonces son fuertes.
En este caso la implicacin es directa: p q; v(p q) = v Todos
los nios que son fuertes, entonces son sanos.
En este caso la implicacin es reciproca: q p; v(q p) = F
Todos los nios que no son sanos, entonces no son fuertes.
Al negar los dos elementos de la implicacin directa, se obtiene la implicacin

contraria: p q; v( p q) = F
Todos los nios que no son fuertes, entonces no son sanos.
Al negar los elementos de la reciproca nos da como Resultado la implicacin

contra reciproca: q p; v( q p) = v
De los ejemplos podemos sacar en conclusin:
- Un enunciado condicional y su reciproco o inverso no son lgicamente

equivalentes.
- Un enunciado condicional y su contra reciproco son lgicamente
equivalentes.
- Un enunciado reciproco y su inverso es lgicamente equivalente.
1 1 1 1
0 0 1 1
1
0 1 1 0 0
0 0 1 1 1
DIAGRAMA DE KARNAUGH
El estudio de las proposiciones se ve relacionado por los polinomios bolanos,

los cuales pueden ser representados mediante Diagramas de Karnaugh, que
consiste en un conjunto de celdas que sirven para disear redes lgicas y para
simplificar el nmero de puertas en ciertas redes. Los Diagramas de Karnaugh
dependen del nmero de proposiciones y variables.
=#
= .
Para desarrollar los diagramas se siguen los siguientes pasos:
1. Si hay una proposicin en el nmero de celdas ser:
21 = 2 .
___
2. Si hay dos proposiciones el nmero de celdas ser:
22 = 4 .
___ = __
___ ___ ___ __ ___
3. Si hay tres proposiciones el nmero de celdas ser:
23 = 8 .
=
4. Si hay cuatro oraciones o proposiciones el nmero de celdas ser:
A A B B B B
A A B B B B
A A B B B B
A A B B B B
C C C C D D D D
C C C C D D D D
C C C C D D D D
C C C C D D D D
C C C C D D D D
C C C C D D D D
C C C C D D D D
ABC D ABCD ABCD ABCD
ABCD ABCD ABCD ABCD
ABCD ABCD ABCD ABCD
ABCD ABCD ABCD ABCD

3.1. Relacin entre proposiciones, conjunto y algebra booleana
PROPOSICIN CONJUNTO LGEBRA BOOLEANA

A B A B A B
A B A B A+B
A B A BC A B
A B AC BC A+B ( A
B) (AC B)C A B
Ejemplo:
- Dado el polinomio booleano
a. Elaborar el respectivo diagrama de karnaugh

=
b. Transformar a proposicin lgica y realice el diagrama de Venn

=
=
A B A B
A B
c. Transforme a proposicin lgica yelabore la tabla de verdad

=

1 1 0 0
1 0 1 1
0 1 0 0
0 0 1 0
- Dado el polinomio booleano
a. Elaborar el respectivo diagrama de karnaugh

+ + ( +
)
b. Transforme a proposicin de conjuntos y elabore el

diagrama de Venn
= ( ) [( ) ( ) ]
A B A B
A B
A B A B
A B
A B A B
Y = [(A B) + ( A B) (A + C)] + [(A + B + C)]
a) Elabore el respectivo diagrama de karnaugh.
A B B AB
A B B AB
= =
A
AB AB A
+ = + =
AB AB A A
A A
+ +
AB
AB A AB C C
= + +
A C C
( + )

+ ( + )
C AB ABC
+ =

( +
+ )
+ ( + )
b) Transforme a operacin de conjuntos e ilustre con diagramas de Venn.

Y = (A B + A B) (A + C) + (A + B + C)
Y = {[(A B) U (AC BC)] (A U CC)} U [AC U BC U C]
A B A B
AC BC AC BC
(A B) U (AC BC) CC A U CC
{[(A B) U (AC BC)] (A U CC)} U [AC U BC U C]
[(A B)U(AC BC)] (AUCC ) C AC U BC U C

c) Transforme a proposicin lgica y elabore la tabla de verdad.

Y = (A B + A B) (A + C) + (A + B + C)
Y = {[ (A B) ( A B)] (A C])} [( A B) C]
A B C A B C A B A B (A B) ( A B) A C
V V V F F F V F V V
V V F F F V V F V V
V F V F V F F F F V
V F F F V V F F F V
F V V V F F F F F F
F V F V F V F F F V
F F V V V F F V V F
F F F V V V F V V F
[(A B) ( A B)] (A C]) A B ( A B) C

V F V
V F F
F V V
F V V
F V V
F V V
F V V
V V V
{[ (A B) ( A B)] (A C])} [( A B) C]
V
V
V
V
V
V
V
V
- Dado el polinomio booleano.

Y = [A B (A + B + C)] + [B C (A + C)]
a. Elaborar el respectivo diagrama de karnaugh.
A B B
A B B C C
= + +
A C C
BC
=
=
C

+ +
( +
+ )
B B A
= + + =
B B A A
A A
( ) ( )
( ( + + ) + )
b) Transformar a operacin de conjuntos e ilustre con diagramas de Venn.

Y = [A B (A + B + C)] + [B C (A + C)]
Y = [(A B C) (AC U B UC)] U [(B CC) (A U CC)]
A BC A BC
AC B C
AC U B UC (A B C) (AC U B UC) CC
C C C C
B C
AUC
(B C A U
C)
[(A B C) (AC U B UC)] U [(B CC A U CC)]
c) Transforme a proposicin lgica y elabore la tabla de verdad.
Y = [A B (A + B + C)] + [B C (A + C)]
Y = {[(A B) [( A B) C]} [(B C) (A C )]

A B C A B C A B A B ( A B) C [(A B) [( A B) C]
1 1 1 0 0 0 0 1 1 0
1 1 0 0 0 1 0 1 1 0
1 0 1 0 1 0 1 0 1 1
1 0 0 0 1 1 1 0 0 0
0 1 1 1 0 0 0 1 1 0
0 1 0 1 0 1 0 1 1 0
0 0 1 1 1 0 0 1 1 0
0 0 0 1 1 1 0 1 1 0
(B C) (A C) {[(A B)
B C A C
[( A B) C]} [(B C) (A C)]
0 1 0 0
1 1 1 1
0 1 0 1
0 1 0 0
0 0 0 0
1 1 1 1
0 0 0 0
0 1 0 0
3.2. Circuitos Elctricos

Un circuito elctrico es el recorrido de la energa por medio de alambre de cobre
que es el ms dctil para transportar dicha energa. El tipo ms sencillo de un
circuito elctrico es una red con un solo interruptor. Al cerrar el interruptor la
corriente fluye por el alambre y le daremos el valor de 1.
(1)
Si el
interruptor est abierto y no fluye la corriente por el alambre le daremos el valor
de 0.
(0)
3.2.1. Circuito
Lgico
Un circuito Booleano es un dispositivo de alambres con interruptores que se

forman mediante la combinacin de circuitos cuyos conectores pueden ser:
(y) ( ) ( )
(o) (+) ( )
Estas conexiones se verifican con las tablas de verdad de la conjuncin y la

disyuncin. Existen formas de circuitos elctricos cuyas resistencias estn
conectadas: serie, paralelo o una combinacin de las dos.
a) Una recta con dos interruptores A y B conectadas entre series
TABLA DE VERDAD
A B Y=A B
a) 1 1 1
b) 1 0 0
c) 0 1 0
d) 0 0 0
Anlisis de la tabla de verdad
a) activada
b) desactivada
c) desactivada
d) desactivada
b) Una red con dos interruptores A y B conectados en paralelo.
TABLA DE VERDAD
A B Y=A+B
a) 1 1 1
b) 1 0 1
c) 0 1 1
d) 0 0 0
Anlisis de la tabla de verdad
a) activada
c) activada
d) desactivada
b) activada
c) Conexin Serie Paralelo
Y=A (B A) Y = A (B + A) Y=A (B A)
TABLA DE VERDAD
A B A B A A (B A)
a) 1 1 0 1 1
b) 1 0 0 0 0
c) 0 1 1 1 0
d) 0 0 1 1 0
Anlisis de tabla de verdad
a) activada
b) desactivada
c) desactivada
d) desactivada
- Dado el siguiente circuito:

a) Reducirlo paso a paso hasta encontrar una proposicin lgica.
Y = [(A B) C)] {A [ B (A C)]}
b) Elabore la tabla de verdad e indique cuando est activado el circuito.
Y = [(A B) C)] {A [ B ( A C)]}

A B C A B C A B (A B) C A C B ( A C) A [ B (A C]
1 1 1 0 0 0 1 0 1 1 0
1 1 0 0 0 1 1 1 1 1 0
1 0 1 0 1 0 1 0 1 1 0
1 0 0 0 1 1 1 1 1 1 0
0 1 1 1 0 0 1 0 1 1 1
0 1 0 1 0 1 1 1 0 0 0
0 0 1 1 1 0 0 0 1 1 1
0 0 0 1 1 1 0 0 0 1 1
[(A B) C)] {A [ B (A C)]}

0
a) 1
0
b) 1
c) 1
d) 1
e) 1
f) 1
Anlisis de la tabla de verdad.
a) activada
c) activada
e)
activada
d) activada
b) activada
c)
f) activada
Transforme a polinomio booleano y elabore el diagrama de karnaugh.
Y = (A + B) C+A ( B + A + C)
A + B B = AB B =
A B B AB B
A A
A A

AC
A C C
+ +
A C C
+ ( + )

+ + + +
+ =

( ( ) ( + )
+ ) +( + ( + (
+ ) + )
d) Transforme a operacin de conjuntos e ilustre con un diagrama de Veen.
Y = [(A B) CC] [AC (BC A C)]
A B A B
CC (A B) CC AC
BC C BC A C
A C (BC A C) [(A B) CC ] [AC (BC A C)]
3.3. Compuertas Lgicas
Estos circuitos pueden visualizarse a travs de mquinas que contienen uno o

ms dispositivos de entrada y exactamente un dispositivo de salida. En cada
instante cada dispositivo de entrada tiene exactamente un bit es decir un 0 o un
1, todos estos datos son procesados por el circuito para dar un bit de salida.
Podemos interpretar un bit como un voltaje de energa a travs de un dispositivo

entrada/salida, una sucesin de bits se representa de la siguiente forma:
1 0 0 1 1 1 0
Donde esta sucesin de energa o voltaje se procede o interpreta de izquierda a

derecha. Los circuitos lgicos se construyen a partir de ciertos circuitos
elementales llamados compuertas lgicas Lo ms importante son:
3.3.1. Compuerta
Designamos a la salida de la compuerta como la suma de las entradas.

TABLA DE VERDAD
1 1 1
1 0 1
0 1 1
0 0 0
CIURCUITO LGICO COMPUERTA OR
- La figura muestra una compuerta OR con entrada A y B y una salida Y.

- La forma de salida de la puerta OR es = + . Lo que indica que la
salida es 1, si u solo si cualquiera de las compuertas de las entradas es
1.
- Una compuerta OR puede tener ms de dos entradas
- El circuito est activado, si y solo si cualquiera de las entradas estn
activada. El circuito esta desactivado, si y solo si todas las entradas estn
desactivadas
La compuerta puede tener ms entradas.

3.3.2. Compuerta
Designamos la salida de una compuerta and como el producto de las

entradas a dicha compuerta.
TABLA DE VERDAD
1 1 1
1 0 0
0 1 0
0 0 0
La lmpara se prende si y solo si los dos interruptores estn activados, caso

contrario el circuito esta desactivado. Una compuerta and puede tener ms de
dos entradas.
CIURCUITO LGICO COMPUERTA AND

3.3.3. Compuerta
Esta compuerta
acta como la negacin de un
proceso de entrada.
TABLA DE VERDAD
1 1
=
1 0
0 1
0 0
3.3.4. Aplicacin
Ejercicio 1

Hallar la salida de los componentes en tabla de verdad.
1 1 1 1 0 0 0 0
0 0 1 1 0 0 1 1
1 0 1 0 1 0 1 0
0 0 1 0 0 0 0 0
0 0 0 0 1 1 1 1
1 1 0 0 1 1 0 0
+ 1 1 0 1 1 0 1 1
0 1 0 1 0 1 0 1
( + ) + 1 0 0 1 1 0 0 0
1 1 1 1 0 0 0 0
0 1 0 1 0 1 0 1
0 1 0 1 0 0 0 0
0 0 1 0 0 0 0 0
( + ) + 1 0 0 1 1 0 0 0
0 1 0 1 0 0 0 0
1
( ) + [( + ) + ] + (
0 0 0 0 1 0 0 0
)
Ejercicio 2
= + ( + ) +
a) Expresin de Bool
Y = A B C + (A + B) + A C
b) Tabla de verdad
1 1 1 1 0 0 0 0
0 0 1 1 0 0 1 1
1 0 1 0 1 0 1 0
0 0 1 0 0 0 0 0
1 1 1 1 0 0 0 0
0 0 1 1 0 0 1 1
1
+ 0 0 1 0 0 0 1 1
0 0 0 0 1 1 1 1
1 0 1 0 1 0 1 0
0 0 0 0 1 0 1 0
0 0 1 0 0 0 0 0
1
+ 0 0 1 0 0 0 1 1
0 0 0 0 1 0 1 0
1
+ ( + ) +
0 0 0 0 0 0 0 0
c) Realice el diagrama de Karnaugh
A C C
A C C
A
=

A A

A A C C
+ = =
A C C
+

A A
A A
+ + =

3.3.5. Compuerta
Equivalente a una compuerta OR seguida de una compuerta not.
= +
TABLA DE VERDAD
+ +

1 1 1 0
1 0 1 0
0 1 1 0
3.3.6. Compuerta
0 0 0 1
Es equivalente a una puerta AND seguida de
una compuerta not.
Simplificada
TABLA DE VERDAD
=

1 1 1 0
1 0 0 1
0 1 0 1
0 0 0 1
3.3.7. Aplicaciones
Ejercicio 1
a) Encuentre la salida del circuito
+ )
+(+
b) Desarrolle la tabla de verdad.

0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1 1 1 0 0 1 1 0 0
0 0 0 0 1 1 1 1 0 1 0 1 0 1 0 1

_______ 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0

0 0 0 0 1 1 1 1 1 0 0 0 0

1 0 1 0 1 0 0 0 0 0 1 0 0
+ 1 1 1 1 0 ________ 0 0 0 0 1 0 1 0
________ 0 0 0 0 1 1 1 1 1 1 1 1 0
+
+
+
( +
)
Ejercicio 2
b) Hallar la salida de la compuerta lgica

c) Tabla de verdad
3.3.8. Transformacin de compuertas lgicas a circuitos

elctricos
Para transformar una compuerta lgica a un circuito elctrico utilizamos

bsicamente dos leyes importantes.
a) Ley del complemento

( )
b) Ley de Morgan
( ) =
( ) =
( ) =( )
Aplicacin Ejercicio 1
a) Dado el circuito lgico transfrmelo a un circuito elctrico analizando una
de las salidas.
b) Tabla de verdad
3.4. Transformacin de grficos de conjuntos a proposicin de

conjuntos
Para realizar este tipo de operaciones, tenemos que combinar de 2 en 2, o de 3

en 3 los conjuntos dados utilizando , ,
A
C B
Ejercicio 1: Dada la proposicin de conjuntos

a) Paso a paso hallar la proposicin de conjuntos
A
B C
A B
( )
A B A B A B
C C C
( ) [( ) ]
b) Con la proposicin de conjuntos elabore la tabla de verdad.
=( ) [( ) ]
=( ) [( ) ]
[( ) ][( ) ]
[( ) ] [( ) ] ( ) ( ) [( ) ][( ) ]
1 1 1 0 0 0 1 0 1 0 0
1 1 0 0 0 1 1 0 1 1 1
1 0 1 0 1 0 1 0 0 0 0
1 0 0 0 1 1 1 0 0 0 0
0 1 1 1 0 0 1 0 0 0 0
0 1 0 1 0 1 1 0 0 0 0
0 0 1 1 1 0 1 0 0 0 0
0 0 0 1 1 1 0 1 0 0 1
c) Elabore el diagrama elctrico de la proposicin
=( ) [( ) ]
SISTEMAS DE NUMERACIN DIGITAL
En la tecnologa digital se utiliza muchos sistemas de nmeros y los ms

comunes son:
Sistema de numeracin decimal
Sistema de numeracin binario
Sistema de numeracin octal
Sistema de numeracin hexadecimal
4.1. Sistema de numeracin decimal
Se componen de diez nmeros o smbolos, al utilizar estos smbolos como dgitos

de un nmero podemos expresar cualquier cantidad.
El sistema digital es un sistema de valores posicional en el cual el valor de un

digito depende de su posicin.
En forma general, podemos deducir una frmula para el calor posicin de un

nmero.
Trasformacin de a
El proceso se aplica a diferencias sistemas de numeracin
BASE 5: Dgitos
, 4 53 + 2 52 + 3 51 + 1 50 + 3 51 + 2 52 = 566,6810
BASE 3: Dgitos ( , , )
2 32 + 1 21 + 2 50 = 2310
, 1 31 + 2 30 + 0 31 + 2 32 = 5,2210 Transformacin de
a cualquier base
Se presentan dos casos:
- Cuando el nmero decimal es un entero se divide sucesivamente para la

nueva base hasta dar por terminada la operacin de consideran los
residuos de las divisiones sucesivas.
Ejemplos:
Transformar el nmero 2310 a base 3.
2 3 3
(2) 7 3
(1) (2)

9 7 5
1 9 5
4 7
(2) (4) (3)

896 7
128 7
19
58 18 7
56
(0) (2) (4) (2)
- Si el nmero tiene parte entera y parte decimal: La parte entera se divide

sucesivamente para la base, y la parte decimal se multiplica
sucesivamente para la nueva base escogiendo el digito ms significativo.
Ejemplo:
Transformar el nmero 475,8610 a base 5.
475 5
95 5
25
45 19 5
(0)
(0) (4) (3)
0,86 5 = , 30
0,30 5 = , 50
0,50 5 = , 50
Transformar el nmero 476,8910 a base 7
476 7
7
68
56
(5)
7
(0) 9
(2) (1)
0,89 7 = , 23
0,23 7 = , 61
0,61 7 = , 27
4.2. Sistema de numeracin binario

Es el ms importante de los sistemas digitales. Este sistema de numeracin ha
sido creado para la construccin de computadoras y mini computadoras por la
facilidad en la operativilidad de sus dgitos logrando entrar al conocimiento del
circuito elctrico que opera con dos niveles o voltajes.
Es el sistema binario el trmino digito se abrevia como bits, el cual es un valor
posicional expresado por una potencia de 2. Ejemplo:
Otra forma de realizar:
1 0 0 1 1 0 1
64 32 16 8 4 2 1
Se suman los nmeros que estn activados, es decir que son 1. As:
En el sistema binario, utilizando o espacios podemos realizar conteos.

Ejemplo:
Con realizamos = 4 conteos.
Con realizamos = 16 conteos. y as sucesivamente.

El ltimo conteo est constituido por todos los unos y es igual a en el

sistema decimal.
Ejemplo:
Al utilizar
Al utilizar
Transformacin de binario a decimal

El sistema de numeracin binaria es un sistema posicional, en donde cada bit
tiene un valor basado en la posicin relativa el LSD (bits menos significativos).
Ejemplo:
- Convertir al sistema decimal.
8 + 4 + 0 + 1 + 0 + 0,25 + 0,125
13,37510
Conversin del Sistema Decimal al Sistema Binario
- Cuando el nmero es entero se realizan divisiones sucesivas para 2 hasta

que ya no se pueda seguir dividiendo y se toman los residuos ms
significativos.
Ejemplos:
Convertir 57610 al sistema Binario
576 2
288 2
17
144
16 08 2
04 72 2
(0) 08
(0) 12 2
(0) 36
(0) 16 18 2
(0) (0) 9 2
(1)
4 2
(0) 2
2
(1)
(0)
4.3. Aritmtica Binaria
Suma y Resta Binaria

Para operar con la suma es necesario recordar esta regla:
0+0 = 0
0+1 = 1
1+0 = 1
1+1 = 0 Llevando1
1+1+1 = 1 Llevando 1
La suma binaria se realiza de igual forma que en el sistema decimal.
Ejemplos:
24 0110002
+ 32 1000002
56 1110002
456 1110010002
+ 381
1011111012
837 11010001012
27,40 11011,01002
+ 11,13 1011,11012
38,53 10011,00012
Para resolver la resta, se establece el mismo procedimiento del sistema

decimal (por la regla de prestar una o varias decenas, segn el ejercicio
o tambin aplicando complemento).
La regla en el sistema binario est dada por:

0-0 = 0
1-0 = 1
1-1 = 0
0-1 = 1 Prestado, equivale a restar 1
Ejemplos:
5 01012
- 4 01002
1 00012
Multiplicacin Binaria
La multiplicacin es una operacin sencilla, por la naturaleza de sus
dgitos que son el 0 1.
Ejemplo:
Multiplicar 101001012 10102
11001012 Decimal: x 10102 165 10 = 1650
00000000
10100101 Resultado:
00000000
0101001010
10100101
Multiplicar 11101,1102 POR 10,1102

11101,1102 Decimal:
x 10,1102 29,75 2,75 = 81,8125
00000000
11101110 Resultado:
111011100 1010001,1101002
11101110
10110010100
00000000
10110010100
11101110
,
Divisin Binaria
El desarrollo de la divisin binaria, se realiza de igual forma que

en el sistema decimal, aplicando las reglas de la suma y resta
del sistema binario.
Ejemplos:
Dividir 110002POR 11002
110002 11002
- 1100 102
00000
: :
110002 = 1 24+1 23+0 22+0 21+0 20
= 1 16 + 1 8 + 0 4 + 0 2 + 0 1
16 + 8 + 0 + 0 + 0
11002 = 1 23+1 22+0 21+0 20

1 8+1 4+0 2+0 1
8+4+0+0
1210
La divisin es exacta, el residuo es 0. En el sistema decimal la operacin

es:
12
24
(0) 2
Con residuo 0.
102 = 1 21+0 20
=1 2+0 1
=2+0=
Dividir 111011,112POR 11,102

111011,112 11,102
- 1110 100012
00001111
1110
0001
Resultado: 100,022
Verificacin:
111011,112 = 1 23+1 24+1 23+0 22+1 21+1 20+1 21+1 22
= ,
La divisin es inexacta, el residuo es 1. En el siste,a decimal la operacin

es:
Con residuo 15.
La divisin presenta los mismos del sistema decimal, es decir: enteros y

fracciones; fracciones entre fracciones y fracciones entre enteros.
4.4. Sistema de Numeracin Octal
Este sistema es muy importante en el trabajo que se realiza en una computadora

digital.
La posicin de los dgitos en un nmero octal tienen los siguientes valores:
Conversin del Sistema octal al decimal
Se multiplica cada dgito por su valor posicional.
Ejemplos:
Convertir 4738al Sistema Decimal
4738 = 4 82+7 81+3 80
= 4 64 + 7 8 + 3 1
256 + 56 + 3
= 31510
Convertir 6721,328Al sistema decimal
Conversin de Sistema Decimal a Sistema Octal

- Cuando es un nmero entero, de divide sucesivamente para 8 hasta que

la divisin termine y se escoge los dgitos ms significativos.
Ejemplos:
Convertir 64010 al sistema octal
276 8
36 34 8
(4) (2) 4
27610 = 4248
Verificacin:
4248 = 4 82+2 81+4 80
= 4 64 + 2 8 + 4 1 =
256 + 16 + 4
= 24610
- Nmero entero y decimal, se divide sucesivamente para 8 hasta dar por

terminada la operacin y el nmero decimal de multiplica por escogiendo
el dgito ms significativo (el entero) realizndose varias interacciones.
Ejemplos:
Convertir 165,4610 al Sistema Octal.
165 8
(5) 20 8
(4) 2
16510=2458
0,46 8 = , 68
0,68 8 = , 44
, = ,
Verificacin:
Conversin de Sistema Octal al sistema binario
Divisin
suseciva
Sistema Sistema
Octal Sistema Binario
Decimal
Posicin de los
digitos
Ejemplo
Convertir 75438al Sistema binario.
75438 = 7 83+5 82+4 81+3 80
= 3584 + 320 + 32 + 3 = 393910

3939 2
19 1969 2
13 09 984
19 (1) 18 2
(1) 04 492 2
09
(0) 2
246
12
(0) 123 2
04
06 03 61 2
2
(0) (1)
2
(1) 30 2
15 3 2
10
1111011000112
(1) 1
Otra forma de realizar la conversin es la siguiente:

Un nmero entero octal se puede convertir al sistema binario, separando cada
dgito de la cifra dada, luego se procede a aplicarle a cada nmero la siguiente
tabla:
DIGITOS OCTALES EQUIVALENTE BINARIO
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
Ejemplos:
Convertir 75438 a sistema binario

7 5 4 3 4 2 1
3 0 1 1
111 101 100 011 4 1 0 0
2 1 0 1
7 1 1 1
6 7 3 4 ,7 5 4 2 1
5 1 0 1
110 111 011 100 111 101 7 1 1 1
4 1 0 0
3 0 1 1
7 1 1 1
61 1
0
Conversin de Sistema Binario al Sistema Octal
Divisiones
Sucesivas
Sistema Sistema
Binario Sistema Binario
Octal
Valor
Posicional
Convertir 11001111012 al Sistema Octal

1 1 0 0 1 1 1 1 0 1
29 28 27 26 25 24 23 22 21 20
512 256 0 0 32 16 8 4 0 1
82910
829 8
02 103 8 14758
29 23 12 8
(5) (7) (4) 1
Otra forma de realizar esta conversin es la siguiente: El nmero binario se divide

en grupos de tres cifras y se transforma al sistema octal, tomamos en cuenta sol
los que estn activos es decir aquellos que tengan valor 1.
Realizamos esta operacin de derecha a izquierda.

Nota: En caso de que no se completen las los grupos de tres cifras, como es el
caso del ejemplo siguiente, se completa aumentado tantos ceros como sea
necesario.
Ejemplos:
Convertir 11001111012
001 100 111 101 421 421 421 421

1 4 7 5
Es caso de que el nmero tenga decimales, el procedimiento es el mismo

tomando en cuenta que desde la coma decimal hacia la izquierda se agrupan de
3 en 3 para la parte entera. Y de la coma decimal hacia la derecha se agrupan
de 3 en 3 para la parte decimal.
Nota: Si para la parte entera o el decimal faltan dgitos al momento de completar

los grupos de 3 se le aumentan tantos ceros como se necesiten.
Ejemplos:
Convertir 11011011101,110112 al Sistema Binario.

011 011 011 101 , 110 110
421 421 421 421 421 421
3 3 3 5 6 6
4.5. Aritmtica Octal
Suma Octal
Para sumar en este sistema se realiza lo siguiente:
1. Se procede a encontrar la suma decimal.

2. Luego se procede a modificar la suma decimal, esto se realiza, si ha
pasado de 7 restndole 8 y llevando 1 a la prxima columna.
Ejemplos:
- Sumar 425768 + 314528
Se procede en forma horizontal o vertical; ilustremos en forma vertical.
42576 OPERACIONES AUXILIARES
+ 31425 6+2=8-8=0
742508 7+5+1=13-8=5 Llevando 1 ocho
5+4+1=10-8=2 Llevando 1 ocho
2+1+4=4
4+3=7
Se puede verificar con el sistema binario.

42576 1000101011111102
+ 31452 0110011001010102
742508 1111000101010002
El resultado es: 742508 = 1111000101010002

- Sumar 245,418+411,248
Se procede en forma horizontal o vertical; ilustremos en forma horizontal.
245,41 OPERACIONES AUXILIARES
+ 411,24 1+4=5
6566,658 4+2=6
5+1=6
4+1=5
4+2=6
Tambin se puede transformar al sistema decimal como alternativa de

verificacin.
245,418 = 2 82+4 81+5 80+4 81+1 82
= 165,515625
El resultado es: 245,418 = 165,51562510 Resta
Octal
Para restar, se toma las reglas del sistema decimal.
Al igual que la suma se puede convertir al sistema binario y verificar el

resultado. La resta tiene varios mtodos de resolucin, trataremos el
mtodo directo:
Ejemplos
- Restar 3478 3128

- 312 7-2=5
0358 4-1=3
3-3=0
- Restar 475,218165,248
111
- 165,24 1-4 (Presto 1) 1+8-4=5
307,758 1-2 (Presto 1) 1+8-2=7
4-5 (Presto 1) 4+8-5=7
6-6=0
4-1=3
Multiplicacin Octal
La multiplicacin est basada con el apoyo del sistema decimal por

ejemplo 7 6 = 42; pero, en 42 existen 5 2:
entonces 2 es la cifra menos significativa y 5 es la ms significativa; por
lo cual 7 6 = 528. Los casos de multiplicacin que se dan en este sistema
son los mismos del sistema decimal, esto quiere decir que hay
multiplicacin de enteros y fraccionarios.
Ejemplos:
- Multiplicar 4158 278
- 27 5x7=35-32=3 (Llevando 4)
3533 7x1=7+4=11-8=3 (Llevando 1)
1032 4x7=28+1=29-24=5 (Llevando 3)
140538
2x5=10-8=2 (Llevando 1)
2x1=1+1=3
2x4=8-8=0 (Llevando 1)
3+2=5
5+3=8-8=0 (Llevando 1)
3+0=3+1=4
- Multiplicar 47,58 2,58
- 2,5 5x5=25-24=1 (Llevando 3)
3061 5x7=35+3=38-32=6 (Llevando 4)
1172 5x4=20+4=24-24=0 (Llevando 3)
1150,018
2x5=10-8=2 (Llevando 1)
2x7=14+1=15-8=7 (Llevando 1)
2x4=8+1=9-8=1 (Llevando 1)
Divisin Octal
Considerando los trminos de la divisin:

Dividiendo D Cociente C
Divisos d Residuo r
Partiendo de que la divisin es la operacin inversa de la multiplicacin.

Los datos anteriores satisfacen los enunciados algebraicos que en
resumen nos dicen que: La divisin involucra a la suma, resta y
multiplicacin.
Ejemplos:
- Dividir 41018 248
4101 24 OPERACIONES AUXILIARES
24 1518 1X4=4 41-24=15 1+8=9-4=5 Presto 1
150 2X1=2 4-1=3-2=1
144
0041 5x4=20-16=4 Llevando 2 150- 0+8=8-4=4 Presto1

144=0041
24 5x2=10+2=12-8=4 Llevando 1 5-1=4-4=0
(15) 1-1 =0
4x1=4 41-24=15 1+8=9-4=5 Presto 1
2x1=2 4-1=3-2=1
- Dividir
67542130 24
614762 6568
0604373
512637
715340
614762
100356
4.6. Sistema de numeracin Hexadecimal
El sistema hexadecimal emplea la base 16 as, tiene 16 posible smbolos

digitales. Utiliza los dgitos del 0 al 9 ms las letras A, B, C, D, E, F.
Este sistema es conocido como un sistema alfanumrico. La siguiente tabla

muestra la relacin entre en sistema decimal binario y octal.
Conversin de sistema Hexadecimal al Sistema Decimal
Un nmero hexadecimal se puede convertir en su equivalente decimal de cada

digito que es una potencia de 16.
Ejemplo:

- Convertir al Sistema
Decimal
= 1189,148437410
Conversin de sistema Decimal al Sistema Hexadecimal

Se divide en forma sucesiva para 16, hasta que se pueda realizar la
divisin.
Ejemplos:
- Convertir 25710al sistema hexadecimal
527 16
047 32 162
(15) (0) 2
52710 = 20 16
Conversin de sistema Hexadecimal al Sistema Binario
Divisiones
Sucesivas
Sis. Sistema
Hexadecimal Sis. Decimal Binario
Valor
Posicional
Otra forma ms simplificada de realizar esta accin Ejemplo:
- Convertir 8 16al sistema binario
8 A C 8 4 2 1
C 1 1 0 0
1000 1010 1100 A 1 0 1 0

8 1 0 0 0
- Convertir 7 4 , 6516
7 B 4 C , 6 5

0111 1011 0100 1100 0110 0101
Conversin de sistema Binario al sistema Hexadecimal

El nmero binario se agrupa en conjunto de cuatro bits partiendo del grupo
de la fraccin hacia la derecha a izquierda cuando es necesario se aade
cero para completar el grupo de 4 bits.
Ejemplo:
- Convertir 11101001102al sistema hexadecimal
0011 1010 0110
8421 8421 8421

3 A 6
- Convertir 10001110,110112 al sistema hexadecimal

0001 1000 1110 , 1101 1000
8421 8421 8421 8421 8421
1 8 E D 8
Conversin de sistema hexadecimal al sistema octal

Se convierte el nmero hexadecimal a binario y este resultado al sistema
octal.
Ejemplos:
- Convertir 3 16al sistema octal
B 3 F
1011 0011 1111

101 100 111 111
5 4 7 7
3 16 = 54778
- Convertir 3 47.616 al sistema octal

3 B C 4 , 7
0011 1011 1100 0100 0111
001 101 111 000 100 011 100
5 4 7 7
3 4,716 = 35704,348
4.7. Aritmtica Hexadecimal Suma Hexadecimal

Para sumar en este sistema se apoya en el sistema decimal, sea el caso de
suma + : C equivale a 12 a 13, por lo cual 12 + 13 = 25; 25 del sistema
decimal equivale a 16 ms 9 unidades, esto quiere decir que es igual
1916.
Ejemplos:
- Sumar 34516+67 16 + 23 16
+ + =
+ + + =
+ + =
+ + =
- Sumar 173,2116 + 14,2016+ , 2816+765.9016

, + + + =
, + + + =
, + + + =
, + + + + =
Resta Hexadecimal
Para restar en este sistema, se utiliza los mtodos sealados en los otros
sistemas de un nmero en forma aritmtica y algebraica.
Ejemplos:
- Restar 65 316547 16
65 316
- 547 16
Resultado 115916
- Restar 2354. 164521.3016
2345, 16
- 4521,3016
Resultado 33,7 16
Como se ve cambian los signos, por lo tanto el resultado es negativo, es decir

menos
Multiplicacin Hexadecimal
La multiplicacin puede darse de enteros por enteros, enteros por facciones
y fracciones por facciones.
Ejemplos:
- Multiplicar
Explicacin: en el sistema decimal es y en el sistema decimal es . Por

lo que ; luego contiene veces mas ; entonces
el resultado es .
- Multiplicar:
x
Resultado
- Multiplicar
Resultado
Divisin Hexadecimal
Como la divisin es la operacin inversa de la multiplicacin, el proceso se
considera igual a los anteriores sistemas de numeracin.
Ejemplo:
- Dividir 453 16 2816
1 =1 3
1 =1 3
5 =5
Como se observa el resultado es 1 216 En forma vertical el

procedimiento es el siguiente:
En forma vertical el procedimiento es el siguiente:
- Dividir 98716 0216

RELACIONES BINARIAS Y DGRAFOS 5.1. Conjunto Producto

Si y son dos conjuntos no vacos, entonces el conjunto producto se define
como la relacin de pares ordenados del conjunto al conjunto .
Ejemplos:
= {1,2,3,4} ={ , , }
Hallar
= {(1, )(1, )(1, )(2, )(2, )(2, )(3, )(3, )(3, )(4, )(4, )(4, )}
Para saber cuntos pares ordenados hay en el punto cartesiano utilizamos

la siguiente frmula.
( )= ( ) ( )
( )=4 3
( ) = 12
Este producto cartesiano tambin se puede desarrollar en forma grfica:
a. En un plano cartesiano:
b. En forma tabular.
A X Y Z
1 (1, ) (1, ) (1, )
2 (2, ) (2, ) (2, )
3 (3, ) (3, ) (3, )
4 (4, ) (4, ) (4, )

El conjunto producto o el producto cartesiano no posee la probabilidad

modulativa, porque .
Ejemplo:
= {1,2,3} ={ , }
= {(1, )(1, )(2, )(2, )(3, )(3, )}
= {( , 1)( , 2)( , 3)( , 1)( , 2)( , 3)}
Por lo tanto:
5.2. Conjunto Producto en forma de clave

Este conjunto producto es utilizado en la investigacin de mercados de las
grandes empresas en donde utilizan letras en forma de claves o iniciales, para
guardar grandes informaciones.
Ejemplo:
Una compaa de investigacin de mercado clasifica a una persona de acuerdo

a los siguientes criterios.
( )
Masculino (M) Femenino (F)
( )
Primaria (p) Secundaria (S) Universidad (U) Postgragdo (P)
( )
Solteros (s) Casado Viuda(V) Madre Soltera (m)
Hallar
Solucin: =( ) =( , , , )
= {( , )( , )( , )( , )( , )( , )( , )( , )}
( , )0
( , )=
( , )=
( , )=
( , )=
( , )=
( , )=
( , )=
5.3. Producto cartesiano de tres o ms conjuntos
Sean , , tres conjuntos entonces el producto cartesiano . Es una

relacin que existe entre los 3 conjuntos, la cual forma una de nmeros.
Ejemplos:
Sea el conjunto = { , } el conjunto = {1,2,3} y el conjunto ={ , }
Hallar
( )= ( ) ( ) ( )
( )=2 3 2
( ) = 12
( )
= {( , 1, )( , 1, )( , 2, )( , 2, )( , 3, )( , 3, )( , 1, )( , 1, )( , 2, )( , 2, )( , 3, )( , 3,
)}
5.4. Diagrama de rbol
Se puede desarrollar el conjunto producto con tres o ms conjuntos por medio

del diagrama del rbol, que se realiza de la siguiente forma:
= { , 2,3} ={ , } ={ , , }
( )= ( ) ( ) ( )
( ) = 3 2 3 = 18
En el diagrama de rbol se representa de la siguiente forma.
Ejemplos:
Sea ={ , } = {2,3} = {3,4}
Hallar: ( )
( )=2
( )=3 32=6
( ) = {2,3,4}
( ) = {( , 2)( , 3)( , 4)( , 2)( , 3)( , 4)}
Hallar: ( )( )
5.5. Particiones
Una particin o conjunto cociente de un conjunto no vaco es una coleccin de

subconjuntos no vaco del conjunto , que cumplen las siguientes condiciones:
a. Cada elemento del conjunto pertenece a uno de los subconjuntos de

b. Si ; son elementos distintos del subconjunto , entonces
Condiciones
Los subconjuntos de una

particin se llaman bloques o celdas de la particin.
Ejemplo:
- Dado el conjunto
Hallar 5 subconjuntos y realizar el
anlisis.
Anlisis:
1 2={ , , }
1 3={ }
3 4 = {} 3
5={ }
5.6. Relaciones y Dgrafos
Una relacin binaria o simplemente relacin de un conjunto a , asigna a

cada par ordenado ( , ). Para la cual debe de cumplir dos condiciones
importantes.
1. El elemento esta en relacin con , se escribe: .

2. no esta en relacin con , se escribe
Una relacin de un conjunto con el mismo conjunto se llama relacin en .
Ejemplo:
Sea = {1,2,3,4,5}
Defina la relacin en si , si y solo si < .
= {(1,2)(1,3)(1,4)(1,5)(2,3)(2,4)(2,5)(3,4)(3,5)(4,5)}
Esta relacin se puede representar grficamente de 3 maneras diferentes.
Diagrama de coordenadas.
Matriz
A/ 1 2 3 4 5
A
1 1 1 1
0 1 1 1
0 0 1 1
0 0 0 1
Diagrama de Flechas
5.7. Relacin inversa

Sea una relacin de a la inversa de simbolizada 1 es una relacin
de a que consta de aquellos pares ordenados que sufren alteraciones en su
orden y pertenecen a . 1 = {( , ) / ( , ) .
Ejemplo:
Sea = {1,2,3}
<
= {(1,2)(1,3)(2,3)}
1 = {(2,1)(3,1)(3,2)} >
5.8. Dominio y rango de una relacin
El dominio de denotado: ( ); es el conjunto de elementos de que esta

relacionado con algn elemento de , es decir, es el conjunto de todos los
elementos de los pares ordenados que forman una relacin El rango de
denotado: ( ); es el conjunto de todos los segundos elementos de los pares

ordenados que forman una relacin.
Ejemplo:
Sea: = {1,2,3}
= {(1,2)(1,3)(2,4)}
( ) = {1,2}
( ) = {2,3}
5.9. La matriz de una relacin
Es posible representar a una relacin entre dos conjuntos finitos como una matriz
de la siguiente manera.
Si: = { 1, 2, 3, . . } = { 1, 2, 3, }
- Son conjuntos finitos que tiene elementos y es una relacin

de en .
- Se representa por medio de la matriz .
Ejemplo 1:
= { 1, 2, 3} = { 1, 2, 3. 4}
= {( 1, 1)( 1, 4)( 2, 2)( 3, 1)( 3, 3)}

Contruir la matriz de la relacin
b1 b2 b3 b4
0 0 1
a2
a3
Ejemplo 2:
Dado
- Defina la solucin
- Construir la matriz de la relacin.
Solucin
a. Forma Analtica
b. Forma Grfica
1 2 5 6 7
1 1 1
3 1
5 1
7 0 0 0 0 1
5.10. Dgrafos
Es una representacin de una reacin

- Si es un compueto finito y es una relacin sobre , esta se puede
representar grficamente por medio de un dgrafo o grafo que se
construye de la siguiente manera.
- Se traza un pequeo circuito para cada elemento del conjunto a estos
circulos se le llama vrtices y no tienen un lugar fijo en el plano.
Ejemplo:
= {1,2,3,4,5}
4 5 2
2 1
1 5 4 3
3
Despues se trata traza una flecha
llama lados del
circulo, si y solo si est en la relacin .
1 2
4 3
Como se observa en el grfico debemos de tener en cuenta que las lnes o

uniones no pueden crusarse.
Ejemplo:
1. Sea = {1,2,3,4}
= {(1,1)(2,1)(1,2)(2,3)(2,4)(3,4)(4,1)(1,4)(4,4)}
Realice el dgrafo:
1 4
2 3
2.
Realice el dgrafo
Grado interno: Si es una relacin sobre un conjunto y entonces el

grado interno es el nmero de lados o arcos que terminan en el vrtice.
Grado externo: Es el numero de lados o arcos que salen del vrtice.
Guiandonos con el ejemplo 1 de la seccin anterior:
1 2 3 4
3 1 1 4 =9
Grados Internos
Grados Externos
3 3 1 2 =9
Ejemplos:
Sea = {1,2,3,4,5} y = {1,2,3,4,5}
a) Hallar la relacin
= {(1,1)(1,2)(1,3)(1,4)(1,5)(2,2)(2,3)(2,4)(2,5)(3,3)(3,4)(3,5)(4,4)(4,5)(5,5)}
b) Representar el dgrafo
Nota: Siempre existir una relacin en la cual la unin de las lneas se cruce,
la solucin a aquello es eliminarla. En este caso como podemos visualizar en
el grfico la relacin 3,5 no se encuentra graficada.
c) Hallar los grados internos.
1 2 3 4 5
1 2 2 4 4 =13
Grados Internos
Grados Externos
4 3 1 1 0 =9
- Sea
a) Representar el dgrafo
b) Hallar los grados interno y

externos
2 3 4 5 6 7
4 5 2 3 2 1 =17
Grados Internos
Grados Externos
1 2 2 4 4 4 =17
5.11. Trayectoria en relaciones y digrafos
Supngase que es una relacin sobre un conjunto . Una trayectoria de

longitud en de a es una secuencia finita donde
que comienza con el elemento y termina con el elemento , con lo cual la
trayectoria de longitud involucra elemento.
Por lo tanto la longitud de una trayectoria es el numero de lados o arcos que hay
en las mismas.
Ejemplo:
Una trayectoria que comienza y termina en el mismo vrtice se llama ciclo:
Si es un entero positivo fijo, se define una relacin elevado a la sobre

si: y lo cual significa que hay una trayectoria de longitud l
desde .
Ejemplo:
Sea: = {1,2,3,4,5,6 } y el dgrafo.
R22 IR 2 2R2
R2 4 1R2 2R4
R25 1R2 2R5
R2 2 2R2 2R2
R24 2R2 2R4
R25 2R2 2R5
R2 6 2R5 5R6
R25 3R4 4R5

R26 4R5 5R6
5.12. Propiedades de las relaciones
Relacin reflexiva: Una relacin de un conjunto es reflexiva si el ordenado

( , ) para todos los valores del elemento a que el conjunto ), por lo
tanto es reflexiva si cada uno de sus elementos estn relacionados consigo
mismo ( , ) .
A
Puede identificarse una Reflexiva relaci n reflexiva o
irrefle xiva por medio de una matriz: La matriz de una relacin reflexiva debe
tener uno en todos los elementos de su diagonal principal.
La matriz de una relacin irreflexiva debe de tener cero en todos los elementos
la diagonal principal.
Tambin puede decirse que es irreflexiva en un conjunto si:
Relaciones simtricas: Se dice que una relacin en un conjunto es simtrica cuando el

elemento y R a o cuando el par ordenado .
Ejemplo:
Anlisis:
El dgrafo de una relacin simtrica, tiene la propiedad de que si hay un lado del vrtice
al vrtice , entonces hay un lado del vrtice al vrtice . En consecuencia si dos
vrtices estn conectados por un lado deben estar siempre conectados en ambas
direcciones.
Ejemplo:
El par ordenado y no pertenece a la relacin.
Relaciones transitiva
FUNCIONES MATEMTICAS
Funciones.- Es una regla matemtica a la cual se le asigna un valor de entrada

y como resultado de aquella se obtiene un valor de salida.
Notacin.- Matemticamente se define como una funcin . Esto

significa o se lee de ; Donde es la variable independiente; la variable
dependiente, porque depende del valor de . Al tratarse de otras funciones se
utilizan otras clases de letras. Como por ejemplo:
Dominio.- El dominio de una funcin se compone de todos los valores de la

variable .
Rango o recorrido (condominio): Se compone de todos los valores de salida

de .
La regla de correspondencia para una funcin establece un conjunto Entrada

Salida de pares ordenados.
Es importante destacar y analizar cuando una ecuacin es una funcin.
Ejemplo:
Sea el diagrama.
Este diagrama representa una funcin del conjunto al conjunto por que cada
elemento de entrada del conjunto , le corresponde un elemento de salida del
conjunto .
Ejemplo:
Sea el diagrama:
Este diagrama representa una funcin de en , porque 2 o mas elementos de

entrada le pueden corresponder al mismo elemento de salida.
Ejemplo:
Sea el diagrama:
Este diagrama no representa una

funcin del conjunto al , porque el
elemento del conjunto esta relacionado con dos elementos del conjunto .
Realizamos el anlisis por medio de la ecuacin.
Ejemplo:
Indicar si la ecuacin representa una funcin:

Se puede observar que el valor de le corresponde un valor , por ejemplo,

cuando ; ; cuando ; ; por lo tanto es una funcin de
.
6.1. Operaciones entre conjuntos
Se pueden realizar las siguientes operaciones: Suma, Diferencia, Producto y

Cociente.
Dadas las funciones
1. Suma: denotada f + g, es la funcin definida (f + g) (x) = F (x) + G (x).
2. Diferencia: denotada f g es la funcin definida (f g) (x) = F (x) G

(x)
3. Producto: denotada f * g, es la funcin definida (f * g) (x) = F (x) * G (x)
4. Cociente: denotada, f / g es la funcin definida
Ejemplo: Dadas las funciones

6.2. Funciones multivariadas
Son aquellas funciones que constan de dos o ms variables independientes,

generalmente son utilizadas para calcular la utilidad de una empresa.
Su forma general es: esto indica que la variable de salida depende

de dos variables entrada .
Ejemplo:
En forma general las funciones multivariadas se escriben.
Ejemplo:
6.3 Composicin de
funciones.
Son las que se relacionan entre si, un a funcin compuesta existe cuando puede
considerarse que la funcin depende de otra.
F =AB
G=BC
El grafico indica
- La funcin F, transforma el punto X A en F (x) = Y B. - La funcin Y,

transforma el punto F (x) B en G (F(x) C Todos estos elementos le llaman la
composicin de una funcin F y G las cuales se representa 2 casos bien
definidos.
1.(F G) (x) = F (G(x)
2.(G F) (x) = G (F(x)
Ejemplos:
6.4. Representacin Grfica de funciones
Si f(x) es una funcin entonces la grfica de la funcin es el conjunto de todos

los puntos (x, y) que pertenecen en R2 para lo cual (x, y) es un par ordenado de
la funcin.
Funcin constante. La forma general de la funcin constante es Y = f(x) = a;
donde a y x pertenecen a los nmeros reales (a, x R)
La grafica de una funcin constante es una recta horizontal paralela al eje x sea
esta positiva
Ejemplo:
Y = f(x) = 4 o negativa.
Funcin lineal: La forma general de la funcin es Y = f(x) = mx + b; donde m y

b pertenecen a los nmeros reales (m, b R) m = pendiente de una recta. b =
ordenada al origen (a, b). Si la funcin es la forma Y = f(x) = mx, el nombre de la
funcin es idntica y su grafico es una lnea recta que pasa por el origen.
FUNCIN LINEAL: f(x) = mx.
Si
la
funcin es de la forma Y = f(x) = mx + b, entonces la recta no pasa por el origen,

y sus graficas son las siguientes.
Funcin Cuadrtica: La forma general de la funcin cuadrtica es = ( )=

2 + + ; donde , pertenecen a los nmeros reales (a, b, c R) y a 0
Si a = 0, esta funcin ya no sera funcin cuadrtica, sino que se transforma en
una funcin lineal. m = pendiente de una recta. b = ordenada al origen (a, b)
El grafico de una funcin cuadrtica es una parbola. Si a 0 su parbola se
habr hacia arriba.
Ejemplo:
Si a 0 la parbola es abre hacia abajo
Funcin cbica: La forma general de la funcin cbica es:
= ( )= 3 3 + 2 2 + 1 + 0; donde 1, 2, 3, 0, pertenecen a los

nmeros reales 3 0.
Si , esta funcin ya no seria funcin cbica, sino que se transforma en
una funcin cuadrtica.
Su grafica es:
Ejemplo: Graficar la funcin

Funcin racional: La forma general es .

Donde: son funciones lineales; cuadrtica o cbica . Su
representacin grfica puede ser:
6.5. Caractersticas para encontrar asintota
Para encontrar las asntotas tanto verticales como horizontales de la funcin:
Se siguen los siguientes procedimientos:
- La grafica de la funcin tiene una asntota vertical en cada valor de x para

el cual el denominador es igual a 0.
- La grafica de la funcin tiende a lo ms una asntota horizontal y se
presentan 3 casos:
a)Si el grado del numerador P(x) es menor que el grado del denominador Q(x),
la recta y=0 es una asntota horizontal.
Ejemplo:
b) Si el grado del numerador P(x) es igual al grado del denominador Q(x), la

asntota horizontal ser la recta y=a/b dnde a es el coeficiente principal del
numerador P(x) y b es el coeficiente principal del denominador Q(x).
c) Si el grado del numerador de P(x) es mayor que le grado del denominador

Q(x), la grfica no tiene asntota horizontal.
Ejemplos:
Graficar las funciones
6.6. Dominio y rango de una funcin
Es el conjunto de todos los valores posibles de la variable independiente (x).
Contradominio o rango de una funcin: Es el conjunto de todos los valore

posibles de la variable dependiente (y)
Ejemplos:
Graficar las siguientes funciones y determinar su dominio y rango.

6.7. Geometra analtica
Anlisis de la recta Una recta queda determinado si se conoce 2 condiciones

importantes:
- Dos puntos.
- Un punto y su direccin. Formas de la ecuacin de la recta
a) punto pendiente Sea un punto cualquiera otro punto que

pasa por la recta, entonces su pendiente o inclinacin ser:
Hallar la ecuacin de la recta que pasa por el punto p (-3, 2) y tiene de m = (-2/3)
Hallar la ecuacin de
la recta que pasa por el
punto; (4,5) y tiene de pendiente m = 3/5
Pendiente ordenada del origen La ecuacin de la recta de pendiente m y que

corta al eje y en el punto (0, b) es:
Ecuacin de la pendiente y la ordenada en el origen y = mx + b
Dado la ecuacin de la recta hallar la pendiente de la ordenada al origen:

b) Ecuacin de una recta: Sea p1 (x1, y1) y p2 (x2,y2) dos puntos que pasan
por una recta y p (x,y) un punto cualquiera de la recta.
d)
Forma simtrica de la ecuacin de la recta

a)Ecuacin recta dado m= (x;y)
b)Ecuacin recta dado dos puntos.
c)Ecuacin dado m y ordenada al origen

La ecuacin de la recta que corta a los ejes coordenados x y y en los
puntos P(a,0) y P(0,b) es:
Ejemplo:
Hallar la ecuacin simtrica de la recta cuya abscisa y ordenada son: 6, 3.
Ejemplo:
Dada la ecuacin de la recta 2x3y+5=0, hallar:

a) La ecuacin de la recta
b) Su abscisa y ordenada
c) La pendiente de la recta
6.8. Divisin de un segmento de una razn dada
Sea P1(x1, y1) y P2(x2, y2) los extremos de un segmento de la recta P1P2, las
coordenadas de P(x, y) es un punto que divide a la recta en una razn dada.

6.9. Rectas paralelas
Dos rectas L1 y L2 son paralelas si sus pendientes son iguales.
Ejemplo:
Una recta pasa por el punto A (7, 8) y es paralela a la recta que pasa por el punto
C (2, 2) y D(3, 4) hallar la ecuacin.
6.10. Rectas perpendiculares
Dos rectas son perpendiculares si la pendiente de una de ellas es igual al

reciproca de la otra pero con el signo contrario
Dada la
ecuacin de la recta 2x + 4 y 12 = 0: Hallar la pendiente de la recta

perpendicular.
6.11. Rectas y puntos notables en un triangulo
Mediana: Lnea que une el vrtice con el punto medio del lado opuesto. La
interseccin de la mediana se llama baricentro.
Dados los puntos A(2,1); B(4,7) y C(6,3) que son vrtices de u triangulo. Hallar
la mediana y el punto de interseccin.
6.12. Secciones cnicas
El lugar geomtrico de los puntos cuya relacin de distancia a un punto y una

recta fija toma el nombre de seccin cnica. El punto fijo se llama foco de la
cnica, la recta fija se llama directriz y la relacin constante se llama
excentricidad (e), las secciones cnicas se clasifican en 3 categoras segn su
forma y propiedades y se establecen de acuerdo con el valor de la excentricidad.
Si e < 1 La cnica es un elipse
Si e = 1 La cnica es una parbola
Si e > 1 la cnica es una hiprbola

Parbola

Portafolio Matematicas Discretas PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Portafolio Matematicas Discretas PDF

Cargado por

Copyright:

Formatos disponibles

DISCRETA

UNIVERSIDAD LAICA ELOY ALFARO DE MANAB

FACULTAD DE CIENCIAS INFORMTICAS

Un conjunto se representa frecuentemente mediante llaves que contienen sus

1 = {2, 4}; 2 = {2, 4, 6, . . . , 2 , } = { };

3 se describe como el conjunto de todas las 2 tales que 6 + 11 3.

1.1. Clase de conjuntos

Conjunto Finito: Es aquel que tiene un nmero determinado de elementos como

Conjunto Infinito: Es aquel que no tiene un nmero determinado de elementos,

Conjunto Universo: El conjunto universo se representa por , y est formado al

El conjunto universo de estos tres conjuntos pueden ser:

Conjunto Unitario: Es aquel conjunto que posee un solo elemento.

Subconjuntos: Considerando dos conjuntos no vacos y . es un

- Todo conjunto es subconjunto de s mismo.

1.2. Determinacin De Conjuntos

1. Por extensin: Un conjunto est definido por o tabulacin si en l se

2. Por compresin: Un conjunto est definido por comprensin si en el

3. Por Frmula: Un conjunto est definido por frmula cuando se utilizan

Pertenece > Mayor Que

No Pertenece Menor O Igual Que

< Menor Que Para Todo

1.3.1. Unin de Conjuntos

Sea y conjuntos, la unin se realiza cuando unimos los elementos de los

Un conjunto est en el otro

Sea = {1, 2, 3, 4, 5} = {6, 7, 8, 9}. Hallar y graficar.

1.3.2. Interseccin de Conjuntos

Sea y dos conjuntos, la interseccin se realiza cuando hay elementos

Un conjunto est en el otro conjunto

Sea = {1, 2, 3, 4, 5} = {1, 4, 5, 6, 7}. Hallar y graficar.

Sea = {1, 2, 3, 4, 5} = {1, 4, 5, 6, 7}. Hallar y graficar.

Sea = {1, 3, 5, 6, 7, 8} = {1, 2, 4, 5, 7, 9, 10} y = {1, 2, 3, 4, 7, 8, 10, 11}

1.3.4. Diferencia de conjuntos

Sea = {1,2,3,4,5,6} = {1,3,5,7,8}

1.3.5. Complemento de Conjunto

Sea = {1,2,3,4,5,6,7,8} = {1,3,5,7}

Sea = {1,2,3,4,5,6,7,8,9,10,11,12}; = {1,3,4,6,8}; = {1,2,3,5,6,8,9};

Hallar analtica y grficamente:

1.4. Leyes de Algebra de Conjuntos

Son aquellas leyes que ayudan a simplificar y desarrollar proposiciones de

Enfoque: En la realizacin de las operaciones que se puedes realizar de dos

a) Dando elementos de cada conjunto y realizando la operacin.

1. Dado el siguiente diagrama:

- Simplificar la proposicin de conjuntos

- Diagramar la expresin simplificada

- De 40 estudiantes entrevistados, 15 leen la revista A y B al

Cuntos estudiantes leen nicamente la revista A?

Nota: Se debe de realizar la grfica de abajo hacia arriba.

- En un colegio de 67 estudiantes se realiza una encuesta.

La lgica es la ciencia de las ciencias, es elemento de las ciencias y, sobre todo,

Es un enunciado que forma parte de un rozamiento. Es la expresin lingstica

Es decir que el proceso lgico se puede graficar de la siguiente manera:

Identifique si las siguientes proposiciones son verdaderas o falsas, y si son o no

Qu ests haciendo? N.P.

Hay madres de 4 aos de edad P.F.

Vamos de compras! N.P.

Tienes sueo! N.P.

Los meses del ao son 12 P.V.

2.1.1. Trminos Lgicos

Los trminos lgicos son: y, no, ni.ni, o, si entonces, si y solo si.

2.2. Clases de Proposiciones

Las proposiciones se clasifican en dos grupos:

- Proposiciones Simples, Atmicas o Elementales.

Proposicin Simple: Es aquella proposicin que est formada por un sujeto y un