0

Digital Logics (GATE)

Attempted 0/15 Correct 0 Score 0

JK master-slave flip-flop resolves the race problem using two flip-flops. These flip-flops are connected in which of the following patterns?

  1. Cascaded to each other and clock is applied to master flip-flop

  2. Cascaded to each other, but the clock is applied to both master and slave simultaneously

  3. Cascaded to each other and the outputs of master flip-flop are cross-coupled to inputs of slave

  4. Crossed-coupled to each other

  5. None of these


Correct Option: B
Explanation:

In JK flip-flop, the clock is applied to both flip-flops. The master-slave action is controlled by the Q output of master. The answer is correct.

If the timer 8254 is used in a microprocessor, then the counters always count down. To accomplish this, the counters contain which of the following registers?

  1. Serial-in and serial-out

  2. Parallel-in and parallel-out

  3. Parallel-in and serial-out

  4. Serial-in and parallel-out

  5. Clock in at parallel-out and no clock at clock input


Correct Option: B
Explanation:

In 8254, one has to provide the initial value in binary form. This value will provide the required delay. At start, this binary value is loaded to the counter. This is done using parallel-in concept of the shift register. The counter counts down and provides the value to 8254 for comparison with zero. For this, a parallel output stream is used. So, the concept of shift registers is parallel-in and parallel-out.

Using De Morgan's theorem, find the solution of the expression ((A + B)' + C')'.

  1. (A + B + C)(A . B . C)

  2. (A + B) . C

  3. (A + B)' . C

  4. ((A + B) . C)'

  5. (A + B) + C


Correct Option: B
Explanation:

((A + B)' + C')' = ((A' . B' + C')' = ((A' . B')' . (C')') = (((A')' + (B')') . C) = (A + B) . C

So, this is the correct answer.

Which of the following devices selects one line as output out of three input lines using its select logic?

  1. Encoder

  2. Decoder

  3. Selector

  4. Multiplexer

  5. Demultiplexer


Correct Option: D
Explanation:

The configuration of multiplexer is such that it provides one output at a time depending on the value of select signals from its inputs. This is the correct answer.

A two-input XOR gate can also be used as

  1. OR gate

  2. Full adder logic chip

  3. Half adder logic chip

  4. NOR-AND gate

  5. NAND gate


Correct Option: C
Explanation:

The truth table of SUM output of half adder is the same as XOR truth table. So, XOR can be used as a half adder.

Which of the following is a universal gate?

  1. AND

  2. OR

  3. XOR

  4. NOT

  5. NAND


Correct Option: E
Explanation:

One can realise any basic or realised gate using NAND gate only. So, it is a universal gate.

One can convert an SR flip-flop into a D flip-flop when

  1. SR terminals are shorted to each other

  2. both inputs of the SR are kept open and a clock is applied

  3. a NOT gate is connected between the SR inputs

  4. S is made 0 and R is made 0

  5. D flip-flop cannot be made by SR flip-flop.


Correct Option: C
Explanation:

When NOT is connected in between S and R, and S = 1, then R = 0. An applied clock provides output as Q = 1, so D is 1 and Q is also 1. It is the D condition. When S = 0, then R = 1 and the output is Q = 0. This is also the D condition. Other conditions cannot appear. Hence, this configuration will make SR flip-flop a D flip-flop.

While calculating a division, the microprocessor 8085 uses which of the following?

  1. Hardware divider chip, if available; otherwise, by using successive subtraction in an adder chip of its ALU

  2. Hardware divider chip, if available; otherwise, by using successive subtraction in a subtractor chip of its ALU

  3. Shift and subtract algorithm

  4. Shift and add algorithm

  5. Shift and shift algorithm


Correct Option: A
Explanation:

If the hardware chip is available, the processor will use it for division. If it is not available, then successive subtraction is used and the hardware used by the CPU is adder (using 2's complement representation).

In asynchronous counter, the total propagation delay is n * tpd, while in synchronous counter, it is tpd. Why?

  1. The propagation delay occurs due to late arrival of the clock in the flip-flop and its own delay.

  2. Total propagation delay is tpd only.

  3. No propagation delay since the clock is available at the same time to all the flip-flops.

  4. Propagation delay is tpd + (n - 1).

  5. Propagation delay does not depend on the clock.


Correct Option: A
Explanation:

Propagation delay is the time required by one flip-flop to respond and produce output, and is given as tpd. In asynchronous counter, the clock is provided only at the first flip-flop. Other flip-flop gets the clock from the Q output of the previous flip-flop. So, time required when the last flip-flop will get the clock is number of flip-flops * response delay of one flip-flop. This total time delay is called propagation delay of the counter. In synchronous counter, all flip-flops get the clock simultaneously.

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. 1

  2. 0

  3. A race condition arises.

  4. The output will not change.

  5. The output will change.


Correct Option: D
Explanation:

Yes, this is correct. The output will not change.

Tri-state buffers are required to connect two or more I/O devices on the bus. Why do we need tri-state buffers?

  1. Tri-state buffers are not required.

  2. Tri-state buffers provide a highly resistive output when their corresponding I/O devices are not selected.

  3. Tri-state buffers are required to provide high power to the bus.

  4. Tri-state buffers create longer delays.

  5. Tri-state buffers reduce the size of the gate.


Correct Option: B
Explanation:

When a device is not selected and other device is selected, then the current device must leave the bus, i.e. it should remain open circuited when not selected. The highly resistive output virtually creates an open circuit situation for the device not selected. This feature is not available in normal gates. So, tri-state buffers are required.

Which of the following is not a part of combinational circuit?

  1. Output capacity

  2. Input capacity

  3. Storage capacity

  4. Capacity to drive more than one output

  5. Capacity to have controlled outputs


Correct Option: C
Explanation:

Combinational circuits provide output according to current inputs. It does not save or store its output. So, storage capacity is not a part of combinational circuit.

Tri-state BJT works as a buffer. What are the outputs of this buffer?

  1. Level 1, level 0, short

  2. Level 1, level 0, high resistance

  3. Level 1, level 0, level 1

  4. Level 1, level 0, level 0

  5. Level 0, high resistance, high resistance


Correct Option: B
Explanation:

Tri-state buffers provide isolation to the connecting device from the bus when in third state. High resistive feature provides the required isolation.

Stack pointer is provided in a microprocessor to

  1. hold the return address of a function call

  2. hold the calling address of a function call

  3. hold the address of the data area of the main program

  4. provide the next address of program execution

  5. It is not required at all.


Correct Option: A
Explanation:

After completing the function call, the processor returns back to calling program using the address in the stack pointer.

While designing a counter, the state of the counter is represented by which of the following?

  1. Truth table

  2. K-map

  3. State diagram

  4. Excitation table

  5. Code table


Correct Option: C
Explanation:

State diagram represents the next stage of a counter.

- Hide questions