CSE599 Lecture1: Silicon Technology and Digital Logic

Click here to start

Table of Contents

Welcome to 599  
Course goals 
What we will cover 
What is a computer? 
What is “a computation”? 
Digital versus alternative computers 
We will use broad definitions... 
Digital computation: Some history 
The mathematics: Boolean algebra 
Binary logic is a Boolean algebra 
What is digital hardware? 
Transistors exhibit gain and nonlinearity 
Gain & nonlinearity ? restoration and switching 
Switching enables mathematics 
Mathematics affords computaton 
Paradigms underlying digital computation 
Why do digital computers work like this? 
Silicon integrated-circuit technology 
Digital logic design 
Constructing digital machines 
Combinational versus sequential systems 
Combinational logic gates 
Combinational logic gates (con’t) 
Minimal set 
Mapping Boolean expressions to logic gates 
Reversible logic gates 
Sequential logic 
Feedback affords memory  
The D flip-flop 
State machines 
Generalized FSM model 
Synchronous design 
Computer organization and design 
Computer structure 
The processing unit  
Datapath: Registers 
Datapath: Register files  
Datapath: ALU 
Datapath: Bus organization 
Datapath: Harvard architecture 
Controlling the datapath 
The controller (instruction unit) 
The key points 
Semiconductor scaling 
Drivers of semiconductor scaling 
Energy and scaling 
Energy efficiency 
Where does the energy go? 
An aside: Energy efficiency and biology 
Interconnect 
So far, the scaling trends are exponential 
The end of scaling... 
Loss mechanisms increase 
Digital versus analog 
Conclusions 
Conclusions (con’t)
Author: Chris Diorio 

Email: diorio@cs.washington.edu 

Home Page: http://www.cs.washington.edu/education/courses/599/99sp/