Kamis, 01 Desember 2011

TUGAS 3 ILMU SOSIAL DASAR (ISD)


Struktur Perilaku Makro Mikro

Perspektif perilaku menyatakan bahwa perilaku sosial kita paling baik dijelaskan melalui perilaku yang secara langsung dapat diamati dan lingkungan yang menyebabkan perilaku kita berubah. Perbedaan utama dalam perspektif perilaku meletakkan struktur sosial (makro) sebagai perilaku sosial individu, sedangkan sebagian lebih memandang individu (mikro) merupakan agen yang aktif dalam membentuk perilakunya sendiri.
Perilaku dalam struktur makro berdasarkan pengamatan, presiden mengambil peran kepemimpinan, yang berada diankgkatan bersenjata akan mengambil peran dalam perlindungan, dan sehari hari masyarakat bertanggung jawab dalam menjaga kehidupan ekonomi. Dalam skala yang lebih kecil terdapat dalam keluarga. Dalam keluarga ibu sebagai pemelihara anak sedangkan ayah bertanggung jawab dalam mencari nafkah dan menyiapkan segala kebutuhan di keluarganya.
Perilaku dalan struktur mikro berdasarkan pada pengamatan yang berada di sekolah sekolah, melihat peraturan peraaturan yang ada disana terutama peraturan yang diwajibkan bagi siswa untuk datang tepat pada waktunya, menggunakan seragam yang telah di tentukan berdasarkan hari, dan bersikap hormat kepada semua guru. Kewajiban kewajiban tersebut ada dalam peraturan dan memiliki sangsi jikalau ada siswa yang melanggar peraturan tersebut. Dari contoh tersebut terdapat cara bertindak, berpikir dan berperasaan yang ada diluar sekolah, yang memaksa para siswa dan mengendalikan para murid dengan peraturan peraturan tersebut.

Smber : http://ariffirmansyahh.wordpress.com/2011/11/29/tugas3-isd/

Diposting oleh di Tidak ada komentar:

Senin, 28 November 2011

TUGAS 2 ISD (ILMU SOSIAL DASR)

TUGAS 2 ILMU SOSIAL DASAR (ISD)
.
 # INDIVIDU
  Pengertian Kehidupan Pribadi dan Karakteristiknya
Kehidupan pribadi sukar untuk dirumuskan, ia amat kompleks dan unik. Pada hakikatnya manusia merupakan pribadi yang utuh dan memiliki sifat-sifat sebagai makhluk individu dan makhluk sosial. Dalam kedudukannya sebagai makhluk individu, seseorang menyadari bahwa dalam kehidupannya memiliki kebutuhan yang diperuntukkan bagi kepentingan diri pribadi, baik fisik maupun nonfisik. Kebutuhan diri pribadi tersebut meliputi kebutuhan fisik dan kebutuhan sosio-psikologis. Dalam pertumbuhan fisiknya, manusia memerlukan kekuatan dan daya tahan tubuh serta perlindungan keamanan fisiknya. Kondisi fisik amat penting dalam perkembangan dan pembentukan pribadi seseorang.
Kehidupan pribadi seseorang individu merupakan kehidupan yang utuh dan lengkap dan memiliki cirri khusus dan unik. Kehidupan pribadi seseorang menyangkut berbagai aspek, antara lain aspek emosional, sosial psikologis dan sosial budaya, dan kemampuan intelektual yang terpadu secara integrative dengan factor lingkungan kehidupan. Pada awal kehidupannya dalam rangka menuju pola kehidupan pribadi yang lebih mantap, seorang individu berupaya untuk mampu mandiri, dalam arti mampu mengurus diri sendiri sampai dengan mengatur dan memenuhi kebutuhan serta tugasnya sehari-hari. Untuk itu diperlukan penguasaan situasi untuk menghadapi berbagai rangsangan yang dapat mengganggu kestabilan pribadinya.
Sumber : http://barthimeous.blogspot.com/2011/04/perkembangan-kehidupan-pribadi.html  

# MASYARAKAT

        Pengertian Masyarakat ialah sekumpulan manusia / individu yang berkumpul untuk berinteraksi sesama manusia/individu yang berada didalam satu lingkup lingkingan. Agar sesama manusia /individu saling berkomunikasi dalam lingkungan/ kelompok individu           Tatanan Masyarakat adalah suatu peraturan yang berada dilingkungan masyarakat agar dapat mengatur mayarakatnya tersebut,maka dibentuk seprti RT/RW dan Pemerintah yg lebih tinggi.
 
contoh masyarakat ialah sekumpulan individu / sekumpulan keluarga yang berada di sebuah lingkungan atau kelompok.

# KELUARGA

          
Keluarga berasal dari bahasa Sansekerta "kulawarga". Kata kula berarti "ras" dan warga yang berarti "anggota".[1] Keluarga adalah lingkungan di mana terdapat beberapa orang yang masih memiliki hubungan darah.[1]
Keluarga sebagai kelompok sosial terdiri dari sejumlah individu, memiliki hubungan antar individu, terdapat ikatan, kewajiban, tanggung jawab di antara individu tersebut.
 Pengertian Keluarga
Keluarga adalah unit terkecil dari masyarakat yang terdiri atas kepala keluarga dan beberapa orang yang terkumpul dan tinggal di suatu tempat di bawah suatu atap dalam keadaan saling ketergantungan. [2]
Menurut Salvicion dan Celis (1998) di dalam keluarga terdapat dua atau lebih dari dua pribadi yang tergabung karena hubungan darah, hubungan perkawinan atau pengangkatan, di hidupnya dalam satu rumah tangga, berinteraksi satu sama lain dan di dalam perannya masing-masing dan menciptakan serta mempertahankan suatu kebudayaan.
Contoh keluarga adalah didalam keluarga ada berbagai macam anggota seperti kepela keluarga,ibu,dan juga anak-anak
  Sumber : http://id.wikipedia.org/wiki/Keluarga







Diposting oleh di Tidak ada komentar:

TUGAS 1 ISD (ILMU SOSIAL DASAR)

TUGAS 1

 #KEMAMPUAN AKADEMIS

Thursday, December 10, 2009

Kemampuan Akademik



Kemampuan akademik merupakan salah satu faktor yang berpengaruh terhadap hasil belajar siswa. Kemampuan akademik siswa adalah gambaran tingkat pengetahuan atau kemampuan siswa terhadap suatu materi pembelajaran yang sudah dipelajari dan dapat digunakan sebagai bekal atau modal untuk memperoleh pengetahuan yang lebih luas dan kompleks lagi, maka dapat disebut sebagai kemampuan akademik (Winarni, 2006).
Lebih lanjut Nasution (1988) dalam Winarni (2006) mengemukakan bahwa secara alami dalam satu kelas kemampuan akademik siswa bervariasi, jika dikelompokkan menjadi 3 kelompok, maka ada kelompok siswa berkemampuan tinggi, menengah, dan rendah. Menurut Anderson dan Pearson (1984); Nasution (1988); dan Usman (1996) dalam Winarni (2006), apabila siswa memiliki tingkat kemampuan akademik berbeda kemudian diberi pengajaran yang sama, maka hasil belajar (pemahaman konsep) akan berbeda-beda sesuai dengan tingkat kemampuannya, karena hasil belajar berhubungan dengan kemampuan siswa dalam mencari dan memahami materi yang dipelajari.
  Herlina (2002) dalam Muniroh, dkk. (2005) menyatakan bahwa siswa berkemampuan tinggi adalah sejumlah siswa yang memiliki keadaan awal lebih tinggi dari rata-rata kelas. Sedangkan siswa yang berkemampuan rendah adalah sejumlah siswa yang memiliki keadaan awal lebih rendah atau sama dengan rata-rata kelas. Siswa berkemampuan tinggi memiliki keadaan awal lebih baik daripada siswa berkemampuan awal rendah. Hal ini menyebabkan siswa berkemampuan tinggi memiliki rasa percaya diri yang lebih dibandingkan dengan siswa yang berkemampuan rendah.
