Aljabar Boolean dan Karnaugh Map

Kuliah Organisasi Sistem Komputer
JUDUL ARTIKEL : ALJABAR BOOLEAN DAN KARNAUGH MAP

Tulisan ini ditujukan untuk : menyelesaikan tugas individu pada http://uzi-online.blogspot.com/2000/11/kuliah-organisasi-sistem-komputer.html

ALJABAR BOOLEAN

Aljabar boolean merupakan aljabar yang berhubungan dengan variabel-variabel biner dan operasi-operasi logik. Variabel-variabel diperlihatkan dengan huruf-huruf alfabet, dan tiga operasi dasar dengan AND, OR dan NOT (komplemen). Fungsi boolean terdiri dari variabel-variabel biner yang menunjukkan fungsi, suatu tanda sama dengan, dan suatu ekspresi aljabar yang dibentuk dengan menggunakan variabel-variabel biner, konstanta-konstanta 0 dan 1, simbol-simbol operasi logik, dan tanda kurung.

          Suatu fungsi boolean bisa dinyatakan dalam tabel kebenaran. Suatu tabel kebenaran untuk fungsi boolean merupakan daftar semua kombinasi angka-angka biner 0 dan 1 yang diberikan ke variabel-variabel biner dan daftar yang memperlihatkan nilai fungsi untuk masing-masing kombinasi biner.

          Aljabar boolean mempunyai 2 fungsi berbeda yang saling berhubungan. Dalam arti luas, aljabar boolean berarti suatu jenis simbol-simbol yang ditemukan oleh George Boole untuk memanipulasi nilai-nilai kebenaran logika secara aljabar. Dalam hal ini aljabar boolean cocok untuk diaplikasikan dalam komputer. Disisi lain, aljabar boolean juga merupakan suatu struktur aljabar yang operasi-operasinya memenuhi aturan tertentu.

DASAR OPERASI LOGIKA

LOGIKA :

Memberikan batasan yang pasti dari suatu keadaan, sehingga suatu keadaan tidak dapat berada dalam dua ketentuan sekaligus.

Dalam logika dikenal aturan sbb :

¨      Suatu keadaan tidak dapat dalam keduanya benar dan salah sekaligus

¨      Masing-masing adalah benar / salah.

¨      Suatu keadaan disebut benar bila tidak salah.

Dalam ajabar boolean keadaan ini ditunjukkan dengan dua konstanta : LOGIKA ‘1’ dan ‘0’

Operasi-operasi dasar logika dan gerbang logika :

Pengertian GERBANG (GATE) :

¨      Rangkaian satu atau lebih sinyal masukan tetapi hanya menghasilkan satu sinyal keluaran.

¨      Rangkaian digital (dua keadaan), karena sinyal masukan atau keluaran hanya berupa tegangan tinggi atau low ( 1 atau 0 ).

¨      Setiap keluarannya tergantung sepenuhnya pada sinyal yang diberikan pada masukan-masukannya. 

Operasi logika NOT ( Invers )

          Operasi merubah logika 1 ke 0 dan sebaliknya à x = x’

Operasi logika AND

¨      Operasi antara dua variabel (A,B)

Operasi ini akan menghasilkan logika 1, jika kedua variabel tersebut berlogika 1

Operasi logika OR

Operasi antara 2 variabel (A,B)

Operasi ini akan menghasilkan logika 0, jika kedua variabel tersebut berlogika 0.

Operasi logika NOR

Operasi ini merupakan operasi OR dan NOT, keluarannya merupakan keluaran operasi OR yang di inverter.

Operasi logika NAND

Operasi logika ini merupakan gabungan operasi AND dan NOT, Keluarannya merupakan keluaran gerbang AND yang di inverter.

Operasi logika EXOR

akan menghasilkan keluaran ‘1’ jika jumlah masukan yang bernilai ‘1’ berjumlah ganjil.

Operasi logika EXNOR

Operasi ini akan menghasilkan keluaran ‘1’ jika jumlah masukan yang bernilai ‘1’ berjumlah genap atau tidak ada sama sekali.

DALIL BOOLEAN ;

1.     X=0 ATAU X=1

2.    0 . 0 = 0

