Tugas Kelompok Logika PDF [PDF]

  • 0 0 0
  • Suka dengan makalah ini dan mengunduhnya? Anda bisa menerbitkan file PDF Anda sendiri secara online secara gratis dalam beberapa menit saja! Sign Up
File loading please wait...
Citation preview

Soal soal latihan 1. Tentukan mana di antara pernyataan berikut yang merupakan proposisi a. b. adalah bilangan bulat 4 digit terkecil yang merupakan kuadrat suatu bilangan bulat c. Pascal adalah bahasa pemograman yang terbaik d. Tulislah tabel kebenaran pernyataan no. 2 – 10 berikut : 2. ) 3. ( ( ) ( ) 4. ( ) 5. ( )) ( ) 6. ( 7. 8. ( ) 9. ( )) ( ) ( 10. ( ) 11. Misalkan : p : David sedang bermain di kolam q : David ada di dalam rumah r : David sedang mengerjakan PR s : David sedang mendengarkan radio nyatakan kalimat kalimat di bawah ini dengan simbol simbol logika beserta penghubung-penghubungnya ! a. David sedang bermain di kolam atau ia ada di dalam rumah b. David tidak bermain di kolam dan tidak sedang mengerjakan PR c. David sedang bermain di kolam dan tidak sedang mengerjakan PR d. David ada di dalam rumah sedang mengerjakan PR sambil mendengarkan radio dan ia tidak bermain di kolam e. Jika David ada di dalam rumah dan tidak mengerjakan PR , ia pasti sedang bermain di kolam sambil mendengarkan radio f. David sedang mendengarkan radio jika ia ada di dalam rumah 12. Menggunakan p , q , r , s seperti pada soal latihan 11 , nyatakan simbol simbol logika di bawah ini dengan kalimat kalimat yang sesuai : a. ( ) b. ( ) c. ) ( ) d. ( ) e. ( ) ( ) f. (



Tuliskan kalimat dalam soal no 13 – 16 berikut dalam bentuk jika ... maka ... 13. Berangkat pukul 07:05 merupakan syarat cukup agar saya tidak terlambat kerja 14. Memiliki 2 buah sudut merupakan syarat cukup agar suatu segitiga merupakan segitiga siku siku 15. Dapat di bagi 3 merupakan syarat perlu agar suatu bilangan dapat di bagi 9 16. Mengerjakan PR secara kontinyu merupakan syarat perlu agar saya lulus kuliah logika 17. Apakah ingkaran dari kalimat kalimat berikut ? a. Jika r bilangan rasional , maka angka angka desimalnya akan berulang b. Jika n adalah bilangan prima , maka n adalah bilangan ganjil atau n = 2 c. Jika n habis di bagi 6 , maka n habis di bagi 2 dan n habis di bagi 3 d. Jika x tidak negatif , maka x adalah bilangan positif atau x = 0 e. Jika p adalah bujur sangkar , maka p adalah 4 persegi panjang 18. Sederhanakan lah pernyataan-pernyataan berikut ini ! ) ( ) a. ( ( )) ( ) ( b. ( ) Tentukan apakah pasangan – pasangan pernyataan no. 19 – 23 berikut ini ekuivalen )



