96 Bab 8 Pengolahan Data

7.1 PENGERTIAN

Metoda look up table merupakan metoda yang digunakan dengan cra membuat sederetan

data pada sebuah blok-blok memori yang disebut dengan table data, yang suatu saat data

yang diperlukan sebagai data output akan diambil dari table data tersebut. Metoda look up

table dapat digunakan dalam program yang memuat daftar-daftar hrga barang dengan ode

barang tertentu, daftar nilai perpangkatan dari suatu bilangan, dan lain-lain.

Pada metoda ini keteraturan data harus diperhatikan dalam hal penyimpanannya, agar

mudah untuk diprogram. Misalnya jumlah digit-digit yang diperlukan menentukan berapa

banyak lokasi memori yang diperlukan, dan untuk setiap data harus memiliki jumlah lokasi

memori yang digunakannya sama mengikuti data dengan digit paling banyak.

1. Buatlah program untuk memunculkan harga barang berdasarkan kode barang yang di

inputkan.

Kode Barang

Nama Barang Harga Barang

00 Buku 5.000

01 Ball point 2.500

02 Pensil 11.000

03 Printer 1.270.000

04 Penggaris 25. 000

05 Tipe-x 7.000

06 Spidol 22.000

07 Kalkulator 217.000

08 HVS 1 lembar 200

Contoh Soal

PROGRAM

LOOK UP TABLE

97 Bab 8 Pengolahan Data

Penyelesaian :

Pada table tersebut, hubungan antara kode barang dengan harga barang tidak

konsisten (random). Jadi tidak ada hubungan antara input dan output. Untuk permasalahan

sperti ini, tidak dapat diselesaikan dengan metode lain kecuali dengan metode look up table.

Pada metode look up table, nilai data input tidak dikaitkan dengan nilai data output. Akan

tetapi, nilai data input dikaitkan dengan alamat memori tempat disimpannya data output.

Tentukan register input

Register input = Register B, tempat memasukan kode barang

Tentukan register output.

Register output = Register D,E.H dan L, tempat munculnya harga barang.

Digunakan empat buah register untuk menampung output (harga barang) karena pada data

paling besar pada harga barang berjumlah tujuh digit. Setiap dua digit menempati satu buah

register output.

Tentukan alamat memori tempat penyimpanan data output

Alamat memory tempat penyimpanan output, misalnya pada alamat A700.

Masukan data harga barang mulai dari alamat tersebut. Karena harga barang paling besar

mengandung 7 digit maka untuk setiap harga barang yang dimasukan kedalam memory akan

membutuhkan empat alamat memory karena satu memory hanya bisa menampung dua digit

data. Hal ini berlaku untuk semua harga barang pada table tersebut walaupun data harga

barang kurang dari tujuh digit. Jadi penentuan jumlah alamat memory yang digunakan

bergantung pada jumlah digit paling banyak yang akan disimpan pada alamat memori.

Pengisian data pada alamat memori :

Perhatikan table pengisian alamat memory diatas, maka pada proses pemanggilan

output, setiap alamat memory harus dipanggil satupersatu selama 4 kali pemanggilan untuk

A700 00 4 KALI

A70C 01 4 KALI

A718 00 4 KALI

A701 00 A70D 27 A719 02

A702 50 A70E 00 A71A 20

A703 00 A70F 00 A71B 00

A704 00

4 KALI

A710 00 4 KALI

A71C 00 4 KALI

A705 00 A711 02 A71D 21

A706 25 A712 50 A71E 70

A707 00 A713 00 A71F 00

A708 00 4 KALI

A714 00 4 KALI

A720 00 4 KALI

A709 01 A715 00 A721 00

A70A 10 A716 70 A722 02

A70B 00 A717 00 A723 00

98 Bab 8 Pengolahan Data

kemudian disimpan pada register output yang telah ditentukan untuk menampilkan harga

barang.

Flowchart program utama

START

SP!FFFFH!A7

A!BA!A+AA!A+A

L!AE!M

L!L+1D!M

STACK!DEL!L+1E!M

L!L+1D!M

HL!STACK

STOP

2. Buatlah program untuk mencari nilai pangkat 9 dari data decimal 1 digit yang

tersimpan pada register B. simpan nilai pangkat 9 di register C,DE, dan HL.

Penyelesaian :

09 = 0

19 = 1

29 = 512

39 = 19683

49 = 262144

59 = 1953125

69 = 10077696

79 = 40353607

89 = 134217728

99 = 387420489 digit paling besar = 9 digit = ada 5 lokasi memori

Pada lokasi memori akan ada keteraturan antara kode barang dengan lokasi memori

dimana:

0 L = 00

1 L = 05

Analisa :

Siapkan stack, isi register H dengan alamat awal tempat

menyimpan output (harga barang). Pindahkan isi register B

(input) ke register A lalu digandakan sebanyak 2 kali, karena

untuk satu output (harga barang) membutuhkan 4 lokasi

memori. Output yang diinginkan kemudian di pindahkan ke

register D, DE, H dan L untuk ditampilkan.

99 Bab 8 Pengolahan Data

2 L = 0A (16) = 10 (10)

9 L = 2D (16) = 45 (10)

Berarti kode barang yang diinputkan untuk memproses hasilnya tinggal

menggandakan kode tersebut sebanyak 5x.

Flowchart program utama

Analisa :

Siapkan stack, isi register H dengan alamat awal tempat

menyimpan output (niali pangkat 9). Pindahkan isi register B

(input) ke register A lalu digandakan sebanyak 2 kali dan

ditambah 1, karena untuk satu output (harga barang)

membutuhkan 5 lokasi memori. Output yang diinginkan

kemudian di pindahkan ke register C, D, E, H dan L untuk

ditampilkan.