Online Test 4 - Digital Logic and Circuit Design

Description: GATE Online practice test Digital Logic and Circuit Design
Number of Questions: 15
Created by:
Tags: digital logic GATE CS
Attempted 0/15 Correct 0 Score 0

Let A = 1111110 and B = 0000 1010 be two 8 - bit 2's complement numbers. Their product in 2's complement is

  1. 1100 0100

  2. 1001 1100

  3. 1010 0101

  4. 1101 0101


Correct Option: A
Explanation:

 Since MSB of a is 1, 2's complement of A = 0000 0110. Therefore A = -6 B = 10. A x B = -60 Since a negative number we have to find the 2's complement of -60 Represent -60 in 2's complement. Binary of 60 = 0011 1100 2's complement = 1100 0100

Consider the partial implementation of a 2 - bit counter using T flip flops following the sequence 0 - 2- 3 - 1 - 0, as shown below:

To complete the circuit, input X should be

  1. Q2`

  2. Q2 + Q1

  3. (Q1 $\oplus$Q2)`

  4. Q1 $\oplus$Q2


Correct Option: D
Explanation:

 From circuit we see T1=XQ1’+X’Q1—-(1) AND T2=(Q2 ⊕ Q1)’—-(2) AND DESIRED OUTPUT IS 00->10->11->01->00 SO X SHOULD BE Q1Q2’+Q1’Q2 SATISFYING 1 AND 2. SO ANS IS (4).

How many addresses are required for 50 × 20 video RAM?

  1. 1020

  2. 1920

  3. 100

  4. 1000


Correct Option: D
Explanation:

null

Let the clock cycles required for various operations be as follows: Register to/from memory transfer: 3 clock cycles Add with both operand in register: 1 clock cycle Instruction fetch and decode: 2 clock cycles per word

The total number of clock cycles required to execute the program, is

  1. 29

  2. 24

  3. 23

  4. 20


Correct Option: B
Explanation:

The clock cycles are per block; if an instruction size is 2 then it requires twice no. of clock cycles.

So answer is (2). 

The switching expression corresponding to f(A, B, C, D)= $\sum(1,4,5,9,11,12)$ is

  1. BC' D' + A'C'D + AB'D

  2. ABC' + ACD + B'C'D

  3. ACD' + A' BC' + AC'D'

  4. A'BD + ACD' + BCD'


Correct Option: A
Explanation:

enter image description here On solving above k-map we get $AB’D+C’D+BC’D’$ So Ans is (1).

Which of the following is the 2's complement of the number 10101?

  1. 01010

  2. 10101

  3. 01011

  4. None of these


Correct Option: C
Explanation:

2's complement of the number 10101 is 01010 + 1 = 01011.

Which of the following can be used to conveniently test odd parity of the word?

  1. XOR gate

  2. NOR gate

  3. OR gate

  4. None of these


Correct Option: A

By which of the following electronic components, is EPROM made up?

  1. Diodes

  2. MOSFETs

  3. Bipolar transistors

  4. None of these


Correct Option: C

Which of the following is true about a simple flip flop?

  1. It is a 1-bit memory latch.

  2. It is a 2-bit memory latch.

  3. It is not a memory element.

  4. None of these


Correct Option: A

Which of the following is true about the semiconductor memory?

  1. Somewhat slower than magnetic core memory

  2. Somewhat larger than the magnetic core memory

  3. Both 1 and 2

  4. A volatile memory


Correct Option: D
Explanation:

Semiconductor memory is a volatile memory.

Which of the following is the basic purpose of using FETs in case of linear ICs?

  1. These provide large resistances.

  2. These increase input resistance.

  3. These decrease input resistance.

  4. Both (1) and (2)


Correct Option: D

Consider the following circuit.

Flip Flop

The flip-flops are positive edge triggered D FFs. Each state is designated as a two bit string Q0Q1. Let the initial state be 00. The state transition sequence is:

  1. Option

  2. be

  3. c

  4. d


Correct Option: D
Explanation:

Q0 will toggle in every cycle because Q0‘ (Q0 complement) is fed as input to the D0 flip flop. For the D1 flip flop, D1 = Q0 ⊕ Q1‘ , i.e., Q0 XOR Q1‘. So, the bit pattern Q0 Q1 will be :

Q0 Q1 0     0 1     1 0     1 1     0 0     0 .        . .        . .        . Thus, the transition sequence will be d

A dynamic RAM call, which holds 5V, has to be refreshed every 20 m/sec such that stored voltage does not fall below 0.5V. If the call has a constant discharge current of 0.1 pA, the storage capacitance of the call is

  1. 4 × 10-6

  2. 4 × 10-9

  3. 4 × 10-12

  4. 4 × 10-15


Correct Option: D
Explanation:

C = $\dfrac{1t}{V}$ = $\dfrac{0.1 \times 10^{-12} \times 20 \times 10^-3}{0.5}$ = 4 × 10-15 F

Consider the following set of instruction: MVI A, BYTE1 RLC MOV B, A RLC RLC ADD B If BYTE1 = 07H, then content of A, after the execution of program, will be

  1. 46H

  2. 70H

  3. 38H

  4. 68H


Correct Option: A
Explanation:

This program multiplies BYTE1 by 10. Hence, content of A will be 46H. 07H = 0710, 7 × 10 = 7010 = 46H

The range of integers that can be represented by an n bit 2's complement number system, is

  1. -2n - 1 to (2n -1 - 1)

  2. -(2n -1)to (2n -1 - 1)

  3. -2n - 1 to 2n -1

  4. -(2n +1)to (2n -1 - 1)


Correct Option: A
Explanation:

For example, signed char is 8 bits, we can store from -128 to 127 using sign char.

A two's complement number system encodes positive and negative numbers in a binary number representation. The weight of each bit is a power of two.

The value $w$ of an $N$-bit integer $a_{N-1}a_{N-2}...a_{0}$ is given by the following formula.

$w = -a_{N-1}2^{N-1} + \sum_{i=0}^{N-2}a_i2^i$

The most significant bit determines the sign of the number and is sometimes called the sign bit $-(2^{N-1}$ shown above. Using $N$ bits, all integers from $-2^{N-1}$ to $2^{N-1}-1$ can be represented.

- Hide questions