1. Oppgaver til uke 3, mandag 17. januar

Oppgavene er hentet fra Mano & Kime, 2.'nd edition. Figurer og tabeller fra kapittel 1 i læreboka.

1-1

Skriv ned de binære, oktale og heksadesimale tallene fra 16 og 31.

1-2

Hva er det eksakte antall bit i minne som inneholder (a) 48K bit; (b) 256M bit; (c) 8G bit?

1-3

Hva er (representert i titallsystemet) det største tallet som kan oppnås med (a) 8 bit og (b) 32 bit?

1-4

Konverter følgende binære tall til desimalsystemet: 1101001, 10001011.011, og 10011010.

1-5

Konverter følgende desimaltall til binært: 1776, 1812, 1969 og 2000.

1-6

De følgende fem tall har hver sin base. Hvilke av de fem har samme verdi i titallsystemet ? (12011)₃, (3312)₄, (2022)₅, (2A7)₁₁ og (19A)₁₂.

1-7

Konverter følgende tall fra den gitte base til de tre andre basene i tabellen:

 

Desimal	Binær	Oktal	Heksadesimal
369.3125	?	?	?
?	10111101.101	?	?
?	?	326.5	?
?	?	?	F3C7.A

1-8

Adder, subtraher og multipliser følgende tall uten å konvertere dem til titallssystemet: (a) (371)₈ og (256)₈, (b) (2EC)₁₆ og (7B)₁₆, (c) (110011)₂ og (101011)₂

1-9

Konverter følgende desimaltall til den indikerte basen ved å dele og gange med base-tallet:

(a) 7562.45 til oktal (b) 1938.257 til heksadesimal (c) 175.175 til binær.

1-10

En alternativ metode for å konvertere et tall i base r til et desimaltall, er som følger:

(N)₁₀ = (((((...(A_n-1r+A_n-2)r+A_n-3)...r+A₂)r + A₁)r+A₀ (1)

Anta en base-2 konvertering; er dette en mer effektiv metode med hensyn på antall addisjoner eller multiplikasjoner som må utføres enn metoden der man bruker potenser av 2? Anta at hver potens av 2 må regnes ut. Gi et kvantitativt argument for svaret.

1-11

Utfør følgende konversjon ved å bruke base 2 istedet for base 10 som mellomliggende base:

(a) (673.6)₈ til heksadesimal (b)(E7C.B)₁₆ til oktal (c) (310.2)₄ til base 8

1-12

Utfør følgende binære divisjon: 1011110/101.

1-23

Skriv ned bit-representasjonen av tallet 365 for henholdsvis (a) binært, (b) BCD og (c) ASCII.

1-24

En datamaskin representerer informasjon i grupper på 48 bit. Hvor mange tall kan representeres (a) binært, (b) med BCD og (c) med 8-bit ASCII, i alle tilfeller med kun 48 bit.

1-25

Skriv ned de 10 BCD tallene med et ekstra paritets-bit lengst til høyre som gir like paritet. Gjenta med odde paritet.

1-26

Hvilket bit må komplementeres for å endre en ASCII-bokstav fra stor til liten og vice versa?