Øving 1 i IT1101: Informatikk basisfag

Frist: Fredag 23. september 2010

Oppgave 1
Skriv hvert tall i det binære og i det heksadesimale tallsystemet:
a) 0
b) 5
c) 106
d) 278
e) Hva er sammenhengen mellom siste bit i det binære tallet og den desimale
tallverdien?
f) Hva er sammenhengen mellom den heksadesimale og den binære tallno-
tasjonen?

Oppgave 2
Regn om til binærtall og utfør addisjon.
a) 7+3
b) 23+7
c) 109+113

a) Hvilket fortegn har 10010 i toers komplement notasjon?

b) Nevn alle mulige måter å representere negative binære tall på. Vis eksem-
pler.

Oppgave 3
Anta at du har 8 bits til rådighet. Regn om til toers komplement notasjon.
a) 7
b) 12
c) −5
 d) −255
Tips 1: Finn representasjonen av tallet i det binære tallsystemet først.
Tips 2: Du kan sjekke svarene med Two’s complement calculator:
http: // www. rsu. edu/ faculty/ PMacpherson/ Programs/ twos. html

Oppgave 4
Utfør beregningene binært i toers komplement.
a) 7 + 3
b) 13 − 11
c) 17 − (−29)

Oppgave 5
Alle binære tall i denne oppgaven er i toers komplement notasjon. Regn ut
summen og skriv om det blir overflyt (“overflow”). Som alltid kan det være
nyttig å regne om til titallsystemet.
10101
a)
+ 10101
11111
b)
+ 11111
11101
c)
+ 11101
10101
d)
+ 01010
e) Kan det noen gang bli overflow dersom det ene tallet er positivt og det
andre er negativt?

Oppgave 6
Konverter følgende desimale tall til flyttallsnotasjon. Bruk 8-bits flyttallno-
tasjon.
1
a) 8

b) 3
c) π
d) 3 38
1
e) 3
Oppgave 7
Disse tre bitmønstrene 01101000, 10000010 og 00000010 er representasjoner av
den samme verdien i toers komplement, eksess og 8-bits flytnotasjon, men ikke
nødvendigvis i den rekkefølgen. Hvilke er de?

Oppgave 8
Lag en versjon av forrige oppgave vi kan bruke i øvingsopplegget neste år.

Oppgave 9
Hvilke av følgende bitmønstre er ikke gyldige i eksess 16-notasjon?

a) 01001

b) 101

c) 1011

d) 000000

e) 1111

f) 11111

g) 111111

h) 0

Oppgave 10
Nedenfor er det gjengitt en addisjon med fire flyttall.
1 1 1
8 + 8 + 8 + 2 12

a) Dersom rekkefølgen på addisjonen byttes om, hva blir resultatet? Regn
først fra venstre mot høyre, deretter fra høyre mot venstre. Bruk 8-bits
flyttallsnotasjon.

Husk at vi legger sammen to brøker om gangen, og at for hver addisjon lagres

mellomregningen i 8- bits flyttallsnotasjon.
Oppgave 11
Hva vil være den kodede versjonen av denne meldingen:

xxy yyx xxy xxy yyx,

dersom du bruker LZW-kompresjon med en ordbok bestående av x, y og mel-
lomrom?

Oppgave 12
Meldingen nedenfor er blitt komprimert med LZW med en ordbok bestående
av x, y og mellomrom.

2212311343121353660

Hva var den opprinnelige meldingen?

Oppgave 13
Denne oppgaven er valgfri og er på alle øvinger: Finn en oppgave som kunne vært
på denne øvingen (eller noen av de andre) og send den til chrijon@stud.ntnu.no
(gjerne med løsning). Gode forslag premieres!