Kamis, 22 Maret 2012

studi kasus design basisdata

Rumah sakit adalah tempat yang digunakan untuk memeriksa maupun merawat orang- orang yang sedang sakit. Dalam rumah sakit ini pasti terdapat banyak sekali orang yang memeriksakan kesehatannya setiap hari. Tentunya rumah sakit ini butuh sebuah pengelolaan untuk semua data- data tersebut. Data data tersebut antara lain data pasien, data dokter , data petugas jaga, data ruang, data pembayaran maupun data pasien yang menjalani rawat inap.

Maka, dibuatlah sistem informasi rumah sakit. Sistem informasi rumah sakit digunakan untuk mempermudah dalam pengelolaan data pada rumah sakit. Sistem ini tentunya sudah menggunakan metode komputerisasi. Karena dengan penggunakan metode komputerisasi, proses penginputkan data, proses pengambilan data maupun proses pengupdate data sangat mudah, cepat dan akurat.


Objek yang dipakai

1. Petugas
2. Pasien
3. Dokter
4. Ruang


Penentuan entitas

1. Petugas         : Menyimpan informasi identitas dari petugas jaga
2. Pasien           : Menyimpan informasi identitas dari pasien
3. Dokter          : Menyimpan informasi identitas dari dokter
4. Ruang           : Menyimpan informasi identitas dari ruang
5. Rawat inap    : Menyimpan informasi apabila terdapat pasien yang perlu rawat inap
6. Pembayaran  : Menyimpan informasi dari administrasi pembayaran pasien

Penentuan atribut

1. Petugas : kd_petugas char(10) primary key, nama_petugas varchar(30), alamat_petugas varchar(50),
    jam_jaga char(15)

2. Pasien : kd_pasien char(10) primary key, kd_dokte char(10) foreign key, nama_pasien varchar(30),
    alamat_pasien varchar(50), tanggal_datang char(15), keluhan varchar(50)

3. Dokter : kd_dokter char(10) primary key, nama_dokter varchar (30),alamat_dokter varchar(50),
    spesialisasi_dokter varchar(20)

4. Ruang : kd_ruang char(10) primary key, nama_ruang varchar(30), nama_gedung varchar(30)

5. Rawat inap : kd_rawat_inap char(10) primary key , nama_pasien varchar(30) foreign key, kd_ruang
    varchar(30) foreign key

6. Pembayaran : kode_pembayaran char(10) primary key, kd_pasien char(10), kd_petugas char(10),
    jumlah_harga varchar(30)


Hubungan atau Relasi

Petugas melayani pembayaran pasien
Tabel utama: petugas
Tabel kedua: pembayaran
Relationship: One-to-many (1:M)
Attribute penghubung: kd_petugas (FK kd_petugas di pembayaran )

Pasien membayar pada tabel pembayaran
Tabel utama: pasien
Tabel kedua: pembayaran
Relationship: One-to-one (1:1)
Attribute penghubung: kd_pasien (FK kd_pasien di pembayaran )

Dokter digunakan untuk pasien
Tabel utama: dokter
Tabel kedua: pasien
Relationship: One-to-many (1:M)
Attribute penghubung: kd_dokter (FK nama_dokter di pasien )

Pasien melakukan rawat inap
Tabel utama: pasien
Tabel kedua: rawat_inap
Relationship: One-to-one (1:1)
Attribute penghubung: kd_pasien (FK kd_pasien di rawat_inap )

Ruang digunakan untuk rawat_inap
Tabel utama: ruang
Tabel kedua: rawat_inap
Relationship: One-to-one (1:1)
Attribute penghubung: kd_ruang (FK kd_ruang di rawat_inap)


































create database rumahsakit
create table petugas
(
kd_petugas char(10)constraint
pk_petugas_kd_petugas primary key not null,
nama_petugas varchar(30),
alamat_petugas varchar(50),
jam_jaga varchar(30)
);
create table dokter
(
kd_dokter char(10)constraint
pk_dokter_kd_dokter primary key not null,
nama_dokter varchar(30),
alamat_dokter varchar(50),
spesialisasi_dokter varchar(30),
);
create table pasien
(
kd_pasien char(10)constraint
pk_pasien_kd_pasien primary key not null,
kd_dokter char(10) constraint
fk_pasien_kd_dokter foreign key
references dokter(kd_dokter) on delete cascade on update cascade,
nama_pasien varchar(30) not null,
alamat_pasien varchar(50),
tgl_datang varchar(30) not null,
keluhan varchar(50)
);
create table ruang
(
kd_ruang char(10)constraint
pk_ruang_kd_ruang primary key not null,
nama_ruang varchar(30),
nama_gedung varchar(50),
);
create table pembayaran
(
kd_pembayaran char(10)constraint
      pk_pembayaran_kd_pembayaran primary key not null,
kd_petugas char(10) constraint
      fk_pembayaran_kd_petugas foreign key
      references petugas(kd_petugas) on delete cascade on update cascade,
kd_pasien char(10) constraint
      fk_pembayaran_kd_pasien foreign key
      references pasien(kd_pasien)on delete cascade on update cascade,
jumlah_harga varchar(30)
);
create table rawat_inap
(
kd_rawatinap char(10)constraint
      pk_rawat_inap_kd_rawatinap primary key not null,
kd_ruang char(10) constraint
      fk_rawat_inap_kd_ruang foreign key
      references ruang(kd_ruang) on delete cascade on update cascade,
kd_pasien char(10) constraint
      fk_rawat_inap_kd_pasien foreign key
      references pasien(kd_pasien)on delete cascade on update cascade
);



















VARIABEL

Variabel adalah komponen penting pada sebuah program komputer. Variabel mempunyai fungsi untuk menyimpan nilai atau dapat disebut sebagai konstanta. Pada bahasa C dan C++, variabel memiliki tipe yang menentukan jenis konstanta apa yang dapat ditampung oleh variabel itu. Tipe-tipe variabel pada C :
  • int
  • float
  • double
  • char

int

Variabel bertipe int bertujuan untuk menampung konstanta berupa bilangan bulat.

float

Tipe data ini dipergunakan untuk menampung data bertipe bilangan pecahan dengan tingkat ketelitian tunggal.

double

