GATE2005-15

2.9k views

Consider the following circuit.

Which one of the following is TRUE?

1. $f$ is independent of $x$

2. $f$ is independent of $y$

3. $f$ is independent of $z$

4. None of $x, y, z$ is redundant

edited

The expression will be

$f = [ ( x.y' )'.(y.z) ]'=[ (x'+y).(y.z) ]' =[ x'.y.z+y.z ]'=[ (x'+1).(y.z) ]'=[ 1.(y.z) ]'=[ y.z ]'=y'+z'$

The final expression only contains $y$ and $z$,

Therefore, answer will be (a) f is Independent of $x$

edited
0
f= (x'+y)'+(yz)'    //here i have applied "bubble OR Gate"

=(xy')+(y'+z')

=y'(x+1)+z'

=y'+z'               //A+A'=1

Simplify the given circuit, as dotted input OR gate is equal to NAND gate:

(A) is the correct option!

edited
ans a)
0
can you give solution??

Related questions

1
7.8k views
Consider the following circuit involving a positive edge triggered D FF. Consider the following timing diagram. Let $A_{i}$ represents the logic level on the line a in the i-th clock period. Let $A'$ represent the compliment of $A$. The correct output sequence on $Y$ over the clock periods $1$ through $5$ ... $A_{1} A_{2} A_{2}' A_{3} A_{4}$ $A_{1} A_{2}' A_{3} A_{4} A_{5}'$
Consider the following circuit: The flip-flops are positive edge triggered D FFs. Each state is designated as a two-bit string $Q_0Q_1$. Let the initial state be 00. The state transition sequence is
Which of the following input sequences will always generate a $1$ at the output $z$ ...
A two-way switch has three terminals $a, b$ and $c.$ In ON position (logic value $1$), $a$ is connected to $b,$ and in OFF position, $a$ is connected to $c$. Two of these two-way switches $S1$ and $S2$ are connected to a bulb as shown below. Which of the following ... , if true, will always result in the lighting of the bulb ? $S1.\overline{S2}$ $S1 + S2$ $\overline {S1\oplus S2}$ $S1 \oplus S2$