Semester : SEMESTER 3
Subject : Data Structures using C
Year : 2016
Term : NOVEMBER
Branch : COMPUTER SCIENCE
Scheme : 2020 Full Time
Course Code : BCS 3B 04
Page:1
D 12394 10 (Pages :2) ities
Reg. No... न
Time : Three Hours
+~
۴
Tl.
12.
13.
14,
15.
سو ھا 0 ಲಾ وت دی روہ م
(CUCBCSS—UG)
~ Computer Science
ee BCS 3B 04—FUNDAMENTALS OF DIGITAL ELECTRONICS
Part A
Answer all the questions.
Each question carries 1 mark.
What is nibble ?
Define base of a number system.
What is the Gray code for the decimal number 6 ?
How many AND gates are required to realize Y = CD + EF + G.
For JK flip-flop with J = 1 and K = 0, the output after clock pulse will be —————?
On K map grouping of 0’s produces
expression.
A device which convert BCD to seven segment is
How many select lines will a 16 to 1 multiplexer will have ?
A full adder is characterized by
How many address bits are required to represent a 32 K memory ?
inputs and ————— outputs.
(103ಎ
27೩68
Answer all the questions.
Each question carries 2 marks.
Design an exclusive OR gate with three inputs.
What are synchronous counters ?
What are excess-3 codes ?
What is a shift register ? Can a shift register be used as a counter ?
Prove that xy + xz’ + yz = xy +x’z.
)6× 2>
THIRD SEMESTER B.Sc. DEGREE EXAMINATION, NOVEMBER 2016
' Maximum : 80 Marks
10 marks)
10 marks)
Turn over