¿Cuál es la tabla de verdad para: [matemáticas] P \ land (Q \ lor \ neg Q) [/ math]?

Tómelo parte por parte. Tiene dos variables, p y q , así que comience la tabla enumerando todas las combinaciones de ellas:

[matemáticas] \ begin {matrix} (P) & (Q) \\ T & T \\ T & F \\ F & T \\ F & F \ end {matrix} [/ math]

A continuación, desmonte lógicamente el resto de la oración, de las piezas más simples. Por ejemplo, después de las variables, observe que la oración tiene la negación simple de Q entre paréntesis. Agregue eso a la tabla siguiente:

[matemáticas] \ begin {matrix} (P) & (Q) & (\ neg Q) \\ T & T & F \\ T & F & T \\ F & T & F \\ F & F & T \ end {matrix} [/ math]

Como tenemos ¬Q, podemos evaluar la disyunción Q ∨¬Q, que debería ser bastante obvia, es una tautología, ¿cómo puede ser “verdadero O falso” alguna vez falso? 🙂

[matemáticas] \ begin {matrix} (P) & (Q) & (\ neg Q) & (Q \ vee \ neg Q) \\ T & T & F & T \\ T & F & T & T \\ F & T & F & T \\ F & F & T & T \ end {matriz} [/ math]

Lo único que queda por evaluar es la declaración completa, y ya tenemos toda la segunda parte, por lo que solo necesitamos tomar la conjunción de P y los valores que acabamos de obtener en el último paso.

[matemáticas] \ begin {matrix} (P) & (Q) & (\ neg Q) & (Q \ vee \ neg Q) & (P \ wedge (Q \ vee \ neg Q)) \\ T & T & F & T & T \\ T & F & T & T & T \\ F & T & F & T & F \\ F & F & T & T & F \ end {matriz} [/ math]

Si tiene problemas para crear una tabla de verdad, debe leer la Respuesta del usuario a ¿Cómo construyo una tabla de verdad? que establece los pasos explícitamente.

Con esta expresión particular podemos tomar algunos atajos. [matemáticas] q \ vee \ neg q [/ matemáticas] es una tautología; siempre es igual a ‘verdadero’. Y [math] p \ wedge True [/ math] siempre es igual a solo [math] p [/ math]. Entonces, en este caso, la tabla de verdad es independiente del valor de [math] q [/ math] y el valor de la expresión es exactamente igual a [math] p [/ math].

Igual que la tabla de verdad de P, porque

[matemáticas] (Q \ lor \ neg Q) [/ matemáticas]

siempre es cierto, por lo que solo importa el valor de verdad de P.

para P = 0, 1 P ^ (Q v -Q) = 0, 1. ¿Por qué? porque (Q v -Q) = 1 y P ^ 1 = P

La declaración entre paréntesis es una tautología, por lo que toda la declaración es equivalente a p.

More Interesting

¿Cuáles son los usos de las derivaciones físicas en la vida práctica?

¿Podemos considerar que una teoría científica se prueba si se prueba el teorema matemático que la respalda?

¿Por qué no hay un equivalente moderno a Nicolas Bourbaki en las matemáticas contemporáneas?

¿Qué es una explicación intuitiva de la inducción transfinita?

¿Cuántas señales diferentes se pueden hacer al izar 6 banderas de colores diferentes una encima de la otra, cuando se puede izar cualquier número de ellas al mismo tiempo?

Sabemos que los números no tienen fin, lo que todos conocemos como infinito. Pero si es cierto, entonces no deberíamos poder llegar a 2 si comenzamos desde 1 (si también estamos considerando decimales). ¿Por qué suponemos que llegará a 2?

¿En qué sentido la dualidad de Poincare es el resultado de la teoría de la gavilla?

Como estudiante de matemáticas, ¿debería resolver los problemas la primera vez?

Cómo resolver [matemáticas] \ left ({3x + 1} \ right) \ cdot \ left ({{3 ^ {x - 1}}} \ right) = x [/ math]

Si tuviera un montón de arena con [math] {\ aleph} _ {1} [/ math] granos y un montón de arena con [math] {\ aleph} _ {2} [/ math] granos, ¿cómo podría decir la diferencia entre ellos?

Como aprender matlab para resolver matemáticas

Cuando expandimos una desigualdad como (ab) (c + d)> 0, ¿por qué se invierte un signo de desigualdad?

¿Cuáles son los principios de cifrado detrás de los lectores de tarjetas bancarias?

En unos 10 años, ¿qué se necesitará para convertirse en matemático investigador? ¿Cuán realista es conseguir un trabajo como matemático puro?

¿Cuáles son algunas secuencias sin fórmulas generales conocidas?