Digital Logic & Number representation

Last Updated :
Discuss
Comments

Question 1

The truth table
truthtable

represents the Boolean function

  • A

    X

  • B

    X+Y

  • C

    X xor Y

  • D

    Y

Question 2

In the following truth table, V = 1 if and only if the input is valid.
gatecs20133

What function does the truth table represent?

  • A

    Priority encoder

  • B

    Decoder

  • C

    Multiplexer

  • D

    Demultiplexer

Question 3

Which one of the following expressions does NOT represent exclusive NOR of x and y?

  • A

    xy+x'y'

  • B

    x⊕y'

  • C

    x'⊕y

  • D

    x'⊕y'

Question 4

Which one of the following circuits is NOT equivalent to a 2-input XNOR (exclusive NOR) gate?

GATECS201113
  • A

    A

  • B

    B

  • C

    C

  • D

    D

Question 5

What is the minimized sum-of-products (SOP) switching expression corresponding to the Boolean function

f(A, B, C, D) = Σ(1, 4, 5, 9, 11, 12)?

(GATE 2005 | MCQ | 2-mark)

  • A

    BC'D + A'CD + AB'D

  • B

    BC'D' + A'C'D + AB'D

  • C

    ABC' + ACD + B'C'D

  • D

    ACD' + A'BC' + AC'D'

Question 6

Consider the following circuit involving three D-type flip-flops used in a certain type of counter configuration. 

 

If at some instance prior to the occurrence of the clock edge, P, Q and R have a value 0, 1 and 0 respectively, what shall be the value of PQR after the clock edge?

  • A

    000

  • B

    001

  • C

    010

  • D

    011

Question 7

Consider the data given in Q50 question. If all the flip-flops were reset to 0 at power on, what is the total number of distinct outputs (states) represented by PQR generated by the counter?

  • A

    3

  • B

    4

  • C

    5

  • D

    6

Question 8

The minterm expansion of f(P, Q, R) = PQ + QR' + PR' is

  • A

    m2 + m4 + m6 + m7

  • B

    m0 + m1 + m3 + m5

  • C

    m0 + m1 + m6 + m7

  • D

    m2 + m3 + m4 + m5

Question 9

The Boolean expression for the output 'f' of the multiplexer shown below is:

2010



  • A

    (P⊕ Q⊕ R)'

  • B

    P⊕ Q⊕ R

  • C

    (P+Q+R)'

  • D

    P+Q+R

Question 10

What is the Boolean expression for the output f of the combinational logic circuit of NOR gates given below? CSE_201031

  • A

    (Q+R)'

  • B

    (P+Q)'

  • C

    (P+R)

  • D

    (P+Q+R)'

There are 264 questions to complete.

Take a part in the ongoing discussion