Final
CSEE W3827 - Fundamentals of Computer Systems
Spring 2013
May 13, 2013
Prof. Rubenstein
This nal contains 4 questions, each worth 24 points. BOOKS AND NOTES ARE PERMITTED, BUT ELECTRONIC DEVICES ARE NOT! The time allowed is 2 hours, 50 minutes.
Plea
HW #7
CSEE W3827 - Fundamentals of Computer Systems
Spring 2014
Due 5:00pm in the TA Drop Box on 4/28/2014
Prof. Rubenstein
Topics: Instruction formats, stacks
Note that this homework has 3 problems on 3 pages.
1. (36 pts) Consider the effect that a stuck
Flip Flops, Registers, and Register Files
1
Todays lecture
Storing State
Finishing up the SR Latch
Synchronous Design
Clocks
D Flip Flops
Register Files
Registers
Decoders
2
Timing diagram of an SR Latch
S
1
0
R
1
0
Q
1
0
Q'
1
CSEE 3827: Fundamentals of Computer
Systems, Spring 2014
Lecture 10
!
Prof. Dan Rubenstein ([email protected])
!
!
1
Agenda (P&H 4.1-4.4)
Single Cycle Datapath
Human (serial steps) v. Computer (massive parallelism & discard)
approach to interpretin
CSEE 3827: Fundamentals of Computer
Systems, Spring 2014
Lecture 10
!
Prof. Dan Rubenstein ([email protected])
!
!
1
Agenda (P&H 4.1-4.4)
Single Cycle Datapath
Human (serial steps) v. Computer (massive parallelism & discard)
approach to interpretin
CSEE 3827: Fundamentals of Computer
Systems, Spring 2014
Lecture 3
!
Prof. Dan Rubenstein ([email protected])
!
!
1
Agenda (M&K 2.3-2.5)
Standard Forms
Product-of-Sums (PoS)
Sum-of-Products (SoP)
converting between
Min-terms and Max-terms
Simpl
CSEE W3827
Fundamentals of Computer Systems
Homework Assignment 1
Prof. Martha A. Kim
Columbia University
Due September 24, 2015 at 10:10 AM
Write your name and UNI on your solutions
Show your work for each problem; we are more interested in how you
get t
CSEE W3827
Fundamentals of Computer Systems
Homework Assignment 2
Prof. Martha A. Kim
Columbia University
Due October 6, 2015 at 10:10 AM
Write your name and UNI on your solutions
Show your work for each problem; we are more interested in how you
get the
CSEE W3827
Fundamentals of Computer Systems
Homework Assignment 3
Prof. Martha A. Kim
Columbia University
Due October 15, 2014 at 10:10 AM
Write your name and UNI on your solutions
Show your work for each problem; we are more interested in how you
get the
Fundamentals of Computer Systems
Boolean Logic
Martha A. Kim
Columbia University
Fall 2015
1 / 40
Boolean Logic
George Boole
18151864
2 / 40
Booles Intuition Behind Boolean Logic
Variables X, Y, . . . represent classes of things
No imprecision: A thing ei
HW #2
CSEE W3827 - Fundamentals of Computer Systems
Spring 2014
Due 5:00pm in the TA Drop Box on 2/17/2014
Prof. Rubenstein
1. Prove the identity of each of the following Boolean equations using algebraic manupulation:
(a) AB + AB + AB = A + B
Z = Y Z + Y
AC07/AT07
Computer Architecture
TYPICAL QUESTIONS & ANSWERS
PART - I
OBJECTIVE TYPE QUESTIONS
Each Question carries 2 marks.
Choose correct or the best alternative in the following:
Q.1
In a virtual memory system, the addresses used by the programmer belo
HW #1
CSEE W3827 - Fundamentals of Computer Systems
Spring 2014
Due 5:00pm in the TA Drop Box on 2/5/2014
Prof. Rubenstein
Topics: binary number representations (2-complement, 1-complement, oating point)
Note that this homework has 7 problems and is 2 pag
HW #3
CSEE W3827 - Fundamentals of Computer Systems
Spring 2014
Due 5:00pm in the TA Drop Box on 2/21/2014
Prof. Rubenstein
1. Simplify the following boolean expressions using a K-map:
(a) CA + BA + ABC
(b) X Y + Y Z + X Z + X Y Z
(c) X Z + X Y + X Y Z
2.
HW #4
CSEE W3827 - Fundamentals of Computer Systems
Spring 2014
Due 5:00pm in the TA Drop Box on 2/28/2014
Prof. Rubenstein
Topics: Standard circuitry (encoder, decoder mux), combinatorial circuit design
Note that this homework has 5 problems and is 2 pag
HW #3 Solutions
CSEE W3827 - Fundamentals of Computer Systems
Spring 2014
Prof. Rubenstein
1. (15 pts) Simplify the following boolean expressions using a K-map:
(a) CA + BA + ABC
bc
00
01
11
10
0
0
0
1
0
1
1
1
1
0
a
Simplied expression: BA + BC
(b) X Y +
HW #2
CSEE W3827 - Fundamentals of Computer Systems
Spring 2014
Due 5:00pm in the TA Drop Box on TBD
Prof. Rubenstein
1. Prove the identity of each of the following Boolean equations using algebraic manupulation:
(a) AB + AB + AB = A + B
+ AB + AB = A +
HW #6
CSEE W3827 - Fundamentals of Computer Systems
Spring 2014
Due 5:00pm in the TA Drop Box on 4/16/2014
Prof. Rubenstein
Topics: ALU Design, Assembly Code Primer
Note that this homework has 5 problems on 2 pages.
1. (47 pts) An ASCII text le is stored
HW #4
CSEE W3827 - Fundamentals of Computer Systems
Spring 2014
Due 5:00pm in the TA Drop Box on 2/28/2014
Prof. Rubenstein
Topics: Standard circuitry (encoder, decoder mux), combinatorial circuit design
Note that this homework has 5 problems and is 2 pag
HW #5
CSEE W3827 - Fundamentals of Computer Systems
Spring 2014
Due 5:00pm in the TA Drop Box on 3/14/2013
Prof. Rubenstein
Topics: ip-ops, state design, sequential circuit design, Memory, Coincident Selection
Note that this homework has 5 problems and is
HW #6
CSEE W3827 - Fundamentals of Computer Systems
Spring 2014
Due 5:00pm in the TA Drop Box on 4/16/2014
Prof. Rubenstein
Topics: ALU Design, Assembly Code Primer
Note that this homework has 5 problems on 2 pages.
1. (47 pts) An ASCII text le is stored
HW #5
CSEE W3827 - Fundamentals of Computer Systems
Spring 2014
Due 5:00pm in the TA Drop Box on 3/14/2013
Prof. Rubenstein
Topics: ip-ops, state design, sequential circuit design, Memory, Coincident Selection
Note that this homework has 5 problems and is
HW #7
CSEE W3827 - Fundamentals of Computer Systems
Spring 2014
Due 5:00pm in the TA Drop Box on 4/28/2014
Prof. Rubenstein
Topics: Instruction formats, stacks
Note that this homework has 3 problems on 3 pages.
1. (36 pts) Consider the effect that a stuck
HW #8
CSEE W3827 - Fundamentals of Computer Systems
Spring 2014
Due 5:00pm in the TA Drop Box on 5/5/2014
Prof. Rubenstein
Topics: Pipelining
Note that this homework has 5 problems and is 2 pages long.
1. (10 pts) Suppose the MIPS architecture were modied
HW#8
CSEE W3827 - Fundamentals of Computer Systems
Due 5:00pm in the TA Drop Box on
5/5/2014
Spring 2014
Prof. Rubenstein
Topics: Pipelining
Note that this homework has 5 problems and is 2 pages long.
1. (10 pts) Suppose the MIPS architecture were modifie
Fundamentals of Computer Systems
Thinking Digitally
Martha A. Kim
Columbia University
Fall 2015
1/1
Computer Systems Work Because of Abstraction
Application Software
Operating Systems
Architecture
Micro-Architecture
Logic
Digital Circuits
Analog Circuits