edited by
9,650 views
34 votes
34 votes

Consider the circuit above. Which one of the following options correctly represents $f\left(x,y,z\right)$

  1. $x\bar{z}+xy+\bar{y}z$
  2. $x\bar{z}+xy+\overline{yz}$
  3. $xz+xy+\overline{yz}$
  4. $xz+x\bar{y}+\bar{y}z$
edited by

2 Answers

Best answer
63 votes
63 votes

Result of MUX (first one), is, say $f_1 = x\bar z+ \bar yz$
Result of MUX(second one), $f= f_1\bar y +xy$

$\qquad =(x\bar z+\bar yz)\bar y+xy$
$\qquad  = x\bar y\bar z +\bar yz +xy$
$\qquad =x(\bar y\bar z +y) +\bar yz$
$\qquad  = x(\bar y+y)(\bar z+y) +\bar yz$
$\qquad =xz'+xy+y'z .$

Option A.

Note:

  1. $f =I_0\bar S +I_1S,$ for $2:1$ MUX, where $I_0$ and $I_1$ are inputs, $S$ is the select line
  2. Distributive property, $A+BC = (A+B)(A+C)$
  3. $A+\bar A =1$
edited by
16 votes
16 votes
if you solve this you will get XY' + Y'Z + XY (this can be simplified to X + Y'Z) with min terms as (1,4,5,6,7)

and option A has the same min terms

so option A is equivalent to XY' + Y'Z + XY

Ans (A)
Answer:

Related questions

70 votes
70 votes
5 answers
1
Rucha Shelke asked Sep 16, 2014
18,404 views
You are given a free running clock with a duty cycle of $50\%$ and a digital waveform $f$ which changes only at the negative edge of the clock. Which one of the following...
33 votes
33 votes
7 answers
2
91 votes
91 votes
7 answers
3