Showing posts with label Matematika. Show all posts
Showing posts with label Matematika. Show all posts

Sunday, 22 March 2015

Mengenal sirkuit logikal dari ekspresi/pernyataan Matematika logikal

Pengetahuan matematika logika ini bagi saya seperti sihir. Tapi tidak, saya tidak mau mempelajari sihir.

Matematika logikal adalah pelajaran yang paling kurang relevansinya bagi kehidupan saya tapi paling saya tidak mengerti dan sulit untuk dikuasai pada waktu kuliah di teknik elektro.

Hampir tidak saya temukan penggunaannya di dalam dunia nyata selain untuk merancang/mendesain penjaluran pipa-pipa air. Itu pun jarang digunakan. Biasanya mah penjaluran pipa-pipa air dibuat sederhana saja cukup seperti bintang saja atau star dengan tanki utama.

Tapi okelah kita pelajarin saja.

Untuk belajar matematika logika kita akan belajar dari : http://math.hws.edu/TMCM/java/labs/xLogicCircuitsLab1.html. Yang baik dari halaman ini adalah, mereka membuat atau lebih tepatnya membagikan secara cuma-cuma applet java untuk bisa anda gunakan dalam mendesain rangkaian gate dengan mudah dan menyenangkan. Anda dapat me-launch applet-nya dari halaman web alamat diatas.

Applet ini juga akan anda gunakan pada waktu mengerjakan excercise-exercise di bagian bawah artikel blog ini.

 Sedikit pembukaan:

1. Jangan kaget, Matematika logikal berbeda dengan matematika aritmatika yang dipelajari dalam fisika atau matematika murni.

Mat. aritmatika operatornya antara lain: +, - , /, x, sementara mat. logikal operator (tanda-tanda)nya adalah: AND, OR, NOT dan nilai yang dioperasikannya / yang akan dikerjakan 'True' atau 'False' yang disimpan kedalam variabel-variabelnya, sementara matematika aritmatika nilai yang dioperasikannya adalah angka numerikal, angka bulat dan angka pecahan. Betul tidak?

Matematika logikal diekspresikan dengan aljabar boolean. Contoh salah satu ekspresi dalam aljabar boolean, antara lain:
(A and C) or (B and (not C))

Yang akan kita lakukan disini adalah, membangun sirkuit dari ekspresi aljabar boolean menggunakan gerbang logika AND, OR dan NOT yang terbuat dari transistor.

Suatu catatan: To build a circuit for an expression of the form (X and Y and Z), you should insert some extra parentheses, which don't change the answer. Think of the expression as ((X and Y) and Z), and build the circuit using two AND gates


Oke mulai, Langkah pembuatan sirkutinya sebagai berikut (Bapak ku bilang salah metode, pekerjaan bisa tidak terselesaikan) :
1. Hitung jumlah variabel yang saat ini digunakan:
> 3 buah variabel; variabel A, C dan B.

2. Tentukan apakah mulai dari kiri atau kanan:
> Mulai dari kiri

3. Hitung jumlah operator yang ada di dalam ekspresi:
> 4 buah operator

4. Cari operator pertama dari kiri.
> operator AND
Keterangan: Operator unary = not, operator bineri = AND, OR.
Operator biner memakai 2 variabel disebelah kiri dan kanannya, sementara operator unari memakai 1 variabel disebelah kanannya.

5. Buat gate A AND C

6. Langkah selanjutnya ini agak sulit dijelaskan: B and (not c)). Coba buat sendiri dulu.

7. Baru kemudian rangkaikan hasil nomor empat dengan hasil nomor 5 melalui sebuah gerbang OR.


Latihan
1. Meringkas ekspresi yang panjang menjadi lebih pendek
Ringkaslah ekspresi berikut: (A and (not B)) or (B and (not A))
(A or B) and (not ((A and B))

2. Menghitung jumlah kombinasi buat dicek.
> Misalkan kamu mempunyai dua input, berapa banyak kombinasi input yang harus kamu cek? Jawab 2 pangkat 2 = 4

> Misalkan kamu ada 3 input, berapa banyak kombinasi input yang harus kamu cek? Jawab 2 pangkat 3 = 8 

Pertanyaan ini sebenarnya gampang, pertanyaan ini bertanya berapa banyak baris / row di dalam truth table kamu.

3. Soal ini sekitar membuat/menentukan sirkuit di software applet
(A and B and C) or (not B) 

  4. Diberikan tabel output seperti dibawah ini, buatlah rangkaian / sirkuitnya di software applet.

 Input 1   Input 2   Output 
ON ON ON
ON OFF ON
OFF ON OFF
OFF OFF ON


5. Diberikan sirkuit / rangkaian seperti dibawah ini, buatlah ekspresi boolean dari output-outputnya dan kasih tahu bagaimana cara kamu mendapatkannya.


Caranya:
> tentukan / pilih output yang mana yang disebelah kanan yang ingin kamu buat boolean expressionnya terlebih dahulu. Disini operator booleannya saya ketik huruf besar semua ya
Output 1; output pertama yang paling kanan atas.
Out 1 = Input 1 OR NOT Input 2

//untuk Out 2 ini rada ribet. Tapi tidak apa-apa kita bisa.
Out 2 = ((NOT input 2) AND Input 1) OR ( Input 1 AND Input 3)

 //untuk Out 3 ini lebih ribet lagi. Tetap kita pasti bisa.
Out 3 = (not input1) and (input2 or input3) or not ((input 2 or input 3) and input 4)




Regardless the circuit, truth table-nya sebagai berikut:
Input 1 Input 2 Input 3 Input 4  Output 1 Output 2 Output 3

Friday, 21 November 2014

Nilai rata-rata dan standard deviasi

Budi mengerjakan 5 soal dalam 2 jam.
Soal #1 = 10 menit
Soal #2 = 20 menit
Soal #3 = 30 menit
Soal #4 = 40 menit
Soal #5 = 20 menit

Friday, 17 October 2014

Teori menghitung tumpukan

Soal 1:
30, 20, 10

Jawab:
Cara 1:
Jumlah = 30 + 20 + 10 = 60

Cara 2*:
Jumlah = (30 x 3) - 10 - 20 = 90 - 10 - 20 = 60
*) cara 2 lebih ringan di kepala


