LAPORAN PRAKTIKUM SISTEM CERDAS

McCulloch Pitts

Kelompok :

Bayu Sandi Marta (7607040013)

Mochamad Mobed Bachtiar (7607040016)

M. Widiyanto (7607040024)

4 D4 TEKNIK KOMPUTER

POLITEKNIK ELEKTRONIKA NEGERI SURABAYA

2010

1. TUJUAN

Mahasiswa memahami cara kerja logika dari McCulloch Pitts

2. TEORI

Sistem cerdas adalah sistem yang dapat mengambil keputusan dan

bertindak seperti manusia. Sistem ini adalah sebuah mesin elektronik yang

dilatih dan mempunyai memori seperti manusia. Sistem ini bekerja seperti

cara kerja susunan syaraf manusia.

Sistem ini mulai dikenalkan pertama kali oleh McCulloch Pitts

pada tahun 1943, dan terus berkembang oleh beberapa peneliti dan penemu

sampai dengan sekarang.

Berikut adalah gambar arsitektur dari McCulloch Pitts :

Gambar 1: Arsitektur McCulloch Pitts

Dimana:

X (x) = input

w = bobot

y= output

Dan :

Dimana :

Logika AND

Arsitektur jaringan untuk logika AND adalah sebagai berikut :

Sedangkan table kebenarannya adalah sebagai berikut :

Dari gambar jaringan dan dari tabel kebenaran tersebut, jika

nilai input x1, x2 dimasukkan serta dikalikan dengan bobot dan

dijumlahkan maka hanya x1 dan x2 yang bernilai 1 saja yang bisa

masuk karena telah memenuhi dari batas threshold yang diberikan

yaitu 2 karena (x1*w1)+(x2*w2)=2, sedangkan untuk yang lainnya

tidak masuk karena tidak memenuhi batas threshold.

Logika OR

Arsitektur jaringan untuk logika OR adalah sebagai berikut :

Tabel kebenarannya adalah sebagai berikut :

Dari gambar jaringan dan dari tabel kebenaran tersebut, jika

nilai input x1, x2 dimasukkan serta dikalikan dengan bobot dan

dijumlahkan maka hanya x1 dan x2 yang hasilnya bernilai lebih dari

atau sama dengan 2 saja yang bisa masuk karena telah memenuhi dari

batas threshold yang diberikan yaitu 2, sedangkan untuk yang lainnya

tidak masuk karena tidak memenuhi batas threshold.

Logika XOR

Arsitektur dari logika XOR adalah sebagai berikut:

Tabel kebenarannya adalah sebagai berikut:

Logika XOR memiliki 2 layer :

Dimana, layer pertama adalah

z1= x1 AND NOT x2

z2= x2 AND NOT x1

layer kedua :

y= z1 OR z2

3. SOFTWARE YANG DIBUTUHKAN

VISUAL C++ 6.0

4. HASIL

Percobaan ini adalah membuat logika AND, OR, XOR dengan 3 input

yaitu x1, x2, dan x3 dengan cara McCulloch Pitts.

Logika AND

//hasil program

//Source Code

Logika OR

//hasil program

//source code

Logika XOR

//hasil program

//source code

5. ANALISA

Dari hasil percobaan terrsebut, dapat diketahui bahwa logika AND akan menghasilkan logika 1 jika semua inputnya adalah 1. Itu sesuai dengan table kebenaran berikut :

Sehingga dari sini bisa dibuat struktur jaringannya :

Dimana :x1,x2,x3 = inputw1,w2,w3 = boboty = output

Jika bobot yang diberikan adalah 1 maka logika AND akan memenuhi aturan berikut :

y = x1[i]*w1+x2[i]*w2+x3[i]*w3;

dengan ketentuan threshold 3 maka: if (y>=3)

yn[i]=1; if (y<3)

yn[i]=0;

Sehingga hanya x1,x2,x3 yang bernilai 1 saja yang bisa memenuhi fungsi jaringan

AND tersebut.

Untuk Logika OR, table kebenaranya adalah sebagai berikut :

Pada table tersebut disimpulkan bahwa ketika salah satu inputnya adalah 1 maka

output akan menghasilkan 1. Sehingga dapat di buat struktur jaringannya adalah sebagai

berikut :

Dimana :x1,x2,x3 = inputw1,w2,w3 = boboty = output

Jika bobot yang diberikan adalah 1 maka logika OR akan memenuhi aturan berikut :

yor = x1[i]*w1+x2[i]*w2+x3[i]*w3;dengan ketentuan threshold 1 maka:

if (yor>=1)yr[i]=1;

if (yor <1) yr[i]=0;

Sehingga apabila salah satu dari input x1,x2,x3 bernilai 1 sudah bisa memenuhi

aturan jaringan tersebut.

Untuk Logika XOR, table kebenaranya adalah sebagai berikut :

Pada table tersebut, nilai y didapatkan dari penjumlahan x1,x2, dan x3. Apabila hasilnya

genap maka output y adalah 0, bila ganjil maka y=1, apabila semuanya 0 maka y=0. Untuk

mendapatkan struktur jaringannya maka harus di K-Map kan dulu hasil outputnya. Sehingga

hasilnya :

Pada hasil K_Map tersebut, didapatkan 2 layer untuk jaringan XOR, jadi strukturnya adalah:

Dimana layer input :

yxor=x1[i]*2+x2[i]*-1+x3[i]*-1;

yxor1=x1[i]*-1+x2[i]*2+x3[i]*-1;

yxor2=x1[i]*-1+x2[i]*-1+x3[i]*2;

yxor3=x1[i]*1+x2[i]*1+x3[i]*1;

Dengan threshold untuk masing-masing di layer hidden adalah :

if (yxor>=2) h1 =1; else h1=0;

if (yxor1>=2)h2 =1; else h2=0;

if (yxor2>=2)h3 =1; else h3=0;

if (yxor3>=3) h4 =1; else h4=0;

Sedangkan untuk mendapatkan y adalah :

yxor4 = h1*1+h2*1+h3*1+h4*1;

Dengan threshold=1 dan bobot masing masing w adalah 1 maka y akan lolos, dengan

ketentuan :

if (yxor4>=1)yx[i]=1;else yx[i]=0;

Sehingga dari sini dapat digunakan untuk membentuk jaringan XOR.

6. KESIMPULAN

Dari hasil percobaan dan analisa diatas dapat disimpulkan bahwa:

Logika AND hanya akan menghasilkan output logika 1 jika semua input

berlogika 1

Logika OR akan menghasilkan output logika 1 jika salah satu input

berlogika 1

Logika XOR akan menghasilkan logika 1 jika semua input bila ditambahkan

hasilnya ganjil.

Suatu bobot dalam suatu jaringan McCulloch Pitts adalah kita yang

menentukan sendiri, jika ternyata bobot itu salah artinya tidak dapat

memenuhi kondisi yang diinginkan maka bobot itu bisa dinaikkan nilainya.

Untuk mendapatkan struktur jaringan yang mempunyai output logika

berbeda-beda maka kita bisa menggunakan K-Map.

Untuk logika XOR, Struktur jaringannya memiliki 2 layer.