Digital Logics (GATE)
Covers boolean algebra, combinational and sequential circuits, flip-flops, counters, and digital circuit design principles
Questions
JK master-slave flip-flop resolves the race problem using two flip-flops. These flip-flops are connected in which of the following patterns?
- Cascaded to each other and clock is applied to master flip-flop
- Cascaded to each other, but the clock is applied to both master and slave simultaneously
- Cascaded to each other and the outputs of master flip-flop are cross-coupled to inputs of slave
- Crossed-coupled to each other
- None of these
Using De Morgan's theorem, find the solution of the expression ((A + B)' + C')'.
- (A + B + C)(A . B . C)
- (A + B) . C
- (A + B)' . C
- ((A + B) . C)'
- (A + B) + C
Which of the following devices selects one line as output out of three input lines using its select logic?
- Encoder
- Decoder
- Selector
- Multiplexer
- Demultiplexer
A two-input XOR gate can also be used as
- OR gate
- Full adder logic chip
- Half adder logic chip
- NOR-AND gate
- NAND gate
Which of the following is a universal gate?
- AND
- OR
- XOR
- NOT
- NAND
One can convert an SR flip-flop into a D flip-flop when
- SR terminals are shorted to each other
- both inputs of the SR are kept open and a clock is applied
- a NOT gate is connected between the SR inputs
- S is made 0 and R is made 0
- D flip-flop cannot be made by SR flip-flop.
In asynchronous counter, the total propagation delay is n * tpd, while in synchronous counter, it is tpd. Why?
- The propagation delay occurs due to late arrival of the clock in the flip-flop and its own delay.
- Total propagation delay is tpd only.
- No propagation delay since the clock is available at the same time to all the flip-flops.
- Propagation delay is tpd + (n - 1).
- Propagation delay does not depend on the clock.
If a level clock is applied to a negative edge-triggered D flip-flop having 1 at D input, then what is the output q?
- 1
- 0
- A race condition arises.
- The output will not change.
- The output will change.
Tri-state buffers are required to connect two or more I/O devices on the bus. Why do we need tri-state buffers?
- Tri-state buffers are not required.
- Tri-state buffers provide a highly resistive output when their corresponding I/O devices are not selected.
- Tri-state buffers are required to provide high power to the bus.
- Tri-state buffers create longer delays.
- Tri-state buffers reduce the size of the gate.
Which of the following is not a part of combinational circuit?
- Output capacity
- Input capacity
- Storage capacity
- Capacity to drive more than one output
- Capacity to have controlled outputs
Tri-state BJT works as a buffer. What are the outputs of this buffer?
- Level 1, level 0, short
- Level 1, level 0, high resistance
- Level 1, level 0, level 1
- Level 1, level 0, level 0
- Level 0, high resistance, high resistance
While designing a counter, the state of the counter is represented by which of the following?
- Truth table
- K-map
- State diagram
- Excitation table
- Code table