albertgiban silimo biasanya

3
1. Aljabar Boolean Dalammatematika danilmu komputer, Aljabar Boolean adalahstruktur aljabar yang"mencakup intisari" operasilogika AND, OR danNOR dan jugateori himpunan untuk operasiunion, interseksi dankomplemen. Penamaan Aljabar Boolean sendiri berasal dari nama seorang matematikawan asal Inggris,bernamaGeorge Boole. Dialah yang pertama kali mendefinisikan istilah itu sebagai bagiandari sistem logika pada pertengahanabad ke-19. Boolean adalah suatu tipe data yang hanya mempunyai dua nilai. Yaitu true atau false (benaratau salah). Pada beberapa bahasa pemograman nilai true bisa digantikan 1 dan nilai falsedigantikan 0. Simbol yang digunakan pada aljabar Boolean itu sendiri adalah (.) untuk AND,(+) untuk OR dan ( ) untuk NOR. Teori Aljabar Boolean Teori aljabar Boolean itu sendiri adalah sebagai berikut; Komutatif a. A + B = B + Ab. A . B = B . A Asosiatif a. ( A + B ) + C = A + ( B + C )b. ( A . B ) . C = A . ( B . C ) Distributif a. A . ( B + C ) = A . B + A . Cb. A + ( B . C ) = ( A + B ) . ( A + C ) Identif a. A + A = Ab. A . A = A

Transcript of albertgiban silimo biasanya

Page 1: albertgiban silimo biasanya

  1. Aljabar BooleanDalammatematikadanilmu komputer,  Aljabar Boolean adalahstruktur aljabaryang"mencakup intisari" operasilogika AND, OR danNORdan jugateori himpunanuntuk  operasiunion, interseksi dankomplemen.  PenamaanAljabar Booleansendiri berasal dari nama seorang matematikawan asal Inggris,bernamaGeorge Boole.Dialah yang pertama kali mendefinisikan istilah itu sebagai bagiandari sistem logika pada pertengahanabad ke-19. Booleanadalah suatu tipe data yang hanya mempunyai dua nilai. Yaitu true atau false (benaratau salah). Pada beberapa bahasa pemograman nilai true bisa digantikan 1 dan nilai falsedigantikan 0. Simbol yang digunakan pada aljabar Boolean itu sendiri adalah (.) untuk AND,(+) untuk OR dan ( ) untuk NOR.Teori Aljabar BooleanTeori aljabar Boolean itu sendiri adalah sebagai berikut;Komutatif a. A + B = B + Ab. A . B = B . AAsosiatif a. ( A + B ) + C = A + ( B + C )b. ( A . B ) . C = A . ( B . C )Distributif a. A . ( B + C ) = A . B + A . Cb. A + ( B . C ) = ( A + B ) . ( A + C )Identif a. A + A = Ab. A . A = A

Page 2: albertgiban silimo biasanya

  Negasi1. ( A’ ) = A’ 2. ( A’ )’ = A Redundansia. A + A . B = Ab. A . ( A + B ) = AContoh Soal1. Buktikan a + a’b = a + b ! Jawab := (a + ab) + a’b = a + (ab + a’b) = a + (a + a’) b = a + 1b= a + b2. GerbangLogikaGerbang Logika : Gerbang logika atau gerbang logik adalah suatu entitas dalam elektronikadan matematika Boolean yang mengubah satu atau beberapa masukan logik menjadi sebuahsinyal keluaran logik. Gerbang logika terutama diimplementasikan secara elektronismenggunakan dioda atau transistor, akan tetapi dapat pula dibangun menggunakan susunankomponen-komponen yang memanfaatkan sifat-sifat elektromagnetik (relay), cairan, optik dan bahkan mekanik. Dikarenakan analisis

Page 3: albertgiban silimo biasanya

gerbang logika dilakukan dengan Aljabar Booleanmaka gerbang logika sering juga disebut Rangkaian logika.Macam – Macam Gerbang Logika :1. Gerbang NOTGerbang NOT sering disebut juga dengan istilah inverter atau pembalik. Logika darigerbang ini adalah membalik apa yang di-input ke dalamnya. Biasanya input-nya hanya