Document not found! Please try again

jwb-soal-ujian-mid-logika-informatika - Info kuliah Dr. Julan Hernadi

100 downloads 238 Views 57KB Size Report
Page 1. JAWABAN SOAL UJIAN MID SEMESTER. JURUSAN TEKNIK ... LOGIKA MATEMATIKA, SOAL TIPE 1. DOSEN. : Dr.JULAN HERNADI. 1. Misalkan L(x ...
JAWABAN SOAL UJIAN MID SEMESTER JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNMUH PONOROGO MATA KULIAH DOSEN

: LOGIKA MATEMATIKA, SOAL TIPE 1 : Dr.JULAN HERNADI

1. Misalkan L(x,y) : “ x mencintai y “, dimana x dan y variabel untuk mahasiswa UNMUH Ponorogo. Tuliskan kalimat berikut dengan menggunakan lambang kuantor ! a) Setiap orang mencintai Jerry. b) Terdapat seseorang yang mencintai setiap orang Jawaban : a) ∀x ( L(x, Jerry) ), b) ∃x ∀y ( L(x,y) ). 2. Misalkan P(x) : “ x = x2 “, dimana semesta pembicaraan adalah semua bilangan bulat. Tentukan nilai kebenaran pernyataan berikut, berikan alasannya! a) P(2) b) ∃x P(x). Jawaban : a) P(2) bernilai salah sebab 2 = 24 adalah pernyataan yang salah. b) ∃x P(x) bernilai benar karena bila diambil x = 1 maka P(1) benar. 3. Misalkan pada suatu program komputer, disusun 4 buah perintah berikut a) Bila 1-2 = 3 maka x := 2x + 1, b) Bila (1+1 = 3) ∨ (2+2 =4) maka x := x+1, c) Bila (2+3 = 5) ∧ (3+4 = 7) maka x := x2-1, d) Bila (x > 2) ⊕ (1+2 = 3) maka x := x/2. Bila sebelum perintah ini diberikan nilai x sebagai input maka dihasilkan 4 buah x output oleh keempat perintah tersebut. Lengkapilah tabel berikut. x input

x output perintah b) perintah c)

perintah a)

1

1

2

0

½

2

2

3

3

1

3

3

4

8

3

4

4

5

15

4

The end

perintah d)

JAWABAN SOAL UJIAN MID SEMESTER JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNMUH PONOROGO MATA KULIAH DOSEN

: LOGIKA MATEMATIKA, SOAL TIPE 2 : Dr.JULAN HERNADI

1. Misalkan L(x,y) : “ x mencintai y “, dimana x dan y variabel untuk mahasiswa UNMUH Ponorogo. Tuliskan kalimat berikut dengan menggunakan lambang kuantor ! a) Ada seseorang yang dicintai oleh setiap orang. b) Ada seseorang yang mencintai Lidya tetapi Lidya tidak mencintainya. Jawaban : a) ∃x ∀y ( L(y,x) ) b) ∃x ( L(x,Lidya) ∧ ¬ L(Lidya,x) ). 2. Misalkan P(x) : “ x = x2 “, dimana semesta pembicaraan adalah semua bilangan bulat. Tentukan nilai kebenaran pernyataan berikut, berikan alasannya! a) P(1) b) ∀x P(x). Jawaban : a) benar, sebab 1 = 12 adalah pernyataan yang benar b) salah, sebab bila x = 2 maka 2 = 22 adalah pernyataan yang salah. 3. Misalkan pada suatu program komputer, disusun 4 buah perintah berikut a) Bila 1-2 = 3 maka x := 2x + 1, b) Bila (1+1 = 3) ∨ (2+2 =4) maka x := x+1, c) Bila (2+3 = 5) ∧ (3+4 = 7) maka x := x2-1, d) Bila (x > 2) ⊕ (1+2 = 3) maka x := x/2. Bila sebelum perintah ini diberikan nilai x sebagai input maka dihasilkan 4 buah x output oleh keempat perintah tersebut. Lengkapilah tabel berikut. x input

x output perintah b) perintah c)

perintah a)

1

1

2

0

½

2

2

3

3

1

3

3

4

8

3

4

4

5

15

4

The end

perintah d)