KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN

UNIVERSITAS PADJADJARAN
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI S-1 TEKNIK INFORMATIKA
Jl. Raya Bandung-Sumedang Km. 21 Jatinangor 45363 Telp./Fax. 022 7794696
[Link] e-mail : informatika@[Link]

JAWABAN UJIAN AKHIR SEMESTER GENAP 2019/2020

Prodi S1 Teknik Informatika Unpad
Mata kuliah : Arsitektur dan Organisasi Komputer
Nama : Chandra Wijaya
NPM : 140810190033
Hari, tanggal : Jumat, 12 Juni 2020

1. Data 4 bit disajikan dalam diagram Venn berikut. Data dalam format even parity bit.
A B A B a. Tuliskan data (biner) di setiap himpunan A, B, dan C (urutan
10 0 A 10 0 0
A bebas) – Gambar 1 !
0
1 1 1 1 0 1 b. Gambar 2, i. Tuliskan data di setiap himpunan (format even
1 1
1 1 1 parity)! ii. Apa ada kesalahan ? Jika ya, di mana dan kenapa?
C C Tuliskan alasanya! iii. Jelaskan singkat, apa even parity!
1
Gambar 1 A
Gambar 2
1
Jawab :
a. Gambar 1
Himpunan A = {1,1,0,0} = 1100
Himpunan B = {1,1,0,0} = 1100
Himpunan C = {1,1,1,1} = 1111
Merah = Parity Bit

Gambar 2
Himpunan A = {1,1,0,0} = 1100
Himpunan B = {0,1,0,0} = 0100
Himpunan C = {1,1,0,1} = 1101

b. i. Himpunan A = 00110
Himpunan B = 00011
Himpunan C = 01111
ii. Terdapat kesalahan pada kompartmen dalam himpunan B dan C tetapi tidak dalam himpunan
A karena total 1s dalam himpunan C dan B tidak genap.
Dengan memeriksa bit paritas, kesalahan dapat ditemukan dalam himpunan B dan C tetapi
tidak dalam himpunan A
iii. Even parity adalah bit paritas dipilih sehingga jumlah total 1s dalam himpunannya adalah
genap

2. Rumus Hamming error-correction code (betulkan, bila ada salah) berbentuk

C1 = D1 ⊕ D2 ⊕ D4 ⊕ D5 ⊕ D7
C2 = D1 ⊕ D3 ⊕ D4 ⊕ D6 ⊕ D7 Data input: 01101101; data yang diterima
01100101.
C4 = D2 ⊕ D3 ⊕ D4 ⊕ D8 Cek menggunakan rumus tsb, i). Kemudian isi nilai
variable
C8 = D5 ⊕ D6 ⊕ D7 ⊕ D8 (MERAH) setelah proses selesai. ii). Ada dimana
kesalahan
datanya? Harus bernilai apakah data benarnya?
 Out Ck

Min Mot Kf
Mf

Jawab :

Data Input = Min = 0110 1101 Data Output = Mot = 0110 0101

Posisi Bit 12 11 10 9 8 7 6 5 4 3 2 1
Data Input 0 1 1 0 1 1 0 1
X X X X
Data Ouput 0 1 1 0 0 1 0 1
Var D8 D7 D6 D5 C8 D4 D3 D2 C4 D1 C2 C1

Input: (Data Lama)

C1 = 1 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 1 = 1 Rumus :
C1 = D1 ⊕ D2 ⊕ D4 ⊕ D5
⊕ D7
C2 = 1 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 1 = 1
C2 = D1 ⊕ D3 ⊕ D4 ⊕ D6
⊕ D7
C4 = 0 ⊕ 1 ⊕ 1 ⊕ 0 = 0
C4 = D2 ⊕ D3 ⊕ D4 ⊕ D8
C8 = 0 ⊕ 1 ⊕ 1 ⊕ 0 = 0

Mf = 1001

Output: (Data Baru)

C1 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0

C2 = 1 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 = 0

C4 = 0 ⊕ 1 ⊕ 0 ⊕ 0 = 1

C8 = 0 ⊕ 1 ⊕ 1 ⊕ 0 = 0

Kf = 1110
Bandingkan:

 # C8 C4 C2 C1

     0   0    1   1 (lama)

⊕ 0   1    0    0 (baru) 

     0    1    1    1

Ck (Syndrome word) = Mf ⊕ Kf = 0111