3.    1 + 1 = 1

4.    0 + 0 = 0

5.    1 . 1 =  1

6.    1 . 0 = 0 . 1 = 0

7.    1 + 0 = 0 + 1 = 0

KARNAUGH MAP

Karnaugh map (disingkat K-Map) adalah suatu metode untuk menjelaskan beberapa hal tentang penghitung aljabar boolean, metode ini telah ditemukan oleh Maurice Karnaugh pada tahun 1953. Karnaugh map ini sering digunakan untuk perhitungan yang menghitung sistem pola pikir manusia dengan hal-hal yang menguntungkan (sistem pemetaan peluang).

Seperti gambar dibawah ini adalah sistem pemetaan pada bilang aljabar boolean :

gambar 1 sistem pemetaan pada karnaugh map 

pada gambar pemetaan diatas, variabel dari aljabar boolean ditransfer berdasarkan variabelnya masing-masing, dimana terjadi sistem perubahan pada beberapa kotak sehingga menghasilkan sebuah rumus 2n dengan n adalah banyaknya kotak (1,2,3,4,...). 

Dibawah sini ada beberapa sistem penghitungan aljabar boolean dengan menggunakan karnaugh map diantaranya : 

gambar 2 ∑(0); K = 0 

gambar 3 ∑(1,2,3,4); K = 1 

gambar 4 ∑(1,4); K = A′B′ + AB 

gambar 5 ∑(1); K = A′B′ 

gambar 6 ∑(2,3,4); K = A + B 

dari sistem penghitungan diatas dapat kita simpulkan bahwa sistem berdasarkan f(n) dengan n adalah nilai kolom pada tabel boolean dan pada gambar 1 menjelaskan bahwa seluruh jumlah adalah nol karena tidak ada nilai yang dapat dihitung, namun pada gambar 2 seluruh kolom terdapat nilai sehingga jumlah dari tabel tersebut adalah satu, namun jika pada gambar 3,4,5 dan 6 adalah penjumlahan pada bidang yang masing-masing memiliki nilai pada satu kolomnya, baik itu pada kolom A maupun kolom B.

REFERENSI  :
Catatan Pribadi
Materi Mata Kuliah Organisasi Sistem Komputer Bab 4 (Presentasi Kelompok 4).
Sumber Tambahan

Hyper Text Transfer Protocol dan Penerapannya

Pada pertemuan sebelumnya saya sudah membahas tentang Wifi dan penerapannya, kali ini saya akan memposting tentang HTTP/Protocol serta penerapannya. Semoga apa yang saya posting kali ini dan sebelumnya bermanfaat bagi yang membacanya. Selamat membaca J.

Pengertian HTTP

HTTP (Hypertext Transfer Protocol) adalah suatu protokol yang digunakan untuk mentransfer dokumen/halaman dalam WWW (World Wide Web). HTTP mendefinisikan bagaimana suatu pesan dapat diformat dan dikirimkan dari client ke server atau sebaliknya. HTTP mengatur aksi apa saja yang harus dilakukan oleh web server dan web browser sebagai respon atas perintah-perintah yang ada pada protokol HTTP ini.

Pengembangan standar HTTP dilaksanakan oleh Konsorsium World Wide Web (World Wide Web Consortium/W3C) dan juga Internet Engineering Task Force (IETF), yang menghasilkan publikasi beberapa dokumen Request for Comments (RFC), antara lain RFC 2616 yang mendefinisikan tentang HTTP/1.1. (dipublikasikan pada bulan Juni 1999).

HTTP merupakan sebuah protokol untuk meminta/menjawab antara klien dan server. Sebuah klien HTTP (seperti web browser atau robot dan lain sebagainya), biasanya memulai permintaan dengan membuat hubungan ke port tertentu di sebuah server Webhosting tertentu (biasanya port 80). Klien yang mengirimkan permintaan HTTP juga dikenal dengan user agent. Server yang meresponsnya, yang menyimpan sumber daya seperti berkas HTML dan gambar, dikenal juga sebagai origin server. Di antara user agent dan juga origin server, bisa saja ada penghubung, seperti halnya proxy, gateway, dan juga tunnel. Sumber yang hendak diakses dengan menggunakan HTTP diidentifikasi dengan menggunakan Uniform Resource Identifier (URI), atau lebih khusus melalui Uniform Resource Locator (URL), menggunakan skema URI http: atau https:.

