MATEMATIKA DASAR

(Proposisi dalam Logika Matematika)

Antonius Cahya Prihandoko

Universitas Jember
Indonesia

Jember, 2015

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 1 / 29
Outline

1 Kalimat dan Proposisi

2 Proposisi Majemuk

3 Kondisional dan Bikondisional

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 2 / 29
Outline

1 Kalimat dan Proposisi

2 Proposisi Majemuk

3 Kondisional dan Bikondisional

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 2 / 29
Outline

1 Kalimat dan Proposisi

2 Proposisi Majemuk

3 Kondisional dan Bikondisional

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 2 / 29
 Kalimat dan Proposisi

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 3 / 29
Kalimat dan Proposisi

Logika Matematika merupakan sebuah alat yang penting untuk

berpikir kritis dan penalaran deduktif. Dalam logika diperlukan adanya
proposisi

Kalimat
Kalimat tak bermakna
Kalimat bermakna:
1 Bukan kalimat deklaratif
2 Kalimat deklaratif:
bernilai BENAR
bernilai SALAH

Proposisi
Proposisi adalah suatu kalimat deklaratif yang bernilai benar saja, atau
salah saja, tetapi tidak sekaligus benar dan salah.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 4 / 29
Kalimat dan Proposisi

Logika Matematika merupakan sebuah alat yang penting untuk

berpikir kritis dan penalaran deduktif. Dalam logika diperlukan adanya
proposisi

Kalimat
Kalimat tak bermakna
Kalimat bermakna:
1 Bukan kalimat deklaratif
2 Kalimat deklaratif:
bernilai BENAR
bernilai SALAH

Proposisi
Proposisi adalah suatu kalimat deklaratif yang bernilai benar saja, atau
salah saja, tetapi tidak sekaligus benar dan salah.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 4 / 29
Kalimat dan Proposisi

Logika Matematika merupakan sebuah alat yang penting untuk

berpikir kritis dan penalaran deduktif. Dalam logika diperlukan adanya
proposisi

Kalimat
Kalimat tak bermakna
Kalimat bermakna:
1 Bukan kalimat deklaratif
2 Kalimat deklaratif:
bernilai BENAR
bernilai SALAH

Proposisi
Proposisi adalah suatu kalimat deklaratif yang bernilai benar saja, atau
salah saja, tetapi tidak sekaligus benar dan salah.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 4 / 29
Kalimat dan Proposisi

Logika Matematika merupakan sebuah alat yang penting untuk

berpikir kritis dan penalaran deduktif. Dalam logika diperlukan adanya
proposisi

Kalimat
Kalimat tak bermakna
Kalimat bermakna:
1 Bukan kalimat deklaratif
2 Kalimat deklaratif:
bernilai BENAR
bernilai SALAH

Proposisi
Proposisi adalah suatu kalimat deklaratif yang bernilai benar saja, atau
salah saja, tetapi tidak sekaligus benar dan salah.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 4 / 29
Kalimat dan Proposisi

Logika Matematika merupakan sebuah alat yang penting untuk

berpikir kritis dan penalaran deduktif. Dalam logika diperlukan adanya
proposisi

Kalimat
Kalimat tak bermakna
Kalimat bermakna:
1 Bukan kalimat deklaratif
2 Kalimat deklaratif:
bernilai BENAR
bernilai SALAH

Proposisi
Proposisi adalah suatu kalimat deklaratif yang bernilai benar saja, atau
salah saja, tetapi tidak sekaligus benar dan salah.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 4 / 29
Kalimat dan Proposisi

Logika Matematika merupakan sebuah alat yang penting untuk

berpikir kritis dan penalaran deduktif. Dalam logika diperlukan adanya
proposisi

Kalimat
Kalimat tak bermakna
Kalimat bermakna:
1 Bukan kalimat deklaratif
2 Kalimat deklaratif:
bernilai BENAR
bernilai SALAH

Proposisi
Proposisi adalah suatu kalimat deklaratif yang bernilai benar saja, atau
salah saja, tetapi tidak sekaligus benar dan salah.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 4 / 29
Kalimat dan Proposisi

Logika Matematika merupakan sebuah alat yang penting untuk

berpikir kritis dan penalaran deduktif. Dalam logika diperlukan adanya
proposisi

Kalimat
Kalimat tak bermakna
Kalimat bermakna:
1 Bukan kalimat deklaratif
2 Kalimat deklaratif:
bernilai BENAR
bernilai SALAH

Proposisi
Proposisi adalah suatu kalimat deklaratif yang bernilai benar saja, atau
salah saja, tetapi tidak sekaligus benar dan salah.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 4 / 29
Kalimat dan Proposisi

Logika Matematika merupakan sebuah alat yang penting untuk

berpikir kritis dan penalaran deduktif. Dalam logika diperlukan adanya
proposisi

Kalimat
Kalimat tak bermakna
Kalimat bermakna:
1 Bukan kalimat deklaratif
2 Kalimat deklaratif:
bernilai BENAR
bernilai SALAH

Proposisi
Proposisi adalah suatu kalimat deklaratif yang bernilai benar saja, atau
salah saja, tetapi tidak sekaligus benar dan salah.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 4 / 29
Kalimat dan Proposisi

Logika Matematika merupakan sebuah alat yang penting untuk

berpikir kritis dan penalaran deduktif. Dalam logika diperlukan adanya
proposisi

Kalimat
Kalimat tak bermakna
Kalimat bermakna:
1 Bukan kalimat deklaratif
2 Kalimat deklaratif:
bernilai BENAR
bernilai SALAH

Proposisi
Proposisi adalah suatu kalimat deklaratif yang bernilai benar saja, atau
salah saja, tetapi tidak sekaligus benar dan salah.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 4 / 29
Mana yang merupakan proposisi?

1 Indonesia terdiri atas 27 propinsi

2 4 kurang dari 5
3 2 adalah bilangan prima yang genap
4 3 adalah bilangan genap
5 Berapa umurmu?
6 Bersihkan tempat tidurmu.
7 Semoga cita-citamu terkabul.
8 7<6
9 (x + y)
10 Batu makan rumput.
11 3p 2p
12 9x 1 = 8

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 5 / 29
Mana yang merupakan proposisi?

1 Indonesia terdiri atas 27 propinsi