Sama halnya dengan tipe float, tipe data ini juga untuk menampung bilangan pecahan, tetapi dengan tingkat ketelitian ganda.

char

Tipe data ini digunakan untuk menampung konstanta berupa sebuah karakter tunggal.
Selain tipe dasar ini, terdapat tambahan untuk tipe yang mengubah batas atas maupun batas bawah dari rentang konstanta yang dapat ditampung oleh tipe tersebut. Tambahan yang dapat dipergunakan adalah:
  • signed dan unsigned
  • short dan long

signed dan unsigned

Dengan memberikan tambahan signed pada sebuah tipe, maka tipe tersebut akan dapat menampung konstanta dari rentang nilai negatif terkecil hingga nilai positif terbesar yang dapat ditampungnya. Jika yang ditambahkan adalah unsigned, maka variabel hanya akan dapat menampung nilai dari rentang 0 sampai dengan nilai positif terbesar.

short dan long

Tambahan ini dapat ditambahkan pada tipe int, float, dan double. Tipe ini akan mengubah rentang nilai terbesar dan terkecil yang dapat ditampung, tetapi hal ini tergantung kepada batasan yang dimiliki oleh kompiler yang digunakan.

Minggu, 23 Oktober 2011

remastering os ubuntu

Cara remaster Ubuntu..

Posted by | Posted in Sistem Operasi | 

Bagi mahasiswa yang ingin membuat distro Linux sendiri, ini ada literatur tentang cara” membuat remaster Ubuntu (membuat master ubuntu baru/distro).  Remastering merupakan salah satu cara untuk membuat distro linux sendiri yang dapat digunakan untuk keperluan tertentu dan disesuaikan dengan kebutuhan.
Ini ada literatur dari http://yayanblog.wordpress.com/2007/07/29/remastering-ubuntu-feisty-fawn/. Pada literatur tersebut dijelaskan cara remaster ubuntu dengan menggunakan reconstructor.

Pertama-tama download terlebih dahulu program reconstructor dari http://reconstructor.aperantis.com apabila belum terinstall. Untuk menginstall dapat digunakan gdebi yang merupakan installer default ubuntu.
Setelah terinstall secara default akan berada di directory /usr/share/reconstructor/ tetapi dapat juga kita menggunakan direktori yang lain.
Untuk mulai menggunakan reconstructor :
  • Masuk ke terminal sebagai root. stikyos@stikyos-desktop:~$ sudo su
  • pindah ke directory reconstructor. root@stikyos-desktop:/# cd /usr/share/reconstructor/
  • jalankan reconstructor dengan perintah python reconstructor.py
  • Maka akan muncul tampilan awal seperti dibawah ini:
Tampilan Awal
  • Langsung klik next pada tampilan awal kemudian pada tampilan kedua akan muncul pilihan. Apakah kita mau remaster live CD atau alternate.
  • Pilih Desktop (live cd) kalau kita menggunakan live cd. Setelah diklik next maka untuk pertama kalinya kita harus menentukan working directory yaitu tempat dimana nanti semua file yang digunakan reconstructor berada. Selain itu juga kita juga HARUS membuat 3 buah direcktory yaitu Remaster, Root dan Initrd.
  • Klik next. Proses ini memerlukan waktu yang cukup lama (jadi sabar menanti :-) ). Langkah selanjutnya adalah mulai customize ubuntu. yang pertama adalah splash dan usplash.
splash & usplash
  • Sebelum berpindah ke langkah selanjutnya ada baiknya kita klik Apply. Tetapi tanpa klik Apply juga tidak masalah. Selanjutanya adalah modifikasi gnome (tampilan layar). Ada berbagai macam yang bisa diatur diantaranya adalah wallpaper, GDM,Theme,Icon dll.
Gnome
  • Langkah selanjutnya merupakan pengisian repository yang akan digunakan oleh Live CD. Apabila mengetahui alamat lokasi yang paling dekat dengan daerah anda bisa diisikan pada bagian kolom yang kosong tetapi apabila tidak tahu lebih baik memilih default saja.
repository
  • Langkah berikutnya melakukan optimasi live cd yaitu optimasi pada saat restart dan shutdown.
optimasi shutdown
  • Selanjutnya adalah membuang program yang tidak berguna serta menambahkan program yang kita inginkan. Ada 2 jalan untuk melakukan ini yaitu dengan cara menggunakan modul yang telah disiapkan oleh reconstructor atau menggunakan terminal (mode text). Terminal ini ada di bagian kiri bawah.
apt-get

Senin, 27 Juni 2011

pemetaan rumah sakit dan klinik di kabupaten karawang






<html>
<head><title>rumah sakit dan klinik di Kab. Karawang</title>

</head>

<body style="background-color:pink;">

<tr>
<td colspan="2"  align="center"><img src="banner2.jpg" height="125" width="1330" bgcolor="#66FFFF"></td>
</tr>

<br>
<h1 align="center">Program Pemetaan RumahSakit Dan Klinik Di kab. karawang</h1>
<br>

<script language = "javascript">
<!--
var nilaiacuan = 10000;
var takterdefinisi = -1;
var namaverteks     = new Array('Rs. proklamasi',' terminal tj pura','Rs.islam karawang','lampu merah bypass','Rs.dewi sri','klinik cito','Rs.bayukarta','klinik gempol','Rs.cito','klinik central medika','RSUD','bundaran kertabumi','klinik tuparev','bundaran MGM','perempatan johar','Rs.wisma asih');

var matriks = new Array();