Berkaitan dengan tingkat penalaran dan pada saat pembelajaran di kelas, kelompok siswa kurang pandai yang mempunyai penalaran lebih rendah memperlihatkan beberapa indikasi yang menurut Zubaidah (2000) dalam Habibah (2008) adalah sebagai berikut:
1.      siswa kurang kreatif, yang nampak dari sangat jarangnya mereka mengajukan pertanyaan
2.      kalau diberi pertanyaan, jarang ada yang menjawab bahkan mereka sering tidak menjawab
3.      kalaupun ada yang menjawab, jawaban yang dilontarkan seringkali kurang didasari penalaran, sehingga nampaknya daya penalaran kurang atau belum mencapai penalaran formal
4.      konsep dasar yang sudah diperoleh sebelumnya sudah dilupakan sehingga pola belajar siswa tidak menunjukkan pola belajar konstruktivisme.

SUMBER :  http://biologyeducationresearch.blogspot.com/2009/12/kemampuan-akademik.html








 #KEMAMPUAN PROFESIONAL

                            Kemampuan Profesional adalah sesuatu kemampuan yg harus kita lakukan dengan baik tanpa kita harus mengeluh untuk tidak melakukan tugas tersebut. Jadi yg dimaksud kemampuan profesional ialah suatu kemampuan yg dilakukan secara maksimal.

Contoh kemampuan profesional 
Pengertian Guru Profesional > Kompetensi :: wikiberitaNET


Berikut ini informasi seputar pengertian guru profesional > kompetensi semoga bermanfaat untuk anda. Mari kita simak pengertian guru profesional > kompetensi dibawah ini.

Guru Profesional
Guru Profesional
Dalam proses belajar mengajar guru adalah orang yang memberikan pelajaran. Dalam kamus bahasa Indonesia, guru diartikan “orang yang kerjanya mengajar”. (Purwanarminta, 1984: 335) Guru adalah salah satu komponen manusiawi dalam proses belajar mengajar, yang ikut berperan serta dalam usaha pembentukan sumber daya manusia yang potensial di bidang pembangunan”.

(Sardiman, 2001:123) Guru adalah semua orang yang berwenang dan bertanggung jawab terhadap pendidikan murid-murid, baik secara individual maupun secara klasikal, baik di sekolah maupun di luar sekolah” (Djamarah, 1994:33). Pada sisi lain , Djamarah berpendapat “guru adalah semua orang yang berwenang dan bertanggung jawab untuk membimbing dan membina anak didik, baik secara individual maupun klasikal di sekolah maupun di luar sekolah” (Djamarah, 2000:32).

Latar belakang pendidikan seorang guru dari guru lainnya terkadang tidak sama dengan pengalaman pendidikan yang pernah dimasuki selama jangka waktu tertentu. Perbedaan latar belakang pendidikan akan mempengaruhi kegiatan guru dalam melaksanakan kegiatan interaksi belajar mengajar. Tetapi, karena banyaknya guru yang dibutuhkan di madrasah-madrasah maka latar belakang pendidikan seseorang seringkali tidak dipertimbangkan..



Kompetensi Guru
“Kompetensi berasal dari bahasa inggris, yakni “Competency” yang berarti kecakapan, kemampuan. Menurut kamus besar bahasa Indonesia, kompetensi adalah kewenangan (kekuasaan) untuk menentukan (memutuskan) sesuatu” (Djamarah, 1994 : 33).

Kalau kompetensi berarti kemampuan atau kecakapan, maka hal ini eratkaitannya dengan pemilikan pengetahuan, kecakapan atau keterampilan sebagai guru. Dengan demikian, tidaklah berbeda dengan kemampuan kompetensi yang dikemukakan oleh abdul kadir Munsyi (1994 : 33).Yang mengatakan bahwa “Kompetensi sebagai suatu tugas yang memadai atau memiliki pengetahuan, keterampilan dan kemampuan yang dituntut oleh jabatan seseorang”. Pengertian Guru

Terkait dengan pendapat di atas, Ametembun (1994 :33) megemukakan bahwa “Guru adalah semua orang yang berwenang dan bertanggung jawab terhadap pendidikan murid-murid, baik secara individual maupun klasikal, baik di sekolah maupun luar sekolah”. Ini berarti bahwa seorang guru, minimal harus memiliki dasar-dasar kompetensi sebagai wewenang dan kemampuan dalam menjalankan tugas. Berdasarkan uraian di atas, dapatlah dipahami bahwa kompetensi guru merupakan suatu kemampuan yang mutlak dimiliki oleh seorang guru, baik dari segi pengetahuan, keterampilan dan kemampuan serta tanggung jawab terhadap murid-murid yang di asuhnya,sehingga tugasnya sebagai seorang pendidik dapat terlaksana dengan baik.

Untuk mendapat pengertian dan pengetahuan mengenai kompetensi guru ini, pembahasan berikut akan membahas sepuluh kompetensi propesional guru yang harus dimiliki dan bahkan dikuasi dalam dalam rangka menjalankan tugasnya sebagai pengajar. Pengertian Guru

Dalam hal inilah guru perlu mengetahui dan memahami kompetensi sebagai guru dengan segala seluk beluknya. Kompetensi guru yang dikatan sebagai modal dalam pengelolaan pendidikan dan pengajaran banyak macamnya. Secara garis besar dapat di lihat dari dua segi yaitu dari segi kompetensi pribadi dan dari kompetensi professional. Adapun macam-macam kompetensi tersebut ialah:
  1. Mengembangkan kepribadian
  2. Berintraksi dan berkomunikasi
  3. Melaksanakan bimbingan dan penyuluhan
  4. Melaksanakan administrasi sekolah
  5. Melaksanakan penelitian sederhana untuk keperluan pengajaran
  6. Menguasi landasan kependidikan
  7. Menguasi bahan pengajaran
  8. Menyusun program pengajaran
  9. Melaksanakan program pengajaran
  10. Menilai hasil dan proses belajar mengajar yang telah dilaksanakan
Contoh Sumber : http://wikiberita.net/news/169181-pengertian-guru-profesional-kompetensi.html



#KEMAMPUAN PROFESIONAL

                      Kemampuan Personal adalah Kemampuan yang ada dalam diri sesorang dan kemampuan tersebut tidak terdapat dalam kemampuan orang atau tidak sama antara satu dengan satu orang lagi. Jadi kemapuan seseorang itu berbeda ada yang pandai bermain musik dan ada juga yang pandai berolahraga.
                     Kesimpulan kemampuan personal adalah kemampuan yang dimiliki setiap orang dan kemampuan tersebut selalu berbeda  dari setiap orang.

Contoh Kemampuan Personal : Kemampuan kita dalam mengerjakan suatu tugas seperti skiil kita dalam bekerja/mengoperasikan sebuah mesin diesel atau bekerja disuatu perusahaan menggunakan komputer.
         Dalam arti kita dapat mengoperasikan semua mesin yang ada dalam sebuah perusahaan atau pabrik.

Diposting oleh di Tidak ada komentar:

Jumat, 04 November 2011

RISC ( Reduce Instruction Set Computer )

RISC ( Reduce Instruction Set Computer )


Beberapa elemen penting pada arsitektur RISC :
1. Set instruksi yang terbatas dan sederhana
2. Register general-purpose yang berjumlah banyak, atau penggunaan teknologi kompiler untuk mengoptimalkan pemakaian registernya.
3. Penekanan pada pengoptimalan pipeline instruksi.

Ditinjau dari jenis set instruksinya, ada 2 jenis arsitektur komputer, yaitu:
1. Arsitektur komputer dengan kumpulan perintah yang rumit (Complex Instruction Set Computer = CISC)
2. Arsitektur komputer dengan kumpulan perintah yang sederhana (Reduced Instruction Set Computer = RISC)

CISC dimaksudkan untuk meminimumkan jumlah perintah yang diperlukan untuk mengerjakan pekerjaan yang diberikan. (Jumlah perintah sedikit tetapi rumit) Konsep CISC menjadikan mesin mudah untuk diprogram dalam bahasa rakitan, tetapi konsep ini menyulitkan dalam penyusunan kompiler bahasa pemrograman tingkat tinggi.

Dalam CISC banyak terdapat perintah bahasa mesin. RISC menyederhanakan rumusan perintah sehingga lebih efisien dalam penyusunan kompiler yang pada akhirnya dapat memaksimumkan kinerja program yang ditulis dalam bahasa tingkat tinggi.

