Pemrograman Komputer Pendahuluan

(1)

Pemrograman

Komputer

Pendahuluan

Ir. Djoko Luknanto, M.Sc., Ph.D. mailto: Luknanto@tsipil.ugm.ac.id

25 Feb 2001 Ir. Djoko Luknanto, M.Sc., Ph.D. mailto:Luknanto@tsipil.ugm.ac.id

… Pendahuluan & Sejarah

2.

2. Organisasi komputerOrganisasi komputer

Sistem hitunganSistem hitungan

Organisasi memoriOrganisasi memori

Sistem bilanganSistem bilangan

Penyimpan dataPenyimpan data

Perintah pemrosesanPerintah pemrosesan

25 Feb 2001

Pemrograman Komputer 3

Ir. Djoko Luknanto, M.Sc., Ph.D. mailto:Luknanto@tsipil.ugm.ac.id

• Perangkat lunak komputer

Konsep simpan program yang dikembangkan Konsep simpan program yang dikembangkan von von Neumann

Neumannmerupakan kemajuan yang sangat merupakan kemajuan yang sangat berarti, walaupun komputer awal masih saja sulit berarti, walaupun komputer awal masih saja sulit digunakan.

digunakan.

Sebagai suatu konsekuensi dari kemajuan Sebagai suatu konsekuensi dari kemajuan

perangkat keras, maka perusahaan komputer perangkat keras, maka perusahaan komputer mengembangkan kumpulan perangkat lunak yang mengembangkan kumpulan perangkat lunak yang disebut “

disebut “system softwaresystem software,” yang membuat ,” yang membuat komputer lebih mudah dioperasikan. komputer lebih mudah dioperasikan.

25 Feb 2001

• … Perangkat lunak …

Salah satu perkembangan “system software” yang Salah satu perkembangan “system software” yang paling penting adalah pembuatan “

paling penting adalah pembuatan “operating operating system

system,” yang mengalokasi storage untuk program ,” yang mengalokasi storage untuk program dan data serta melakukan beberapa fungsi penting dan data serta melakukan beberapa fungsi penting lainnya

lainnya

Sistem operasiSistem operasiberfungsi sebagai perantara berfungsi sebagai perantara (interface) antara pengguna dan komputer; (interface) antara pengguna dan komputer; menterjemahkan perintah dari user dan menterjemahkan perintah dari user dan memerintahkan “system software” dan hardware memerintahkan “system software” dan hardware untuk melakukan perintah terkait.

untuk melakukan perintah terkait.

25 Feb 2001

Ir. Djoko Luknanto, M.Sc., Ph.D.

• … Perangkat lunak …

Sistem operasi yang paling banyak digunakan Sistem operasi yang paling banyak digunakan

adalah

adalah UNIXUNIX, yang dikembangkan pada 1971, dan , yang dikembangkan pada 1971, dan masih dikembangkan sampai saat ini.

masih dikembangkan sampai saat ini.

SatuSatu--satunya satunya OSOSyang digunakan untuk komputer yang digunakan untuk komputer mikro maupun komputer super.

mikro maupun komputer super.

OS paling populer untuk komputer mikro selama OS paling populer untuk komputer mikro selama

beberapa tahun yl adalah

beberapa tahun yl adalah MSMS--DOSDOSyang yang diciptakan oleh Microsoft Corporation, 1981. diciptakan oleh Microsoft Corporation, 1981.

25 Feb 2001

• … Perangkat lunak …

Saat ini, “graphical user interface” (Saat ini, “graphical user interface” (GUIGUI), seperti ), seperti

yang digunakan pada

yang digunakan pada Apple MacintoshApple Macintoshdan dan Microsoft’s

Microsoft’s WindowsWindowsuntuk PC, merupakan OS yang untuk PC, merupakan OS yang lebih canggih dan lebih mudah digunakan

lebih canggih dan lebih mudah digunakan dibandingkan DOS.

dibandingkan DOS.

Perkembangan penting lainnya dalam perangkat Perkembangan penting lainnya dalam perangkat lunak adalah pengembangan “

