Bi tp s nguyn

1. Chuyn i cc s thp phn sau y thnh cc s nh phn 32 bit.

409610

-204710

-200000010

2. Chuyn i cc s nh phn sau y thnh cc s thp phn

1111 1111 1111 1111 1111 1111 0000 01102

1111 1111 1111 1111 1111 1111 1110 11112

0111 1111 1111 1111 1111 1111 1110 11112

3. Thc hin cc php cng vi cc cp s nh phn 8bit di y

010000002 + 001110112

111110012 + 110010002

011110112 + 001110002

101001112+ 111000102

Cho bit kt qu, v gii thch ti sao c c kt qu trn.

4. Thc hin php tr vi cc cp s nh phn 8bit di y

0100 00002- 0011 11112

111110012-110010002

011110112- 001111002

111001112-111000102

Cho bit kt qu, v gii thch ti sao c c kt qu trn.

5. Thc hin php nhn vi cc cp s nh phn 8 bit sau

000111002 * 000000112

111110002 * 0000 01002

1111 01002 * 1111 11012

Thc hin tng bc ca thut ton Booth v cho bit kt qu.

6. Thc hin php chia vi cc cp s nh phn 8 bit sau

010111102/ 0000 00112

111110002 / 0000 00102

1111 11002 * 1111 11012

Thc hin tng bc ca thut ton chia v cho bit kt qu.

7. Cho hai s x, y nh sau

x = 0000 0000 0000 0000 0000 0000 0101 10112

y = 0000 0000 0000 0000 0000 0000 0000 11012

Cho bit kt qu ca cc php tnh sau, v trnh by tng bc thc hin.

x+y

xy

x*y

x/y

8. Tng t nh bi tp 3 nhng vi hai s x, y nh sau

x = 1111 1111 1111 1111 1011 0011 0101 00112

y = 0000 0000 0000 0000 0000 0010 1101 01112

Ch : Cc s nh phn c biu din di dng b 2.

Bi tp s chm ng
1. Chuyn i cc s sau y thnh biu din di dng nh phn ca s chm ng

2010

20.510

0.110

-5.610

2130

2. Cho bit gi tr ca cc biu din nh phn ca cc s chm ng di y

0100 0110 1101 1000 0000 0000 0000 0000

1011 1110 1110 0000 0000 0000 0000 0000

0101 1111 1011 1110 0100 0000 0000 0000

0011 1111 1111 1000 0000 0000 0000 0000

1011 1110 1100 1000 0000 0000 0000 0000

0100 0010 1100 1101 0100 0000 0000 0000

3. Cho bit kt qu cc php tnh sau :

8 (-)

(-) - (+)

(-) + (-)

(+) - (-)

7 * (+)

Bi tp MIPS
1. Cho bit ngha ca on code sau

Bit thanh ghi a0 v a1 cha hai s nguyn, thanh ghi v0 cha gi tr tr v ca on code
2. Cho bit ngha ca on code sau

Bit thanh ghi a0 v a1cha hai mng s nguyn c kch thc ti a 2500 phn t, thanh ghi a2 v a3
cha kch thc tht s ca mng trn, thanh ghi v0 cha gi tr tr v ca on code
3. Cho bit ngha on code sau
addi $a0, $zero, 3
jal

FACT

add

$a0, $v0, $zero

li

$v0, 1

# 1 = print int syscall

syscall

li $v0, 10

# execute the system call

# 10 = exit syscall

syscall

FACT:
addi $sp, $sp, -8
sw

$ra, 4($sp)

sw

$a0, 0($sp)

# execute the system call

slt

$t0, $a0, 1

beq

$t0, $zero, L1

addi $v0, $zero, 1

addi $sp, $sp, 8
jr

$ra

sub

$a0, $a0, 1

jal

FACT

lw

$a0, 0($sp)

lw

$ra, 4($sp)

L1:

addi $sp, $sp, 8

mul

$v0, $a0, $v0

jr

$ra

# v0 = a0 * v0

4. Hy chuyn on code hp ng sau thnh on code tng ng trong C, v cho bit tc dng ca n,
bit rng $s0 gi gi tr l mt s t nhin.
<on code mhm>

addi $t0, $zero, 0

addi $t1, $zero, 1
Loop:
slt $t2, $s0, $t1
addi $t3, $zero, 1
beq $t2, $t3, Exit
add $t0, $t0, $t1
addi $t1, $t1,1

j Loop
Exit:
<on code kthm>

5. Hy chuyn on code hp ng sau thnh on code tng ng trong C, v cho bit tc dng ca n,
bit rng $s0 gi gi tr l mt s t nhin.
<on code mhm>

addi $t0, $zero, 1

addi $t1, $zero, 2
slt

$t2, $s0, $t1

beq $t2, $zero, Loop

addi $t0, $zero, 0
j Exit
Loop:
slt $t2, $t1, $s0
beq $t2, $zero, Exit
beq $t0, $zero, Exit
div $s0, $t1
mfhi $t3
bne $t3,$zero, Inc
addi $t0, $zero, 0
Inc:
addi $t1, $t1,1
j Loop
Exit:
<on code kthm>

Bi tp Mch s
1. Tim cng thc a thc ti tiu cua ham Bool 3 bin sau da vao biu Karnaugh.
a. F(x,y,z) = xyz + xyz
b. F(x,y,z) = xyz + xyz + xyz + xyz
c. F(x,y,z) = xyz + xyz + xyz + xyz + xyz
d. F(x,y,z) = xyz + xyz + xyz + xyz + xyz + xyz
2. Tim cng thc a thc ti tiu cua ham Bool 4 bin sau da vao biu Karnaugh.
a. F(x,y,z,t) = xyzt + xyzt + xyzt + xyzt + xyzt
b. F(x,y,z,t) = xyzt + xyzt + xyzt + xyzt + xyzt + (xy)zt
c. F(x,y,z,t) = xyzt + xyzt + xyzt + x(yz)t + x (yzt) + xyzt + (xy)zt + (xyz)t
d. F(x,y,z,t) = xyzt + xyzt + xyzt + xyzt + xyzt + xyzt + (xy)zt + (xy)zt +
(xyz)t
3. Hay rut gon bng ai S Bool cac biu thc sau
a. ABC + ABC
b. ABC + ABD + AB
c. AB (A + C)
d. (A+(BC)). A