Konsep arsitektur RISC banyak menerapkan proses eksekusi pipeline. Meskipun jumlah perintah tunggal yang diperlukan untuk melakukan pekerjaan yang diberikan mungkin lebih besar, eksekusi secara pipeline memerlukan waktu yang lebih singkat daripada waktu untuk melakukan pekerjaan yang sama dengan menggunakan perintah yang lebih rumit.

Mesin RISC memerlukan memori yang lebih besar untuk mengakomodasi program yang lebih besar. IBM 801 adalah prosesor komersial pertama yang menggunakan pendekatan RISC.

Lebih lanjut untuk memahami RISC, diawali dengan tinjauan singkat tentang karakteristik eksekusi instruksi.

Eksekusi InstruksiWaktu eksekusi dapat dirumuskan sbb.:
Waktu eksekusi = N x S x T
Dengan
N adalah jumlah perintah
S adalah jumlah rata-rata langkah per perintah
T adalah waktu yang diperlukan untuk melaksanakan satu langkah

Kecepatan eksekusi dapat ditingkatkan dengan menurunkan nilai dari ketiga varisbel di atas.
Arsitektur CISC berusaha menurunkan nilai N, sedangkan
Arsitektur RISC berusaha menurunkan nilai S dan T.
Proses pipeline dapat digunakan untuk membuat nilai efektif S mendekati 1 (satu) artinya komputer menyelesaikan satu perintah dalam satu siklus waktu CPU.
Nilai T dapat diturunkan dengan merancang perintah yang sederhana.

Ciri-ciri Prosesor RISC
Sebenarnya, prosesor RISC tidak sekedar memiliki instruksi-instruksi yang sedikit dan sederhana seperti namanya tetapi juga mencakup banyak ciri-ciri lain yang tidak semuanya disepakati oleh kalangan perancang sendiri. Meskipun demikian, banyak yang telah bersepakat bahwa prosesor memiliki ciri-ciri tertentu untuk membedakannya dengan prosesor bukan RISC.
Pertama, prosesor RISC mengeksekusi instruksi pada setiap satu siklus detak (Robinson, 1987 : 144; Johnson, 1987 : 153). Hasil penelitihan IBM (International Business Machine) menunjukkan bahwa frekuensi penggunaan instruksi-instruksi kompleks hasil kompilasi sangat kecil dibanding dengan instruksi-instruksi sederhana. Dengan perancangan yang baik instruksi sederhana dapat dibuat agar bisa dieksekusi dalam satu siklus detak. Ini tidak berarti bahwa dengan sendirinya prosesor RISC mengeksekusi program secara lebih cepat dibanding prosesor CISC. Analogi sederhananya adalah bahwa kecepatan putar motor (putaran per menit) yang makin tinggi pada kendaraan tidaklah berarti bahwa jarak yang ditempuh kendaraan (meter per menit) tersebut menjadi lebih jauh, karena jarak tempuh masih bergantung pada perbandingan roda gigi yang dipakai.
Kedua, instruksi pada prosesor RISC memiliki format-tetap, sehingga rangkaian pengontrol instruksi menjadi lebih sederhana dan ini berarti menghemat penggunaan luasan keping semikonduktor. Bila prosesor CISC (misalnya Motorola 68000 atau Zilog Z8000) memanfaatkan 50% - 60% dari luas keping semikonduktor untuk rangkaian pengontrolnya, prosesor RISC hanya memerlukan 6%-10%. Eksekusi instruksi menjadi lebih cepat karena rangkaian menjadi lebih sederhana (Robinson, 1987 : 144; Jonhson 1987 : 153).
Ketiga, instruksi yang berhubungan dengan memori hanya instruksi isi (load) dan instruksi simpan (store) , instruksi lain dilakukan dalam register internal prosesor. Cara ini menyederhanakan mode pengalamatan (addressing) dan memudahkan pengulangan kembali instruksi untuk kondisi-kondisi khusus yang dikehendaki (Robinson, 1987 : 144; Jonhson, 1987: 153). Dengan ini pula perancang lebih menitikberatkan implementasi lebih banyak register dalam cip prosesor. Dalam prosesor RISC, 100 buah register atau lebih adalah hal yang biasa. Manipulasi data yang terjadi pada register yang umumnya lebih cepat daripada dalam memori menyebabkan prosesor RISC berpotensi beroperasi lebih cepat.
Keempat, prosesor RISC memerlukan waktu kompilasi yang lebih lama daripada prosesor RISC. Karena sedikitnya pilihan instruksi dan mode pengalamatan yang dimiliki prosesor RISC, maka diperlukan optimalisasi perancangan kompilator agar mampu menyusun urutan instruksi-instruksi sederhana secara efisien dan sesuai dengan bahasa pemrograman yang dipilih. Keterkaitan desain prosesor RISC dengan bahasa pemrograman memungkinkan dirancangnya kompilator yang dioptimasi untuk bahasa target tersebut.


Fase Awal Perkembangan Prosesor RISC

Ide Dasar
Ide dasar prosesor RISC sebenarnya bisa dilacak dari apa yang disarankan oleh Von Neumann pada tahun 1946. Von Neumann menyarankan agar rangkaian elektronik untuk konsep logika diimplementasikan hanya bila memang diperlukan untuk melengkapi sistem agar berfungsi atau karena frekuensi penggunaannya cukup tinggi (Heudin, 1992 : 18). Jadi ide tentang RISC, yang pada dasarnya adalah untuk menyederhanakan realisasi perangkat keras prosesor dengan melimpahkan sebagian besar tugas kepada perangkat lunaknya, telah ada pada komputer elektronik pertama. Seperti halnya prosesor RISC, komputer elektronik pertama merupakan komputer eksekusi-langsung yang memiliki instruksi sederhana dan mudah didekode.

Hal yang sama dipercayai juga oleh Seymour Cray, spesialis pembuat superkomputer. Pada tahun 1975, berdasarkan kajian yang dilakukannya, Seymour Cray menyimpulkan bahwa penggunaan register sebagai tempat manipulasi data menyebabkan rancangan instruksi menjadi sangat sederhana. Ketika itu perancang prosesor lain lebih banyak membuat instruksi-instruksi yang merujuk ke memori daripada ke register seperti rancangan Seymour Cray. Sampai akhir tahun 1980-an komputer-komputer rancangan Seymour Cray, dalam bentuk superkomputer seri Cray, merupakan komputer-komputer dengan kinerja sangat tinggi.

Pada tahun 1975, kelompok peneliti di IBM di bawah pimpinan George Radin, memulai merancang komputer berdasar konsep John Cocke. Berdasarkan saran John Cocke, setelah meneliti frekuensi pemanfaatan instruksi hasil kompilasi suatu program, untuk memperoleh prosesor berkinerja tinggi tidak perlu diimplementasikan instruksi kompleks ke dalam prosesor bila instruksi tersebut dapat dibuat dari instruksi-instruksi sederhana yang telah dimilikinya. Kelompok IBM ini menghasilkan komputer 801 yang menggunakan instruksi format-tetap dan dapat dieksekusi dalam satu siklus detak (Robinson, 1987 : 143). Komputer 801 yang dibuat dengan teknologi ECL (emitter coupled logic) , 32 buah register, chace terpisah untuk memori dan instruksi ini diselesaikan pada tahun 1979.

Prosesor RISC Berkeley

Kelompok David Patterson dari Universitas California memulai proyek RISC pada tahun 1980 dengan tujuan menghindari kecenderungan perancangan prosesor yang perangkat instruksinya semakin kompleks sehingga memerlukan perancangan rangkaian kontrol yang semakin rumit dari waktu ke waktu. Hipotesis yang diajukan adalah bahwa implementasi instruksi yang kompleks ke dalam perangkat instruksi prosesor justru berdampak negatif pemakaian instruksi tersebut dalam kebanyakan program hasil komplikasi (Heudin, 1992 : 22). Apalagi, instruksi kompleks itu pada dasarnya dapat disusun dari instruksi-instruksi sederhana yang telah dimiliki.
Rancangan prosesor RISC-1 ditujukan untuk mendukung bahasa C, yang dipilih karena popularitasnya dan banyaknya pengguna. Realisasi rancangan diselesaikan oleh kelompok Patterson dalam waktu 6 bulan. Fabrikasi dilakukan oleh MOVIS dan XEROX dengan menggunakan teknologi silikon NMOS (N-channel Metal-oxide Semiconductor) 2 mikron. Hasilnya adalah sebuah cip rangkaian terpadu dengan 44.500 buah transistor (Heudin, 1992 : 230). Cip RISC-1 selesai dibuat pada musim panas dengan kecepatan eksekusi 2 mikrosekon per instruksi (pada frekuensi detak 1,5 MHz), 4 kali lebih lambat dari kecepatan yang ditargetkan. Tidak tercapainya target itu disebabkan terjadinya sedikit kesalahan perancangan, meskipun kemudian dapat diatasi dengan memodifikasi rancangan assemblernya.