lunak adalah pengembangan “highhigh--level level languages

languages,” yang memungkinkan pengguna ,” yang memungkinkan pengguna menulis perangkat lunak seperti menggunakan menulis perangkat lunak seperti menggunakan bahasa manusia.

(2)

• High-level language …

Sebuah program yang ditulis dalam “Sebuah program yang ditulis dalam “high level high level

language

language” dikenal sebagai “” dikenal sebagai “source programsource program””

Kebanyakan “Kebanyakan “high level languagehigh level language” harus diubah ” harus diubah

menjadi “

menjadi “machine languagemachine language” yaitu bahasa yang ” yaitu bahasa yang dimengerti oleh komputer

dimengerti oleh komputer

““Machine languageMachine language” ini disebut “” ini disebut “object programobject program””

Perangkat lunak yang mengubah dari “Perangkat lunak yang mengubah dari “source source program

program” menjadi “” menjadi “object programobject program” disebut ” disebut “

“compilercompiler””

skema bahasa

Manusia

high level languagehigh level language

source programsource program

hanya difahami hanya difahami manusia manusia

Komputer

machine languagemachine language

object programobject program

hanya difahami hanya difahami mesin

mesin

diterjemahkan oleh

Compiler

25 Feb 2001

• … high-level language …

Keuntungan utama “Keuntungan utama “high level languagehigh level language” adalah ” adalah

dapat digunakan untuk sembarang jenis komputer. dapat digunakan untuk sembarang jenis komputer.

Sedangkan “Sedangkan “machine languagemachine language” atau “” atau “assembly assembly language

language” sangat tergantung jenis komputer.” sangat tergantung jenis komputer.

Oleh karena itu “Oleh karena itu “assembly languageassembly language” untuk ” untuk komputer Macintosh tidak dapat digunakan untuk komputer Macintosh tidak dapat digunakan untuk komputer IBM PC.

komputer IBM PC.

25 Feb 2001

• … high-level language …

““High level languageHigh level language” yang populer pertama kali ” yang populer pertama kali

adalah

adalah FORTRANFORTRAN(FORmula TRANslation) yang (FORmula TRANslation) yang dibuat oleh

dibuat oleh John BackusJohn Backusdkk. untuk komputer IBM dkk. untuk komputer IBM 704, selama tiga tahun (1954

704, selama tiga tahun (1954--1957).1957).

Bersama dengan berkembangnya hardware, Bersama dengan berkembangnya hardware, FORTRAN mengalami perkembangan pula, FORTRAN mengalami perkembangan pula, misalkan FORTRAN IV, FORTRAN 77, FORTRAN misalkan FORTRAN IV, FORTRAN 77, FORTRAN 90.

90.

• … high-level language …

Selain Selain FORTRANFORTRANbeberapa bahasa pemrograman beberapa bahasa pemrograman

yang populer saat ini adalah: yang populer saat ini adalah:

BASIC (Beginner All purpose Simbolic Instruction BASIC (Beginner All purpose Simbolic Instruction Code)

Code)

COBOLCOBOL

Algol, Pascal (diciptakan oleh Niklaus Wirth)Algol, Pascal (diciptakan oleh Niklaus Wirth)

ModulaModula--22 C, C++C, C++ AdaAda Pemrograman Komputer 12

Bahasa pemrograman

Untuk sembarang aplikasi, digunakan untuk

1971

Pascal

Untuk aplikasi matrik dan program linier.

1967

APL

Untuk aplikasi numeris maupun busines.

1965

PL/I

Untuk sembarang aplikasi, interaktif dan mudah.

1965

BASIC

Untuk aplikasi/manipulasi karakter.

1962

Snobol

Untuk aplikasi kecerdasan buatan.

1961

Lisp

Untuk aplikasi busines.

1960

Cobol

Untuk aplikasi numerik, banyak digunakan di Eropa

1960

Algol

Untuk aplikasi numeris.

1957 1957 FORTRAN FORTRAN Deskripsi Deskripsi Tahun Tahun Bahasa Bahasa

(3)

Organisasi komputer

