AGISKA RIA SUPRIYATNA, S.Si, MTI 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 x.y 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 x+y y
Contoh Tentukan fungsi boolean untuk rangkaian logika di bawah ini x f y
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.