19. (( 20. ( 21.



) (



(



)) (



(( ) (



( ))



(



) dengan (



(



)



)) dengan )) dengan



) ( ( )) dengan 22. ( ) ( 23. ( ) dengan 24. Telitilah mana di antara pernyataan-pernyataan berikut yang merupakan tautologi dan kontradiksi a. (( b. ( ( ) c. (



)



(



( )



(



)))



(



)



(



)



))



( )) ( ) ( )) d. (( 25. Tulislah konvers , invers dan kontraposisi kalimat kalimat dalam soal #17! 26. Perhatikan pernyataan berikut , “jika cairan X mendidih , maka temperaturnya paling sedikit C “ . jika pernyataan berikut bernilai benar , mana di antara pernyataanpernyataan berikut ini yang pasti bernilai benar a. Jika temperatur cairan X paling sedikit C , maka cairan X akan mendidih b. Jika temperatur cairan X kurang dari C , maka cairan X tidak akan mendidih c. Cairan X akan mendidih hanya jika temperaturnya kurang dari C. d. Jika cairan X tidak mendidih , maka temperaturnya kurang dari C.



Jawaban 1. Pernyataan yang merupakan proposisi a. adalah (proposisi bernilai benar ) b. adalah bilangan bulat 4 digit terkecil yang merupakan kuadrat suatu bilangan bulat (proposisi bernilai benar) c. Pascal adalah bahasa pemograman yang terbaik (bukan pernyataan) d. (bukan pernyataan tapi merupakan kalimat terbuka) 2. B B S S 3. (



B S B S



S S B B



)



(



S S B S ) (



B B S S



B S B S (



4.



B S S S



B B B S



S S S B



)



( B S S S S S S S



B B B B S S S S



B B S S B B S S



B S B S B S B S



(



B S S S B S S S



)



( B S S B



)



) (



B B B B S S S S



(



) (



5.



)



B B S S B B S S



B S B S B S B S



S S S S B B B B



S B S B S B S B



) B B S B B B S B



( S S S S B B S B



)



)



(



6. (



))



(



) (



B B B B S S S S



B B S S B B S S



B S B S B S B S



(



(



S S S S B B B B )) B S B B B S B B



S B S B S B S B (



B B S S B B B B



)



(



B B B B B B B B



S B S S S B S S



B S B B B S B B



)



7. B B S S



B S B S



S S B B



S B S B



B B B B S S S S



B B S S B B S S



B S B S B S B S



S B S B S B S B



B S B B



S B S B



8.



(



9.



S B S B S S S S



B B B S B B B S



S B S S S S S B



) (



B B S S



B S B S



S S B B



S S B S



) B B B S



(



) B S B B



)



(



10. ( B B B B S S S S (



))



B B S S B B S S



B S B S B S B S



(



)



S S S S B B B B



(



)) B S S S B S B S



( ( S S B S S S B S



S S B B S S B B (



)



) )



(



(



)



S S S S S S B S



(



) B S B S S S S S



(



)



B S S S B S S S (



))



(



)



(



)



B S B S B S B S



11. Simbol simbol logika beserta penghubungnya : a. David sedang bermain bermain di dalam kolam atau ia ada di dalam rumah. P q b. David tidak bermain di kolam dan tidak sedang mengerjakan PR.



c. David sedang bermain di kolam dan tidak sedang mengerjakan PR. P



d. David ada di dalam rumah sedang mengerjakan PR sambil mendengarkan radio q r s dan ia tidak bermain di kolam. P ( )



e. Jika David ada di dalam rumah dan tidak mengerjakan PR , ia pasti sedang bermain q ~r p



di kolam sambil mendengarkan radio. S (



)



(



)



f. David sedang mendengarkan radio jika ia ada di dalam rumah. S q 12. Kalimat kalimat yang sesuai : a. David tidak sedang bermain di kolam dan david tidak ada di dalam rumah. b. ( ) David sedang bermain di kolam atau david ada di dalam rumah dan sedang mengerjakan PR. c. ( ) David sedang bermain di kolam dan david tidak sedang mengerjakan PR. d. ( ) ( ) David tidak sedang bermain di kolam atau david ada di dalam rumah dan david tidak sedang mengerjakan PR atau david sedang mendengarkan radio. e. ( ) Jika david tidak ada di dalam rumah dan sedang bermain di kolam maka david sedang mendengarkan radio. f. ( ) ( ) Jika david sedang bermain di kolam maka david tidak sedang tidak sedang mengerjakan PR atau Jika david ada di dalam rumah maka david sedang mendengarkan radio. 13. Jika saya berangkat pukul 07:05, maka saya tidak terlambat kerja. 14. Jika 2 sisi segitiga mempunyai sudut 45˚, maka segitiga tersebut merupakan segitiga siku-siku. 15. Jika suatu bilangan dapat dibagi 3, maka bilangan tersebut dapat dibagi 9. 16. Jika saya mengerjakan PR secara kontinyu, maka saya lulus kuliah logika. 17. Ingkaran dari kalimat kalimat : a. Jika r bukan bilangan rasional, maka angka-angka desimalnyatidak berulang. b. Jika n bukan bilangan prima, maka n bukan bilangan ganjil dan n . c. Jika n tidak habis dibagi 6, maka n tidak habis dibagi 2 dan n tidak habis dibagi 3. d. Jika x negatif, maka x bukan bilangan positif dan x e. Jika P bukan bujur sangkar, maka P bukan 4 persegi panjang. 18. Tidak di jawab ) ( )) ( ) dengan ( ) 19. (( ( ) ( ) B B B S S S B B B B B S S S B B B B



B B S S S S



S S B B S S



B S B S B S



S S B B B B



B B S S B B )



(( S S B B B B B B Jadi (( 20. ( p B B B B S S S S



) q B B S S B B S S



((



( p B B



)



))



B B S B S B



(



S S S B S B



)



( (



))



(



)dengan



(( r B S B S B S B S



S B S B S B S B



)) ( )) dengan ( ) ( ) ( ) B B B B B B B S B B S S B S B S S B B S B S S S



(



))



(



))



B B S S S B S S ) (( )



q B S



(



S S B B B B



(



S S S S S B S B



Jadi ( 21.



S B S B S B



(



( S S



))



(



(



) B S



(



)



(



)) dengan



)) dengan ( ) ( B S S B



)



(



B B B B B S B S ) ekuivalen.



(



( B B S B S B S B



(



( B B S S S S S S



((



)



))



(



S S S S S B S B



))



))



ekuivalen.



(



(



)) B S



)



S S



B S



B B



(



B B



)



S S (



(



B B



B B



))



B S B B (



Jadi 22. ( p B B S S



) q B S B S



(



)



( q B S B S (



Jadi



( (



(



(



(



(



)



(



(



) 24. a. (( ( p q r B B B S S S B B S S S B B S B S B S



(



(



)) S S B S



)) dengan ) dengan ( ) B B S B



S B S B



S S B B )



ekuivalen.



))



(



S S B B



)) dengan



)) dengan ) ( ) B S B S B B S S



S S B B



)



p B B S S



(



(



S S B S ) (



Jadi ( 23.



)



ekuivalen.



(



)



(



)



S S B S



S S S B



)



( ( (



) B B B



) dengan



ekuivalen.



))) (



)



( ) S B B



(



(



) (



)) S S S



(



( B B B



))



B S S S S



S B B S S



S B S B S



S B B B B



)



((



B S S B B



B S B S B



B B B S S



(



(



B S B B B (



)))



)



B B B B B S S S )



((



(



))) B B B B B B B B



p B B S S ( (



q B S B S



)



(



S B S B )



)



)



)