Berdasarkan hasil evaluasi, meskipun hanya bekerja pada frekuensi detak 1,5 MHz dan mengandung kesalahan perancangan, RISC-1 terbukti mampu mengeksekusi program bahasa C lebih cepat dari beberapa prosesor CISC, yakni MC68000, Z8002, VAX-11/780, dan PDP-11/70.

Hampir bersamaan dengan proses fabrikasi RISC-1, tim Berkeley lain mulai bekerja untuk merancang RISC-2. Cip yang dihasilkan tidak lagi mengandung kesalahan sehingga mencapai kecepatan operasi yang ditargetkan, 330 nanosekon tiap instruksi (Heudin, 1992 : 27-28).

RISC-2 hanya memerlukan luas cip 25% dari yang dibutuhkan RISC-1 dengan 75% lebih banyak register. Meskipun perangkat instruksi yang ditanamkan sama dengan perangkat instruksi yang dimiliki RISC-1, tetapi di antara keduanya terdapat perbedaan mikroarsitektur perangkat kerasnya. RISC-2 memiliki 138 buah register yang disusun sebagai 8 jendela register, dibandingkan dengan 78 buah register yang disusun sebagai 6 jendela register. Selain itu, juga terdapat perbedaan dalam hal organisasi alur-pipa (pipeline) . RISC-1 memiliki alur-pipa dua tingkat sederhana dengan penjeputan (fetch) dan eksekusi instruksi yang dibuat tumpang-tindih, sedangkan RISC-2 memiliki 3 buah alur-pipa yang masing-masing untuk penjemputan instruksi, pembacaan operan dan eksekusinya, dan penulisan kembali hasilnya ke dalam register.

Sukses kedua proyek memacu tim Berkeley untuk mengerjakan proyek SOAR (Smalltalk on RISC) yang dimulai pada tahun 1983. Tujuan proyek ini adalah untuk menjawab pertanyaan apakah arsitektur RISC bekerja baik dengan bahasa pemrograman Smalltalk? Jadi proyek SOAR ini merupakan upaya pertama menggunakan pendekatan RISC untuk pemrosesan simbolik.

Versi pertama mikroprosesor SOAR diimplementasikan dengan menggunakan teknologi NMOS 4 mikron. Cip yang dihasilkan memiliki 35.700 buah transistor dan bekerja dengan kecepatan 300 nanosekon tiap instruksi. Versi kedua yang dirancang pada 1984-1985 menggunakan teknologi CMOS (Complementary Metal-oxide Semiconductor). Beberapa prosesor berarsitektur RISC banyak yang dipengaruhi oleh rancangan mikroprosesor SOAR, misalnya mikroprosesor SPARC (dari Sun Microsystems Inc.) dan KIM20 yang dirancang Departemen Pertahanan Perancis.

Mengikuti proyek SOAR, kelompok Berkeley kemudian mengerjakan proyek SPUR (Symbolic Processing Using RISC) yang dimulai tahun 1985. Proyek SPUR bertujuan untuk merancang stasiun-kerja (workstation) multiprosesor sebagai bagian dari riset tentang pemrosesan paralel (Robinson, 1987 : 145). Selain itu, proyek SPUR juga melakukan penelitian tentang rangkaian terpadu, arsitektur komputer, sistem operasi, dan bahasa pemrograman. Sistem prosesor SPUR dibangun dengan 6-12 prosesor berkinerja tinggi yang dihubungkan satu sama lain, serta dihubungkan dengan memori dan peranti masukan/keluaran melalui Nubus yang telah dimodifikasi. Unjuk kerja sistem diperbaiki dengan menambahkan chace sebesar 128 kilobyte pada tiap prosesor untuk mengurangi kepadatan lalu lintas data pada bus dan mengefektifkan pengaksesan memori (Heudin, 1992 : 31).

Prosesor RISC Stanford

Sementara proyek RISC-1 dan RISC-2 dilakukan kelompok Patterson di Universitas California, pada tahun 1981 itu juga John Hennessy dari Universitas Stanford mengerjakan proyek MIPS (Microprocessor without Interlocked Pipeline Stages) . Pengalaman riset tentang optimasi kompilator digabungkan dengan teknologi perangkat keras RISC merupakan kunci utama proyek MIPS ini. Tujuan utamanya adalah menghasilkan cip mikroprosesor serbaguna 32-bit yang dirancang untuk mengeksekusi secara efisien kode-kode hasil kompilasi (Heudin, 1992: 34).

Perangkat instruksi prosesor MIPS terdiri atas 31 buah instruksi yang dibagi menjadi 4 kelompok, yakni kelompok instruksi isi dan simpan, kelompok instruksi operasi aritmetika dan logika, kelompok instruksi pengontrol, dan kelompok instruksi lain-lain. MIPS menggunakan lima tingkat alur-pipa tanpa perangkat keras saling-kunci antar alur-pipa tersebut, sehingga kode yang dieksekusi harus benar-benar bebas dari konflik antar alur-pipa.

Direalisasi dengan teknologi NMOS 2 mikron, prosesor MIPS yang memiliki 24.000 transistor ini memiliki kemampuan mengeksekusi satu instruksi setiap 500 nanodetik. Karena menggunakan lima tingkat alur-pipa bagian kontrol prosesor MIPS ini menyita luas cip dua kali lipat dibanding dengan bagian kontrol pada prosesor RISC. MIPS memiliki 16 register dibandingkan dengan 138 buah register pada RISC-2. Hal ini bukan masalah penting karena MIPS memang dirancang untuk mebebankan kerumitan perangkat keras ke dalam perangkat lunak sehingga menghasilkan perangkat keras yang jauh lebih sederhana dan lebih efisien. Perangkat keras yang sederhana akan mempersingkat waktu perancangan, implementasi, dan perbaikan bila terjadi kesalahan.

Sukses perancangan MIPS dilanjutkan oleh tim Stanford dengan merancang mikroprosesor yang lebih canggih, yakni MIPS-X. Perancangan dilakukan oleh tim riset MIPS sebelumnya ditambah 6 orang mahasiswa, dan dimulai pada musim panas tahun 1984. Rancangan MIPS-X banyak diperbaruhi oleh MIPS dan RISC-2 dengan beberapa perbedaan utama :
1. Semua instruksi MIPS-X merupakan operasi tunggal dan dieksekusi dalam satu siklus detak
2. Semua instruksi MIPS-X memiliki format tetap dengan panjang instruksi 32-bit
3. MIPS-X dilengkapi pendukung koprosesor yang efisien dan sederhana
4. MIPS-X dilengkapi pendukung untuk digunakan sebagai prosesor dasar dalam sistem multiprosesor memori-bersama (shared memory)
5. MIPS-X dilengkapi chace instruksi dalam-cip yang cukup besar (2 kilobyte)
6. MIPS-X difabrikasi dengan teknologi CMOS 2 mikron.

Sama seperti MIPS, MIPS-X merupakan prosesor dengan alur-pipa tanpa saling-kunci (interlock) perangkat keras. Perangkat lunaknya dirancang untuk mengikuti pewaktuan instruksi agar tidak terjadi konflik antar alur-pipa (Heudin, 1992 : 36-37).

Cip pertama yang dihasilkan bekerja baik dengan detak 16 MHz, lebih rendah dari target yang dicanangkan setinggi 20 MHz, akibat tidak sempurnanya instruksi percabangan. Versi 25 MHz dibuat dengan menggunakan teknologi CMOS 1,6 mikron. Ditambah dengan chace yang diintregrasikan pada cip prosesor, MIPS-X berisi hampir 150.000 transistor di atas keping seluas 8 x 8,5 mm (Heudin, 1992 : 38).
 
Sumber : http://rachma-taskblog.blogspot.com/2009/05/risc-reduce-instruction-set-computer.html
Diposting oleh di 1 komentar:

