Scribd Logo
Upload

Welcome to Scribd!

  • 143 views

    Bca 101

    Uploaded by

    Avirup Shome
    This document appears to be an exam paper containing questions about digital electronics and logic circuits. It includes multiple choice questions, short answer questions requiring diagrams and explanations, and longer answer questions involving designing and explaining circuits like counters, converters, adders and flip-flops. The paper covers topics such as synchronous counters, binary coded decimal, logic gates, boolean expressions, gray codes, multiplexers, parity checking and floating point representation. Students are required to answer questions providing explanations and logic diagrams where required.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Bca 101

    Uploaded by

    Avirup Shome
    143 views4 pages
    This document appears to be an exam paper containing questions about digital electronics and logic circuits. It includes multiple choice questions, short answer questions requiring diagrams and explanations, and longer answer questions involving designing and explaining circuits like counters, converters, adders and flip-flops. The paper covers topics such as synchronous counters, binary coded decimal, logic gates, boolean expressions, gray codes, multiplexers, parity checking and floating point representation. Students are required to answer questions providing explanations and logic diagrams where required.

    Original Description:

    Year - 2009

    Original Title

    BCA 101

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document appears to be an exam paper containing questions about digital electronics and logic circuits. It includes multiple choice questions, short answer questions requiring diagrams and explanations, and longer answer questions involving designing and explaining circuits like counters, converters, adders and flip-flops. The paper covers topics such as synchronous counters, binary coded decimal, logic gates, boolean expressions, gray codes, multiplexers, parity checking and floating point representation. Students are required to answer questions providing explanations and logic diagrams where required.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    143 views4 pages

    Bca 101

    Uploaded by

    Avirup Shome
    This document appears to be an exam paper containing questions about digital electronics and logic circuits. It includes multiple choice questions, short answer questions requiring diagrams and explanations, and longer answer questions involving designing and explaining circuits like counters, converters, adders and flip-flops. The paper covers topics such as synchronous counters, binary coded decimal, logic gates, boolean expressions, gray codes, multiplexers, parity checking and floating point representation. Students are required to answer questions providing explanations and logic diagrams where required.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 4

    Name :

    htt
    Roll No. : ...
    Invigilator's Signature : .
    CS/BCA/SEM-1/BCA-101/2009-10
    p:/
    2009
    DIGITAL ELECTRONICS
    Time Allotted : 3 Hours Full Marks : 70
    /q
    The figures in the margin indicate full marks.
    Candidates are required to give their answers in their own words
    pap
    as far as practicable.

    GROUP A
    ( Multiple Choice Type Questions )
    er.

    1. Choose the correct alternatives for the following :


    10 1 = 10
    i) A 3-bit synchronous counter uses flip-flops with
    propagation delay time of 20 ns each. The maximum
    wb

    possible time required for change of state will be


    a) 60 ns b) 40 ns
    c) 20 ns d) none of these.
    ii) BCD sutraction is performed by using which
    ut .

    complement representation ?
    a) 1's b) 2's
    c) 10's d) 9's.
    a c.

    iii) The SOP form of logical expression is most suitable for


    designing logic circuits using only
    a) XOR gates b) NOR gates
    c) NAND gates d) OR gates.
    in

    11006 [ Turn over


    CS/BCA/SEM-1/BCA-101/2009-10

    iv) The dual of a Boolean function is obtained by


    htt
    a) interchanging all 0s and 1s only
    b) changing 0s to 1s only
    c) changing 1s to 0s only
    p:/
    d) interchanging all 0s and 1s and '+' and '.' signs.
    v) When representing in the following code the consecutive
    decimal numbers differ only in one bit
    a) Excess-3 b) Gray
    /q
    c) BCD d) Hexadecimal.
    vi) In a J K flip-flop when J = 1 and K = 1 and clock = 1
    pap
    the output will be
    a) toggle
    b) 1
    c) 0
    er.

    d) recalls previous output.


    vii) ( AB + A'B + A'B ) is equal to
    a) A + B' b) A' + B
    wb

    c) A+B d) 1.
    viii) 2's complement of 1010101 is
    a) 0101011 b) 10101010
    c) 1100000 d) 1000001.
    ut .

    ix) The basic fuse technologies used in PROM are


    a) metal links b) silicon links
    c) p-n junctions d) all of these.
    a c.

    x) In general, a boolean expression of ( n + 1 ) variable can


    be implemented using a multiplexer with
    a) 2 n + 1 inputs b) 2 n 1 inputs
    c) 2 n inputs d) None of these.
    in

    11006 2
    CS/BCA/SEM-1/BCA-101/2009-10

    GROUP B
    htt
    ( Short Answer Type Questions )
    Answer any three of the following. 3 5 = 15
    2. Draw the neat diagram of 3-bits Bi-directional Shift Register
    using mode control ( M ). When M is logic zero then left shift
    p:/
    and right shift for M is logic one.
    3. Design 2-bit Gray-Binary converter using basic logic gates
    with proper truth table.
    /q
    4. Draw the logic diagram and truth table of J - K f/f. Why is
    J - K F/F much more versatile that S - R F/F ?
    5. What is a full subtractor ? Explain its basic structure with
    pap
    proper logic diagrams & truth tables. 1+4
    6. Realize the funciton f ( A, B, C ) = m ( 1, 3, 5, 6 ) by a
    multiplexer. Discuss the operation logic.

    GROUP C
    er.

    ( Long Answer Type Questions )


    Answer any three of the following. 3 15 = 45
    7. a) Using K-map method minimize the following
    wb

    expression :
    F (w, x, y, z) = m ( 1, 5, 6, 12, 13, 14 ) + d (2, 4).
    8
    b) Implement Ex-OR gate using NAND Gate and NAND
    ut .

    1 1
    gate using NOR gate. 32 + 32

    8. a) Design and implement Mod-6 synchronous counter


    considering lock out problem. Is the counter
    a c.

    self-starting ? 8+1
    b) Explain the difference between Ring and Johnson
    Counter with proper state diagram and circuit diagram.
    6
    in

    11006 3 [ Turn over


    CS/BCA/SEM-1/BCA-101/2009-10

    9. a) Explain the concept of parity checking.


    htt
    b) Discuss about the design of an odd parity generator.

    c) What is biased exponent in relation to Floating Point


    p:/
    Representation ( FPR ) ?

    d) Represent ( 1101011 ) in Floating Point

    Representation ( FPR ) for a 32-bit CPU. 3+4+3+5


    /q
    10. What do you mean by race condition in flip-flop ? Design a
    pap
    j - k flip-flop and discuss its operation. Design and explain

    the functioning of the 4-bit adder-subtractor circuit.

    3+5+7
    er.

    11. Write short notes on any three of the following : 35

    a) Universal gates
    wb

    b) Decoder

    c) Shift Register

    d) Flip-flop excitation table


    ut .

    e) Ripple counter.
    a c.
    in

    11006 4

    You might also like