Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf ·...
Transcript of Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf ·...
![Page 1: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/1.jpg)
Introduction to Digital Logic Design and Computer Systems
Course structure and expectationsIntro to digital circuits
Doug Shook via Jon Turner and Anne Bracy
![Page 2: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/2.jpg)
2
Hello, world!
![Page 3: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/3.jpg)
3
Course Website
http://cse.wustl.edu/~dshook/cse260
![Page 4: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/4.jpg)
4
Grading
Homework (15%) Labs (30%) Exams (3 exams, 15% each) Zybook (10%)– See webpage for info on how to register
![Page 5: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/5.jpg)
5
What's a Lecture, Anyway?
Not really a lecture....
You must come prepared!– Bring questions– Be ready to answer questions
![Page 6: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/6.jpg)
6
Textbook
![Page 7: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/7.jpg)
7
Academic Dishonesty
Don't cheat!– Zero tolerance.
If you are ever in doubt ASK.
![Page 8: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/8.jpg)
8
Problem
We want to compute things– What are the essential pieces?– What is the simplest computer you can conceive of?• Don't worry about speed
![Page 9: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/9.jpg)
9
Problem
Now consider speed: how can we make it go faster?– How does this change the essential pieces of your
simple machine?
![Page 10: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/10.jpg)
10
Transistors!
![Page 11: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/11.jpg)
11
Moore's Law
![Page 12: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/12.jpg)
12
Transistor Fabrication
![Page 13: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/13.jpg)
13
Transistor Fabrication
![Page 14: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/14.jpg)
14
Why are transistors so important?
![Page 15: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/15.jpg)
15
It is all quite logical.
![Page 16: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/16.jpg)
16
Binary Storage
![Page 17: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/17.jpg)
17
The Bit Three
Transistors – The workhorse
Logic – The law of the land
Binary – The language of our future overlords
![Page 18: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/18.jpg)
18
Computer Design in the Past
![Page 19: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/19.jpg)
19
How design is done today
![Page 20: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/20.jpg)
20
What's an FPGA?
Display showing internal registers memory locations
Field Programmable Gate Array (FPGA)
implements processor
Push buttons reset single step load data into
memory
Slide switches for selecting what to display
VGA displayconnector Program button
configures FPGA
Knob for entering data
![Page 21: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/21.jpg)
21
So what's the difference?
CPUs»Unchangable»General Purpose»High cost of development»Millions of transistors»High Speed
FPGAs»Reconfigurable»As specific as you want»Cheap (relatively)»1000s of transistors»Slower (but still adequate for design purposes)
![Page 22: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/22.jpg)
22
Still one piece missing
How do we tell a computer what to do?
![Page 23: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/23.jpg)
23
Machine language
![Page 24: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/24.jpg)
24
Talking to Machines
What kinds of instructions would you want to give a computer?– How many instructions would be enough?
![Page 25: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/25.jpg)
25
So what next?
Bottom up approach:– Part 1: Transistors and combinational logic– Part 2: Sequential logic– Part 3: Constructing a CPU
![Page 26: Introduction to Digital Logic Design and Computer …dshook/cse260/lectures/intro.pdf · Introduction to Digital Logic Design and Computer Systems Course structure and expectations](https://reader031.fdocuments.us/reader031/viewer/2022020316/5b4fc4f97f8b9a2a6e8cf649/html5/thumbnails/26.jpg)
26
For Next Time
Get the Zybook– This is required!
Do the Zybook sections before next class– Listed on the course website
Come with questions!– And come prepared to answer questions
Find a partner for homework assignments– First one is coming very soon