Løsningsforslag til eksamen høsten 2000 Datamaskinarkitektur

vær oppmerksom på mulige trykkfeil....

Oppgave 1

(a)

$(11011)_2 \times (100)_2 = (1101100)_2$

(b)

$(ACDC)_{16} \times (100)_{16} = (ACDC00)_{16}$

(c)

$(A)_{16} \times (A)_{16} = (64)_{16}$

(d)

$(A)_{16} \times (A)_{16} = (0001 \;0000 \;0000)_{BCD}$

Oppgave 2

(1)

$x = y(x+y)$ Holder ikke

(2)

$x \;\stackrel{\mbox{{\tiny 2}}}{=}\; x\cdot 1 \;\stackrel{\mbox{{\tiny 3}}}{=}\... ...l{\mbox{{\tiny 6}}}{=}\;x\cdot x + xy \;\stackrel{\mbox{{\tiny 14}}}{=}\;x(x+y)$

(3)

$x \; \overline{(y+z)} = \overline{(xy+xz)}$ Holder ikke

(4)

$(x+y)z \;\stackrel{\mbox{{\tiny 11}}}{=}\; z(x+y) \;\stackrel{\mbox{{\tiny 14}}}{=}\;zx+zy \;\stackrel{\mbox{{\tiny 11}}}{=}\;xz+yz$

(5)

$(z+x)(z+y)+\overline{xy}\;\stackrel{\mbox{{\tiny 15}}}{=}\;z + xy + \overline{xy}\;\stackrel{\mbox{{\tiny 7}}}{=}\; z+1\;\stackrel{\mbox{{\tiny 3}}}{=}\;1$

Oppgave 3
(a)

(b)

Oppgave 4
(a)

$P_1$	$P_0$	$P_1^+$	$P_0^+$	$P_1^-$	$P_0^-$
0	0	0	1	1	1
0	1	1	0	0	0
1	0	1	1	0	1
1	1	0	0	1	0

(b)

	Tilstand		Neste tilstand		JK-innganger
$C_1$	$C_0$	$P_1$	$P_0$	$P_1$	$P_0$	$J_1$	$K_1$	$J_0$	$K_0$
0	0	0	0	0	0	0	X	0	X
0	0	0	1	0	0	0	X	X	1
0	0	1	0	0	0	X	1	0	X
0	0	1	1	0	0	X	1	X	1
0	1	0	0	0	0	0	X	0	X
0	1	0	1	0	1	0	X	X	0
0	1	1	0	1	0	X	0	0	X
0	1	1	1	1	1	X	0	X	0
1	0	0	0	1	1	1	X	1	X
1	0	0	1	0	0	0	X	X	1
1	0	1	0	0	1	X	1	1	X
1	0	1	1	1	0	X	0	X	1
1	1	0	0	0	1	0	X	1	X
1	1	0	1	1	0	1	X	X	1
1	1	1	0	1	1	X	0	1	X
1	1	1	1	0	0	X	1	X	1

(c)

$$\begin{eqnarray*} J_1 &=& C_1\cdot \overline{ C_0 \oplus P_0}\\ K_1 &=& J_1 + \... ...\; \overline{C_0}\\ J_0 &=& C_1\\ K_0 &=& C_1 + \overline{C_0} \end{eqnarray*}$$

(d)

Oppgave 5
(a)

Instruksjon	Op2	Op1	Op0	$C_1$	$C_2$	RW	MK	MP	S
RESET	0	0	0	0	0	0	X	X	X
POP	0	0	1	1	0	0	X	X	X
ADD	0	1	0	1	0	1	1	1	1
SUB	0	1	1	1	0	1	1	1	0
PUSH	1	X	X	1	1	1	0	0	X

(b)

(c)
RESET
POP
PUSH 2
PUSH 3
PUSH 3
ADD

(d)
000
001
110
111
111
010

Oppgave 6
'v' = 76h (118 desimalt), 'i' = 69h (105) og 'r' = 72h (114).

virussjekk PROC
push bx
mov ax,0   ; settes lik 1 hvis "vir" finnes
mov bx,0

sjekkomv:
        cmp byte PTR ds:[bx],76h ; sjekker v
        jne ikkeLik
        inc bx
        jo Ferdig
        cmp byte PTR ds:[bx],69h ; sjekker i
        jne sjekkomv
        inc bx
        jo Ferdig
        cmp byte PTR ds:[bx],72h ; sjekker r
        jne sjekkomv
        mov ax,1 ; "vir" har blitt funnet
        jmp Ferdig
ikkeLik:
        inc bx
        jo Ferdig
        jmp sjekkomv
Ferdig:
pop bx
ret
virussjekk ENDP

Oppgave 7