Kathford
International College of Engineering and Management
Pre Board
Examination
Discrete Structure
B. Sc. CSIT 2nd
Semester
2012
Subject: Digital
Logic (CSc-151) (set-A) FM: 60
Time: 3 hours
PM: 24
Candidates are required to give their answers in their
own words as for as practicable. The figures in the margin indicate full marks.
Group: A
Long Answer
Questions:
Attempt any two questions. (2x10=20)
1.
What
do you mean by combinational circuit? Design a combinational circuit that
accepts a three-bit number and generates an output binary number equal to the
square of the input number.
2.
What
is JK master slave flip-flop? Design its logic circuit, truth table and explain
the working principle.
3.
What
do you mean by full adder? Design a full adder with truth table and logic
gates.
Group:
B
Short Answer Questions:
Attempt any eight questions. (8x5=40)
4
Show
that the dual of the exclusive-OR is equal to its complement.
5
What
do you mean by binary counter? Explain with state diagram and excitation table
for 3-bit binary counter.
6
Explain
the operation of Decoder.
7
What are the special characteristics of IC digital
logic family? Explain them in brief.
8
The Boolean function F = 1 is the simplified version
of the function F = y’ + x’z’. Are there any don’t-care conditions? If so, what
are they?
9
Obtain the 9’s and 10’s complement of a) 13579
b) 90090 decimal number.
10
Write the rule for obtaining the NAND logic diagram
from a Boolean function.
11
What
is sequential logic? What are its important features?
12
Explain the excitation table for T flip-flop.
13
Write short notes on(any two):
a)
Register b) PLA c)
Triggering of flip-flop.
Kathford
International College of Engineering and Management
Pre Board
Examination
Discrete Structure
B. Sc. CSIT 2nd
Semester
2012
Subject: Digital
Logic (CSc-151) (set-B) FM: 60
Time: 3 hours
PM: 24 Candidates are required
to give their answers in their own words as for as practicable. The figures in
the margin indicate full marks.
Group:
A
Long Answer
Questions:
Attempt any two questions.
(2x10=20)
1.
What
do you mean by code converter? Design a combinational circuit that accepts a
BCD inputs and generates an excess-3 code output.
2.
What
do you mean by flip-flop? Explain JK flip-flop with logic circuit, characteristic
table and equation, graphical symbol and the working principle.
3.
What
do you mean by magnitude comparator? Design logic circuit for four-bit magnitude
comparator and explain it.
Group:
B
Short Answer Questions:
Attempt any eight questions. (8x5=40)
4.
What
do you mean by universal gate? Design a half adder logic circuit using NOR
gates only.
5.
What
do you mean by binary ripple counter? Explain with count sequence table and figure
of 4-bit binary ripple counter.
6.
Explain
the operation of Encoder.
7.
What are the special characteristics of IC digital
logic family? Explain them in brief.
8.
Simplify the Boolean function F(w,x,y,z) =
∑(0,1,2,4,5,6,8,9,12,13,14) using K-Map
9.
Obtain the 9’s and 10’s complement of a) 09900 and b) 10000 decimal number:
10. Write the
rule for obtaining the NOR logic diagram from a Boolean function.
11. What is combinational logic? What
are its important features?
12. Explain
the excitation table for D-flip flops.
13. Write
short notes on(any two):
a)
Counters b) ROM c)
Positive and Negative Logic
Kathford
International College of Engineering and Management
Pre Board
Examination
Discrete Structure
B. Sc. CSIT 2nd
Semester
2012
Subject: Digital
Logic (CSc-151) (set-B) FM: 60
Time: 3 hours
PM: 24 Candidates are required
to give their answers in their own words as for as practicable. The figures in
the margin indicate full marks.
Group:
A
Long Answer
Questions:
Attempt any two questions.
(2x10=20)
1.
What
do you mean by code converter? Design a combinational circuit that accepts a
BCD inputs and generates an excess-3 code output.
2.
What
do you mean by flip-flop? Explain JK flip-flop with logic circuit, characteristic
table and equation, graphical symbol and the working principle.
3.
What
do you mean by magnitude comparator? Design logic circuit for four-bit magnitude
comparator and explain it.
Group:
B
Short Answer Questions:
Attempt any eight questions. (8x5=40)
4.
What
do you mean by universal gate? Design a half adder logic circuit using NOR
gates only.
5.
What
do you mean by binary ripple counter? Explain with count sequence table and figure
of 4-bit binary ripple counter.
6.
Explain
the operation of Encoder.
7.
What are the special characteristics of IC digital
logic family? Explain them in brief.
8.
Simplify the Boolean function F(w,x,y,z) =
∑(0,1,2,4,5,6,8,9,12,13,14) using K-Map
9.
Obtain the 9’s and 10’s complement of a) 09900 and b) 10000 decimal number:
10. Write the
rule for obtaining the NOR logic diagram from a Boolean function.
11. What is combinational logic? What
are its important features?
12. Explain
the excitation table for D-flip flops.
13. Write
short notes on(any two):
a)
Counters b) ROM c)
Positive and Negative Logic
No comments:
Post a Comment