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)

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

OR.2. yakni: AND. 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. Rangkaian yg dibentuk oleh gerbang logika disebut rangkaian logika. Ada tiga macam gerbang dasar. dan NOT Perhatikan gambar berikut: Gerbang AND dua masukan x xy y Gerbang OR dua masukan x x+y y .

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

Sign up to vote on this title
UsefulNot useful