Q.P. Code :00893 ... · Explain the process of communication through a diagram depicting the...

12
9D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292 49D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2 C449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC4 FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449 2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E41 2B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2 292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC C292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D C292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D 2B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0 2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC C449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2A 9D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2 E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A 15A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E41 2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E4 C0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D 7717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449D3E415A2AC0D057717D6EC292B2FC449 Q.P. Code :00893 [Time: 2½ Hours] [ Marks: 75] Please check whether you have got the right question paper. N.B: 1. All questions are compulsory. 2. Make suitable assumptions wherever necessary and state the assumptions made. 3. Answers to the same question must be written together. 4. Numbers to the right indicate marks. 5. Draw neat labeled diagrams wherever necessary. 6. Use of Non-programmable calculators is allowed. 1. Attempt any three of the following: 15 a. Write a note on Microkernel Systems. b. Explain Virtual memory architecture of operating system. Draw necessary diagram. c. Explain The Dining Philosophers Problem. d. How to implement Threads in the Kernel space and Threads in the User space? e. Explain the Barriers synchronization method. f. Consider the following set of processes, with the arrival times and the CPU burst times given in milliseconds. Process Burst Time Arrival Time P1 15 0 P2 5 0 P3 13 0 Draw Gantt chart, calculate Turnaround Time, Waiting Time, Average Turnaround Time and Average Waiting Time for: i.) First-Come First-Served. ii.) Shortest Job First. 2. Attempt any three of the following: 15 a. What are design issues with paging system? b. Explain in brief concept of segmentation. c. Explain WSClock Page Replacement Algorithm with an example. d. List and explain any five file operations. e. Explain UNIX V7 file system. f. Write a note on I-nodes and Linked list allocation. 3. Attempt any three of the following: a. What are the goals of the I/O Software? b. Define deadlock. Give example for the same. c. What is interrupt? Explain its types. d. Write a note on power management. e. Explain Starvation. f. Describe Livelock. [TURN OVER] 7D6EC292B2FC449D3E415A2AC0D05771

Transcript of Q.P. Code :00893 ... · Explain the process of communication through a diagram depicting the...

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

Q.P. Code :00893

[Time: 2½ Hours] [ Marks: 75]

Please check whether you have got the right question paper.

N.B: 1. All questions are compulsory. 2. Make suitable assumptions wherever necessary and state the assumptions made. 3. Answers to the same question must be written together. 4. Numbers to the right indicate marks. 5. Draw neat labeled diagrams wherever necessary. 6. Use of Non-programmable calculators is allowed.

1. Attempt any three of the following: 15 a. Write a note on Microkernel Systems. b. Explain Virtual memory architecture of operating system. Draw necessary diagram. c. Explain The Dining Philosophers Problem. d. How to implement Threads in the Kernel space and Threads in the User space? e. Explain the Barriers synchronization method. f. Consider the following set of processes, with the arrival times and the CPU burst times

given in milliseconds.

Process Burst Time Arrival Time

P1 15 0

P2 5 0

P3 13 0

Draw Gantt chart, calculate Turnaround Time, Waiting Time, Average Turnaround Time and Average Waiting Time for:

i.) First-Come First-Served. ii.) Shortest Job First. 2. Attempt any three of the following: 15 a. What are design issues with paging system? b. Explain in brief concept of segmentation. c. Explain WSClock Page Replacement Algorithm with an example. d. List and explain any five file operations. e. Explain UNIX V7 file system. f. Write a note on I-nodes and Linked list allocation.

3. Attempt any three of the following: a. What are the goals of the I/O Software? b. Define deadlock. Give example for the same. c. What is interrupt? Explain its types. d. Write a note on power management. e. Explain Starvation. f. Describe Livelock.

[TURN OVER]

7D6EC292B2FC449D3E415A2AC0D05771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

7D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

7717

D6E

C292B

2FC44

9D3E

415A

2AC0D

0577

17D

6EC29

2B2F

C449D

3E41

5A2A

C0D05

771

Q.P. Code :00893

2 4. Attempt any three of the following: a. Give advantages of Cloud Computing. b. How to migrate a virtual machine more quickly? c. Explain 2*2 Multistage Switching Network. d. State and explain the Type 1 and Type 2 Hypervisors. e. Explain Master-Slave Multiprocessors. f. Write a note on Document-Based Middleware. 5. Attempt any three of the following: a. Describe Linux kernel with appropriate diagram. b. Write a short note on Synchronization in Linux. c. Explain any five memory management system calls in Windows. d. Write a note on caching in Windows. e. Explain process lifecycle in Android. f. How Android supports security?

