BSc IT Sem I 2023 2024 2024 DIGITAL LOGIC AND APPLICATIONS Question Paper - Mumbai University | munotes

Questions asked in this paper

1. Q1 questions are compulsory
2. Q2 All questions carry equal marks
3. Q1 Attempt the following (Any three) 15 marks
   • a. Explain Decimal and Binary number system in detail
   • b. Write a short note on basic gates
   • c. Construct AND, OR and NOT gates using NAND gate
   • d. Perform the binary subtraction using 2’s complement method
   • (i) (56)10 - (ii) - (22)10
   • e. What are the different types of codes used in digital systems? Explain any two
   • f. Solve the following
   • (i) = (ii) (100101)2 =
4. Q2 Attempt the following (Any three) 15 marks
   • a. State and explain Demorgan 's first and second theorems
   • b. Define Duality theorem and give exampie
   • c. Explain any two postulates of Boolean algebra
   • d. Write a short note on K-map. Draw the structure of k-map for 4 variable SOP and POS
   • e. Simplify using K-map and realize it using minimum number of gates:
   • f. Simplify using K-map and realize it using minimum number of gates
5. Q3 Attempt the following (Any three) 15 marks
   • a. What is Demultiplexer? Explain 1:2 demuitipiexer
   • b. Draw and explain the working of full subtractor
   • c. Draw circuit and explain working of half Aadder
   • d. Design the half Subtractor using K-map. Draw the circuit diagram for the same
   • e. What is Multiplexer? Explain 4:1 Multiplexer
   • f. Draw and explain full adder
6. Q4 Attempt the following (Any three) 15 marks
   • a. Draw and explain Serial-In-Serial-Out shift Register
   • b. Draw and explain Asynchronous Counter
   • c. Draw and explain Parallel-In-Parallel-Out shift Register ' d. Write a short note on S-R flip flop
   • e. How T flip-flop can be used to work as SR flip-flop? Explain
   • f. Explain applications of flip flops
7. Q5 Attempt the following (Any three) 15 marks
   • a. How does an Arithmetic-Logic Unit work?
   • b. Draw and explain 4 bit Parallel Adder using look ahead carry generator
   • c. Write a short note on Booth’s Multiplicatior algorithm
   • d. Design a Look-ahead carry generator for 8-bits using IC 74182
   • e. Solve: X
   • f. Solve:

Read from the scan above, so a character or two may differ. The scan is the original.