Penerapan HTTP

 Ini adalah protocol aplikasi berbasisi klien server sederhana yang dibangun di atas TCP (Transmission Control Protocol). Transakasi yang khas dari HTTP adalah klien melakukan koneksi dengan server HTTP, dan melakukan permintaan untuk sumber yang diinginkan dan menunggu respon dari server. Setelah menerima permintaan klien dan mengirimkan respon dan menutup koneksi. Respon dapat berupa sumber yang diinginkan atau dapat juga hasil dari eksekusi dalam kasus resource yang diinginkan adalah sebuah sumber yang dapat dieksekusi. Klien mengalamatkan sumber yang dibutuhkan dengan URL (Uniform Resource Location), yaitu alamat fisik dari objek yang dapat diambil menggunakan server (DNS atau alamat IP) dan nama dari sumber yang diminta. Nama server (DNS) dan nama sumber dipisahkan dengan tanda ”/”. Sebagai contoh di bawah ini menunjukkan permintaan HTTP yang berisi URL dari sumber yang diminta.

http://netmon.itb.ac.id/~netman/index.html

Netmon.itb.ac.id adalah nama DNS dari server, dan ~netman/index.html adalah nama dari sumber. Ada beberapa operasi HTTP yang tesalah satu contohnya adalah GET dan POST.Operasi GET digunakan untuk meminta sumber dari server. Operasi POST digunakan untuk mengirim informasi ke sumber yang ada di server. Server akan merespon dengan header HTTP yang diikuti dengan bagian data. Pada kasus operasi pemberian GET, respon dari server akan berisi sumber yang diminta klien. Jika server menerima operasi POST, server akan melewatkan data yang ada pada operasi POST ke sumber yang dapat dieksekusi. Setelah server menerima kembali hasil dari sumber tersebut, server akan memasukkan hasil tersebut ke HTTP respon yang dikirim kembali ke klien.

Tugas Pengenalan Teknologi Internet & New Media #3

Nama              : Aditya Eka

Kelas              : 2IA25

Referensi :

http://cyberspace-wans.blogspot.com

https://kelasjarkom.wordpress.com

http://id.wikipedia.org

“Buku Super Pintar Internet” Oleh Jarot S. & Sudarma S.

WI-FI Networking dan Contoh Penerapannya

Pada postingan kali ini saya akan membahas tentang wi-fi. Selamat membaca :)

Pengertian WI-FI

Wi-Fi (waɪfaɪ, juga ditulis Wifi atau WiFi) adalah sebuah teknologi terkenal yang memanfaatkan peralatan elektronik untuk bertukar data secara nirkabel (menggunakan gelombang radio) melalui sebuah jaringan komputer, termasuk koneksi Internet berkecepatan tinggi. Wi-Fi Alliance mendefinisikan Wi-Fi sebagai "produk jaringan wilayah lokal nirkabel (WLAN) apapun yang didasarkan pada standar Institute of Electrical and Electronics Engineers (IEEE) 802.11".[1] Meski begitu, karena kebanyakan WLAN zaman sekarang didasarkan pada standar tersebut, istilah "Wi-Fi" dipakai dalam bahasa Inggris umum sebagai sinonim "WLAN".

Sebuah alat yang dapat memakai Wi-Fi (seperti komputer pribadi, konsol permainan video, telepon pintar, tablet, atau pemutar audio digital) dapat terhubung dengan sumber jaringan seperti Internet melalui sebuah titik akses jaringan nirkabel. Titik akses (atau hotspot) seperti itu mempunyai jangkauan sekitar 20 meter (65 kaki) di dalam ruangan dan lebih luas lagi di luar ruangan. Cakupan hotspot dapat mencakup wilayah seluas kamar dengan dinding yang memblokir gelombang radio atau beberapa mil persegi — ini bisa dilakukan dengan memakai beberapa titik akses yang saling tumpang tindih.

