Professional Documents
Culture Documents
FACULTAD DE INGENIERIA
ESCUELA ACADMICA PROFESIONAL DE INGENIERIA CIVIL
TEMA
: LGICA PROPOSICIONAL
ASIGNATURA
: LGICA
INTEGRANTES
CICLO
:I
DOCENTE
JAN - PER
2013
NDICE
I.
II.
III.
IV.
V.
VI.
VII.
VIII.
IX.
X.
Introduccin....pg. 3
Lgica proposicional.pg. 4
Tipos de proposiciones.....pg. 5
Trminos de enlace...pg. 7
La disyuncin.....pg. 8
Disyuncin exclusiva....pg. 9
La condicional........pg. 10
La bicondicional.....pg. 12
Producto lgico......pg. 13
Bibliografa..pg. 14
LGICA
I.-
INTRODUCCIN:
El ser humano a travs de su vida diaria, se comunica con sus semejantes a travs de un
lenguaje determinado (oral, escrito, etc.) por medio de las denominadas frases u oraciones.
Entonces podemos decir que la lgica es la ciencia que estudia los procesos validos del
razonamiento humano. Hoy en todos los campos (humanidades, ciencias y tcnica) se
requiere conocer los fundamentos y mtodos del razonamiento lgico preciso que permita
extraer y depurar sus conclusiones, evitando cualquier error de la lgica que puede originar
problemas tcnicos, sociales y econmicos.
La lgica tiene como fin conducirnos a un hbil manejo del lenguaje matemtico y al empleo de
mtodos eficaces de razonamiento.
Existen dos tipos importantes de razonamiento: El inductivo y el deductivo.
El razonamiento inductivo, es el medio por el cual una persona en base a sus experiencias
especficas decide aceptar como vlida un principio general.
El razonamiento deductivo, es el medio por el cual dicha persona utiliza el principio general
aceptado previamente para decidir sobre la validez de una idea que a su vez habr de
determinar el curso de su accin.
PROPOSICIN:
declarativo.
Las proposiciones lgicas se representan simblicamente por letras minsculas, tales como:
p, q, r, s,a las que se denomina variables proposicionales.
Cuando se trata de representar muchas preposiciones similares se usan subndices para indicar cada
una de ellas, esto es,
Para expresar simblicamente el hecho de que una proposicin sea verdadera o falsa. Si p es una
proposicin, su valor de verdad se denotara con V (p) y escribiremos: V (p)=V y si queremos
expresar que es falsa escribiremos V (p)=F
Ejemplos:
PROPOSICIN
VALOR DE VERDAD
V (p)=V
V (q)=F
V (r)=V
4
III. TIPOS DE PROPOSICIONES
Se clasifica en dos:
PROPOSICIONES SIMPLES O ATMICAS
Llamadas tambin elementales.
Son aquellas proposiciones que expresan un solo sentido, un solo mensaje y se representan por una sola
variable proposicional.es decir, son aquellas proposiciones que carecen de conjunciones gramaticales y del
adverbio de negacin no.
Ejemplos:
p: La biologa es una ciencia
q: Francia es un pas europeo
r: Homero es el patriarca de las letras universales.
Ntese que las proposiciones no tienen relacin con ninguna otra proposicin sino que es nica y simple.
Proposiciones simples predicativas.
Son aquellas proposiciones simples en las que se atribuye un predicado a un sujeto.
Ejemplos:
p: Jan es una ciudad calurosa
q: La lgica es una ciencia formal.
6
IV.- TRMINOS DE ENLACE
o
no
implica
y
^
Si y
solo si
O bien p
o bien q
Ejemplos:
LA CONJUNCIN
Son aquellas proposiciones que llevan la conectiva y y se interpreta como la
afirmacin de sus dos componentes.
La proposicin conjuntiva es verdadera nicamente cuando las dos proposiciones
coligativas son verdaderas, en cualquier otro caso es falsa.
Se simboliza:
p.q
7
Ejemplos:
LA DISYUNCIN
Se disyuncin o suma lgica de las proposiciones p y q, dadas en ese orden, a la
proposicin que se obtiene enunciando q a continuacin de p.
Se clasifica de dos tipos:
LA DISYUNCIN DEBIL O INCLUSIVA
Es una proposicin coligativa que resulta de unir las proposiciones p y q con el conectivo
o, el cual se denota por el smbolo v, se escribe p v q y se lee p o q. La regla
prctica es:
La disyuncin inclusiva de dos proposiciones es verdadera si y
solo si por lo menos una de las dos proposiciones es verdadera,
resultando falsa solamente cuando las dos proposiciones son
falsas
Se simboliza:
p v q
8
DISYUNCIN FUERTE O EXCLUSIVA
pq
Ejemplos:
O
O
O
O
LA NEGACIN
Es una conectiva especial que no enlaza proposiciones sino que aplica
directamente sobre ellas modificando su valor de verdad; es decir si la
proposicin es verdadera la correspondencia negacin es falsa y viceversa.
Su tabla de verdad es:
9
Ejemplos:
Observacin:
Ntese que la negacin es una operacin unitaria, en el sentido de que asigna a
una proposicin p, otra proposicin no p. En cambio, la conjuncin y la
disyuncin son operaciones binarias, en el sentido de que a cada dos
proposiciones p y q , asigna una nueva proposicin.
LA CONDICIONAL O IMPLICACIN
Son aquellas proposiciones que se relacionan mediante la conjuncin
condicional sientonces o sus expresiones equivalentes.
Hay dos tipos:
CONDICIONAL DIRECTA
El antecedente y el consecuente van en ese orden respectivo.
La condicional o implicacin tendr un valor de verdad falso
cuando el antecedente p es verdadero y el consecuente q es
falso; en los dems casos diremos que p entonces q es
verdadero.
Se simboliza:
p q
10
Nota: tambin son conectivos condicionales los trminos; porque, puesto
que, ya que, si, cuando, cada vez que, etc. Todas se caracterizan
porque despus de cada uno de estos conectivos est el antecedente o
condicin.
Ejemplos:
, en consecuencia
, luego.
., en conclusin.
CONDICIONAL INVERSA
Consecuente y antecedente van en ese orden respectivo.
Se simboliza:
p q
Ejemplos:
11
LA BICONDICIONAL
Son aquellas proposiciones que se relacionan mediante la conjuncin compuesta
si y solo si o sus expresiones equivalentes.
Si p y q tienen el mismo valor de verdad, entonces la
bicondicional es verdadera, y si p y q tienen el valor de verdad
opuesta, entonces es falsa.
Se simboliza:
p q
Ejemplos:
12
PRODUCTO LGICO
Su expresin lgica: A.B
El punto significa la operacin producto.
Como es fcil comprender, el resultado vale 1 solo cuando las dos variables son igual a 1, basta que
una de las variables sea 0 para que el resultado tambin sea 0.
CONCLUCION FINAL
negaci
n
No, ni,
no es
el caso
embargo bien
,etc.
,
aunque
,etc.
PERADOR
GICO
BLA DE
RDAD
y solo
entonces
,
V
F
F
F
que,n
o es
verdad
que
,etc.
^
pq
p.q
VV
VF
FV
FF
porque
,etc.
p q
pvq
pq
p q
VV
V
VF
V
FV
V
FF
F
V
V
F
F
pq
p q
V
F
V
F
F
V
V
F
VV
VF
F
FV
V
F F
V
pq
pq
V VV
VF
FV
F F
p
p
V
F
F
V
V
F
F
V
13
BIBLIOGRAFIA
_ Jos Luis Mataix Planos-Editorial Dessat.
_Vctor Antonio Centa Cueva.
_ R. Figueroa G.
_ http://es.wikipedia.org/wiki/L%C3%B3gica_proposicional
_http://www.unam.edu.pe/website/images/stories/archivos/material_do
c
entes/vaneza_flores/separata/matem_discreta/LogicaProposicional.pdf
14