SlideShare una empresa de Scribd logo
1 de 10
UNIVERSIDAD FEMÍN TORO
VICERECTORADO ACADÉMICO
DECANATO DE INGENIERÍA
ESCUELA DE COMPUTACIÓN
Alumna : Luizei Arias
CI: 23918262
Saia:B
 Las proposiciones equivalentes se convierten en
leyes lógicas. Existen infinitas proposiciones
equivalentes. Pero sólo consideraremos algunas a
las que llamaremos leyes del álgebra proposicional
 Las leyes del álgebra proposicional se aplican o
utilizan en la validación de proposiciones
compuestas, es decir, para determinar el valor de
verdad de una proposición. Además se utiliza en
la simplificación de proposiciones compuestas.
Conectiva
Expresión en el
lenguaje natural
Ejemplo
Símbolo en
este artículo
Símbolos
alternativos
Negación no No está lloviendo.
{displaystyle neg
,}
{displaystyle sim
,}
Conjunción y
Está
lloviendo y está
nublado.
{displaystyle land
}
{displaystyle And
,} {displaystyle .}
Disyunción o
Está
lloviendo o está
soleado.
{displaystyle lor }
Condicional
material
si... entonces
Si está
soleado, entonces e
s de día.
{displaystyle to ,}
{displaystyle
supset }
Bicondicional si y sólo si
Está nublado si y
sólo si hay nubes
visibles.
{displaystyle
leftrightarrow }
{displaystyle equiv
,}
Disyunción opuesta ni... ni
Ni está
soleado ni está
nublado.
{displaystyle
downarrow ,}
Disyunción exclusiva o bien... o bien
O bien está
soleado, o bien está
nublado.
{displaystyle
nleftrightarrow }
{displaystyle oplus
,not equiv ,W}
 En lógica y matemática, la negación, también
llamada complemento lógico, es una operación
sobre proposiciones, valores de verdad, o en
general, valores semánticos. Intuitivamente, la
negación de una proposición es verdadera cuando
dicha proposición es falsa, y viceversa. En lógica
clásica la negación está normalmente identificada
con la función de verdad que cambia su valor de
verdadero a falso y viceversa.
 En lógica proposicional y álgebra de Boole, las leyes de De
Morgan123 son un par de reglas de transformación que son
ambas reglas de inferencia válidas. Las normas permiten la
expresión de las conjunciones y disyunciones puramente en
términos de vía negación.
 Las reglas se pueden expresar en español como:
-La negación de la conjunción es la disyunción de las
negaciones.
- La negación de la disyunción es la conjunción de las
negaciones.
 Es la probabilidad de que ocurra un evento A,
sabiendo que también sucede otro evento B. La
probabilidad condicional se escribe P(A|B), y se
lee «la probabilidad de A dado B».
No tiene por qué haber una relación causal o
temporal entre A y B. A puede preceder en el tiempo
a B, sucederlo o pueden ocurrir simultáneamente. A
puede causar B, viceversa o pueden no tener
relación causal. Las relaciones causales o
temporales son nociones que no pertenecen al
ámbito de la probabilidad. Pueden desempeñar un
papel o no dependiendo de la interpretación que se
le dé a los eventos.
 En algunos contextos en matemáticas y lógica, un
bicondicional, (también llamado equivalencia o doble
implicación, en ocasiones abreviado en español como si) es
un operador lógico binario, es decir, una función
{displaystyle leftrightarrow :Btimes Brightarrow B}
{displaystyle leftrightarrow :Btimes Brightarrow B},
siendo B cualquier conjunto con |B|=2, aunque es común
que se considere a B como B={V,F} o B={0,1}. El
bicondicional también funge como conectivo lógico,
permitiendo formular expresiones de la forma «P si y solo si
Q», que es verdadera en el caso de que ambos
componentes tengan el mismo valor de verdad. En otro
contexto el bicondicional representa la equivalencia lógica
entre dos proposiciones.
 Considera la siguiente proposición: "Si obtienes una A en
lógica, entonces te voy a comprar un Mustang amarillo."
Esta parece ser compuesta en dos oraciones más
simplemente:
p: "Obtienes una A en lógica," y
q: "Te voy a comprar un Mustang amarillo."
La proposición original quiere decir lo siguiente: Si p es
verdad, entonces q es verdad, o, más simple, si p, entonces
q. También podemos escribir la frase como p implica q, y
escribimos p→q.
 Simplifica la proposición ~ (p Ù ~ q) ® (p Ù q)
