Twitter

Archive for April 2013

SOAL-SOAL LOGIKA INFORMATIKA
1. Jika pernyataan p bernilai salah dan pernyataan q bernilai
benar, maka pernyataan berikut yang bernilai salah adalah…
A. p ∨ q D. ~ p ∧ q
B. p⇒q E. ~ p ∨ ~ q
C ~ p ⇒~ q
.
Jawab:
Untuk bisa menjawab soal-soal logika, tabel ini wajib
dimengerti (bukan dihafal):


p q ~ p ~ q p∨ q p ∧ q p⇒q p⇔q
B B S S B B B B
B S S B B S S S
S B B S B S B S
S S B B S S B B
Buat tabel untuk soal di atas dengan berdasar tabel yang wajib
dimengerti di atas :
p q ~ p ~ q p∨ q p⇒q ~ p
⇒~ q
~ p ∧ q
~ p ∨ ~ q
S B B S B B S B B
yang bernilai salah adalah ~ p ⇒~ q C
EBTANAS1988
2. Dua pernyataan p dan q:
P : bernilai benar
q : bernilai salah
Pernyataan majemuk di bawah ini bernilai benar kecuali:
A. p ∨ q D. ~ p ∧ q
B. p ∧ ~ q E. ~ (p ⇔ q)
C ~ p ⇒ q
Jawab :
Semuanya benar tapi ada satu yang salah, kita cari yang salah.
Buat tabel:
Note:
(Pernyataan p⇔q yang bernilai salah adalah bukan
jawaban karena untuk memudahkan pernyataan
~ (p ⇔ q) )
Dari tabel yang terlihat yang bernilai salah adalah
pernyataan
~ p ∧ q D
EBTANAS1987
3. Ingkaran (negasi) dari pernyataan “ Semua orang makan
nasi” ialah:..
A. “Beberapa orang tidak makan nasi”
B. “ Semua orang tidak makan nasi”
C. “Tidak semua orang tidak makan nasi”
D. “Tidak semua orang makan nasi”
E. “Bebeapa orang makan nasi”
jawab:
Ingat !
Negasi kalimat berkuantor :
~(semua p) ⇒ ada/beberapa ~p
~(ada/beberapa p) ⇒ semua ~p
- semua negasinya adalah ada/beberapa ;
- p = makan nasi ⇒ ~p = tidak makan nasi
jadi negasinya : ada/beberapa orang tidak makan nasi.
Jawabannya adalah A
EBTANAS1990
4. Negasi dari: “Semua siswa tidak membuat tugas
kokurikurel” adalah……
A. Semua siswa tidak membuat tugas kokurikuler
B. Ada siswa yang tidak membuat tugas kokurikuler
C. Beberapa siswa membuat tugas kokurilkuler
D. Beberapa siswa tidak membuat tugas kokurikuler
E. Tidak ada siswa membuat tugas kokurikuler.
jawab :
- semua negasinya ada/beberapa
- tidak membuat tugas kurikuler negasinya membuat tugas
kokurikuler
jadi negasi dari kalimat di atas :
Ada/beberapa siswa membuat tugas kokurikuler
Jawabannya adalah C
EBTANAS1986
5. Invers dari “jika hujan turun maka jalan di depan sekolah
becek” adalah …
A. Jika jalan di depan sekolah becek maka hujan tidak
turun
B. Hujan tidak turun dan jalan di depan sekolah becek
C. Jika hujan tidak turun maka jalan di depan sekolah
becek
D. Jika hujan tidak turun maka jalan di depan sekolah
tidak becek
E. Hujan tidak turun atau jalan di depan sekolah tidak
becek
Jawab :
Teori :
Konvers : q⇒ p
Invers : ~p⇒~q
Kontraposisi : ~q⇒~p
Ekuivalensi : p⇒q = ~q⇒~p
soal di atas invers berarti :
p= jika hujan turun , ~p = jika hujan tidak turun
q = jalan di depan sekolah becek, ~q = jalan di depan
sekolah tidak becek
jawabannya adalah ~p⇒~q :
jika hujan tidak turun maka jalan di depan sekolah tidak
becek
Jawabnnya adalah D
EBTANAS1992
6. Pernyataan yang ekivalen dengan “Jika Amir rajin
belajar maka dia pintar” adalah…
A. Jika Amir malas belajar maka dia bodoh
B. Jika Amir rajin belajar maka dia tidak pintar
C. Jika Amir tidak rajin belajar maka dia pintar
D. Jika Amir tidak pintar maka dia tidak rajin belajar
E. Jika Amir tidak pintar maka dia rajin belajar.
jawab :
sesuai teori
Ekuivalensi : p⇒q = ~q⇒~p
p = jika Amir rajin belajar, ~p = Amir tidak rajin belajar
q = pintar , ~q = tidak pintar
jawabannya adalah :
~q⇒~p
jika Amir tidak pintar maka Amir tidak rajin belajar
jawabannya adalah D
EBTANAS1987
7. Konvers dari kalimat “Jika ia seorang Belanda maka ia
orang Eropa” adalah…..
A. Jika ia bukan orang Eropa maka ia bukan orang
Belanda
B. Jika ia bukan orang Belanda maka ia tentu orang
Eropa
C. Jika ia bukan orang Belanda maka ia bukan orang
Eropa
D. Jika ia orang Belanda maka ia belum tentu orang
Belanda
E. Jika ia orang Eropa maka ia orang Belanda
Jawab :
Konvers : q⇒ p
p= orang Belanda , q = orang Eropa
(tidak diperlukan kalimat ingkaran)
maka jawabannya adalah q⇒ p :
Jika ia orang Eropa maka ia orang Belanda
Jawabannya adalah E
UN2005
8. Kontraposisi dari (~p ⇒ q ) ⇒ (~p ∨ q) adalah….
A. (p ∧ q ) ⇒ (p ⇒~q )
B. (p ⇒~q ) ⇒(p ⇒~q )
C. (p ⇒~q ) ⇒(p ⇒q )
D. (~p ⇒~q ) ⇒(p ∧ ~q )
E. (p ∧ ~q ) ⇒(~p ∧ ~q)
jawab:
Kontraposisi adalah ~q⇒~p :
Misal p = (~p ⇒ q ) maka ~p = ~(~p ⇒ q )
= ~p ∧ ~q
Harus dipahami teori ini:
Ingkaran/negasi :
atau:
~(p∨ q) = ~p ∧ ~q .….(5)
~(p ∧ q) = ~p ∨ ~q …..(6)
~(p⇒ q) = p ∧ ~q …..(7)
Misal p = (~p ⇒ q ), ~p = ~(~p ⇒ q )
= ~p ∧ ~q
(lihat ..(1) kondisi p tetap, q menjadi berlawanan)
dan berubah menjadi ∧
q = (~p ∨ q) , ~q = ~(~p ∨ q)
= p ∧ ~q
(lihat …(5) p dan q berubah tanda semua, operasi
berubah menjadi ∧
Jawabannya adalah ~q⇒~p
yaitu :
p ∧ ~q ⇒ ~p ∧ ~q
Jawabannya adalah E.
EBTANAS1996
9. Kesimpulan dati tiga premis :
(1) p ⇒ q (2) q ⇒ r (3) ~r
Adalah:
A. p B. q C. r D. ~p E. ~r
Jawab:
p ⇒ q
q ⇒ r
~r
∴ ?
Step 1:
p ⇒ q
q ⇒ r
∴p ⇒ r Sillogisme
step 2:
p ⇒ r
~r
∴~ p Tollens
jawabannya adalah D
UAN2003
10. Penarikan kesimpulan dari premis-premis
p ∨ q
~q
∴ adalah……
A. p C. q E. ~(p∨ q)
B. ~p D. ~q
Jawab:
Ekuivalen : ~ p ∨ q ≡ p ⇒ q
Maka p ∨ q ≡ ~p ⇒ q ≡~q ⇒ p
Pernyataan Ingkaran/Negasinya
p⇒q p ∧ ~q …..(1)
q⇒p q ∧ ~p ….(2)
~p⇒~q ~p ∧ ~q …..(3)
~q⇒ ~p ~p ∧ q …..(4)
sehingga menjadi:
p ∨ q ~q ⇒ p
~q ~q Modus Ponens
∴ ∴ p
jawabannya adalah p (A)