Semester : SEMESTER 3
Subject : Data Structures using C
Year : 2018
Term : NOVEMBER
Branch : COMPUTER SCIENCE
Scheme : 2020 Full Time
Course Code : BCS 3B 04
Page:2
10.
11.
12.
13.
14,
15.
16.
2
2 D 51248
A decade counter skips :
(a) Binary states 1000 to 1111. (b) Binary states 0000 to 0011.
(c) Binary states 1010 to 1111. (d) Binary states 1111 to higher.
What is the maximum possible range of bit-count specifically in n-bit binary counter consisting of
‘n’ number of flip flops ?
(8) 01027. ൪) 042൩,
(6) 00233, (9) 042445,
What is an analog to digital converter ?
(a) It makes digital signals.
(b) It takes analog signals and puts them in digital format.
(c) It allows the use of digital signals ineveryday life.
(6) It stores information on a CD.
The difference between analog voltage represented by two adjacent digital codes or the analog
step size is :
(a) Quantization. (b) Resolution.
(c) Accuracy. (4) Monotonicity.
(10 x 1 = 10 marks)
Part B
Answer all questions.
Each question carries 2 marks.
Explain the principle of Duality with an example.
Define minterm and maxterm.
With suitable diagram explain the working of full adder.
How is JK flip flop converted to T flip flop ?
Name different types of analog to digital converters.
(5 x 2 = 10 marks)
Part C
Answer any five questions.
Each question carries 4 marks.
Convert the binary number 100101 in to gray code
Add the two BCD numbers : 1001+0100.