aplicando las leyes del álgebra proposicional.
 ~ [~ (p Ù ~ q)] Ú (p Ù q) Ley condicional
 (p Ù ~ q) Ú (p Ù q) Ley de doble negación
 p Ù (~ q Ú q) Ley distributiva
 p Ù V Ley del tercio excluido
 p Formas normales

Más contenido relacionado

La actualidad más candente

Lógica proposicional
Lógica proposicional Lógica proposicional
Lógica proposicional
Yuly Oyanguren
 
Ley conmutativa
Ley conmutativaLey conmutativa
Ley conmutativa
OSCARDAGH
 
Conectivos proposicionales
Conectivos proposicionalesConectivos proposicionales
Conectivos proposicionales
1715Rivera
 
Función proposicional [recuperado]
Función proposicional [recuperado]Función proposicional [recuperado]
Función proposicional [recuperado]
Victor Alegre
 
Dea01 Cuantificadores
Dea01 CuantificadoresDea01 Cuantificadores
Dea01 Cuantificadores
Saúl Qc
 

La actualidad más candente (20)

Leyes del álgebra de proposiciones
Leyes del álgebra de proposicionesLeyes del álgebra de proposiciones
Leyes del álgebra de proposiciones
 
Tema 2 logica proposicional
Tema 2 logica proposicionalTema 2 logica proposicional
Tema 2 logica proposicional
 
Introduccion a la logica de proposiciones ccesa007
Introduccion a la logica de  proposiciones ccesa007Introduccion a la logica de  proposiciones ccesa007
Introduccion a la logica de proposiciones ccesa007
 
Lógica proposicional
Lógica proposicional Lógica proposicional
Lógica proposicional
 
Conectivos
ConectivosConectivos
Conectivos
 
Fundamentos de la Lógica
Fundamentos de la LógicaFundamentos de la Lógica
Fundamentos de la Lógica
 
Leyes del algebra proposicional
Leyes del algebra proposicionalLeyes del algebra proposicional
Leyes del algebra proposicional
 
VALIDEZ DE UNA INFERENCIA: MÉTODO ABREVIADO
VALIDEZ DE UNA INFERENCIA: MÉTODO ABREVIADO VALIDEZ DE UNA INFERENCIA: MÉTODO ABREVIADO
VALIDEZ DE UNA INFERENCIA: MÉTODO ABREVIADO
 
LÓGICA (PARTE 1)
LÓGICA (PARTE 1)LÓGICA (PARTE 1)
LÓGICA (PARTE 1)
 
Ley conmutativa
Ley conmutativaLey conmutativa
Ley conmutativa
 
inferencias logicas
inferencias logicasinferencias logicas
inferencias logicas
 
Cap 1 logica
Cap 1 logicaCap 1 logica
Cap 1 logica
 
Negación de proposiciones con cuantificadores
Negación de proposiciones con cuantificadoresNegación de proposiciones con cuantificadores
Negación de proposiciones con cuantificadores
 
Inferencias logicas
Inferencias logicasInferencias logicas
Inferencias logicas
 
Conectivos proposicionales
Conectivos proposicionalesConectivos proposicionales
Conectivos proposicionales
 
Función proposicional [recuperado]
Función proposicional [recuperado]Función proposicional [recuperado]
Función proposicional [recuperado]
 
Lógica matemática
Lógica matemáticaLógica matemática
Lógica matemática
 
Tabla de verdad
Tabla de verdadTabla de verdad
Tabla de verdad
 
Tablas de verdad
Tablas de verdadTablas de verdad
Tablas de verdad
 
Dea01 Cuantificadores
Dea01 CuantificadoresDea01 Cuantificadores
Dea01 Cuantificadores
 

Similar a Leyes de álgebra proposicional actividad2 luizei_arias_saiab

Calculo proposicional. geovanny_merlo
Calculo proposicional. geovanny_merloCalculo proposicional. geovanny_merlo
Calculo proposicional. geovanny_merlo
geovannyboss_1
 

Similar a Leyes de álgebra proposicional actividad2 luizei_arias_saiab (20)

Trabajo de logica matematica
Trabajo de logica matematicaTrabajo de logica matematica
Trabajo de logica matematica
 
