BAB 7 PENYEDERHANAAN

Ukuran: px

Mulai penontonan dengan halaman:

Download "BAB 7 PENYEDERHANAAN"

Devi Tedja
6 tahun lalu
Tontonan:

1 BAB 7 PENYEDERHANAAN 1. Pendahuluan Bab ini membahaspenggunaan hukum-hukum logika pada operasi logika yang dinamakan penyederhaan (simplifying). Berbagai macam ekuivalensi dari berbagai ekpresi logika memberi kemudahan bagi penyederhanaan karena bentuk ekspresi logika yang rumit dapat disederhanakan. 2. Operasi penyederhanaan Operasi penyederhanaan akan menggunakan tabel berikut yang berisi berbagai ekuivalensi logis dan hukum-hukum logika proposisional: 1. Hukum Komutatif A B B A A B B A 2. Hukum Asosiatif (A B) C A (B C) (A B) C A (B C) 3. Hukum Distributif A (B C) (A B) (A C) A (B C) (A B) (A C) 4. Hukum Identitas A 1 A A 0 A 5. Hukum Ikatan A 1 1 A Hukum Negasi A A 1 A A 0 7. Hukum Negasi ganda ( A) A 8. Hukum Idempoten A A A A A A 9. Hukum De Morgan (A B) A B (A B) A B 10. Hukum Absorbsi A (A B) A A (A B) A 11. Negasi T dan F (A B) (A B) A 13. A B A B A B (A B) 14. A B (A B) ( A B) A B (A B) (B A) 15. (A B) (A B) A (A B) (A B) A 16. (A B) ( A B) A (A B) ( A B) A

2 Dalam tautologi, nilai kebenaran dapat diganti sebagai berikut: True (T) 1 False (F) 0 Sekarang dapat dicoba pada tabel kebenaran berikut: A 1 0 A 1 A 0 T T F T F F T F F F Dengan melihat nilai pada tabel kebenaran dapat disimpulkan bahwa: A 1 A A 0 0 Dengan tabel kebenaran juga dapat dibuktikan bahwa: A 1 1 A 0 A A 1 0 A 1 A 0 T T F T T F T F T F Untuk membuat penyederhanaan, pertama kali yang harus dihilangkan adalah perangkai implikasi ( ) dan perangkai ekuivalen ( ), dan dijadikan kombinasi dari perangkai konjungsi ( ), dijungsi ( ), dan negasi ( ). Lihat kesamaan logisnya seperti berikut: A B A B A B ( A B) ( B A) (A B) ( A B) Jika hasil penyederhaan bernilai1, maka tergolong tautologi. Jika 0 maka tergolong kontradiksi, sedangkan jika hasilnya tidak 1 ataupun 0, maka tergolong contingent. Hasil penyederhanaan sudah tidak memungkinkan proses manipulasi dilanjutkan.

3 Contoh: 1. (A 0) (A A) A (A A) hk. Identitas A 1 hk. Negasi A hk. Identitas 2. (A B) (A B C) (A B) (A (B C)) tambah kurung (A ( B (B C)) hk. Distributif (A ( B B) ( B C)) hk. Distributif (A (1 ( B C)) hk. Negasi (A ( B C)) hk. Identitas 3. (A B) A B A (A B) B hk. Komutatif ( A (A B)) B tambah kurung A (B B) hk. Asosiatif A 0 hk. Negasi 0 hk. Ikatan Sederhanakan bentuk bentuk logika berikut ini menjadi bentuk paling sederhana dan buktikan: 1. A (A B) A 2. A (A B) A 3. A (A B) A 4. (A B) (B A) (A B) ( A B) 5. ((A (B C)) (A (B C))) A 1 6. ((A B) A) B A B 7. ( A B) ((A B) A) A B

4 3. Menghilangkan perangkai dan Perangkai dasar yang sebenarnya hanya,, dan. Jadi, semua perangkai dapat dijelaskan hanya dengan tiga perangkai dasar atau alamiah tersebut. Dengan demikan perangkai implikasi dan ekuivalen dapat diganti dengan perangkai dasar. Perangkai implikasi dan ekuvalen dapat digunakan hukum logika pada tabel diatas: 1. A B A B 2. A B (A B) ( A B) 3. A B (A B) (B A) Contoh: 1. Hilangkan tanda dari ekuivalensi logis pada no 3 di atas: A B (A B) (B A) ( A B) ( B A) A B A B ( A B) A B) hk. Komutatif 2. Hilangkan tanda dan dari ekspresi logika berikut: (A B) C) ((C D) (B D)) (( A B) C) ((C D) (B D)) (( A B) C) (((C D) (D C)) (B D)) (( A B) C) ((( C D) ( D C)) (B D)) (( A B) C) (( C D) ( D C) (B D)) A B A B A B A B A B hapus kurung Hilangkan tanda dan dari ekspresi logika berikut ini dan sederhanakan jika mungkin: 1. A B 2. (A B) (B C) 4. Perangkai dasar Perangkai dasar atau perangkai alamiah hanya ada tiga yakni perangkai,, dan. Ketiga perangkai ini mampu menggantikan semuai perangkai lainnya dengan mengombinasikan ketiga perangkai tersebut. Ketiga perangkai dasar inilah yang membentuk gerbang-gerbang

5 (gates) yang menjadi dasar sistem digital, yakni gerbang dari (and gate), gerbang atau (or gate) dan gerbang tidak (not gate). Perangkai cukup sebenarnya hanya ingin menunjukkan bahwa ekspresi atau bentuk logika yang merangkai apa saja dapat diubah bentuknya menjadi ekspresi logika dengan memakai perangkai dasar yakni,, dan. Bahkan perangkai dapat diubah menjadi dan, sedangkan perangkai dat diubah menjadi dan. Contoh: (A A) A A) hk. De morgan A A hk. Negasi ganda Sampai disini sudah terbukti, tetapi masih dapat disederhanakan. 1 tautologi Buktikan apakah (A A) merupakan perangkai cukup? Perangkai Nand, sebenarnya dapat ditulis (A B) dengan membuat tabel kebenaran berikut: A A A A A T T F F F F T T Perhatikan tabel kebenaran di atas, ternyata hasilnya A A A Perhatikan tabel kenaran berikut: A B A B (A B) (A B) A B T T F T T T F T F F F T T F F F F T F F Jadi, (A B) (A B) A B

6 Dengan demikian perangkai Nand tergolong perangkai cukup karena ia dapat dijelaskan dengan perangkai dasar. Apakah perangkai Nor atau dapat ditulis (A B) tergolong perangkai cukup? Buktikan dua ekspresi logika berikut ekuivalen dengan penyederhanaan: 1. (A B) (B C) B (A C) 2. ( (A B) A) 1 3. ( A (C D)) (A C) (A D) 4. A ( A B) A B 5. ( A B) A B

dokumen-dokumen yang mirip

BAB 6 EKUIVALENSI LOGIS

BAB 6 EKUIVALENSI LOGIS 1. Pendahuluan Bab ini akan membahas persamaan-persamaan antara dua buah ekspresi logika yang mungkin ekuivalen (sama), mungkin berbeda, yang kesamaan atau perbedaan tadi akan dibuktikan