2014-03-01 2 views
0

질문에 대한 첫 번째 부울식이 왜 마지막으로 단순화 될 수 있는지 이해할 수 없습니다. 도와주세요.부울 대수에서 XY + XZ + YZ를 XY + Z (XYY + ¬XY)로 단순화 할 수있는 이유는 무엇입니까?

+0

나는 이것이 이것이 맞는 곳이 아니라고 생각한다. –

+0

이런 종류의 일은 어떤 종류의 프로그래밍에서 나옵니다. – Potatoswatter

+0

@Potatoswatter : 그렇다고해서 수학에서 더 나아지지 않았 음을 의미하지는 않습니다. –

답변

0
XY + Z(X ⊕ Y) 
= XY + Z(X¬Y + ¬XY)       // Expand XOR operation 
= XY + X¬YZ + ¬XYZ       // Distribute AND over OR 
= XYZ + XY¬Z + X¬YZ + ¬XYZ     // Expand XY 
= (XYZ + XY¬Z) + (XYZ + X¬YZ) + (XYZ + ¬XYZ) // Copy XYZ and add parens 
= XY + XZ + YZ        // Remove trivial X+¬X = 1's 

재 조립은 분해의 역순입니다.

+0

고마워요. 당신의 대답은 나의 의심을 완전히 해결했습니다! – wing