Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

UTS LOGIKA INFORMATIKA

Total questions: 50

Worksheet time: 3605secs

Name
Class
Date
1.

Apa itu logika proposisi?

a)

Cabang logika untuk menentukan sebuah kalimat mengandung nilai benar atau salah dan hubungan logisnya.

b)

Cabang matematika yang berurusan dengan angka dan hubungan mereka.

c)

Cabang filsafat yang berurusan dengan prinsip-prinsip etika.

d)

Cabang ilmu pengetahuan yang berurusan dengan studi tumbuhan dan hewan.

2.

Apa fungsi tabel kebenaran dalam logika proposisional?

a)

Tabel kebenaran digunakan untuk menentukan kebenaran suatu argumen dalam logika proposisional.

b)

Tabel kebenaran digunakan untuk menyederhanakan ekspresi logika kompleks dalam logika proposisional.

c)

Tabel kebenaran digunakan untuk merepresentasikan struktur logika dari proposisi gabungan dalam logika proposisional.

d)

Tabel kebenaran digunakan untuk menentukan nilai kebenaran dari proposisi gabungan untuk semua kombinasi kemungkinan nilai kebenaran dari proposisi komponennya.

3.

Apa saja operator logika dalam logika proposisi?

a)

NOT

b)

OR

c)

AND, OR, NOT, IMPLIES, IF AND ONLY IF

d)

AND

4.

Benar atau Salah: Sebuah proposisi dapat benar dan salah pada saat yang sama.

a)

Salah

b)

Mungkin

c)

Kadang-kadang

d)

Benar

5.

Pernyataan "A atau B" disebut juga dengan pernyataan yang mana?

a)

Konjungsi

b)

Implikasi

c)

Disjungsi

6.

"Jika saya memiliki waktu luang, maka saya akan pergi bersepeda." merupakan contoh dari pernyataan yang jenisnya:

a)

konjungsi

b)

negasi

c)

implikasi

d)

disjungsi

7.

Jika P = benar dan Q = salah, maka hasil kebenaran dari pernyataan "Jika P maka Q" adalah:

a)

salah

b)

benar

c)

tidak benar

8.

Berikut ini adalah benar tentang proposisi, kecuali

a)

Proposisi harus merupakan pernyataan

b)

Proposisi harus sudah dinyatakan benar dan salah

c)

Proposisi dapat berupa kalimat sederhana atau disertai kata sambung

d)

Proposisi harus berupa kalimat logika

9.

Apa kontraposisi dari proposisi 'Jika P, maka Q'?

a)

Jika Q, maka P

b)

Jika tidak Q, maka tidak P

c)

Jika P, maka tidak Q

d)

Jika tidak P, maka Q

10.

Kontraposisi untuk  p⟶(q∧∼r)p\longrightarrow\left(q\wedge\sim r\right)  adalah

a)

∼(∼q∧r)⟶∼p\sim\left(\sim q\wedge r\right)\longrightarrow\sim p  

b)

(q∧∼r)⟶∼p\left(q\wedge\sim r\right)\longrightarrow\sim p  

c)

(∼q∨r)⟶∼p\left(\sim q\vee r\right)\longrightarrow\sim p  

d)

∼(∼q∨r)⟶∼p\sim\left(\sim q\vee r\right)\longrightarrow\sim p  

11.

Ekspresi logika berikut yang termasuk Tautologi adalah

a)

A∨(A∨∼B)A\vee\left(A\vee\sim B\right)

b)

B∧(∼B∧A)B\wedge\left(\sim B\wedge A\right)

c)

A∨(B∨∼A)A\vee\left(B\vee\sim A\right)

d)

B∨(B∧∼A)B\vee\left(B\wedge\sim A\right)

12.

Misalnya p adalah “Hari ini adalah hari Sabtu”, q adalah “Hari ini Hujan turun” dan r adalah “Hari ini panas sekali”. Berdasarkan ketiga proposisi atomik tersebut, terjemahkan simbolik ini dengan kata-kata yang tepat sesuai kaidah bahasa Indonesia: "Hari ini panas sekali disebabkan oleh hari ini adalah hari Sabtu dan tidak turun hujan"

a)

r⟶(∼q∨p)r\longrightarrow\left(\sim q\vee p\right)  

b)

(p∧∼q)⟶r\left(p\wedge\sim q\right)\longrightarrow r  

c)

(p⟶∼r)∨(q⟶∼r)\left(p\longrightarrow\sim r\right)\vee\left(q\longrightarrow\sim r\right)  

d)

