Number Systems
Boolean Algebra and Logic Gates
Minimization Techniques
Combinational Circuits
Sequential Circuits
Conversion of Flip-Flop
Register, Counter, and Memory Unit
LMNs and GATE PYQs
Courses
  • Placement 360 CourseExplore

    • Combinational Circuits

    Last Updated :
    Discuss
    Comments

    Question 1

    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 2

    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)'

    Question 3

    Match the following: 10

    • A
      (1)
    • B
      (2)
    • C
      (3)
    • D
      (4)

    Question 4

    An N-bit carry look ahead adder, where N is a multiple of 4, employs ICs 74181 (4 bit ALU) and 74182 (4 bit carry look ahead generator). The minimum addition time using the best architecture for this adder is
    • A
      proportional to N
    • B
      proportional to logN
    • C
      a constant
    • D
      none of the above

    Question 5

    A ROM is used to store the table for multiplication of two 8-bit unsigned integers. The size of ROM required is  
    • A
      256 x 16
    • B
      64K x 8
    • C
      4K x 16
    • D
      64K x 16

    Question 6

    Consider the circuit given below which has a four bit binary number b3b2b1b0 as input and a five bit binary number d4d3d2d1d0 as output. The circuit implements: b_adder111               .

    • A
      Binary to Hex conversion
    • B
      Binary to BCD conversion
    • C
      Binary to grey code conversion
    • D
      Binary to radix-12 conversion

    Question 7

    Consider the circuit in below figure. f implements

    • A

      (ABC)' + A'BC' + ABC

    • B

      A + B + C

    • C

      A ⊕ B ⊕ C

    • D

      AB + BC + CA

    Question 8

    A logic network has two data inputs A and B, and two control inputs C0 and C1. It implements the function F according to the following table. logiic         . Implement the circuit using one 4 to 1 Multiplexer, one 2-input Exclusive OR gate, one 2-input AND gate, one 2-input OR gate and one Inverter.

      Question 9

      The output of the following combinational circuit is F. q10 The value of F is:

      • A

        P1+P\'2P3

      • B

        P1+P\'2P\'3

      • C

        P1+P2P\'3

      • D

        P\'1+P2P3

      Question 10

      The output of the following combinational circuit is F. q10 (1) The value of F is :

      • A

        P1+P'2P3

      • B

        P1+P'2P'3

      • C

        P1+P2P'3

      • D

        P'1+P2P3

      There are 55 questions to complete.

      Take a part in the ongoing discussion