[Question Paper] Fundamentals of Digital Computing (Revised Course) [April / 2015]
0 likes•61 views
The document is a question paper for a digital computing fundamentals course from April 2015, containing various questions designed to test knowledge on binary codes, logic gates, number systems, and computer organization. It includes mandatory questions and provides choices for some sections, covering topics like multiplexer, flip-flop circuits, error-correcting codes, and comparisons between operating systems. The paper allows the use of a scientific calculator and consists of theoretical and practical problem-solving questions.
![F u n d a m e n t a l s o f D i g i t a l C o m p u t i n g
Q u e s t i o n P a p e r ( A p r i l – 2 0 1 5 ) [ R e v i s e d C o u r s e ]
1 | Page
M u m b a i B . S c . I T S t u d y
F a c e b o o k | T w i t t e r | I n s t a g r a m | G o o g l e + | Y o u T u b e
– Kamal T.
Time: 3 Hours Total Marks: 100
N.B.: (1) All Questions are Compulsory.
(2) Q.2 To Q.7 have internal Choice.
(3) Use of Scientific Non-Programmable Calculator is allowed.
(4) Figure To right indicate the marks.
Q.1 Attempt the following Question: (10 Marks)
(A) What are Binary Codes? Why are they used?
(B) What are Universal Gates? Why are they so called?
(C) What are Multiplexer?
(D) What are Flip-Flop Circuits in Electronics?
(E) Write a short note on Input Devices?
Q.2 Attempt Any Three From The Following: (15 Marks)
(A) With the help of suitable examples explain unsigned and signed integers in number
system.
(5)
(B) Explain with examples, error correcting codes and how are they used? (5)
(C) Multiply, (10010010)2 and (1101)2 (5)
(D) Subtract the decimal numbers (29)10 and (38)10 by converting them into binary. (5)
Q.3 Attempt Any Three From The Following: (15 Marks)
(A) What do you mean by logic ‘NOT’ gate? Explain its working using transistorized circuit.
Write down its truth table and draw its symbol.
(5)
(B) State and prove the laws of Boolean Algebra. (5)
(C) Simplify the POS Boolean expression below providing a result of SOP from out:
(𝐴 + 𝐵 + 𝐶 + 𝐷) (𝐴 + 𝐵 + 𝐶̅ + 𝐷) (𝐴 + 𝐵̅ + 𝐶 + 𝐷̅) (𝐴 + 𝐵̅ + 𝐶̅ + 𝐷) (𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷) (𝐴̅ + 𝐵 + 𝐶 + 𝐷̅) (𝐴̅ + 𝐵 + 𝐶̅ + 𝐷)
(5)
(D) Simplify following using K-map and realize it using 2 inputs gates.
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = ∑ 𝑚(1, 2, 9, 10, 14, 15)
(5)
Q.4 Attempt Any Three From The Following: (15 Marks)
(A) A step in space vehicle checkout depends on four sensors 𝑆1, 𝑆3, 𝑆3 𝑎𝑛𝑑 𝑆4. Every
circuit is working properly if sensor 𝑆1and at least two of the other three sensors are
at logic 1. Assuming that output is 1 when circuit is working properly. Implement the
system using NAND gates only after finding minimal SOP expression for the output.
(5)
(B) Write a note on 8 to 3 Priority Encoder. (5)
(C) Implement the function; 𝐹(𝐴, 𝐵, 𝐶, 𝐷) = ∑(1, 3, 5, 6, 12, 13, 16, 18) using 8 to 1 line
Mux.
(5)
(D) Explain in detail Binary Encoder. (5)](https://image.slidesharecdn.com/fdc-qprevisedcourseapr-2015-170712141829/85/Question-Paper-Fundamentals-of-Digital-Computing-Revised-Course-April-2015-1-320.jpg)
![F u n d a m e n t a l s o f D i g i t a l C o m p u t i n g
Q u e s t i o n P a p e r ( A p r i l – 2 0 1 5 ) [ R e v i s e d C o u r s e ]
2 | Page
M u m b a i B . S c . I T S t u d y
F a c e b o o k | T w i t t e r | I n s t a g r a m | G o o g l e + | Y o u T u b e
– Kamal T.
Q.5 Attempt Any Three From The Following: (15 Marks)
(A) Explain the working of master-slave Flip Flop. (5)
(B) What are Shift Registers? Explain the working of serial in to parallel out 4-Bit Shift
Register.
(5)
(C) Define Counter. Design circuit diagram for 3-Bit Binary Counter. (5)
(D) Explain level – triggered and edged – triggered FFs. (5)
Q.6 Attempt Any Three From The Following: (15 Marks)
(A) Write a short note on Functional Units Of Computer. (5)
(B) Explain in brief about types of memory in computer. (5)
(C) Explain the structure and working of (1) Optical Disk and (2) Magnetic Tape. (5)
(D) Explain the components of Computer Organization. (5)
Q.7 Attempt Any Three From The Following: (15 Marks)
(A) State the advantages of Linux OS. (5)
(B) Explain the use and execution of following Linux Commands:
(i) pwd
(ii) cp
(iii) kill
(iv) wall
(5)
(C) Compare Windows with Linux. (5)
(D) Define distributed O.S. List the characteristics of distributed O.S. (5)](https://image.slidesharecdn.com/fdc-qprevisedcourseapr-2015-170712141829/85/Question-Paper-Fundamentals-of-Digital-Computing-Revised-Course-April-2015-2-320.jpg)
[Question Paper] Fundamentals of Digital Computing (Revised Course) [April / 2015]
- 1. F u n d a m e n t a l s o f D i g i t a l C o m p u t i n g Q u e s t i o n P a p e r ( A p r i l – 2 0 1 5 ) [ R e v i s e d C o u r s e ] 1 | Page M u m b a i B . S c . I T S t u d y F a c e b o o k | T w i t t e r | I n s t a g r a m | G o o g l e + | Y o u T u b e – Kamal T. Time: 3 Hours Total Marks: 100 N.B.: (1) All Questions are Compulsory. (2) Q.2 To Q.7 have internal Choice. (3) Use of Scientific Non-Programmable Calculator is allowed. (4) Figure To right indicate the marks. Q.1 Attempt the following Question: (10 Marks) (A) What are Binary Codes? Why are they used? (B) What are Universal Gates? Why are they so called? (C) What are Multiplexer? (D) What are Flip-Flop Circuits in Electronics? (E) Write a short note on Input Devices? Q.2 Attempt Any Three From The Following: (15 Marks) (A) With the help of suitable examples explain unsigned and signed integers in number system. (5) (B) Explain with examples, error correcting codes and how are they used? (5) (C) Multiply, (10010010)2 and (1101)2 (5) (D) Subtract the decimal numbers (29)10 and (38)10 by converting them into binary. (5) Q.3 Attempt Any Three From The Following: (15 Marks) (A) What do you mean by logic ‘NOT’ gate? Explain its working using transistorized circuit. Write down its truth table and draw its symbol. (5) (B) State and prove the laws of Boolean Algebra. (5) (C) Simplify the POS Boolean expression below providing a result of SOP from out: (𝐴 + 𝐵 + 𝐶 + 𝐷) (𝐴 + 𝐵 + 𝐶̅ + 𝐷) (𝐴 + 𝐵̅ + 𝐶 + 𝐷̅) (𝐴 + 𝐵̅ + 𝐶̅ + 𝐷) (𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷) (𝐴̅ + 𝐵 + 𝐶 + 𝐷̅) (𝐴̅ + 𝐵 + 𝐶̅ + 𝐷) (5) (D) Simplify following using K-map and realize it using 2 inputs gates. 𝐹(𝐴, 𝐵, 𝐶, 𝐷) = ∑ 𝑚(1, 2, 9, 10, 14, 15) (5) Q.4 Attempt Any Three From The Following: (15 Marks) (A) A step in space vehicle checkout depends on four sensors 𝑆1, 𝑆3, 𝑆3 𝑎𝑛𝑑 𝑆4. Every circuit is working properly if sensor 𝑆1and at least two of the other three sensors are at logic 1. Assuming that output is 1 when circuit is working properly. Implement the system using NAND gates only after finding minimal SOP expression for the output. (5) (B) Write a note on 8 to 3 Priority Encoder. (5) (C) Implement the function; 𝐹(𝐴, 𝐵, 𝐶, 𝐷) = ∑(1, 3, 5, 6, 12, 13, 16, 18) using 8 to 1 line Mux. (5) (D) Explain in detail Binary Encoder. (5)
- 2. F u n d a m e n t a l s o f D i g i t a l C o m p u t i n g Q u e s t i o n P a p e r ( A p r i l – 2 0 1 5 ) [ R e v i s e d C o u r s e ] 2 | Page M u m b a i B . S c . I T S t u d y F a c e b o o k | T w i t t e r | I n s t a g r a m | G o o g l e + | Y o u T u b e – Kamal T. Q.5 Attempt Any Three From The Following: (15 Marks) (A) Explain the working of master-slave Flip Flop. (5) (B) What are Shift Registers? Explain the working of serial in to parallel out 4-Bit Shift Register. (5) (C) Define Counter. Design circuit diagram for 3-Bit Binary Counter. (5) (D) Explain level – triggered and edged – triggered FFs. (5) Q.6 Attempt Any Three From The Following: (15 Marks) (A) Write a short note on Functional Units Of Computer. (5) (B) Explain in brief about types of memory in computer. (5) (C) Explain the structure and working of (1) Optical Disk and (2) Magnetic Tape. (5) (D) Explain the components of Computer Organization. (5) Q.7 Attempt Any Three From The Following: (15 Marks) (A) State the advantages of Linux OS. (5) (B) Explain the use and execution of following Linux Commands: (i) pwd (ii) cp (iii) kill (iv) wall (5) (C) Compare Windows with Linux. (5) (D) Define distributed O.S. List the characteristics of distributed O.S. (5)