让 X 表示异或 (XOR) 操作。让“1”和“0”表示二进制常量。考虑以下两个变量 P 和 Q 上 F 的布尔表达式：
F(P, Q) = ( ( 1 X P) X (P X Q) ) X ( (P X Q) X (Q X 0) ) F 的等价表达式是
(A) P + Q
(B) (P + Q)’
(C) PXQ
(D) (PXQ)’答案： (D)
解释：
我们需要简化上面的表达式。由于给定的操作是异或，我们将看到异或的性质。
设 A 和 B 是布尔变量。
在 A XOR B 中，如果两个位/输入不同，则结果为 1，否则为 0。
现在，
( ( 1 X P) X (P X Q) ) X ( (P X Q) X (Q X 0) )
( P' X P X Q ) X ( P X Q X Q ) ( as 1 X P = P' and Q X 0 = Q )
(1 X Q) X ( P X 0) ( as P' X P = 1 , and Q X Q = 0 )
Q' X P ( as 1 X Q = Q' and P X 0 = P )
PQ + P'Q' ( XOR Expansion, A X B = AB' + A'B )
This is the final simplified expression.
Now we need to check for the options.
If we simplify option D expression.
( P X Q )' = ( PQ' + P'Q )' ( XOR Expansion, A X B = AB' + A'B )
((PQ')'.(P'Q)') ( De Morgan's law )
( P'+ Q).(P + Q') ( De Morgan's law )
P'P + PQ + P'Q' + QQ'
PQ + P'Q' ( as PP' = 0 and QQ' = 0 )
Hence both the equations are same. Therefore Option D. 这个问题的测验