__________________

7D6EC292B2FC449D3E415A2AC0D05771

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

Q.P. Code :00895

[Time: 2 𝟏

𝟐 Hours] [ Marks:75]

Please check whether you have got the right question paper.

N.B: 1. All questions are compulsory. 2. Make suitable assumptions wherever necessary and state the

assumptions made 3. Answers to the same question must be written together. 4. Numbers to the right indicate marks. 5. Draw neat labeled diagrams wherever necessary. 6. Use of Non-programmable calculators is allowed.

1. Attempt any three of the following: 15 a.

b. c. d. e. f.

What is the role of a compiler and interpreter in programming? Draw a flowchart to generate numbers from 1 to 10. What are the various data types in C? Explain them. Write the rule for all numeric constants in C. What is a variable'? How are they declared and used in expressions in C? Determine if the following identifiers are valid in C

i.) record l ii.) $tax

iii.) 123-45-6789 iv.) address and name v.) file_3

2. Attempt any three of the following: 15 a.

b. c. d. e. f.

Write a program in C to finds the area and circumference of a circle. Explain the increment and decrement operator in C with example. Explain the following functions in C

i.) sin( ) ii.) exp ( )

iii.) pow ( ) iv.) tolower (c) v.) putchat (c)

Write a program in C to find fourth roots of a number entered by the user. Describe the syntax of the scanf () statement in C. Explain following with suitable example : ? , + = and % =

TURN OVER D95A17ED277C858A9C92D363031034C7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7D95

A17

ED27

7C85

8A9C

92D

3630

3103

4C7D

95A

17ED

277C

858A

9C92

D36

3031

034C

7

Q.P. Code :00895

3. Attempt any three of the following: 15 a.

b. c. d. e. f.

Describe the syntax of for statement in C. Explain with suitable example. Write a program in C to generate the Fibonacci series ( 0, 1, 1, 2, 3, 5, 8……) n terms using a while loop. What is the conditional statement in C? Describe its various syntax. Write the general syntax for function declaration and definition. Explain w ith example. Write a function fact( ) in C to find the factorial of a number and use it to generate factorial of numbers from I to 10. Explain with example various ways of calling a function in C.

4. Attempt any three of the following: 15 a.

b. c. d. e. f.

What are storage classes in C? What is their scope in C? What are preprocessor directives in C? Explain #include and #define in C. What are two dimensional arrays in C? How can they be declared and initialized in C? Write a program in C to find the sun of 20 double values entered by the user. Write a short note on strings in C. Explain the following functions in C:-

i.) strcat( ) ii.) strlen( )

iii.) strcmp( )

5. Attempt any three of the following: 15 a.

b. c. d. e. f.

What are pointers in C? Write a program in C to add 2 float numbers using pointers. Write a short note on pointer arithmetic in C. Explain the terms "array of pointers" and "pointer to an array" in C. Explain following declarations in C struct { int acct no: char acct_type: char name[80]; float balance; } account; account cust, customer l [l0], *pc; Explain the difference between structure and union in C. Explain how members of a structure are accessed by a variable and a pointer in C.

___________________

2

D95A17ED277C858A9C92D363031034C7

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

Q.P. Code :00900

[Time: 2𝟏

𝟐 Hours] [ Marks:75]

Please check whether you have got the right question paper. N.B: 1. All Questions are compulsory.

2. Make suitable assumptions whenever necessary and state the assumption made. 3. Answer to the same question must be written together. 4. Numbers to the right indicate marks. 5. Draw neat labeled diagrams whenever necessary. 6. Use Non-programmable calculators is allowed.

Q.1 Attempt any three of the following.

15

a. Explain how concreteness and clarity helps in effective communication. b. Explain the process of communication through a diagram depicting the essential components of the process. c. State the advantages and disadvantages of grapevine communication. d. What are the two major forms of non-verbal communication? Explain any one. e. List and explain the steps needed for managing cross-cultural communication. f. Discuss the need for using technology in business communication.

Q.2 Attempt any three of the following.

15

a. Briefly explain the five major stages involved in writing effective business messages. b. Explain the various types of business proposal based on target audience. c. What are the main components of an effective introduction? d. Discuss the role of non-verbal cues in conversations. e. Explain the two types of interviewing techniques used by companies. f. Write instructions for a new student on how to get from one part of your university to another department.

Q.3 Attempt any three of the following.

15