INSTRUCTION SET

INSTRUCTION SET (SET INTRUKSI)

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Set Instruksi (bahasa Inggris: Instruction Set, atau Instruction Set Architecture (ISA)) didefinisikan sebagai suatu aspek dalam arsitektur komputer yang dapat dilihat oleh para pemrogram. Secara umum, ISA ini mencakup jenis data yang didukung, jenis instruksi yang dipakai, jenis register, mode pengalamatan, arsitektur memori, penanganan interupsi, eksepsi, dan operasi I/O eksternalnya (jika ada).
ISA merupakan sebuah spesifikasi dari kumpulan semua kode-kode biner (opcode) yang diimplementasikan dalam bentuk aslinya (native form) dalam sebuah desain prosesor tertentu. Kumpulan opcode tersebut, umumnya disebut sebagai bahasa mesin (machine language) untuk ISA yang bersangkutan. ISA yang populer digunakan adalah set instruksi untuk chip Intel x86, IA-64, IBM PowerPC, Motorola 68000, Sun SPARC, DEC Alpha, dan lain-lain.
ISA kadang-kadang digunakan untuk membedakan kumpulan karakteristik yang disebut di atas dengan mikroarsitektur prosesor, yang merupakan kumpulan teknik desain prosesor untuk mengimplementasikan set instruksi (mencakup microcode, pipeline, sistem cache, manajemen daya, dan lainnya). Komputer-komputer dengan mikroarsitektur berbeda dapat saling berbagi set instruksi yang sama. Sebagai contoh, prosesor Intel Pentium dan prosesor AMD Athlon mengimplementasikan versi yang hampir identik dari set instruksi Intel x86, tetapi jika ditinjau dari desain internalnya, perbedaannya sangat radikal. Konsep ini dapat diperluas untuk ISA-ISA yang unik seperti TIMI yang terdapat dalam IBM System/38 dan IBM IAS/400. TIMI merupakan sebuah ISA yang diimplementasikan sebagai perangkat lunak level rendah yang berfungsi sebagai mesin virtual. TIMI didesain untuk meningkatkan masa hidup sebuah platform dan aplikasi yang ditulis untuknya, sehingga mengizinkan platform tersebut agar dapat dipindahkan ke perangkat keras yang sama sekali berbeda tanpa harus memodifikasi perangkat lunak (kecuali yang berkaitan dengan TIMI). Hal ini membuat IBM dapat memindahkan platform AS/400 dari arsitektur mikroprosesor CISC ke arsitektur mikroprosesor POWER tanpa harus menulis ulang bagian-bagian dari dalam sistem operasi atau perangkat lunak yang diasosiasikan dengannya.
Ketika mendesain mikroarsitektur, para desainer menggunakan Register Transfer Language (RTL) untuk mendefinisikan operasi dari setiap instruksi yang terdapat dalam ISA.
Sebuah ISA juga dapat diemulasikan dalam bentuk perangkat lunak oleh sebuah interpreter. Karena terjadi translasi tambahan yang dibutuhkan untuk melakukan emulasi, hal ini memang menjadikannya lebih lambat jika dibandingkan dengan menjalankan program secara langsung di atas perangkat keras yang mengimplementasikan ISA tersebut. Akhir-akhir ini, banyak vendor ISA atau mikroarsitektur yang baru membuat perangkat lunak emulator yang dapat digunakan oleh para pengembang perangkat lunak sebelum implementasi dalam bentuk perangkat keras dirilis oleh vendor.
Daftar ISA di bawah ini tidak dapat dikatakan komprehensif, mengingat banyaknya arsitektur lama yang tidak digunakan lagi saat ini atau adanya ISA yang baru dibuat oleh para desainer.

ISA yang diimplementasikan dalam bentuk perangkat keras

ISA yang diimplementasikan dalam bentuk perangkat lunak lalu dibuat perangkat kerasnya

  • p-Code (UCSD p-System Version III on Western Digital Pascal Micro-Engine)
  • Java virtual machine (ARM Jazelle, PicoJava)
  • FORTH

ISA yang tidak pernah diimplementasikan dalam bentuk perangkat keras

  • SECD machine
  • ALGOL Object Code
Diposting oleh di Tidak ada komentar:
TEKNIK ENCODING
Modulasi adalah proses encoding sumber data dalam suatu sinyal carrier dengan frekuensi fc.
Macam – macam teknik encoding :
• Data digital, sinyal digital
• Data analog, sinyal digital
• Data digital, sinyal analog
• Data analog, sinyal analog
DATA DIGITAL, SINYAL DIGITAL
Sinyal digital adalah sinyal diskrit dengan pulsa tegangan diskontinyu. Tiap pulsa adalah elemen sinyal data biner diubah menjadi elemen – elemen sinyal.
Spektrum sinyal : disain sinyal yang bagus harus mengkonsentrasikan kekuatan transmisinya pada daerah tengah dari bandwidth transmisi; untuk mengatasi distorsi dalam penerimaan sinyal digunakan disain kode yang sesuai dengan bentuk dari spektrum sinyal transmisi.
Elemen sinyal adalah tiap pulsa dari sinyal digital. Data binary ditransmisikan dengan meng-encoder-kan tiap bit data menjadi elemen-elemen sinyal.
Ketentuan :
• Unipolar: Semua elemen-elemen sinyal dalam bentuk yang sama yaitu positif semua atau negatif semua.
• Polar :adalah elemen-elemen sinyal dimana salah satu state logic dinyatakan oleh level tegangan positif dan sebaliknya oleh tegangan negatif
• Rating Data : Rating data transmisi data dalam bit per secon
• Durasi atau panjang suatu bit: Waktu yang dibutuhkan pemancar untuk memancarkan bit
• Rating modulasi
• Rating dimana level sinyal berubah
• Diukur dalam bentuk baud=elemen-elemen sinyal per detik
• Tanda dan ruang
• Biner 1 dan biner 0 berturut-turut
• Modulation rate adalah kecepatan dimana level sinyal berubah, dinyatakan dalam bauds atau elemen sinyal per detik.
• Istilah mark dan space menyatakan digit binary ’1′ dan ’0′.
Tugas-tugas receiver dalam mengartikan sinyal-sinyal digital:
• receiver harus mengetahui timing dari tiap bit
• receiver harus menentukan apakah level sinyal dalam posisi bit high(1) atau low(0).
Tugas-tugas ini dilaksanakan dengan men-sampling tiap posisi bit pada tengah-tengah interval dan membandingkan nilainya dengan threshold.
Faktor yang menentukan sukses dari receiver dalam mengartikan sinyal yang datang :
• Data rate (kecepatan data) : peningkatan data rate akan meningkatkan bit error
rate (kecepatan error dari bit).
• S/N : peningkatan S/N akan menurunkan bit error rate.
• Bandwidth : peningkatan bandwidth dapat meningkatkan data rate.
Lima faktor yang perlu dinilai atau dibandingkan dari berbagai teknik komunikasi :
• Spektrum sinyal : disain sinyal yang bagus harus mengkonsentrasikan kekuatan transmisinya pada daerah tengah dari bandwidth transmisi; untuk mengatasi distorsi dalam penerimaan sinyal digunakan disain kode yang sesuai dengan bentuk dari spektrum sinyal transmisi.
• Clocking : menentukan awal dan akhir dari tiap posisi bit dengan mekanisme synchronisasi yang berdasarkan pada sinyal transmisi.
• Deteksi error : dibentuk dalam skema fisik encoding sinyal.
• Interferensi sinyal dan Kekebalan terhadap noise
• Biaya dan kesulitan : semakin tinggi kecepatan pensinyalan untuk memenuhi data rate yang ada, semakin besar biayanya.
Perlu diketahui
• Waktu bit saat mulai dan berakhirnya
• Level sinyal
Faktor-faktor penerjemahan sinyal yang sukses
• Perbandingan sinyal dengan noise(gangguan)
• Rating data
• Bandwidth
Perbandingan Pola-Pola Encoding
• Spektrum sinyal
Kekurangan pada frekuensi tinggi mengurangi bandwidth yang dibutuhkan. Kekurangan pada komponen dc menyebabkan kopling ac melalui trafo menimbulkan isolasi Pusatkan kekuatan sinyal di tengah bandwidth
• Clocking
• Sinkronisasi transmiter dan receiver
• Clock eksternal
• Mekanisme sinkronisasi berdasarkan sinyal
• Pendeteksian error
• Dapat dibangun untuk encoding sinyal
• Interferensi sinyal dan kekebalan terhadap noise
• Beberapa code lebih baik daripada yang lain
• Harga dan Kerumitan
• Rating sinyal yang lebih tinggi(seperti kecepatan data) menyebabkan harga semakin tinggi
• Beberapa code membutuhkan rating sinyal lebih tinggi
Pola –Pola encoding
• Nonreturn to Zero-Level (NRZ-L)
• Nonreturn to Zero Inverted (NRZI)
• Bipolar-AMI
• Pseudoternary
• Manchester
• Differential Manchester
• B8ZS
• HDB3
Pengertian dari Format-Format sinyal encoding adalah sebagai berikut :

