This course introduces the basic tools for the design of digital circuits and introducing methods and procedures suitable for a variety of digital design applications.
Tribhuvan University
Institute of Science and Technology
2079
Bachelor Level / first-semester / Science
Computer Science and Information Technology( CSC111 )
Digital Logic
Full Marks: 60 + 20 + 20
Pass Marks: 24 + 8 + 8
Time: 3 Hours
Candidates are required to give their answers in their own words as far as practicable.
The figures in the margin indicate full marks.
Section A
Attempt any Two questions: ( 2*10=20)
Design the essential circuit with respect to the following state diagram using T flip flops.
Implement F= ∑ (0,1,4,5,7) using :
a) Multiplexer
b)Decoder
c)PLA
Differentiate between combinational circuit and sequential circuit. Design mod-10 synchronous counter using J-K flip flop. Show necessary truth tables and k-maps.
Section B
Attempt any Eight Questions ( 8*5=40)
Provide one example where shift left operation can be used. Explain serial-in-serial-out register.
Carry out the following tasks :
a) Perform 2’s complement subtraction of 010110-100101
b)Represent decimal number 10 in it’s BCD form
Derive the Boolean expression for sum and carry of half adder. Draw it combinational circuit. Implement it using only NOR gates.
Express F’ = (x + y z )’ as a sum of min-terms.
Minimize the following Boolean function using K-map :
F(A,B,C,D)=∑m (0,1,2,5,7,8,9,10,13,15)
Write the practical implications of down counter ? Explain BCD ripple counter
Design a combinational circuit with three inputs and one output. The output is 1 when the binary value of the inputs is an even number.
Differentiate between ROM and PLA. Explain various types of ROM.
Write short notes on (Any two)
a) Positive Logic
b) I2L
c) ASCII