a. Mention any five advantages of teleconferences. b. State the various purposes of team presentations. c. “Briefing and public speaking differ in their style of presentation”- justify. d. What is the role of human resource communication in an organization? e. What are the main contents of the minutes of a meeting? f. Enlist the non-functional roles in group discussion.

Q.4 Attempt any three of the following.

15

a. Write a note on basic communication model. b. Distinguish between the collaborating and accommodating strategies of conflict resolution. c. What is the role of a professional communicator? d. Briefly explain any two ethical perspectives. e. What are the different benefits of advertising? f. Discuss any one referencing style.

C13264575495299B8FE23BF90DA39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

C1326

4575

4952

99B8F

E23B

F90D

A39

C95C13

2645

7549

5299

B8FE2

3BF9

0DA

39C95

Q.P. Code :00900

Q.5 Attempt any three of the following.

15

a. Explain the plain stage in detail. b. Write a short note on concept map. c. State the importance of creating outline in executing stage. d. Explain how graphics help in presentation. e. Give the guidelines for typography. f. Elaborate the use of templates in visual communication.

------------------------------------------------------------------------------------------------------------------------------------------------

C13264575495299B8FE23BF90DA39C95

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

Q.P. Code :00903

1

[Time: 2½ Hours] [ Marks:75]

Please check whether you have got the right question paper. N.B: 1. All questions are compulsory.

2. Make suitable assumptions wherever necessary and state the assumptions made. 3. Answers to the same question must be written together. 4. Numbers to the right indicate marks. 5. Draw neat labeled diagrams wherever necessary. 6. Use of Non-programmable calculators is allowed.

Q 1 Attempt any three of the following: 15 a. Let A = {c, d, f, g}, B = {f, j}, and C = {d, g}.

Answer each of the following questions. Give reasons for your answers.

i. Is B ⊆ A? ii. Is C ⊆ A?

iii. Is C ⊆ C? iv. Is C a proper subset of A?

b. Let S = {2, 4, 6} and T = {1, 3, 5}. Use the set-roster notation to write each of the following sets, and

indicate the number of elements that are in each set:

i. S × T ii. T × S

iii. S × S iv. T × T

c. Use De Morgan’s laws to write negations for the statements below

i. Hellen is a math major and Hellen’s sister is a computer science major. ii. Sam is an orange belt and Kate is a red belt.

iii. The connector is loose or the machine is unplugged. iv. This computer program has a logical error in the first ten lines or it is being run with an incomplete

data set. v. The dollar is at an all-time high and the stock market is at a record low.

vi. The train is late or my watch is fast.

d. Prove the following using truth table

i. 𝑝 → 𝑞 = ¬𝑝 ∧ 𝑞

ii. 𝑝 ↔ 𝑞 = (¬𝑝 ∧ 𝑞) ∨ (¬𝑞 ∧ 𝑝) iii. 𝑝 ∧ (𝑞 ∨ 𝑟) = (𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟)

e. Let A = {a, b}, B = {1, 2}, and C = {2, 3}. Find each of the following sets.

a. A × (B ∪C) b. (A × B) ∪(A × C)

413CCF23CCF59197E392F3E759B51F4F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

Q.P. Code :00903

2

f. Let E = {1, 2, 3} and F = {−2,−1, 0} and define a relation T from E to F as follows: For all (x, y) ∈E × F,(x, y)

∈T means that (x –y)/3is an integer.

i. Is 3 T 0? Is 1T (−1)? Is (2,−1) ∈T? Is (3,−2) ∈T ? ii. Write T as a set of ordered pairs.

iii. Write the domain and co-domain of T. iv. Draw an arrow diagram for T.

Q 2 Attempt any three of the following: 15

a. Let D = {−48, −14, −8, 0, 1, 3, 16, 23, 26, 32, 36}.

Determine which of the following statements are true and which are false. Provide counterexamples for

those statements that are false.

i. ∀x ∈D, if x is odd then x >0. ii. ∀x ∈D, if x is less than 0 then x is even.

iii. ∀x ∈D, if x is even then x ≤ 0. iv. ∀x ∈D, if the ones digit of x is 2, then the tens digit is 3 or 4. v. ∀x ∈D, if the ones digit of x is 6, then the tens digit is 1 or 2.

b. Rewrite the statement “No good cars are cheap” in the form “∀x, if P(x) then ∼Q(x).” Indicate whether

each of the following arguments is valid or invalid, and justify your answers.

a. No good car is cheap. A Rimbaud is a good car. ∴A Rimbaud is not cheap. b. No good car is cheap. A Simbaru is not cheap. ∴A Simbaru is a good car. c. No good car is cheap. A VX Roadster is cheap. ∴A VX Roadster is not good. d. No good car is cheap. An Omnex is not a good car. ∴An Omnex is cheap.

