Ujian Tengah Semester Semester Genap Tahun Ajaran

POLITEKNIK ELEKTRONIKA NEGERI SURABAYA JURUSAN TEKNOLOGI INFORMASI

Kampus ITS Sukolilo, Surabaya 60111

Mata Kuliah : Organisasi Komputer Dosen : Nur Rosyid M., S.Kom

Kelas Sifat : ter tutup

Waktu :65 Menit Hari / Tgl

1. Sebutkan komputer yang ada pada era tabung vakum, transitor dan IC?

a) Komputer Era Tabung Vakum (1945-1955):

ENIAC (Electronic Numerical Integrator and Computer)

EDVAC (Electronic Discrete Variable Computer)

Komputer IAS (Computer of Institute for Advance Studies)

UNIVAC I (Universal Automatic Computer)

UNIVAC II

IBM seri 701

b) Komputer Era Transistor (1955-1965):

IBM 7000

PDP-1

IBM 7094

c) Komputer Era IC (Integrated Circuits) (1965-1980):

IBM System/360

DEC (Digital Equipment Corporation) PDP-8

2. Sebutkan komponen utama dari Central Processing Unit dan jelaskan masing-masing

fungsinya?

Komponen CPU:

Control Unit : mengontrol operasi CPU dan secara keseluruhan mengontrol komputer

sehingga terjadi sinkronisasi kerja antar komponen dalam menjalankan fungsi-fungsinya.

Arithmatic and Logic Unit (ALU) : membentuk fungsi-fungsi pengolahan data komputer.

Register : media penyimpan internal CPU yang digunakan saat proses pengolahan data.

CPU Interconnection : sistem koneksi dan bus yang menghubungkan komponen internal

CPU dan bus-bus eksternal CPU yang menghubungkan sistem lainnya seperti memori

utama, perangkat I/O.

3. Jelaskan cara kerja sistem bus!, berilah contoh jika CPU akan menyimpan data di RAM!

a) CPU meminta penggunaan bus untuk menyimpan data ke RAM

b) Jika disetujui, maka RAM akan mengirimkan address alokasi memori yang kosong melalui

bus address

c) Kemudian CPU memindahkan data tersebut ke dalam RAM melalui bus data

4. Gambarkan siklus instruksi yang ada pada komputer dan jelaskan masing-masing langkah!

a) IAC (Instruction Address Calculation) : mengalkulasi/menentukan alamat instruksi

berikutnya yang akan dieksekusi

b) IF (Instruction Fetch) : membaca/mengambil instruksi dari lokasi memori ke CPU

c) IOD (Instruction Operation Decoding) : menganalisa instruksi untuk menentukan jenis

operasi yang akan dibentuk dan operand yang akan digunakan

d) OAC (Operand Address Calculation) : menentukan alamat operand, dilakukan jika

melibatkan referensi operand pada memori

e) OF (Operand Fetch) : mengambil operand dari memori atau dari modul I/O

f) DO (Data Operation) : membentuk operasi yang diperintahkan dalam instruksi

g) OS (Operand Store) : menyimpan hasil eksekusi ke dalam memori

5. Jelaskan hirarki dari memori dan jelaskan tentang hirarki tersebut!

Peningkatan waktu akses (access time) memori (semakin ke bawah semakin lambat,

semakin ke atas semakin cepat)

Peningkatan kapasitas (semakin ke bawah semakin besar, semakin ke atas semakin kecil)

Peningkatan jarak dengan prosesor (semakin ke bawah semakin jauh, semakin ke atas

semakin dekat)

Penurunan harga memori tiap bitnya (semakin ke bawah semakin semakin murah, semakin

ke atas semakin mahal)

6. Jika ada pengiriman data 8 bit berikut 11101010, kemudian terjadi error pada bit ke 7

sehingga menjadi 10101010, tunjukkan dengan menggunakan metode hamming untuk

mencari posisi yang salah untuk diperbaiki!

11101010 dalam kode hamming:

