recategorized by
132 views
1 votes
1 votes

Let $a, b \in\{0,1\}$. Consider the following statements where $*$ is the $\text{AND}$ operator, $\oplus$ is $\text{EXCLUSIVE-OR,}$ and ${ }^{c}$ denotes the complement function.

  1. $\max \left\{a * b, b \oplus a^{\mathrm{c}}\right\}=1$
  2. $\max \left\{a \oplus b, b \oplus a^{\mathrm{c}}\right\}=1$
  3. $\min \left\{a * b, b * a^{\mathrm{c}}\right\}=0$
  4. $\min \left\{a \oplus b, b \oplus a^{c}\right\}=1$

Which of the above statements is/are always $\text{TRUE?}$ Choose from the following options.

  1. $\text{(i)}$ and $\text{(ii)}$ only
  2. $\text{(ii)}$ and $\text{(iii)}$ only
  3. $\text{(iii)}$ and $\text{(iv)}$ only
  4. $\text{(iv)}$ and $\text{(i)}$ only
  5. None of the above
recategorized by

Please log in or register to answer this question.

Answer: