INSTITUT TEKNOLOGI DEL

UJIAN TENGAH SEMESTER

Semester 1 2017/2018

Tanggal Ujian Selasa, 31 Oktober 2017

Mata Kuliah Teori Arsitektur Sistem Komputer (NWS3102)

Tipe Ujian Teori

Sifat Closed Book

Waktu Pengerjaan 110 menit

Pengajar IHT

PETUNJUK
1. Lembar soal terdiri dari 7 soal Essay
2. Bobot tiap soal tertera di lembar soal
3. Jawaban dapat dikerjakan secara tidak berurutan, tetapi anda harus mencantumkan
nomor dengan jelas pada lembar jawaban anda
4. Soal tidak perlu ditulis ulang di lembar jawaban
5. Boleh menggunakan kalkulator Scientific biasa (bukan yang di Gadget, Hand phone,
Laptop)
6. Tidak diperbolehkan saling pinjam alat tulis dan kalkulator
7. Tulis nama dan NIM di lembar jawaban dan lembar soal

Total Jumlah 3 Halaman (termasuk halaman sampul)

Nama :

Nim :

Kelas :

BERKAS SOAL UJIAN DIKUMPULKAN KEMBALI

Page 1 of 3
Soal
1. Jelaskan dengan singkat. (20 points)
a. Apa yang dimaksud dengan sistem komputer dan organisasi komputer? Jelaskan perbedaan
antara keduanya. (5 points)
b. Sebutkan fungsi dari Memory Address Register (MAR) dan Memory Data Register (MDR)
dalam proses intruksi. (5 points)
c. Jelaskan langkah-langkah proses instruksi untuk melakukan akses data dari/ke memori. (10
points)
Solusi: (Fetch – Decode – Execute)
2. Dalam sebuah Unix system, translasi dari source file ke object file dilakukan oleh compiler driver.
unix> gcc -o hello hello.c
Jelaskan urutan dari sebuah compilation system dari sebuah hello.c menjadi executable
object file hello (10 points)
Solusi : (Pre-processor – Compiler – Assembler – Linker)
3. Materi dari praktikum. (20 points)
a. Buatlah sebuah program Bahasa C yang merepresentasikan fungsi XOR dengan hanya
menggunakan operator AND dan NOT. (10 points)
Solusi:
int fungsiXor(int x, int y)
{
int result;
result = ~((~(~x&y))&(~(x&~y)));
return result;
}
b. Buatlah sebuah program Bahasa C yang mengoperasikan pengurangan namun tidak
diperkenankan menggunakan operator pengurangan (-) (10 points)
Solusi:
int minBytes(int x, int y)
{
x = (x<<24)>>24;
y = (y<<24)>>24;
y = ~y+1 ; // untuk mengubah y menjadi -y
x = x+y; // melakan pengurangan, x = x-y karena y = -y
x = x&0x000000FF; return x;
}

4. Selesaikan soal berikut sesuai petunjuk yang diberikan. (40 points)

a. Diberikan bilangan integer x dengan w-bit. Berikan aturan dan bukti agar integer x tetap
memiliki nilai yang sama jika dikonversi dengan menambah k-bit. (15 points)
Solusi:
1. Bit tanda dicopy sebanyak k-bit

2. -2w-1 = -2w+ 2w-1

b. Buatlah bilangan negatif dari int x = 23456 dan bilangan 0 dengan operasi implement dan
increment. (25 points)

Page 2 of 3
 Decimal Hexadecimal Binary
x 23456 0x5BA0 0101 1011 1010 0000
~x -23457 0xA45F 1010 0100 0101 1111
~x + 1 -23456 0xA460 1010 0100 0110 0000
y -23456 0xA460 1010 0100 0110 0000

Decimal Hexadecimal Binary

0 0 0x0000 0000 0000 0000 0000
~0 -1 0xFFFF 1111 1111 1111 1111
~0 + 1 0 0x0000 (OV) 0000 0000 0000 0000

5. Lengkapilah tabel berikut. (30 points)

a. Pengkodean Integer (10 points)

Hex Binary B2U8 B2Ts8

0xF0 1111 0000 240 -16
0x0F 0000 1111 15 15
0xCC 1100 1100 204 -52
0x55 0101 0101 85 85
0x5F 0101 1111 95 95
0xF5 1111 0101 245 -11
Umax 1111 1111 255 X
Umin 0000 0000 0 X
Tmax 0111 1111 X 127
Tmin 1000 0000 X -128
b. Bitwise operation (20 points)

x x<<2 x>>3 (logical) x>>3(arithmetic)

Hex Binary Hex Binary Hex Binary Hex Binary
0xF0 1111 0000 0xC0 1100 0000 0x1E 0001 1110 0xFE 1111 1110
0x0F 0000 1111 0x3C 0011 1100 0x01 0000 0001 0x01 0000 0001
0xCC 1100 1100 0x30 0011 0000 0x19 0001 1001 0xF9 1111 1001
0x55 0101 0101 0x54 0101 0100 0x0A 0000 1010 0x0A 0000 1010
0x5F 0101 1111 0x7C 0111 1100 0x0B 0000 1011 0x0B 0000 1011

6. Diberikan floating point 10 bit menyerupai IEEE standard dengan bit tanda terletak di MSB, 5 bit
berikutnya adalah eksponen, dan 4 bit selanjutnya adalah fraction. Tentukan kisaran nilai terkecil
dan terbesar untuk bilangan normalized dan denormalized. (30 points)

s exp (5 bit) frac (4 bit) Den: E=-bias+1 Nilai (-1) s*M*2E

Norm: E=exp-bias
Denorm 0 00000 0000 -14 0
terkecil
Denorm 0 00000 1111 -14 (15/16)*(1/16384)
terbesar
Norm 0 00001 0000 -14 (16/16)* (1/16384)
terkecil
Norm 0 11110 1111 15 (31/16)* 32768
terbesar

Page 3 of 3
7. Kerjakan soal berikut. (50 points)

a. Buatlah contoh fungsi swap dalam Bahasa C. (10 points)

b. Terjemahkan fungsi tersebut dalam Bahasa Assembly (15 points)
c. Gambar isi stack program swap pada memori dengan mode pengalamatan sederhana. (25
points)
(lihat Catatan)

Page 4 of 3