digital electronics
GATE Electrical Engineering · Digital Logic - Boolean Algebra · 1993-2025
Study anchor
Source-book anchor pending for this concept.
Practice action
Start latest PYQPYQs in this concept
All concepts →A Boolean function is given as $f = (\bar{u} + \bar{v} + \bar{w} + x). (\bar{u} + \bar{v} + w + x). (\bar{u} + v + \bar{w} + x). (\bar{u} + v + w + x)$ The simplified form of this...
A Boolean function is given as $$ f=(\bar{u}+\bar{v}+\bar{w}+\bar{x}) \cdot(\bar{u}+\bar{v}+\bar{w}+x) \cdot(\bar{u}+v+\bar{w}+\bar{x}) \cdot(\bar{u}+v+\bar{w}+x) $$ The simplified...
Simplified form of the Boolean function $$ F(P, Q, R, S)=\bar{P} \bar{Q}+\bar{P} Q S+P \bar{Q} \bar{R} \bar{S}+P \bar{Q} R \bar{S} $$ is
Neglecting the delays due to the logic gates in the circuit shown in figure, the decimal equivalent of the binary sequence [ABCD] of initial logic states, which will not change wit...
A MOD-2 and a MOD-5 up-counter when cascaded together results in a MOD _________ counter. (in integer).
A counter is constructed with three D flip-flops. The input-output pairs are named as $\left(D_0, Q_0\right)$, $\left(D_1, Q_1\right)$ and $\left(D_2, Q_2\right)$, where the subscr...
A 16 -bit synchronous binary up-counter is clocked with a frequency $f_{c l k}$. The two most significant bits are ORed together to form an output $Y$. Measurements shows that $Y$...
In the logic circuit shown in the figure, Y is given by
The logical gate implemented using the circuit shown below where, V₁ and V₂ are inputs (with 0 V as digital 0 and 5 V as digital 1) and VOUT is the output, is
The Boolean expression $$AB + A\overline C + BC$$ simplifies to
An $$8$$-bit, unipolar Successive Approximation Register type $$ADC$$ is used to convert $$3.5$$ $$V$$ to digital equivalent output. The reference voltage is $$+5 V.$$ The output o...
Consider the following Sum of products expression, $$F.$$ $$F = ABC + \overline A \overline B C + A\overline B C + \overline A BC + \overline A \overline B \overline C $$ The equiv...
A cascade of three identical modulo -$$5$$ counters has an over all modulus of
The $$SOP$$ (sum of products) from of a Boolean function is $$\sum \left( {0,1,3,7,11} \right),$$ where inputs are $$A,B,C,D$$ ($$A$$ is $$MSB$$, and $$D$$ is $$LSB$$). The equival...
A bulb in staircase has two switches, one switch being at the ground floor and the other one at the first floor. The bulb can be turned $$ON$$ and also can be turned $$OFF$$ by any...
In the sum of products function $$f\,\left( {X,\,Y,\,Z} \right) = \sum \left( {2,\,\,3,\,\,4,\,\,5} \right),$$ the prime implicants are
The output $$Y$$ of a $$2$$ $$-$$ bit comparator is logic $$1$$ whenever the $$2$$-bit input $$A$$ is greater than the $$2$$-bit input $$B.$$ The number of combination for which th...
Which of the following circuits is a realization of the previous function $$F$$ $$?$$
The complete set of only those Logic Gates designated as Universal gates is
The simplified form of the Boolean expression $$Y = \left( {\overline A BC + D} \right)\left( {\overline A D + \overline B \overline C } \right)$$ can be written as
The Boolean expression $$X\overline Y Z + XYZ + \overline X Y\overline Z + \overline X \overline Y Z + XY\overline Z $$ can be simplified to
Among the following four, the slowest $$ADC$$ (analog-to-digital converter) is
The output of a logic gate is $$''1''$$ when all its inputs are at logic $$''0''.$$ The gate is either
A dual-slope analog-to-digital converter uses an $$N$$-bit counter. When the input signal $${V_a}$$ is being integrated, the counter is allowed to count up to a value:
The logic function $$f = \overline {\left( {x.\overline y } \right) + \left( {\overline x .y} \right)} $$ is the same as
For a dual $$ADC$$ type $$3\,{\raise0.5ex\hbox{$\scriptstyle 1$} \kern-0.1em/\kern-0.15em \lower0.25ex\hbox{$\scriptstyle 2$}}$$ digit $$DVM$$, the reference voltage is $$100$$ $$m...
The open collector outputs of two$$2$$-inputs $$NAND$$ gates are connected to a common pull up resistor. If the input to the gates are $$P,Q$$ and $$R,S$$ respectively, the output...
In standard $$TTL$$ gates, the totem pole output stage is primarily used to
For a $$J$$-$$K$$ flip-flop its $$J$$ input is tied to its own $$Q$$ output and its $$K$$ input is connected to its own $$Q$$ output. If the flip-flop is fed with a clock of freque...
The number of comparisons carried out in a $$4$$-bit flash type $$A/D$$ converter is
A $$10$$ bit $$A/D$$ converter is used to digitize an analog signal in the $$0$$ to $$5$$ $$V$$ range. The maximum peak to peak ripple voltage that can be allowed in the $$D.C.$$ s...