"Wi-Fi" adalah merek dagang Wi-Fi Alliance dan nama merek untuk produk-produk yang memakai keluarga standar IEEE 802.11. Hanya produk-produk Wi-Fi yang menyelesaikan uji coba sertifikasi interoperabilitas Wi-Fi Alliance yang boleh memakai nama dan merek dagang "Wi-Fi CERTIFIED".

Wi-Fi mempunyai sejarah keamanan yang berubah-ubah. Sistem enkripsi pertamanya, WEP, terbukti mudah ditembus. Protokol berkualitas lebih tinggi lagi, WPA dan WPA2, kemudian ditambahkan. Tetapi, sebuah fitur opsional yang ditambahkan tahun 2007 bernama Wi-Fi Protected Setup (WPS), memiliki celah yang memungkinkan penyerang mendapatkan kata sandi WPA atau WPA2 router dari jarak jauh dalam beberapa jam saja.[2] Sejumlah perusahaan menyarankan untuk mematikan fitur WPS. Wi-Fi Alliance sejak itu memperbarui rencana pengujian dan program sertifikasinya untuk menjamin semua peralatan yang baru disertifikasi kebal dari serangan AP PIN yang keras.

Kelebihan Wi-Fi

Tingginya animo masyarakat -khususnya di kalangan komunitas Internet- menggunakan teknologi Wi-Fi dikarenakan paling tidak dua faktor.

1) kemudahan akses. Artinya, para pengguna dalam satu area dapat mengakses Internet secara bersamaan tanpa perlu direpotkan dengan kabel.

2) pengguna yang ingin melakukan surfing atau browsing berita dan informasi di Internet, cukup membawa PDA (pocket digital assistance) atau laptop berkemampuan Wi-Fi ke tempat dimana terdapat access point atau hotspot.

Menjamurnya hotspot di tempat-tempat tersebut -yang dibangun oleh operator telekomunikasi, penyedia jasa Internet bahkan orang perorangan- dipicu faktor kedua, yakni karena biaya pembangunannya yang relatif murah atau hanya berkisar 300 dollar Amerika Serikat. Juga salah satu kelebihan dari Wi-Fi adalah kecepatannya yang beberapa kali lebih cepat dari modem kabel yang tercepat. Jadi pemakai Wi-Fi tidak lagi harus berada di dalam ruang kantor untuk bekerja.

Wi-fi Hardware, Hardware wi-fi yang ada di pasaran saat ini ada berupa

Wi-fi dalam bentuk PCI Wi-fi atau dalam bentuk USB

Ada 2 mode akses koneksi Wi-fi, yaitu

1.    Ad-Hoc

           Mode koneksi ini adalah mode dimana beberapa komputer terhubung secara langsung, atau lebih dikenal dengan istilah Peer-to-Peer. Keuntungannya, lebih murah dan praktis bila yang terkoneksi hanya 2 atau 3 komputer, tanpa harus membeli access point

2.   Infrastruktur

           Menggunakan Access Point yang berfungsi sebagai pengatur lalu lintas data, sehingga memungkinkan banyak Client dapat saling terhubung melalui jaringan (Network).

Kelemahan Wi-Fi

Mudahnya dihacking oleh para hacker untuk mencuri password pengguna wi-fi

Cara adalah sebagai berikut:

Pertama kita harus mengetahui perbedaan antara jaringan Hub dan Switch:

* Pada jaringan hub semua data yang mengalir di jaringan dapat dilihat/diambil oleh komputer manapun yang ada di jaringan asalakan komputer tersebut merequest data tersebut, kalo tidak direquest ya tidak akan datang.

* Pada jaringan switch hanya komputer yang melakukan pertukaran data yang dapat melihat data tersebut, komputer2 lain tidak berhak merequest data tersebut.

Masalahnya adalah harga dari router hub dan switch tidak berbeda jauh sehingga kebanyakan tempat sekarang sudah menggunakan metode switch yang menyulitkan untuk network hacking.

Penerapan Wifi

1.   Mensinkronisasi telepon Anda dengan PC tanpa USB

