GERBANG LOGIKA AGISKA RIA SUPRIYATNA, S.Si, MTI Pengenalan Gerbang Logika • Hanya dikenal 3 operator : – NOT (Negasi) – AND (Konjungsi) – OR (Disjungsi) • Operator lain dapat diubah kedalam bentuk 3 operator di atas dengan bantuan hukum hukum logika • 1 buah gerbang logika memiliki 1 buah output dengan satu atau lebih input Skema Gerbang NOT • Jika diberi inputan x maka outputnya adalah x’ • Gerbang NOT sering disebut inverter • Jadi, Aljabar Boolean dari gerbang NOT dinyatakan dalam f(x) = x’ X X’ Gerbang AND • Jika diberikan inputan x dan y maka outputnya adalah x.y • Jadi, aljabar boolean dari gerbang AND dinyatakan dalam f(x,y) = x.y x y x.y Gerbang OR • Jika diberikan inputan x dan y maka outputnya adalah x+y • Jadi, aljabar boolean dari gerbang AND dinyatakan dalam f(x,y) = x+y x y x+y Contoh • Tentukan fungsi boolean untuk rangkaian logika di bawah ini x y f Menyederhanakan Fungsi Boolean • Dasar penyederhanaan fungsi boolean adalah sama dengan menyederhanakan aljabar boolean yang telah dipelajari sebelumnya • Menggunakan hukum dan teorema yang ada di aljabar boolean. Contoh • Sederhanakan fungsi boolean f(x,y) = xy + xy’ Untuk mengetahui apakah benar hasil penyedernaan kita dapat diselidiki dengan tabel kebenaran. Jika hasil tabel kebenaran nya sama maka penyederhaan sudah BENAR dan kedua fungsi ekuivalen secara logis.