(



(



)



)



(



(



( S S S S S B B B



)))



))) (



( )



) (



( )



)) (



S S B B



) ( S S S S S B S B



(



Karena semua baris dan kolom (( ) ) bernilai B maka (( ( merupakan Tautologi.



B B S S S



(



S S S S S S B B



(



b. ( (



S S B B B



) B B S B



(



)) B B B B



(



) S S B S



(



) S S S B



( (



)



( S S B B



))



) ( )) Karena semua baris dan kolom ( ( ) ( )) ( ( merupakan Tautologi.



c.( p B B S S



) q B S B S



(



(



)) )



( S S B B



S B S B



(



B S S S



) S B S S



Karena semua baris dan kolom ( ( )) merupakan Tautologi. d.(( p q B B B B S S S S



B B S S B B S S



) r



(



B S B S B S B S



S S S S B B B B



(



(



bernilai B maka



))



(



)



(



(



S B B B )



B B B B



(



(



))



)) bernilai B maka (



)



(



)) ( S S B B S S B B



) S S S S B B S S



(



)



(



)



B S S S B S S S



) Karena semua baris dan kolom (( ( )) merupakan Kontradiksi.



(



)



((



)



S S S S B S S S (



))



(



))



S S S S S S S S bernilai S maka ((



)



25. a.Jika r bilangan rasional,maka angka-angka desimalny akan berulang. Konvers: Jika angka-angka desimalnya akan berulang, maka r bilangan rasional. Invers: Jika r bukan bilangan rasional, maka angka-angka desimalnya tidak akan berulang. Kontraposisi: Jika angka-angka desimalnya tidak akan berulang, maka r bukan bilangan rasional. b.Jika n adalah bilangan prima, maka n adalah bilangan ganjil atau Konvers: Jika n adalah bilangan ganjil atau n=2, maka n adalah bilangan prima. Invers: Jika n bukan bilangan prima, maka n bukan bilangan ganjil dan



Kontraposisi: Jika n bukan bilangan ganjil dan



maka n bukan bilangan prima.



c.Jika n habis dibagi 6, maka n habis dibagi 2 dan n habis dibagi 3. Konvers: Jika n habis dibagi 2 dan n habis dibagi 3, maka n habis dibagi 6. Invers: Jika n tidak habis dibagi 6, maka n tidak habis dibagi 2 dan n tidak habis dibagi 3. Kontraposisi: Jika n tidak habis dibagi 2 dan tidak habis dibagi 3, maka n tidak habis dibagi 6. d.Jika x tidak negatif, maka x adalah bilangan positif atau x=0. Konvers: Jika x bilangan positif atau x=0 maka x tidak negatif. Invers: Jika x negatif, maka x bukan bilangan positif dan . Kontraposisi: Jika x bukan bilan positif dan maka x negatif. e.Jika P adalah bujur sangkar, maka P adalah 4 persegi panjang. Konvers: Jika p adalah 4 persegi panjang, maka P adalah bujur sangkar. Invers: Jika P bukan bujur sangkar, maka P bukan 4 persegi panjang. Kontraposisi: Jika P bukan 4 persegi panjang, maka P bukan bujur sangkar.