Sie sind auf Seite 1von 3

Jyothi Engineering College, Cheruthuruthy

Department of Computer Science & Engineering


CS 203: Switching Theory & Logic Design

(First Sessional Question Bank)

Part A

Q No. Questions

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

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


2
b) Subtract (1101)2 from (11010)2 using i) 2's complement ii) 1's complement

Prove the given Boolean identity using laws of Boolean algebra


3
x+x’y=x+y
4 Prove AB + A’C = (A + C)(A’ +B)
5 Find complement of function F=AB’+BC’+A’C.

a) Represent +51 and -51 in 1's complement and 2's complement form.
6
b) Convert decimal (378.93)10 to octal

Perform the following decimal operations in the 8421 BCD code


7
a) (518)10 + (488)10 b) (518)10 – (488)10

Perform the following operations:


8 a) (E39)16 + (3F9)16 b) (721)8 – (32)8 c) BCD addition of 01100111 and
01010011

Perform the following conversions :(Show the steps of conversion)


9
a) (463.25)10 to binary b) (36.25)10 to octal c) (AF9.0C)16 to binary

Using Boolean postulates simplify the following expressions :


10
a) x+x’y b) xy+x’z+yz c) x’y’z+x’yz+xy’
11 Convert the following decimal numbers to binary a) 12.0625 b) 673.23
12 Simplify the Boolean function (x+y)(x+y’) to a minimum number of literals.

Obtain the 1’s and 2’s complements for the following binary numbers :
13
a) 1010101 b) 0000001
14 Prove using the Boolean algebraic theorems that x+xy=x

Convert the following binary numbers to Gray code :


15
a) 1011 b) 110110010 c) 100001

Convert the following Gray codes to binary:


16
a) 1111 b) 101110 c) 11100111
17 How are sequential switching circuits classified?
18 Why are digital circuits called logic circuits?

Convert the following hexadecimal numbers to octal


19
(a) 2AB (b) 42FD (c) 4F7.A8

Convert the following binary numbers to hexadecimal


20
(a) 10110 (b) 1011011011 (c) 110110111.01111
21 Find the value of base r, if (159)10=(186)r
22 If 52/4 = 12, find the base of the number system.
23 Why is the binary number system used in digital systems?

24 What do you mean by a cyclic code? Give an example.

Part B

Q No. Questions

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
1
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?
a) Write the format of single precision floating point binary numbers. Convert the
decimal number 3.248x104 to a single-precision floating-point binary number.
2
b) Perform the following hexadecimal operations:
i) (A5C4)16 + (39A5)16 ii) (A96B)16 - (9F2C)16

Perform subtraction of the following using r's complement and (r-l)'s


3 complement methods:
i) (7235)10 – (346)10 ii) (1000100)2 - (1110100)2

a) Give the IEEE Single precision format for floating point number representation
with explanation. Determine the floating-point binary number represented by
4 the following single precision floating point representation.
"1100 1010 1100 0111 0001 0000 0011 1011"
b) Differentiate between combinational and sequential circuits.

a) Write notes on the different precision schemes used for floating point number
5 representation.
b) What do you mean by a i) bit ii) nibble iii) byte iv) word

a) Describe the different schemes for representing negative numbers in binary


with proper examples
6 b) Perform the subtraction of following binary numbers using 2’s complement
representation
i) 11010 – 10000 ii) 100 – 110000
7 Multiply 1101 by 1010 using the (i) paper method and (ii) computer method
8 Divide 29 by 4 in binary using the (i) paper method and (ii) computer method

a) What is the difference between canonical form and standard form? Which
form is preferable while implementing a Boolean function with gates?
9 b) Express the following function as sum of minterms and product of maxterms :
(i) F(A,B,C)=B’+AC’+AB’C’ ii) F(A,B,C) =C(A+B’)(A’+B’+C’)

All the Best 