Sistem hitungan

bagian terpenting adalah central

processing unit (

CPU

), yang mengontrol

seluruh kegiatan: melakukan operasi

aritmetika dan logika, menyimpan dan

mengambil perintah serta data.

perintah dan data disimpan didalam

unit

memori

berkecepatan tinggi.

… sistem hitungan …

Unit kontrol

akan menjemput

perintah

dari

memori, mengubahnya, kemudian

mengarahkan sistem untuk melakukan

operasi yang di

perintah

kan.

Operasi aritmetika dan logika dilakukan

pada unit khusus yang disebut dengan

arithmetic

-

logic unit (

ALU

)

25 Feb 2001

… memori …

Unit memoriUnit memoriterdiri atas beberapa bagian:terdiri atas beberapa bagian:

bagian penyimpan perintah dan data disebut bagian penyimpan perintah dan data disebut internal, main, primary, dan random access internal, main, primary, dan random access memory (

memory (RAMRAM))

memori khusus berkecepatan tinggi didalam memori khusus berkecepatan tinggi didalam CPU yang biasa disebut

CPU yang biasa disebut registerregister..

Data tersimpan dalam Data tersimpan dalam registerregisterdapat digunakan dapat digunakan

ribuan kali lebih cepat

ribuan kali lebih cepatdibanding data tersimpan dibanding data tersimpan dalam

dalam RAMRAM..

25 Feb 2001

… memori …

Kelemahan

register

dan

RAM

adalah pada

saat listrik mati, seluruh data yang tersimpan

hilang semuanya.

Untuk kepentingan itu dibutuhkan alat

penyimpan perintah dan data yang tahan

lama disebut external atau auxiliary atau

memori kedua. Biasa dijumpai berupa:

disk magnetik (harddisk, disket, zip)

disk optik (compact disk)

25 Feb 2001

Alat peripheral …

Penyimpan eksternal ini merupakan salah

satu “

alat peripheral

.”

Sangat berguna untuk menyimpan data

dalam jumlah besar dan jangka panjang.

Tidak hilang walaupun listrik mati.

Ribuan kali lebih lambat dari RAM.

25 Feb 2001

… alat peripheral …

““Alat peripheral” yang lain digunakan untuk Alat peripheral” yang lain digunakan untuk menyalurkan perintah, data, dan hasil hitungan menyalurkan perintah, data, dan hasil hitungan diantara pengguna dan CPU.

diantara pengguna dan CPU.

Alat semacam ini disebut alat inputAlat semacam ini disebut alat input--output, output,

dapat berupa console, terminal, scanner, voice dapat berupa console, terminal, scanner, voice input device, printer, dan plotters.

input device, printer, dan plotters.

Fungsinya: untuk mengubah informasi dari Fungsinya: untuk mengubah informasi dari bentuk yang difahami pengguna ke bentuk bentuk yang difahami pengguna ke bentuk yang dimengerti komputer, dan sebaliknya. yang dimengerti komputer, dan sebaliknya.

(4)

skema organisasi komputer

Alat Alat Input Input Alat Alat Output Output Memori Memori Eksternal Eksternal

bagian utama komputer bagian utama komputer CPU (central processing unit) CPU (central processing unit)

Unit Unit Aritmetika Aritmetika- -Logika Logika (ALU) (ALU) Memori Memori Utama Utama Unit Kontrol Unit Kontrol

Interaksi Pengguna-Komputer

PENGGUNA/MANUSIA

CPU/KOMPUTER

PERANGKAT LUNAK

SISTEM OPERASI

BAHASA MESIN

25 Feb 2001 Pemrograman Komputer 21

Organisasi memori

Unit memori komputer terdiri dari alat yang Unit memori komputer terdiri dari alat yang

hanya mempunyai 2 keadaan. hanya mempunyai 2 keadaan.

Jika keadaan pertama difahami sebagai 0, Jika keadaan pertama difahami sebagai 0,

maka keadaan kedua difahami sebagai 1. maka keadaan kedua difahami sebagai 1.

