CIE–1

Program CS Semester I
Course Name Basics of Digital Logic and Computer Organization Max.Marks 50
Course Code 25CS11I Duration 90Min
Name of the Course Coordinator: Prof. Sapana R Patil

SECTION–A

Q. No. Questions CL CO PO

I Choose the appropriate answer for the following questions. 3 X 1= 3

ASCII stands for.

a)American Standard Code for Information Interchange
b) Automated System for Character Identification and Input 1 1
c) Analog Signal Code for Integrated Interface
1 d) Advanced Source code for Internet Interaction
Which of the following is a binary number
2 a) 1011 b)1234 c) 8F d)29 1
What is the hexadecimal representation of binary number 11011101
3 a) CD b) ED c) DD d) AD 1 1
II Fill in the blanks with suitable answer provided in the brackets. 3×1=3
(16, POSITIVE, 8)
________ is the base of octal number system.
1 1
1
In signed magnitude if the M.S.B is 0,then the number is ____________.
2 1 1,2
Hexadecimal number system is also called as base_______ System. 1 1
3
III Answer any two questions. 2×2=4

Find the 1’s and 2’s complement of binary number 00101010011

1 1 1,2
Convert the decimal number 255 to hexadecimal
2 1 1
Write a short note on floating point number representation
3 1 1,2
IV Answer any two questions. 2×5=10

Convert the decimal number -45 into

a) Signed magnitude
b) 1’s complement
1 c) 2’s complement 1 1,2
2 Define number system and Convert (44)10 to binary, octal and hexadecimal 1 1
number system
Perform (1011)2+ (1101)2 and show all steps.
3 1 1,2
V Answer any one question. 1×10=10

1 Write a note on binary, Octal and hexadecimal number system and 1 1

 Classify these : 45, 2B , 01101, 102 into number system
Define 1’s complement and 2’s complement and Subtract 9 – 13 in binary
using 2’s complement and also Write difference between BCD and pure
2 binary representation. 1 1,2

SECTION–B
Q. No. Questions

I Choose the appropriate answer for the following questions. 3 x 1 =3

Choose the correct law for given expression: A + 1 = A, A * 1 = A

a) Identity law c) Null law
1 b) Idempotent law d) None of these 2 1,2,3
The truth table of NOT-gate has how many inputs.
2 a) 0 b) 1 c) 2 d) 3 2 1,2,3
Which of the following is a universal gate.
3 a) NAND-gate b) OR-gate c) XOR-gate d) NOT-gate 2 1,2,3
II Fill in the blanks with suitable answer provided in the brackets. 3×1=3
(Mathematics, OR-gate and NOT-gate, Basic Logic)

The NOR gate is combination of________________

1 2 1,2,3
Boolean Algebra is branch of __________________________
2 2 1,2,3
AND-gate, OR-gate, NOT-gate are___________________ gate.
3 2 1,2,3
III Answer any two questions. 2×2=4

Define logic gates? Name the basic logic gates.

1 2 1,2,3
Draw the symbol and truth table of the NOT-gate
2 2 1,2,3
Define Boolean algebra, mention its use?
3 2 1,2,3
IV Answer any two questions. 2×5=10

What are universal gates? Justify why NAND and NOR are called universal
1 gates? And also draw symbol of NAND-gate and NOR-gate. 2 1,2,3
2 Construct truth table for AND-gate and write difference between AND-gate
and OR-gate. 2 1,2,3
Define Boolean algebra and list the 3 basic operations of Boolean algebra
3 And also write any 4 Boolean algebra laws 2 1,2,3