Trabajo de logica matematica modalidad.
Trabajo de logica matematica modalidad.Trabajo de logica matematica modalidad.
Trabajo de logica matematica modalidad.
 
Trabajo de logica matematica
Trabajo de logica matematicaTrabajo de logica matematica
Trabajo de logica matematica
 
Calculo proposicional. geovanny_merlo
Calculo proposicional. geovanny_merloCalculo proposicional. geovanny_merlo
Calculo proposicional. geovanny_merlo
 
Proposiciones lógicas luis serrano
Proposiciones lógicas luis serranoProposiciones lógicas luis serrano
Proposiciones lógicas luis serrano
 
Conectivos lógicos.pdf
Conectivos lógicos.pdfConectivos lógicos.pdf
Conectivos lógicos.pdf
 
Lógica matemática maicol
Lógica matemática maicolLógica matemática maicol
Lógica matemática maicol
 
Leyes de algebra proposicional
Leyes de algebra proposicionalLeyes de algebra proposicional
Leyes de algebra proposicional
 
Trabajo preposiciones
Trabajo preposicionesTrabajo preposiciones
Trabajo preposiciones
 
Estructura
EstructuraEstructura
Estructura
 
Estructura
EstructuraEstructura
Estructura
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
unidad 1 de estructuras
unidad 1 de estructurasunidad 1 de estructuras
unidad 1 de estructuras
 
CALCULO PROPOSICIONAL
CALCULO PROPOSICIONALCALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
CALCULO PROPOSICIONAL
CALCULO PROPOSICIONALCALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
Sesión 1 UNDC-conceptos basicos.pptx.pe.
Sesión 1 UNDC-conceptos basicos.pptx.pe.Sesión 1 UNDC-conceptos basicos.pptx.pe.
Sesión 1 UNDC-conceptos basicos.pptx.pe.
 
Trabajo de lógica matemática,,
Trabajo de lógica matemática,,Trabajo de lógica matemática,,
Trabajo de lógica matemática,,
 
Trabajo de lógica matemática,,
Trabajo de lógica matemática,,Trabajo de lógica matemática,,
Trabajo de lógica matemática,,
 
Trabajo de lógica matemática,,
Trabajo de lógica matemática,,Trabajo de lógica matemática,,
Trabajo de lógica matemática,,
 
Juan gutierrez, 2 a actividad algebra 1
Juan gutierrez, 2 a actividad algebra 1Juan gutierrez, 2 a actividad algebra 1
Juan gutierrez, 2 a actividad algebra 1
 

Último

UC Fundamentos de tuberías en equipos de refrigeración m.pdf
UC Fundamentos de tuberías en equipos de refrigeración m.pdfUC Fundamentos de tuberías en equipos de refrigeración m.pdf
UC Fundamentos de tuberías en equipos de refrigeración m.pdf
refrielectriccarlyz
 
INFORME de pregrado ingenieria de vias.pdf
INFORME de pregrado ingenieria de vias.pdfINFORME de pregrado ingenieria de vias.pdf
INFORME de pregrado ingenieria de vias.pdf
octaviosalazar18
 

Último (20)

Trabajos Preliminares en Obras de Construcción..pdf
Trabajos Preliminares en Obras de Construcción..pdfTrabajos Preliminares en Obras de Construcción..pdf
Trabajos Preliminares en Obras de Construcción..pdf
 
UC Fundamentos de tuberías en equipos de refrigeración m.pdf
UC Fundamentos de tuberías en equipos de refrigeración m.pdfUC Fundamentos de tuberías en equipos de refrigeración m.pdf
UC Fundamentos de tuberías en equipos de refrigeración m.pdf
 
27311861-Cuencas-sedimentarias-en-Colombia.ppt
27311861-Cuencas-sedimentarias-en-Colombia.ppt27311861-Cuencas-sedimentarias-en-Colombia.ppt
27311861-Cuencas-sedimentarias-en-Colombia.ppt
 
Cereales tecnología de los alimentos. Cereales
Cereales tecnología de los alimentos. CerealesCereales tecnología de los alimentos. Cereales
Cereales tecnología de los alimentos. Cereales
 
INFORME de pregrado ingenieria de vias.pdf
INFORME de pregrado ingenieria de vias.pdfINFORME de pregrado ingenieria de vias.pdf
INFORME de pregrado ingenieria de vias.pdf
 
Trabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdf
Trabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdfTrabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdf
Trabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdf
 
GUIA DE SEGURIDAD PARA VENTILACION DE MINAS-POSITIVA.pdf
GUIA DE SEGURIDAD PARA VENTILACION DE MINAS-POSITIVA.pdfGUIA DE SEGURIDAD PARA VENTILACION DE MINAS-POSITIVA.pdf
GUIA DE SEGURIDAD PARA VENTILACION DE MINAS-POSITIVA.pdf
 
metodos de fitomejoramiento en la aolicacion de plantas
metodos de fitomejoramiento en la aolicacion de plantasmetodos de fitomejoramiento en la aolicacion de plantas
metodos de fitomejoramiento en la aolicacion de plantas
 
Balance materia y energia procesos de Secado
Balance materia y energia procesos de SecadoBalance materia y energia procesos de Secado
Balance materia y energia procesos de Secado
 
Instrumentacion para el control de procesos.pdf
Instrumentacion para el control de procesos.pdfInstrumentacion para el control de procesos.pdf
Instrumentacion para el control de procesos.pdf
 
Auditoría de Sistemas de Gestión
Auditoría    de   Sistemas     de GestiónAuditoría    de   Sistemas     de Gestión
Auditoría de Sistemas de Gestión
 
680186431-3-Porcentaje-Presentacion-2022.pdf
680186431-3-Porcentaje-Presentacion-2022.pdf680186431-3-Porcentaje-Presentacion-2022.pdf
680186431-3-Porcentaje-Presentacion-2022.pdf
 
ingenieria grafica para la carrera de ingeniera .pptx
ingenieria grafica para la carrera de ingeniera .pptxingenieria grafica para la carrera de ingeniera .pptx
ingenieria grafica para la carrera de ingeniera .pptx
 
3er Informe Laboratorio Quimica General (2) (1).pdf
3er Informe Laboratorio Quimica General  (2) (1).pdf3er Informe Laboratorio Quimica General  (2) (1).pdf
3er Informe Laboratorio Quimica General (2) (1).pdf
 
Manual deresolucion de ecuaciones por fracciones parciales.pdf
Manual deresolucion de ecuaciones por fracciones parciales.pdfManual deresolucion de ecuaciones por fracciones parciales.pdf
Manual deresolucion de ecuaciones por fracciones parciales.pdf
 
1. Equipos Primarios de una Subestaciones electricas
1. Equipos Primarios de una Subestaciones electricas1. Equipos Primarios de una Subestaciones electricas
1. Equipos Primarios de una Subestaciones electricas
 
G4 - CASO DE ESTUDIO - VOLUMEN DE UN RESERVORIO (1).pptx
G4 - CASO DE ESTUDIO - VOLUMEN DE UN RESERVORIO (1).pptxG4 - CASO DE ESTUDIO - VOLUMEN DE UN RESERVORIO (1).pptx
G4 - CASO DE ESTUDIO - VOLUMEN DE UN RESERVORIO (1).pptx
 
Análisis de Costos y Presupuestos CAPECO
Análisis de Costos y Presupuestos CAPECOAnálisis de Costos y Presupuestos CAPECO
Análisis de Costos y Presupuestos CAPECO
 
EFICIENCIA ENERGETICA-ISO50001_INTEC_2.pptx
EFICIENCIA ENERGETICA-ISO50001_INTEC_2.pptxEFICIENCIA ENERGETICA-ISO50001_INTEC_2.pptx
EFICIENCIA ENERGETICA-ISO50001_INTEC_2.pptx
 
Aportes a la Arquitectura de Le Corbusier y Mies Van der Rohe
Aportes a la Arquitectura de Le Corbusier y Mies Van der RoheAportes a la Arquitectura de Le Corbusier y Mies Van der Rohe
Aportes a la Arquitectura de Le Corbusier y Mies Van der Rohe
 

