[Story 45] Dasar Analitika Bisnis | [Semester 1] Part 4 : Aplikasi Logika Proposisi

Mata kuliah : Dasar Analitika Bisnis

Tema : Dasar Analitika Bisnis | [Semester 1] Part 3 : Aplikasi Logika Proposisi

By : Mrs. Aruni Rahmaniar Purwanto, S. Si., M. Stat

A. Aplikasi Logika Proposisi

Ex :

1. Diketahui proposisi-proposisi berikut :

    p : Hari ini hujan

    q : Murid-murid diliburkan dari sekolah

Ans. :

p ∧ q

p V q

~p

2. 

p : Hari ini hujan

q : Hari ini dingin

Maka, 

q V ~p

~p ∧ q

~(~p)

3. Misalkan :

x : Anda berusia 17 tahun

y : Anda dapat memperoleh SIM

4. Nyatakan preposisi berikut ke dalam notasi implikasi :

a. Hanya jika Anda berusia 17 tahun, maka Anda dapat memperoleh SIM

b. Syarat cukup agar Anda dapat memperoleh SIM adalah Anda berusia 17 tahun

c. Syarat perlu agar Anda dapat memperoleh SIM adalah Anda berusia 17 tahun

d. Jika Anda tidak dapat memperoleh SIM, maka Anda tidak berusia 17 tahun

e. Anda tidak dapat memperoleh SIM bilamana Anda belum berusia 17 tahun

5. Diketahui proposisi-proposisi berikut :

p : Pemuda itu tinggi

q : Pemuda itu tampan 

Nyatakan proposisi berikut (asumsikan "Pemuda itu pendek" berarti "Pemuda itu tidak tinggi") ke dalam ekspetasi logika (notasi simbolik) :

a. Pemuda itu tinggi dan tampan

b. Pemuda itu tinggi, tapi tidak tampan

c. Pemuda itu tidak tinggi maupun tidak tampan

d. Tidak benar bahwa pemuda itu pendek atau tidak tampan

e. Pemuda itu tinggi, atau pendek dan tampan

f. Tidak benar bahwa pemuda itu pendek maupun tampan

6. Tentukan konversi, invers, dan kontraposisi dari pernyataan "jika Amir mempunyai mobil, maka ia orang kaya."

Ans. :

Konversi : Jika Amir orang kaya, maka ia mempunyai mobil.

Invers : Jika Amir tidak mempunyai mobil, maka ia bukan orang kaya.

Kontraposisi : Jika Amir bukan orang kaya, maka ia tidak mempunyai mobil.

7. Tentukan kontraposisi dari pernyataan :

a. Jika dia bersalah maka ia dimasukkan ke dalam penjara.

b. Jika 6 lebih besar dari 0 maka 6 bukan bilangan negatif.

c. Iwan lulus ujian hanya jika ia belajar.

d. Hanya jika ia tidak terlambat maka ia akan mendapat pekerjaan itu.

e.Perlu ada angin agar layang-layang bisa terbang.

f. Cukup hari hujan agar hari ini dingin.

Ans. : 

a. Jika ia tidak dimasukkan ke dalam penjara, maka ia tidak bersalah.

b. Jika 6 bilangan negatif, maka 6 tidak lebih besar dari 0.

c. Pernyataan yang diberikan ekivalen dengan "Jika Iwan lulus ujian maka ia sudah belajar."

d. Pernyataan yang diberikan ekivalen dengan "Jika ia mendapat pekerjaan itu maka ia tidak terlambat", sehingga kontraposisinya adalah "Jika ia terlambat maka ia tidak akan mendapat pekerjaan itu."

e. Pernyataan yang diberikan dapat ditulis kembali menjadi "Ada angin adalah syarat perlu agar layang-layang bisa terbang" yang dalam hal ini ekivalen dengan "Jika layang-layang bisa terbang maka hari ada angin." Kontraposisinya adalah "Jika hari tidak ada angin, maka layang-layang tidak bisa terbang."

