1| Rev 001 Eff Date: 09-08-2023 QP-ASR-001 | Rev 001 Eff Date (b) Draw a logic circuit diagram of the following Boolean expression: i. AB+C+ACB+B ii. ABC + ABC + AC (c) Convert the following expression to sum-of-product form F(A, B, C) AB + BC + AC Question 3: [Total Marks: 10] [5 marks] [5 marks] [5 marks] (a) Draw the logic circuit diagram for the following Boolean expressions using only NAND Gates X= AB (b) Draw the logic circuit diagram for the following Boolean expressions using only NOR Gates X=AB Question 4: [Total Marks: 10] (a) What is the Control word for the following micro-operations? [6 marks] i. R1 <- R2 + R3 ii. R2 <- SHR R2 Page 2 of 3 iii. R7 <- R2-R3 (b) The following instructions are performed in a processor based on general register organization. If R1 = 1001 and R2 = 1101, what will be the value of register R2 in the following operations: i. R2 <- SHR R2 ii. R2 <- R2 + R1 [4 marks] Question 5: [Total Marks: 15] Given the expression (A+B)*(C-D)+(E/F*G) (a) Find the Reverse polish notation (RPN) [5 marks] (b) Use Three Address Instruction format to write the assembly code for evaluating this expression [5 marks] (c) Evaluate the above RPN expression using stack with the values given as A=6, B-2, C=7, D=3 E-8 F-2 and G=2 [5 marks] Question 6: [Total Marks: 15] (a) Explain the different types of computer instructions. List at least two instructions for each type [5 marks] (b) Discuss the Computer Memory Hierarchy in your own words and an illustration considering size, access time, capacity, and purpose. [10 marks] Question 7: [Total Marks: 20] (a) With the AID of a block diagram, Show and discuss how a full adder, constructed using 2 half adders can be used to add two binary numbers A= 1010 and B=1101 [5 marks] (b) With the AID of a block diagram, discuss how a computer can execute a program, e.g. video player, which is stored in the Hard Drive. Make sure to show and explain how the 3 main computer components are interconnected together and share data and program using the different types of instructions. [10 marks] (c) Explain in detail the four stages of the Instruction cycle for an indirect memory reference instruction. 15 markel [5 marks] [5 marks]

1| Rev 001 Eff Date: 09-08-2023 QP-ASR-001 | Rev 001 Eff Date (b) Draw a logic circuit diagram of the following Boolean expression: i. AB+C+ACB+B ii. ABC + ABC + AC (c) Convert the following expression to sum-of-product form F(A, B, C) AB + BC + AC Question 3: [Total Marks: 10] [5 marks] [5 marks] [5 marks] (a) Draw the logic circuit diagram for the following Boolean expressions using only NAND Gates X= AB (b) Draw the logic circuit diagram for the following Boolean expressions using only NOR Gates X=AB Question 4: [Total Marks: 10] (a) What is the Control word for the following micro-operations? [6 marks] i. R1 <- R2 + R3 ii. R2 <- SHR R2 Page 2 of 3 iii. R7 <- R2-R3 (b) The following instructions are performed in a processor based on general register organization. If R1 = 1001 and R2 = 1101, what will be the value of register R2 in the following operations: i. R2 <- SHR R2 ii. R2 <- R2 + R1 [4 marks] Question 5: [Total Marks: 15] Given the expression (A+B)(C-D)+(E/FG) (a) Find the Reverse polish notation (RPN) [5 marks] (b) Use Three Address Instruction format to write the assembly code for evaluating this expression [5 marks] (c) Evaluate the above RPN expression using stack with the values given as A=6, B-2, C=7, D=3 E-8 F-2 and G=2 [5 marks] Question 6: [Total Marks: 15] (a) Explain the different types of computer instructions. List at least two instructions for each type [5 marks] (b) Discuss the Computer Memory Hierarchy in your own words and an illustration considering size, access time, capacity, and purpose. [10 marks] Question 7: [Total Marks: 20] (a) With the AID of a block diagram, Show and discuss how a full adder, constructed using 2 half adders can be used to add two binary numbers A= 1010 and B=1101 [5 marks] (b) With the AID of a block diagram, discuss how a computer can execute a program, e.g. video player, which is stored in the Hard Drive. Make sure to show and explain how the 3 main computer components are interconnected together and share data and program using the different types of instructions. [10 marks] (c) Explain in detail the four stages of the Instruction cycle for an indirect memory reference instruction. 15 markel [5 marks] [5 marks]

Programming Logic & Design Comprehensive

9th Edition

ISBN:9781337669405

Author:FARRELL

Publisher:FARRELL

Chapter4: Making Decisions

Section: Chapter Questions

Problem 4RQ

See similar textbooks