PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 63

¿Cuál de las siguientes fórmulas de lógica proposicional es VERDADERA cuando exactamente dos de p, q y r son VERDADERAS? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: dibuje la tabla de verdad de tres variables y la salida será 1 (verdadero) solo cuando exactamente dos variables sean 1 (verdadero) otra salida será 0 (falso). Por lo tanto,
GATECS2014Q63




p    q     r   Output (f)
0    0    0    0
0    0    1    0
0    1    0    0
0    1    1    1
1    0    0    0
1    0    1    1
1    1    0    1
1    1    1    0

f = ( ~p ∧ q ∧ r) ∨ (p ∧ ~q ∧ r) ∨ (p ∧ q ∧ ~r)
f = {( ~p ∧ q ) ∨ (p ∧ ~q )} ∧ r  ∨ (p ∧ q ∧ ~r)
f = {(p ⊕ q )} ∧ r  ∨ (p ∧ q ∧ ~r)
f = {~ (p ↔ q )} ∧ r  ∨ (p ∧ q ∧ ~r)

Por lo tanto, la opción (b) es verdadera.

 
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *