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/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]
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
Recommended textbooks for you
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education