c. Show that If r and s are any two rational numbers, then r+s2 is rational.

d. In a certain town 2/3 of the adult men are married to 3/5 of the adult women. Assume that all marriages are monogamous (no one is married to more than one other person). Also, assume that there are at least 100 adult men in the town. What is the least possible number of adult men in the town and number of adult women in the town?

e. Prove that for all integers m and n, m + n and m – n are either both odd or both even.

f. Prove that for all integers n, n2− n + 3 is odd.

413CCF23CCF59197E392F3E759B51F4F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

Q.P. Code :00903

3

Q 3 Attempt any three of the following: 15

a. Prove that n! + 2 is divisible by 2, for all integers n ≥ 2.

b. Prove that 7n− 1 is divisible by 6, for each integer n ≥ 0.

c. Let A = {0, 1, 2, 3, 4}, and define functions f : A→A and g : A→A as follows: For each x ∈ A,

f (x)=(x + 4)2mod 5 and g(x)=(x2+ 3x + 1) mod 5. Is f = g? Explain.

d. Define g: Z → Z by the rule g(n) = 4n − 5, for all integers n.

i. Is g one-to-one? Prove or give a counterexample. ii. Is g onto? Prove or give a counterexample.

e. Explain

i. One-one function ii. Onto function

iii. Inverse of a function iv. Cardinality v. Composite function

f. Define G: R × R → R × R as follows:

G(x, y) = (y−2x) for all (x, y) ∈R × R.

i. Is G one-to-one? Prove or give a counterexample. ii. Is G onto? Prove or give a counterexample.

Q 4 Attempt any three of the following: 15

a. Define the following:

i) Trail ii) Connected Graph ii) Spanning Tree iv) Hamiltonian Graph

v) Hamiltonian Cycle

b. Find Shortest Path from vertex v1 to all the vertices by applying Dijkstra’s Algorithm for the complete weighted graph given below:

413CCF23CCF59197E392F3E759B51F4F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

413C

CF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F413

CCF23C

CF591

97E3

92F3

E759

B51F4

F

Q.P. Code :00903

4

c. Prove that every nontrivial tree has at least two vertices of degree 1 by filling in the details and completing

the following argument: Let T be a nontrivial tree and let S be the set of all paths from one vertex to another

of T . Among all the paths in S, choose a path P with the most edges. (Why is it possible to find such a P?)

What can you say about the initial and final vertices of P? Why?

d. i. Draw all nonisomorphic graphs with six vertices, all having degree 2. ii. Draw four nonisomorphic graphs with six vertices, two of degree 4 and four of degree 3.

e. Let S = {(0, 0), (0, 3), (1, 0), (1, 2), (2, 0), (3, 2)}. Find St, the transitive closure of S.

f. i. If R and S are reflexive, is R ∩ S reflexive? Why? ii. If R and S are symmetric, is R ∩ S symmetric? Why?

iii. If R and S are transitive, is R ∩ S transitive? Why?

Q 5 Attempt any three of the following: 15

a. i. How many five-digit integers (integers from 10,000 through 99,999) are divisible by 5? ii. What is the probability that a five-digit integer chosen at random is divisible by 5?

b. i. If any seven digits could be used to form a telephone number, how many seven-digit telephone numbers would not have any repeated digits?

ii. How many seven-digit telephone numbers would have at least one repeated digit? iii. What is the probability that a randomly chosen seven-digit telephone number would have at least

one repeated digit?

c. i. How many distinguishable ways can the letters of the word MILLIMICRON be arranged in order? ii. How many distinguishable orderings of the letters of MILLIMICRON begin with M and end with N?

iii. How many distinguishable orderings of the letters of MILLIMICRON contain the letters CR next to each other in order and also the letters ON next to each other in order?

d. A coin is loaded so that the probability of heads is 0.7 and the probability of tails is 0.3. Suppose that the

coin is tossed twice and that the results of the tosses are independent.

i. What is the probability of obtaining exactly two heads? ii. What is the probability of obtaining exactly one head?

iii. What is the probability of obtaining no heads? iv. What is the probability of obtaining at least one head?

e. Prove that for all integers n ≥ 2, P(n + 1, 2) − P(n, 2) = 2P(n, 1).

f. Three officers—a president, a treasurer, and a secretary— are to be chosen from among four people: Ann,

Bob, Cyd, and Dan. Suppose that Bob is not qualified to be treasurer and Cyd’s other commitments make