function init()    
{
 var x = '~';
 matriks[0]=new Array(0,3,x,x,x,x,x,x,x,x,x,x,x,x,x,x);
 matriks[1]=new Array(3,0,1,x,x,x,x,x,x,x,x,x,x,x,x,x);
 matriks[2]=new Array(x,1,0,1,x,x,x,x,x,x,x,x,x,x,x,x);
 matriks[3]=new Array(x,x,1,0,2,x,x,x,x,x,x,x,x,x,x,x);
 matriks[4]=new Array(x,x,x,2,0,2,x,x,x,x,x,4,x,x,x,x);
 matriks[5]=new Array(x,x,x,x,2,0,1,x,x,x,x,x,x,x,x,x);
 matriks[6]=new Array(x,x,x,x,x,1,0,1,x,x,x,x,x,x,x,x);
 matriks[7]=new Array(x,x,x,x,x,x,1,0,1,x,x,x,x,x,x,x);
 matriks[8]=new Array(x,x,x,x,x,x,x,1,0.3,x,x,x,x,x,x);
 matriks[9]=new Array(x,x,x,x,x,x,x,x,3,0,4,x,x,x,x,x);
 matriks[10]=new Array(x,x,x,x,x,x,x,x,x,4,0,2,x,x,x,x);
 matriks[11]=new Array(x,x,x,x,4,1,x,x,x,x,2,0,1,x,x,x);
 matriks[12]=new Array(x,x,x,x,x,x,x,x,x,x,x,1,0,1,x,x);
 matriks[13]=new Array(x,x,x,3,x,x,x,x,x,x,x,x,1,0,1,x);
 matriks[14]=new Array(x,x,x,x,x,x,x,x,x,x,x,x,x,1,0,1);
 matriks[15]=new Array(x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,1,0);           
 }

function bobot(a,b)
{
 return matriks[a][b];
}

function fungsi(list, list2)
{
 var dari = parseInt(list);
 var ke   = parseInt(list2);

 jumlahverteks = matriks.length;
 awal = dari;
 d = ke;

 var posisi = new Array(jumlahverteks);
 var i;
 var kunjungan = new Array(jumlahverteks);
 var sebelum = new Array(jumlahverteks);

 for (i=0; i<jumlahverteks; i++)
 {
  posisi[i] = nilaiacuan;
  sebelum[i] = takterdefinisi;
  kunjungan[i] = false;
 }

 posisi[awal] = 0;

 var verteks;
 for (verteks=0; verteks<jumlahverteks; verteks++)
 {
  var jarakterpendek = nilaiacuan;
  var berhenti = -1;
  for (i=0; i<jumlahverteks; i++)
  {
   if (!kunjungan[i])
   {
    if (posisi[i] <= jarakterpendek)
    {
     jarakterpendek = posisi[i];
     berhenti = i;
    }
   }
  }
  kunjungan[berhenti] = true;
  for (i=0; i<jumlahverteks; i++)
  {
   if (!kunjungan[i])
   {
    var w = bobot(berhenti, i);
    if (posisi[berhenti]+w < posisi[i])
    {
     posisi[i] = posisi[berhenti] + w;
     sebelum[i] = berhenti;
    }
   }
  }
 }

 i = d;
 if (posisi[i] < nilaiacuan)
  {
   var lintasan = namaverteks[i];
   var verteks = i;
   while (verteks>0)
   {
    verteks = sebelum[verteks];
    if (verteks >= 0)
     lintasan = namaverteks[verteks] + " -> " + lintasan;
   } 
   alert ("Jalur terpendek dari " +namaverteks[dari]+ " ke " +namaverteks[d]+ " : " + posisi[i] + " km (" + lintasan + ")");
  }
 else
  {
   alert (" Maaf Tidak Ada Jalan Ke Tempat Yang Anda Tuju ");
  }
}

init();

//-->
</script>
<p align="center">
<img src="x2.png" alt="Karawang Map" width="1000" height="500" border="5" align="center">
<p align="center">
<tr>
<td colspan="3"  align="center"><img src="fred.png" height="250" width="450" bgcolor="#66FFFF"></td>
</tr>
</p>
<br>

<form>
<p align="center">
 <font>Anda pergi dari : </font>
  <select name="Dari">
   <option value="0">Rs. Proklamasi</option>
   <option value="1">Terminal tj.pura</option>
   <option value="2">RS. ISLAM Karawang</option>
   <option value="3">Lampu Merah Bypass</option>
   <option value="4">RS. DewiSri</option>
   <option value="5">Klinik Cito</option>
   <option value="6">Rs. Bayukarta</option>
   <option value="7">Klinik Gempol</option>
   <option value="8">Rs. Cito</option>
   <option value="9">Klinik Central Medika</option>
   <option value="10">RSUD </option>
   <option value="11">Bundaran kertabumi </option>
   <option value="12">Klinik Tuparev</option>
   <option value="13">Bundaran MGM</option>
   <option value="14">Perempatan johar</option>
   <option value="15">Rs. Wisma Asih</option>
   </select>

 <font>Hendak ke : </font>
  <select name="Ke">
   <option value="0">Rs. Proklamasi</option>
   <option value="1">Terminal tj.pura</option>
   <option value="2">Rs. Islam karawang</option>
   <option value="3">Lampu merah bypass</option>
   <option value="4">Rs. dewi sri</option>
   <option value="5">Klinik cito</option>
   <option value="6">Rs. bayukarta</option>
   <option value="7">Klinik gempol</option>
   <option value="8">Rs. cito</option>
   <option value="9">Klinik central medika</option>
   <option value="10">RSUD</option>
   <option value="11">Bundaran kertabumi</option>
   <option value="12">Klinik tuparev</option>
   <option value="13">Bundaran MGM</option>
   <option value="14">Perempatan johar</option>
   <option value="15">Rs. Wisma Asih</option>
   </select>
   </p>

<p align="center">
 <input type="button" value="Tampilkan Jalur Terpendek" onclick ='fungsi(Dari.value, Ke.value)'>   
</br>
</p>
</form>
<hr>
<p align="center">Copyright. STMIK Kharisma Karawang - Teknik Informatika - 2011</p>

<p align="center">PROGRAM PEMETAAN RUMAH SAKIT DAN KLINIK KABUPATEN KARAWANG</p>

</body>
</html>

Rabu, 08 Juni 2011

linkedlist