Lahirlah sebutan sistem binari, yaitu sistem yang Lahirlah sebutan sistem binari, yaitu sistem yang

hanya menggunakan dua angka binari/binary hanya menggunakan dua angka binari/binary digits (

digits (bitsbits) yaitu ) yaitu 00dan dan 11, untuk , untuk

merepresentasikan informasi dalam komputer. merepresentasikan informasi dalam komputer.

Alat 2 keadaan ini dikelompokkan menjadi Alat 2 keadaan ini dikelompokkan menjadi sebuah grup yang disebut

sebuah grup yang disebut bytebyte..

25 Feb 2001

bit-bytes

Sebuah Sebuah bytebytebiasanya terdiri dari sejumlah biasanya terdiri dari sejumlah bitbit tertentu, biasanya delapan.

tertentu, biasanya delapan.

Memory komputer biasanya dinyatakan dalam Memory komputer biasanya dinyatakan dalam byte.

byte.

Satu blok memory sebesar 2Satu blok memory sebesar 21010_{= 1024 byte,}_{= 1024 byte,}

disebut 1Kb. disebut 1Kb.

Jadi 512Kb memori adalah 512 x 1024 byte = 2Jadi 512Kb memori adalah 512 x 1024 byte = 299_x_x

2

21010_{= 2}_{= 2}1919_{byte = 2}_{byte = 2}1919_{x 2}_{x 2}33_{= 2}_{= 2}2222_{bit atau 4.194.304 bit.}_{bit atau 4.194.304 bit.}

word

Beberapa Beberapa bytebytememori biasanya memori biasanya dikelompokkan dalam sebuah dikelompokkan dalam sebuah wordword..

Jumlah bit sebuah word biasanya sama dengan Jumlah bit sebuah word biasanya sama dengan jumlah bit dalam

jumlah bit dalam register CPUregister CPU..

Jadi ukuran word, berbeda untuk berbagai jenis Jadi ukuran word, berbeda untuk berbagai jenis

komputer, ukuran yang umum adalah 16 bit (= komputer, ukuran yang umum adalah 16 bit (= 2 byte), 32 bit (= 4 byte), 64 bit (= 8 byte), atau 2 byte), 32 bit (= 4 byte), 64 bit (= 8 byte), atau 128 bit (= 16 byte).

128 bit (= 16 byte).

address

Setiap kelompok

bit

baik berupa:

byte

maupun

word

didalam komputer, selalu

mempunyai

alamat/address

.

Alamat ini memungkinkan kita untuk

menyimpan dan mengambil informasi

dari

(5)

Sistem binari: 0 1

0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 byte = 8 bit

1 byte = 8 bit 1 byte = 8 bit1 byte = 8 bit 1 word = 2 byte = 16 bit 1 word = 2 byte = 16 bit

1 word = 4 byte = 32 bit 1 word = 4 byte = 32 bit

alamat/address alamat/address off off off off on on on on off off off off off off on on on on off off off off off off on on on on off off off off off off on on on on off off

Sistem bilangan

Sistem bilangan yang biasa kita gunakan

adalah

sistem bilangan desimal

atau

basis

10

10 , yaitu menggunakan 10 angka untuk

, yaitu menggunakan 10 angka untuk

membentuk bilangan.

Nilai angka dalam bilangan tergantung

letaknya dalam bilangan tersebut

25 Feb 2001

Sistem bilangan desimal

Angka yang digunakan: 0,1,2,3,4,5,6,7,8,9Angka yang digunakan: 0,1,2,3,4,5,6,7,8,9

485485

angka angka 44diinterpretasikan sebagai 4 ratusandiinterpretasikan sebagai 4 ratusan

angka angka 88diinterpretasikan sebagai diinterpretasikan sebagai 8 puluhan8 puluhan

angka angka 55diinterpretasikan sebagai diinterpretasikan sebagai 5 satuan5 satuan

Dalam bentuk panjangDalam bentuk panjang

((44x100) + (x100) + (88x10) + (x10) + (55x1)x1) ((44x10x1022) + () + (88x10x1011) + (5) + (5x10x1000)) 25 Feb 2001 Pemrograman Komputer 28

