APLIKASI ALJABAR BOOLEAN Aljabar Boolean memiliki aplikasi yg luas dalam bidang keteknikan, antara lain: ~ di bidang jaringan

pensaklaran ~ di bidang rangkaian digital elektronik Aplikasi Aljabar Boolean Pada Jaringan Pensaklaran ( Switching Network ) Saklar adalah obyek yg mempunyai dua buah status : buka dan tutup Kita mengasosiasikan setiap literal dlm fungsi Boolean sebagai “gerbang” (gate) dalam sebuah saluran yg dialiri: ~ listrik, air, gas, informasi atau benda lain yg mengalir. Gerbang ini dapat berupa keran di dalam pipa hidrolik, transistor atau dioda dalam rangkaian listrik. Kita akan menyatakan fungsi logika utk gerbang yg bersesuaian. Pada fungsi tsb: ~ literal (peubah) komplemen menyatakan closed gate ~ Literal yg bukan komplemen menyatakan opened gate. Tiga bentuk gerbang paling sederhana, yakni: 1. a x b
Output b hanya ada jika dan hanya jika x dibuka ⇒ x

2. a

x y b Output hanya ada jika dan hanya jika x dan y keduanya dibuka ⇒ (x.y) 3. a x c b y Output c ada jika dan hanya jika x atau y dibuka ⇒(x+y)

(x+y+z)(x+y’+z)(x’+y+z’)(x’+y’+z) . ( x + z’ )( y’ + z )( x + y + z’ ) e. x’y’z + xy’z’ + xyz g. Contoh soal: 1. x’y + ( x’+ xy )z + x( y + y’z +z ) c. x’y’z + x’yz +xy’ d. ~ Rangkaian pensaklaran pada rangkaian listrik dalam hubungan paralel. Buatlah rangkaian saklar untuk ekspresi Boolean berikut: a. A Lampu B Sumber tegangan Lampu hanya menyala jika A dan B dibuka (opened). A dan B adalah saklar yg terpasang secara parallel. A dan B adalah saklar yg terpasang secara serial.Contoh: ~ Rangkaian pensaklaran pada rangkaian listrik dalam hubungan seri. Lampu A B Sumber tegangan Lampu hanya menyala jika A dan B dibuka (opened). y’ + xy + x’yz f. x + x’y b.

OR. dan NOT Perhatikan gambar berikut: Gerbang AND dua masukan x xy y Gerbang OR dua masukan x x+y y . Rangkaian yg dibentuk oleh gerbang logika disebut rangkaian logika. Ada tiga macam gerbang dasar. yakni: AND.2. Nyatakan rangkaian pensaklaran pada gambar di bawah ini dalam ekspresi Boolean: x’ x’ y z x y y x y’ z z Aplikasi Aljabar Boolean Pada Rangkaian Digital Elektronik Rangkaian digital elektronik dimodelkan dgn sejumlah gerbang logika.

f(x. z) = xz + xy + yz d. y. f(x.Gerbang NOT x x’ Gerbang logika turunan. f(x. NOR. z) = x’y’z’ + xyz’ . y) = xy + x’y b. dan XNOR Contoh Soal: Nyatakan fungsi Boolean berikut ke dalam rangkaian logika: a. yaitu: NAND. z) = x’yz + x’yz’ + xy’z’ + xy’z c. XOR (exclusive OR). f(x. y. y.