SlideShare una empresa de Scribd logo
1 de 5
ANDRES BONILLA  ANGEL DARIO CLAVIJO RAFAEL RIVEROS
Son  formas   estándar  para las expresiones lógicas, existen dos tipos de formas normales,  formas  normales disyuntivas y formas normales conjuntivas. Conjuncion=  Λ  =Y  Disyuncion=V=0 Forma norma disyuntiva Forma normal conjuntiva  Se dice  que   una   expresión   lógica   está  en forma normal  disyuntiva   si   está   escrita   como   una   disyunción , en el  cual   todos  los  términos  son  conjunciones  de  literales . Se dice que una expresion logica está en forma normal conjuntiva si está escrita como una conjunción de  disyunciones de literales.
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Si una función , tal como f, esta dada pon una tabla de verdad, sabemos exactamente para que asignaciones es verdadera, por consiguiente,  podemos seleccionar los términos mínimos que  hacen a la función verdadera y formar la  disyunción  de estos términos mínimos. P Q R F V V V V V V F F V F V V V F F F F V V F F V F F F F V V F F F F
La complementación es un modo eficiente de negar una expresión, es decir el complementario de A es siempre la negación de A. EJEMPLO: A= (P  Λ  Q) v  ~R La complementación puede utilizarse para hallar la forma normal conjuntiva a partir de una tabla de verdad de cualquier función f. Primero se determina la forma normal disyuntiva de ~f y Luego se realiza la complementación. EJEMPLO:   P Q R F V V V V V V F V V F V F V F F F F V V V F V F V F F V F F F F V

Más contenido relacionado

La actualidad más candente

Tablas de verdad
Tablas de verdadTablas de verdad
Tablas de verdadcepecole
 
Tautologias y Contradicciones
Tautologias y ContradiccionesTautologias y Contradicciones
Tautologias y Contradiccionesguestd1874f
 
Leyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionLeyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionWendy Estupiñan
 
Trabajo colaborativo-2-grupo-168
Trabajo colaborativo-2-grupo-168Trabajo colaborativo-2-grupo-168
Trabajo colaborativo-2-grupo-168Erica Avila Caicedo
 
Tablas De Verdad
Tablas De VerdadTablas De Verdad
Tablas De Verdadguest805c35
 
simplificación inferencias gestión
 simplificación inferencias gestión simplificación inferencias gestión
simplificación inferencias gestiónYanina C.J
 
simplificación inferencias gestión
simplificación inferencias gestiónsimplificación inferencias gestión
simplificación inferencias gestiónYanina C.J
 
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 Jomar Burgos Palacios
 
Leyes del algebra de proposiciones
Leyes del algebra de proposicionesLeyes del algebra de proposiciones
Leyes del algebra de proposicionesAime Rodriguez
 
Práctica de la Unidad I - Discreta - UTN-FRT
Práctica de la Unidad I - Discreta - UTN-FRTPráctica de la Unidad I - Discreta - UTN-FRT
Práctica de la Unidad I - Discreta - UTN-FRTIng. Marisel Bedrán
 
PRESENTACION DE TABLAS DE VERDAD
PRESENTACION DE TABLAS DE VERDADPRESENTACION DE TABLAS DE VERDAD
PRESENTACION DE TABLAS DE VERDADjuniorfernandoo
 
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓN
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓNEQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓN
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓNPacheco Huarotto, Luis
 
Esquemas moleculares
Esquemas molecularesEsquemas moleculares
Esquemas molecularessandovix
 

La actualidad más candente (18)

CALCULO PROPOSICIONAL
CALCULO PROPOSICIONALCALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
Tablas de verdad
Tablas de verdadTablas de verdad
Tablas de verdad
 
Tautologias y Contradicciones
Tautologias y ContradiccionesTautologias y Contradicciones
Tautologias y Contradicciones
 
Leyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionLeyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacion
 
Trabajo colaborativo-2-grupo-168
Trabajo colaborativo-2-grupo-168Trabajo colaborativo-2-grupo-168
Trabajo colaborativo-2-grupo-168
 
Tablas De Verdad
Tablas De VerdadTablas De Verdad
Tablas De Verdad
 
Tautologías
TautologíasTautologías
Tautologías
 
Algunos temas de Lógica
Algunos temas de LógicaAlgunos temas de Lógica
Algunos temas de Lógica
 
simplificación inferencias gestión
 simplificación inferencias gestión simplificación inferencias gestión
simplificación inferencias gestión
 
simplificación inferencias gestión
simplificación inferencias gestiónsimplificación inferencias gestión
simplificación inferencias gestión
 
Argumentos de validez
Argumentos de validezArgumentos de validez
Argumentos de validez
 
Trabajo colaborativo dos 168
Trabajo colaborativo dos 168Trabajo colaborativo dos 168
Trabajo colaborativo dos 168
 
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
 
Leyes del algebra de proposiciones
Leyes del algebra de proposicionesLeyes del algebra de proposiciones
Leyes del algebra de proposiciones
 
Práctica de la Unidad I - Discreta - UTN-FRT
Práctica de la Unidad I - Discreta - UTN-FRTPráctica de la Unidad I - Discreta - UTN-FRT
Práctica de la Unidad I - Discreta - UTN-FRT
 
PRESENTACION DE TABLAS DE VERDAD
PRESENTACION DE TABLAS DE VERDADPRESENTACION DE TABLAS DE VERDAD
PRESENTACION DE TABLAS DE VERDAD
 
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓN
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓNEQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓN
EQUIVALENCIAS LÓGICAS Y SIMPLIFICACIÓN
 
Esquemas moleculares
Esquemas molecularesEsquemas moleculares
Esquemas moleculares
 

Destacado

SaúDe Ii
SaúDe IiSaúDe Ii
SaúDe Iiroci28
 
Aulas Alternativas 0
Aulas Alternativas 0Aulas Alternativas 0
Aulas Alternativas 0Adalberto
 
Presentacion De Protocol
Presentacion De ProtocolPresentacion De Protocol
Presentacion De Protocolggarcia6671
 
Septiembre Hermoso D[1]..
Septiembre Hermoso D[1]..Septiembre Hermoso D[1]..
Septiembre Hermoso D[1]..Adalberto
 
Guadalinfo Albondón Gurning by Colin Smith
Guadalinfo Albondón  Gurning by Colin SmithGuadalinfo Albondón  Gurning by Colin Smith
Guadalinfo Albondón Gurning by Colin SmithGuadalinfo Albondon
 
Tertulia Facebook Silvia Hernandez
Tertulia Facebook Silvia HernandezTertulia Facebook Silvia Hernandez
Tertulia Facebook Silvia Hernandezguest25c1b
 
Pedraza En La Noche De Las Velas
Pedraza En La Noche De Las VelasPedraza En La Noche De Las Velas
Pedraza En La Noche De Las VelasAlicia y familia
 
Programa De 4 (Segunda VersióN)
Programa De 4 (Segunda VersióN)Programa De 4 (Segunda VersióN)
Programa De 4 (Segunda VersióN)Adalberto
 
Estudio de percepción de profesores
Estudio de percepción de profesoresEstudio de percepción de profesores
Estudio de percepción de profesoresUniversidad de Piura
 
Gestores culturales instrumentos para la gestión
Gestores culturales  instrumentos para la gestiónGestores culturales  instrumentos para la gestión
Gestores culturales instrumentos para la gestiónAdalberto
 
El Arte De No Enfermarse Zilbuchi3669
El Arte De No Enfermarse Zilbuchi3669El Arte De No Enfermarse Zilbuchi3669
El Arte De No Enfermarse Zilbuchi3669Adalberto
 
11 presentación dr.-héctor-lindo.-foro-educación-superior- obstáculos paa el ...
11 presentación dr.-héctor-lindo.-foro-educación-superior- obstáculos paa el ...11 presentación dr.-héctor-lindo.-foro-educación-superior- obstáculos paa el ...
11 presentación dr.-héctor-lindo.-foro-educación-superior- obstáculos paa el ...Adalberto
 