r⟶(p∧∼q)r\longrightarrow\left(p\wedge\sim q\right)  

13.

Untuk menerangkan mutu sebuah perangkat lunak yang beredar di pasaran, dimisalkan p adalah pernyataan, “tampilan antarmukanya menarik”, q adalah “Cara pengoperasiannya mudah”, dan r pernyataan “Perangkat lunaknya bagus sekali”.  Pernyataan di bawah ini yang benar untuk ekspresi logika (∼p∨q)⟶r\left(\sim p\vee q\right)\longrightarrow r  adalah

a)

Jika dikatakan tidak benar bahwa tampilan antarmukanya menarik, maupun cara pengoperasiannya tidak mudah, maka perangkat lunaknya bagus sekali

b)

Perangkat lunaknya yang bagus sekali menyebabkan tampilan antarmukanya menarik dan cara pengoperasiannya mudah

c)

Jika tampilanya tidak menarik dan cara pengoperasiannya mudah maka perangkat lunaknya bagus sekali

d)

Tidak benar bahwa Jika dikatakan tampilan antarmukanya menarik, maupun cara pengoperasiannya tidak mudah, maka perangkat lunaknya bagus sekali

14.

Invers dari pernyataan “Jika x ≥\ge   5, maka –4  <<   y” adalah …

a)

Jika 5  ≤\le  x, maka y >>  -4

b)

-4  ≥\ge  y  hanya jika x <<  5

c)

Jika  y undefined -4, maka 5 undefined x

d)

 x undefined 5 hanya jika -4 undefined y 

15.

p : Hari ini hari jum'at.

q : Hari ini kuliah Matematika diskrit.

pernyataan "Tidak benar hari ini bukan hari jum'at atau tidak kuliah matematika diskrit", memiliki ekspresi logika...

a)

~p v ~ q

b)

~ (~p v ~ q)

c)

~ (~p) v ~ q

d)

~p v ~( ~ q)

e)

~ (~p) v ~( ~ q)

16.

Kalimat berikut yang merupakan proposisi atomik adalah

a)

Budi mahasiswa berprestasi tapi memiliki perilaku yang buruk

b)

Budi memiliki perilaku yang buruk saat masih berada di bangku SMA

c)

Budi mahasiswa berprestasi dan rendah hati

d)

Budi berperilaku buruk, ia tidak disukai temannya.

17.

~P V ~Q akan bernilai Salah jika

a)

P salah dan Q salah

b)

P salah dan Q benar

c)

P benar dan Q salah

d)

P benar dan Q benar

18.

Yang bukan temasuk "pernyataan" atau proposisi adalah ....

a)

Soekarno adalah presiden pertama RI

b)

2 + 2 = 4

c)

Ibukota Provinsi Jawa Barat adalah Bogor

d)

12<1512<15

e)

wanita itu sangat cantik

19.

Perhatikan pernyataan-pernyataan berikut ini :
p = Hari ini Putra pergi ke toko buku.
q = Hari ini Putra pergi ke supermarket.
tentukan  ∼p ∨ q\sim p\ \vee\ q  

a)

Hari ini Putra pergi ke toko buku atau ke super market

b)

Hari ini Putra tidak pergi ketoko maupun ke supermarket

c)

Hari ini Putra tidak pergi ke supermarket dan ke toko

d)

Hari ini Putra tidak pergi ke toko buku atau pergi ke supermarket

20.

Mana proposisi yang bernilai salah?

a)

2+ 2 = 4

b)

ibukota propinsi jawa barat adalah bandung

c)

12 > 19

d)

6 adalah bilangan genap

21.

Misalkan di dalam sebuah program komputer diberikan pernyataan berikut/

Bila diberikan nilai x = 1, 2, 3, 4 sebagai x input maka x outputnya adalah

a)

b)

c)

d)

22.

p : pemuda itu tinggi

q : pemuda itu tampan

~(~p V ~q)?

a)

Pemuda itu tinggi dan tampan

b)

pemuda itu tinggi tapi tidak tampan

c)

pemuda itu tidak tinggi maupun tampan

d)

tidak benar bahwa pemuda itu pendek atau tampan

23.

p : pemuda itu tinggi

q : pemuda itu tampan

p V (~p ^ q)

a)

pemuda itu tidak tinggi maupun tampan

b)

tidak benar bahwa pemuda itu pendek atau tampan

c)

Pemuda itu tinggi, atau pendek dan tampan

d)

tidak benar bahwa pemuda itu pendek maupun tampan

24.