Nonreturn to Zero Inverted (NRZI):yaitu suatu kode dimana suatu transisi (low ke high atau high ke low) pada awal suatu bit time akan dikenal sebagai binary ’1′ untuk bit time tersebut; tidak ada transisi berarti binary ’0′. Sehingga NRZI merupakan salah satu contoh dari differensial encoding.
• Nonreturn to Zero Inverted (NRZI) dalam kesatuan
• Pulsa tegangan konstan untuk durasi bit
• Data dikodekan / diterjemahkan sebagai kehadiran(ada) atau ketiadaan sinyal transisi saat permulaan bit time
• Transisi (dari rendah ke tinggi atau tinggi ke rendah) merupakan biner 1
• Tidak ada transisi untuk biner 0
• Sebagai contoh encoding differential
Keuntungan differensial encoding :
• lebih kebal noise
• tidak dipengaruhi oleh level tegangan.
Kelemahan dari NRZ-L maupun NRZI :
• keterbatasan dalam komponen dc dan kemampuan synchronisasi yang buruk
NRZ

Bipolar with 8-Zeros Substitution (B8ZS) yaitu suatu kode dimana :
• jika terjadi oktaf dari semua nol dan pulsa tegangan terakhir yang mendahului oktaf ini adalah positif, maka 8 nol dari oktaf tersebut di-encode sebagai 000+ -0-
• jika terjadi oktaf dari semua nol dan pulsa tegangan terakhir yang mendahului oktaf ini adalah negatif, maka 8 nol dari oktaf tersebut di-encode sebagai 000-+0+ -.
High-density bipolar-3 zeros (HDB3): yaitu suatu kode dimana menggantikan stringstring dari 4 nol dengan rangkaian yang mengandung satu atau dua pulsa atau disebut kode violation, jika violation terakhir positive maka violation ini pasti negative dan sebaliknya.

Sumber : http://caplax.adeblink.net/teknik-encoding
Diposting oleh di Tidak ada komentar:

Rabu, 05 Oktober 2011

PENGERTIAN MULTIPLEXER

Multiplexer

Dari Wikipedia, ensiklopedia bebas
Artikel ini adalah tentang switching elektronik. Untuk telekomunikasi, lihat multiplexing.


Dalam elektronik, sebuah multiplexer (atau mux) adalah perangkat yang memilih salah satu dari beberapa sinyal input analog atau digital dan meneruskan input yang dipilih dalam satu baris [1]. Sebuah Multiplexer input 2n memiliki garis n pilih, yang digunakan untuk memilih yang baris masukan untuk dikirim ke output [2]. multiplekser terutama digunakan untuk meningkatkan jumlah data yang dapat dikirim melalui jaringan dalam jumlah waktu tertentu dan bandwidth. [1] sebuah multiplexer juga disebut pemilih data.

Sebuah Multiplexer elektronik memungkinkan beberapa sinyal untuk berbagi satu perangkat atau sumber daya, misalnya satu A / D converter atau satu jalur komunikasi, daripada harus satu perangkat per sinyal input.

Di sisi lain, demultiplexer (atau demux) adalah perangkat mengambil sinyal input tunggal dan memilih salah satu dari banyak-output data-baris, yang dihubungkan ke input tunggal. Multiplexer Sebuah sering digunakan dengan demultiplexer pelengkap di ujung penerima. [1]

Sebuah Multiplexer elektronik dapat dianggap sebagai beberapa masukan-tunggal-output beralih, dan demultiplexer sebagai masukan-tunggal, multi-output yang beralih [3]. Simbol skematis untuk multiplexer adalah trapesium sama kaki dengan sisi sejajar lagi berisi pin input dan sisi paralel pendek berisi pin output [4]. skema di sebelah kanan menunjukkan multiplexer 2-ke-1 di sebelah kiri dan saklar setara di sebelah kanan. Kabel sel menghubungkan input yang diinginkan untuk output.

Diposting oleh di 3 komentar:

Aljabar Boolean dan Sistem Bilangan Binner

