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:1
D 92252 ധി (अ ಬ
Time:
©
7 oe ಬಸ್
ത്തം രു
THIRD SEMESTER B.Sc. DEGREE EXAMINATION, NOVEMBER 2015
(CUCBCSS—UG)
Core Course—Computer Science
BCS 3B 04—FUNDAMENTALS OF DIGITAL ELECTRONICS
Three Hours "Maximum : 80 Marks
Part A a
Answer all the questions.
Each question carries 1 mark.
What is meant by a bit ?
What is BCD ?
The AND operation can be produced with two ———— gates.
Name an universal gate.
A half adder is characterized by
What is A.A’C ?
How many flip-flops are required for mod-16 counter ?
inputs and ————— outputs.
Asynchronous counters are also known as
9. A modulus-10 Johnson counter requires how many flip-flops.
10.
i
12.
13.
14.
15.
Define an encoder.
(10 x 1 = 10 marks)
Part B
Answer all the questions.
Each question carries 2 marks.
Convert (101101.01101), to Octal and Hexadecimal number.
Explain the basi¢ properties of Boolean Algebra.
What is a K-map ? What are the limitations of K-map ?
Simplify the expression xyz + xyz' + x’z.
What is a demultiplexer ? Explain.
(5 x 2= 10 marks)
Turn over