it impossible for her to be secretary. How many ways can the officers be chosen? Can the multiplication

rule be used to solve this problem?

--------------------------------------------------------------------------------------------------------------------------------------------

413CCF23CCF59197E392F3E759B51F4F

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

Q.P. Code :00904

1

[Time: 2𝟏

𝟐 Hours] [ Marks:75]

Please check whether you have got the right question paper. N.B: 1. All questions are compulsory.

2. Make suitable assumptions wherever necessary and state the assumptions made. 3. Answer to the same question must be written together. 4. Numbers to the right indicate marks. 5. Draw neat labelled diagram wherever necessary. 6. Use of Non-programmable calculators is allowed.

Q.1 Attempt any three of the following:

(15)

a. Define digital signal. With expect to digital signal explain the terms – digits and bits. Also discuss active high and active low signal.

b. What are different numbering system used? Convert following numbers to required numbering system. (i) (11001011.01110)₂ = (? )₁ₒ (ii) (1100110.011010)₂ = ( ? )₁₆

c. What are codes? Where are they used? Differentiate between weighted and non-weighted codes. Give one example of each.

d. Explain how negative numbers are represented in binary numbering system. Discuss properties of 2’s complement.

e. Perform following arithmetic operations after converting the numbers to binary numbering system - (i) (10)₁ₒ÷ (4)₁ₒ (ii) (727)₈ – (234) ₈ (iii) (DADA)₁₆ + (BABA)₁₆

f. Add following BCD numbers (i) (56)₁ₒ and (23)₁ₒ (ii) (82)₁ₒ and (34)₁ₒ

Q.2 Attempt any three of the following: (15) a. Draw logic circuit and make truth table to prove the following Boolean theorems-

i) A . 0 = 0 (ii) (A .B) . C = A. (B. C)

b. Using rules of Boolean algebra, solve y = (x + z) (x' + y +z). Draw a logic circuit using suitable gates to implement the simplified equation.

c. What is meant by universal logic gate? Draw logic circuits showing construction of Ex-OR gate using NAND gate and using NOR gate

d. F(A,B,C,D) = ∑ 𝑚 (0,1,2,5,13,15) . Draw k-map and find minimized Boolean expression

[TURN OVER]

7D6EC292B2FC449D3E415A2AC024F3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

7D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C07

D6E

C292B

2FC44

9D3E

415A

2AC02

4F3C

07D

6EC29

2B2F

C449D

3E41

5A2A

C024F

3C0

Q.P. Code :00904

2

e. What is meant by don't care conditions? Explain how are they used in simplifying an expression using a k-map. Use the following example-

F(A,B,C,D) = ∑ 𝑚 (1,4,8,12,1315) + 𝑑(3,14)

f. What are disadvantages of k-map? Explain the Q- M method. Discuss the terms ‘prime impeccant’, ’code word’ and ‘reduction table’.

Q.3 Attempt any three of the following:

(15)

a. A 4 bit binary number is represented by A₃A₂A₁Aₒ where A₃A₂A₁ and Aₒ represent the individual bits with Aₒ equals to the bits with Aₒ equal to the LSB. Design a logic circuit that will produce a HIGH output whenever binary number is greater than (0010)₂ and less than (1000)₂.

b. Convert 4 bit binary to 4 bit gray. Draw the truth table, necessary k-maps and logic circuit.

c. Design a BCD TO 7 segment decoder. Realize the circuit using NAND gates only.

d. Implement 8 bit adder 4 bit full adder.

e. Draw circuit and explain working of BCD sub tractor.

f. Write a note on fast multiplier.

Q.4 Attempt any three of the following: (15) a. Implement following function using 8:1 Mux

F(A,B,C,D) = ∑ M (2,4,5,7,10,14)

b. What are data distributor (demultiplexer)? Explain basic operation of 2 output demultiplexer.

c. Draw block dig and explain operation of 74180 monolithic 8 bit checker/ generator.

d. Explain the need of preset and clear pins in RS flip flop? With neat block dig and truth table explain the working of RS flip flop.

e. Write a note on master slave JK flip flop.

f. Discuss various applications of flip flops.

Q.5 Attempt any three of the following:

(15)

a. Explain the working of Asynchrous / ripple counter.

b. Design mod – 4 regular sequential syschronous up counter using TFF.

c. Write truth table for mod 6 counter in IC 7492.

d. Explain the difference between serial shifting and parallel shifting of data in shift register.

e. Explain how sequence generator circuit works. Explain with one example.

f. Write a note on ring counter.

7D6EC292B2FC449D3E415A2AC024F3C0