Introduktion till informationsteknologi (1DT051)

Datorarkitektur, transistorn och grindar

September 2012

Uppsala universitet

karl.marklund@it.uu.se

ra

hu
nd
ra

fle
m

fle

ra

r
nd
hu
er
on
ilj

kiselp
latta

processor

transistor
Processorn r datorns hjrna.
En modern processor bestr av flera hundra miljoner transistorer.
P kurser i datorarkitektur fr du lra dig: konstruera en processor, frst hur den fungerar
och hur det gr till att programmera den med hjlp av maskinkod (binrkod) och assembler.

En dators datorarkitektur beskriver hur en CPU (datorns

centralprocessor) och andra centrala delar av datorn r
uppbyggda. Olika typer av processorer anvnder olika
datorarkitekturer.
IT
Period

Kurskod

Kurs

Hp

14

1TE659

Datorarkitektur och digital

elektronik

15

Obligatorisk

42

1DT024

Avancerad datorarkitektur

10

Valbar

KandDv
Period
14

Kurskod
1DT085

Kurs
Datorarkitektur och
digitalteknik

Hp
10

Obligatorisk

Vad r det hr fr ngot?

Det r ett moderkort!

Ett moderkort (ldre benmningar r systemkort och bakplan) r ett centralt kretskort
frsett med ett antal uttag dr mindre kretskort kan kopplas in. Ett moderkort binder p s
vis samman delarna i ett elektroniskt system, exempelvis i en dator.

Moderkort

Dators vsentliga delar

Ett moderkort (ldre benmningar r

systemkort och bakplan) r ett centralt
kretskort frsett med ett antal uttag dr
mindre kretskort kan kopplas in. Ett
moderkort binder p s vis samman delarna
i ett elektroniskt system, exempelvis i en
dator.

Nstan alla moderna datorer r uppbyggda

efter samma modell med en (eller flera)
CPU (Central Processing Unit, processorn),
ett internt minne, yttre minne
(sekundrminne, tex hrddisk) och en eller
flera I/O-enheter (input/output).

Central Processing Unit

ALU

Detta r von Neumann-modellen

The von Neumann architecture: (~1950) is a design

model for a stored-program digital computer that uses
a processing unit and a single separate storage
structure to hold both instructions and data.

John von Neumann

1903 -1957

Arithmetic Logic Unit

operand 1

operand 2

10

Vad vill vi utfra?

117

Tv stycken
parametrar,
kallas
vanligen fr
operander.

Text

Funktion

addition

ALU

Resultatet 0?

Vanligen finns ven en

eller flera status-bitar.
Resultat

127

Resultat = Funktion(operand 1, operand 2)

Status som binrt sant/falskt (1/0)

Arithmetic Logic Unit

A+B

Aritmetik

AB
A*B
A/B
A<B
A == B

Logik

A AND B
A OR B
A XOR B

I detta fall kan vi vlja

p nio olika operationer.
Det krvs minst 4 bitar
fr att beskriva vilken
av dessa nio
operationer vi vill utfra.

ALU

Digitalteknik

Triod

Rel

Transistor
Alla dessa tekniker kan
anvndas fr att
konstruera logiska
kretsar...

Water
Gate

...till exempel fr att

addera tv tal.

Ripple adder
Vi har tidigare studerat hur vi med hjlp av AND-, OR- och XOR-grindar kan addera binra tal.

AB
Cout

Cin
S

Lsning: Dela in problemet i mindre delar som r lttare att frst och lsa var fr sig.
Stt samman delarna till en fungerande helhet.

A + B
A B
A * B
A / B
A < B
A == B

ALU

A AND B
A OR B
A XOR B

Vi har nu sett att vi kan

utfra addition av tv
tal genom att koppla
samman grindar.

P liknande stt som fr addition kan

vi med hjlp av olika grindnt
konstruera hrdvara fr andra ALUoperationer, till exempel subtraktion.

Fr att konstruera en enkel men fungerande dator mste vi

frutom en ALU ven konstruera ett minne och en
kontrollenhet. Mer om detta p kurser lngre fram.

Program
Vad menas med ett datorprogram?

En lista av instruktioner som kan utfras av en dator.

Kod = ett program eller en del av ett program.
Kan exekveras eller kras.

Datorns sprk
Hur verstts ett problem till ngot som datorn frstr och kan utfra (exekvera).

Mnskligt sprk

Svenska
Femdubbla saldot p mitt bankkonto!

Programmerare

Hgnivsprk
Kompilator
Interpretator
(program)

Programmeringssprket C
my_balance = my_balance * 5;

Assemblersprk

Assemblersprk
MULT D0, #5

assemblator

Maskinsprk

Maskinkod
0010 1101 0110 0011
0000 0000 0000 0101

Instruktionscykel
En dator hmtar och utfr en instruktion i taget i en s kallad instruktionscykel.

Enhet(er)

Funktion

Styrenhet &
Minnet

Hmta nsta instruktion frn

minnet.

Styrenhet

Avkoda instruktionen = verstt

till interna styrsignaler.

Styrenhet &
Minnet

Om instruktionen s krver:
hmta data att bearbeta frn
minnet.

ALU

Utfr instruktionen

Styrenhet &
Minnet

Om instruktionen s krver:
spara resultatet av instruktionen
i minnet.

Djupdykning
Vi skall nu lra oss mer om:
gamla datorer.
vakumrr.
transistorer.
hur olika grindar kan
konstrueras med hjlp
av transistorer.

Andreas Sandberg r doktorand p ITinstitutionen och hr rotar han runt djupt inne i
en PDP-12.

Z3 built with 2,000 relays and had a clock

frequency of ~ 5 10 Hz.

Konrad Zuse
1910 - 1995

Several years before the Colossus in the U.K.

and the ENIAC in the U.S., the Z3, built by
Konrad Zuse in 1941, was crunching numbers
in Germany.

The Harvard Mark II was an electromechanical computer built

at Harvard University under the direction of Howard Aiken and
was finished in 1947.

The Mark II was

constructed with
high-speed
electromagnetic
relays
The Mark II was not a
stored-program computer
it read an instruction of the
program one at a time from
a tape and executed it. This
separation of data and
instructions is known as the
Harvard architecture.

The first "documented" computer bug was a moth found trapped

between points at Relay # 70, Panel F, of the Mark II Aiken Relay
Calculator while it was being tested at Harvard University, 9
September 1947.
Grace Hopper affixed the moth to the computer log, with the
entry: "First actual case of bug being found."

Grace Hopper is also

called Amazing
Grace.

Grace Murray Hopper (1906 1992)

One of the first programmers of the Harvard Mark I calculator.
Developed the first compiler for a computer programming language.

Thomas Alva Edison (1847-1931)

Edisons frsta gldlampa, som

visades upp fr vrlden 1879.

Nr en strm gr
genom katoden blir
den varm och avger
elektroner inuti
vakumrret.
De frigjorda
elektronerna dras till
den possitivt
laddade anoden
och det uppstr en
strm av elektroner
frn katod till anod.

No important application was made of this

unexplained Edison Effect at the time (1883).

Tack, tack.. Jag

bara rkade
upptcka
elektronen 1897.

The Nobel Prize in Physics 1906 to

Joseph John Thomson
"in recognition of the great merits of
his theoretical and experimental
investigations on the conduction of
electricity by gases"

Vad hnder
om vi stter in
ett galler
hr

With no grid voltage the tube

acts lika a diode.

With positive grid voltage,

the plate current increases.
The reason for that is that
the grid, being very close to
the cathode acted as a tiny
"plate", it assisted the plate
in attracting the electrons.
Since the grid has a very
small surface area most
electrons passed trough and
were propelled to the plate.

The vacuum tube looks and

behaves very much like a light
bulb; it generates a lot of heat
and has a tendency to burn out.
Also, it is slow, big and bulky.

ENIAC (Electronic Numerical Integrator And Computer) togs i

bruk 1946 av amerikanska armn. Syftet var att rkna ut tabeller
med balistiska banor fr olika typer av projektiler.

Det gick t nstan 18.000 vakumrr fr att konstruera

ENIAC. Fr att koppla samman hela hrligheten
behvdes det mer n 5 miljoner ldningar!!

Jaha, d var det inte

den hr heller som gtt
snder.

Instead of using electrons in

vacuum, scientists began to
consider how one might
control electrons in solid
materials, like metals and
semiconductors.

Already in the 1920's, scientists understood how to make point-contact diodes by using
crystals.
These diodes where used to rectify signals (change oscillating signals to steady signals),
and make simple AM radio receivers (crystal radios).
However, it took many years before the three terminal solid state device - the
transistor - was discovered.

The world's first

transistor, invented at
Bell Labs in 1947

Field Effect (FET) transistor

Hur funkar en sdan transistor?

Gate

1
2
Source

Drain

1) I detta material finns f fria elektroner.

2) Genom att lgga p en positiv spnning hr.
3) kar antalet fria elektroner hr.
4) Vilket gr s att en strm kan g frn Soure till Drain.

Gate

Source

Drain

Gate

Source

Drain

En vanlig symbol fr en transistor ser ut s hr.

www.nobelprize.org/educational/physics/transistor/function
Detta r en vldigt bra sida fr dig som vill lra dig
mer om transistorn och hur den fungerar.

www.nobelprize.org/educational/physics/transistor/function/gate.html

P denna sida kan du sjlv prva och se hur en

transistor fungerar.

Tillverkning av en transistor steg fr steg

http://micro.magnet.fsu.edu/electromag/java/transistor/index.html

Tillverkning av en transistor steg fr steg

http://micro.magnet.fsu.edu/electromag/java/transistor/index.html

25

P denna sida kan du se

alla steg

Med en tillrckligt
hg gate-spnning
fylls gapet mellan
source och drain
med tillrckligt
mnga fria elektroner
fr att en strm
mellan source och
drain skall vara
mjlig.

n
drai
c
r
u
o
s

Frn transistor till grind

Hur kan vi anvnda tranistorer fr att tillverka logiska grindar?

NOT

NAND

NOR

An inverter - Logical NOT

Vin

Vout

low

high

high

low

Logical NOR

V1

V2

Vout

A or B

a nor b = not (A or B)

Low 0

High 1

Logical NAND

V1

V2

Vout

A and B

A nand B = not (A and B)

Low 0

High 1