Es yang mencair di kutub menyebabkan permukaan air laut naik.

kalimat diatas merupakan contoh dari

a)

konvers

b)

invers

c)

implikasi

d)

biimplikasi

25.

p : anda bisa log on ke server

q : memiliki password yang sah

konversnya?

a)

Jika anda memiliki password yang sah, maka anda bisa log on ke server

b)

Jika anda tidak bisa log on ke server maka anda tidak memiliki password yang sah

c)

jika anda tidak memiliki password yang sah maka anda tidak bisa log on ke server

d)

Salah semua

26.

p : anda bisa log on ke server

q : memiliki password yang sah

Inversnya?

a)

Jika anda memiliki password yang sah, maka anda bisa log on ke server

b)

Jika anda tidak bisa log on ke server maka anda tidak memiliki password yang sah

c)

jika anda tidak memiliki password yang sah maka anda tidak bisa log on ke server

d)

Salah semua

27.

p : anda bisa log on ke server

q : memiliki password yang sah

kontraposisinya?

a)

Jika anda memiliki password yang sah, maka anda bisa log on ke server

b)

Jika anda tidak bisa log on ke server maka anda tidak memiliki password yang sah

c)

jika anda tidak memiliki password yang sah maka anda tidak bisa log on ke server

d)

Salah semua

28.

Tentukan dengan tabel kebenaran, apakah ekspresi logika tersebut merupakan tautologi, kontradiksi atau kontingensi?

a)

Tautologi

b)

Kontradiksi

c)

Kontingensi

d)

Kontraposisi

29.

Jika 2 + 2 = 4, maka 3 + 3 = 5.

nilai kebernaran implikasi nya?

a)

Salah

b)

Benar

30.

Nilai kebenaran dari pernyataan dalam tabel berikut adalah …

a)

BSBB

b)

BBSB

c)

BSSB

d)

SBSB

e)

BBSS

31.

Nilai kebenaran dari q ∨ (p ∧ q)q\ \vee\ \left(p\ \wedge\ q\right)   adalah ...

a)

BBSB

b)

BBBS

c)

SBBS

d)

BSBS

e)

SSBS

32.

Tentukan dengan tabel kebenaran, apakah ekspresi logika tersebut merupakan tautologi, kontradiksi atau kontingensi?

a)

Tautologi

b)

Invers

c)

Kontradiksi

d)

Kontingensi

33.

Tentukan hasil dari ekspresi seperti pada gambar, jika diketahui :

x = 10 1001 0110

y = 01 0001 1101

z = 11 0101 1000

a)

11 0000 1100

b)

11 0000 1000

c)

11 1000 1000

d)

10 0000 0001

34.

Jika pernyataan q bernilai benar dan pernyataan r bernilai salah, ekspresi logika dibawah ini yang bernilai benar adalah ...

a)

∼q ⟹ ∼r\sim q\ \Longrightarrow\ \sim r

b)

∼q ∨ r\sim q\ \vee\ r

c)

∼q ∧ r\sim q\ \wedge\ r

d)

q ∧ rq\ \wedge\ r

e)

∼r ⟹ ∼q\sim r\ \Longrightarrow\ \sim q

35.

Tabel kebenaran tersebut merupakan tabel kebenaran dari operator logika yaitu...

a)

a. p Λ\Lambda  q

b)

b. p ∨\vee  q

c)

c. p →\rightarrow  q

d)

d. p ↔\leftrightarrow  q

36.

Tabel kebenaran di samping merupakan tabel kebenaran operator logika yaitu...

a)

a. p Λ\Lambda  q

b)

b. p ∨\vee  q

c)

c. p →\rightarrow  q

d)

d. p ↔\leftrightarrow  q

37.

Tabel kebenaran di samping merupakan tabel kebenaran operator logika yaitu...

a)

a. p Λ\Lambda q 

b)

b. p ∨\vee  q

c)

c. p →\rightarrow  q

d)

d. p ↔\leftrightarrow  q

38.

Gambar Tabel Kebenaran Diatas Merupakan Tabel Kebenaran Dari

a)

OR

b)

AND

c)

XOR

d)

IF

39.

Tabel Kebenaran di bawah ini adalah milik Gerbang...

a)

AND

b)

OR

c)

NOT

d)

NOR

40.

Misalkan di dalam sebuah program komputer diberikan pernyataan berikut/

Bila diberikan nilai x = 1, 2, 3, 4 sebagai x input maka x outputnya adalah

a)

b)

c)

d)

41.

Misalkan:

p : David sedang bermain di kolam

