Anda di halaman 1dari 2

MRH_latihan LDM_gan19/20_week 10

LATIHAN MATERI WEEK 10

Definisi 1.
Untuk setiap fungsi proposisi ๐‘(๐‘ฅ) yang berkenaan dengan semesta pembicaraan ๐‘ˆ, himpunan bagian ๐‘ƒ dari ๐‘ˆ
yang dide๏ฌnisikan dengan ๐‘ƒ = {๐‘ฅ โˆˆ ๐‘ˆ | ๐‘(๐‘ฅ) merupakan pernyataan bernilai benar}, disingkat {๐‘ฅ | ๐‘(๐‘ฅ)}
disebut sebagai himpunan nilai kebenaran dari ๐‘(๐‘ฅ).

De๏ฌnisi 2.
Misalkan ๐‘(๐‘ฅ) q(๐‘ž(๐‘ฅ) adalah fungsi-fungsi proposisi atas himpunan semesta ๐‘ˆ dengan himpunan nilai kebenaran
masing-masing adalah ๐‘ƒ dan ๐‘„. Dide๏ฌnisikan:
a) ~๐‘(๐‘ฅ) merupakan fungsi proposisi yang mempunyai himpunan nilai kebenaran ๐‘ƒโ€ฒ.
b) ๐‘(๐‘ฅ) โˆจ ๐‘ž(๐‘ฅ) merupakan fungsi proposisi yang mempunyai himpunan nilai kebenaran ๐‘ƒ โˆช ๐‘„.
c) ๐‘(๐‘ฅ) โˆง ๐‘ž(๐‘ฅ) merupakan fungsi proposisi yang mempunyai himpunan nilai kebenaran ๐‘ƒ โˆฉ ๐‘„.
d) ๐‘(๐‘ฅ) โ†’ ๐‘ž(๐‘ฅ) merupakan fungsi proposisi yang mempunyai himpunan nilai kebenaran ๐‘ƒโ€ฒ โˆช ๐‘„.
e) ๐‘(๐‘ฅ) โ†” ๐‘ž(๐‘ฅ) merupakan fungsi proposisi yang mempunyai himpunan nilai kebenaran (๐‘ƒโ€ฒ โˆช ๐‘„) โˆฉ (๐‘ƒ โˆช ๐‘„ โ€ฒ ).

1. Misalkan ๐‘ˆ = {bilangan asli kurang dari sama dengan 10} dan fungsi-fungsi proposisi berikut terdefinisi
pada ๐‘ˆ.
๐‘(๐‘ฅ): ๐‘ฅ โ‰ค 3
๐‘ž(๐‘ฅ): ๐‘ฅ โ‰ค 7
๐‘Ÿ(๐‘ฅ): ๐‘ฅ > 3
๐‘ (๐‘ฅ): ๐‘ฅ adalah kuadrat dari bilangan bulat
a) Tuliskan Himpunan Nilai Kebenaran (HNK) dari masing-masing predikat tersebut dengan metode
mendaftar anggota himpunannya.
Contoh: ๐‘ƒ(๐‘ฅ) = {1, 2, 3}
b) Tentukan HNK dari masing-masing predikat gabungan berikut dengan cara mendaftar anggoota
himpunannya.
i. โˆผ ๐‘†(๐‘ฅ)
ii. โˆผ ๐‘…(๐‘ฅ)
iii. ๐‘ƒ(๐‘ฅ) โˆจ ๐‘…(๐‘ฅ)
iv. ๐‘ƒ(๐‘ฅ) โ†’ ๐‘„(๐‘ฅ)
v. ๐‘„(๐‘ฅ) โˆง โˆผ ๐‘…(๐‘ฅ)
vi. ๐‘ƒ(๐‘ฅ) โˆจ โˆผ ๐‘†(๐‘ฅ)
vii. โˆผ ๐‘ƒ(๐‘ฅ) โˆง โˆผ ๐‘„(๐‘ฅ)
viii. ๐‘„(๐‘ฅ) โ†’โˆผ ๐‘…(๐‘ฅ)
ix. โˆผ ๐‘„(๐‘ฅ) โ†’ ๐‘†(๐‘ฅ)
x. ๐‘ƒ(๐‘ฅ) โ†” ๐‘†(๐‘ฅ)
c) Tentukan nilai kebenaran dari masing โ€“ masing proposisi berikut.
i. (โˆ€๐‘ฅ) [โˆผ ๐‘†(๐‘ฅ)]
ii. (โˆƒ๐‘ฅ) [โˆผ ๐‘…(๐‘ฅ)]
iii. (โˆƒ๐‘ฅ) [๐‘ƒ(๐‘ฅ) โˆจ ๐‘…(๐‘ฅ)]
iv. (โˆ€๐‘ฅ) [๐‘ƒ(๐‘ฅ) โ†’ ๐‘„(๐‘ฅ)]
v. (โˆƒ๐‘ฅ) [๐‘„(๐‘ฅ) โˆงโˆผ ๐‘…(๐‘ฅ)]
vi. (โˆ€๐‘ฅ) ๐‘ƒ(๐‘ฅ) โˆจ (โˆƒ๐‘ฅ) โˆผ ๐‘†(๐‘ฅ)
vii. (โˆƒ๐‘ฅ) โˆผ ๐‘ƒ(๐‘ฅ) โˆง (โˆ€๐‘ฅ) โˆผ ๐‘„(๐‘ฅ)
viii. (โˆ€๐‘ฅ) ๐‘„(๐‘ฅ) โ†’ (โˆ€๐‘ฅ) โˆผ ๐‘…(๐‘ฅ)
ix. (โˆƒ๐‘ฅ) โˆผ ๐‘„(๐‘ฅ) โ†’ (โˆƒ๐‘ฅ) ๐‘†(๐‘ฅ)
x. (โˆ€๐‘ฅ) ๐‘ƒ(๐‘ฅ) โ†” (โˆ€๐‘ฅ) ๐‘†(๐‘ฅ)
MRH_latihan LDM_gan19/20_week 10

2. Ubahlah kalimat berikut ini ke dalam bentuk simbolik, kemudian tentukan nilai kebenarannya.
a. โ€untuk setiap x bilangan bulat dengan x < 0 berlaku x lebih dari atau sama dengan 1.โ€
b. โ€untuk setiap x bilangan bulat berlaku bahwa jika x lebih dari 0, maka x lebih dari atau sama dengan 1โ€
c. โ€ada x bilangan bulat dengan x < 0 berlaku x dikurangi 5 sama dengan 1.โ€
d. โ€ada x bilangan bulat berlaku bahwa jika x lebih dari 0, maka x dikurangi 5 sama dengan 1โ€.
e. โ€ada suatu bilangan bulat yang merupakan bilangan kuadrat sempurna kurang dari 10โ€
f. โ€ada x, dimana ๐‘ฅ 2 โ‰ฅ 5โ€
g. โ€tidak benar bahwa untuk setiap x โˆˆ Z berlaku x > 0.โ€
h. โ€œada nilai x, y โˆˆ Z yang memenuhi x+y > 8โ€

Anda mungkin juga menyukai