Docsity
Docsity
Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity

Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan

Guidelines and tips
Guidelines and tips
Sell on Docsity
Sell on Docsity
Docsity AI
Docsity AI
Log inSign up

Prepare for your exams

Study with the several resources on Docsity

Find documents

Prepare for your exams with the study notes shared by other students like you on Docsity

Search for your university

Find the specific documents for your university's exams

Docsity AINEW

Summarize your documents, ask them questions, convert them into quizzes and concept maps

Explore questions

Clear up your doubts by reading the answers to questions asked by your fellow students

Earn points to download

Earn points by helping other students or get them with a premium plan

Share documents
download point icon20 Points

For each uploaded document

Answer questions
download point icon5 Points

For each given answer (max 1 per day)

All the ways to get free points
Get points immediately

Choose a premium plan with all the points you need

Study Opportunities

Choose your next study program

Get in touch with the best universities in the world. Search through thousands of universities and official partners

Community

Ask the community

Ask the community for help and clear up your study doubts

Free resources

Our save-the-student-ebooks!

Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors

Lecture #18 Worksheet, Answer Master, Schemes and Mind Maps of Computer Architecture and Organization

University of Michigan (UM) - Ann ArborComputer Architecture and Organization

Lecture #18 Worksheet, Answer Master. Fill in blanks to answer questions below. Then email this sheet to your TA. 1. Define computer architecture.

Typology: Schemes and Mind Maps

2022/2023

Uploaded on 05/11/2023

avni
avni 🇺🇸

4.7

(3)

229 documents

1 / 5

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Lecture 18 Worksheet 1
Lecture #18 Worksheet, Answer Master
Fill in blanks to answer questions below. Then email this sheet to your TA.
1. Define computer architecture.
Computer architecture refers to the design of the computer, the relationship
of the arithmetic unit to memory and to the various peripherals, and the
choice of instructions which the computer supports.
2. Lecture 18 covers the so-called ALU (or “datapath,” in the Patterson and
Hennessy textbook). What is the purpose of the ALU?
The ALU processes data to produce numerical or logical results.
3. The ALU is primarily composed of an adder/subtractor circuit and some
related units. Name at least three other processing elements in the ALU.
The ALU contains, in addition to the adder/subtractor elements, a shifter, a
multiplier, a comparator (which also uses the adder), AND, OR, and other
logical circuits, and the register block, to hold operands and results.
4. The ALU contains adder elements in bit-slice form, in addition to AND and
OR circuits. What other familiar element is included in each bit-slice?
A multiplexer, to choose the desired result.
5. What do we call the components that carry data to the ALU and back from
the register block?
Data and address buses.
pf3
pf4
pf5

Partial preview of the text

Download Lecture #18 Worksheet, Answer Master and more Schemes and Mind Maps Computer Architecture and Organization in PDF only on Docsity!

Lecture #18 Worksheet, Answer Master Fill in blanks to answer questions below. Then email this sheet to your TA.

  1. Define computer architecture. Computer architecture refers to the design of the computer, the relationship of the arithmetic unit to memory and to the various peripherals, and the choice of instructions which the computer supports.
  2. Lecture 18 covers the so-called ALU (or “datapath,” in the Patterson and Hennessy textbook). What is the purpose of the ALU? The ALU processes data to produce numerical or logical results.
  3. The ALU is primarily composed of an adder/subtractor circuit and some related units. Name at least three other processing elements in the ALU. The ALU contains, in addition to the adder/subtractor elements, a shifter, a multiplier, a comparator (which also uses the adder), AND, OR, and other logical circuits, and the register block, to hold operands and results.
  4. The ALU contains adder elements in bit-slice form, in addition to AND and OR circuits. What other familiar element is included in each bit-slice? A multiplexer, to choose the desired result.
  5. What do we call the components that carry data to the ALU and back from the register block? Data and address buses.
  1. Notice that a square blue block is used to represent memory in the ALU diagrams, a green rectangle represents the Program Counter register, and a trapezoid on its side represents an adder—and also an ALU. Why does the trapezoid with a notch represent both ALU and adder circuits? Because the ALU is essentially an adder as well as other things, so the symbol stands for both.
  2. The diagram on slide 10 shows how the Program Counter points to the memory address of the next instruction. Why is an adder included? The adder updates the PC address so that it points to the next instruction to be accessed.
  3. As noted, the ALU also is represented by a trapezoid. a. What is its extra output bit? The single output bit is to signal when a compare instruction is successful. b. The register block has four input and two output buses. Name them. Inputs: Read data 1 ID, Read data 2 ID, dest. register ID, write data bus. Outputs: Read data from reg. 1, read data from reg. 2.
  4. Slide 12 shows the register block hookup to the ALU. Where does the ALU result go? Back to a register in the register block. 10.Slide 13 introduces data memory. What is the difference between data

jump instruction. The 26-bit field is left-shifted twice to create a byte address (same reason as for branch), then the top four bytes of the Program Counter are added to make up the 32-bit address. 16.Why is the jump instruction executed so rapidly? The instruction does not involve the ALU or any other circuitry in the CPU— it is simply left shifted two and the upper bits inserted. 17.Why are multiplexers added to the register block and ALU inputs? Multiple data sources feed the ALU and register block inputs, so the CPU must be able to switch between them. 18.Define the components of read and write addresses in data memory. Read or write memory addresses are the sum of the load/store immediate and the contents of the Rs (source register) contents. 19.Slide 24 shows the two memory elements, which are the same memory, but use different paths. Although data memory only goes to the register block, it turns out that part of the instruction go to the register block as well. What part of the instruction is that? The source/destination registers in the instruction must be transmitted to the register block, in order to identify operands and the operation destination. 20.Define the two inputs to the Program Counter multiplexer.

(1) The program counter input ([PC] + 4), and (2) the new branch address increment (sign-extended, left-shifted-2 immediate). 21.Why is the CPU called a “single-cycle CPU?” Because one instruction is executed during each full clock cycle. 22.Review slide 31 and be sure that you can answer all the questions shown, then check your answers on slide 32.