<html>
<head>
<title>Struktur Data Linked List</title> </head>
<body>
<script language = "JavaScript">
<!--
function LinkedList()
{
this._panjang = 0;
this._kepala = null;
}
LinkedList.prototype =
{
constructor:LinkedList,

//Membuat Metode Untuk Menambah Data kedalam List
Tambah: function (data)
{
//Membuat Node List
var node = { data: data, next: null }, NodeTanda;
//Periksa Isi List
if (this._kepala === null)
{
this._kepala = node;
}
else
{
NodeTanda = this._kepala;
while (NodeTanda.next)
{
NodeTanda = NodeTanda.next;
}
NodeTanda.next = node;
}
this._panjang++;
},
//Membuat Metode Untuk Menunjuk Item Data
Item: function(index)
{
if (index > -1 && index < this._panjang)
{
var NodeTanda = this._kepala,
i = 0;
while (i++ < index)
{
NodeTanda = NodeTanda.next;
}
return NodeTanda.data;
}
else
{
return null;
}
},
//Membuat Metode Untuk Membuang Elemen List
Buang: function(index)
{
if (index > -1 && index < this._panjang)
{
var NodeTanda = this._kepala, previous, i = 0;
if (index === 0)
{
this._kepala = NodeTanda.next;
}
else
{
while(i++ < index)
{
previous = NodeTanda;
NodeTanda = NodeTanda.next;
}
previous.next = NodeTanda.next;
}
this._panjang--;
return NodeTanda.data;
}
else
{
return null;
}
},
//Membuat Metode Untuk Mengetahui Jumlah Elemen List
Ukuran: function()
{
return this._panjang;
},
//Membuat Metode Untuk Membentuk Array
toArray: function()
{
var result = [],
NodeTanda = this._kepala;
while(NodeTanda){
result.push(NodeTanda.data);
NodeTanda = NodeTanda.next;
}
return result;
},
//Membuat Metode Untuk Konversi ke String
toString: function()
{
return this.toArray().toString();
}
};
var list = new LinkedList();
list.Tambah("Teknik Informatika");
list.Tambah("Teknik Komputer");
list.Tambah("Komputerisasi Akuntansi");
list.Tambah("Computer Networking");
document.write("Isi LinkedList <br>");
document.write("--------------- <br>");
for (i=0; i<4; i++)
{
document.write(list.Item(i) + "<br>") ;
}
document.write("--------------- <br>");
alert("Isi LinkedList Awal =" + list.Item(1));
alert("Item 1 pada Linked list dibuang, yaitu = " +list.Item(1));
list.Buang(1);
document.write("Isi LinkedList Terakhir <br>");
document.write("--------------- <br>");
for (i=0; i<4; i++)
{
document.write(list.Item(i) + "<br>") ;
}
document.write("--------------- <br>");
//-->
</script>
</body>
</html>


Kamis, 31 Maret 2011

latihan.namahari.html

<html>
<head>
<title> Belajar Array</title>
</head>
<body>
<script language ="javascript">
<!--
var hari = new Array ("minggu","senin","selasa","rabu","kamis","jum'at","sabtu");
for (i=0; i<1; i++)
{
 data = prompt ("Masukkan kode hari")
document.write (hari[data] +"<br>")
}
alert ("Selamat Belajar Struktur Data");
alert("Semoga Memperoleh Ilmu yang Bermanfaat");
//--->
</script>
</body>
</html>


Minggu, 27 Maret 2011

tugas3.html(array)

<em>Ampersands & angle brackets need to be encoded.</em>
<HTML>
<HEAD>
<TITLE>belajar array</TITLE>
</HEAD>
<BODY bgcolor =BROWN>
<SCRIPT LANGUAGE = "JavaScript">
<!--
var DATA_KU = new Array("saya","sedang","senang","senang");
for (i=0; i<4; i++)
{
document.write(DATA_KU[i] + "<BR>");

}
alert("Selamat Belajar Struktur Data");
alert("Semoga memperoleh ilmu yang bermanfaat");
alert("kadenya nu getol di ajar teh");



//-->
</SCRIPT>
</BODY>
</HTML>


<HTML>
<HEAD>
<TITLE>parameter array</TITLE>
</HEAD>
<BODY bgcolor = PINK>
<SCRIPT LANGUAGE = "JavaScript">
<!--
var tempat = [];
var data = prompt(" Ketik JUmlah Maksimum Array :");
for (m=1; m<=data; m++)
{
var bil = prompt("Masukan Bilangan :")
tempat[m]= bil;

}
for (n=1; n<=data; n++)
{
document.write("Elemen Array ("+n+") =" +tempat[n] + "<BR>");
}



//-->
</SCRIPT>
</BODY>
</HTML>





tugas3.html

<HTML>
<HEAD>
<TITLE>belajar array</TITLE>
</HEAD>
<BODY bgcolor =BROWN>
<SCRIPT LANGUAGE = "JavaScript">
<!--
var DATA_KU = new Array("saya","sedang","senang","senang");
for (i=0; i<4; i++)
{
document.write(DATA_KU[i] + "<BR>");
}
alert("Selamat Belajar Struktur Data");
alert("Semoga memperoleh ilmu yang bermanfaat");
alert("kadenya nu getol di ajar teh");
//-->
</SCRIPT>
</BODY>
</HTML>


<HTML>
<HEAD>
<TITLE>parameter array</TITLE>
</HEAD>
<BODY bgcolor = PINK>
<SCRIPT LANGUAGE = "JavaScript">
<!--
var tempat = [];
var data = prompt(" Ketik JUmlah Maksimum Array :");
for (m=1; m<=data; m++)
{
var bil = prompt("Masukan Bilangan :")
tempat[m]= bil;
}
for (n=1; n<=data; n++)
{
document.write("Elemen Array ("+n+") =" +tempat[n] + "<BR>");
}
//-->
</SCRIPT>
</BODY>
</HTML>



Minggu, 13 Maret 2011

praktek struktur data" HTML"

<em>Ampersands & angle brackets need to be encoded.</em><HTML>

<HEAD>

<TITLE> Type Bilangan</TITLE>

</HEAD>

<BODY>

<SCRIPT LANGUAGE = "JavaScript">

<!--
      
    var a = 15;
          
        b = 14;

      
      
    tambah = a+b;
      
    kali = a*b;
      
      

    document.write("penambahan (" +a+"+"+b+") = " + tambah);
      
    document.write("<BR>");
      
    document.write("perkalian(" +a+"x"+b+") = " + kali );
      
    document.write("<BR>");
      


//-->

</SCRIPT>

</BODY>

</HTML>

latihan 2

<HTML>

<HEAD>

<TITLE> konversi antar sistem bilangan</TITLE>

</HEAD>

<BODY bgcolor=green>

<SCRIPT LANGUAGE = "JavaScript">

