recategorized by
330 views
1 votes
1 votes

The complement of the expression $Y = ABC + AB \overline{\rm C} + \overline{\rm A}\; \overline {\rm B} C + \overline{\rm A} BC$ is $:$

  1. $(\overline{\rm A} + \overline{\rm B})(  A + \overline{\rm C})$
  2. $(\overline{\rm A} + B) (A + C)$
  3. $(A + \overline {\rm B}) ( \overline{\rm A} + C)$
  4. $(A + \overline {\rm B}) ( A + \overline{\rm C})$
recategorized by

1 Answer

2 votes
2 votes

To find the complement of any boolean expression following steps are there:

  1. Convert $0$ to $1$ and vice versa.
  2. Convert $+$ to $*$ and vice versa
  3. Take variables complement, $A\leftrightharpoons \bar A$ 

So complement of the given expression is as follow:

$Y=ABC+AB\bar C+\bar A\bar BC+\bar ABC$

$Y=AB(C+\bar C)+\bar AC(\bar B+B)$

$Y=AB+\bar AC$

$Y^c=(\bar A+\bar B)*(A+\bar C)$

Option $(A)$ is correct.

Related questions

0 votes
0 votes
1 answer
1
soujanyareddy13 asked Dec 7, 2021
927 views
Write Recurrence of Quick Sort in worst case.$ \text{T(n)} = \text{T (n-1)} + 1 $$ \text{T(n)} = \text{T (n-1) + n} $$ \text{T(n)} = 2 \text{T (n-1) + n} $$ \text{T(n)} =...
0 votes
0 votes
0 answers
2
soujanyareddy13 asked Dec 7, 2021
536 views
$y = 10 \cos (1800 \; \pi t) + 20 \cos (2000 \; \pi t) + 10 \cos (220 \; \pi t).$ Find the modulation index $(\mu)$ of the given wave. $0.3$$0.5$$0.7$$1$
0 votes
0 votes
1 answer
3
soujanyareddy13 asked Dec 7, 2021
590 views
Match the following:$$\begin{array} {llll} & \textbf{List-I} & & \textbf{List-II} \\ \text{W.} & \text{Condition coverage} & 1. & \text{Black-box testing} \\ \text{X.} ...
0 votes
0 votes
2 answers
4
soujanyareddy13 asked Dec 7, 2021
3,294 views
_________ is the class of decision problems that can be solved by non-deterministic polynomial algorithms.$\text{NP}$$\text{P}$HardComplete