Prof. Qi Tian
Fall 2013 http://www.cs.utsa.edu/~qitian/CS3843/

• Course Syllabus
• Course web page: http://www.cs.utsa.edu/~qitian/CS3843/
• What to cover?
• Lecture notes and slides
– Chapter 2: lecture notes most of time
– Chapter 3 and 4: lecture slides most of time
• Chapter 2.1 Conversion between different numbering systems
• To do list:
– Skim Chapter 1
– Read Chapter 2 through 2.1.10
– Understand how to convert between different numbering systems

• Chapter 2
– Representing and Manipulating Information
• Chapter 3
– Machine-Level Representation of Programs
• ATT Assembly Language (IA32)
• Chapter 4
– Y86 Instruction Set Architecture
– Logic Design (combinational and sequential circuits)

Chapter 2 - Representing and Manipulating
Information
• Conversion between different numbering systems
– Based R representation and its conversion to decimal
– Conversion between decimal, binary, and hexadecimal
– Integer and Fraction part
• Binary representation of n-bit word for signed and unsigned integers
– 2’s, 1’s complement and sign/magnitude
• Boolean operators and logical operators
– &, |, ^, ~
– &&, ||, !
• Shift operators (<<, >>
A
, >>
L
)
• Number representations using different data types (int, short, char, long)
• n-bit IEEE floating-point representation
– S, M, E, bias, exp (k bits), frac (n bits)
– Single precision and double precision
– Normalized, denormalized, special values (+/- inf, NAN)
– Largest, smallest value
• Rounding
– Round-to-even; Round-towards-zero; Round-down, Round-up

Chapter 3 - Machine-Level Representation of Programs
• Understand all the IA32 assembly instructions, different operands and memory addressing modes;
• Understand assembly codes and write correct comments;
• Understand conditional codes (ZF, SF, OF, and CF)
• Identify and correct any mistakes in given assembly instructions;
• Write C codes from the given assembly codes and vice versa
• Trace the register values in given assembly procedure

• Y86 instruction encodings
• Translate object code to assembly code
• Translate Y86 instructions to object code
• Truth table and basic block diagram of logic gates
(AND, OR, NOT, XOR, NAND, NOR), MUX, ALU, 1bit full adder
• Function complete set
• Combinational circuits and sequential circuits
• SEQ and six basic stages
• Trace the processing of the instructions