Hasilnya 0111 = 7, menunjukkan bahwa posisi bit ke-7 (D4), yang berisi data bit 4 salah.

Maka Out (Word data correct ) = 0110 1101

i) Data Variabel

VARIABEL ISI
Min (Word data input ke Memori) 0110 1101
Mf (Kode bits input ke Memori) C1 = 0, C2 = 0, C4 = 1, C8 = 1
Mot (Word data output ke function) 0110 0101
Kf (Kode bits output ke comparator) C1* = 0, C2* = 1, C4* = 0, C8* = 0
Ck (Syndrome Word) C1# = 0, C2# = 1, C4# = 1, C8# = 1
Out (Word Data Correct) 0110 1101

ii) Berdasarkan Ck (Syndrome Word ) yang menunjukan hasil 0111. Maka kesalahan
terjadi pada posisi bit ke-7 (D4), yang berisi data bit 4.
Bit Data output pada D4 yang benar bernilai adalah 1 bukan 0.

3. Pertimbangkan mikroprosesor hipotetis yang menghasilkan alamat 16-bit (misalnya,

asumsikan bahwa penghitung program dan register alamat memiliki lebar 16 bit) dan
memiliki bus data 16-bit.
a. Berapakah ruang alamat memori maksimum yang dapat diakses prosesor secara
langsung jika terhubung ke "memori 16-bit"?
b. Berapakah ruang alamat memori maksimum yang dapat diakses prosesor secara
langsung jika terhubung ke "memori 8-bit"?
 c. Jika input dan instruksi output dapat menentukan nomor port I / O 8-bit, berapa banyak
port I / O 8-bit yang dapat didukung oleh mikroprosesor? Berapa banyak port I / O 16-
bit? Menjelaskan.

Jawab :

a. Ruang alamat memori maks = 216 = 64000 (Dikarenakan panjang address adalah 16-bit)

16 bit = 2 Byte

Memory Size = 2 Byte × jumlah alamat

= 2 Byte × 64000 = 1024 Kbit = 128 KBytes

b. Ruang alamat memori maks = 216 = 64000 (Dikarenakan panjang address adalah 16-bit)

8 bit = 1 Byte

Memory Size = 1 Byte × jumlah alamat

= 1 Byte * 64000 = 512 Kbit = 64 Kbytes

c. Untuk 8-bit, mikroprosesor dapat mensupport 28 = 256 input port 8-bit dan 28 = 256
output port 8-bit.
Untuk 16-bit, mikroprosesor dapat mensupport 28 = 256 input port 16-bit dan 28 = 256
output port 16-bit.
Mikroprosesor dapat membedakan antara jumlah input dan output port melalui sinyal
yang ditimbulkan dari eksekusi instruksi I/O. Sehingga ukuran port I / O tidak akan
mengubah jumlah port I / O karena jumlah port I / O tergantung pada jumlah bit yang
digunakan untuk mewakili nomor port I / O (sama dengan 8 bit dalam kedua kasus)

4. Komputer memiliki memory address 24 bit, dengan panjang Tag = 14 bit. Panjang word data
main memory juga 32 bit.
 a. Hitung kapasitas main memory komputer tsb !
b. Untuk Cache memory, berapa Tag yang bisa dibuat/implementas? Tuliskan cara
menghitungnya!
c. Jika Data pada Cache sama dengan panjang main memory, berapa besar Data pada satu
Tag (L0, L1, dst)? Tuliskan cara menghitungnya!

Jawab :

a. Jumlah Pengalamatan = 224 = 16777216 = 16M

Besar Data (Byte) = 32 bit/8 = 4 Byte
Kapasitas Main Memory = 16M x 4 Byte = 64 MByte

b. Panjang s (tag) = 14 bit

Jumlah block pada memori utama = 2 (Panjang Tag)
= 214
= 16384
= 16 K
Jumlah Tag pada cache yang dapat dibuat = Jumlah block pada memori utama
= 16384
= 16 K

c. Panjang w (Word) = Panjang memory address – panjang tag

 = 24 bit – 14 bit
= 10 bit
Ukuran Blok = Ukuran Line Cache = 2(panjang word)
= 210
= 1024 word
= 1 K word
Besar data pada satu tag (L0/L1/...) = Besar data x ukuran block
= 4 Byte x 1 K word
= 4 KByte