Pertama Wi-Fi bisa juga digunakan untuk sinkronisasi hp kita dengan laptop / komputer. Sehingga memudahkan kita untuk tidak report menggunakan kabel data ataupun kabel USB. Tapi masih harus menggunakan aplikasi-aplikasi tambahan dan masih terpaku pada beberapa jenis hp saja. Contohnya baru hp android dan iPhone saja yang bisa. Itupun untuk android haru ada penambahan aplikasi lagi seperti DoubleTwist. 

2.   Mengubah Smartphone menjadi remote control

Aplikasi remote memungkinkan iTunes dan Apple TV harus dikendalikan menggunakan iPhone, iPod touch, atau iPad melalui jaringan Wi-Fi. Anda dapat memilih playlist, lagu, dan album seolah-olah anda sedang duduk di depan komputer atau Apple TV. Gmote Android berubah menjadi remote control untuk komputer, memungkinkan bagi anda yang memang malas untuk langsung berinteraksi dengan PC/Laptop Anda. Tapi sekali lagi hanya bisa menggunakan HP yang sudah Support. 

3.   Mentransfer foto dari kamera digital

Kartu Eye-Fi adalah kartu memori tanpa nirkabel. Ini pada dasarnya adalah sama seperti kartu SDHC - tetapi dengan manfaat yang fantastis ketika kamera sedang dalam jangkauan jaringan tertentu, foto dan video akan tertransfer ke komputer/laptop .

 4.   Streaming film ke TV

Wi-fi memiliki potensi untuk menjadi hiburan masa depan rumah! Media server dapat streaming video melalui Wi-Fi untuk setiap HTPC lainnya, Xbox / Playstation-diaktifkan TV di rumah. Ada sejumlah sistem operasi, aplikasi, dan protokol untuk mendapatkan film secara nirkabel dari satu perangkat ke perangkat lainnya.

  5.   Streaming audio ke speaker 

Penggemar Apple memiliki pilihan terbaik untuk bermain musik mereka (pada speaker ada) di rumah mereka, sebagai Apple AirPort Express router adalah sedikit besar kit untuk streaming musik ke speaker.

 6.   Berguna sebagai router nirkabel

Sebuah aplikasi yang disebut PdaNet dapat mengubah iPhone atau android ke router Wi-Fi yang berguna untuk PC atau MAC. Jadi hp sebagai perantara kelaptop/komputer. Silahkan  dicoba dulu sebelum digunakan. Karena menurut sumber terpercaya aplikasi ini Not Fully Recommended.

 7.   Share file dengan komputer lain

Penyedia penyimpanan file online - seperti Dropbox - memungkinkan foto, dokumen, dan video mana saja dan berbagi dengan mudah menggunakan jaringan Wi-Fi jika kedua pengguna memiliki account Dropbox. Ini merupakan metode (dan lebih aman) alternatif daripada menggunakan 'shared folder'.

 8.   Telepon kita bisa tahu ketika kita ada di rumah

Tasker memungkinkan kita untuk memulai layanan atau menjalankan aplikasi setiap kali pulang ke rumah. ATasker profil dapat mendeteksi ketika kita kembali ke rumah karena kita  terhubung ke jaringan rumah .Contohnya, jika dikantor/sekolah/kampus menggunakan profil 'silent', tapi ketika tiba dirumah Tasker dapat langsung mengubah profil menjadi 'ringing'.

 9.   Untuk keamanan

Dan yang Terakhir Aplikasi seperti Find My iPhone menggunakan Wi-Fi untuk mencari iPhone jika lupa meletakannya atau jika dicuri. Keberadaan perangkat dapat dipantau melalui Wi-Fi. Untuk yang tidak mengguinakan, aplikasi seperti Prey bisa kita gunakan. Prey akan mencari lokasi(melalui laptop/komputer) dimana hp kita berada dan jika dicuri apa yang sedang dilakukan oleh si pencuri oleh hp kita.

Tugas Pengenalan Teknologi Internet & New Media #3

Nama          : Aditya Eka

Kelas          : 2IA25

Referensi :

http://ezafebrian.blogspot.com

http://www.vedcmalang.com

http://id.wikipedia.org

Priyambodo, Tri Kuntoro . 2005. Jaringan Wi-Fi : Teori dan Implementasi . Yogyakarta : THC Mandiri.