Aljabar Boolean Aljabar Boolean adalah alat yang penting dalam menggambarkan, menganalisa, merancang, dan mengimplementasikan rangkaian digital. 1. Konstanta Boolean dan Variabel. Aljabar Boolean dibawah ini hanya mempunyai dua nilai : 0 dan 1. Logika 0 dapat dikatakan : false, off, low, no, saklar terbuka. Logika 1 dapat dikatakan: true, on, high, yes, saklar tertutup. Tiga operasi logika dasar: OR, AND, dan NOT. 2. Tabel Kebenaran Sebuah tabel kebenaran menggambarkan hubungan antara input dan ouput sebuah rangkaian logika. Jumlah The number of entries corresponds to the number of inputs. For example a 2 input table would have 2 2 = 4 entries. A 3 input table would have 2 3 = 8 entries Contoh tabel kebenaran dengan masukan 2, 3 dan 4 buah. 3. Operasi OR dengan gerbang OR The Boolean expression for the OR operation is X = A + B > This is read as “x equals A or B.” > X = 1 when A = 1 or B = 1. Truth table and circuit symbol for a two input OR gate: 4.