edited by
8,365 views
24 votes
24 votes

Consider the circuit in figure. $f$ implements

  1. $\overline{A} \overline{B}C + \overline{A}B \overline{C} + ABC$

  2. $A + B + C$

  3. $A \oplus B \oplus C$

  4. $AB + BC + CA$

edited by

2 Answers

Best answer
29 votes
29 votes
  • $0 - C$ will be selected for $A = 0, B=0$.
  • $1 - \bar C$ will be selected for $A = 0, B = 1.$
  • $2 -\bar C$ will be selected for $A = 1, B = 0.$
  • $3 -C$ will be selected for $A = 1, B = 1.$


So, $f = \bar A \bar B C + \bar A B \bar C +A \bar B \bar C + ABC$

$\qquad = \bar A (\bar BC + B \bar C) + A (\bar B \bar C + BC)$

$\qquad = \bar A (B \oplus C) + A (B \odot C)$

$\qquad = \bar A (B \oplus C) + A (\overline{B \oplus C})$

$\qquad =  A \oplus B \oplus C$

Correct Answer: $C$

edited by
Answer:

Related questions

43 votes
43 votes
5 answers
1
6 votes
6 votes
1 answer
2
go_editor asked Feb 10, 2018
2,337 views
Consider the synchronous sequential circuit in the below figureGiven that the initial state of the circuit is $S_4,$ identify the set of states, which are not reachable.
18 votes
18 votes
2 answers
3
Kathleen asked Oct 9, 2014
6,368 views
Consider the synchronous sequential circuit in the below figureDraw a state diagram, which is implemented by the circuit. Use the following names for the states correspon...
19 votes
19 votes
4 answers
4
Kathleen asked Oct 9, 2014
9,040 views
What is the equivalent Boolean expression in product-of-sums form for the Karnaugh map given in Fig $B\overline{D} + \overline{B}D$$(B + \overline{C} +D) (\overline{B} + ...