Soal 2:
 30, 70, 80, 40

Jawab dengan cara 2:
Jumlah = (30 * 4) + 40 + 50 + 10 = 220


Wednesday, 15 October 2014

Teori Matriks

Penjumlahan matriks dari samping ke samping lagi

Teori Pasangan

1. Teori pemasangan 2 himpunan yang berbeda
2. Teori pemasangan 3 himpunan yang berbeda
3. Teori pemasangan terhadap 1 himpunan yang sama (mutual combination)

 

Teori 1 : pemasangan 2 himpunan yang berbeda

Aplikasi 1:
Diberikan setumpuk baju dan setumpuk celana. Buatlah daftar pasangan baju dan celana itu.
tumpukan baju = {baju1, baju2, baju3}
tumpukan celana = {celana1, celana2, celana3}

Jumlah pasangan = n1 x n2 = 3 x 3 = 9 pasangan.

Daftar pasangannya ya:
baju1 dan celana1
baju1 dan celana2
baju1 dan celana3
baju2 dan celana1
baju2 dan celana2
baju2 dan celana3
baju3 dan celana1
baju3 dan celana2
baju3 dan celana3


Berapakah pasangan yang pernah kamu pakai? 3 pasangan, misal.

Berapakah pasangan yang belum pernah kamu pakai? 9 pasangan - 3 pasangan = 6 pasangan atau dengan kata lain jumlah pasangan keseluruhan - jumlah pasangan yang telah kamu pakai.




Teori 2: pemasangan 3 himpunan yang berbeda

Aplikasi 1:
Kamu mempunyai setumpuk baju dan setumpuk celana. Buatlah daftar pasangan baju dan celana itu untuk 3 acara pesta.
tumpukan baju = {baju1, baju2, baju3}
tumpukan celana = {celana1, celana2, celana3}
kumpulan acara pesta = {pesta1, pesta2, pesta3}

Jumlah pasangan = n1 x n2 x n3 = 3 x 3 x 3 = 3^3 = 27 pasangan

Aplikasi 2:
Kamu mempunyai setumpuk baju dan setumpuk celana. Buatlah daftar pasangan baju dan celana itu untuk 2 acara pesta.
tumpukan baju = {baju1, baju2, baju3}
tumpukan celana = {celana1, celana2, celana3}
kumpulan acara pesta = {pesta1, pesta2}

Jumlah pasangan =
n1 x n2 x n3 = 3 x 3 x 2 = 18 pasangan

Teori 3: pemasangan terhadap 1 himpunan yang sama (mutual combination)

Aplikasi dunia nyata 1:
Diberikan 26 abjad alfabet dari A sampai Z. Buatlah kata yang bisa dibuat sebanyak 3 huruf.
Diberikan 26 abjad alfabet dari A sampai Z. Buatlah kata yang bisa dibuat sebanyak 2 huruf.
Diberikan 26 abjad alfabet dari A sampai Z. Buatlah kata yang bisa dibuat sebanyak 1 huruf.

Aplikasi dunia nyata 2:
Diberikan 10 karakter angka dari 0 sampai 9. Buatlah angka-angka yang bisa dibuat sebanyak 4 digit.
Diberikan 10 karakter angka dari 0 sampai 9. Buatlah angka-angka yang bisa dibuat sebanyak 3 digit.
Diberikan 10 karakter angka dari 0 sampai 9. Buatlah angka-angka yang bisa dibuat sebanyak 2 digit.
Diberikan 10 karakter angka dari 0 sampai 9. Buatlah angka-angka yang bisa dibuat sebanyak 1 digit.

Aplikasi dunia nyata 3:
Terdapat sejumlah tanaman: lidah buaya, bawang merah, cabe rawit, daun kates, daun windi, daun pucuk merah,  daun bangun-bangun, selada, bayam merah. berapa banyak variasi makanan / masakan yang bisa kamu buat?
lidah buaya saja
bawang merah saja
cabe rawit saja
daun kates saja
daun windi saja
daun pucuk merah saja,
daun bangun-bangun saja
selada saja
bayam merah saja
lidah buaya + bawang merah
lidah buaya + cabe
lidah buaya + daun kates
lidah buaya + daun windi
lidah buaya + daun pucuk merah
lidah buaya + daun bangun-bangun
lidah buaya + selada
lidah buaya + bayam merah
lidah buaya + bawang merah + cabe rawit
lidah buaya + bawang merah + daun kates
lidah buaya + bawang merah + daun windi
lidah buaya + bawang merah + daun pucuk merah
lidah buaya +


Aplikasi pencari/pendata informasi:
Jika lidah buaya mengandung karsinogen kadar 0.5 di pegunungan, dan mengandung karsinogen level 0.8 di daerah dataran. Buatlah daftar himpunannya:
tumbuhan = {lidah buaya}
kadar karsinogen = {0.5, 0.8}
tempat daerah = {pegunungan, dataran}

3a. Permutasi dan kombinasi

Permutasi dan kombinasi sama-sama bergerak/bermain dalam 1 himpunan.

Kombinasi menghasilkan elemen yang berbeda.

Permutasi ada kemungkinan menghasilkan elemen yang sama.

Jadi kombinasi adalah permutasi yang dihapuskan elemen yang sama.