q : David sedang mengerjakan PR

Simbol-simbol logika yang sesuai untuk menyatakan kalimat “David sedang bermain di kolam dan tidak sedang mengerjakan PR” adalah…

a)

p ⟹∼qp\ \Longrightarrow\sim q

b)

p ⟺∼qp\ \Longleftrightarrow\sim q

c)

p ∨∼qp\ \vee\sim q

d)

p ∧∼qp\ \wedge\sim q

e)

p ∧qp\ \wedge q

42.

Jika n adalah bilangan prima > 2, maka n adalah bilangan ganjil. Invers dari kalimat tersebut adalah ...

a)

Jika n adalah bilangan ganjil maka n adalah bilangan prima > 2.

b)

Jika n adalah bilangan ganjil maka n bukan bilangan prima > 2.

c)

Jika n bukan bilangan ganjil maka n bukan bilangan prima > 2.

d)

Jika n bukan bilangan prima > 2 maka n bukan bilangan ganjil.

e)

Jika n bukan bilangan prima > 2 maka n bilangan ganjil.

43.

Jika  p dan q benar (B), sedangkan r salah (S). Tenentukan nilai kebenaran dari kalimat 

p∨(q∧r)p\vee\left(q\wedge r\right)  

a)

Benar 

b)

Salah

c)

Tidak bisa ditentukan kebenarannya

44.

Jika saya memprogramkan 24 SKS semester ini, maka saya bisa memilik mata kuliah RPL atau saya tidak perlu mengulang mata kuliah Bahasa Indonesia.

Misalkan:
p: Saya memprogramkan 24 SKS semester ini
q: Saya memilih mata kuliah RPL
r: Saya mengulang mata kuliah Bahasa Indonesia

Tentukan simbol logika yang sesuai untuk pernyataan di atas

a)

p ⟹(q ∨∼r)p\ \Longrightarrow\left(q\ \vee\sim r\right)  

b)

p ⟹(q ∨ r)p\ \Longrightarrow\left(q\ \vee\ r\right)  

c)

p ⟹(q ∧∼r)p\ \Longrightarrow\left(q\ \wedge\sim r\right)  

d)

p ⟺(q ∨∼r)p\ \Longleftrightarrow\left(q\ \vee\sim r\right)  

45.

p : Saya bermain Mobile Legends
q : Saya bermain cacing
r : Saya dimarahi Ibu

Manakah kalimat yang paling cocok untuk simbol logika (p ⟹ r )∧(q ⟹ ∼r)\left(p\ \Longrightarrow\ r\ \right)\wedge\left(q\ \Longrightarrow\ \sim r\right)  

a)

Saya bermain Mobile Legends jika dan hanya jika saya dimarahi Ibu, atau saya bermain cacing jika dan hanya jika saya tidak dimarahi Ibu.

b)

Saya bermain Mobile Legends jika dan hanya jika saya dimarahi Ibu, tetapi saya bermain cacing jika dan hanya jika saya tidak dimarahi Ibu.

c)

Jika saya bermain Mobile Legends maka saya akan dimarahi Ibu dan jika saya bermain cacing maka saya akan dimarahi Ibu.

d)

Jika saya bermain Mobile Legends maka saya akan dimarahi Ibu, tetapi jika saya bermain cacing maka saya tidak  akan dimarahi Ibu.

46.

Manakah dari pilihan berikut yang tepat untuk tabel kebenaran pada logika (p ⟹ q) ∧ ∼p\left(p\ \Longrightarrow\ q\right)\ \wedge\ \sim p

a)

b)

c)

d)

47.

Nilai kebenaran dari proposisi majemuk ~ p V q, yaitu....

a)

0011

b)

0001

c)

1000

d)

1001

e)

1011

48.

Dua pernyataan p dan q

P : bernilai benar

Q : bernilai salah

Pernyataan majemuk dibawah ini bernilai benar kecuali:

a)

P ∨ q

b)

p ∧ ~ q

c)

~ p ∧ q

d)

~ (p ⇔ q)

49.

Misalkan p adalah 9 + 7 = 17 dan q adalah 5 > 2. Maka pernyataan berikut yang bernilai benar adalah ....

a)

A. p Ʌ q

b)

B. p V ~ q

c)

C. p →q

d)

D. q ↔ p

50.

Diketahui p bernilai salah (S), q bernilai benar (B), dan r bernilai  salah (S). Nilai kebenaran dari pernyataan tersebut adalah

a)

Benar

b)

Salah

c)

Tidak tahu

d)

Malas menjawab