department of computer science
college of computing
western delta university
first semester examination 2023/2024 session
CSC301 - digital design time: 2hrs: 30mins
Question One and any other three (3) questions
Question 1 (Compulsory) (25 marks)
Using the Quine-McCuskey Algorithm method, minimise the following Boolean expression: F(A, B, C, D) = ∑m(4, 8, 10, 11, 12, 15) + d(9, 14) (25 marks)Question 2 (15 marks)
- Name three types of Logic gates and draw their truth table. (6 marks)
- State four Postulate of the Boolean Algebra (6 marks)
- Write short note on system design. (3 marks)
Question 3 (15 marks)
- State the De Morgan's theorem. (5 marks)
- Draw a duality of gates arising from De Morgan's theorem. (5 marks)
- Write short on Application of Logic Circuits (5 marks)
Question 4 (15 marks)
- Name five features of the Karnaugh map. (5 marks)
- Draw the AND-OR Circuit realization for minterm expresison. (5 marks)
- Draw the OR-AND Circuit realization for maxterm expression. (5 marks)
Question 5 (15 marks)
- What is an encoder? What is the difference between an encoder and a decoder? (6 marks)
- What is a multiplexer? Explain the functionality of a multiplexer circuit? (5 marks)
- Logic design (4 marks)
Question 6 (15 marks)
- What is a microprocessor?(4 marks)
- Explain parallel data transmission and differentiate it from serial data transmission. (7 marks)
- Write short notes on Circuit design (4 marks)