Read without ads and support Scribd by becoming a Scribd Premium Reader.
See Premium Plans
 
 
1
Perhitungan Dot Vektor Dimensi Dua Input 4 bit denganRangkaian Digital Berdasarkan Aljabar Boolean
Edward Hendrata(13505111)
Program Studi Teknik InformatikaSekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jalan Ganesha 10 Bandung 40132 E-mail :if15111@students.if.itb.ac.id  ,edogenius@yahoo.com 
Abstrak
Seiring dengan berkembangnya peradaban dunia saat ini, kepraktisan, cepat, konvergensi, danefisiensi menjadi modal penting untuk 
survive
dalam menghadapi persaingan global. Elemen-elemen tersebut dapat terpenuhi dengan menggunakan perangkat digital. Digitalisasi sudahmenjadi kebutuhan bagi manusia saat ini. Beberapa perangkat analog sudah digantikan fungsinyamenjadi perangkat digital. Oleh karena itu, dibutuhkanlah dasar pengetahuan untuk merancangaplikasi yang bersifat digital. Perangkat digital didasari oleh logika. Susunan logika yangterstruktur dapat dirancang menjadi suatu rangkaian gerbang logika yang menjadi dasarterciptanya suatu perangkat digital
1.
 
Pendahuluan
1.1 Latar Belakang
Pada jaman sekarang ini, teknologiberkembang sangat pesat. Bermacam-macam alat dihasilkan Sekarang, hampirsemua peralatan yang bekerja dengantegangan listrik sudah menggunakanrangkaian digital. Saat ini rangkaianelektronika digital sudah bukan barang asinglagi. Rangkaian digital sudah ada di mana-mana dan bersinergi dengan rangkaianelektronika analog untuk membentuk rangkaian-rangkaian elektronika yang lebihcermat, cepat, dan tepat sasaran
 