f. Pernyataan yang diberikan dapat ditulis kembali menjadi "Hari hujan adalah syarat cukup agar hari ini dingin", yang dalam hal ini ekivalen dengan "Jika hari hujan maka hari ini dingin". Kontraposisinya adalah "Jika hari ini tidak dingin maka hari tidak hujan."

8. Buatlah tabel kebenaran kebenaran implikasi, konvers, invers, dan kontraposisi!

Ans. :

B. Lanjutan Pembahasan BAB Logika dan Pembuktian

Bahasan dalam Ekspresi Logika 

Diketahui proposisi-proposisi berikut :

p : Pemuda itu tinggi

q : Pemuda itu tampan 

Nyatakan proposisi berikut (asumsikan "Pemuda itu pendek" berarti "Pemuda itu tidak tinggi") ke dalam ekspetasi logika (notasi simbolik) :

a. Pemuda itu tinggi dan tampan

b. Pemuda itu tinggi, tapi tidak tampan

c. Pemuda itu tidak tinggi maupun tidak tampan

d. Tidak benar bahwa pemuda itu pendek atau tidak tampan

e. Pemuda itu tinggi, atau pendek dan tampan

f. Tidak benar bahwa pemuda itu pendek maupun tampan

Soal 1 : 

Ubah ke dalam ekspresi logika!

a. "Anda tidak boleh naik roller coaster jika tinggi Anda <100 cm, kecuali usia Anda sudah ≥16 tahun."

b. "Saya akan ingat tentang kuliah besok hanya jika kamu mengirim SMS."

c. "Pantai akan erosi ketika ada badai."

Ekuivalensi Proposisi

     Salah satu langkah penting dalam argumentasi matematis adalah mengganti suatu pernyataan dengan pernyataan lain yang memiliki nilai kebenaran yang sama.

Tautologi VS Kontradiksi

• Tautologi : proposisi yang selalu benar apapun pernyataannya.

• Kontradiksi : proposisi yang selalu bernilai salah apapun pernyataannya.

• Kontigensi : proposisi yang bukan tautologi maupun kontradiksi.

Ex :

1. "Ali makan nasi atau Ali tidak makan nasi."

2. "Ali makan nasi dan Ali tidak makan nasi."

     Proposisi (1) disebut tautologi dan proposisi (2) disebut kontradiksi. Proposisi (1) selalu bernilai benar, tidak bergantung pada kebenaran apakah Ali benar-benar makan nasi atau tidak. Demikian juga dengan proposisi (2).

C. Tautologi

     Tautologi adalah suatu pernyataan majemuk yang selalu bernilai benar.

Ex : 

• R V (ㄱR)

• ㄱ (P ∧ Q)  (ㄱP) V (ㄱQ)

Jika S →T suatu tautologi, kita tulis S => T

Jika S ↔︎T suatu tautologi, kita tulis S ↔︎ T

D. Kontradiksi

     Kontradiksi adalah suatu pernyataan majemuk yang selalu bernilai salah.

Ex :

• R ∧ (ㄱR)

• ㄱ (ㄱP ∧ Q) (ㄱP) V (ㄱQ)

E. Ekuivalensi

• 2 buah proposisi p dan q dikatakan ekuivalen (berekuivalen logic) jika p↔︎q adalah tautologi.

• Pernyataan p ekuivalen dengan pernyataan q  ditulis dengan p ≡ q.

Pernyataan yang ekuivalen (1) :

Pernyataan yang ekuivalen (2) :

2 pernyataan majemuk yang memiliki nilai kebenaran yang sama untuk semua kasus yang mungkin disebut ekuivalensi secara logika. Notasi p ≡ q berarti p dan q ekuivalen secara logika.

Pernyataan ㄱ(P ∧ Q) dan (ㄱP) V (ㄱQ) ekuivalen

Note : ㄱ(P ∧ Q) ↔︎ (ㄱP) V (ㄱQ) selalu benar

Image : ekuivalensi secara logika

(.....)