Eremitorio Rupestre De Olleros Del Pisuerga (Am)
Eremitorio Rupestre De Olleros Del Pisuerga (Am)Eremitorio Rupestre De Olleros Del Pisuerga (Am)
Eremitorio Rupestre De Olleros Del Pisuerga (Am)Alicia y familia
 
C O M E R F R U T A S C O N E L E S T O M A G O V A C I O
C O M E R  F R U T A S  C O N  E L  E S T O M A G O  V A C I OC O M E R  F R U T A S  C O N  E L  E S T O M A G O  V A C I O
C O M E R F R U T A S C O N E L E S T O M A G O V A C I OMarisol Legón Perez
 

Destacado (20)

Asi Es Mi Chile
Asi Es Mi ChileAsi Es Mi Chile
Asi Es Mi Chile
 
SaúDe Ii
SaúDe IiSaúDe Ii
SaúDe Ii
 
Aulas Alternativas 0
Aulas Alternativas 0Aulas Alternativas 0
Aulas Alternativas 0
 
Presentacion De Protocol
Presentacion De ProtocolPresentacion De Protocol
Presentacion De Protocol
 
Instrucciones
InstruccionesInstrucciones
Instrucciones
 
Septiembre Hermoso D[1]..
Septiembre Hermoso D[1]..Septiembre Hermoso D[1]..
Septiembre Hermoso D[1]..
 
Guadalinfo Albondón Gurning by Colin Smith
Guadalinfo Albondón  Gurning by Colin SmithGuadalinfo Albondón  Gurning by Colin Smith
Guadalinfo Albondón Gurning by Colin Smith
 
Secretos del mar
Secretos del marSecretos del mar
Secretos del mar
 
Catalogo
CatalogoCatalogo
Catalogo
 
Tertulia Facebook Silvia Hernandez
Tertulia Facebook Silvia HernandezTertulia Facebook Silvia Hernandez
Tertulia Facebook Silvia Hernandez
 
Pedraza En La Noche De Las Velas
Pedraza En La Noche De Las VelasPedraza En La Noche De Las Velas
Pedraza En La Noche De Las Velas
 
WEB 2.0
WEB 2.0WEB 2.0
WEB 2.0
 
Programa De 4 (Segunda VersióN)
Programa De 4 (Segunda VersióN)Programa De 4 (Segunda VersióN)
Programa De 4 (Segunda VersióN)
 
Estudio de percepción de profesores
Estudio de percepción de profesoresEstudio de percepción de profesores
Estudio de percepción de profesores
 
Gestores culturales instrumentos para la gestión
Gestores culturales  instrumentos para la gestiónGestores culturales  instrumentos para la gestión
Gestores culturales instrumentos para la gestión
 
El Arte De No Enfermarse Zilbuchi3669
El Arte De No Enfermarse Zilbuchi3669El Arte De No Enfermarse Zilbuchi3669
El Arte De No Enfermarse Zilbuchi3669
 
11 presentación dr.-héctor-lindo.-foro-educación-superior- obstáculos paa el ...
11 presentación dr.-héctor-lindo.-foro-educación-superior- obstáculos paa el ...11 presentación dr.-héctor-lindo.-foro-educación-superior- obstáculos paa el ...
11 presentación dr.-héctor-lindo.-foro-educación-superior- obstáculos paa el ...
 
Lugar
LugarLugar
Lugar
 
Eremitorio Rupestre De Olleros Del Pisuerga (Am)
Eremitorio Rupestre De Olleros Del Pisuerga (Am)Eremitorio Rupestre De Olleros Del Pisuerga (Am)
Eremitorio Rupestre De Olleros Del Pisuerga (Am)
 
C O M E R F R U T A S C O N E L E S T O M A G O V A C I O
C O M E R  F R U T A S  C O N  E L  E S T O M A G O  V A C I OC O M E R  F R U T A S  C O N  E L  E S T O M A G O  V A C I O
C O M E R F R U T A S C O N E L E S T O M A G O V A C I O
 

