Aljabar Boole sebagai alternatif untuk menyederhanakan rangkaian logika pada nyala lampu lalu lintas: Studi kasus di perempatan Sarina Malang

ABSTRAK

Rangkaian Logika bekerja menurut aksioma-aksioma dan sifat-sifat aljabar Boole, dimana fungsi Boole diimplementasikan dengan gerbang-gerbang logika. Untuk menyederhanakan rangkaian logika, dapat dilakukan dengan menyederhanakan fungsi Boole menjadi fungsi Boole yang lebih sederhana. Dalam hal ini dengan menyederhanakan variabel dan suku yang ada pada fungsi Boole maka fungsinya akan menjadi lebih sederhana. Variabel-variabel pada fungsi Boole diimplementasikan dengan literal yang terdapat pada Rangkaian Logika sedang suku-suku pada fungsi Boole dapat disederhanakan maka Rangkaian Logika tersebut juga dapat disederhanakan.

Penelitian ini ditunjukan untuk menyederhanakan Rangkaian Logika pada nyala lampu lalu lintas. Untuk menyederhanakan rangkaian tersebut terlebih dahulu merumuskan masalahnya kemudian kita cari unsur-unsurnya atau variabel- variabelnya, setelah itu dibentuk tabel kebenaran, dari tabel kebenarannya kita dapatkan Rangkaian Logika dan fungsi Boole. Dari fungsi Boole baru bisa disederhanakan dengan beberapa metode penyederhanaan Aljabar Boole.

Dalam penerapannya pada nyala lampu lalu metode yang dipakai adalah metode Peta Karnaugh dan metode Quine Mc. Closkey dan penggabungan metode Manipulasi Aljabar dengan metode Peta Karnaugh dan penggabungan metode Manipulasi Aljabar dengan metode Quine Mc. Closkey. Sehingga diperoleh suatu Rangkaian dengan peralatan yang sedikit mungkin dan menunjukan alternatif metode-metode yang tepat digunakan dalam menyederhanakan Rangkaian Logika, yaitu dengan menggabungkan dua metode.