Sistem bilangan binari

Angka yang digunakan: 0,1Angka yang digunakan: 0,1

101101₂2 (1(1x2x222) + () + (00x2x211) + () + (11x2x200)) (1(1x4) + (x4) + (00x2) + (x2) + (11x1)x1) = 5 (desimal)= 5 (desimal) 11101011101022 (1(1x2x255) + () + (11x2x244) + () + (11x2x233) + (0) + (0x2x222) + () + (11x2x211) + (0) + (0x2x200)) (1(1x32) + (x32) + (11x16) + (x16) + (11x8) + (x8) + (00x4) + (x4) + (11x2) + (x2) + (00x1)x1) = 58 (desimal)= 58 (desimal) 25 Feb 2001 Pemrograman Komputer 29

Sistem bilangan octal

Angka yang digunakan: 0,1,2,3,4,5,6,7

1703

₈₈

(

1

1 x8

x8

33

) + (

7

7 x8

x8

22

) + (

0

0 x8

x8

11

) + (

3

3 x8

x8

00

)

(

1

1 x512) + (

x512) + (

7

7 x64) + (

x64) + (

0

0 x8) + (

x8) + (

3

3 x1)

x1)

= 963 (desimal)

Sistem bilangan hexadecimal

Angka yang digunakan:

0,1,2,3,4,5,6,7,8,9,A(10),B(11),C(12),

D(13), E(14),F(15)

5E4

₁₆₁₆

(

5

5 x16

x16

22

) + (

E

x16

11

) + (

4

4 x16

x16

00

)

(

5

5 x256) + (

x256) + (

14

14 x16) + (

x16) + (

4

4 x1)

x1)

= 1508 (desimal)

(6)

25 Feb 2001 Ir. Djoko Luknanto, M.Sc., Ph.D. mailto:Luknanto@tsipil.ugm.ac.id 12 12 22 22 10010 10010 18 18 11 11 21 21 10001 10001 17 17 10 10 20 20 10000 10000 16 16 F F 17 17 1111 1111 15 15 E E 16 16 1110 1110 14 14 D D 15 15 1101 1101 13 13 C C 14 14 1100 1100 12 12 B B 13 13 1011 1011 11 11 A A 12 12 1010 1010 10 10 9 9 11 11 1001 1001 9 9 8 8 10 10 1000 1000 8 8 7 7 7 7 111 111 7 7 6 6 6 6 110 110 6 6 5 5 5 5 101 101 5 5 4 4 4 4 100 100 4 4 3 3 3 3 11 11 3 3 2 2 2 2 10 10 2 2 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 Hexadesimal Hexadesimal Octal Octal Binari Binari Desimal Desimal

Penyimpan data

Integer (bilangan utuh)

disimpan dalam

memori 1 word

andaikan bilangan utuh 58 (=111010

₂₂

)

akan disimpan dalam komputer 1 word

= 16 bit

maka 16 bit harus digunakan untuk

menyimpannya sbb:

0 0 1 1 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 25 Feb 2001 Pemrograman Komputer 33

Bilangan utuh pos. dan neg.

bilangan negatif harus pula dapat bilangan negatif harus pula dapat

direpresentasikan kedalam memori komputer. direpresentasikan kedalam memori komputer.

salah satu cara yang biasa dilakukan adalah salah satu cara yang biasa dilakukan adalah

dengan cara komplemen dengan cara komplemen--dua.dua.

dalam skema ini, bilangan positif dalam skema ini, bilangan positif

direpresentasikan dengan cara yang dijelaskan direpresentasikan dengan cara yang dijelaskan didepan.

didepan.

bit paling kiri harus = 0 untuk menunjukkan bit paling kiri harus = 0 untuk menunjukkan bilangan positif bilangan positif 0 0 1 1 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 25 Feb 2001 Pemrograman Komputer 34

Bilangan utuh negatif

Representasi bilangan utuh negatif

–

n

,

dilakukan dengan merepresentasikan

bilangan positifnya

n

