Modul 2 - Sistem Bil - Sandi Biner Gerbang
Modul 2 - Sistem Bil - Sandi Biner Gerbang
2.DasardariKomputer,SistemBilangan,danGerbanglogika 2.1. Data Komputer yang dipakai saat ini adalah sebuah pemroses data. Fungsinya sangat sederhana : Untuk memproses data, kemudian hasil prosesnya diselesaikan secara elektronis didalam CPU (Central Processing Unit) dan komponen lainnya yang menyusun sebuah komputer personal. Tampaknya sederhana, tetapi apa sebenarnya data?,danbagaimanadatadiprosessecaraelektronisdidalamkomputerpersonal?. 2.1.1.Analog Suatusinyalyangdikirimkandarisuatupemancar(transmitter)kepenerima(receiver) untukberkomunikasi,adalahdata.Datadatayangbisadijumpaisehariharimemiliki banyakbentuk,antaralain:suara,huruf,angka,dankarakterlain(tulisantanganatau dicetak),foto,gambar,filmdanlainsebagainya.Suatusistemyangdapatmemproses nilaiyangkontinyuberbandingterhadapwaktudinamakansistemanalog.Padasistem analog,nilainyabiasadiwakiliolehtegangan,arusdankecepatan.Berikutiniadalah gambargrafiknilaitegangananalogterhadapwaktu.
Gambar2.1.
2.1.2.Digital Sistemyangmemprosesnilaidiskrit(langkahdemilangkah)dinamakandigital.Pada sistemdigitaluntukmenunjukkansuatunilaidigunakansimbolyangdinamakandigit. Sinyal pada gambar 2.1. diatas dapat didigitalkan dengan menggunakan ADC (AnalogtoDigitalConverter).ADCmengubahsinyalkontinyumenjadisinyaldiskrit dengan menyamplingnya tiap detik (tiap satuan waktu). Perhatikan gambar 2.2. berikut:
1
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional
Modul2
Gambar2.2. Komputer adalah sebuah perangkat elektronik. Data yang dapat diolah adalah data yang direpresentasikan oleh sinyal listrik. Sinyal yang digunakan bisa dianalogikan dengansaklarlistrik,yaitutomboloff(mati)atauon(hidup).Jikasaklarpadakondisi off, makakomputermembacasebagaidata0,jikasaklardalamkondisi hidup, maka komputermembacasebagaiangka1.Perhatikangambar2.3.berikut:
Gambar2.3.
Sebuah komputer personal terdiri dari saklarsaklar yang banyak jumlahnya (menggunakan komponen elektronik berupa transistor). Jumlah dari transistor yang digunakanbisasampaijutaan,sehinggadapatmemprosesdatadarijutaanangka0dan 1. 2.1.2.1.Bits Setiapangka0dan1biasadisebut Bit.BitadalahsingkatandariBinary Digit.Kata BinarydiambildarinamaBinaryNumberSystem(SistemBilanganBiner).Tabel2.1. berikutmenunjukkantentangbit:
2
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional
Modul2
0 1 0110 10011101
Tabel2.1.
2.1.2.2.SistemBilanganBiner Sistembilanganbinerdisusundariangkaangka,samasepertisistembilangandesimal (sistem bilangan 10) yang sering digunakan saat ini. Tetapi untuk desimal menggunakanangka0sampai9,sistembilanganbinerhanyamenggunakanangka0 dan1. Berikutadalahtabelcontohsistembilanganbiner. Sistem Desimal 0 1 2 3 4 5 6 7 Sistem Biner 0 1 10 11 100 101 110 111
Tabel2.2.
Penjelasan lebih detail tentang bilangan biner dapat dibaca pada modul 2.2. tentang SistemBilangan. 2.1.2.3.Bytes Pengolahan data yang paling sering digunakan adalah pengolah kata (word processing), yang akan digunakan sebagai contoh. Ketika melakukan suatu pengolahankata,komputerbekerjadengankeyboard.Ada101tombolyangmewakili karakteralphabetA,B,C,dst.Selainitujugaakanditemuikarakterangka0sampai dengan9,dankarakterkarakterlainyangdiperlukan,antaralain:,.():_?!"#*%&.
3
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional
Modul2
Seluruh karakter yang ada pada keyboard harus didigitalkan. Karakterkarakter tersebutdiwakiliolehangkaangka0dan1.Bityangdigunakanadalah8bitbiner.8 bitbinerdinamakan Byte. 8bit=1bytes,sistem inilah yangdigunakan.Jika menggunakan8 bit biner,berapa kombinasiangkayangdapatdiwakili?.
n Untuksistembilanganbiner,banyaknyakombinasidihitungdengan2 m.nadalah
jumlahbit,madalahkombinasiyangdapatdiwakili.
8 Sehinggapada8bitbiner,dapatmewakili2 =256kombinasimaksimal.
Karakter A B C a b
Byte 65 66 67 97 98
Karakter . : $ \
Tabel2.3.
Byte 188 46 58 36 92
Ketikamengetikkatadigitalsimbolyangdigunakanadalah6huruf,saatkomputer mengolahnya, 6 huruf tersebut didigitalkan menjadi 6 bytes, yang kemudian diletakkan pada RAM komputer saat mengetik, dan akan diletakkan pada harddisk,jikadisimpan. Tabelberikutmenunjukkanperbandinganukuranunitdata Unit Bit(b) Byte(B) Kilobyte (KB) Megabyte 1.024kilobytes (MB) Gigabyte (GB) 1.048.576bytes 1.024megabytes 1.073.741.824bytes 1trilyun 8trilyun Data yang dapat ditransmit (secara teori) pada fiber optic selama1detik.
Tabel2.4.
Bytes 1 1 1000
Bits 1 8 8000
1juta
8juta
Floppydisks=1,44MB CDROM=650MB
4
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional
Modul2
StandardyangdigunakansebagaidigitalisasialphanumerikadalahASCII. 2.1.2.4.ASCII ASCIIsingkatandari AmericanStandardCodeforInformationInterchange.Standard yangdigunakanpadaindustriuntukmengkodekan huruf,angka,dankarakterkarakter lainpada256kode(8bitbiner)yangbisaditampung. TabelASCIIdibagimenjadi3seksi: a. Kodesistemtaktercetak(NonPrintableSystemCodes)antara0 31. b. ASCII lebih rendah (Lower ASCII), antara 32 137. Diambil dari kode sebelum ASCIIdigunakan, yaitu sistem American ADP,sistem yang bekerja pada7bitbiner. c. ASCII lebih tinggi (Higher ASCII), antara 128 255. Bagian ini dapat diprogram,sehinggadapatmengubahubahkarakter. 2.1.2.5. ProgramCode Telah disebutkan diatas tentang data yang digunakan pada komputer. Tetapi begitu banyakdatayangadapadakomputerpersonal.Tipedatadasardapatdikelompokkan menjadi2: a. ProgramCode,dimanadatadigunakanuntukmenjalankanfungsikomputer. b. DataUser,sepertiteks,gambardansuara. Suatukomputerharus memiliki instruksiinstruksiagardapatberfungsi sebagaimana fungsinya. Hal ini akan dijelaskan lebih detail pada modul 3. CPU didesain untuk mengenaliinstruksiinstruksiini,yangkemudiandiprosesbersamasamadatauser. Program Code adalah kumpulan instruksiinstruksi, dieksekusi satu persatu, ketika programdijalankan.Saatmengklikmouse,ataumengetikkansesuatupadakeyboard, instruksiinstruksidikirimkandari software(perangkatlunak)keCPU. 2.1.2.6. Files Program Code dan Data User disimpan sebagaifile pada media penyimpanan. Tipe file dapatdikenalidariekstensi filetersebut.Berikutadalahcontohnya:
5
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional
Modul2
Tabel 2.5. diatas menunjukkan tentang penamaan suatu file. Ekstensi suatu file menentukanbagaimanaPCmenanganinya.
Exponent Base
2 10 =100 1 10 =10 0 10 =1
Jumlahsimbol(radiks) Simbol
10 0,1,2,3,4,5,6,7,8,9
Tabel 2.6.
Contoh:
3 2 1 0 1243=(1X10 )+(2X10 )+(4X10 )+(3X10 )
=1000+200+40+3
2 1 0 1 2 752,91=(7X10 )+(5X10 )+(2X10 )+(9X10 )+(1X10 )
=700+50+2+0,9+0,01
6
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional
Modul2
2.2.2.Biner Untukbilanganbiner(bilanganbasis2),perhatikantabel2.7.berikut:
Exponent Base
dst. Contoh:
4 3 2 1 0 101102 =(1X2 )+(0X2 )+(1X2 )+(1X2 )+(0X2 )
dimanaN r
=Nilai =Radiks
d0,d1,d2 =digitdariyangterkecil(palingkanan)untukd0 Untuk mengkonversi bilangan desimal kebiner ada dua cara, perhatikan contoh berikut: CaraI:
7 16810 kurangkandenganpangkatterbesardari2yangmendekati16810 yaitu128(2 ). 7 a. 128(2 )lebihkecildari168,makabilanganpalingkiriadalah1.168128=
40.
6 b. 64(2 )lebihbesardari40,makabilangankeduaadalah0. 5 c. 32(2 )lebihkecildari40,makabilanganketigaadalah1.4032=8.
7
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional
Modul2
f. Karenasisa0,makaseluruhbitdikananbil.kelimaadalah0. 16810 =101010002. CaraII: 168/2=84 sisa0 84/2=42 42/2=21 21/2=10 10/2=5 5/2=2 2/2=1 1/2=0 sisa0 sisa0 sisa1 sisa0 sisa1 sisa0 sisa1
Bitbinerterbesardimulaidaribawah,sehingga16810 =101010002
2.2.3.Heksadesimal
Bilangan heksadesimal biasa disebut bilangan basis 16, artinya ada 16 simbol yang mewakili bilangan ini. Tabel 1.8. berikut menunjukkan konversi bilangan heksadesimal:
8
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional
Modul2
Desimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Biner 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Heksadesimal 0 1 2 3 4 5 6 7 8 9 A B C D E F
Tabel2.8.
Untukkonversibilanganbinerkeheksadesimal,perhatikancontohberikut: 101101010100100102=00010110101010010010 =16A92 Jadibil.biner10110101010010010samadenganbil.heksadesimal16A92. Penulisan bilangan heksadesimal biasa juga ditambahkan dengan karakter 0x didepannya.Nilai254316 samanilainyadengan0x2543.
9
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional
Modul2
Desimal 0 1 2 3 4 5 6 7
Oktal 0 1 2 3 4 5 6 7
Untukkonversibilanganbinerkeoktal,perhatikancontohberikut: 101101010100100102=010110101010010010 =2652228 Jadibil.biner10110101010010010samadenganbil.oktal265222. Untukkonversidarioktalkeheksadesimal,ubahterlebihdahulubilanganoktalyang akandikonversimenjadibiner.Haliniberlakujugauntukkonversidariheksadesimal keoktal.Perhatikancontohberikut: 7258 =1110101012 =000111010101 =1D516 FE16 =111111102 =011111110 =3768
Sandi 8421 BCD adalah sandi yang mengkonversi bilangan desimal langsung ke bilangan binernya, sehingga jumlah sandi BCD adalah 10, sesuai dengan jumlah simbolpadadesimal.Perhatikantabel2.10.berikut:
10
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional
Modul2
Desimal 0 1 2 3 4 5 6 7 8 9 Contoh:
8 0 0 0 0 0 0 0 0 1 1
4 0 0 0 0 1 1 1 1 0 0
Tabel2.10.
2 0 0 1 1 0 0 1 1 0 0
1 0 1 0 1 0 1 0 1 0 1
19710 sandiBCDnyaadalah:000110010111 2.3.2.Sandi2421 Sandi 2421 hampir sama dengan sandi 8421, terutama untuk bilangan desimal 0 sampai dengan 4. Tetapi sandi berikutnya merupakan pencerminan yang diinversi. Perhatikantabel2.11.berikut: Desimal 0 1 2 3 4 5 6 7 8 9 2 0 0 0 0 0 1 1 1 1 1 4 0 0 0 0 1 0 1 1 1 1
Tabel 2.11.
2 0 0 1 1 0 1 0 0 1 1
1 0 1 0 1 0 1 0 1 0 1
11
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional
Modul2
Perhatikansandidesimal5.Sanditersebutmerupakancermindarisandi4desimal, tetapilogikanyadiinversi.Begitupulapadasandidesimal6yangmerupakancermin darisandidesimal3yangdiinversi,dst. Contoh: 37810 sandi2421nyaadalah:001111011110 2.4. BooleanatauLogikaBiner Logika memberi batasan yang pasti dari suatu keadaan. Sehingga keadaan tersebut tidak dapat berada dalam dua ketentuan sekaligus. Karena itu, dalam logika dikenal aturanaturansebagaiberikut: Suatukeadaantidakdapatbenardansalahsekaligus. Masingmasingadalahhanyabenaratausalah(salahsatu). SuatukeadaandisebutBENARbilaTIDAKSALAH. Duakeadaanitudalamaljabarbooleditunjukkandenganduakonstanta,yaitulogika 1danlogika0. Misal: Logika1 Benar Hidup Siang Contohdiatasdapatdituliskan: TidakBenaratauBenar TidakHidupatauHidup TidakSiangatauSiang = = = Salah Mati Malam Logika0 Salah Mati Malam
Tanda garis atas dipakai untuk menunjukkan pertentangan atau lawan dari keadaan itu.Sehinggatandagaristersebutmerupakanpertentanganlogika(LogicalInversion) yangmempunyaifungsiuntukmenyatakanTidak(Not). =TidakA atau =NOTA
Himpunan adalah kumpulan dari elemen yang setidaknya memiliki sifat yang sama, dan bisa memiliki kelompok yang terbatas atau tidak terbatas jumlahnya. Misalnya himpunanmahasiswapoliteknik.Himpunantersebuttentusajaterdiridaribermacam macamkelompok.Jikadapatdiambiltigakelompok: Kelompokyangberasaldariluarjawa:J. 12
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional
Modul2
Kelompokyangsedangkuliah:K. Kelompokyangmengerjakanlaporanakhir:L. Sehingga seseorang setidaknya masuk dalam satu kelompok tersebut, bahkan dapat terjadi masuk dalam dua kelompok sekaligus. Misalnya mahasiswa luar jawa yang sedang mengerjakan laporan akhir, berarti masuk kelompok J dan L (J AND L). J ANDLdituliskanjugadenganJ.L. Gabungan antara mahasiswa luar jawa dan mahasiswa yang mengerjakan laporan akhir memiliki pengertian : mahasiswa luar jawa atau mahasiswa mengerjakan laporanakhir,JatauL(JORL).JORLdituliskanjugadenganJ+L. Logika Biner (gerbang Boolean) adalah rangkaian digital yang menerima satu atau lebih masukan tegangan untuk memperoleh keluaran tertentu sesuai dengan aturan booleyangberlaku. Jika membicarakan komputer, maka perbedaan tegangan yang digunakan sebagai on/off atau nilai biner 1/0. nilai 1 ekivalen dengan tegangan +5 volt dan nilai 0 ekivalendengantegangan0volt.PerhatikanGambar2.4.yangmenunjukkanlambang gerbanggerbang dasar NOT, AND dan OR. Sedangkan Tabel 2.14. menunjukkan tabelkebenarandarilogikagerbanggerbangdasaryangada.
Gambar2.4.
13
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional
Modul2
A A B X A B X 0 1 0 0 0 0 0 0 Nilai 1 0 1 0 0 1 0 1 0 1 0 0 1 1 1 1 1 1 1 1
Tabel2.14.
Gerbang NOT membutuhkan minimal 1 masukan agar dapat berfungsi, sedangkan gerbang lainnya membutuhkan minimal 2 masukan. Dari tabel 1.14. diatas dapat dilihat bahwa gerbang AND hanya akan bernilai 1 pada keluarannya, jika semua masukannyabernilai1.SedangkangerbangORakanbernilai1padakeluarannya,jika salahsatuatausemuamasukannyabernilai1.Salahsatucontohkomponenpenyusun komputeryangmenggunakangerbangadalahmemory. Selaingerbanggerbangdasaryangtelahdisebutkan,adajugagerbanggerbang kombinasiyangmerupakancampurandaribeberapagerbangdasar.Diantaranya adalahgerbangNAND,NOR,XOR,danXNOR.Gambar2.5.berikutmenunjukkan tentanglambanglambanggerbangkombinasiyangada.Sedangkantabel2.15. menunjukkanTabelkebenarandarigerbangkombinasitersebut.
Gambar2.5.
14
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional
Modul2
Tabel2.15.
GerbangNAND=NOTAND F= AB GerbangNOR=NOTOR F=A +B GerbangXOR= A. B+A B . F= A B GerbangXNOR= A B+A B . . F= A B Selaingerbangdasardangerbangkombinasidiatas,terdapatsatulagigerbanglogika yangberfungsisebagaipenyangga(Buffer).GerbangBuffertidakmengubahmasukan tetapiberfungsiuntukmenguatkansinyalmasukan.Selainmemperkuatsinyal masukan,Bufferjugaberfungsiuntukmenambahwaktutunda(timedelay). Gambar 2.6.menunjukkanlambangdarigerbangBuffer.
Gambar2.6.
15
D3TKJ(TeknikKomputerdanJaringan) DepartemenPendidikanNasional