Question

Tại sao p AND NOT p luôn luôn bằng 0 còn p OR NOT p luôn luôn bằng 1?

Answer 1

Nếu p = 1 thì NOT p = 0 và ngược lại.

Mà 1 AND 0 = 0 (hoặc 0 AND 1 = 0) và 1 OR 0 = 1 (hoặc 0 OR 1 = 1).

Do đó p NOT OR p luôn luôn bằng 0, còn p OR NOT p luôn luôn bằng 1.