Professional Documents
Culture Documents
3. What is an operating system? What are the functions of Operating system? Explain
various operating systems?
5. What are the various internet applications? What are the various business areas in which
the internet is using today?
Assignment – II
(d) TCP/IP.
Assignment – II
10. Discuss the terms tract, cylinder seek time and sector.
11. What is the sign extension rule for twos complement numbers?
Assignment – II
1. (a) Construct truth tables for the following: (PVQ) ( P) ( R) .
(b) Show that (P (QVR)) (7Q) (P R) is tautology.
2. (a) Given that A = {1, 2, a, b, c, d} B = {1, 2, b} C = {b, c, d} write all elements of
Cartesian product of A-B and A-C.
(b) Let x , y N , the set of all natural numbers. A relation R is defined in N as
follows: xRy iff x 3 y R , Determine whether R is
(i) Reflexive
(ii) Symmetric
(iii) Asymmetric.
3. (a) Explain pigeonhole principle.
(b) Of 30 personal computers (PCS) owned by faculty members in certain university
department, 20 run windows, eight have 21 inch monitors, 25 have CD ROM
drives, 20 have atleast two of these features and six have all three
(i) How many PCS have atleast on of these features?
(ii) How many have none of these features?
(iii) How many have exactly one feature.
4. (a) Use generating function to solve the recurrence relation ak 3ak 1 4 k 1 with
ao 1 .
(b) Show that the set of all integers {1, 2, 3, .....m–1} is abelian group w.r.t modulo
‘m’ multiplication iff ‘m’ is prime.