lecture 05 computer architecture

Building a Modern Computer From First Principles
www.nand2tetris.org

Elements of Computing Systems, Nisan & Schocken, MIT Press, www.nand2tetris.org , Chapter 5: Computer Architecture

slide 1

Babbage’s Analytical Engine (1835)

!

"

#

!$%&$ $'%$#

Elements of Computing Systems, Nisan & Schocken, MIT Press, www.nand2tetris.org , Chapter 5: Computer Architecture

slide 2

Some early computers and computer scientists

Blaise Pascal
1623-1662

Gottfried Leibniz
1646-1716

Elements of Computing Systems, Nisan & Schocken, MIT Press, www.nand2tetris.org , Chapter 5: Computer Architecture

slide 3

Von Neumann machine (circa 1940)
CPU
Memory

Arithmetic Logic
Unit (ALU)

Input

device

(data
+

Registers

instructions)

Output
device

Control

Stored
program
concept!

John Von Neumann (and others) ... made it possible

Andy Grove (and others) ... made it small and fast.

Elements of Computing Systems, Nisan & Schocken, MIT Press, www.nand2tetris.org , Chapter 5: Computer Architecture

slide 4

Processing logic: fetch-execute cycle
CPU
Input
device

Arithmetic Logic
Unit (ALU)

Memory
(data

Registers

+

instructions)

Output
device

Control

(
) *
+

out = f (register values)

ALU
ALU

,
(

( -

Elements of Computing Systems, Nisan & Schocken, MIT Press, www.nand2tetris.org , Chapter 5: Computer Architecture

slide 5

The Hack chip-set and hardware platform
HalfAdder

DFF

Memory

FullAdder

Bit

CPU

And

Add16

Register

Computer

Or

Inc16

RAM8

Xor

ALU

RAM64

Nand
Not

done

RAM512

Mux
Dmux

this lecture

done

RAM4K

Not16

RAM16K

And16

PC

Or16
Mux16

done

Or8Way
Mux4Way16
Mux8Way16
DMux4Way
DMux8Way

Elements of Computing Systems, Nisan & Schocken, MIT Press, www.nand2tetris.org , Chapter 5: Computer Architecture

slide 6

The Hack computer
$8

9

:

;
4

*