Sebenarnya, sebuah rangkaian digitaltidak harus selalu berupa rangkaian rumitdengan banyak komponen kecil seperti yangkita lihat di dalam komputer, handphone,ataupun kalkulator. Sebuah rangkaiandengan kerja sederhana yang menerapkanprinsip-prinsip digital, juga merupakansebuah rangkaian digital.Contoh rangkaian digital sederhanaadalah rangkaian pengaman yangditambahkan pada rangkaian kunci kontak sepeda motor atau mobil. Pada rangkaianpengaman terdapat kontak (berupa relay atautransistor) yang aktivitasnya dikontrol olehpemilik sepeda motor. Kontak pengaman iniharus dihubungkan seri dengan rangkaiankunci kontak. Akibatnya, walau kuncikontak terhubung, sepeda motor tidak dapatdistarter jika kontak pengaman ini masihterbuka. Cara ini cukup manjur untuk menghindari pencurian sepeda motor.Gerbang (gate) dalam rangkaian logikamerupakan fungsi yang menggambarkanhubungan antara masukan dan keluaran.Untuk menyatakan gerbang-gerbang tersebutbiasanya digunakan simbol-simbol tertentu.Ada beberapa standar penggambaran simbol.Salah satu standar simbol yang populeradalah MIL-STD-806B yang dikeluarkanoleh Departemen Pertahanan AmerikaSerikat untuk keperluan umum pada bulanFebruari 1962.Untuk menunjukkan prinsip kerja tiapgerbang (atau rangkaian logika yang lebihkompleks) dapat digunakan beberapa cara.Cara yang umum dipakai antara lain adalahtabel kebenaran (truth table) dan diagramwaktu (timing diagram). Karena merupakanrangkaian digital, tentu saja level kondisi
 
 
2
yang ada dalam tabel atau diagram waktuhanya dua macam, yaitu logika 0 (low, ataufalse) dan logika 1 (atau high, atau true).Bentuk tabel kebenaran sebenarnya sudahkita kenal di materi logika Matematikadalam mata pelajaran matematika SMA.Kondisi lain yang mungkin ada adalahkondisi X (level bebas, bisa logika 1 atau 0),dan kondisi high impedance (impedansitinggi). Kondisi X biasanya ada di masukangerbang dan menyatakan bahwa apa punlogika masukannya (logika 0 atau 1) tidak akan mempengaruhi logika keluaran yangdihasilkan. Kondisi impedansi tinggi padasuatu titik (point) menunjukkan titik yangbersangkutan diisolasi dari rangkaian lain,sehingga tidak ada logika yang akanmempengaruhi titik tersebutgerbang dan rangkaian logika juga dapatdiimplementasikan dalam bentuk rangkaiandioda, transistor, ataupun rangkaian terpaduyang disebut integrated circuit (IC). Dengansemakin majunya teknologi pembuatankomponen mikro-elektronika,perkembangan komponen IC untuk rangkaian digital menjadi pesat.IC logika jenis TTL (Transistor-Transistor Logic) dan CMOS(Complementary Metal OxideSemiconductor) cukup populer di kalanganmasyarakat penggemar elektronika,termasuk siswa-siswa SMP dan SMA.Walaupun sudah mulai berkurang, jenis ICtersebut masih banyak digunakan hinggasaat ini.Dalam mengimplementasikan rangkaiandigital, kita juga dapat mengunakan FPGA(Field Programmable Gate Array).Komponen yang satu ini mulai populer dikalangan mahasiswa Jurusan Teknik Elektro. FPGA mempunyai banyak kelebihan dibanding jenis-jenis PLDsebelumnya. Di antaranya adalah jenis dan jumlah gerbangnya yang sangat banyak (ribuan hingga ratusan ribu), kecepatannyayang sangat tinggi, mudah diprogram, dandapat diprogram berkali-kali.Pembuatan rangkaian digital denganFPGA cukup menyenangkan dan menarik karena biasanya tersedia software yangmultifungsi. Dengan software tersebut, kitadapat merancang dan menyimulasirangkaian di komputer PC. Setelah itu me-loading rangkaian ke chip FPGA melaluiport paralel LPT1. Perancangan rangkaiandapat kita lakukan dengan cara skematis,yang menggunakan simbol-simbol layaknyamenggambar rangkaian digital di kertas.Atau dengan bahasa VHDL (VisualHardware Description Language) danVerilog yang lebih sulit.Kekurangan FPGA adalah sifat programkoneksinya yang masih volatile (menguap),sehingga jika aliran suplai terputus, programkoneksinya akan hilang. Namun, hal itudapat diatasi dengan menambahkan ROMpada rangkaiannya. Saat ini sebuah chipFPGA dapat dibeli dengan harga berkisarratusan ribu, bandingkan dengan chip ICTTL atau CMOS yang hanya beberapa riburupiah. Bisa dikatakan masih mahal untuk ukuran kantong kebanyakan siswa ataumahasiswa. Namun, agar tidak ketinggalanteknologi, rasanya harga itu cukup murah,apalagi mengingat segala kelebihan yangdimilikinya.
1.2
 
Rumusan Masalah
Bagaimana cara menghitung dot matriksmelalui rangkaian digital berdasarkanaljabar boolean?
1.3
 
Tujuan
Tujuan dari pembuatan makalah iniadalah untuk memenuhi tugas akhir matakuliah Matematika Diskrit
2.
 
Landasan Teori
Vektor
Vektor di dalam n-Ruang Definisi : Jikan adalah sebuah integer positif, sebuah n-grup topel adalah sekuens dari n bilanganreal (a
1
.a
2
.....a
n
). Set dari semua grup yangterdiri dari n- grup topel dinamakan n-ruangdan dituliskan sebagai Rn.Jika n = 2 atau 3, sudah menjadi kebiasaanuntuk menggunakan istilah grup pasangandan grup dari tiga secara respektif, daripada2-grup topel atau 3- grup topel. Keitka n = 1,setiap n – grup topel terdiri dari satubilangan real, sehingga R1 bisa dilihatsebagai set dari bilangan real. Kita akanmenuliskan R daripada R1 pada set ini.Mungkin kita telah mmepelajari dalambahan 3-ruang symbol dari (a
1
, a
2
, a
3
)mempunyai dua interpretasi geometris yangberbeda : ini bisa diinterpretasikan sebagaititik, yang dalam kasus ini a
2
, a
2
, a
3
 merupakan koordinat, atau ini bisa
 
 