Similar a PresentacióN LóGica Computacional

calculo proposicional
calculo proposicionalcalculo proposicional
calculo proposicionalCarlos Veliz
 
LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONALLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONALCESAR V
 
C4_Leyes Logicas_def.pdf
C4_Leyes Logicas_def.pdfC4_Leyes Logicas_def.pdf
C4_Leyes Logicas_def.pdfJasonZge
 
Logica proposicional[1][1]
Logica proposicional[1][1]Logica proposicional[1][1]
Logica proposicional[1][1]Henry Villalba
 
Gregory cordero est. disc. unidad i
Gregory cordero est. disc. unidad iGregory cordero est. disc. unidad i
Gregory cordero est. disc. unidad i14879114
 
trashed-1692833915-Unidad 1-Lógica Proposicional y Teoría intuitiva de Conjun...
trashed-1692833915-Unidad 1-Lógica Proposicional y Teoría intuitiva de Conjun...trashed-1692833915-Unidad 1-Lógica Proposicional y Teoría intuitiva de Conjun...
trashed-1692833915-Unidad 1-Lógica Proposicional y Teoría intuitiva de Conjun...RODRIGOACUA55
 
Unid1 ed juan abreu
Unid1 ed juan abreuUnid1 ed juan abreu
Unid1 ed juan abreujuanabreuri
 
Unid1 ED Juan Abreu
Unid1 ED Juan AbreuUnid1 ED Juan Abreu
Unid1 ED Juan Abreujuanabreuri
 
Enrique bonilla.estructurasdiscretas
Enrique bonilla.estructurasdiscretasEnrique bonilla.estructurasdiscretas
Enrique bonilla.estructurasdiscretasEnrique Bonilla
 
Lógica Cepre Uni 2023 ciclo pre universitario - I semana 1.1
Lógica Cepre Uni 2023 ciclo pre universitario - I semana 1.1Lógica Cepre Uni 2023 ciclo pre universitario - I semana 1.1
Lógica Cepre Uni 2023 ciclo pre universitario - I semana 1.1EdverNiltonLenTerron
 
3ARITMÉTICA_ALGEBRA_2020III.pdf
3ARITMÉTICA_ALGEBRA_2020III.pdf3ARITMÉTICA_ALGEBRA_2020III.pdf
3ARITMÉTICA_ALGEBRA_2020III.pdfSeleneSilva7
 
3ARITMÉTICA_ALGEBRA_2020III (1).pdf
3ARITMÉTICA_ALGEBRA_2020III (1).pdf3ARITMÉTICA_ALGEBRA_2020III (1).pdf
3ARITMÉTICA_ALGEBRA_2020III (1).pdfsasakiNichan
 
3ARITMÉTICA_ALGEBRA_2020III.pdf
3ARITMÉTICA_ALGEBRA_2020III.pdf3ARITMÉTICA_ALGEBRA_2020III.pdf
3ARITMÉTICA_ALGEBRA_2020III.pdfsamosa9
 

Similar a PresentacióN LóGica Computacional (20)

Tablas De Verdad
Tablas De VerdadTablas De Verdad
Tablas De Verdad
 
Algebra proposicional
Algebra proposicionalAlgebra proposicional
Algebra proposicional
 
calculo proposicional
calculo proposicionalcalculo proposicional
calculo proposicional
 
LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONALLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL
 
C4_Leyes Logicas_def.pdf
C4_Leyes Logicas_def.pdfC4_Leyes Logicas_def.pdf
C4_Leyes Logicas_def.pdf
 
Unidad1 discreta
Unidad1 discretaUnidad1 discreta
Unidad1 discreta
 
Logica proposicional[1][1]
Logica proposicional[1][1]Logica proposicional[1][1]
Logica proposicional[1][1]
 
Gregory cordero est. disc. unidad i
Gregory cordero est. disc. unidad iGregory cordero est. disc. unidad i
Gregory cordero est. disc. unidad i
 
