GATE EC ||DIGITAL LOGIC || LOGIC GATE AND MINIMIAZATION

In the circuit shown in the figure, if C = 0, what is the expression for Y?

( GATE 2013 || EC || PYQ || MCQ || 1 MARK)

The logic gates are shown in the digital circuit below use A-down n MOS transistors for LOW logic level at the outputs. When the pull-downs are off, high-value resistors set the output logic levels to HIGH (i.e., the pull-ups are weak). Note that some nodes are intentionally shorted to will be HIGH only if the output of all the gates whose outputs are shorted are HIGH.

The number of distinct values of X₃X₂X₁X₀ (out of the 16 possible values) that give Y = 1 is

( GATE 2014 || EC || PYQ || NAT || 2 MARK)

The output of the combinational circuit given below is 

( GATE 2016 || EC || PYQ || MCQ || 1 MARK)

The minimum number of 2-input NAND gates required to implement a 2-input XOR gate is  

( GATE 2016 || EC || PYQ || MCQ ||1 MARK)

A universal logic gate can implement any Boolean function by connecting the sufficient number of them appropriately. Three gates are shown.

( GATE 2015 || EC || PYQ || MCQ || 1 MARK )

In the circuit shown, diodes D₁, D₂ and D₃ are ideal. And the inputs E₁, E₂, and E₃ are ‘0V’ for logic ‘0’ and ’10 V’ for logic ‘1’. What logic gate does the circuit represent?

( GATE 2015 || EC || PYQ || MCQ || 1 MARK)

All the logic gates shown in the figure have a propagation delay of 20 ns. Let A = C = 0 and B = 1 at time t = 0. At t = 0, all the inputs change state simultaneously (i.e., A = C = 1 and B = 0) and remain in that state. For t > 0, the output Z becomes 1 for a duration of ___ ns.

( GATE 2015 || EC || PYQ || MCQ || 1 MARK )

In the circuit shown in the figure, if C = 0, the expression for Y is

( GATE 2014 || EC || PYQ || MCQ || 2 MARK )

The output F in the digital logic circuit shown in the figure is

( GATE 2014 || ECE || PYQ || MCQ || 2 MARK )

For the ring oscillator shown in the figure, the propagation delay of each inverter is 100 pico sec. What is the fundamental frequency of the oscillator output?

( GATE 2001 || EC || PYQ || MCQ || 1 MARK)