, dgn melakukan:

1.

1. komplemennya

komplemennya

mengubah setiap angka 0 menjadi 1

mengubah setiap angka 1 menjadi 0

2.

2. kemudian tambahkan 1 kepada

kemudian tambahkan 1 kepada

komplemennya

… Bilangan utuh negatif

Representasi bilangan utuh negatif Representasi bilangan utuh negatif ––5858, dilakukan , dilakukan dengan merepresentasikan bilangan positifnya dengan merepresentasikan bilangan positifnya 5858, , dgn melakukan:

dgn melakukan: 1.

1. bilangan positif bilangan positif 5858 2.

2. komplemennyakomplemennya 3.

3. kemudian tambahkan 1 kepada kemudian tambahkan 1 kepada komplemennya (menjadi komplemennya (menjadi ––58)58) 0 0 1 1 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Pemrograman Komputer 36

Bilangan utuh positif terbesar

Ukuran

word yang tetap

, membatasi

bilangan utuh yang bisa disimpan.

untuk

word 16 bit,

bilangan positif

terbesar:

0111111111111111

2₂

= 2

1515

–

1 = 32767

untuk

word 16 bit,

bilangan negatif

terbesar:

1000000000000000

(7)

Bilangan utuh positif terbesar

untuk

word 32 bit,

bilangan positif terbesar:

0

0 1111111111111111111111111111111

1111111111111111111111111111111

₂2

= 2

3131

–

1 = 2147483647

untuk

word 32 bit,

bilangan negatif terbesar:

1

1 0000000000000000000000000000000

0000000000000000000000000000000

₂₂

=

-

2

3131

₌

_-

_2147483648

Untuk bilangan diluar kisaran tersebut akan

terjadi keadaan yang disebut dengan

overflow

Bilangan real/pecah, desimal

Representasi bilangan real/pecah tidak berbeda Representasi bilangan real/pecah tidak berbeda

jauh dengan bilangan utuh. jauh dengan bilangan utuh.

Angka di kiri tanda pecahan dikalikan dengan Angka di kiri tanda pecahan dikalikan dengan pangkat positif dari

pangkat positif dari 1010..

Angka di kanan tanda pecahan dikalikan Angka di kanan tanda pecahan dikalikan

dengan pangkat negatif dari dengan pangkat negatif dari 1010..

Jadi Jadi 56.31756.317, direpresentasikan sebagai:, direpresentasikan sebagai:

((55x10x1011) + () + (66x10x1000) + () + (33x10x10-1-1) + () + (11x10x10-2-2) + () + (77x10x10--33))

25 Feb 2001

Bilangan real/pecah, binari

Angka di kiri tanda pecahan dikalikan

dengan pangkat positif dari

2

2 .

.

Angka di kanan tanda pecahan dikalikan

dengan pangkat negatif dari

2

2 .

.

Jadi

110.101

110.101 , direpresentasikan sebagai:

, direpresentasikan sebagai:

(

1

1 x2

x2

22

) + (

1

1 x2

x2

11

) + (

0

0 x2

x2

00

) + (

1

1 x2

x2

--11

) + (

0

0 x2

x2

-2-2

) +

