Documentos de Académico
Documentos de Profesional
Documentos de Cultura
NIVEL:
1RO B
-PERIODO ACADEMICO
Riobamba, ABRILJULIO 2015
NDICE:
CAPITULO 1
CAPITULO 1
Lgica matemtica
Desarrollo del pensamiento basada en proposiciones las cuales pueden ser solo
verdaderas o solo falsas.
Ejemplo:
La pizarra es de color blanco (p) = (vp) es verdadero.
Nota:
Es tambin la expresin natural del lenguaje natural y
universal.
la proposicin es verdadera.
9=3
2
s: 5 =25
Proposicin simple
Es aquella que est formada de una sola proposicin la cual no se puede dividir.
EJEMPLO:
El cielo es azul: es verdadera
Proposicin compuesta
Es aquella que est formada por dos o ms proposiciones simples las cuales estn
unidas por los operadores lgicos.
EJEMPLO:
Fui al banco, pero el banco estaba cerrado .
Conectores lgicos
Smbolo
Nombre
Forma de representar
Significado
Negacin
No
Conjuncin
pq
Disyuncin
pv q
Conjuncin negativa
p q
Ni. Ni
p q
Disyuncin exclusiva
O p o q pero no ambas
Condicional o implicacin
p q
Si. Entonces.
Bicondicional
p q
si y solo si
Operaciones lgicas
Negacin: se utiliza aumentando o substraendo la palabra no; (no) ( ).
p: la pizarra es de color blanco.
p: la pizarra NO es de color blanco.
p
p
V
pq
pv q
p q
q
pv q
p q
p q
POLINOMIOS BOLEANOS
DEFINICION
Es el conjunto de variables unidos por los conectores lgicos se lo representa con letras
maysculas.
Ejemplo
P (p)= p
Q (q, p)=
R (p, q, r)=
[ ( p q )q ] p
[ ( p q ) r ] p
n
Para hallar el valor de verdad se aplica lo siguiente 2 donde n es el numero de
variables.
Ejemplo
1
P (p): n=1 2
P= V F
2
Q (q, p): n=2 2 P=V V F F Q= V F V F
3
R (p, q, r): n=3 2 P=V V V V F F F F; Q= V V F F V V F F; R= V F V F V F VF
TABLAS DE VERDAD
ES EL ORDEN D LOS OPERADORES
Regla1: cuando aparecen signos de agrupacin x debemos observar cual es el
conector predominante.
Regla2: cuando aparecen signos de puntuacin.
Regal3: cuando no existen puntos de agrupacin ni de puntuacin.
Regla4: realizar la conjuncin.
DISTRIBUTIVAS
IDENTIDAD
COMPLEMENTO
MORGAN
ABSORCION
Otras leyes
PP
PP P
P P P
PQ R (PQ) R P(QR)
PQ R (PQ) R P(QR)
PQ QP
PQ QP
P(QR) (PQ)(PR)
P(QR)(PQ)(PR)
PF F
PV P
PF P
PVV
PPF
PPV
(P)P
FV
VF
(PQ) PQ
(PQ)PQ
P(PQ)P
P(PQ)P
P QPQ
P QPQ
P Q (P Q) ( Q P)
.
La siguiente proposicin es una tautologa.
CIRCUITOS LGICOS
Es posible expresar las distintas operaciones con proposiciones lgicas mediante circuitos
lgicos, es decir, sistemas donde los valores de verdad se expresan mediante interruptores o
abiertos (no pasa la electricidad, falso) o cerrados (pasa la electricidad, verdadero).
FORMA DE REPRESENTAR
La Conjuncin: se representa mediante dos interruptores conectados en serie. Si uno de ellos
est abierto la electricidad no llega a su destino, lo que se ve reflejado en las tablas de verdad.
[ [ ( p q ) ( q p ) ] [ ( ( p q ) ) ( q p ) ] ] ( p q )
La resolucin una vez transformado el circuito en proposicin solo debemos aplicar las leyes
de proposicin para llegar a una respuesta.
CONJUNTOS
Qu es un conjunto?
Trmino bsico no definido.
Representacin grfica:
Diagramas de venn-euler
Para representar grficamente a los conjuntos se usan los Diagramas de Venn-Euler que
son regiones planas limitadas por figuras geomtricas cerradas
A
Notacin
Se lee
Pertenencia
x pertenece a A
Inclusin
A est contenido en B
A est contenido en B o es igual que B
Inclusin
A contiene a B
A contiene a B o es igual que B
CLASES DE CONJUNTOS
Conjunto finito: en este conjunto los elementos pueden ser enumerados o contados.
A:{1,2,3,4,5,6,7,8}
B:Vocales
Conjunto vaco: estos conjuntos carecen de elementos o bien, estos son inexistentes
C:{ }
elementos.
A:{a,b,c,d,e,f} A= 6 elementos
B:{1,2,3,4,5,6} B= 6 elementos
Conjuntos iguales: esto se da cuando dos o ms conjuntos contienen iguales
elementos.
A:{amarrillo. Verde, morado}
B:{ morado, verde, amarillo}
AU B
x (A U B) x A v x B
Interseccin:
Sean A y B dos conjuntos
A B = {x/x A x B}
A
AB
Complemento:
El complemento de un conjunto A es el conjunto de elementos que no pertenecen a A.
El complemento de A se denota por A
A = {x/x A}
Diferencia:
Sean A y B dos conjuntos.
La diferencia entre A y B = A B.
A B = {x/x A x B}
A
A-B
Diferencia simtrica:
Sean A y B dos conjuntos.
x(A B) x(AB) x
(AB)
A B
LEYES DE CONJUNTOS
LEYE
UNIN
INTERSECCIN
S
Idempotencia
AA=A
AA=A
Conmutativa
AB=BA
AB=BA
A(BC)=(AB)C
A(BC)=(AB)C
Absorcin
A(AB)=A
A(AB)=A
Distributiva
A ( B C ) = (A B) ( A C )
A (B C) = (A B) (A C)
Complementariedad
A A' = U
A A =
De Morgan
( A B ) = A B
( A B ) = A B
Identidad
A=A
A=
De la diferencia
A B = A B
(A ) = A
AU =U
A U =A
POTENCIACIN:
xmxn = xm+n
xm/xn = xm-n
Ejemplo
61 = 6
70 = 1
4-1 = 1/4
x2x3 = x2+3 = x5
x4/x2 = x4-2 = x2
(x2)3 = x23 = x6
(xm)n = xmn
(xy)3 = x3y3
(xy)n = xnyn
(x/y)2 = x2 / y2
(x/y)n = xn/yn
x-3 = 1/x3
x-n = 1/xn
RADICACIN
Xn
x
y =
n XY
kn
x km
=
=
=x
n X n
n y n
n X n Y
n xm