2012-06-14 3 views
0

부울 표현식을 단순화하고 싶습니다.
표현은 내가 부울 대수의 규칙을 사용하여이 표현을 단순화 어떻게이XOR을 사용하여 부울 표현식을 단순화하는 방법은 무엇입니까?

X1 xor (X2 || X3 && X4 || x5) 

같은 것입니다.

또한 위의 부울 표현식을 CNF 형식으로 변환하고 싶습니다. 어떻게해야합니까?

+0

@PaulR : - 그것은 X3의 &&의 X4 것으로 생각되었다 || x5) –

답변

4

A XOR B(A AND ~B) OR (~A AND B)과 같다고 생각하면 나머지는 쉬워야합니다.

+0

: - 위의 경우 bcoz가 단순화 될 것입니다. 제 경우 A가 X1이고 B가 (X2 || X3 && X4 || x5)이므로 어떻게 수행 할 수 있습니까? 예를 들어 자세히 설명하십시오. –

+0

당신의'A'는'X1'이고 당신의'B'는'(X2 || X3 && X4 || x5)'입니다. @PaulR이 제공하는 수식에 플러그를 꽂으십시오. 간단하게 진행하십시오. – Draken

+2

@Draken : 질문을 한 후에 OP가 아직 4 년 동안 고심하지 않기를 진심으로 기원합니다! ;-) –

0

쓰기 a xor b는 같이

a != b 

나 :

!(!a || b) && !(a || !b) 
관련 문제