80 likes | 339 Views
Rangkaian Kombinasional. Aljabar Boolean Karnough Map. Aljabar Boolean. Aljabar Boolean Hukum dasar : A + 0 = A A . 0 = 0 A + 1 = 1 A . 1 = A A + A = A A . A = A A + A’ = 1 A + A’ = 0 Hukum Komutatif : A + B = B + A A . B = B . A Hukum De Morgan ( A + B )’ = A’ . B’
E N D
Rangkaian Kombinasional • Aljabar Boolean • Karnough Map
Aljabar Boolean Aljabar Boolean • Hukum dasar : • A + 0 = A • A . 0 = 0 • A + 1 = 1 • A . 1 = A • A + A = A • A . A = A • A + A’ = 1 • A + A’ = 0 • Hukum Komutatif : • A + B = B + A • A . B = B . A • Hukum De Morgan • ( A + B )’ = A’ . B’ • ( A . B )’ = A’ + B’ • Hukum Assosiatif • A + B + C = A + ( B + C ) • A . B . C = A . ( B . C ) • Hukum Distributif • A . ( B + C ) = AB + AC • Hukum Absorsif • A + AB = A
A A' B' A' B' A' B A A' B A B A B A B' A B' C' C' D' B C' C' D' B C D C D' Karnough Map K – Map tiga masukan K- Map empat masukan Karnaugh Map Penyederhanaan dengan Karnaugh map ada tiga bagian : Oktet, Kuad dan Pasangan. Diutamakan yang terbesar dahulu. Contoh bentuk K – Map dengan berbagai jumlah inputan : K – Map dua masukan
Buat Rangkaiannya : Contoh Penyelesaian Karnough Map : Y = ABCD + ABC’D + ABCD’ + AB’CD + ABC’D’ + AB’CD’ Buat tabelnya seperti di bawah ini : Ambil logika 1 untuk pengelompokannya, dari tabel didapat 2 kelompok. Setelah itu didapat persamaan barunya. b.Y = CD + AC Buat Rangkaiannya :
A B C Y 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 1 Maxterm & Minterm untuk Minterm adalah : ( ABC’) + (AB’C) + (A’B’C’) + (AB’C’) Syarat : 1. Setiap variabel di AND kan 2. Jumlah semua variabel di OR kan Untuk Maxterm : (A + B’ + C’) (A’ + B’ + C’) (A + B + C’) (A + B’ + C) Syarat :1. Setiap variabel di OR kan 2. Jumlah semua variabel di AND kan Lihat tabel dibawah ini : Minterm : Dilihat yang keluarannya tinggi ( 1 ) Maxterm :Dilihat yang keluarannya rendah ( 0 ) kemudian input diinverterkan
Rangkaian Logika Minterm : Rangkaian Logika Maxterm K – Map untuk Minterm : Penyederhanaan : Y = AB’ (C + C’) + AC’ (B + B’) + A’B’C = AB’ + AC’ + A’B’C K – Map untuk Maxterm : Penyederhanaan : Y = (A + B’ + (C + C’)) . ((A’ + A) B’ + C’) (A + B + C’) = (A + B + C’) (A + B’) (B’ + C’)