Filed under: Sharing by indrahimessi — 
November 29, 2010
SISTEM BILANGAN BINER
Sistem bilangan biner atau sistem bilangan basis dua adalah sebuah sistem penulisan angka dengan menggunakan dua simbol yaitu 0 dan 1. Sistem bilangan biner modern ditemukan oleh Gottfried Wilhelm Leibniz pada abad ke-17. Sistem bilangan ini merupakan dasar dari semua sistem bilangan berbasis digital. Dari sistem biner, kita dapat mengkonversinya ke sistem bilangan Oktal atauHexadesimal. Sistem ini juga dapat kita sebut dengan istilah bit, atau Binary Digit. Pengelompokan biner dalam komputer selalu berjumlah 8, dengan istilah 1 Byte. Dalam istilah komputer, 1 Byte = 8 bit. Kode-kode rancang bangun komputer, seperti ASCII, American Standard Code for Information Interchange menggunakan sistem peng-kode-an 1 Byte.
Bilangan desimal yang dinyatakan sebagai bilangan biner akan berbentuk sebagai berikut:
Desimal Biner (8 bit)
0 0000 0000
1 0000 0001
2 0000 0010
3 0000 0011
4 0000 0100
5 0000 0101
6 0000 0110
7 0000 0111
8 0000 1000
9 0000 1001
10 0000 1010
11 0000 1011
12 0000 1100
13 0000 1101
14 0000 1110
15 0000 1111
16 0001 0000
20=1
21=2
22=4
23=8
24=16
25=32
26=64
dst
contoh: mengubah bilangan desimal menjadi biner
desimal = 10.
berdasarkan referensi diatas yang mendekati bilangan 10 adalah 8 (23), selanjutnya hasil pengurangan 10-8 = 2 (21). sehingga dapat dijabarkan seperti berikut
10 = (1 x 23) + (0 x 22) + (1 x 21) + (0 x 20).
dari perhitungan di atas bilangan biner dari 10 adalah 1010
dapat juga dengan cara lain yaitu 10 : 2 = 5 sisa 0 (0 akan menjadi angka terakhir dalam bilangan biner), 5(hasil pembagian pertama) : 2 = 2 sisa 1 (1 akan menjadi angka kedua terakhir dalam bilangan biner), 2(hasil pembagian kedua): 2 = 1 sisa0(0 akan menjadi angka ketiga terakhir dalam bilangan biner), 1 (hasil pembagian ketiga): 2 = 0 sisa 1 (0 akan menjadi angka pertama dalam bilangan biner) karena hasil bagi sudah 0 atau habis, sehingga bilangan biner dari 10 = 1010
atau dengan cara yang singkat 10:2=5(0),5:2=2(1),2:2=1(0),1:2=0(1)sisa hasil bagi dibaca dari belakang menjadi 1010
ALJABAR BOOLE
Aljabar boole adalah aljabar yang diberlakukan pada variabel diskrit sehingga sesuai saat diberlakukan pada rangkaian digitial.
Aljabar Boole terdiri dari dua yaitu :
- Teorema variabel tunggal
- Teorema variabel jamak Alajabar Boolen adalah alajabar yang terdiri atas suatu himpuna B dengan 2 operator biner yang didefinisikan pada himpunan tersebut yaitu penjumlahan dan perkalian prinsip dualitas.
Dualitas adalah padanan 2 ekspresi boolen yang diperoleh dengan cara:
1.    Mempertukarkan + dengan 0 dan
2.    Mempertukarkan 1 dengan 0
(IP.203.130.205.68/Dosen /Asih Foundation.com).
c). Terdapat 2 jenis teorema dalam alajabar boole yakni teorema variable tunggala dan jamak, adapun teorema variable jamak terdiri dari teorema komutatif, distributive, asosiatif, absorsi dan morgan.
Sedangkan teorema variable tunggal diperoleh dari hasil penurunan operasi logika dasar OR, AND, dan NOT yang mana teorema itu meliputi teorema 0 dan 1, identitas idempotent, komplemen dan involusi.
  1. Aljabar Boolean Misalkan terdapat Dua operator biner: + dan ⋅ Sebuah operator uner: ’. B : himpunan yang didefinisikan pada operator +, ⋅, dan ’ 0 dan 1 adalah dua elemen yang berbeda dari B.
  2. Aljabar Boolean Tupel (B, +, ⋅, ’) disebut aljabar Boolean jika untuk setiap a, b, c ∈ B berlaku aksioma-aksioma atau postulat Huntington berikut:
  3. Aljabar Boolean (i) a + b ∈ B 1. Closure: (ii) a ⋅ b ∈ B 2. Identitas: (i) a + 0 = a (ii) a ⋅ 1 = a 3. Komutatif: (i) a + b = b + a (ii) a ⋅ b = b . a (i) a ⋅ (b + c) = (a ⋅ b) + (a ⋅ c) 4. Distributif: (ii) a + (b ⋅ c) = (a + b) ⋅ (a + c) 5. Komplemen: (i) a + a’ = 1 (ii) a ⋅ a’ = 0
  4. Aljabar Boolean Untuk mempunyai sebuah aljabar Boolean, harus diperlihatkan: Elemen-elemen himpunan B, Kaidah operasi untuk operator biner dan operator uner, Memenuhi postulat Huntington.
  5. Aljabar Boolean dua nilai Aljabar Boolean dua-nilai: B = {0, 1} operator biner, + dan ⋅ operator uner, ’ Kaidah untuk operator biner dan operator uner:
  6. Aljabar Boolean dua nilai Cek apakah memenuhi postulat Huntington: 1. Closure : jelas berlaku 2. Identitas: jelas berlaku karena dari tabel dapat kita lihat bahwa: (i) 0 + 1 = 1 + 0 = 1 (ii) 1 ⋅ 0 = 0 ⋅ 1 = 0 3. Komutatif: jelas berlaku dengan melihat simetri tabel operator biner.
  7. Aljabar Boolean dua nilai 4. Distributif: (i) a ⋅ (b + c) = (a ⋅ b) + (a ⋅ c) dapat ditunjukkan benar dari tabel operator biner di atas dengan membentuk tabel kebenaran:
  8. Aljabar Boolean dua nilai Hukum distributif a + (b ⋅ c) = (a + b) ⋅ (a + c) (ii) dapat ditunjukkan benar dengan membuat tabel kebenaran dengan cara yang sama seperti (i). Komplemen: jelas berlaku karena Tabel diatas memperlihatkan bahwa: (i) a + a‘ = 1, karena 0 + 0’= 0 + 1 = 1 dan 1 + 1’= 1 + 0 = 1 (ii) a ⋅ a = 0, karena 0 ⋅ 0’= 0 ⋅ 1 = 0 dan 1 ⋅ 1’ = 1 ⋅ 0 = 0
  9. Aljabar Boolean dua nilai Karena kelima postulat Huntington dipenuhi, maka terbukti bahwa B = {0, 1} bersama- sama dengan operator biner + dan ⋅ operator komplemen ‘ merupakan aljabar Boolean
  10. Ekspresi Boolean Misalkan (B, +, ⋅, ’) adalah sebuah aljabar Boolean. Suatu ekspresi Boolean dalam (B, +, ⋅, ’) adalah: (i) setiap elemen di dalam B, (ii) setiap peubah, (iii) jika e1 dan e2 adalah ekspresi Boolean, maka e1 + e2, e1 ⋅ e2, e1’ adalah ekspresi Boolean
  11. Ekspresi Boolean Contoh: 0 1 a b c a+b a⋅b a’⋅ (b + c) a ⋅ b’ + a ⋅ b ⋅ c’ + b’, dan sebagainya
  12. Mengevaluasi Ekspresi Boolean Contoh: a’⋅ (b + c) jika a = 0, b = 1, dan c = 0, maka hasil evaluasi ekspresi: 0’⋅ (1 + 0) = 1 ⋅ 1 = 1 Dua ekspresi Boolean dikatakan ekivalen (dilambangkan dengan ‘=’) jika keduanya mempunyai nilai yang sama untuk setiap pemberian nilai-nilai kepada n peubah. Contoh: a ⋅ (b + c) = (a . b) + (a ⋅ c)
  13. Mengevaluasi Ekspresi Boolean Contoh. Perlihatkan bahwa a + a’b = a + b . Penyelesaian: Perjanjian: tanda titik (⋅) dapat dihilangkan dari penulisan ekspresi Boolean, kecuali jika ada penekanan: (i) a(b + c) = ab + ac (ii)a + bc = (a + b) (a + c) (iii)a ⋅ 0 , bukan a0
  14. Prinsip Dualitas Misalkan S adalah kesamaan (identity) di dalam aljabar Boolean yang melibatkan operator +, ⋅, dan komplemen, maka jika pernyataan S* diperoleh dengan cara mengganti ⋅ dengan + + dengan ⋅ 0 dengan 1 1 dengan 0 dan membiarkan operator komplemen tetap apa adanya, maka kesamaan S* juga benar. S* disebut sebagai dual dari S.
  15. Prinsip Dualitas Contoh. (i) (a ⋅ 1)(0 + a’) = 0 dualnya (a + 0) + (1 ⋅ a’) = 1 (ii) a(a‘ + b) = ab dualnya a + a‘b = a + b
  16. Hukum-hukum Aljabar Boolean 1. Hukum identitas: (i) a + 0 = a (ii) a ⋅ 1 = a 2. Hukum idempoten: (i) a + a = a (ii) a ⋅ a = a 3. Hukum komplemen: (i) a + a’ = 1 (ii) aa’ = 0 4. Hukum dominansi: (i) a ⋅ 0 = 0 (ii) a + 1 = 1 5. Hukum involusi: (i) (a’)’ = a
  17. Hukum-hukum Aljabar Boolean 6. Hukum penyerapan: (i) a + ab = a (ii) a(a + b) = a 7. Hukum komutatif: (i) a + b = b + a (ii) ab = ba 8. Hukum asosiatif: (i) a + (b + c) = (a + b) + c (ii) a (b c) = (a b) c 9. Hukum distributif: (i) a + (b c) = (a + b) (a + c) (ii) a (b + c) = a b + a c 10.Hukum De Morgan: (i) (a + b)’ = a’b’ (ii) (ab)’ = a’ + b’ 11.Hukum 0/1 (i) 0’ = 1 (ii) 1’ = 0
  18. Hukum-hukum Aljabar Boolean Contoh Buktikan (i) a + a’b = a + b dan (ii) a(a’ + b) = ab Penyelesaian: (i) a + a’b = (a + ab) + a’b (Penyerapan) = a + (ab + a’b) (Asosiatif) = a + (a + a’)b (Distributif) =a+1•b (Komplemen) =a+b (Identitas) (ii) adalah dual dari (i)
  19. Fungsi Boolean Fungsi Boolean (disebut juga fungsi biner) adalah pemetaan dari Bn ke B melalui ekspresi Boolean, kita menuliskannya sebagai f : Bn → B yang dalam hal ini Bn adalah himpunan yang beranggotakan pasangan terurut ganda-n (ordered n-tuple) di dalam daerah asal B. Setiap ekspresi Boolean tidak lain merupakan fungsi Boolean.
  20. Fungsi Boolean Misalkan sebuah fungsi Boolean adalah f(x, y, z) = xyz + x’y + y’z Fungsi f memetakan nilai-nilai pasangan terurut ganda-3 (x, y, z) ke himpunan {0, 1}. Contohnya, (1, 0, 1) yang berarti x = 1, y = 0, dan z = 1 sehingga f(1, 0, 1) = 1 ⋅ 0 ⋅ 1 + 1’ ⋅ 0 + 0’⋅ 1 = 0 + 0 + 1 = 1 .
  21. Fungsi Boolean Contoh-contoh fungsi Boolean yang lain: f(x) = x f(x, y) = x’y + xy’+ y’ f(x, y) = x’ y’ f(x, y) = (x + y)’ f(x, y, z) = xyz’
  22. Fungsi Boolean Setiap peubah di dalam fungsi Boolean, termasuk dalam bentuk komplemennya, disebut literal. Contoh: Fungsi h(x, y, z) = xyz’ pada contoh di atas terdiri dari 3 buah literal, yaitu x, y, dan z’.
  23. Fungsi Boolean Contoh. Diketahui fungsi Booelan f(x, y, z) = xy z’, nyatakan h dalam tabel kebenaran. Penyelesaian:
  24. Komplemen Fungsi Cara pertama: menggunakan hukum De Morgan Hukum De Morgan untuk dua buah peubah, x1 dan x2, adalah Contoh. Misalkan f(x, y, z) = x(y’z’ + yz), maka f ’(x, y, z) = (x(y’z’ + yz))’ = x’ + (y’z’ + yz)’ = x’ + (y’z’)’ (yz)’ = x’ + (y + z) (y’ + z’)
  25. Komplemen Fungsi Cara kedua: menggunakan prinsip dualitas. Tentukan dual dari ekspresi Boolean yang merepresentasikan f, lalu komplemenkan setiap literal di dalam dual tersebut. Contoh. Misalkan f(x, y, z) = x(y’z’ + yz), maka dual dari f: x + (y’ + z’) (y + z) komplemenkan tiap literalnya: x’ + (y + z) (y’ + z’) = f ’ Jadi, f ‘(x, y, z) = x’ + (y + z)(y’ + z’)
  26. Bentuk Kanonik Jadi, ada dua macam bentuk kanonik: Penjumlahan dari hasil kali (sum-of-product atau SOP) Perkalian dari hasil jumlah (product-of-sum atau POS) Contoh: 1. f(x, y, z) = x’y’z + xy’z’ + xyz SOP Setiap suku (term) disebut minterm 2. g(x, y, z) = (x + y + z)(x + y’ + z) (x + y’ + z’)(x’ + y + z’)(x’ + y’ + z) POS Setiap suku (term) disebut maxterm
  27. Bentuk Kanonik Setiap minterm/maxterm mengandung literal lengkap
  28. Bentuk Kanonik Contoh Nyatakan tabel kebenaran di bawah ini dalam bentuk kanonik SOP dan POS.
  29. Bentuk Kanonik Penyelesaian: SOP Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan 1 adalah 001, 100, dan 111, maka fungsi Booleannya dalam bentuk kanonik SOP adalah f(x, y, z) = x’y’z + xy’z’ + xyz atau (dengan menggunakan lambang minterm), f(x, y, z) = m1 + m4 + m7 = ∑ (1, 4, 7)
  30. Bentuk Kanonik POS Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan 0 adalah 000, 010, 011, 101, dan 110, maka fungsi Booleannya dalam bentuk kanonik POS adalah f(x, y, z) = (x + y + z)(x + y’+ z)(x + y’+ z’) (x’+ y + z’)(x’+ y’+ z) atau dalam bentuk lain, f(x, y, z) = M0 M2 M3 M5 M6 = ∏(0, 2, 3, 5, 6)
  31. Bentuk Kanonik Contoh Nyatakan fungsi Boolean f(x, y, z) = x + y’z dalam bentuk kanonik SOP dan POS.
  32. Bentuk Kanonik Penyelesaian: (a) SOP x = x(y + y’) = xy + xy’ = xy (z + z’) + xy’(z + z’) = xyz + xyz’ + xy’z + xy’z’ y’z = y’z (x + x’) = xy’z + x’y’z Jadi f(x, y, z) = x + y’z = xyz + xyz’ + xy’z + xy’z’ + xy’z + x’y’z = x’y’z + xy’z’ + xy’z + xyz’ + xyz atau f(x, y, z) = m1 + m4 + m5 + m6 + m7 = Σ (1,4,5,6,7)
  33. Bentuk Kanonik (b) POS f(x, y, z) = x + y’z = (x + y’)(x + z) x + y’ = x + y’ + zz’ = (x + y’ + z)(x + y’ + z’) x + z = x + z + yy’ = (x + y + z)(x + y’ + z) Jadi, f(x, y, z) = (x + y’ + z)(x + y’ + z’) (x + y + z)(x + y’ + z) = (x + y + z)(x + y’ + z)(x + y’ + z’) atau f(x, y, z) = M0M2M3 = ∏(0, 2, 3)
  34. Konversi Antar Bentuk Kanonik Misalkan = Σ (1, 4, 5, 6, 7) f(x, y, z) dan f ’adalah fungsi komplemen dari f, f ’(x, y, z) = Σ (0, 2, 3) = m0+ m2 + m3 Dengan menggunakan hukum De Morgan, kita dapat memperoleh fungsi f dalam bentuk POS:
  35. Konversi Antar Bentuk Kanonik f ’(x, y, z) = (f ’(x, y, z))’ = (m0 + m2 + m3)’ = m0’ . m2’ . m3’ = (x’y’z’)’ (x’y z’)’ (x’y z)’ = (x + y + z) (x + y’ + z) (x + y’ + z’) = M0 M2 M3 = ∏ (0,2,3) Jadi, f(x, y, z) = Σ (1, 4, 5, 6, 7) = ∏ (0,2,3). Kesimpulan: mj’ = Mj
  36. Konversi Antar Bentuk Kanonik Contoh. Nyatakan = ∏ (0, 2, 4, 5) dan f(x, y, z) = Σ(1, 2, 5, 6, 10, 15) g(w, x, y, z) dalam bentuk SOP. Penyelesaian: = Σ (1, 3, 6, 7) f(x, y, z) g(w, x, y, z)= ∏ (0, 3, 4, 7, 8, 9, 11, 12, 13, 14)
  37. Konversi Antar Bentuk Kanonik Contoh. Carilah bentuk kanonik SOP dan POS dari f(x, y, z) = y’ + xy + x’yz’ Penyelesaian: (a) SOP f(x, y, z) = y’ + xy + x’yz’ = y’ (x + x’) (z + z’) + xy (z + z’) + x’yz’ = (xy’ + x’y’) (z + z’) + xyz + xyz’ + x’yz’ = xy’z + xy’z’ + x’y’z + x’y’z’ + xyz + xyz’ + x’yz’ atau f(x, y, z) = m0+ m1 + m2+ m4+ m5+ m6+ m7 (b) POS f(x, y, z) = M3 = x + y’ + z’
  38. Bentuk Baku Contohnya, f(x, y, z) = y’ + xy + x’yz (bentuk baku SOP) f(x, y, z) = x(y’ + z)(x’ + y + z’) (bentuk baku POS)
  39. Jaringan Pensaklaran (Switching Network) Saklar adalah objek yang mempunyai dua buah keadaan: buka dan tutup. Tiga bentuk gerbang paling sederhana: 1. Output b hanya ada jika dan hanya jika x dibuka ⇒ x 2. Output b hanya ada jika dan hanya jika x dan y dibuka ⇒ xy
  40. Jaringan Pensaklaran (Switching Network) 3. Output c hanya ada jika dan hanya jika x atau y dibuka ⇒ x + y
  41. Jaringan Pensaklaran (Switching Network) Contoh rangkaian pensaklaran pada rangkaian listrik: 1. Saklar dalam hubungan SERI: logika AND 2. Saklar dalam hubungan PARALEL: logika OR
  42. Jaringan Pensaklaran (Switching Network) Contoh. Nyatakan rangkaian pensaklaran pada gambar di bawah ini dalam ekspresi Boolean. Jawab: x’y + (x’ + xy)z + x(y + y’z + z)
  43. Rangkaian Digital Elektronik
  44. Rangkaian Digital Elektronik
  45. Rangkaian Digital Elektronik
  46. Rangkaian Digital Elektronik Contoh. Nyatakan fungsi f(x, y, z) = xy + x’y ke dalam rangkaian logika.
  47. Rangkaian Digital Elektronik
  48. Gerbang Turunan
  49. Gerbang Turunan
Sumber dari http://indrahimessi.wordpress.com/2010/11/29/aljabar-boolean-dan-sistem-bilangan-binner/
Diposting oleh di Tidak ada komentar:
Langganan: Postingan (Atom)