<!--
      
    var bil = new Number(25);
      
    document.write("bilangan desimal: "+bil + "<BR>");
      
    document.write(""<HR>"");
  
  
    document.write("Biner: " + bil. toString(2) + "<BR>");
      
    document.write("oktal : " + bil. toString(8) + "<BR>");
      
    document.write("Heksa : " + bil.toString (16) + "<BR>");

      


//-->

</SCRIPT>

</BODY>

</HTML>

Sabtu, 23 Oktober 2010

aljabar boolean

ALJABAR BOOLEAN
&
NOTASI FORMAL
 
YESSY YANITASARI, ST
MATEMATIKA DISKRIT EDISI KEDUA
RINALDI MUNIR
PENERBIT INFORMATIKA BANDUNG
HIMPUNAN
    • Himpunan (set) adalah kumpulan objek – objek yang berbeda.

    • Objek yang terdapat di dalam himpunan disebut elemen, unsur, atau anggota.
PENYAJIAN HIMPUNAN 
     Terdapat banyak cara untuk menyajikan himpunan. Disini dikemukakan 4 cara penyajian yaitu :
    1. Enumerasi
    2. Simbol – simbol Baku
    3. Notasi Pembentuk Himpunan
    4. Diagram Venn
PENYAJIAN HIMPUNAN
ENUMERASI
 
      Mengenumerasi artinya menuliskan semua elemen himpunan yang bersangkutan  diantara dua buah tanda kurung kurawal. Biasanya suatu himpunan diberi nama dengan menggunakan huruf kapital maupun dengan menggunakan simbol – simbol lainnya. 
    Contoh :
     Himpunan A yang berisi empat bilangan asli pertama dapat ditulis sebagai A = {1,2,3,4}. 
PENYAJIAN HIMPUNAN
Simbol – simbol Baku
 
      Terdapat sejumlah simbol baku yang biasa digunakan untuk mendefinisikan himpunan yang sering digunakan, antara lain : 
    P = himpunan bilangan bulat positif  = {1,2,3,…}
    N = himpunan bilangan alami (natural) = {1,2,…}
    Z = himpunan bilangan bulat = {…,-2,-1,0,1,2,…}
    Q = himpunan bilangan rasional
    R = himpunan bilangan riil
    C = himpunan bilangan kompleks 
     Kadang – kadang kita berhubungan dengan himpunan – himpunan yang semuanya merupakan bagian dari sebuah himpunan yang universal. Himpunan yang universal ini disebut semesta dan disimbolkan dengan U. Himpunan U harus diberikan secara eksplisit atau diarahkan berdasarkan pembicaraan. Sebagai contoh, misalnya U = {1,2,3,4,5} dan A adalah himpunan bagian  dari U, dengan A = {1,3,5}.
PENYAJIAN HIMPUNAN
Notasi Pembentuk Himpunan
 
      Cara lain menyajikan himpunan adalah dengan notasi pembentuk himpunan (set builder). Dengan cara penyajian ini, himpunan dinyatakan dengan menulis syarat yang harus dipenuhi oleh anggotanya.
       
    Aturan dalam penulisan syarat keanggotaan :
    1. Bagian di kiri tanda “ I “ melambangkan elemen himpunan
    2. Tanda “ I “ dibaca dimana atau sedemikian sehingga
    3. Bagian dikanan tanda “ I “ menunjukan syarat keanggotaan himpunan
    4. Setiap tanda ‘,’ di dalam syarat keanggotaan dibaca sebagai dan
    Contoh :
    A adalah himpunan bilangan bulat positif yang kecil dari 5, dinyatakan sebagai
    A = { x I x adalah himpunan bilangan bulat positif lebih kecil dari 5 }
    Atau dalam notasi yang lebih ringkas :
    A = { x I x  Є  P, x < 5 }
    Yang ekivalen dengan A = { 1,2,3,4}  
Notasi : { x I syarat yang harus dipenuhi oleh x }
PENYAJIAN HIMPUNAN
Diagram Venn
 
      Diagram Venn menyajikan himpunan secara grafis. Cara penyajian himpunan ini diperkenalkan oleh matematikawan Inggris yang bernama John Venn pada tahun 1881. Di dalam diagram Venn, himpunan semesta ( U ) digambarkan sebagai suatu segi empat sedangkan himpunan yang lainnya digambarkan sebagai lingkaran didalam segi empat tersebut.
     Contoh :
     Misalkan U = {1,2,…,7,8}, A = {1,2,3,5} dan B = {2,5,6,8}. Ketiga himpunan tersebut di gambarkan dengan diagram Venn. 
KARDINALITAS
     Jumlah elemen dalam suatu himpunan yang elemen – elemennya berhingga.  
    Contoh :
      B = { x I x merupakan bilangan prima yang lebih kecil dari 20 }, maka  I B I = 8, dengan elemen-elemen B adalah 2,3,5,7,11,13,17,19 
Notasi : n (A) atau I A I
HIMPUNAN KOSONG 
     Himpunan yang tidak memiliki satupun elemen atau himpunan dengan kardinal = 0 disebut himpunan kososng (null set ).  
    Contoh :
    A = { } → │A │ = 0
    A = {0} → │A │ = 1
    A = {Ø }→ │A │ = 1
    A = { {1,2} } → │A │ = 1
    A = Ø → │A │ = 0 
Notasi : Ø atau { }
HIMPUNAN BAGIAN ( subset )
     Sebuah himpunan dapat merupakan bagian dari himpunan lain.  Anggota yang dikandung pada himpunan tersebut juga terkandung pada himpunan yang lain.  
    Dalam diagram Venn  untuk A C B :  
    Contoh : 
    {1,2,3} C {1,2,3,4,5}
Notasi : A C B 
U
               B
A                   
HIMPUNAN YANG SAMA 
     Dua buah himpunan mungkin saja sama, yaitu semua anggota pada kedua himpunan tersebut sama, meskipun urutannya didalam himpunan tidak sama. Kita mendefinisikan kesamaan dan dua buah himpunan melalui definisi berikut :
    Definisi :
     Himpunan A dikatakan sama dengan himpunan B jika dan hanya jika setiap elemen A merupakan elemen B dan sebaliknya setiap elemen B merupakan elemen A. Dengan katalain, A sama dengan B jika A adalah himpunan bagian dari B dan B adalah himpunan bagian dari A, Jika tidak demikian maka kita katakan A tidak sama dengan B.  
Notasi :  A = B        A C B dan B C A
HIMPUNAN YANG SAMA 
     Tiga hal yang perlu dicatat dalam memeriksa kesamaan dua buah himpunan :
    • Urutan elemen di dalam himpunan tidak penting
     Jadi, {1,2,3} = {3,2,1} = {1,3,2}
    • Pengulangan elemen tidak mempengaruhi kesamaan dua buah himpunan
     Jadi, {1,1,1,1} = {1,1} = {1}
              {1,2,3} = {1,2,1,3,2,1}
    • Untuk tiga buah himpunan A,B,dan C berlaku aksioma berikut :
    1. A = A, B = B, dan C = C
    2. Jika A = B, maka B = A
    3. Jika A = B dan B = C, maka A= C
HIMPUNAN yang EKIVALEN 
     Dua buah himpunan dapat mempunyai kardinal yang sama meskipun anggota kedua himpunan tersebut tidak sama. Kita katakan kedua himpunan tersebut ekivalen.
      
     Himpunan A dikatakan ekivalen dengan himpunan B jika dan hanya jika kardinal dari kedua himpunan tersebut sama.
    Contoh :
    Jika A = {1,3,5,7} dan B = {a,b,c,d}, maka A ~ B sebab
    I A I = I B I = 4  
Notasi :  A ~ B       I A I = I B I
HIMPUNAN SALING LEPAS 
     Dua buah himpunan mungkin saja tidak memiliki anggota yang sama satu buah pun. Kedua himpunan tersebut dikatakan saling lepas (disjoint).
      Dua himpunan A dan B dikatakan saling lepas jika keduanya tidak memiliki elemen yang sama.  
      Diagram Venn yang menggambarkan dua himpunan yang saling lepas.  
    Contoh :
    Jika A = {x I x   ε  P, x < 8} dan B = {10,20,30,…}, maka A // B  
Notasi :  A // B 
U
A
B
HIMPUNAN KUASA 
     Satu terminologi yang banyak ditemui dalam literatur ilmu komputer adalah himpunan kuasa (power set). Himpunan kuasa dari suatu himpunan mempunyai elemen yang merupakan semua himpunan bagian dari himpunan yang dimaksud. 
      Himpunan kuasa (power set) dari himpunan A adalah suatu himpunan yang elemenya merupakan semua himpunan bagian dari A, termasuk himpunan kosong dan himpunan A sendiri.  
    Contoh :
    Jika A = {1,2}, maka P (A) = { Ø, {1}, {2}, {1,2}} 
Notasi = P (A) atau 2ª
OPERASI TERHADAP HIMPUNAN 
     Terhadap dua buah himpunan atau lebih, kita dapat melakukan operasi untuk menghasilkan himpunan lain. Jenis operasi yang lazim digunakan terhadap himpunan adalah operasi irisan (intersection), gabungan (union), komplemen, selisih (difference), perkalian kartesian (cartesian product), dan beda setangkup (symmetric difference).
IRISAN (intersection) 
     Irisan (intersection) dari himpunan A dan B adalah himpunan yang setiap elemennya merupakan elemen dari himpunan A dan himpunan B.  
    Diagram Venn untuk  A  ∩ B :  
    Notasi : A  ∩ B = { x I x  Є A dan x  Є  B } 
U
A
B
A ∩ B
GABUNGAN (union) 
     Gabungan (union) dari himpunan A dan B adalah himpunan yang setiap anggotanya merupakan anggota himpunan A atau himpunan B.  
    Diagram Venn untuk A U  B  daerah warna kuning  
    Notasi : A U  B = { x I x  Є   A  atau x  Є   B }
KOMPLEMEN (complement) 
     Komplemen dari suatu himpunan A terhadap suatu himpunan semesta U adalah suatu himpunan yang elemennya merupakan elemen U yang bukan elemen A.  
    Diagram Venn untuk Ā  daerah warna biru
    Notasi : Ā = { x I x  Є   U , x  Є   A }
SELISIH (difference) 
     Selisih dari dua himpunan A dan B adalah suatu himpunan yang elemennya merupakan elemen A dan bukan elemen B. Selisih antara A dan B dapat juga dikatakan sebagai komplemen himpunan B relatif terhadap himpunan A.  
    Diagram Venn untuk A – B daerah warna kuning 
     
    Notasi : A - B = { x I x  Є   A  dan  x  Є   B } = A  ∩ B
BEDA SETANGKUP
( Symmetric Difference)
 
      Beda setangkup dari himpunan A dan B adalah suatu himpunan yang elemennya ada pada himpunan A atau B, tetapi tidak pada keduanya.  
    Diagram Venn A Ө B daerah warna kuning 
    Notasi : A   B = ( A U B ) – ( A ∩ B ) = ( A – B ) U ( B – A )
PERKALIAN KARTESIAN
(cartesian product)
 
     Perkalian kartesian dari himpunan A dan B adalah himpunan yang elemennya semua pasangan berurutan (ordered pairs) yang mungkin terbentuk dengan komponen pertama dari himpunan A dan komponen kedua dari himpunan B.  
    Contoh :
     Misalkan C = {1,2,3} dan D = {a,b}, maka perkalian kartesian C dan D adalah
      C X D = { (1,a),(1,b),(2,a),(2,b),(3,a),(3,b) }
     
    Notasi : A X B = { (a , b) │a Є A dan b Є B}
PERKAL IAN KARTESIAN
(cartesian product)
 
    Catatlah bahwa :
    1. Jika A dan B merupakan himpunan berhingga, maka : │AXB │= │A│. │B│

    1. Pasangan berurutan (a,b) berbeda dengan (b,a), dengan kata lain (a,b) ≠ (b,a)

    1. Perkalian kartesian tidak komutatif , yaitu A X B ≠ B X A dengan syarat  A atau B tidak kosong. Pada contoh D x C = { (a,1), (a,2), (a,3), (b,1), (b,2), (b,3) } ≠ C X D

    1. Jika A = Ø atau B = Ø, maka A X B = B X A = Ø