3
diinterpretasikan sebagai vector, dimana a
1
,a
2
, a
3
merupakan komponen vector.Selanjutnya kita bisa melihat bahwa n – gruptopel (a
1
, a
2
, ...., a
n
) bisa dilihat sebagaiantara sebuah “poin umum” atau “vectorumum”- perbedaan antara keduanya tidak penting secara matematis. Dan juga kita bisamenjelaskan 5- topel (-2, 4, 0 ,1 ,6) antarapoin dalam R5 atau vector pada R5.
u
1
= v
1
u
2
= v
2
u
n
= v
n
 Penjumlahan u + v didefinisikan olehu + v = (u
1
+ v
2
, u
2
+ v
2
, ...., u
n
+ v
n
)Dan jika k adalah konstanta scalar, makaperkalian scalar ku didefinisikan olehku = (k u
1
, k u
2
,...,k u
n
)Operasi dari pertambahan dan perkalianscalar dalam definisi ini disebut operasistandar untuk Rn Vektor nol dalam Rndidenotasikan oleh 0 dan difenisikan kevektor0 = (0, 0,...., 0)Jika u = (u1, u2, ...., un) dalam setiap vectordalam Rn, maka negative (atau invers aditif)dari u dituliskan oleh –u dan dijelaskan oleh
-u = (-u1, -u2, ...., -un)
 Perbedaan dari vector dalam Rn dijelaskanoleh
v – u = v + (-u)
 atau, dalam istilah komponen,
v – u = (v1-u1, v2-u2, ...., vn-un)
 
Sifat-sifat dari vektor dalam
 R
 n
  jika ,, danadalah vektordalam
 R
n
sedangkan
k 
dan
m
adalah skalar,maka :(a)
u
+
v
=
v
+
u
 (b)
u
+
0
=
0
+
u
=
u
 (c)
u
+ (
v
+
w
) = (
u
+
v
) +
w
 (d)
u
+ (
-u
) =
0
; berarti,
u - u
=
0
 (e)
k 
(
m
 
u
) = (
k m
)
u
 (f)
k 
(
u
+
v
) =
k 
 
u
+
k 
 
v
 (g) (
k 
+
m
)
u
=
k 
 
u
+
m
 
u
 (h) 1
u
=
u
 Perkalian
dot product 
didefinisikansebagai
Gerbang Logika
Gerbang logika atau gerbang logik adalahsuatu entitas dalam elektronika danmatematika boolean yang mengubah satuatau beberapa masukan logik menjadisebuah sinyal keluaran logik. Gerbanglogika terutama diimplementasikan secaraelektronis menggunakan dioda atautransistor, akan tetapi dapat pula dibangunmenggunakan susunan komponen-komponen yang memanfaatkan sifat-sifatelektromagnetik (
relay
), cairan, optik danbahkan mekanik.
FPGA
field programmable gate array (FPGA)berbentuk chip IC. FPGA tergolong dalam jenis ASIC (application-spesific IC). Jenislain yang termasuk ASIC adalah PLD(programmable logic device). Sementara ICTTL, CMOS, mikroprosesor, danmikrokontroler termasuk dalam jenis ICstandar.Sebuah chip FPGA mengandungpuluhan hingga puluhan ribu sel logika. Tiapsel dapat dilihat sebagai komponen standar.Tiap-tiap sel logika mempunyai beberapa jumlah masukan. Biasanya berjumlah duahingga 10 masukan. Sel-sel logika jugamempunyai keluaran yang berjumlah satuatau dua, tergantung dari jenis fungsinya.FPGA juga dapat dipandang sebagaikumpulan blok, di mana tiga elemenpenyusunnya adalah CLB (combinationallogic block), IOB (input/output block), daninterkoneksi. CLB menghasilkan elemenfungsional untuk menyusun rangkaianlogika yang diinginkan. IOB berfungsisebagai antarmuka (interface) antara pin-pinterminal chip dengan kawat penghubungdalam chip IC. Blok interkoneksi, yangberupa kawat-kawat dan sakelarpenghubung, mengelilingi blok-blok CLB.Sebelum diprogram, tiap blok tidak terikat satu dengan lain. Keterikatan hanyaterjadi jika program dimasukkan untuk membuat koneksi antara satu blok dan blok lainnya. Koneksi dilakukan denganmenggunakan interkoneksi berupasambungan-sambungan atau sakelar-sakelar(dalam FPGA) yang disusun dalam bentuk matriks.
Search
Search History:
Searching...
Result 00 of 00
00 results for result for
  • p.
    • Notes
    Load more