SlideShare una empresa de Scribd logo
1 de 18
Organización de Computadores
Tablas de verdad
Ingeniería de Software
2024
Tablas de verdad:
Establecen las formas de relación mediante conectores lógicos.
• Las creó Charles Sanders Peirce.
• Ludwig Wittgenstein las desarrolla.
Tablas de verdad:
Ludwig Wittgenstein las desarrolla como un método que funciona para
determinar las condiciones de verdad de una proposición en función de las
condiciones de verdad de los elementos que la componen. Estas tablas
pueden determinar en qué situaciones un enunciado es falso o bien, cuando
es verdadero.
Originalmente surgieron como un método semántico de análisis, este tipo de
métodos acentúan el caracter de necesidad de la lógica. Las tablas funcionan
a través de lo que se conoce como método de variación: una para todo lo
que representa todas las maneras en que el mundo puede ser para verificar
si la proposición es verdadera en cada una de ellas, por ejemplo, en cada
renglón de una tabla de verdad.
Son un dispositivo para demostrar propiedades lógicas y semánticas de
proposiciones; se ve si son tautológicas, contradictorias o contingentes.
(Barceló, 2012).
Tablas de verdad:
La lógica proposicional tiene como uno de sus objetivos estudiar las proposiciones, o frases
declarativas simples, a los que considera como los elementos básicos de transmision de
conocimiento humano. Una proposición simple o atómica puede definirse de manera informal
como una frase que se puede considerer como Falsa o Verdadera y que no puede ser
descompuesta en otros frases verdaderas o falsas.
En la sintaxis se utilizan:
•Conectivas: Negación, Conjunción, Disyunción (inclusive o exclusiva), condicional y Bicondicional.
•Las constantes VyF (verdadero y falso)
•Variables proposicionales (p,q,r…)
•Signos de puntuación:()[]
Jerarquía de las conectivas:
Negación
Conjunción y Disyunción
Condicional y Bicondicional
(Labra y Fernández, 1998).
Verdad formal o lógica:
Se utiliza el concepto de verdad en dos sentidos: el de verdad empírica y
verdad formal. La verdad formal o verdad lógica es la que se determina
mediante las tablas de verdad; y es de utilidad posteriormente para
determiner si la estructura de un argumento es válida puesto que la validez
depende de la forma lógica o bien, de las relaciones entre las premisas y las
conclusiones.
Por medio de las tablas de verdad, puede determinarse si las proposiciones
que se analizan son una verdad formal o no; de serlo, entonces esa verdad
puede ser determinada por métodos lógicos, si no es así, se puede
determiner por métodos empíricos.
Las tautologías y las contradicciones son aquellas proposiciones compuestas
que son verdades formales o lógicas.
(Zazueta y Cálix, 2013).
Verdad formal o lógica:
Tautología:
Proposición compuesta que en
la tabla de verdad resulta
verdadera en todos los casos
no importando cual sea el
contenido o valor de verdad de
las proposiciones atómicas o
simples que la componen.
Contradicción:
Es una proposición compuesta
que en la tabla de verdad
resulta siempre falsa, no
importa cual sea el contenido o
el valor de verdad de las
proposiciones atómicas o
simples que la componen.
Verdad formal o lógica:
Tabla de verdad: procedimiento gráfica que permite determinar los posibles
valores de verdad de una proposición compuesta, a partir de las
combinaciones de los valores de verdad de las proposiciones simples que las
componen.
Es una gráfica constituida por columnas y renglones:
En las columnas se anotan las letras que representan a las proposiciones
simples (variables proposicionales), así como la proposición compuesta que
se desea resolver.
En los renglones se anota la combinación de posibles valores de verdad
(verdadero o falso).
En algunas casos, los valores de verdad se representan como VyF, y en otros,
como 1 y 0 (1=verdadero,0=falso).
Construcciones de tablas de verdad:
PASO 1:
Se hace una columna por cada por cada proposición simple que se tenga, y
tantos renglones como combinaciones de valores de verdad correspondan
según la formula 2n, en donde n = número de proposiciones.
Tabla para una sola proposición:
21= 2 combinaciones
Construcciones de tablas de verdad:
Tabla para dos proposiciones:
22= 4 combinaciones
Construcciones de tablas de verdad:
PASO 2:
Se anotan los posibles valores de verdad de las proposiciones simples
empezando por la última columna que contenga proposición simple, se
anota de manera alternada primero un valor de Verdadero ( y
después el Falso ( En la siguiente columna a la izquierda, se anota de
manera duplicada la escritura de cada valor y se alterna también de
manera duplicada Se continúa hasta anotar valores en la primera
columna
Construcciones de tablas de verdad:
PASO 2:
Construcciones de tablas de verdad:
Tabla para dos proposiciones
Construcciones de tablas de verdad:
Tabla para tres proposiciones
Conectivas lógicas:
Las conectivas lógicas son expresiones que sirve para formar o construir
proposiciones compuestas, cuyo valor de verdad es una función del
valor de verdad de las expresiones constituyentes.
1. NEGACIÓN:
La negación es una conectiva que invierte el valor de verdad de la
proposición original que ésta niega si la proposición original es
verdadera, la proposición que la niega será falsa Se utilizan símbolos
como los siguientes ¬, Se ponen antes de la proposición a negar.
Hacer un deporte saludable Hacer deporte no es saludable
Verdadera Falsa
Falsa Verdadera
Conectivas lógicas:
1. NEGACIÓN:
La proposición “hacer deporte es saludable” se sustituye por la variable
proposicional P.
p ¬p
V
F
F V
Hacer un deporte saludable Hacer deporte no es
saludable
p ¬p
Verdadera Falsa
Falsa Verdadera
Conectivas lógicas:
1. NEGACIÓN:
Capacitarte mejorará tu desempeño laboral Capacitarte no mejorará tu desempeño laboral
Verdadera Falsa
Falsa Verdadera
Verdadera Falsa
Falsa Verdadera
_Tablas_de_Verdad_Tablas_de_Verdad_Tablas_de_Verdad.pptx

Más contenido relacionado

Similar a _Tablas_de_Verdad_Tablas_de_Verdad_Tablas_de_Verdad.pptx

Similar a _Tablas_de_Verdad_Tablas_de_Verdad_Tablas_de_Verdad.pptx (20)

Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Tablas de verdad
Tablas de verdadTablas de verdad
Tablas de verdad
 
Rvsp act4 judith valderrama 10159096
Rvsp act4 judith valderrama 10159096Rvsp act4 judith valderrama 10159096
Rvsp act4 judith valderrama 10159096
 
Rcsp act5 judith valderrama 10159096
Rcsp act5 judith valderrama 10159096Rcsp act5 judith valderrama 10159096
Rcsp act5 judith valderrama 10159096
 
Introducción a la lógica de programación
Introducción a la lógica de  programaciónIntroducción a la lógica de  programación
Introducción a la lógica de programación
 
Tecnicas de programación
Tecnicas de programaciónTecnicas de programación
Tecnicas de programación
 
Estructuras discretas
Estructuras discretasEstructuras discretas
Estructuras discretas
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
Calculo propocisional
Calculo propocisionalCalculo propocisional
Calculo propocisional
 
Logica Matemática
Logica MatemáticaLogica Matemática
Logica Matemática
 
Log0 class22
Log0 class22Log0 class22
Log0 class22
 
Unidad i proposiciones
Unidad i proposicionesUnidad i proposiciones
Unidad i proposiciones
 
Lógica proposicional
Lógica proposicionalLógica proposicional
Lógica proposicional
 
CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL CALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
Relaciones de orden y de equivalencia
Relaciones de orden y de equivalenciaRelaciones de orden y de equivalencia
Relaciones de orden y de equivalencia
 
Doce
DoceDoce
Doce
 
Logica proporcional
Logica proporcionalLogica proporcional
Logica proporcional
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
Trabajo_calculoMarianySanchez.docx
Trabajo_calculoMarianySanchez.docxTrabajo_calculoMarianySanchez.docx
Trabajo_calculoMarianySanchez.docx
 

Más de FabianAndresNuezPinz

_Algebra_Boole_Algebra_Boole_Algebra_Boole.pptx
_Algebra_Boole_Algebra_Boole_Algebra_Boole.pptx_Algebra_Boole_Algebra_Boole_Algebra_Boole.pptx
_Algebra_Boole_Algebra_Boole_Algebra_Boole.pptx
FabianAndresNuezPinz
 
_Herencia_Polimorfismo_Polimorfismo.pptx
_Herencia_Polimorfismo_Polimorfismo.pptx_Herencia_Polimorfismo_Polimorfismo.pptx
_Herencia_Polimorfismo_Polimorfismo.pptx
FabianAndresNuezPinz
 

Más de FabianAndresNuezPinz (6)

_Algebra_Boole_Algebra_Boole_Algebra_Boole.pptx
_Algebra_Boole_Algebra_Boole_Algebra_Boole.pptx_Algebra_Boole_Algebra_Boole_Algebra_Boole.pptx
_Algebra_Boole_Algebra_Boole_Algebra_Boole.pptx
 
_Herencia_Polimorfismo_Polimorfismo.pptx
_Herencia_Polimorfismo_Polimorfismo.pptx_Herencia_Polimorfismo_Polimorfismo.pptx
_Herencia_Polimorfismo_Polimorfismo.pptx
 
Ecuaciones de RecurrenciaEcuaciones .pptx
Ecuaciones de RecurrenciaEcuaciones .pptxEcuaciones de RecurrenciaEcuaciones .pptx
Ecuaciones de RecurrenciaEcuaciones .pptx
 
_Presentación del curso_Presentación del curso.pptx
_Presentación del curso_Presentación del curso.pptx_Presentación del curso_Presentación del curso.pptx
_Presentación del curso_Presentación del curso.pptx
 
_Concepto de interfaz_interfaz_interfaz_interfaz_interfaz_.pptx
_Concepto de interfaz_interfaz_interfaz_interfaz_interfaz_.pptx_Concepto de interfaz_interfaz_interfaz_interfaz_interfaz_.pptx
_Concepto de interfaz_interfaz_interfaz_interfaz_interfaz_.pptx
 
Presentación del cursocursocursocursocursocursocursocursocursocursocursocurso...
Presentación del cursocursocursocursocursocursocursocursocursocursocursocurso...Presentación del cursocursocursocursocursocursocursocursocursocursocursocurso...
Presentación del cursocursocursocursocursocursocursocursocursocursocursocurso...
 

Último

TECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptx
TECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptxTECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptx
TECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptx
UPSE
 
TECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdf
TECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdfTECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdf
TECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdf
UPSE
 

Último (9)

CIBERSEGURIDAD Y SEGURIDAD INFORMÁTICA.pptx
CIBERSEGURIDAD  Y SEGURIDAD INFORMÁTICA.pptxCIBERSEGURIDAD  Y SEGURIDAD INFORMÁTICA.pptx
CIBERSEGURIDAD Y SEGURIDAD INFORMÁTICA.pptx
 
serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...
serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...
serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...
 
Tipos de datos en Microsoft Access definiciones.pdf
Tipos de datos en Microsoft Access definiciones.pdfTipos de datos en Microsoft Access definiciones.pdf
Tipos de datos en Microsoft Access definiciones.pdf
 
El necesario mal del Legacy Code (Drupal Iberia 2024)
El necesario mal del Legacy Code (Drupal Iberia 2024)El necesario mal del Legacy Code (Drupal Iberia 2024)
El necesario mal del Legacy Code (Drupal Iberia 2024)
 
TECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptx
TECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptxTECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptx
TECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptx
 
Ciberseguridad y Seguridad Informática Franco Correa Grupo B.pptx
Ciberseguridad y Seguridad Informática Franco Correa Grupo B.pptxCiberseguridad y Seguridad Informática Franco Correa Grupo B.pptx
Ciberseguridad y Seguridad Informática Franco Correa Grupo B.pptx
 
TECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdf
TECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdfTECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdf
TECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdf
 
Especificación casos de uso del negocio
Especificación  casos de uso del negocioEspecificación  casos de uso del negocio
Especificación casos de uso del negocio
 
Modelado de Casos de uso del negocio
Modelado de  Casos  de  uso  del negocioModelado de  Casos  de  uso  del negocio
Modelado de Casos de uso del negocio
 

_Tablas_de_Verdad_Tablas_de_Verdad_Tablas_de_Verdad.pptx

  • 1.
  • 2. Organización de Computadores Tablas de verdad Ingeniería de Software 2024
  • 3. Tablas de verdad: Establecen las formas de relación mediante conectores lógicos. • Las creó Charles Sanders Peirce. • Ludwig Wittgenstein las desarrolla.
  • 4. Tablas de verdad: Ludwig Wittgenstein las desarrolla como un método que funciona para determinar las condiciones de verdad de una proposición en función de las condiciones de verdad de los elementos que la componen. Estas tablas pueden determinar en qué situaciones un enunciado es falso o bien, cuando es verdadero. Originalmente surgieron como un método semántico de análisis, este tipo de métodos acentúan el caracter de necesidad de la lógica. Las tablas funcionan a través de lo que se conoce como método de variación: una para todo lo que representa todas las maneras en que el mundo puede ser para verificar si la proposición es verdadera en cada una de ellas, por ejemplo, en cada renglón de una tabla de verdad. Son un dispositivo para demostrar propiedades lógicas y semánticas de proposiciones; se ve si son tautológicas, contradictorias o contingentes. (Barceló, 2012).
  • 5. Tablas de verdad: La lógica proposicional tiene como uno de sus objetivos estudiar las proposiciones, o frases declarativas simples, a los que considera como los elementos básicos de transmision de conocimiento humano. Una proposición simple o atómica puede definirse de manera informal como una frase que se puede considerer como Falsa o Verdadera y que no puede ser descompuesta en otros frases verdaderas o falsas. En la sintaxis se utilizan: •Conectivas: Negación, Conjunción, Disyunción (inclusive o exclusiva), condicional y Bicondicional. •Las constantes VyF (verdadero y falso) •Variables proposicionales (p,q,r…) •Signos de puntuación:()[] Jerarquía de las conectivas: Negación Conjunción y Disyunción Condicional y Bicondicional (Labra y Fernández, 1998).
  • 6. Verdad formal o lógica: Se utiliza el concepto de verdad en dos sentidos: el de verdad empírica y verdad formal. La verdad formal o verdad lógica es la que se determina mediante las tablas de verdad; y es de utilidad posteriormente para determiner si la estructura de un argumento es válida puesto que la validez depende de la forma lógica o bien, de las relaciones entre las premisas y las conclusiones. Por medio de las tablas de verdad, puede determinarse si las proposiciones que se analizan son una verdad formal o no; de serlo, entonces esa verdad puede ser determinada por métodos lógicos, si no es así, se puede determiner por métodos empíricos. Las tautologías y las contradicciones son aquellas proposiciones compuestas que son verdades formales o lógicas. (Zazueta y Cálix, 2013).
  • 7. Verdad formal o lógica: Tautología: Proposición compuesta que en la tabla de verdad resulta verdadera en todos los casos no importando cual sea el contenido o valor de verdad de las proposiciones atómicas o simples que la componen. Contradicción: Es una proposición compuesta que en la tabla de verdad resulta siempre falsa, no importa cual sea el contenido o el valor de verdad de las proposiciones atómicas o simples que la componen.
  • 8. Verdad formal o lógica: Tabla de verdad: procedimiento gráfica que permite determinar los posibles valores de verdad de una proposición compuesta, a partir de las combinaciones de los valores de verdad de las proposiciones simples que las componen. Es una gráfica constituida por columnas y renglones: En las columnas se anotan las letras que representan a las proposiciones simples (variables proposicionales), así como la proposición compuesta que se desea resolver. En los renglones se anota la combinación de posibles valores de verdad (verdadero o falso). En algunas casos, los valores de verdad se representan como VyF, y en otros, como 1 y 0 (1=verdadero,0=falso).
  • 9. Construcciones de tablas de verdad: PASO 1: Se hace una columna por cada por cada proposición simple que se tenga, y tantos renglones como combinaciones de valores de verdad correspondan según la formula 2n, en donde n = número de proposiciones. Tabla para una sola proposición: 21= 2 combinaciones
  • 10. Construcciones de tablas de verdad: Tabla para dos proposiciones: 22= 4 combinaciones
  • 11. Construcciones de tablas de verdad: PASO 2: Se anotan los posibles valores de verdad de las proposiciones simples empezando por la última columna que contenga proposición simple, se anota de manera alternada primero un valor de Verdadero ( y después el Falso ( En la siguiente columna a la izquierda, se anota de manera duplicada la escritura de cada valor y se alterna también de manera duplicada Se continúa hasta anotar valores en la primera columna
  • 12. Construcciones de tablas de verdad: PASO 2:
  • 13. Construcciones de tablas de verdad: Tabla para dos proposiciones
  • 14. Construcciones de tablas de verdad: Tabla para tres proposiciones
  • 15. Conectivas lógicas: Las conectivas lógicas son expresiones que sirve para formar o construir proposiciones compuestas, cuyo valor de verdad es una función del valor de verdad de las expresiones constituyentes. 1. NEGACIÓN: La negación es una conectiva que invierte el valor de verdad de la proposición original que ésta niega si la proposición original es verdadera, la proposición que la niega será falsa Se utilizan símbolos como los siguientes ¬, Se ponen antes de la proposición a negar. Hacer un deporte saludable Hacer deporte no es saludable Verdadera Falsa Falsa Verdadera
  • 16. Conectivas lógicas: 1. NEGACIÓN: La proposición “hacer deporte es saludable” se sustituye por la variable proposicional P. p ¬p V F F V Hacer un deporte saludable Hacer deporte no es saludable p ¬p Verdadera Falsa Falsa Verdadera
  • 17. Conectivas lógicas: 1. NEGACIÓN: Capacitarte mejorará tu desempeño laboral Capacitarte no mejorará tu desempeño laboral Verdadera Falsa Falsa Verdadera Verdadera Falsa Falsa Verdadera