HUKUM – HUKUM HIMPUNAN 
     Jika satu atau lebih himpunan dioperasikan, maka hukum-hukum yang mengatur operasi tersebut berlaku. Hukum-hukum tersebut sekaligus merupakan sifat-sifat (properties) himpunan. Cukup banyak hukum yang terdapat pada himpunan (yang ditemukan pada sejumlah referensi), namun disini hanya mendaftarkan 11 buah hukum yang penting saja. Seperti pada logika proposisi, beberapa hukum tersebut mirip dengan hukum aljabar pada sistem bilangan riil  seperti a(b + c) = ab + bc, yaitu hukum distributif, sehingga kadang – kadang hukum-hukum himpunan dinamakan juga hukum-hukum aljabar himpunan.
HUKUM – HUKUM
ALJABAR HIMPUNAN
 
  1. HUKUM IDENTITAS
  • A U Ø = A
  • A ∩ U = A
  • A      Ø = A
  1. HUKUM NULL DOMINASI
  • A ∩ Ø = Ø
  • A U U = U
  • A       A = Ø
 
3. HUKUM KOMPLEMEN
  •   A U Ā = U
  •   A ∩ Ā = Ø
4. HUKUM IDEMPOTEN
  • A U A = A
  • A ∩ A = A
5. HUKUM INVOLUSI
  • ( Ā ) = A
6. HUKUM PENYERAPAN (ABSORPSI)
  •   A U ( A ∩ B ) = A
  • A ∩ ( A U B ) = A
7. HUKUM KOMUTATIF
  • A U  B = B U A
  • A ∩  B = B ∩ A
  •     A       Ø = B      A
8. HUKUM ASOSIATIF
  • A U ( B U C ) = (A U B) U C
  • A ∩ ( B ∩ C) = (A ∩ B) ∩ C
  • A       ( B       C) = (A       B)       C
9. HUKUM DISTRIBUTIF
  • A U ( B ∩ C ) = (A U B) ∩ (A U C)

  • A ∩ ( B U C) = ( A ∩ B ) U ( A ∩ C)
10. HUKUM DE MORGAN
  • A ∩ B  =  Ā U  B

  • A U B  =  Ā ∩  B
 
  1. HUKUM 0 / 1  ( ATAU HUKUM KOMPLEMEN 2 )

  • Ø = U

  • U =  Ø
 
Pembuktian Pernyataan
Perihal Himpunan
 
     Terdapat beberapa metode untuk membuktikan kebenaran suatu atau kalimat himpunan. Untuk suatu pernyataan himpunan, kita dapat membuktikannya dengan beberapa metode yang menghasilkan kesimpulan  yang sama. Beberapa metode pembentukan pernyataan himpunan diantaranya yaitu :
    1. Pembuktian dengan menggunakan diagram Venn
    2. Pembuktian dengan menggunakan tabel keanggotaan
    3. Pembuktian dengan menggunakan aljabar himpunan
    4. Pembuktian dengan menggunakan definisi
ALJABAR BOOLEAN 
     Aljabar boolean, sebagai salah satu cabang matematika, pertama kali dikemukakan oleh seorang matematikawan Inggris, George Boole pada tahun 1854. Boole, dalam buku The Laws of Thought, memaparkan aturan – aturan dasar logika (yang dikenal sebagai logika Boolean). Aturan dasar logika ini membentuk aljabar boolean. Pada tahun 1938, Claude Shannon memperlihatkan penggunaan aljabar boolean untuk merancang rangkaian sirkuit yang menerima masukan 0 dan 1. Aljabar Boolean telah menjadi dasar teknologi komputer digital. Saat ini aljabar Boolean digunakan secara luas dalam perancangan rangkaian pensaklaran, rangkaian digital, dan rangkaian IC (integrated circuit) komputer. 
HUKUM – HUKUM
ALJABAR BOOLEAN
 
  1. HUKUM IDENTITAS
  • a  + 0 = a
  • a  . 1 = a
  1. HUKUM IDEMPOTEN
  • a   +  a  =  a
  • a    .   a  = a
3. HUKUM KOMPLEMEN
  •   a  + a’ =  1
  •   aa’  = 0
4. HUKUM DOMINANSI
  •    a  .  0  = 0
  •    a  +  1 = 1
5. HUKUM INVOLUSI
  • (a’)’ = a
6. HUKUM PENYERAPAN
  •   a + ab = a
  •   a ( a + b ) = a
7. HUKUM KOMUTATIF
  •   a + b = b + a
  •   ab = ba
8. HUKUM ASOSIATIF
  •   a + ( b + c ) = ( a + b ) + c
  •   a (bc) = (ab) c
9. HUKUM DISTRIBUTIF
  •   a + ( bc ) = ( a + b ) ( a + c )
  •   a ( b + c ) = ab + ac
10. HUKUM DE MORGAN
  •    ( a + b )’ = a’ b’
  •     ( ab )’ = a’ + b ‘
11. HUKUM 0/1
  •     0’ = 1
  •     1’ = 0
 
APLIKASI ALJABAR BOOLEAN 
     Aljabar boolean memiliki aplikasi yang luas dalam bidang keteknikan, antara lain : 
    • Di bidang jaringan pensaklaran dan
    • Rangkaian digital.
Aplikasi Aljabar Boolean pada Jaringan Pensaklaran (Switching Network)
     Saklar adalah obyek yang mempunyai dua buah status : buka dan tutup. Kita dapat mengasosiasikan setiap peubah di dalam fungsi Boolean sebagai “gerbang” (gate) dalam sebuah saluran yang dialiri listrik, air, gas, informasi atau benda lain yang mengalir. Secara fisik, gerbang ini dapat berupa keran didalam pipa hidrolik, transistor atau dioda dalam rankaian listrik, dispatcher pada alat rumah tangga, atau sembarang alat lain yang dapat melewatkan atau menghambat aliran. 
      Kita dapat menyatakan fungsi logika untuk gerbang yang bersesuaian. Pada fungsi tersebut, peubah komplemen menyatakan closed gate, sedangkan peubah bukan komplemen menyatakan opened gate.