Leyes de álgebra proposicional actividad2 luizei_arias_saiab

  • 1. UNIVERSIDAD FEMÍN TORO VICERECTORADO ACADÉMICO DECANATO DE INGENIERÍA ESCUELA DE COMPUTACIÓN Alumna : Luizei Arias CI: 23918262 Saia:B
  • 2.  Las proposiciones equivalentes se convierten en leyes lógicas. Existen infinitas proposiciones equivalentes. Pero sólo consideraremos algunas a las que llamaremos leyes del álgebra proposicional
  • 3.  Las leyes del álgebra proposicional se aplican o utilizan en la validación de proposiciones compuestas, es decir, para determinar el valor de verdad de una proposición. Además se utiliza en la simplificación de proposiciones compuestas. Conectiva Expresión en el lenguaje natural Ejemplo Símbolo en este artículo Símbolos alternativos Negación no No está lloviendo. {displaystyle neg ,} {displaystyle sim ,} Conjunción y Está lloviendo y está nublado. {displaystyle land } {displaystyle And ,} {displaystyle .} Disyunción o Está lloviendo o está soleado. {displaystyle lor } Condicional material si... entonces Si está soleado, entonces e s de día. {displaystyle to ,} {displaystyle supset } Bicondicional si y sólo si Está nublado si y sólo si hay nubes visibles. {displaystyle leftrightarrow } {displaystyle equiv ,} Disyunción opuesta ni... ni Ni está soleado ni está nublado. {displaystyle downarrow ,} Disyunción exclusiva o bien... o bien O bien está soleado, o bien está nublado. {displaystyle nleftrightarrow } {displaystyle oplus ,not equiv ,W}
  • 4.  En lógica y matemática, la negación, también llamada complemento lógico, es una operación sobre proposiciones, valores de verdad, o en general, valores semánticos. Intuitivamente, la negación de una proposición es verdadera cuando dicha proposición es falsa, y viceversa. En lógica clásica la negación está normalmente identificada con la función de verdad que cambia su valor de verdadero a falso y viceversa.
  • 5.  En lógica proposicional y álgebra de Boole, las leyes de De Morgan123 son un par de reglas de transformación que son ambas reglas de inferencia válidas. Las normas permiten la expresión de las conjunciones y disyunciones puramente en términos de vía negación.  Las reglas se pueden expresar en español como: -La negación de la conjunción es la disyunción de las negaciones. - La negación de la disyunción es la conjunción de las negaciones.
  • 6.  Es la probabilidad de que ocurra un evento A, sabiendo que también sucede otro evento B. La probabilidad condicional se escribe P(A|B), y se lee «la probabilidad de A dado B». No tiene por qué haber una relación causal o temporal entre A y B. A puede preceder en el tiempo a B, sucederlo o pueden ocurrir simultáneamente. A puede causar B, viceversa o pueden no tener relación causal. Las relaciones causales o temporales son nociones que no pertenecen al ámbito de la probabilidad. Pueden desempeñar un papel o no dependiendo de la interpretación que se le dé a los eventos.
  • 7.  En algunos contextos en matemáticas y lógica, un bicondicional, (también llamado equivalencia o doble implicación, en ocasiones abreviado en español como si) es un operador lógico binario, es decir, una función {displaystyle leftrightarrow :Btimes Brightarrow B} {displaystyle leftrightarrow :Btimes Brightarrow B}, siendo B cualquier conjunto con |B|=2, aunque es común que se considere a B como B={V,F} o B={0,1}. El bicondicional también funge como conectivo lógico, permitiendo formular expresiones de la forma «P si y solo si Q», que es verdadera en el caso de que ambos componentes tengan el mismo valor de verdad. En otro contexto el bicondicional representa la equivalencia lógica entre dos proposiciones.
  • 8.  Considera la siguiente proposición: "Si obtienes una A en lógica, entonces te voy a comprar un Mustang amarillo." Esta parece ser compuesta en dos oraciones más simplemente: p: "Obtienes una A en lógica," y q: "Te voy a comprar un Mustang amarillo." La proposición original quiere decir lo siguiente: Si p es verdad, entonces q es verdad, o, más simple, si p, entonces q. También podemos escribir la frase como p implica q, y escribimos p→q.
  • 9.  Simplifica la proposición ~ (p Ù ~ q) ® (p Ù q) aplicando las leyes del álgebra proposicional.  ~ [~ (p Ù ~ q)] Ú (p Ù q) Ley condicional  (p Ù ~ q) Ú (p Ù q) Ley de doble negación  p Ù (~ q Ú q) Ley distributiva
  • 10.  p Ù V Ley del tercio excluido  p Formas normales