Question: Verify by constructing truth tables that the following wffs are tautologies. Note that the tautologies in parts (mathrm{b}, mathrm{e}, mathrm{f}), and (mathrm{g}) produce equivalences such

Verify by constructing truth tables that the following wffs are tautologies. Note that the tautologies in parts \(\mathrm{b}, \mathrm{e}, \mathrm{f}\), and \(\mathrm{g}\) produce equivalences such as \(\left(A^{\prime}\right)^{\prime} \Leftrightarrow A\).
a. \(A \vee A^{\prime}\)
b. \(\left(A^{\prime}\right)^{\prime} \leftrightarrow A\)
c. \(A \wedge B \rightarrow B\)
d. \(A \rightarrow A \vee B\)
e. \((A \vee B)^{\prime} \leftrightarrow A^{\prime} \wedge B^{\prime} \quad\) (De Morgan's law)
f. \((A \wedge B)^{\prime} \leftrightarrow A^{\prime} \vee B^{\prime} \quad\) (De Morgan's law)
g. \(A \vee A \leftrightarrow A\)

Step by Step Solution

3.37 Rating (153 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a A B C A B C A B C A B C by 2 b Leftrightarrow A wedge... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematical Structures For Computer Science Questions!