Fakultas Informatika Telkom University
FIF Tel-U
Agustus-September 2018
Acknowledgements
Slide ini disusun berdasarkan materi yang terdapat pada sumber-sumber berikut:
1 Discrete Mathematics and Its Applications (Bab 1), Edisi 7, 2012,olehK. H. Rosen (acuan utama).
2 Discrete Mathematics with Applications (Bab 2), Edisi 4, 2010,olehS. S. Epp.
3 Logic in Computer Science: Modelling and Reasoning about Systems (Bab 1), Edisi 2, 2004,oleh M. Huth dan M. Ryan.
4 Mathematical Logic for Computer Science (Bab 2, 3, 4), Edisi 2, 2000,oleh M. Ben-Ari.
5 Slide kuliah Matematika Diskret 1 (2012) di Fasilkom UI oleh B. H. Widjaja.
6 Slide kuliah Logika Matematika di Telkom University oleh A. Rakhmatsyah, B. Purnama.
2 Pengertian Proposisi
3 Beberapa Contoh Proposisi
4 Operator Logika dan Proposisi Majemuk
5 Presedens Operator Logika
6 Formula Logika Proposisi (Materi Suplemen)
Motivasi
Bahasan
1 Motivasi
2 Pengertian Proposisi
3 Beberapa Contoh Proposisi
4 Operator Logika dan Proposisi Majemuk
5 Presedens Operator Logika
computer science dansoftware engineering.
Masalah Konsistensi Spesi…kasi Sistem
Seorangsoftware engineer diminta oleh manajernya untuk membuat suatu sistem informasi dengan spesi…kasi berikut:
Motivasi
Motivasi: Mengapa Perlu Belajar Logika Proposisi?
Logika proposisi merupakan salah satu dasar ilmu yang diperlukan dalam
computer science dansoftware engineering.
Masalah Konsistensi Spesi…kasi Sistem
Seorangsoftware engineer diminta oleh manajernya untuk membuat suatu sistem informasi dengan spesi…kasi berikut:
computer science dansoftware engineering.
Masalah Konsistensi Spesi…kasi Sistem
Seorangsoftware engineer diminta oleh manajernya untuk membuat suatu sistem informasi dengan spesi…kasi berikut:
1 Ketikasystem software di-upgrade,user tidak dapat mengakses…le system;
2 Jikauser dapat mengakses…le system, makauser dapat menyimpan…le baru;
Motivasi
Motivasi: Mengapa Perlu Belajar Logika Proposisi?
Logika proposisi merupakan salah satu dasar ilmu yang diperlukan dalam
computer science dansoftware engineering.
Masalah Konsistensi Spesi…kasi Sistem
Seorangsoftware engineer diminta oleh manajernya untuk membuat suatu sistem informasi dengan spesi…kasi berikut:
1 Ketikasystem software di-upgrade,user tidak dapat mengakses…le system;
2 Jikauser dapat mengakses…le system, makauser dapat menyimpan…le baru;
computer science dansoftware engineering.
Masalah Konsistensi Spesi…kasi Sistem
Seorangsoftware engineer diminta oleh manajernya untuk membuat suatu sistem informasi dengan spesi…kasi berikut:
1 Ketikasystem software di-upgrade,user tidak dapat mengakses…le system;
2 Jikauser dapat mengakses…le system, makauser dapat menyimpan…le baru;
3 Jikauser tidak dapat menyimpan …le baru, makasystem software tidak sedang di-upgrade.
Apakah sistem informasi dengan spesi…kasi di atas dapat dibuat?
Motivasi
Motivasi: Mengapa Perlu Belajar Logika Proposisi?
Logika proposisi merupakan salah satu dasar ilmu yang diperlukan dalam
computer science dansoftware engineering.
Masalah Konsistensi Spesi…kasi Sistem
Seorangsoftware engineer diminta oleh manajernya untuk membuat suatu sistem informasi dengan spesi…kasi berikut:
1 Ketikasystem software di-upgrade,user tidak dapat mengakses…le system;
2 Jikauser dapat mengakses…le system, makauser dapat menyimpan…le baru;
3 Jikauser tidak dapat menyimpan …le baru, makasystem software tidak sedang di-upgrade.
Apakah sistem informasi dengan spesi…kasi di atas dapat dibuat? Dengan perkataan lain,apakah spesi…kasi sistem di atas merupakan spesi…kasi yang konsisten?
1 Motivasi
2 Pengertian Proposisi
3 Beberapa Contoh Proposisi
4 Operator Logika dan Proposisi Majemuk
5 Presedens Operator Logika
6 Formula Logika Proposisi (Materi Suplemen)
Pengertian Proposisi
Pengertian Proposisi
De…nisi Proposisi
De…nisi Proposisi
Proposisi merupakankalimat deklaratif ataupernyataanyang memiliki nilai kebenaranbenaratausalah, tetapitidak keduanya.
Logika proposisi: suatu sistem logika yang didasarkan atas proposisi. Logika proposisi juga diistilahkan dengan kalkulus proposisi (propositional calculus).
Pengertian Proposisi
Pengertian Proposisi
De…nisi Proposisi
Proposisi merupakankalimat deklaratif ataupernyataanyang memiliki nilai kebenaranbenaratausalah, tetapitidak keduanya.
Logika proposisi: suatu sistem logika yang didasarkan atas proposisi. Logika proposisi juga diistilahkan dengan kalkulus proposisi (propositional calculus).
De…nisi Proposisi
Proposisi merupakankalimat deklaratif ataupernyataanyang memiliki nilai kebenaranbenaratausalah, tetapitidak keduanya.
Logika proposisi: suatu sistem logika yang didasarkan atas proposisi. Logika proposisi juga diistilahkan dengan kalkulus proposisi (propositional calculus).
Proposisi sederhana biasanya ditulis dengan hurufp; q; r; s; p1; p2; : : : ;
Pengertian Proposisi
Pengertian Proposisi
De…nisi Proposisi
Proposisi merupakankalimat deklaratif ataupernyataanyang memiliki nilai kebenaranbenaratausalah, tetapitidak keduanya.
Logika proposisi: suatu sistem logika yang didasarkan atas proposisi. Logika proposisi juga diistilahkan dengan kalkulus proposisi (propositional calculus).
Proposisi sederhana biasanya ditulis dengan hurufp; q; r; s; p1; p2; : : : ; q1; q2; : : :.
De…nisi Proposisi
Proposisi merupakankalimat deklaratif ataupernyataanyang memiliki nilai kebenaranbenaratausalah, tetapitidak keduanya.
Logika proposisi: suatu sistem logika yang didasarkan atas proposisi. Logika proposisi juga diistilahkan dengan kalkulus proposisi (propositional calculus).
Proposisi sederhana biasanya ditulis dengan hurufp; q; r; s; p1; p2; : : : ; q1; q2; : : :.
Nilai kebenaran yang mungkin untuk suatu proposisi:
benar, dapat pula ditulis: B,
Pengertian Proposisi
Pengertian Proposisi
De…nisi Proposisi
Proposisi merupakankalimat deklaratif ataupernyataanyang memiliki nilai kebenaranbenaratausalah, tetapitidak keduanya.
Logika proposisi: suatu sistem logika yang didasarkan atas proposisi. Logika proposisi juga diistilahkan dengan kalkulus proposisi (propositional calculus).
Proposisi sederhana biasanya ditulis dengan hurufp; q; r; s; p1; p2; : : : ; q1; q2; : : :.
Nilai kebenaran yang mungkin untuk suatu proposisi:
De…nisi Proposisi
Proposisi merupakankalimat deklaratif ataupernyataanyang memiliki nilai kebenaranbenaratausalah, tetapitidak keduanya.
Logika proposisi: suatu sistem logika yang didasarkan atas proposisi. Logika proposisi juga diistilahkan dengan kalkulus proposisi (propositional calculus).
Proposisi sederhana biasanya ditulis dengan hurufp; q; r; s; p1; p2; : : : ; q1; q2; : : :.
Nilai kebenaran yang mungkin untuk suatu proposisi:
benar, dapat pula ditulis: B,T,true,
Pengertian Proposisi
Pengertian Proposisi
De…nisi Proposisi
Proposisi merupakankalimat deklaratif ataupernyataanyang memiliki nilai kebenaranbenaratausalah, tetapitidak keduanya.
Logika proposisi: suatu sistem logika yang didasarkan atas proposisi. Logika proposisi juga diistilahkan dengan kalkulus proposisi (propositional calculus).
Proposisi sederhana biasanya ditulis dengan hurufp; q; r; s; p1; p2; : : : ; q1; q2; : : :.
Nilai kebenaran yang mungkin untuk suatu proposisi:
De…nisi Proposisi
Proposisi merupakankalimat deklaratif ataupernyataanyang memiliki nilai kebenaranbenaratausalah, tetapitidak keduanya.
Logika proposisi: suatu sistem logika yang didasarkan atas proposisi. Logika proposisi juga diistilahkan dengan kalkulus proposisi (propositional calculus).
Proposisi sederhana biasanya ditulis dengan hurufp; q; r; s; p1; p2; : : : ; q1; q2; : : :.
Nilai kebenaran yang mungkin untuk suatu proposisi:
benar, dapat pula ditulis: B,T,true,>,1
Pengertian Proposisi
Pengertian Proposisi
De…nisi Proposisi
Proposisi merupakankalimat deklaratif ataupernyataanyang memiliki nilai kebenaranbenaratausalah, tetapitidak keduanya.
Logika proposisi: suatu sistem logika yang didasarkan atas proposisi. Logika proposisi juga diistilahkan dengan kalkulus proposisi (propositional calculus).
Proposisi sederhana biasanya ditulis dengan hurufp; q; r; s; p1; p2; : : : ; q1; q2; : : :.
Nilai kebenaran yang mungkin untuk suatu proposisi:
De…nisi Proposisi
Proposisi merupakankalimat deklaratif ataupernyataanyang memiliki nilai kebenaranbenaratausalah, tetapitidak keduanya.
Logika proposisi: suatu sistem logika yang didasarkan atas proposisi. Logika proposisi juga diistilahkan dengan kalkulus proposisi (propositional calculus).
Proposisi sederhana biasanya ditulis dengan hurufp; q; r; s; p1; p2; : : : ; q1; q2; : : :.
Nilai kebenaran yang mungkin untuk suatu proposisi:
benar, dapat pula ditulis: B,T,true,>,1 salah, dapat pula ditulis: S,F,
Pengertian Proposisi
Pengertian Proposisi
De…nisi Proposisi
Proposisi merupakankalimat deklaratif ataupernyataanyang memiliki nilai kebenaranbenaratausalah, tetapitidak keduanya.
Logika proposisi: suatu sistem logika yang didasarkan atas proposisi. Logika proposisi juga diistilahkan dengan kalkulus proposisi (propositional calculus).
Proposisi sederhana biasanya ditulis dengan hurufp; q; r; s; p1; p2; : : : ; q1; q2; : : :.
Nilai kebenaran yang mungkin untuk suatu proposisi:
De…nisi Proposisi
Proposisi merupakankalimat deklaratif ataupernyataanyang memiliki nilai kebenaranbenaratausalah, tetapitidak keduanya.
Logika proposisi: suatu sistem logika yang didasarkan atas proposisi. Logika proposisi juga diistilahkan dengan kalkulus proposisi (propositional calculus).
Proposisi sederhana biasanya ditulis dengan hurufp; q; r; s; p1; p2; : : : ; q1; q2; : : :.
Nilai kebenaran yang mungkin untuk suatu proposisi:
benar, dapat pula ditulis: B,T,true,>,1 salah, dapat pula ditulis: S,F,false,?,
Pengertian Proposisi
Pengertian Proposisi
De…nisi Proposisi
Proposisi merupakankalimat deklaratif ataupernyataanyang memiliki nilai kebenaranbenaratausalah, tetapitidak keduanya.
Logika proposisi: suatu sistem logika yang didasarkan atas proposisi. Logika proposisi juga diistilahkan dengan kalkulus proposisi (propositional calculus).
Proposisi sederhana biasanya ditulis dengan hurufp; q; r; s; p1; p2; : : : ; q1; q2; : : :.
Nilai kebenaran yang mungkin untuk suatu proposisi:
1 Motivasi
2 Pengertian Proposisi
3 Beberapa Contoh Proposisi
4 Operator Logika dan Proposisi Majemuk
5 Presedens Operator Logika
6 Formula Logika Proposisi (Materi Suplemen)
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
23
23
<32
Ini suatu pernyataan?
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
23
<32
23
<32
Ini suatu pernyataan? Ya. Ini suatu proposisi?
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
23
<32
23
<32
Ini suatu pernyataan? Ya. Ini suatu proposisi? Ya. Nilai kebenarannya?
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
23
<32
23
<32
Ini suatu pernyataan? Ya. Ini suatu proposisi? Ya. Nilai kebenarannya? Benar.
34
43
<10
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
23
<32
Ini suatu pernyataan? Ya. Ini suatu proposisi? Ya. Nilai kebenarannya? Benar.
34
43
<10
23
<32
Ini suatu pernyataan? Ya. Ini suatu proposisi? Ya. Nilai kebenarannya? Benar.
34
43
<10
Ini suatu pernyataan? Ya.
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
23
<32
Ini suatu pernyataan? Ya. Ini suatu proposisi? Ya. Nilai kebenarannya? Benar.
34
43
<10
23
<32
Ini suatu pernyataan? Ya. Ini suatu proposisi? Ya. Nilai kebenarannya? Benar.
34
43
<10
Ini suatu pernyataan? Ya. Ini suatu proposisi? Ya.
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
23
<32
Ini suatu pernyataan? Ya. Ini suatu proposisi? Ya. Nilai kebenarannya? Benar.
34
43
<10
23
<32
Ini suatu pernyataan? Ya. Ini suatu proposisi? Ya. Nilai kebenarannya? Benar.
34
43
<10
Ini suatu pernyataan? Ya. Ini suatu proposisi? Ya.
Nilai kebenarannya? Salah(karena34
43
= 17).
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
x+ 3 2018
Ini suatu pernyataan?
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
x+ 3 2018
x+ 3 2018
Ini suatu pernyataan? Ya. Ini suatu proposisi?
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
x+ 3 2018
x+ 3 2018
Ini suatu pernyataan? Ya.
Ini suatu proposisi? Bukan,karena nilai kebenarannya bergantung pada nilai x(pernyataan benar untukx 2015dan salah untuk nilai xyang lain).
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
x+ 3 2018
Ini suatu pernyataan? Ya.
x+ 3 2018
Ini suatu pernyataan? Ya.
Ini suatu proposisi? Bukan,karena nilai kebenarannya bergantung pada nilai x(pernyataan benar untukx 2015dan salah untuk nilai xyang lain). Pernyataan seperti ini dinamakan sebagaikalimat terbuka.
x+ 2x 3x= 0
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
x+ 3 2018
Ini suatu pernyataan? Ya.
Ini suatu proposisi? Bukan,karena nilai kebenarannya bergantung pada nilai x(pernyataan benar untukx 2015dan salah untuk nilai xyang lain). Pernyataan seperti ini dinamakan sebagaikalimat terbuka.
x+ 2x 3x= 0
x+ 3 2018
Ini suatu pernyataan? Ya.
Ini suatu proposisi? Bukan,karena nilai kebenarannya bergantung pada nilai x(pernyataan benar untukx 2015dan salah untuk nilai xyang lain). Pernyataan seperti ini dinamakan sebagaikalimat terbuka.
x+ 2x 3x= 0
Ini suatu pernyataan? Ya.
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
x+ 3 2018
Ini suatu pernyataan? Ya.
Ini suatu proposisi? Bukan,karena nilai kebenarannya bergantung pada nilai x(pernyataan benar untukx 2015dan salah untuk nilai xyang lain). Pernyataan seperti ini dinamakan sebagaikalimat terbuka.
x+ 2x 3x= 0
x+ 3 2018
Ini suatu pernyataan? Ya.
Ini suatu proposisi? Bukan,karena nilai kebenarannya bergantung pada nilai x(pernyataan benar untukx 2015dan salah untuk nilai xyang lain). Pernyataan seperti ini dinamakan sebagaikalimat terbuka.
x+ 2x 3x= 0
Ini suatu pernyataan? Ya.
Ini suatu proposisi? Ya,karenaberapapun nilaix,pernyataan
x+ 2x 3x= 0selalu benar.
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
x+ 3 2018
Ini suatu pernyataan? Ya.
Ini suatu proposisi? Bukan,karena nilai kebenarannya bergantung pada nilai x(pernyataan benar untukx 2015dan salah untuk nilai xyang lain). Pernyataan seperti ini dinamakan sebagaikalimat terbuka.
x+ 2x 3x= 0
Ini suatu pernyataan? Ya.
Ini suatu proposisi? Ya,karenaberapapun nilaix,pernyataan
x+ 3 2018
Ini suatu pernyataan? Ya.
Ini suatu proposisi? Bukan,karena nilai kebenarannya bergantung pada nilai x(pernyataan benar untukx 2015dan salah untuk nilai xyang lain). Pernyataan seperti ini dinamakan sebagaikalimat terbuka.
x+ 2x 3x= 0
Ini suatu pernyataan? Ya.
Ini suatu proposisi? Ya,karenaberapapun nilaix,pernyataan
x+ 2x 3x= 0selalu benar. Nilai kebenarannya? Benar.
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
“Pelajari materi kuliah Logika Matematika dengan baik!”
Ini suatu pernyataan?
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
“Pelajari materi kuliah Logika Matematika dengan baik!”
“Pelajari materi kuliah Logika Matematika dengan baik!”
Ini suatu pernyataan? Bukan,ini suatu permintaan. Ini suatu proposisi?
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
“Pelajari materi kuliah Logika Matematika dengan baik!”
Ini suatu pernyataan? Bukan,ini suatu permintaan.
“Pelajari materi kuliah Logika Matematika dengan baik!”
Ini suatu pernyataan? Bukan,ini suatu permintaan.
Ini suatu proposisi? Bukan,karena ini bukan suatu pernyataan. Hanya pernyataan yang dapat menjadi proposisi.
Latihan
Periksa apakah kalimat-kalimat di bawah ini merupakan proposisi atau bukan.
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
“Pelajari materi kuliah Logika Matematika dengan baik!”
Ini suatu pernyataan? Bukan,ini suatu permintaan.
Ini suatu proposisi? Bukan,karena ini bukan suatu pernyataan. Hanya pernyataan yang dapat menjadi proposisi.
Latihan
Periksa apakah kalimat-kalimat di bawah ini merupakan proposisi atau bukan.
“Pelajari materi kuliah Logika Matematika dengan baik!”
Ini suatu pernyataan? Bukan,ini suatu permintaan.
Ini suatu proposisi? Bukan,karena ini bukan suatu pernyataan. Hanya pernyataan yang dapat menjadi proposisi.
Latihan
Periksa apakah kalimat-kalimat di bawah ini merupakan proposisi atau bukan.
1 “Apakah Anda sudah mengerti apa itu proposisi?”
2 “Saya sudah mengerti de…nisi proposisi.”
Beberapa Contoh Proposisi
Beberapa Contoh Proposisi
“Pelajari materi kuliah Logika Matematika dengan baik!”
Ini suatu pernyataan? Bukan,ini suatu permintaan.
Ini suatu proposisi? Bukan,karena ini bukan suatu pernyataan. Hanya pernyataan yang dapat menjadi proposisi.
Latihan
Periksa apakah kalimat-kalimat di bawah ini merupakan proposisi atau bukan.
1 “Apakah Anda sudah mengerti apa itu proposisi?”
2 “Saya sudah mengerti de…nisi proposisi.”
“Pelajari materi kuliah Logika Matematika dengan baik!”
Ini suatu pernyataan? Bukan,ini suatu permintaan.
Ini suatu proposisi? Bukan,karena ini bukan suatu pernyataan. Hanya pernyataan yang dapat menjadi proposisi.
Latihan
Periksa apakah kalimat-kalimat di bawah ini merupakan proposisi atau bukan.
1 “Apakah Anda sudah mengerti apa itu proposisi?”
2 “Saya sudah mengerti de…nisi proposisi.”
3 “Fus Ro Dah!”
4 “Bla bla bla, $#@&%!”
Operator Logika dan Proposisi Majemuk
Bahasan
1 Motivasi
2 Pengertian Proposisi
3 Beberapa Contoh Proposisi
4 Operator Logika dan Proposisi Majemuk
5 Presedens Operator Logika
Sejauh ini kita telah melihat contoh-contoh proposisi sederhana,
Operator Logika dan Proposisi Majemuk
Operator Logika dan Proposisi Majemuk
Sejauh ini kita telah melihat contoh-contoh proposisi sederhana, yang juga disebut sebagai proposisiatom.
Ketika kita diberikan beberapa proposisi atom, kita dapat membentuk proposisi baru menggunakanoperator (penghubung) logika. Proposisi yang dihasilkan selanjutnya disebut sebagaiproposisi majemuk(compound proposition).
Operator Logika dan Proposisi Majemuk
Operator Logika dan Proposisi Majemuk
Sejauh ini kita telah melihat contoh-contoh proposisi sederhana, yang juga disebut sebagai proposisiatom.
Ketika kita diberikan beberapa proposisi atom, kita dapat membentuk proposisi baru menggunakanoperator (penghubung) logika. Proposisi yang dihasilkan selanjutnya disebut sebagaiproposisi majemuk(compound proposition).
Berdasarkan banyaknya proposisi atom yang dioperasikan, ada dua jenis operator logika dasar, yaitu
Sejauh ini kita telah melihat contoh-contoh proposisi sederhana, yang juga disebut sebagai proposisiatom.
Ketika kita diberikan beberapa proposisi atom, kita dapat membentuk proposisi baru menggunakanoperator (penghubung) logika. Proposisi yang dihasilkan selanjutnya disebut sebagaiproposisi majemuk(compound proposition).
Berdasarkan banyaknya proposisi atom yang dioperasikan, ada dua jenis operator logika dasar, yaitu
1 operatoruner (unary): hanya memerlukan satu operand: negasi (:atau );
2 operatorbiner (binary): memerlukan duaoperand:
Operator Logika dan Proposisi Majemuk
Operator Logika dan Proposisi Majemuk
Sejauh ini kita telah melihat contoh-contoh proposisi sederhana, yang juga disebut sebagai proposisiatom.
Ketika kita diberikan beberapa proposisi atom, kita dapat membentuk proposisi baru menggunakanoperator (penghubung) logika. Proposisi yang dihasilkan selanjutnya disebut sebagaiproposisi majemuk(compound proposition).
Berdasarkan banyaknya proposisi atom yang dioperasikan, ada dua jenis operator logika dasar, yaitu
1 operatoruner (unary): hanya memerlukan satu operand: negasi (:atau );
Negasi/
Negation
Apabilapmerupakan suatu proposisi, maka:p(atau p) juga merupakan proposisi yang dinamakan sebagainegasidari p.
Operator Logika dan Proposisi Majemuk
Negasi/
Negation
Negasi/
Negation
Apabilapmerupakan suatu proposisi, maka:p(atau p) juga merupakan proposisi yang dinamakan sebagainegasidari p.
Negasi/
Negation
Apabilapmerupakan suatu proposisi, maka:p(atau p) juga merupakan proposisi yang dinamakan sebagainegasidari p.
:pdibacatidak pataubukan patau notp
:pmemiliki makna/ nilai kebenaran yang berlawanan denganp
Operator Logika dan Proposisi Majemuk
Negasi/
Negation
Negasi/
Negation
Apabilapmerupakan suatu proposisi, maka:p(atau p) juga merupakan proposisi yang dinamakan sebagainegasidari p.
:pdibacatidak pataubukan patau notp
:pmemiliki makna/ nilai kebenaran yang berlawanan denganp
Negasi/
Negation
Apabilapmerupakan suatu proposisi, maka:p(atau p) juga merupakan proposisi yang dinamakan sebagainegasidari p.
:pdibacatidak pataubukan patau notp
:pmemiliki makna/ nilai kebenaran yang berlawanan denganp
:pbernilai benar(T)tepat ketikapbernilaisalah
Tabel kebenaran untuk negasi
p :p
T
Operator Logika dan Proposisi Majemuk
Negasi/
Negation
Negasi/
Negation
Apabilapmerupakan suatu proposisi, maka:p(atau p) juga merupakan proposisi yang dinamakan sebagainegasidari p.
:pdibacatidak pataubukan patau notp
:pmemiliki makna/ nilai kebenaran yang berlawanan denganp
:pbernilai benar(T)tepat ketikapbernilaisalah
Tabel kebenaran untuk negasi
p :p
T F
Negasi/
Negation
Apabilapmerupakan suatu proposisi, maka:p(atau p) juga merupakan proposisi yang dinamakan sebagainegasidari p.
:pdibacatidak pataubukan patau notp
:pmemiliki makna/ nilai kebenaran yang berlawanan denganp
:pbernilai benar(T)tepat ketikapbernilaisalah
Tabel kebenaran untuk negasi
p :p
T F
F T
Operator Logika dan Proposisi Majemuk
Beberapa Contoh Negasi
Latihan
Tuliskan (dalam bahasa Indonesia) negasi dari proposisi-proposisi berikut:
1 “Saya seorang mahasiswa”
2 “Bulan ini bukan bulan Agustus”
3 “Alex tidak pernah tidak datang tepat waktu”
4 210<102
5 34 43
Tuliskan (dalam bahasa Indonesia) negasi dari proposisi-proposisi berikut:
1 “Saya seorang mahasiswa”
2 “Bulan ini bukan bulan Agustus”
3 “Alex tidak pernah tidak datang tepat waktu”
4 210<102
5 34 43
Solusi:
1 “tidak benar bahwa saya seorang mahasiswa” atau
Operator Logika dan Proposisi Majemuk
Beberapa Contoh Negasi
Latihan
Tuliskan (dalam bahasa Indonesia) negasi dari proposisi-proposisi berikut:
1 “Saya seorang mahasiswa”
2 “Bulan ini bukan bulan Agustus”
3 “Alex tidak pernah tidak datang tepat waktu”
4 210<102
5 34 43
Solusi:
Tuliskan (dalam bahasa Indonesia) negasi dari proposisi-proposisi berikut:
1 “Saya seorang mahasiswa”
2 “Bulan ini bukan bulan Agustus”
3 “Alex tidak pernah tidak datang tepat waktu”
4 210<102
5 34 43
Solusi:
1 “tidak benar bahwa saya seorang mahasiswa” atau “saya bukan seorang mahasiswa”
2 “tidak benar bahwa bulan ini bukan bulan Agustus” atau
Operator Logika dan Proposisi Majemuk
Beberapa Contoh Negasi
Latihan
Tuliskan (dalam bahasa Indonesia) negasi dari proposisi-proposisi berikut:
1 “Saya seorang mahasiswa”
2 “Bulan ini bukan bulan Agustus”
3 “Alex tidak pernah tidak datang tepat waktu”
4 210<102
5 34 43
Solusi:
1 “tidak benar bahwa saya seorang mahasiswa” atau “saya bukan seorang mahasiswa”
Tuliskan (dalam bahasa Indonesia) negasi dari proposisi-proposisi berikut:
1 “Saya seorang mahasiswa”
2 “Bulan ini bukan bulan Agustus”
3 “Alex tidak pernah tidak datang tepat waktu”
4 210<102
5 34 43
Solusi:
1 “tidak benar bahwa saya seorang mahasiswa” atau “saya bukan seorang mahasiswa”
2 “tidak benar bahwa bulan ini bukan bulan Agustus” atau “bulan ini bulan Agustus”
3 “tidak benar bahwa Alex tidak pernah tidak datang tepat waktu” atau
Operator Logika dan Proposisi Majemuk
Beberapa Contoh Negasi
Latihan
Tuliskan (dalam bahasa Indonesia) negasi dari proposisi-proposisi berikut:
1 “Saya seorang mahasiswa”
2 “Bulan ini bukan bulan Agustus”
3 “Alex tidak pernah tidak datang tepat waktu”
4 210<102
5 34 43
Solusi:
1 “tidak benar bahwa saya seorang mahasiswa” atau “saya bukan seorang mahasiswa”
2 “tidak benar bahwa bulan ini bukan bulan Agustus” atau “bulan ini bulan Agustus”
Tuliskan (dalam bahasa Indonesia) negasi dari proposisi-proposisi berikut:
1 “Saya seorang mahasiswa”
2 “Bulan ini bukan bulan Agustus”
3 “Alex tidak pernah tidak datang tepat waktu”
4 210<102
5 34 43
Solusi:
1 “tidak benar bahwa saya seorang mahasiswa” atau “saya bukan seorang mahasiswa”
2 “tidak benar bahwa bulan ini bukan bulan Agustus” atau “bulan ini bulan Agustus”
3 “tidak benar bahwa Alex tidak pernah tidak datang tepat waktu” atau “Alex pernah tidak datang tepat waktu”
4 210 102
Operator Logika dan Proposisi Majemuk
Beberapa Contoh Negasi
Latihan
Tuliskan (dalam bahasa Indonesia) negasi dari proposisi-proposisi berikut:
1 “Saya seorang mahasiswa”
2 “Bulan ini bukan bulan Agustus”
3 “Alex tidak pernah tidak datang tepat waktu”
4 210<102
5 34 43
Solusi:
1 “tidak benar bahwa saya seorang mahasiswa” atau “saya bukan seorang mahasiswa”
2 “tidak benar bahwa bulan ini bukan bulan Agustus” atau “bulan ini bulan Agustus”
Contoh
Tentukan negasi dari proposisi-proposisi berikut dalam bahasa Indonesia.
1 Bill lebih kaya daripada Steve.
2 Steve lebih tua daripada Bill.
Solusi:
Operator Logika dan Proposisi Majemuk
Negasi dan Antonim
Contoh
Tentukan negasi dari proposisi-proposisi berikut dalam bahasa Indonesia.
1 Bill lebih kaya daripada Steve.
2 Steve lebih tua daripada Bill.
Solusi:
Contoh
Tentukan negasi dari proposisi-proposisi berikut dalam bahasa Indonesia.
1 Bill lebih kaya daripada Steve.
2 Steve lebih tua daripada Bill.
Solusi:
1 “Tidak benar bahwa Bill lebih kaya daripada Steve”atau dengan perkataan lain“Bill sama kayanya dengan Steve atau Bill lebih miskin daripada Steve”.
Operator Logika dan Proposisi Majemuk
Negasi dan Antonim
Contoh
Tentukan negasi dari proposisi-proposisi berikut dalam bahasa Indonesia.
1 Bill lebih kaya daripada Steve.
2 Steve lebih tua daripada Bill.
Solusi:
1 “Tidak benar bahwa Bill lebih kaya daripada Steve”atau dengan perkataan lain“Bill sama kayanya dengan Steve atau Bill lebih miskin daripada Steve”.
Contoh
Tentukan negasi dari proposisi-proposisi berikut dalam bahasa Indonesia.
1 Bill lebih kaya daripada Steve.
2 Steve lebih tua daripada Bill.
Solusi:
1 “Tidak benar bahwa Bill lebih kaya daripada Steve”atau dengan perkataan lain“Bill sama kayanya dengan Steve atau Bill lebih miskin daripada Steve”.
2 “Tidak benar bahwa Steve lebih tua daripada Bill”atau dengan perkataan lain“Steve sama tuanya dengan Bill atau Steve lebih muda daripada Bill”.
Operator Logika dan Proposisi Majemuk
Konjungsi/
Conjunction
Konjungsi/
Conjunction
Apabilapdanqmerupakan proposisi, makap^qjuga merupakan proposisi yang dinamakan sebagaikonjungsi daripdanq.
p^qdibacapdanq ataupand q
Operator Logika dan Proposisi Majemuk
Konjungsi/
Conjunction
Konjungsi/
Conjunction
Apabilapdanqmerupakan proposisi, makap^qjuga merupakan proposisi yang dinamakan sebagaikonjungsi daripdanq.
p^qdibacapdanq ataupand q
Apabilapdanqmerupakan proposisi, makap^qjuga merupakan proposisi yang dinamakan sebagaikonjungsi daripdanq.
p^qdibacapdanq ataupand q
p^qbernilaibenar(T)tepat ketikapdanqkeduanyabernilaibenar,selain itu konjungsi daripdanq bernilaisalah
Tabel kebenaran untuk konjungsi
p q p^q
T T
Operator Logika dan Proposisi Majemuk
Konjungsi/
Conjunction
Konjungsi/
Conjunction
Apabilapdanqmerupakan proposisi, makap^qjuga merupakan proposisi yang dinamakan sebagaikonjungsi daripdanq.
p^qdibacapdanq ataupand q
p^qbernilaibenar(T)tepat ketikapdanqkeduanyabernilaibenar,selain itu konjungsi daripdanq bernilaisalah
Tabel kebenaran untuk konjungsi
p q p^q
T T T
Apabilapdanqmerupakan proposisi, makap^qjuga merupakan proposisi yang dinamakan sebagaikonjungsi daripdanq.
p^qdibacapdanq ataupand q
p^qbernilaibenar(T)tepat ketikapdanqkeduanyabernilaibenar,selain itu konjungsi daripdanq bernilaisalah
Tabel kebenaran untuk konjungsi
p q p^q
T T T
T F F
F T
Operator Logika dan Proposisi Majemuk
Konjungsi/
Conjunction
Konjungsi/
Conjunction
Apabilapdanqmerupakan proposisi, makap^qjuga merupakan proposisi yang dinamakan sebagaikonjungsi daripdanq.
p^qdibacapdanq ataupand q
p^qbernilaibenar(T)tepat ketikapdanqkeduanyabernilaibenar,selain itu konjungsi daripdanq bernilaisalah
Tabel kebenaran untuk konjungsi
p q p^q
T T T
Apabilapdanqmerupakan proposisi, makap^qjuga merupakan proposisi yang dinamakan sebagaikonjungsi daripdanq.
p^qdibacapdanq ataupand q
p^qbernilaibenar(T)tepat ketikapdanqkeduanyabernilaibenar,selain itu konjungsi daripdanq bernilaisalah
Tabel kebenaran untuk konjungsi
p q p^q
T T T
T F F
F T F
F F F
Operator Logika dan Proposisi Majemuk
Beberapa Contoh Konjungsi
Latihan
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1)p^ :q; (2):r^ :s.
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1)p^ :q; (2):r^ :s.
Solusi:
1 p^ :q:
Operator Logika dan Proposisi Majemuk
Beberapa Contoh Konjungsi
Latihan
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1)p^ :q; (2):r^ :s.
Solusi:
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1)p^ :q; (2):r^ :s.
Solusi:
1 p^ :q:Matahari terbit dari timurdan2 3>32
Karena nilai kebenaran dari “Matahari terbit dari timur” adalah
Operator Logika dan Proposisi Majemuk
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1)p^ :q; (2):r^ :s.
Solusi:
1 p^ :q:Matahari terbit dari timurdan2 3>32
Karena nilai kebenaran dari “Matahari terbit dari timur” adalahbenardan nilai kebenaran dari2 3>32
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1)p^ :q; (2):r^ :s.
Solusi:
1 p^ :q:Matahari terbit dari timurdan2 3>32
Karena nilai kebenaran dari “Matahari terbit dari timur” adalahbenardan nilai kebenaran dari2 3>32
adalahsalah, maka nilai kebenaran dari p^ :qadalah
Operator Logika dan Proposisi Majemuk
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1)p^ :q; (2):r^ :s.
Solusi:
1 p^ :q:Matahari terbit dari timurdan2 3>32
Karena nilai kebenaran dari “Matahari terbit dari timur” adalahbenardan nilai kebenaran dari2 3>32
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1)p^ :q; (2):r^ :s.
Solusi:
1 p^ :q:Matahari terbit dari timurdan2 3>32
Karena nilai kebenaran dari “Matahari terbit dari timur” adalahbenardan nilai kebenaran dari2 3>32
adalahsalah, maka nilai kebenaran dari p^ :qadalahsalah.
2 :r^ :s:
Operator Logika dan Proposisi Majemuk
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1)p^ :q; (2):r^ :s.
Solusi:
1 p^ :q:Matahari terbit dari timurdan2 3>32
Karena nilai kebenaran dari “Matahari terbit dari timur” adalahbenardan nilai kebenaran dari2 3>32
adalahsalah, maka nilai kebenaran dari p^ :qadalahsalah.
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1)p^ :q; (2):r^ :s.
Solusi:
1 p^ :q:Matahari terbit dari timurdan2 3>32
Karena nilai kebenaran dari “Matahari terbit dari timur” adalahbenardan nilai kebenaran dari2 3>32
adalahsalah, maka nilai kebenaran dari p^ :qadalahsalah.
2 :r^ :s:Kucing bukan reptildan24 42
Karena nilai kebenaran dari “Kucing bukan reptil” adalah
Operator Logika dan Proposisi Majemuk
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1)p^ :q; (2):r^ :s.
Solusi:
1 p^ :q:Matahari terbit dari timurdan2 3>32
Karena nilai kebenaran dari “Matahari terbit dari timur” adalahbenardan nilai kebenaran dari2 3>32
adalahsalah, maka nilai kebenaran dari p^ :qadalahsalah.
2 :r^ :s:Kucing bukan reptildan24 42
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1)p^ :q; (2):r^ :s.
Solusi:
1 p^ :q:Matahari terbit dari timurdan2 3>32
Karena nilai kebenaran dari “Matahari terbit dari timur” adalahbenardan nilai kebenaran dari2 3>32
adalahsalah, maka nilai kebenaran dari p^ :qadalahsalah.
2 :r^ :s:Kucing bukan reptildan24 42
Karena nilai kebenaran dari “Kucing bukan reptil” adalahbenardan nilai kebenaran dari24
42
adalahbenar, maka nilai kebenaran dari:r^ :s adalah
Operator Logika dan Proposisi Majemuk
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1)p^ :q; (2):r^ :s.
Solusi:
1 p^ :q:Matahari terbit dari timurdan2 3>32
Karena nilai kebenaran dari “Matahari terbit dari timur” adalahbenardan nilai kebenaran dari2 3>32
adalahsalah, maka nilai kebenaran dari p^ :qadalahsalah.
2 :r^ :s:Kucing bukan reptildan24 42
Apabilapdanqmerupakan proposisi, makap_qjuga merupakan proposisi yang dinamakan sebagaidisjungsi daripdanq.
Operator Logika dan Proposisi Majemuk
Disjungsi/
Disjunction
Disjungsi/
Disjunction
Apabilapdanqmerupakan proposisi, makap_qjuga merupakan proposisi yang dinamakan sebagaidisjungsi daripdanq.
Apabilapdanqmerupakan proposisi, makap_qjuga merupakan proposisi yang dinamakan sebagaidisjungsi daripdanq.
p_qdibacapatauqatau por q
p_qbernilai salah(F)tepat ketikapdanqkeduanyabernilai salah,selain itu disjungsi daripdanq bernilaibenar
Operator Logika dan Proposisi Majemuk
Disjungsi/
Disjunction
Disjungsi/
Disjunction
Apabilapdanqmerupakan proposisi, makap_qjuga merupakan proposisi yang dinamakan sebagaidisjungsi daripdanq.
p_qdibacapatauqatau por q
p_qbernilai salah(F)tepat ketikapdanqkeduanyabernilai salah,selain itu disjungsi daripdanq bernilaibenar
Tabel kebenaran untuk disjungsi
p q p_q
Apabilapdanqmerupakan proposisi, makap_qjuga merupakan proposisi yang dinamakan sebagaidisjungsi daripdanq.
p_qdibacapatauqatau por q
p_qbernilai salah(F)tepat ketikapdanqkeduanyabernilai salah,selain itu disjungsi daripdanq bernilaibenar
Tabel kebenaran untuk disjungsi
p q p_q
T T T
T F
Operator Logika dan Proposisi Majemuk
Disjungsi/
Disjunction
Disjungsi/
Disjunction
Apabilapdanqmerupakan proposisi, makap_qjuga merupakan proposisi yang dinamakan sebagaidisjungsi daripdanq.
p_qdibacapatauqatau por q
p_qbernilai salah(F)tepat ketikapdanqkeduanyabernilai salah,selain itu disjungsi daripdanq bernilaibenar
Tabel kebenaran untuk disjungsi
p q p_q
T T T
T F T
Apabilapdanqmerupakan proposisi, makap_qjuga merupakan proposisi yang dinamakan sebagaidisjungsi daripdanq.
p_qdibacapatauqatau por q
p_qbernilai salah(F)tepat ketikapdanqkeduanyabernilai salah,selain itu disjungsi daripdanq bernilaibenar
Tabel kebenaran untuk disjungsi
p q p_q
T T T
T F T
F T T
F F
Operator Logika dan Proposisi Majemuk
Disjungsi/
Disjunction
Disjungsi/
Disjunction
Apabilapdanqmerupakan proposisi, makap_qjuga merupakan proposisi yang dinamakan sebagaidisjungsi daripdanq.
p_qdibacapatauqatau por q
p_qbernilai salah(F)tepat ketikapdanqkeduanyabernilai salah,selain itu disjungsi daripdanq bernilaibenar
Tabel kebenaran untuk disjungsi
p q p_q
T T T
T F T
F T T
Apabilapdanqmerupakan proposisi, makap_qjuga merupakan proposisi yang dinamakan sebagaidisjungsi daripdanq.
p_qdibacapatauqatau por q
p_qbernilai salah(F)tepat ketikapdanqkeduanyabernilai salah,selain itu disjungsi daripdanq bernilaibenar
Tabel kebenaran untuk disjungsi
p q p_q
T T T
T F T
F T T
F F F
Perhatikan bahwap_qjuga bernilaibenarketikapdanqkeduanya bernilai
benar.
Operator Logika dan Proposisi Majemuk
Beberapa Contoh Disjungsi
Latihan
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1):p_ :q; (2)r_ :s.
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1):p_ :q; (2)r_ :s.
Solusi:
1 :p_ :q:
Operator Logika dan Proposisi Majemuk
Beberapa Contoh Disjungsi
Latihan
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1):p_ :q; (2)r_ :s.
Solusi:
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1):p_ :q; (2)r_ :s.
Solusi:
1 :p_ :q:Matahari tidak terbit dari timuratau2 3>32
Karena nilai kebenaran dari “Matahari tidak terbit dari timur” adalah
Operator Logika dan Proposisi Majemuk
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1):p_ :q; (2)r_ :s.
Solusi:
1 :p_ :q:Matahari tidak terbit dari timuratau2 3>32
Karena nilai kebenaran dari “Matahari tidak terbit dari timur” adalahsalah
dan nilai kebenaran dari2 3>32
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1):p_ :q; (2)r_ :s.
Solusi:
1 :p_ :q:Matahari tidak terbit dari timuratau2 3>32
Karena nilai kebenaran dari “Matahari tidak terbit dari timur” adalahsalah
dan nilai kebenaran dari2 3>32
adalahsalah,maka nilai kebenaran dari :p_ :qadalah
Operator Logika dan Proposisi Majemuk
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1):p_ :q; (2)r_ :s.
Solusi:
1 :p_ :q:Matahari tidak terbit dari timuratau2 3>32
Karena nilai kebenaran dari “Matahari tidak terbit dari timur” adalahsalah
dan nilai kebenaran dari2 3>32
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1):p_ :q; (2)r_ :s.
Solusi:
1 :p_ :q:Matahari tidak terbit dari timuratau2 3>32
Karena nilai kebenaran dari “Matahari tidak terbit dari timur” adalahsalah
dan nilai kebenaran dari2 3>32
adalahsalah,maka nilai kebenaran dari :p_ :qadalahsalah.
2 r_ :s:Kucing adalah reptilatau
Operator Logika dan Proposisi Majemuk
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1):p_ :q; (2)r_ :s.
Solusi:
1 :p_ :q:Matahari tidak terbit dari timuratau2 3>32
Karena nilai kebenaran dari “Matahari tidak terbit dari timur” adalahsalah
dan nilai kebenaran dari2 3>32
adalahsalah,maka nilai kebenaran dari :p_ :qadalahsalah.
2 r_ :s:Kucing adalah reptilatau24 42
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1):p_ :q; (2)r_ :s.
Solusi:
1 :p_ :q:Matahari tidak terbit dari timuratau2 3>32
Karena nilai kebenaran dari “Matahari tidak terbit dari timur” adalahsalah
dan nilai kebenaran dari2 3>32
adalahsalah,maka nilai kebenaran dari :p_ :qadalahsalah.
2 r_ :s:Kucing adalah reptilatau24 42
Karena nilai kebenaran dari “Kucing adalah reptil” adalahsalahdan nilai kebenaran dari24
42
adalah
Operator Logika dan Proposisi Majemuk
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1):p_ :q; (2)r_ :s.
Solusi:
1 :p_ :q:Matahari tidak terbit dari timuratau2 3>32
Karena nilai kebenaran dari “Matahari tidak terbit dari timur” adalahsalah
dan nilai kebenaran dari2 3>32
adalahsalah,maka nilai kebenaran dari :p_ :qadalahsalah.
2 r_ :s:Kucing adalah reptilatau24 42
Diberikan proposisi-proposisi berikut:
p:Matahari terbit dari timur q: 2 3 32
r: Kucing adalah reptil s: 24
>42
Tuliskan (dalam bahasa Indonesia) dan tentukan nilai kebenaran dari proposisi-proposisi majemuk berikut: (1):p_ :q; (2)r_ :s.
Solusi:
1 :p_ :q:Matahari tidak terbit dari timuratau2 3>32
Karena nilai kebenaran dari “Matahari tidak terbit dari timur” adalahsalah
dan nilai kebenaran dari2 3>32
adalahsalah,maka nilai kebenaran dari :p_ :qadalahsalah.
2 r_ :s:Kucing adalah reptilatau24 42
Karena nilai kebenaran dari “Kucing adalah reptil” adalahsalahdan nilai kebenaran dari24
42
adalahbenar, maka nilai kebenaran darir_ :s adalahbenar.
Operator Logika dan Proposisi Majemuk
Disjungsi Eksklusif (
XOR
)
Disjungsi Eksklusif (
Exclusive-OR – XOR
)
Apabilapdanqmerupakan proposisi, makap qjuga merupakan proposisi yang dinamakan sebagaidisjungsi eksklusif/exclusive or (xor)dari pdanq.
p qdibacapxor q
Operator Logika dan Proposisi Majemuk
Disjungsi Eksklusif (
XOR
)
Disjungsi Eksklusif (
Exclusive-OR – XOR
)
Apabilapdanqmerupakan proposisi, makap qjuga merupakan proposisi yang dinamakan sebagaidisjungsi eksklusif/exclusive or (xor)dari pdanq.
p qdibacapxor q
Apabilapdanqmerupakan proposisi, makap qjuga merupakan proposisi yang dinamakan sebagaidisjungsi eksklusif/exclusive or (xor)dari pdanq.
p qdibacapxor q
p qbernilaibenar(T)tepat ketikapdanqmemilikinilai kebenaran yang berbeda
Tabel kebenaran untukxor
p q p q
T T
Operator Logika dan Proposisi Majemuk
Disjungsi Eksklusif (
XOR
)
Disjungsi Eksklusif (
Exclusive-OR – XOR
)
Apabilapdanqmerupakan proposisi, makap qjuga merupakan proposisi yang dinamakan sebagaidisjungsi eksklusif/exclusive or (xor)dari pdanq.
p qdibacapxor q
p qbernilaibenar(T)tepat ketikapdanqmemilikinilai kebenaran yang berbeda
Tabel kebenaran untukxor
p q p q
T T F
Apabilapdanqmerupakan proposisi, makap qjuga merupakan proposisi yang dinamakan sebagaidisjungsi eksklusif/exclusive or (xor)dari pdanq.
p qdibacapxor q
p qbernilaibenar(T)tepat ketikapdanqmemilikinilai kebenaran yang berbeda
Tabel kebenaran untukxor
p q p q
T T F
T F T
F T
Operator Logika dan Proposisi Majemuk
Disjungsi Eksklusif (
XOR
)
Disjungsi Eksklusif (
Exclusive-OR – XOR
)
Apabilapdanqmerupakan proposisi, makap qjuga merupakan proposisi yang dinamakan sebagaidisjungsi eksklusif/exclusive or (xor)dari pdanq.
p qdibacapxor q
p qbernilaibenar(T)tepat ketikapdanqmemilikinilai kebenaran yang berbeda
Tabel kebenaran untukxor
p q p q
T T F
Apabilapdanqmerupakan proposisi, makap qjuga merupakan proposisi yang dinamakan sebagaidisjungsi eksklusif/exclusive or (xor)dari pdanq.
p qdibacapxor q
p qbernilaibenar(T)tepat ketikapdanqmemilikinilai kebenaran yang berbeda
Tabel kebenaran untukxor
p q p q
T T F
T F T
F T T
F F F
Operator Logika dan Proposisi Majemuk
Beberapa Contoh Disjungsi Eksklusif
Latihan
Diberikan proposisi-proposisi berikut:
p:Alex adalah mahasiswa FIF q: Alex adalah mahasiswa FTE r: 2adalah bilangan genap s: 2adalah bilangan prima
Tuliskan (dalam bahasa Indonesia) proposisi majemuk: (1)p q; (2) r sdan tentukan nilai kebenaran untukr s.
Diberikan proposisi-proposisi berikut:
p:Alex adalah mahasiswa FIF q: Alex adalah mahasiswa FTE r: 2adalah bilangan genap s: 2adalah bilangan prima
Tuliskan (dalam bahasa Indonesia) proposisi majemuk: (1)p q; (2) r sdan tentukan nilai kebenaran untukr s.
Solusi:
1 p q:
Operator Logika dan Proposisi Majemuk
Beberapa Contoh Disjungsi Eksklusif
Latihan
Diberikan proposisi-proposisi berikut:
p:Alex adalah mahasiswa FIF q: Alex adalah mahasiswa FTE r: 2adalah bilangan genap s: 2adalah bilangan prima
Tuliskan (dalam bahasa Indonesia) proposisi majemuk: (1)p q; (2) r sdan tentukan nilai kebenaran untukr s.
Solusi:
Diberikan proposisi-proposisi berikut:
p:Alex adalah mahasiswa FIF q: Alex adalah mahasiswa FTE r: 2adalah bilangan genap s: 2adalah bilangan prima
Tuliskan (dalam bahasa Indonesia) proposisi majemuk: (1)p q; (2) r sdan tentukan nilai kebenaran untukr s.
Solusi:
1 p q:“Alex adalah mahasiswa FIF tetapi bukan mahasiswa FTE atau Alex bukan mahasiswa FIF tetapi mahasiswa FTE”;atau dapat juga“Alex adalah mahasiswa FIF atau mahasiswa FTE, tetapi tidak keduanya”.
Operator Logika dan Proposisi Majemuk
Beberapa Contoh Disjungsi Eksklusif
Latihan
Diberikan proposisi-proposisi berikut:
p:Alex adalah mahasiswa FIF q: Alex adalah mahasiswa FTE r: 2adalah bilangan genap s: 2adalah bilangan prima
Tuliskan (dalam bahasa Indonesia) proposisi majemuk: (1)p q; (2) r sdan tentukan nilai kebenaran untukr s.
Solusi:
1 p q:“Alex adalah mahasiswa FIF tetapi bukan mahasiswa FTE atau Alex bukan mahasiswa FIF tetapi mahasiswa FTE”;atau dapat juga“Alex adalah mahasiswa FIF atau mahasiswa FTE, tetapi tidak keduanya”.
Diberikan proposisi-proposisi berikut:
p:Alex adalah mahasiswa FIF q: Alex adalah mahasiswa FTE r: 2adalah bilangan genap s: 2adalah bilangan prima
Tuliskan (dalam bahasa Indonesia) proposisi majemuk: (1)p q; (2) r sdan tentukan nilai kebenaran untukr s.
Solusi:
1 p q:“Alex adalah mahasiswa FIF tetapi bukan mahasiswa FTE atau Alex bukan mahasiswa FIF tetapi mahasiswa FTE”;atau dapat juga“Alex adalah mahasiswa FIF atau mahasiswa FTE, tetapi tidak keduanya”.
2 r s: “2adalah bilangan genap tetapi bukan bilangan prima atau2 bukan bilangan genap tetapi bilangan prima”;
Operator Logika dan Proposisi Majemuk
Beberapa Contoh Disjungsi Eksklusif
Latihan
Diberikan proposisi-proposisi berikut:
p:Alex adalah mahasiswa FIF q: Alex adalah mahasiswa FTE r: 2adalah bilangan genap s: 2adalah bilangan prima
Tuliskan (dalam bahasa Indonesia) proposisi majemuk: (1)p q; (2) r sdan tentukan nilai kebenaran untukr s.
Solusi:
1 p q:“Alex adalah mahasiswa FIF tetapi bukan mahasiswa FTE atau Alex bukan mahasiswa FIF tetapi mahasiswa FTE”;atau dapat juga“Alex adalah mahasiswa FIF atau mahasiswa FTE, tetapi tidak keduanya”.
Diberikan proposisi-proposisi berikut:
p:Alex adalah mahasiswa FIF q: Alex adalah mahasiswa FTE r: 2adalah bilangan genap s: 2adalah bilangan prima
Tuliskan (dalam bahasa Indonesia) proposisi majemuk: (1)p q; (2) r sdan tentukan nilai kebenaran untukr s.
Solusi:
1 p q:“Alex adalah mahasiswa FIF tetapi bukan mahasiswa FTE atau Alex bukan mahasiswa FIF tetapi mahasiswa FTE”;atau dapat juga“Alex adalah mahasiswa FIF atau mahasiswa FTE, tetapi tidak keduanya”.
2 r s: “2adalah bilangan genap tetapi bukan bilangan prima atau2 bukan bilangan genap tetapi bilangan prima”;atau dapat juga“2adalah bilangan genap atau bilangan prima, tetapi tidak keduanya”. Nilai kebenaran darir danskeduanya benar, akibatnya nilai kebenaran darir sadalah
Operator Logika dan Proposisi Majemuk
Beberapa Contoh Disjungsi Eksklusif
Latihan
Diberikan proposisi-proposisi berikut:
p:Alex adalah mahasiswa FIF q: Alex adalah mahasiswa FTE r: 2adalah bilangan genap s: 2adalah bilangan prima
Tuliskan (dalam bahasa Indonesia) proposisi majemuk: (1)p q; (2) r sdan tentukan nilai kebenaran untukr s.
Solusi:
1 p q:“Alex adalah mahasiswa FIF tetapi bukan mahasiswa FTE atau Alex bukan mahasiswa FIF tetapi mahasiswa FTE”;atau dapat juga“Alex adalah mahasiswa FIF atau mahasiswa FTE, tetapi tidak keduanya”.
Implikasi
Apabilapdanqmerupakan proposisi, makap!qjuga merupakan proposisi yang dinamakan sebagaiimplikasijikap, makaq. Di sini,pdisebut sebagai hipotesis/ anteseden/ premis danqdisebut sebagai konklusi/ konsekuensi.
p!qdibaca:
Operator Logika dan Proposisi Majemuk
Implikasi
Implikasi
Apabilapdanqmerupakan proposisi, makap!qjuga merupakan proposisi yang dinamakan sebagaiimplikasijikap, makaq. Di sini,pdisebut sebagai hipotesis/ anteseden/ premis danqdisebut sebagai konklusi/ konsekuensi.
p!qdibaca:
Implikasi
Apabilapdanqmerupakan proposisi, makap!qjuga merupakan proposisi yang dinamakan sebagaiimplikasijikap, makaq. Di sini,pdisebut sebagai hipotesis/ anteseden/ premis danqdisebut sebagai konklusi/ konsekuensi.
p!qdibaca:
jikap, makaq(if p,thenq) qjikap
pmengakibatkanq qdiakibatkan olehp
Operator Logika dan Proposisi Majemuk
Implikasi
Implikasi
Apabilapdanqmerupakan proposisi, makap!qjuga merupakan proposisi yang dinamakan sebagaiimplikasijikap, makaq. Di sini,pdisebut sebagai hipotesis/ anteseden/ premis danqdisebut sebagai konklusi/ konsekuensi.
p!qdibaca:
jikap, makaq(if p,thenq) qjikap
pmengakibatkanq qdiakibatkan olehp
Implikasi
Apabilapdanqmerupakan proposisi, makap!qjuga merupakan proposisi yang dinamakan sebagaiimplikasijikap, makaq. Di sini,pdisebut sebagai hipotesis/ anteseden/ premis danqdisebut sebagai konklusi/ konsekuensi.
p!qdibaca:
jikap, makaq(if p,thenq) qjikap
pmengakibatkanq qdiakibatkan olehp
apabila p, makaq qapabilap
padalah syarat cukup untukq qadalah syarat perlu untukp
Operator Logika dan Proposisi Majemuk
p!qbernilaisalah (F)apabila pbenartetapiqsalah,selain itup!q
bernilaibenar
Tabel kebenaran untuk implikasi
p q p!q
p!qbernilaisalah (F)apabila pbenartetapiqsalah,selain itup!q
bernilaibenar
Tabel kebenaran untuk implikasi
p q p!q
T T T
T F
Operator Logika dan Proposisi Majemuk
p!qbernilaisalah (F)apabila pbenartetapiqsalah,selain itup!q
bernilaibenar
Tabel kebenaran untuk implikasi
p q p!q
T T T
T F F
p!qbernilaisalah (F)apabila pbenartetapiqsalah,selain itup!q
bernilaibenar
Tabel kebenaran untuk implikasi
p q p!q
T T T
T F F
F T T
F F
Operator Logika dan Proposisi Majemuk
p!qbernilaisalah (F)apabila pbenartetapiqsalah,selain itup!q
bernilaibenar
Tabel kebenaran untuk implikasi
p q p!q
T T T
T F F
F T T
Contoh
Tinjau proposisi-proposisi berikut:
p:“nilai ujian Logika Matematika saya selalu100” q:“nilai akhir Logika Matematika saya adalah A” p!q:
Operator Logika dan Proposisi Majemuk
Contoh Implikasi
Contoh
Tinjau proposisi-proposisi berikut:
p:“nilai ujian Logika Matematika saya selalu100” q:“nilai akhir Logika Matematika saya adalah A”
Contoh
Tinjau proposisi-proposisi berikut:
p:“nilai ujian Logika Matematika saya selalu100” q:“nilai akhir Logika Matematika saya adalah A”
p!q: “apabila nilai ujian Logika Matematika saya selalu100, maka nilai akhir Logika Matematika saya adalah A”
p!qbernilaisalah (F)ketika
Operator Logika dan Proposisi Majemuk
Contoh Implikasi
Contoh
Tinjau proposisi-proposisi berikut:
p:“nilai ujian Logika Matematika saya selalu100” q:“nilai akhir Logika Matematika saya adalah A”
p!q: “apabila nilai ujian Logika Matematika saya selalu100, maka nilai akhir Logika Matematika saya adalah A”
Contoh
Tinjau proposisi-proposisi berikut:
p:“nilai ujian Logika Matematika saya selalu100” q:“nilai akhir Logika Matematika saya adalah A”
p!q: “apabila nilai ujian Logika Matematika saya selalu100, maka nilai akhir Logika Matematika saya adalah A”
p!qbernilaisalah (F)ketika nilai ujian Logika Matematika saya selalu100, tetapi nilai akhir Logika Matematika saya bukan A”
p!qtetapbernilai benar(T)ketika: