1 Logical equivalence - luc.edu
gauss.math.luc.edu › greicius › Math201the inverse :P ):Q are logically equivalent. In all we have four di erent implications. P )Q :Q ):P Q )P :P ):Q. Implications lying in the same row are logically equivalent. Implications in di erent rows are not logically equivalent. 1.2 Examples Example. Show that Not (P or Q) is logically equivalent to Not(P) and Not(Q). P Q Not(P or Q) Not(P) and Not(Q)