論理式P,Qがいずれも真であるとき,論理式Rの真偽にかかわらず真になる式はどれか。ここで," ̄"は否定,"∨"は論理和,"∧"は論理積,"→"は含意("真→偽"となるときに限り偽となる演算)を表す。
((P→Q) ∧ (Q→P)) → (R→Q‾\overline{Q}Q)
((P→Q) ∧ (Q→P‾\overline{Q→P}Q→P)) → (Q→R)
((P→Q‾\overline{Q}Q) ∨ (Q→P)) → (R→Q‾\overline{Q}Q)
((P→Q‾\overline{Q}Q) ∨ (Q→P‾\overline{P}P)) → (Q→R)