Lógica proposicional y de predicados y las técnicas de demostración fundamentales de un curso introductorio de matemática discreta.
41 tarjetas · tarjetas básicas · Escrito por IA, revisado dos veces. Edita lo que quieras.
- ¿Qué es una proposición?
Ver respuesta
Un enunciado declarativo que es verdadero o falso, pero no ambos.- ¿Qué es un valor de verdad?
Ver respuesta
La propiedad de ser verdadero o falso.- Define la conjunción (Y) en lógica.
Ver respuesta
La operación lógica donde p Y q es verdadera solo cuando tanto p como q son verdaderas.- Define la disyunción (O) en lógica.
Ver respuesta
La operación lógica donde p O q es verdadera cuando al menos una de p o q es verdadera.- Define la negación (NO) en lógica.
Ver respuesta
La operación lógica donde NO p invierte el valor de verdad de p.- ¿Qué es un enunciado condicional?
Ver respuesta
Un enunciado p IMPLICA q, que es falso solo cuando p es verdadero y q es falso.- ¿Qué es un enunciado bicondicional?
Ver respuesta
Un enunciado p si y solo si q (p SI Y SOLO SI q), verdadero cuando p y q tienen el mismo valor de verdad.- ¿Cuál es el recíproco de p IMPLICA q?
Ver respuesta
El enunciado q IMPLICA p.- ¿Cuál es la inversa de p IMPLICA q?
Ver respuesta
El enunciado (NO p) IMPLICA (NO q).- ¿Cuál es el contrarrecíproco de p IMPLICA q?
Ver respuesta
El enunciado (NO q) IMPLICA (NO p).- ¿Qué es una tautología?
Ver respuesta
Una proposición que es verdadera bajo toda interpretación o asignación de verdad posible.- ¿Qué es una contradicción?
Ver respuesta
Una proposición que es falsa bajo toda interpretación o asignación de verdad posible.- ¿Qué es una contingencia?
Ver respuesta
Una proposición que es verdadera bajo algunas interpretaciones y falsa bajo otras.- Enuncia la Ley de De Morgan para la conjunción.
Ver respuesta
NO (p Y q) es lógicamente equivalente a (NO p) O (NO q).- Enuncia la Ley de De Morgan para la disyunción.
Ver respuesta
NO (p O q) es lógicamente equivalente a (NO p) Y (NO q).
FlashKeepers