Logica y conjuntos
Logica y conjuntosLogica y conjuntos
Logica y conjuntos
 
Unidad 1 discreta
Unidad 1 discretaUnidad 1 discreta
Unidad 1 discreta
 
trashed-1692833915-Unidad 1-Lógica Proposicional y Teoría intuitiva de Conjun...
trashed-1692833915-Unidad 1-Lógica Proposicional y Teoría intuitiva de Conjun...trashed-1692833915-Unidad 1-Lógica Proposicional y Teoría intuitiva de Conjun...
trashed-1692833915-Unidad 1-Lógica Proposicional y Teoría intuitiva de Conjun...
 
Unid1 ed juan abreu
Unid1 ed juan abreuUnid1 ed juan abreu
Unid1 ed juan abreu
 
Unid1 ED Juan Abreu
Unid1 ED Juan AbreuUnid1 ED Juan Abreu
Unid1 ED Juan Abreu
 
Unid1 ed juan_abreu
Unid1 ed juan_abreuUnid1 ed juan_abreu
Unid1 ed juan_abreu
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Enrique bonilla.estructurasdiscretas
Enrique bonilla.estructurasdiscretasEnrique bonilla.estructurasdiscretas
Enrique bonilla.estructurasdiscretas
 
Lógica Cepre Uni 2023 ciclo pre universitario - I semana 1.1
Lógica Cepre Uni 2023 ciclo pre universitario - I semana 1.1Lógica Cepre Uni 2023 ciclo pre universitario - I semana 1.1
Lógica Cepre Uni 2023 ciclo pre universitario - I semana 1.1
 
3ARITMÉTICA_ALGEBRA_2020III.pdf
3ARITMÉTICA_ALGEBRA_2020III.pdf3ARITMÉTICA_ALGEBRA_2020III.pdf
3ARITMÉTICA_ALGEBRA_2020III.pdf
 
3ARITMÉTICA_ALGEBRA_2020III (1).pdf
3ARITMÉTICA_ALGEBRA_2020III (1).pdf3ARITMÉTICA_ALGEBRA_2020III (1).pdf
3ARITMÉTICA_ALGEBRA_2020III (1).pdf
 
3ARITMÉTICA_ALGEBRA_2020III.pdf
3ARITMÉTICA_ALGEBRA_2020III.pdf3ARITMÉTICA_ALGEBRA_2020III.pdf
3ARITMÉTICA_ALGEBRA_2020III.pdf
 

PresentacióN LóGica Computacional

  • 1. ANDRES BONILLA ANGEL DARIO CLAVIJO RAFAEL RIVEROS
  • 2. Son formas estándar para las expresiones lógicas, existen dos tipos de formas normales, formas normales disyuntivas y formas normales conjuntivas. Conjuncion= Λ =Y Disyuncion=V=0 Forma norma disyuntiva Forma normal conjuntiva Se dice que una expresión lógica está en forma normal disyuntiva si está escrita como una disyunción , en el cual todos los términos son conjunciones de literales . Se dice que una expresion logica está en forma normal conjuntiva si está escrita como una conjunción de disyunciones de literales.
  • 3.
  • 4. Si una función , tal como f, esta dada pon una tabla de verdad, sabemos exactamente para que asignaciones es verdadera, por consiguiente, podemos seleccionar los términos mínimos que hacen a la función verdadera y formar la disyunción de estos términos mínimos. P Q R F V V V V V V F F V F V V V F F F F V V F F V F F F F V V F F F F
  • 5. La complementación es un modo eficiente de negar una expresión, es decir el complementario de A es siempre la negación de A. EJEMPLO: A= (P Λ Q) v ~R La complementación puede utilizarse para hallar la forma normal conjuntiva a partir de una tabla de verdad de cualquier función f. Primero se determina la forma normal disyuntiva de ~f y Luego se realiza la complementación. EJEMPLO: P Q R F V V V V V V F V V F V F V F F F F V V V F V F V F F V F F F F V