exam1_2004 solutions - Department of Electrical and...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Department of Electrical and Computer Engineering The University of Texas at Austin EE 306, Fall 2004 Exam 1 Solutions Yale N. Patt, Instructor Siddharth Balwani, Linda Bigelow, Tommy Buell, Jeremy Carrillo, Aamir Hasan, Danny Lynch, Rustam Miftakhutdinov, Veynu Narasiman, Vishal Parikh, Basit Sheikh, TAs 1) Part a) An instruction set generally consists of three kinds of instructions: _____ operates______ , an example of which is ___ ADD, AND, NOT ___ ___ data movement ___, an example of which is ___ LD, LDR, LDI, LEA, ST, STR, STI ___ ______ control ______, an example of which is ___ TRAP, JMP, BR, RTI, JSR ___ 1) Part b)If we can implement any logic function using many copies of a single gate (or a set of gates), then we say that single gate (or set of gates) is logically complete (or universal) 1) Part c)A ___ logical or boolean ___ variable is a variable that can have one of exactly two values. It gets its name from the fact that originally the two values were TRUE and FALSE, and the awareness that the value of such a variable must be exactly one of these two values. 1) Part d)If you know that R1 XOR R2 = 0, what can you infer about the contents of any of the registers R0 to R7? R1 and R2 must have the same values. Nothing about any of the others. 1) Part e)What logic structure does a mux with the 0 input line tied to the select line implement? Hint: Fill out the truth table. If you fill in the truth table, you will see that it is an AND gate. 2) Part a)The following LC-3 instruction is fetched, loaded into the IR, decoded, and executed. 0000 a b c 000000000 Note that bits [11:9] can each be 0 or 1. In ten words or fewer, what USEFUL
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
information do bits a, b, and c provide in the execution of the particular 16-bit instruction shown above. Since adding 0 to the PC does not change the PC, the condition codes provide no useful information to THIS particular instruction, which is what the question asked. The hint: "Be careful" in boldface was supposed to help. Answer (in one word): NOTHING! 2) Part b) The LC-3 has just executed ten instructions. An examination of the behavior during each clock cycle reveals that exactly one of the ten instructions was a branch (opcode=0000) and the rest were some number of LDR, LD, and AND instructions. Exactly 16 memory accesses were made during the time these ten instructions were
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/26/2009 for the course EE 302 taught by Professor Mccann during the Fall '06 term at University of Texas at Austin.

Page1 / 6

exam1_2004 solutions - Department of Electrical and...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online