Aplikasi Aljabar Boolean pada Jaringan Pensaklaran (Switching Network)
Aplikasi Aljabar Boolean pada Rangkaian
Digital Elektronik
 
     Rangkaian digital elektronik dimodelkan dengan sejumlah gerbang logika. Ada tiga macam gerbang dasar : AND, OR, dan NOT. Rangkaian yang dibentuk oleh gerbang logika disebut rangkaian logika.  
    Tiga Gerbang Logika Dasar AND, OR, dan NOT
PENYERDEHANAAN
FUNGSI BOOLEAN
 
     Terdapat tiga metode yang dapat digunakan untuk menyederhanakan  fungsi Boolean :
    1. Secara aljabar, menggunakan hukum – hukum aljabar Boolean
    2. Metode Peta Karnaugh
    3. Metode Quine-Mc Cluskey ( metode tabulasi
METODE PETA KARNAUGH 
     Metode Peta Karnaugh merupakan metode grafis untuk menyederhanakan fungsi Boolean. Metode ini ditemukan oleh Maurice Karnaugh pada tahun 1953. Peta Karnaugh adalah sebuah diagram / peta yang terbentuk dari kotak – kotak (berbentuk bujursangkar) yang bersisian. Tiap kotak merepresentasikan sebuah minterm. Tiap kotak dikatakan bertetangga jika minterm -minterm yang merepresentasikannya berbeda hanya 1 buah literal.
     Peta Karnaugh dapat dibentuk dari fungsi Boolean yang dispesifikasikan dengan ekspresi Boolean maupun fungsi yang direpresentasikan  dengan tabel kebenaran.
Peta Karnaugh dengan Dua Peubah 
     Misalkan dua peubah didalam fungsi Boolean adalah x dan y. Baris pada peta Karnaugh untuk peubah x dan kolom untuk peubah y. Baris pertama diidentifikasi nilai 0 (menyatakan x’), sedangkan baris kedua dengan 1 (menyatakan x). Kolom pertama diidentifikasi nilai 0 (menyatakan y’), sedangkan kolom kedua dengan 1 (menyatakan y). Setiap kotak merepresentasikan minterm dari kombinasi baris dan kolom yang bersesuaian.
     Tiga cara yang lazim digunakan sejumlah literatur dalam menggambarkan peta Karnaugh untuk dua peubah.
m0 m1
m2 m3

Peta Karnaugh dengan Dua Peubah 
x’y’ x’y
xy’ xy

x’  y’ x’  y
x y’ x   y

Penyajian 1

Penyajian 2

Penyajian 3

       y
0            1
      0
x
      1
y’              y
x’
x
Perhatikanlah bahwa dua kotak yang bertetangga hanya berbeda satu literal. Kotak x’y’ dan x’y misalnya, hanya berbeda pada literal kedua (y’ dan y ), sedangkan literal pertama sama (yaitu x). Jika minterm pada setiap kotak direpresentasikan dengan string biner, maka dua kotak yang bertetangga hanya berbeda 1 bit (contohnya 00 dan 01 pada kedua kotak tersebut hanya berbeda satu bit, yaitu pada bit kedua)
Peta Karnaugh dengan Tiga Peubah 
     Untuk fungsi Boolean dengan tiga peubah (misalkan x,y, dan z), jumlah kotak didalam peta Karnaugh meningkat menjadi 2³ = 8. Baris pada peta Karnaugh untuk peubah x dan kolom untuk peubah yz. Baris pertama diidentifikasi nilai 0 (menyatakan x’), sedangkan baris kedua dengan 1 (menyatakan x). Kolom pertama diidentifikasi nilai 00 (menyatakan x’y’), kolom kedua diidentifikasi nilai 01 (menyatakan xy’), kolom ketiga diidentifikasi nilai 11 (menyatakan xy), sedangkan kolom ke empat diidentifikasi nilai 10 (menyatakan xy’). Perhatikanlah bahwa antara satu kolom dengan kolom berikutnya hanya berbeda satu bit. Setiap kotak merepresentasikan minterm dari kombinasi baris dan kolo yang bersesuaian.
m0 m1 m3 m2
m4 m5 m7 m6

Peta Karnaugh dengan Tiga Peubah 
x’y’z’ x’y’z x’y z x’y z’
xy’z’ xy’z xyz xyz’

yz
00              01          11            10
            0
     x

            1
Perhatikan urutan mi – nya. Urutan disusun sedemikian rupa sehingga setiap dua kotak yang bertetangga hanya berbeda satu bit.
Peta Karnaugh dengan Empat Peubah 
     Misalkan empat peubah di dalam fungsi Boolean adalah w,x,y, dan z. Jumlah kotak di dalam peta Karnaugh meningkat menjadi 2.2.2.2 (2 pangkat 4) = 16. Baris pada peta Karnaugh untuk peubah wx dan kolom untuk peubah yz. Baris pertama diidentifikasi nilai 00 (menyatakan w’x’), baris kedua dengan 01 (menyatakan w’x), baris ketiga dengan 11 (menyatakan wx) dan baris ke empat dengan 10 (menyatakan wx’). Kolom pertama diidentifikasi nilai 00 (menyatakan y’z’), kolom kedua diidentifikasi nilai 01 (menyatakan yz’), kolom ketiga diidentifikasi nilai 11 (menyatakan yz), sedangkan kolom ke empat diidentifikasi nilai 10 (menyatakan yz’). Perhatikanlah bahwa antara satu kolom dengan kolom berikutnya hanya berbeda satu bit. Setiap kotak merepresentasikan minterm dari kombinasi baris dan kolom yang bersesuaian.
m0 m1 m3 m2
m4 m5 m7 m6
m12 m13 m15 m14
m8 m9 m11 m10

Peta Karnaugh dengan Empat Peubah 
w’x’y’z’ w’x’y’z w’x’y  z w’x’y z’
w’x y’z’ w’x y’z w’x y z w’x y z’
wxy’z’ wxy’z wxyz wxyz’
wx’y’z’ wx’y’z wx’yz wx’yz’

yz
00                    01              11                10
           

wx  00

      01
      11
      10
        

Perhatikan urutan mi – nya. Urutan disusun sedemikian rupa sehingga setiap dua kotak yang bertetangga hanya berbeda satu bit.
TERIMA KASIH