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
![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]](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F22e404e8-5fbd-4f4e-8e6a-2acfdaf99b3d%2Fb939cd85-80ea-426c-a47e-40ca1e8142b9%2Fw8xs5ea_processed.jpeg&w=3840&q=75)
Transcribed Image Text: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]
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