0

GATE Online Test 1 - Digital Circuits | Computer Science(CS)

Description: GATE Online practice Test computer Science - Digital Circuits
Number of Questions: 20
Created by:
Tags: digital logic GATE CS
Attempted 0/20 Correct 0 Score 0

Two nibble adder can be implemented by (without initial carry)

  1. 4 full adderscomplementary

  2. 3 full adder and a half adder

  3. 4 half adder

  4. 2 half and 2 full adders


Correct Option: B

How many bits does the decimal number 52.39 require for representing in radix 2 number system?

  1. 12

  2. 14

  3. 16

  4. 18


Correct Option: C
Explanation:

K = digit = ? $\Rightarrow$ radix = r = 2; P = number = 52:39 $\Rightarrow$$K = [\log_r (P+1)] = \lceil \log_2(52139 + 1 ) \rceil = 16 $

To implement $F= A \bar B+ AB \bar C + ABCD + ABC \bar D$ using only two input NAND gates, the minimum number of gates required is

  1. 8

  2. 0

  3. 2

  4. 4


Correct Option: B
Explanation:

$A \bar B+ AB \bar C + ABC(D + \bar D) \Rightarrow A \bar B+ ABC = A \bar B+ AB( C + \bar C)$ $\Rightarrow A \bar B+ AB = A(B + \bar B) = A$

The MSB of binary and of its gray code is

  1. complementary

  2. equal

  3. any of above

  4. insufficient data


Correct Option: B

In the binary number 110.101, the fractional part has value

  1. 0.625

  2. 0.5

  3. 0.101

  4. 0.875


Correct Option: A
Explanation:

$101 \Rightarrow (1/2)(1) - 0 + (1/2)^3 \Rightarrow 0.5 +0 + 0.125 = 0.625$

Zero has two representations in

  1. sign magnitude

  2. 1’s complement

  3. 2’s complement

  4. None of these


Correct Option: A

The octal value of hexadecimal AB123 is

  1. (2540443)8

  2. (2540423)8

  3. (2530443)8

  4. (2440443)8


Correct Option: C
Explanation:

For the digital circuit shown in the given figure the output $ Q_3Q_2Q_1Q_0 = 0001 $initially. After a clock pulse appear, the output $Q_3Q_2Q_1Q_0 $ will be

  1. 0001

  2. 0011

  3. 0111

  4. 1111


Correct Option: B
Explanation:

$J_0K_0 = 00 \qquad Q_{0(n+1)} = Q_n = 1$ $J_1K_1 = 00 \qquad Q_{1(n+1)} = \bar Q_n = 1$ $J_2K_2 = Q_1 = 00 \qquad Q_{2(n+1)} = Q_n = 1$ $J_3K_3 = Q_2Q_1 = 00$ $Q_3Q_2Q_1Q_0 = 0011$

The function realized by the MUX is

  1. $(A+\bar B)(A +C)+B$

  2. $A + B + C$

  3. Both (1) and (2)

  4. None of these


Correct Option: C

How many gates (minimum) are needed for a 3-bit up counter using standard binary and using T flip-flop?

Assume unlimited fan-in.

  1. 4

  2. 3

  3. 2

  4. 1


Correct Option: C

The following circuit is a

  1. serial subtractor

  2. serial adder

  3. any of above

  4. None of these


Correct Option: B

Minimum SOP of $\bar X \bar Y \bar Z + \bar X \bar Y Z + \bar XYZ + X \bar YZ+ XYZ$ is

  1. $XY+\bar XZ$

  2. $\bar X \bar Y+ YZ + XZ$

  3. $\bar X \bar Y + Z$

  4. None of these


Correct Option: C

The number of full and half address required to add 16-bit numbers is

  1. 8 half adder, 8 full adder

  2. 1 half adder, 15-full adder

  3. 16 half adder, 0 full adder

  4. 4 half adder, 12 full adder


Correct Option: B

In the following expression, AND and OR are arithmetic operators (42 OR 72) AND 55.

The value of this expression is

  1. 15

  2. 85

  3. 34

  4. 59


Correct Option: C

What should A and B be in order to make this circuit behave like a T-flop flop?

  1. A - AND B - AND

  2. A - NAND B - NAND

  3. A - AND B - OR

  4. A - NOR B - OR


Correct Option: A

The combinational circuit given below is implemented with two NAND gates. To which of the following individual gates is it equivalent?

  1. NOT

  2. XOR

  3. AND

  4. OR


Correct Option: C
Explanation:

$Y = \overline{ab}$ $= \overline { \overline {ab}} = ab$

A sequential circuit has one input and one output. In the input sequence whenever a pattern 010 or 0001 is detected, the output becomes 1 when the last symbol of the pattern is received. Otherwise, the output equals to 0. What will be the minimum number of states of the equivalent state diagram of this synchronous sequential circuit?

  1. 4

  2. 5

  3. 6

  4. 7


Correct Option: B

Let $F(A, B) = \bar A + B$. Simplified expression for function $F(f(x+y, y), z)$ is

  1. $\bar x + z$

  2. $xyz$

  3. $x \bar y + z$

  4. None of there


Correct Option: C

Identify the logic function performed by the circuit shown below:

  1. EX-OR

  2. EX-NOR

  3. NAND

  4. NOR


Correct Option: B

In the given network of AND and OR gates

$\rho$ can be written as

  1. $x_0x_1x_2.....x_n + z_1x_2 ... x_n+ x_2x_3....x_n....x_n$

  2. $x_0x_1 + x_2x_3 + ...... x_{n-1}x_n$

  3. $x_0 + x_1 + x_2 + .....x_n$

  4. $x_0x_1x_3....x_{n-2} + x_2x_3x_5.....x_{n-1} + ........ +x_{n-2}x_{n-1}+x_n$


Correct Option: D
- Hide questions