Semester : SEMESTER 3
Subject : Data Structures using C
Year : 2015
Term : NOVEMBER
Branch : COMPUTER SCIENCE
Scheme : 2020 Full Time
Course Code : BCS 3B 04
Page:2
16.
27
18.
19.
20.
21.
22.
23.
25.
26.
27.
29.
30.
31.
2 D 92252
Part C
Answer any five questions.
Each question carries 4 marks.
What are binary logic gates ? Explain the basic logic gates with diagrams.
Explain various combinational circuits.
Convert (E5),, and (B2F8),, to equivalent decimal numbers.
What is Gray code ? Explain Binary to Gray code conversion and Gray code to binary conversion
with examples.
Define a decoder. Draw the truth table and logic diagram of a 3 x 8 active high decoder.
With relevant diagram, explain the working of master slave JK flip-flop.
State and prove De Morgans laws.
What is a flip-flop ? What is the difference between a latch and a flip-flop ? List out the applications
of flip-flop. 1
(5 x 4= 20 marks)
Part D
Answer any five questions.
Each question carries 8 marks.
Simplify using K Map in SOP forms. f (A, B, C, D) = = (0, 2, 8, 9, 10, 11, 14, 15). Draw the logic
diagram of simplified form.
What are sequential circuits ? Explain SR flip-flop and JK flip-flop with block diagram and truth
table.
With the help of a neat diagram, explain the working of successive approximation A/D converter.
Define a register. Construct a shift register from SR flip-flop. Explain its working.
Design a 3 bit up/down counter using JK flip-flop and explain its function with timing diagram.
Write notes on :
(8) Excess-3 code. (b) ASCII code.
(c) Hamming code. (d) BCD.
Simplify in POS forms using K-map f (w, x, y, z) = x (1, 2, 5, 8, 11, 18, 15) and
d (w, x, y, z) = x (0, 3, 6, 7, 14).
What is a shift register ? What are its various types ? List out some applications of Shift register.
(5 x 8 = 40 marks)