(

1

1 x2

x2

--33

₎

4 + 2 + 0 + 0.5 + 0 + 0.125 = 6.625

₁₀₁₀ 25 Feb 2001 Pemrograman Komputer 40

Mantissa/Bagian pecahan

110.101110.101₂₂= 6.625= 6.625₁₀₁₀dapat ditulis sebagai dapat ditulis sebagai 0.1101010.110101₂₂xx 2

233_{, sehingga bagian tertentu dari word dapat}_{, sehingga bagian tertentu dari word dapat}

digunakan untuk: digunakan untuk:

menyimpan mantissa atau bagian pecahan menyimpan mantissa atau bagian pecahan 0.110101

0.110101₂₂

dan bagian dan bagian exponenexponen, , 33₁₀₁₀= 11= 11₂₂

pada word 32 bit, maka 24 bit untuk pada word 32 bit, maka 24 bit untuk mantissamantissa

dan 8 bit untuk

dan 8 bit untuk exponenexponendapat ditulis sbg:dapat ditulis sbg: 011010100000000000000000

0110101000000000000000000000001100000011

25 Feb 2001

Overflow

karena ukuran karena ukuran wordwordyang sudah tertentu, yang sudah tertentu, terdapat kemungkinan

terdapat kemungkinan exponenexponentidak mampu tidak mampu merepresentasikan bilangan tertentu, hal ini merepresentasikan bilangan tertentu, hal ini disebut

disebut overflowoverflow..

terdapat pula suatu bilangan yang terdapat pula suatu bilangan yang

representasinya pada bagian

representasinya pada bagian mantissamantissatidak tidak cukup disimpan dgn ukuran word tertentu. cukup disimpan dgn ukuran word tertentu.

25 Feb 2001

Error pembulatan

kita tinjau bilangan desimal 0.7, yang kita tinjau bilangan desimal 0.7, yang

representasi binarinya adalah representasi binarinya adalah (0.10110011001100110…)

(0.10110011001100110…)22dengan blok dengan blok 01100110

berulang tanpa henti. berulang tanpa henti.

Jika dihentikan pada bit ke 24 dan dipotong Jika dihentikan pada bit ke 24 dan dipotong

yaitu (0.10110011001100110011001)

yaitu (0.10110011001100110011001)₂2sama dengan sama dengan

0.6999999284744263 0.69999992847442631010

Jika dihentikan pada bit ke 24 dan dibulatkan Jika dihentikan pada bit ke 24 dan dibulatkan yaitu (0.10110011001100110011010)

yaitu (0.10110011001100110011010)22sama dengan sama dengan

0.7000000476837159 0.7000000476837159₁₀10

(8)

Nilai logikal

Komputer tidak hanya memproses

bilangan tetapi juga data boolean/logikal

(

true

atau

false

), data karakter, dan data

non

-

numeris lainnya.

Nilai logikal sangat mudah ditangani

yaitu false ditulis sebagai

0

0 dan true ditulis

dan true ditulis

sebagai

1

1 .

.

Nilai karakter

Representasi karakter didalam

komputer mengikuti dua skema standar:

1.

1. ASCII

ASCII

(American Standard Code for

Information Exchange)

2.

2. EBCDIC

EBCDIC

(Extended Binary Coded

Decimal Interchange Code)

25 Feb 2001

ASCII & EBCDIC

11010110 11010110 214 214 01001111 01001111 79 79 O O 11010101 11010101 213 213 01001110 01001110 78 78 N N 11010100 11010100 212 212 01001101 01001101 77 77 M M 11010011 11010011 211 211 01001100 01001100 76 76 L L 11010010 11010010 210 210 01001011 01001011 75 75 K K 11010001 11010001 209 209 01001010 01001010 74 74 J J 11001001 11001001 201 201 01001001 01001001 73 73 I I 11001000 11001000 200 200 01001000 01001000 72 72 H H 11000111 11000111 199 199 01000111 01000111 71 71 G G 11000110 11000110 198 198 01000110 01000110 70 70 F F 11000101 11000101 197 197 01000101 01000101 69 69 E E 11000100 11000100 196 196 01000100 01000100 68 68 D D 11000011 11000011 195 195 01000011 01000011 67 67 C C 11000010 11000010 194 194 01000010 01000010 66 66 B B 11000001 11000001 193 193 01000001 01000001 65 65 A A Binari

Binari--8 bit8 bit

Desimal

Binari

Binari--8 bit8 bit

Desimal

Karakter

Karakter ASCIIASCII EBCDICEBCDIC

25 Feb 2001

Pemrosesan Perintah

Selain data, perintah juga harus disimpan dalam Selain data, perintah juga harus disimpan dalam komputer.

komputer.

Misalkan kita punya 3 bilangan Misalkan kita punya 3 bilangan 88= 1000= 10002₂, , 2424= =

11000

1100022, , 5858= 111010= 11101022, disimpan dalam memori , disimpan dalam memori

dengan alamat 4, 5, 6. dengan alamat 4, 5, 6.

Kita ingin mengalikan bilangan pertama & Kita ingin mengalikan bilangan pertama &

kedua, kemudian menambah dengan bilangan kedua, kemudian menambah dengan bilangan ketiga.

ketiga.

Hasilnya disimpan di memori word nomor 7.Hasilnya disimpan di memori word nomor 7.

… proses perintah …

hasil hasil 7 7 58 58 0000000000111010 0000000000111010 6 6 24 24 0000000000011000 0000000000011000 5 5 8 8 0000000000001000 0000000000001000 4 4 … … 3 3 … … 2 2 … … 1 1 … … 0 0 Desimal Desimal Memori

Memori--16 bit16 bit Alamat

Alamat

… langkah-langkah perintah …

1.

1. Copy isi dari memori word 4, masukkan Copy isi dari memori word 4, masukkan kedalam register akumulator dari kedalam register akumulator dari ALUALU.. 2.

2. Copy isi dari memori word 5, hitung Copy isi dari memori word 5, hitung perkaliannya dengan nilai dalam register perkaliannya dengan nilai dalam register akumulator.

akumulator. 3.

3. Copy isi dari memori word 6, tambahkan Copy isi dari memori word 6, tambahkan kedalam register akumulator.

kedalam register akumulator. 4.

4. Simpan hasil yang ada di akumulator Simpan hasil yang ada di akumulator kedalam memori word 7.

(9)

Alamat & Perintah

Alamat, harus Alamat, harus

diubah ke binari diubah ke binari 4 = 1004 = 100₂₂ 5 = 1015 = 101₂₂ 6 = 1106 = 110₂₂ 7 = 1117 = 111₂₂

Perintah , harus diubah ke Perintah , harus diubah ke

binari binari LOAD = 16 = 10000LOAD = 16 = 10000₂₂ STORE = 17 = 10001STORE = 17 = 10001₂₂ ADD = 35 = 100011ADD = 35 = 100011₂₂ MULTIPLY = 36 = 100100MULTIPLY = 36 = 100100₂₂

Perintah bahasa mesin

00000111 00000111 00010001 00010001 5 5 00000110 00000110 00100011 00100011 3 3 00000101 00000101 00100100 00100100 2 2 00000100 00000100 00010000 00010000 1 1

Alamat

operan

Perintah

No.

Bahasa assembly

Pada era komputer awal, perintah tersebut Pada era komputer awal, perintah tersebut harus ditulis dengan bahasa assembly harus ditulis dengan bahasa assembly (dibawah high

(dibawah high--level language) menjadi:level language) menjadi: 1. 1. LOAD ALOAD A 2. 2. MULTIPLY BMULTIPLY B 3. 3. ADD CADD C 4. 4. STORE XSTORE X

Bhs assembly diatas harus diubah menjadi Bhs assembly diatas harus diubah menjadi bahasa mesin dengan perangkat lunak yang bahasa mesin dengan perangkat lunak yang disebut “

disebut “assemblerassembler""

25 Feb 2001

High-level language

Sekarang perintah tersebut ditulis dengan

high

-

level language, misal FORTRAN,

menjadi:

X = A * B + C

Perintah ini harus diubah kedalam bahasa

mesin dengan menggunakan perangkat

lunak yang disebut “

compiler

.”

25 Feb 2001

Compiler vs Interpreter

Contoh diatas menggunakan compiler untuk Contoh diatas menggunakan compiler untuk menghasilkan “object program” dalam bhs menghasilkan “object program” dalam bhs mesin.

mesin.

Ada jenis bahasa yang tidak menggunakan Ada jenis bahasa yang tidak menggunakan “compiler” namun “

“compiler” namun “interpreterinterpreter””

Interpreter menterjemahkan highInterpreter menterjemahkan high--level level

language ke bhs mesin baris demi baris, language ke bhs mesin baris demi baris, kemudian langsung dikerjakan, tanpa kemudian langsung dikerjakan, tanpa menghasilkan suatu “object program.” menghasilkan suatu “object program.”