CIT 593 计算系统结构
文章目录
说明:在提供的空间中完成所有问题,如果您需要更多空间,可以将其添加到此Word文档中。您将把这次考试的PDF上传到Gradescope;如果你的工作不清楚,你就不太可能获得部分。Coursera的“说明”选项卡中提供了期间可以使用的内容以及如何提交的详细信息。
CIT 593: Introduction to Computer Systems
1.Instructions
Complete all problems in the space provided, if you need more space you may add it in this Word document. You will upload a PDF of this exam into Gradescope; if your work isn’t clear, you are less likely to receive partial credit.Specifics on what can be used during the exam and how to submit are available in the instructions tab in Coursera.Part I – Short Answer Questions {20 points} (Provide brief answers to the following questions)
1) If there are 50 students in our class and every student is assigned a unique bit pattern, what is the minimum number of bits required to do this?
2) What is the greatest magnitude negative number one can represent in a 5-bit 2’s compliment code? Write your result in binary and decimal. (Magnitude: -3 has a greater magnitude than -2)
3) Convert (a) and (b) to 8-bit 2’s complement binary numbers. Consider (b) as a 2C value.Consider (c) and (d) as 8-bit 2’s complement binary numbers and convert them to decimal:Number to Convert Converted number
4) The following are 2’s complement binary numbers. Perform the following operations & indicate if any of the operations generate overflow.
5) If a CMOS circuits outputs a 1, what must be true (select all that apply by underlining them):
A pathway exists in the circuit between the output and power sourceAll NMOS transistors must be offAll PMOS transistors must be onThe PDN must be onAll of the aboveNone of the above
6) What is the purpose of an ISA?
ISA helps create program in human language and translates to machine language; and bridges the gap between the human and machine.
7) What is the address space, addressability, and total capacity of the LC4s memory?Address space: “number of drawers”, meaning the totalnumber of memory spaceAddressability: “number of bits in one drawer” meaning the total number of bits in one memory spaceTotal capacity: total number of bits can hold in all memory space
8) In the LC4’s ISA, why don’t the “compare” instructions set regFile.WE=1 ?Compare uses NEP register, and the ALU was not meant to be used and, thus the regfile was not meant to be written.
9) What is the difference between an “immediate” instruction and non-immediate instruction? In each case, where is the data coming from?
Immediate instruction saves the step from reading the Rt and directly adding number inside register memory
10) Why is the OPCODE for the MOD instruction different from the rest of the arithmetic instructions?Relates to shifting bits as the remainder of the division
2.Part II – Long Form Questions
1) {20 points TOTAL} Answer the questions below using following logic circuit shown here (note: each inverter has a 1ns propagation delay):
a) {7.5 points} Complete the timing diagram for outputs A, B, and C. Assume each dotted line is spaced 1ns apart.You can use “Draw” or “Insert->Shapes->Lines” in Word, or you can make and complete the timing diagram in CircuitLab.b) {7.5 points} Implement this circuit using CMOS transistorsc) {1.5 points} Is this circuit combinational or sequential?sequential
d) {1.5 points} Looking at the output line: C, what is the purpose of this circuit?Clock
e) {1 points} Given your observation of output line C, what is the frequency of this circuit?1/2ns =500 MHz
f) {1 points} What could you do to this circuit to increase the frequency?Decrease NOT gates.
2) {10 points TOTAL}:
a) {5 points} Create a truth table for a combinational logic component that has (3) 1-bit inputs and (1) 1-bit output. The output is 1 if the “number of 1s” at the input is odd. The output is 0 if the “number of 1s” at the input is even. As an example, 3-bit input: 111 would produce a 1 at the output as it has 3 ones. Note: 000 would produce a 0 at the output.b) {5 points} Implement the truth table from part (a) as a PLA:c) {1.5 e.c.} Implement this truth table using the smallest number oflogic gates:
3) {15 points} The table below shows the contents of a region of User Program Memory in PennSim. First convert the machine instructions you see here to an equivalent sequence of assembly instructions so you can read them. Write your answers directly in the tables below. After you have done this, show what would happen when the program is executed by filling in the second table which shows the state of all of the registers at the start of each instruction cycle. For the register values R0-R7 you only need to fill in the value of the register that has changed from the previous cycle, if any. Keep the PSR in HEX. For R0-R7 you may use either decimal or HEX (but indicate which is which with a leading # or x). Hint: start by looking at the four bit opcode – be careful how you break up the 16 bit fields, one bit can make a big difference.
WX:codehelp
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论