2012-01-26 3 views
-1

はブール変数xyためにこれらの値を考慮すると、z混乱ブール式

x = true 
y = false 
z = true 

はなぜ次の論理式は trueに評価されていますか?

(x || !y) && (!x || z) 
+0

(true || true)&&(false || true)が真の場合はどこに問題がありますか? – abhiasawa

+0

これは宿題としてタグ付けする必要がありますか? –

+1

@DavidHoerster私はこれが宿題の問題だとは思わない。教授さえもそのような単純な問題はないでしょう:P – abhiasawa

答えて

2

代替:

(true || !false) && (!true || true) 

否定値を反転:1辺がtrueの場合

(true || true) && (false || true) 

は、全体の文があり、(論理和文を置き換えますtrue):

true && true 

Replac e ANDedステートメント(両辺が真の場合、ステートメント全体が真):

true 
-1
(x || !y) && (!x || z) 
= (T || !F) && (!T || T) <-- plug in x = T, y = F, z = T 
= (T || T) && (F || T) <-- !F = T, !T = F 
= T && T <- T || T = T, F || T = T 
= T <- T && T = T 

実は、とても混乱何を教えてください。私はあなたがそれが全く混乱していると少し混乱しています。 xy、およびzの値の

1

TrueまたはFalseは常にTrueです。 true || false TrueとTrueは常にTrueです。 true && true

0

Xは、最初のグループ化ではtrueで、最初のグループ化が真になります。 Zは第2のグループ化において真であり、第2のグループ化は真である。したがって、グループ1とグループ2は真です。