2 4 kurang dari 5
3 2 adalah bilangan prima yang genap
4 3 adalah bilangan genap
5 Berapa umurmu?
6 Bersihkan tempat tidurmu.
7 Semoga cita-citamu terkabul.
8 7<6
9 (x + y)
10 Batu makan rumput.
11 3p 2p
12 9x 1 = 8

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 5 / 29
Mana yang merupakan proposisi?

1 Indonesia terdiri atas 27 propinsi

2 4 kurang dari 5
3 2 adalah bilangan prima yang genap
4 3 adalah bilangan genap
5 Berapa umurmu?
6 Bersihkan tempat tidurmu.
7 Semoga cita-citamu terkabul.
8 7<6
9 (x + y)
10 Batu makan rumput.
11 3p 2p
12 9x 1 = 8

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 5 / 29
Mana yang merupakan proposisi?

1 Indonesia terdiri atas 27 propinsi

2 4 kurang dari 5
3 2 adalah bilangan prima yang genap
4 3 adalah bilangan genap
5 Berapa umurmu?
6 Bersihkan tempat tidurmu.
7 Semoga cita-citamu terkabul.
8 7<6
9 (x + y)
10 Batu makan rumput.
11 3p 2p
12 9x 1 = 8

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 5 / 29
Mana yang merupakan proposisi?

1 Indonesia terdiri atas 27 propinsi

2 4 kurang dari 5
3 2 adalah bilangan prima yang genap
4 3 adalah bilangan genap
5 Berapa umurmu?
6 Bersihkan tempat tidurmu.
7 Semoga cita-citamu terkabul.
8 7<6
9 (x + y)
10 Batu makan rumput.
11 3p 2p
12 9x 1 = 8

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 5 / 29
Mana yang merupakan proposisi?

1 Indonesia terdiri atas 27 propinsi

2 4 kurang dari 5
3 2 adalah bilangan prima yang genap
4 3 adalah bilangan genap
5 Berapa umurmu?
6 Bersihkan tempat tidurmu.
7 Semoga cita-citamu terkabul.
8 7<6
9 (x + y)
10 Batu makan rumput.
11 3p 2p
12 9x 1 = 8

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 5 / 29
Mana yang merupakan proposisi?

1 Indonesia terdiri atas 27 propinsi

2 4 kurang dari 5
3 2 adalah bilangan prima yang genap
4 3 adalah bilangan genap
5 Berapa umurmu?
6 Bersihkan tempat tidurmu.
7 Semoga cita-citamu terkabul.
8 7<6
9 (x + y)
10 Batu makan rumput.
11 3p 2p
12 9x 1 = 8

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 5 / 29
Mana yang merupakan proposisi?

1 Indonesia terdiri atas 27 propinsi

2 4 kurang dari 5
3 2 adalah bilangan prima yang genap
4 3 adalah bilangan genap
5 Berapa umurmu?
6 Bersihkan tempat tidurmu.
7 Semoga cita-citamu terkabul.
8 7<6
9 (x + y)
10 Batu makan rumput.
11 3p 2p
12 9x 1 = 8

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 5 / 29
Mana yang merupakan proposisi?

1 Indonesia terdiri atas 27 propinsi

2 4 kurang dari 5
3 2 adalah bilangan prima yang genap
4 3 adalah bilangan genap
5 Berapa umurmu?
6 Bersihkan tempat tidurmu.
7 Semoga cita-citamu terkabul.
8 7<6
9 (x + y)
10 Batu makan rumput.
11 3p 2p
12 9x 1 = 8

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 5 / 29
Mana yang merupakan proposisi?

1 Indonesia terdiri atas 27 propinsi

2 4 kurang dari 5
3 2 adalah bilangan prima yang genap
4 3 adalah bilangan genap
5 Berapa umurmu?
6 Bersihkan tempat tidurmu.
7 Semoga cita-citamu terkabul.
8 7<6
9 (x + y)
10 Batu makan rumput.
11 3p 2p
12 9x 1 = 8

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 5 / 29
Mana yang merupakan proposisi?

1 Indonesia terdiri atas 27 propinsi

2 4 kurang dari 5
3 2 adalah bilangan prima yang genap
4 3 adalah bilangan genap
5 Berapa umurmu?
6 Bersihkan tempat tidurmu.
7 Semoga cita-citamu terkabul.
8 7<6
9 (x + y)
10 Batu makan rumput.
11 3p 2p
12 9x 1 = 8

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 5 / 29
Mana yang merupakan proposisi?

1 Indonesia terdiri atas 27 propinsi

2 4 kurang dari 5
3 2 adalah bilangan prima yang genap
4 3 adalah bilangan genap
5 Berapa umurmu?
6 Bersihkan tempat tidurmu.
7 Semoga cita-citamu terkabul.
8 7<6
9 (x + y)
10 Batu makan rumput.
11 3p 2p
12 9x 1 = 8

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 5 / 29
 Proposisi Majemuk

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 6 / 29
Proposisi Majemuk

Contoh
Jumlah dua bilangan genap adalah genap merupakan proposisi
bernilai benar;
Kota Jember terletak di propinsi Jawa Barat merupakan
proposisi bernilai salah;
Kerjakan tugasmu bukan merupakan proposisi.

Proposisi-proposisi pada contoh di atas merupakan

proposisi-proposisi sederhana.
Sedangkan proposisi yang dirangkaikan dengan perangkai
logika dan, atau, tidak, jika ... maka, disebut proposisi
majemuk.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 7 / 29
Proposisi Majemuk

Contoh
Jumlah dua bilangan genap adalah genap merupakan proposisi
bernilai benar;
Kota Jember terletak di propinsi Jawa Barat merupakan
proposisi bernilai salah;
Kerjakan tugasmu bukan merupakan proposisi.

Proposisi-proposisi pada contoh di atas merupakan

proposisi-proposisi sederhana.
Sedangkan proposisi yang dirangkaikan dengan perangkai
logika dan, atau, tidak, jika ... maka, disebut proposisi
majemuk.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 7 / 29
Proposisi Majemuk

Contoh
Jumlah dua bilangan genap adalah genap merupakan proposisi
bernilai benar;
Kota Jember terletak di propinsi Jawa Barat merupakan
proposisi bernilai salah;
Kerjakan tugasmu bukan merupakan proposisi.

Proposisi-proposisi pada contoh di atas merupakan

proposisi-proposisi sederhana.
Sedangkan proposisi yang dirangkaikan dengan perangkai
logika dan, atau, tidak, jika ... maka, disebut proposisi
majemuk.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 7 / 29
Proposisi Majemuk

Contoh
Jumlah dua bilangan genap adalah genap merupakan proposisi
bernilai benar;
Kota Jember terletak di propinsi Jawa Barat merupakan
proposisi bernilai salah;
Kerjakan tugasmu bukan merupakan proposisi.

Proposisi-proposisi pada contoh di atas merupakan

proposisi-proposisi sederhana.
Sedangkan proposisi yang dirangkaikan dengan perangkai
logika dan, atau, tidak, jika ... maka, disebut proposisi
majemuk.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 7 / 29
Proposisi Majemuk

Contoh
Jumlah dua bilangan genap adalah genap merupakan proposisi
bernilai benar;
Kota Jember terletak di propinsi Jawa Barat merupakan
proposisi bernilai salah;
Kerjakan tugasmu bukan merupakan proposisi.

Proposisi-proposisi pada contoh di atas merupakan

proposisi-proposisi sederhana.
Sedangkan proposisi yang dirangkaikan dengan perangkai
logika dan, atau, tidak, jika ... maka, disebut proposisi
majemuk.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 7 / 29
Proposisi Majemuk

Contoh
Jumlah dua bilangan genap adalah genap merupakan proposisi
bernilai benar;
Kota Jember terletak di propinsi Jawa Barat merupakan
proposisi bernilai salah;
Kerjakan tugasmu bukan merupakan proposisi.

Proposisi-proposisi pada contoh di atas merupakan

proposisi-proposisi sederhana.
Sedangkan proposisi yang dirangkaikan dengan perangkai
logika dan, atau, tidak, jika ... maka, disebut proposisi
majemuk.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 7 / 29
Proposisi Majemuk

Contoh
Jumlah dua bilangan genap adalah genap merupakan proposisi
bernilai benar;
Kota Jember terletak di propinsi Jawa Barat merupakan
proposisi bernilai salah;
Kerjakan tugasmu bukan merupakan proposisi.

Proposisi-proposisi pada contoh di atas merupakan

proposisi-proposisi sederhana.
Sedangkan proposisi yang dirangkaikan dengan perangkai
logika dan, atau, tidak, jika ... maka, disebut proposisi
majemuk.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 7 / 29
Negasi

Definisi
Negasi dari suatu proposisi p dinotasikan p. Nilai kebenaran dari p
berkebalikan dengan nilai kebenaran dari p.

Contoh:
Negasi dari a + b = c adalah a + b 6= c.

Selanjutnya negasi rangkap adalah negasi dari negasi. Negasi

rangkap p dinotasikan dengan (p). Nilai kebenaran dari (p)
sama dengan nilai kebenaran dari p.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 8 / 29
Negasi

Definisi
Negasi dari suatu proposisi p dinotasikan p. Nilai kebenaran dari p
berkebalikan dengan nilai kebenaran dari p.

Contoh:
Negasi dari a + b = c adalah a + b 6= c.

Selanjutnya negasi rangkap adalah negasi dari negasi. Negasi

rangkap p dinotasikan dengan (p). Nilai kebenaran dari (p)
sama dengan nilai kebenaran dari p.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 8 / 29
Negasi

Definisi
Negasi dari suatu proposisi p dinotasikan p. Nilai kebenaran dari p
berkebalikan dengan nilai kebenaran dari p.

Contoh:
Negasi dari a + b = c adalah a + b 6= c.

Selanjutnya negasi rangkap adalah negasi dari negasi. Negasi

rangkap p dinotasikan dengan (p). Nilai kebenaran dari (p)
sama dengan nilai kebenaran dari p.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 8 / 29
Negasi

Tabel Kebenaran
p p
B S
S B

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 9 / 29
Negasi

Tentukan negasinya!
1 Jakarta adalah ibukota Indonesia
2 Kepala sekolah memakai kaca mata
3 2+3>6
4 Harga Pertamax naik
5 13 = 15
6 Bajuku hitam
7 Semua jenis ikan bertelur
8 Semua mahasiswa baru berseragam putih hitam
9 Tidak ada dua orang yang serupa
10 Beberapa kambing di padang rumput

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 10 / 29
Negasi

Tentukan negasinya!
1 Jakarta adalah ibukota Indonesia
2 Kepala sekolah memakai kaca mata
3 2+3>6
4 Harga Pertamax naik
5 13 = 15
6 Bajuku hitam
7 Semua jenis ikan bertelur
8 Semua mahasiswa baru berseragam putih hitam
9 Tidak ada dua orang yang serupa
10 Beberapa kambing di padang rumput

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 10 / 29
Negasi

Tentukan negasinya!
1 Jakarta adalah ibukota Indonesia
2 Kepala sekolah memakai kaca mata
3 2+3>6
4 Harga Pertamax naik
5 13 = 15
6 Bajuku hitam
7 Semua jenis ikan bertelur
8 Semua mahasiswa baru berseragam putih hitam
9 Tidak ada dua orang yang serupa
10 Beberapa kambing di padang rumput

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 10 / 29
Negasi

Tentukan negasinya!
1 Jakarta adalah ibukota Indonesia
2 Kepala sekolah memakai kaca mata
3 2+3>6
4 Harga Pertamax naik
5 13 = 15
6 Bajuku hitam
7 Semua jenis ikan bertelur
8 Semua mahasiswa baru berseragam putih hitam
9 Tidak ada dua orang yang serupa
10 Beberapa kambing di padang rumput

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 10 / 29
Negasi

Tentukan negasinya!
1 Jakarta adalah ibukota Indonesia
2 Kepala sekolah memakai kaca mata
3 2+3>6
4 Harga Pertamax naik
5 13 = 15
6 Bajuku hitam
7 Semua jenis ikan bertelur
8 Semua mahasiswa baru berseragam putih hitam
9 Tidak ada dua orang yang serupa
10 Beberapa kambing di padang rumput

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 10 / 29
Negasi

Tentukan negasinya!
1 Jakarta adalah ibukota Indonesia
2 Kepala sekolah memakai kaca mata
3 2+3>6
4 Harga Pertamax naik
5 13 = 15
6 Bajuku hitam
7 Semua jenis ikan bertelur
8 Semua mahasiswa baru berseragam putih hitam
9 Tidak ada dua orang yang serupa
10 Beberapa kambing di padang rumput

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 10 / 29
Negasi

Tentukan negasinya!
1 Jakarta adalah ibukota Indonesia
2 Kepala sekolah memakai kaca mata
3 2+3>6
4 Harga Pertamax naik
5 13 = 15
6 Bajuku hitam
7 Semua jenis ikan bertelur
8 Semua mahasiswa baru berseragam putih hitam
9 Tidak ada dua orang yang serupa
10 Beberapa kambing di padang rumput

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 10 / 29
Negasi

Tentukan negasinya!
1 Jakarta adalah ibukota Indonesia
2 Kepala sekolah memakai kaca mata
3 2+3>6
4 Harga Pertamax naik
5 13 = 15
6 Bajuku hitam
7 Semua jenis ikan bertelur
8 Semua mahasiswa baru berseragam putih hitam
9 Tidak ada dua orang yang serupa
10 Beberapa kambing di padang rumput

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 10 / 29
Negasi

Tentukan negasinya!
1 Jakarta adalah ibukota Indonesia
2 Kepala sekolah memakai kaca mata
3 2+3>6
4 Harga Pertamax naik
5 13 = 15
6 Bajuku hitam
7 Semua jenis ikan bertelur
8 Semua mahasiswa baru berseragam putih hitam
9 Tidak ada dua orang yang serupa
10 Beberapa kambing di padang rumput

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 10 / 29
Negasi

Tentukan negasinya!
1 Jakarta adalah ibukota Indonesia
2 Kepala sekolah memakai kaca mata
3 2+3>6
4 Harga Pertamax naik
5 13 = 15
6 Bajuku hitam
7 Semua jenis ikan bertelur
8 Semua mahasiswa baru berseragam putih hitam
9 Tidak ada dua orang yang serupa
10 Beberapa kambing di padang rumput

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 10 / 29
Negasi

Tentukan negasinya!
1 Jakarta adalah ibukota Indonesia
2 Kepala sekolah memakai kaca mata
3 2+3>6
4 Harga Pertamax naik
5 13 = 15
6 Bajuku hitam
7 Semua jenis ikan bertelur
8 Semua mahasiswa baru berseragam putih hitam
9 Tidak ada dua orang yang serupa
10 Beberapa kambing di padang rumput

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 10 / 29
Konjungsi

Definisi
Konjungsi adalah proposisi majemuk yang menggunakan perangkai
dan. Poposisi p dan q dinotasikan p q. Untuk nilai kebenarannya,
p q bernilai benar hanya bila p dan q keduanya benar.

Tentukan nilai kebenarannya

15
1 2 10 = 20 dan 5 = 3 .
2 5 adalah bilangan ganjil dan 5 kelipatan dari 2.
3 3 (2) = 1 dan Indonesia terletak di Asia.
4 9 adalah bilangan prima dan 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 11 / 29
Konjungsi

Definisi
Konjungsi adalah proposisi majemuk yang menggunakan perangkai
dan. Poposisi p dan q dinotasikan p q. Untuk nilai kebenarannya,
p q bernilai benar hanya bila p dan q keduanya benar.

Tentukan nilai kebenarannya

15
1 2 10 = 20 dan 5 = 3 .
2 5 adalah bilangan ganjil dan 5 kelipatan dari 2.
3 3 (2) = 1 dan Indonesia terletak di Asia.
4 9 adalah bilangan prima dan 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 11 / 29
Konjungsi

Definisi
Konjungsi adalah proposisi majemuk yang menggunakan perangkai
dan. Poposisi p dan q dinotasikan p q. Untuk nilai kebenarannya,
p q bernilai benar hanya bila p dan q keduanya benar.

Tentukan nilai kebenarannya

15
1 2 10 = 20 dan 5 = 3 .
2 5 adalah bilangan ganjil dan 5 kelipatan dari 2.
3 3 (2) = 1 dan Indonesia terletak di Asia.
4 9 adalah bilangan prima dan 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 11 / 29
Konjungsi

Definisi
Konjungsi adalah proposisi majemuk yang menggunakan perangkai
dan. Poposisi p dan q dinotasikan p q. Untuk nilai kebenarannya,
p q bernilai benar hanya bila p dan q keduanya benar.

Tentukan nilai kebenarannya

15
1 2 10 = 20 dan 5 = 3 .
2 5 adalah bilangan ganjil dan 5 kelipatan dari 2.
3 3 (2) = 1 dan Indonesia terletak di Asia.
4 9 adalah bilangan prima dan 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 11 / 29
Konjungsi

Definisi
Konjungsi adalah proposisi majemuk yang menggunakan perangkai
dan. Poposisi p dan q dinotasikan p q. Untuk nilai kebenarannya,
p q bernilai benar hanya bila p dan q keduanya benar.

Tentukan nilai kebenarannya

15
1 2 10 = 20 dan 5 = 3 .
2 5 adalah bilangan ganjil dan 5 kelipatan dari 2.
3 3 (2) = 1 dan Indonesia terletak di Asia.
4 9 adalah bilangan prima dan 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 11 / 29
Konjungsi

Definisi
Konjungsi adalah proposisi majemuk yang menggunakan perangkai
dan. Poposisi p dan q dinotasikan p q. Untuk nilai kebenarannya,
p q bernilai benar hanya bila p dan q keduanya benar.

Tentukan nilai kebenarannya

15
1 2 10 = 20 dan 5 = 3 .
2 5 adalah bilangan ganjil dan 5 kelipatan dari 2.
3 3 (2) = 1 dan Indonesia terletak di Asia.
4 9 adalah bilangan prima dan 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 11 / 29
Konjungsi

Tabel Kebenaran
p q pq
B B B
B S S
S B S
S S S

Negasi dari Konjungsi

(p q) p q

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 12 / 29
Konjungsi

Tabel Kebenaran
p q pq
B B B
B S S
S B S
S S S

Negasi dari Konjungsi

(p q) p q

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 12 / 29
Konjungsi

Nyatakan dalam simbolik p dan q, dan tentukan negasinya

1 Pelaut itu gagah dan tinggi badannya.
2 Pelaut itu tidak gagah tetapi tinggi badannya.
3 Pelaut itu tidak gagah juga tidak tinggi badannya.
4 Belajar dan lulus ujian.
5 Tidak belajar tetapi lulus ujian.
6 Meskipun belajar tetapi tidak lulus ujian.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 13 / 29
Konjungsi

Nyatakan dalam simbolik p dan q, dan tentukan negasinya

1 Pelaut itu gagah dan tinggi badannya.
2 Pelaut itu tidak gagah tetapi tinggi badannya.
3 Pelaut itu tidak gagah juga tidak tinggi badannya.
4 Belajar dan lulus ujian.
5 Tidak belajar tetapi lulus ujian.
6 Meskipun belajar tetapi tidak lulus ujian.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 13 / 29
Konjungsi

Nyatakan dalam simbolik p dan q, dan tentukan negasinya

1 Pelaut itu gagah dan tinggi badannya.
2 Pelaut itu tidak gagah tetapi tinggi badannya.
3 Pelaut itu tidak gagah juga tidak tinggi badannya.
4 Belajar dan lulus ujian.
5 Tidak belajar tetapi lulus ujian.
6 Meskipun belajar tetapi tidak lulus ujian.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 13 / 29
Konjungsi

Nyatakan dalam simbolik p dan q, dan tentukan negasinya

1 Pelaut itu gagah dan tinggi badannya.
2 Pelaut itu tidak gagah tetapi tinggi badannya.
3 Pelaut itu tidak gagah juga tidak tinggi badannya.
4 Belajar dan lulus ujian.
5 Tidak belajar tetapi lulus ujian.
6 Meskipun belajar tetapi tidak lulus ujian.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 13 / 29
Konjungsi

Nyatakan dalam simbolik p dan q, dan tentukan negasinya

1 Pelaut itu gagah dan tinggi badannya.
2 Pelaut itu tidak gagah tetapi tinggi badannya.
3 Pelaut itu tidak gagah juga tidak tinggi badannya.
4 Belajar dan lulus ujian.
5 Tidak belajar tetapi lulus ujian.
6 Meskipun belajar tetapi tidak lulus ujian.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 13 / 29
Konjungsi

Nyatakan dalam simbolik p dan q, dan tentukan negasinya

1 Pelaut itu gagah dan tinggi badannya.
2 Pelaut itu tidak gagah tetapi tinggi badannya.
3 Pelaut itu tidak gagah juga tidak tinggi badannya.
4 Belajar dan lulus ujian.
5 Tidak belajar tetapi lulus ujian.
6 Meskipun belajar tetapi tidak lulus ujian.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 13 / 29
Konjungsi

Nyatakan dalam simbolik p dan q, dan tentukan negasinya

1 Pelaut itu gagah dan tinggi badannya.
2 Pelaut itu tidak gagah tetapi tinggi badannya.
3 Pelaut itu tidak gagah juga tidak tinggi badannya.
4 Belajar dan lulus ujian.
5 Tidak belajar tetapi lulus ujian.
6 Meskipun belajar tetapi tidak lulus ujian.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 13 / 29
Disjungsi

Definisi
Disjungsi yang sering digunakan dalam matematika adalah disjungsi
inklusif, yakni proposisi majemuk yang menggunakan perangkai
atau. Poposisi p atau q dinotasikan p q. Untuk nilai
kebenarannya, p q bernilai salah hanya bila p dan q keduanya salah.

Tentukan nilai kebenarannya

15
1 2 10 = 20 atau 5 = 3 .
2 5 adalah bilangan ganjil atau 5 kelipatan dari 2.
3 3 (2) = 1 atau Indonesia terletak di Asia.
4 9 adalah bilangan prima atau 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 14 / 29
Disjungsi

Definisi
Disjungsi yang sering digunakan dalam matematika adalah disjungsi
inklusif, yakni proposisi majemuk yang menggunakan perangkai
atau. Poposisi p atau q dinotasikan p q. Untuk nilai
kebenarannya, p q bernilai salah hanya bila p dan q keduanya salah.

Tentukan nilai kebenarannya

15
1 2 10 = 20 atau 5 = 3 .
2 5 adalah bilangan ganjil atau 5 kelipatan dari 2.
3 3 (2) = 1 atau Indonesia terletak di Asia.
4 9 adalah bilangan prima atau 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 14 / 29
Disjungsi

Definisi
Disjungsi yang sering digunakan dalam matematika adalah disjungsi
inklusif, yakni proposisi majemuk yang menggunakan perangkai
atau. Poposisi p atau q dinotasikan p q. Untuk nilai
kebenarannya, p q bernilai salah hanya bila p dan q keduanya salah.

Tentukan nilai kebenarannya

15
1 2 10 = 20 atau 5 = 3 .
2 5 adalah bilangan ganjil atau 5 kelipatan dari 2.
3 3 (2) = 1 atau Indonesia terletak di Asia.
4 9 adalah bilangan prima atau 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 14 / 29
Disjungsi

Definisi
Disjungsi yang sering digunakan dalam matematika adalah disjungsi
inklusif, yakni proposisi majemuk yang menggunakan perangkai
atau. Poposisi p atau q dinotasikan p q. Untuk nilai
kebenarannya, p q bernilai salah hanya bila p dan q keduanya salah.

Tentukan nilai kebenarannya

15
1 2 10 = 20 atau 5 = 3 .
2 5 adalah bilangan ganjil atau 5 kelipatan dari 2.
3 3 (2) = 1 atau Indonesia terletak di Asia.
4 9 adalah bilangan prima atau 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 14 / 29
Disjungsi

Definisi
Disjungsi yang sering digunakan dalam matematika adalah disjungsi
inklusif, yakni proposisi majemuk yang menggunakan perangkai
atau. Poposisi p atau q dinotasikan p q. Untuk nilai
kebenarannya, p q bernilai salah hanya bila p dan q keduanya salah.

Tentukan nilai kebenarannya

15
1 2 10 = 20 atau 5 = 3 .
2 5 adalah bilangan ganjil atau 5 kelipatan dari 2.
3 3 (2) = 1 atau Indonesia terletak di Asia.
4 9 adalah bilangan prima atau 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 14 / 29
Disjungsi

Definisi
Disjungsi yang sering digunakan dalam matematika adalah disjungsi
inklusif, yakni proposisi majemuk yang menggunakan perangkai
atau. Poposisi p atau q dinotasikan p q. Untuk nilai
kebenarannya, p q bernilai salah hanya bila p dan q keduanya salah.

Tentukan nilai kebenarannya

15
1 2 10 = 20 atau 5 = 3 .
2 5 adalah bilangan ganjil atau 5 kelipatan dari 2.
3 3 (2) = 1 atau Indonesia terletak di Asia.
4 9 adalah bilangan prima atau 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 14 / 29
Disjungsi

Tabel Kebenaran
p q pq
B B B
B S B
S B B
S S S

Negasi dari Disjungsi

(p q) p q

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 15 / 29
Disjungsi

Tabel Kebenaran
p q pq
B B B
B S B
S B B
S S S

Negasi dari Disjungsi

(p q) p q

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 15 / 29
Disjungsi

Nyatakan dalam simbolik p dan q, dan tentukan negasinya

1 Membeli buah atau sayur.
2 x < 2 atau x > 3
3 Sukses dalam studi atau karir.
4 Klik atau tilang.
5 Belajar atau tidak lulus ujian.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 16 / 29
Disjungsi

Nyatakan dalam simbolik p dan q, dan tentukan negasinya

1 Membeli buah atau sayur.
2 x < 2 atau x > 3
3 Sukses dalam studi atau karir.
4 Klik atau tilang.
5 Belajar atau tidak lulus ujian.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 16 / 29
Disjungsi

Nyatakan dalam simbolik p dan q, dan tentukan negasinya

1 Membeli buah atau sayur.
2 x < 2 atau x > 3
3 Sukses dalam studi atau karir.
4 Klik atau tilang.
5 Belajar atau tidak lulus ujian.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 16 / 29
Disjungsi

Nyatakan dalam simbolik p dan q, dan tentukan negasinya

1 Membeli buah atau sayur.
2 x < 2 atau x > 3
3 Sukses dalam studi atau karir.
4 Klik atau tilang.
5 Belajar atau tidak lulus ujian.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 16 / 29
Disjungsi

Nyatakan dalam simbolik p dan q, dan tentukan negasinya

1 Membeli buah atau sayur.
2 x < 2 atau x > 3
3 Sukses dalam studi atau karir.
4 Klik atau tilang.
5 Belajar atau tidak lulus ujian.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 16 / 29
Disjungsi

Nyatakan dalam simbolik p dan q, dan tentukan negasinya

1 Membeli buah atau sayur.
2 x < 2 atau x > 3
3 Sukses dalam studi atau karir.
4 Klik atau tilang.
5 Belajar atau tidak lulus ujian.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 16 / 29
Disjungsi Eksklusif

Tobing seorang mahasiswa berprestasi atau atlit berbakat.

Perhatikan dua penafsiran berikut.
1 Tobing seorang mahasiswa berprestasi atau atlit berbakat, dan
mungkin kedua-duanya.
2 Tobing seorang mahasiswa berprestasi atau atlit berbakat, tetapi
tidak kedua-duanya.

Tafsiran pertama merupakan disjungsi inklusif, sedangkan yang kedua

adalah disjungsi eksklusif

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 17 / 29
Disjungsi Eksklusif

Tobing seorang mahasiswa berprestasi atau atlit berbakat.

Perhatikan dua penafsiran berikut.
1 Tobing seorang mahasiswa berprestasi atau atlit berbakat, dan
mungkin kedua-duanya.
2 Tobing seorang mahasiswa berprestasi atau atlit berbakat, tetapi
tidak kedua-duanya.

Tafsiran pertama merupakan disjungsi inklusif, sedangkan yang kedua

adalah disjungsi eksklusif

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 17 / 29
Disjungsi Eksklusif

Tobing seorang mahasiswa berprestasi atau atlit berbakat.

Perhatikan dua penafsiran berikut.
1 Tobing seorang mahasiswa berprestasi atau atlit berbakat, dan
mungkin kedua-duanya.
2 Tobing seorang mahasiswa berprestasi atau atlit berbakat, tetapi
tidak kedua-duanya.

Tafsiran pertama merupakan disjungsi inklusif, sedangkan yang kedua

adalah disjungsi eksklusif

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 17 / 29
Disjungsi Eksklusif

Tobing seorang mahasiswa berprestasi atau atlit berbakat.

Perhatikan dua penafsiran berikut.
1 Tobing seorang mahasiswa berprestasi atau atlit berbakat, dan
mungkin kedua-duanya.
2 Tobing seorang mahasiswa berprestasi atau atlit berbakat, tetapi
tidak kedua-duanya.

Tafsiran pertama merupakan disjungsi inklusif, sedangkan yang kedua

adalah disjungsi eksklusif

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 17 / 29
Disjungsi Eksklusif

Definisi
Suatu disjungsi eksklusif bernilai benar jika hanya salah satu
komponennya bernilai benar.

Tabel Kebenaran
p q pq
B B S
B S B
S B B
S S S

Tentukan negasi dari disjungsi eksklusif !

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 18 / 29
Disjungsi Eksklusif

Definisi
Suatu disjungsi eksklusif bernilai benar jika hanya salah satu
komponennya bernilai benar.

Tabel Kebenaran
p q pq
B B S
B S B
S B B
S S S

Tentukan negasi dari disjungsi eksklusif !

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 18 / 29
Disjungsi Eksklusif

Definisi
Suatu disjungsi eksklusif bernilai benar jika hanya salah satu
komponennya bernilai benar.

Tabel Kebenaran
p q pq
B B S
B S B
S B B
S S S

Tentukan negasi dari disjungsi eksklusif !

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 18 / 29
Disjungsi Eksklusif

Tentukan apakah proposisi berikut disjungsi inklusif atau

eksklusif
1 Pangeran Diponegoro dimakamkan di Sulawesi atau di Jawa.
2 Candi Borobudur dibuat dari batu atau terletak di pulau Jawa.
3 Setiap pagi dia sarapan nasi atau roti.
4 Hari ini hari Minggu atau besok hari Senin.
5 Hari ini hari Minggu atau besok hari Selasa.
6 Saya mendapat nilai A atau B dalam matakuliah Matematika
Dasar.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 19 / 29
Disjungsi Eksklusif

Tentukan apakah proposisi berikut disjungsi inklusif atau

eksklusif
1 Pangeran Diponegoro dimakamkan di Sulawesi atau di Jawa.
2 Candi Borobudur dibuat dari batu atau terletak di pulau Jawa.
3 Setiap pagi dia sarapan nasi atau roti.
4 Hari ini hari Minggu atau besok hari Senin.
5 Hari ini hari Minggu atau besok hari Selasa.
6 Saya mendapat nilai A atau B dalam matakuliah Matematika
Dasar.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 19 / 29
Disjungsi Eksklusif

Tentukan apakah proposisi berikut disjungsi inklusif atau

eksklusif
1 Pangeran Diponegoro dimakamkan di Sulawesi atau di Jawa.
2 Candi Borobudur dibuat dari batu atau terletak di pulau Jawa.
3 Setiap pagi dia sarapan nasi atau roti.
4 Hari ini hari Minggu atau besok hari Senin.
5 Hari ini hari Minggu atau besok hari Selasa.
6 Saya mendapat nilai A atau B dalam matakuliah Matematika
Dasar.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 19 / 29
Disjungsi Eksklusif

Tentukan apakah proposisi berikut disjungsi inklusif atau

eksklusif
1 Pangeran Diponegoro dimakamkan di Sulawesi atau di Jawa.
2 Candi Borobudur dibuat dari batu atau terletak di pulau Jawa.
3 Setiap pagi dia sarapan nasi atau roti.
4 Hari ini hari Minggu atau besok hari Senin.
5 Hari ini hari Minggu atau besok hari Selasa.
6 Saya mendapat nilai A atau B dalam matakuliah Matematika
Dasar.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 19 / 29
Disjungsi Eksklusif

Tentukan apakah proposisi berikut disjungsi inklusif atau

eksklusif
1 Pangeran Diponegoro dimakamkan di Sulawesi atau di Jawa.
2 Candi Borobudur dibuat dari batu atau terletak di pulau Jawa.
3 Setiap pagi dia sarapan nasi atau roti.
4 Hari ini hari Minggu atau besok hari Senin.
5 Hari ini hari Minggu atau besok hari Selasa.
6 Saya mendapat nilai A atau B dalam matakuliah Matematika
Dasar.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 19 / 29
Disjungsi Eksklusif

Tentukan apakah proposisi berikut disjungsi inklusif atau

eksklusif
1 Pangeran Diponegoro dimakamkan di Sulawesi atau di Jawa.
2 Candi Borobudur dibuat dari batu atau terletak di pulau Jawa.
3 Setiap pagi dia sarapan nasi atau roti.
4 Hari ini hari Minggu atau besok hari Senin.
5 Hari ini hari Minggu atau besok hari Selasa.
6 Saya mendapat nilai A atau B dalam matakuliah Matematika
Dasar.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 19 / 29
Disjungsi Eksklusif

Tentukan apakah proposisi berikut disjungsi inklusif atau

eksklusif
1 Pangeran Diponegoro dimakamkan di Sulawesi atau di Jawa.
2 Candi Borobudur dibuat dari batu atau terletak di pulau Jawa.
3 Setiap pagi dia sarapan nasi atau roti.
4 Hari ini hari Minggu atau besok hari Senin.
5 Hari ini hari Minggu atau besok hari Selasa.
6 Saya mendapat nilai A atau B dalam matakuliah Matematika
Dasar.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 19 / 29
Disjungsi

Latihan
1 Tentukan nilai kebenarannya
1 Setiap bilangan asli merupakan bilangan genap atau gasal.
2 Kemaren bukan hari Rabu atau besok bukan hari Kamis.
3 Hari ini cuaca cerah atau ramalan cuaca salah.
2 Buatlah tabel kebenaran untuk p q r

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 20 / 29
Disjungsi

Latihan
1 Tentukan nilai kebenarannya
1 Setiap bilangan asli merupakan bilangan genap atau gasal.
2 Kemaren bukan hari Rabu atau besok bukan hari Kamis.
3 Hari ini cuaca cerah atau ramalan cuaca salah.
2 Buatlah tabel kebenaran untuk p q r

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 20 / 29
Disjungsi

Latihan
1 Tentukan nilai kebenarannya
1 Setiap bilangan asli merupakan bilangan genap atau gasal.
2 Kemaren bukan hari Rabu atau besok bukan hari Kamis.
3 Hari ini cuaca cerah atau ramalan cuaca salah.
2 Buatlah tabel kebenaran untuk p q r

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 20 / 29
Disjungsi

Latihan
1 Tentukan nilai kebenarannya
1 Setiap bilangan asli merupakan bilangan genap atau gasal.
2 Kemaren bukan hari Rabu atau besok bukan hari Kamis.
3 Hari ini cuaca cerah atau ramalan cuaca salah.
2 Buatlah tabel kebenaran untuk p q r

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 20 / 29
Disjungsi

Latihan
1 Tentukan nilai kebenarannya
1 Setiap bilangan asli merupakan bilangan genap atau gasal.
2 Kemaren bukan hari Rabu atau besok bukan hari Kamis.
3 Hari ini cuaca cerah atau ramalan cuaca salah.
2 Buatlah tabel kebenaran untuk p q r

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 20 / 29
Disjungsi

Latihan
1 Tentukan nilai kebenarannya
1 Setiap bilangan asli merupakan bilangan genap atau gasal.
2 Kemaren bukan hari Rabu atau besok bukan hari Kamis.
3 Hari ini cuaca cerah atau ramalan cuaca salah.
2 Buatlah tabel kebenaran untuk p q r

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 20 / 29
 Kondisional dan Bikondisional

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 21 / 29
Kondisional

Definisi
Proposisi majemuk jika p maka q (dinotasikan p q) disebut
kondisional atau implikasi. p disebut antisenden (hipotesis) sedangkan
q disebut konsekuen (simpulan). p merupakan syarat cukup untuk q
dan q merupakan syarat perlu untuk p.

Nilai kebenaran
p q bernilai benar jika p salah atau q benar.

atau dengan kata lain

p q bernilai salah hanya bila p benar dan q salah. Selain dari itu
maka p q selalu bernilai benar.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 22 / 29
Kondisional

Definisi
Proposisi majemuk jika p maka q (dinotasikan p q) disebut
kondisional atau implikasi. p disebut antisenden (hipotesis) sedangkan
q disebut konsekuen (simpulan). p merupakan syarat cukup untuk q
dan q merupakan syarat perlu untuk p.

Nilai kebenaran
p q bernilai benar jika p salah atau q benar.

atau dengan kata lain

p q bernilai salah hanya bila p benar dan q salah. Selain dari itu
maka p q selalu bernilai benar.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 22 / 29
Kondisional

Tabel Kebenaran
p q pq
B B B
B S S
S B B
S S B

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 23 / 29
Kondisional

Tentukan nilai kebenarannya

15
1 jika 2 10 = 20 maka 5 = 3 .
2 jika 5 adalah bilangan ganjil maka 5 kelipatan dari 2.
3 jika 3 (2) = 1 maka Indonesia terletak di Asia.
4 jika 9 adalah bilangan prima maka 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 24 / 29
Kondisional

Tentukan nilai kebenarannya

15
1 jika 2 10 = 20 maka 5 = 3 .
2 jika 5 adalah bilangan ganjil maka 5 kelipatan dari 2.
3 jika 3 (2) = 1 maka Indonesia terletak di Asia.
4 jika 9 adalah bilangan prima maka 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 24 / 29
Kondisional

Tentukan nilai kebenarannya

15
1 jika 2 10 = 20 maka 5 = 3 .
2 jika 5 adalah bilangan ganjil maka 5 kelipatan dari 2.
3 jika 3 (2) = 1 maka Indonesia terletak di Asia.
4 jika 9 adalah bilangan prima maka 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 24 / 29
Kondisional

Tentukan nilai kebenarannya

15
1 jika 2 10 = 20 maka 5 = 3 .
2 jika 5 adalah bilangan ganjil maka 5 kelipatan dari 2.
3 jika 3 (2) = 1 maka Indonesia terletak di Asia.
4 jika 9 adalah bilangan prima maka 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 24 / 29
Kondisional

Tentukan nilai kebenarannya

15
1 jika 2 10 = 20 maka 5 = 3 .
2 jika 5 adalah bilangan ganjil maka 5 kelipatan dari 2.
3 jika 3 (2) = 1 maka Indonesia terletak di Asia.
4 jika 9 adalah bilangan prima maka 23 adalah bilangan genap.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 24 / 29
Kondisional

Perhatikan slogan berbentuk disjungsi berikut

KLIK atau TILANG

Apa maksud slogan tersebut?
Rumuskan konsekwensi himbauan tersebut dalam bentuk
implikasi!
Buktikan rumusan anda tersebut secara formal!

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 25 / 29
Kondisional

Perhatikan slogan berbentuk disjungsi berikut

KLIK atau TILANG

Apa maksud slogan tersebut?
Rumuskan konsekwensi himbauan tersebut dalam bentuk
implikasi!
Buktikan rumusan anda tersebut secara formal!

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 25 / 29
Kondisional

Perhatikan slogan berbentuk disjungsi berikut

KLIK atau TILANG

Apa maksud slogan tersebut?
Rumuskan konsekwensi himbauan tersebut dalam bentuk
implikasi!
Buktikan rumusan anda tersebut secara formal!

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 25 / 29
Kondisional

Perhatikan slogan berbentuk disjungsi berikut

KLIK atau TILANG

Apa maksud slogan tersebut?
Rumuskan konsekwensi himbauan tersebut dalam bentuk
implikasi!
Buktikan rumusan anda tersebut secara formal!

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 25 / 29
Kondisional

Perhatikan slogan berbentuk disjungsi berikut

KLIK atau TILANG

Apa maksud slogan tersebut?
Rumuskan konsekwensi himbauan tersebut dalam bentuk
implikasi!
Buktikan rumusan anda tersebut secara formal!

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 25 / 29
Kondisional
Konvers, Invers dan Kontraposisi

Buatlah tabel kebenaran untuk p q, q p, p q dan

q p, kemudian simpulkan keterkaitan antara suatu implikasi
dengan konvers, invers dan kontraposisinya.
Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 26 / 29
Kondisional
Konvers, Invers dan Kontraposisi

Buatlah tabel kebenaran untuk p q, q p, p q dan

q p, kemudian simpulkan keterkaitan antara suatu implikasi
dengan konvers, invers dan kontraposisinya.
Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 26 / 29
Bikondisional

Definisi
Proposisi jika p maka q dan jika q maka p dapat disatukan menjadi
p jika hanya jika q, dan disebut bikondisional atau biimplikasi.

Notasi
p jika hanya jika q dinotasikan sebagai p q. p merupakan syarat
perlu dan cukup untuk q, demikian juga sebaliknya.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 27 / 29
Bikondisional

Definisi
Proposisi jika p maka q dan jika q maka p dapat disatukan menjadi
p jika hanya jika q, dan disebut bikondisional atau biimplikasi.

Notasi
p jika hanya jika q dinotasikan sebagai p q. p merupakan syarat
perlu dan cukup untuk q, demikian juga sebaliknya.

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 27 / 29
Bikondisional

Nilai Kebenaran
p q bernilai benar hanya bila p dan q keduanya bernilai sama.

Tabel Kebenaran
p q pq
B B B
B S S
S B S
S S B

Bandingkan nilai kebenaran tersebut dengan

(p q) (q p)

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 28 / 29
Bikondisional

Nilai Kebenaran
p q bernilai benar hanya bila p dan q keduanya bernilai sama.

Tabel Kebenaran
p q pq
B B B
B S S
S B S
S S B

Bandingkan nilai kebenaran tersebut dengan

(p q) (q p)

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 28 / 29
Bikondisional

Nilai Kebenaran
p q bernilai benar hanya bila p dan q keduanya bernilai sama.

Tabel Kebenaran
p q pq
B B B
B S S
S B S
S S B

Bandingkan nilai kebenaran tersebut dengan

(p q) (q p)

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 28 / 29
TERIMA KASIH

Selamat belajar dan sukses

Antonius Cahya Prihandoko (UNEJ) MDAS - Proposisi dalam Logika Jember, 2015 29 / 29