Department of Computer Science & Engineering

CS 203: Switching Theory & Logic Design

(KTU Scheme : 2017 -21 Batch)
ASSIGNMENT No : 1
Submit on : 12/09/2018, Wednesday Max Marks: 10

PART A

QNo. Questions

1 Convert the following numbers from the given base to the bases indicated :
a) (250.55)10 to Hexadecimal
b) (357)8 to Decimal
c) (110101.1011)2 to Octal

2 a) Find the 9's and 10's complement of (13579)10

b) Subtract (1101)2 from (11010)2 using i) 2's complement ii) 1's
complement
3 a) Represent +51 and -51 in 1's complement and 2's complement form.
b) Convert decimal (378.93)10 to octal
4 Perform the following decimal operations in the 8421 BCD code
a) (518)10 + (488)10 b) (518)10 – (488)10
5 Perform the following operations:
a) (E39)16 + (3F9)16 b) (721)8 – (32)8 c) BCD addition of 01100111
and 01010011
6 Perform the following conversions :(Show the steps of conversion)
a) (463.25)10 to binary b) (36.25)10 to octal c) (AF9.0C)16 to binary
7 Convert the following decimal numbers to binary a) 12.0625 b) 673.23
8 Obtain the 1’s and 2’s complements for the following binary numbers :
a) 1010101 b) 0000001
9 Convert the following binary numbers to Gray code :
a) 1011 b) 110110010 c) 100001
10 Convert the following Gray codes to binary:
a) 1111 b) 101110 c) 11100111
11 How are sequential switching circuits classified?
12 Why are digital circuits called logic circuits?

Page - 1 -
 Department of Computer Science & Engineering
CS 203: Switching Theory & Logic Design
(KTU Scheme : 2017 -21 Batch)
ASSIGNMENT No : 1
Submit on : 12/09/2018, Wednesday Max Marks: 10

13 Convert the following hexadecimal numbers to octal

(a) 2AB (b) 42FD (c) 4F7.A8
14 Convert the following binary numbers to hexadecimal
(a) 10110 (b) 1011011011 (c) 110110111.01111
15 Find the value of base r, if (159)10=(186)r
16 If 52/4 = 12, find the base of the number system.
17 Why is the binary number system used in digital systems?
18 What do you mean by a cyclic code? Give an example.

PART B

Q No. Questions

19 a) Explain the format of single precision floating point number

representation and find the decimal value corresponding to the given
floating point number
(11000001011110110000000000000000)2
b) Convert the decimal numbers 596 and 386 into BCD and do the
addition and subtraction operations in BCD arithmetic
c) What is an alphanumeric code? Why it is useful in digital computers?
20 a) Convert the decimal number 3.248x104 to a single-precision floating-
point binary number.
b) Perform the following hexadecimal operations:
i) (A5C4)16 + (39A5)16 ii) (A96B)16 - (9F2C)16
21 Perform subtraction of the following using r's complement and (r-l)'s
complement methods:
i) (7235)10 – (346)10 ii) (1000100)2 - (1110100)2
22 a) Determine the floating-point binary number represented by the
following single precision floating point representation.
"1100 1010 1100 0111 0001 0000 0011 1011"
b) Differentiate between combinational and sequential circuits.

Page - 2 -
 Department of Computer Science & Engineering
CS 203: Switching Theory & Logic Design
(KTU Scheme : 2017 -21 Batch)
ASSIGNMENT No : 1
Submit on : 12/09/2018, Wednesday Max Marks: 10

23 a) Write notes on the different precision schemes used for floating point
number representation.
b) What do you mean by a i) bit ii) nibble iii) byte iv) word
24 a) Describe the different schemes for representing negative numbers in
binary with proper examples
b) Perform the subtraction of following binary numbers using 2’s
complement representation
i) 11010 – 10000 ii) 100 – 110000
25 Multiply 1101 by 1010 using the (i) paper method and (ii) computer
method
26 Divide 29 by 4 in binary using the (i) paper method and (ii) computer
method

* Try to workout the problems by yourself. Don’t copy it from others

** All Questions were selected from the previous year university question papers

Page - 3 -