C1 = D1☺D2☺D4☺D5☺D7 = 0☺1☺1☺0☺1 = 1

C2 = D1☺D3☺D4☺D6☺D7 = 0☺0☺1☺1☺1 = 1

C3 = D2☺D3☺D4☺D8 = 1☺0☺1☺1 = 1

C4 = D5☺D6☺D7☺D8 = 0☺1☺1☺1 = 1

Kemudia yang error 10101010, kode hammingnya:

C1 = D1☺D2☺D4☺D5☺D7 = 0☺1☺1☺0☺0 = 0

C2 = D1☺D3☺D4☺D6☺D7 = 0☺0☺1☺1☺0 = 0

C3 = D2☺D3☺D4☺D8 = 1☺0☺1☺1 = 1

C4 = D5☺D6☺D7☺D8 = 0☺1☺0☺1 = 0

Pengecekan bit error

C4 C3 C2 C1

1 1 1 1

0 1 0 0

------------------------- ☺

1 0 1 1 = 11 (dalam biner)

Artinya ada kesalahan pada posisi bit ke 11 yaitu data bit ke D7

*table layout bit di modul orkom hal 43

7. Perhatikan Gambar dibawah jelaskan mengapa gambar (a) berisi 8 Mbit dan gambar (b) 16

Mbit

8 Mbit EPROM

o 8 Mbit diorganisasi sebagai 1M x 8 bit word

o Untuk 1M word, diperlukan 20 buah pin alamat (220 = 1M) yaitu A0 – A19

o Untuk 8 nya, merupakan data yang akan dibaca teridiri dari 8 saluran yaitu D0 – D7

16 Mbit DRAM

o 16 Mbit diorganisasi sebagai 4M x 4

o DRAM diakses oleh baris dan kolom, dan alamat yang multiplexed, maka hanya 11

alamat (A0 – A10) yang diperlukan untuk menspesifikasi kombinasi baris dan kolom

4M (211 x 211 = 222 = 4M) (optional)

o Terdapat perbedaan dalam RAM, karena dapat melakukan proses baca tulis, maka

dengan 11 alamat word (A0 – A10) dapat mengakses 4M word (optional)

o Untuk 4 nya, merupakan data yang akan dibaca terdiri dari 4 saluran yaitu D1 – D4

*pilih salah satu diantara 2 optional yang paling dimengerti (^_^)

8. Dengan menggunakan representasi two’s complement, jelaskan proses penjumlahan dan

pengurangan yg ada di CPU dari bilangan berikut:

a. 6 – 8 = 0110 6

1000 -8

1110 -2

b. -5 – 4 = 1011 -5

1100 -4

10111 -9 (overflow)

9. Pada ALU salah satu cara untuk mengalikan bilangan interger tidak bertanda adalah

menggunakan algoritma Unsigned Binary Multiplication, jelakan dengan contoh berikut

proses perkalian yang ada pada ALU:

a. 8 x 3 = 1000 x 0011 = 0001 1000 = 24

C A Q M Keterangan

0 0000 0011 1000

0 1000 0011 1

A = M + A

0 0100 0001 Geser kanan

0 1100 0001 2

A = M + A

0 0110 0000 Geser kanan

0 0110 0000 3

0 0011 0000 Geser kanan

0 0011 0000 4

0 0001 1000 Geser kanan

b. 6 x 5 = 0110 x 0101 = 0001 1110

C A Q M Keterangan

0 0000 0101 0110

0 0110 0101 1

A = M + A

0 0011 0010 Geser kanan

0 0011 0010 2

0 0001 1001 Geser kanan

0 0111 1001 3

A = M + A

0 0011 1100 Geser kanan

0 0011 1100 4

0 0001 1110 Geser kanan

10. Dengan Algoritma booth kalikan bilangan berikut:

a. -3 x 9 = (-0,3 * 0,9)*101+1 = -0,27 * 102 = -27

b. -4 x -7 = (-0,4 * -0,7)*101+1 = 0,28 * 102 = 28

*NOMOR 10 SALAH