Your SlideShare is downloading. ×
0
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Aljabar Boolean
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Aljabar Boolean

19,210

Published on

Published in: Business, Technology
2 Comments
8 Likes
Statistics
Notes
No Downloads
Views
Total Views
19,210
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
850
Comments
2
Likes
8
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Aljabar Boolean Bahan Kuliah IF2151 Matematika Diskrit
  • 2. Definisi Aljabar Boolean
  • 3.  
  • 4. <ul><li>Untuk mempunyai sebuah aljabar Boolean, harus diperlihatkan: </li></ul><ul><li>1. Elemen-elemen himpunan B , </li></ul><ul><li>2. Kaidah operasi untuk operator biner dan </li></ul><ul><li>operator uner, </li></ul><ul><li>3. Memenuhi postulat Huntington. </li></ul>
  • 5. Aljabar Boolean Dua-Nilai
  • 6.  
  • 7.  
  • 8.  
  • 9. Ekspresi Boolean
  • 10. Mengevaluasi Ekspresi Boolean
  • 11.  
  • 12. Prinsip Dualitas
  • 13. Hukum-hukum Aljabar Boolean
  • 14.  
  • 15. Fungsi Boolean
  • 16.  
  • 17.  
  • 18.  
  • 19. Komplemen Fungsi
  • 20.  
  • 21. Bentuk Kanonik
  • 22.  
  • 23.  
  • 24.  
  • 25.  
  • 26.  
  • 27.  
  • 28.  
  • 29. Konversi Antar Bentuk Kanonik
  • 30.  
  • 31.  
  • 32. Bentuk Baku <ul><li>Tidak harus mengandung literal yang lengkap. </li></ul><ul><li>Contohnya, </li></ul><ul><li>  </li></ul><ul><li>f ( x , y , z ) = y ’ + xy + x ’ yz (bentuk baku SOP </li></ul><ul><li>  </li></ul><ul><li>f ( x , y , z ) = x ( y ’ + z )( x ’ + y + z ’) (bentuk baku </li></ul><ul><li> POS) </li></ul>
  • 33. Aplikasi Aljabar Boolean
  • 34.  
  • 35.  
  • 36.  
  • 37.  
  • 38.  
  • 39.  
  • 40. Penyederhanaan Fungsi Boolean
  • 41. 1. Penyederhanaan Secara Aljabar
  • 42. 2. Peta Karnaugh
  • 43.  
  • 44.  
  • 45.  
  • 46.  
  • 47.  
  • 48.  
  • 49.  
  • 50.  
  • 51.  
  • 52.  
  • 53.  
  • 54.  
  • 55.  
  • 56.  
  • 57.  
  • 58.  
  • 59.  
  • 60.  
  • 61.  
  • 62.  
  • 63.  
  • 64. Kondisi Don’t care
  • 65.  
  • 66.  
  • 67.  
  • 68.  
  • 69.  
  • 70.  
  • 71.  
  • 72.  
  • 73.  
  • 74.  
  • 75. Metode Quine-McCluskey <ul><li>Metode Peat Karnaugh tidak mangkus untuk jumlah peubah > 6 (ukuran peta semakin besar). </li></ul><ul><li>Metode peta Karnaugh lebih sulit diprogram dengan komputer karena diperlukan pengamatan visual untuk mengidentifikasi minterm-minterm yang akan dikelompokkan. </li></ul><ul><li>Metode alternatif adalah metode Quine-McCluskey . Metode ini mudah diprogram. </li></ul>
  • 76.  
  • 77.  
  • 78.  
  • 79.  
  • 80.  
  • 81. Latihan soal <ul><li>Implementasikan fungsi f ( x , y , z ) =  (0, 6) dan hanya dengan gerbang NAND saja. </li></ul><ul><li>Gunakan Peta Karnaugh untuk merancang rangkaian logika yang dapat menentukan apakah sebuah angka desimal yang direpresentasikan dalam bit biner merupakan bilangan genap atau bukan (yaitu, memberikan nilai 1 jika genap dan 0 jika tidak). </li></ul>
  • 82. <ul><li>3. Sebuah instruksi dalam sebuah program adalah </li></ul><ul><li>  </li></ul><ul><li>if A > B then writeln (A) else writeln (B); </li></ul><ul><li>  </li></ul><ul><li>Nilai A dan B yang dibandingkan masing-masing panjangnya dua bit (misalkan a 1 a 2 dan b 1 b 2 ). </li></ul><ul><li>(a) Buatlah rangkaian logika (yang sudah disederhanakan tentunya) yang menghasilkan keluaran 1 jika A > B atau 0 jika tidak. </li></ul><ul><li>(b) Gambarkan kembali rangkaian logikanya jika hanya menggunakan gerbang NAND saja (petunjuk: gunakan hukum de Morgan) </li></ul>
  • 83. <ul><li>Buatlah rangkaian logika yang menerima masukan dua-bit dan menghasilkan keluaran berupa kudrat dari masukan. Sebagai contoh, jika masukannya 11 (3 dalam sistem desimal), maka keluarannya adalah 1001 (9 dalam sistem desimal). </li></ul>

×