II.

Pernyataan dan Operasinya

II.

PERNYATAAN DAN OPERASINYA

II.1.

PERNYATAAN Tidak semua kalimat merupakan pernyataan, misalnya: Pergi kamu! atau

emua katak adala! !e"an ampi#i $ari kedua kalimat diatas dapat dili!at% kalimat pertama #ukan pernyataan tapi merupakan kalimat #iasa yang dapat #erupa perinta!, pernyataan yang ka#ur pengertiannya atau kalimat yang mempunyai arti ganda.% sedangkan kalimat kedua merupakan pernyataan karena merupakan kalimat tertutup yang mempunyai nilai #enar, atau sala! tapi tidak keduanya&duanya pada saat yang sama. Pernyataan #iasanya dinyatakan dengan !uru' ke(il. )isalnya : p, q, r, s,. *+nt+! pernyataan : , : semua sapi adala! !e"an menyusui r : - . 1/ 0 -/ s : emua )ak!luk !idup pasti mati *+nt+! #ukan pernyataan : p : siapa namanya1 t : usir dia! r : 2. 3 4 0 5y 614 s : -.y & 47 0 -5

II. Pernyataan dan Operasinya

-.-. NI8AI 9E:ENARAN uatu pernyataan mempunyai nilai #enar atau sala! tapi tidak kedua&duanya. 9e#enaran atau kesala!an suatu pernyataan dinamakan Nilai 9e#enaran. )isalnya Nilai ke#enaran pernyataan p di#eri lam#ang ; <p=. >ika :enar maka nilai ke#enaran B >ika ala! maka nilai ke#enarannya S *+nt+!: 1. p : 4 6 1 0 41, maka ; <p= 0 -. p : 4 6 - 0 ?, maka ; <p= 0 : ; <p= 0 :

2. p : emua Pega"ai Negeri ipil adala! Penerima @aAi , maka 9etiga (+nt+! diatas merupakan pernyataan se!ingga ke#enarannya

dapat di#eri nilai

-.2. BPERA I CNER <)BNAR= Bperasi Cner <)+nar= dise#ut Auga Nagasi atau Penyangkalan <Ingkaran=. eperti

pernyataan +perasi uner mempunyai nilai yang meru+pakan ke#alikan dari ke#enaran yang dimiliki +le! pernyataan. $engan demikian Aika se#ua! pernyataan mempunyai nilai ke#enaran : <#enar= maka nagasinya adala! #egitu Auga se#aliknya. 8am#ang Nagasi : D *+nt+! : p : 4 6 4 0 1? )aka : D p : 4 6 4 1? atau Dp : Tidak #enar #a!"a 4 6 4 0 1? <p= : ; <Dp= : : <sala!=

II. Pernyataan dan Operasinya

-.4. BPERA I :INER, TA:E8 9E:ENARAN PERNYATAAN. Bperasi :iner adala! +perasi yang #erkenaan dengan dua usur. Bperasi #iner yang #erkaiatan dengan pernyataan ada 4 +perasi diantaranya : Konjungsi, Disjungsi, Implikasi dan Biimplikasi -.4.1 Bperasi 9+nAungsi (Conjunction) 9+nAungsi adala! pengga#ungan antara dua #ua! kalimat <pernyataan p, ,= dengan menggunakan kata dan yang dilam#angkan dengan . Pernyataan p dan , dise#ut k+nAung&k+nAung. Perlu diper!atikan #a!"a dan sering kali mengandung pengertian waktu, misalnya Ia datang dan terus tidur. 9ata dan pada kalimat terse#ut dapat #erarti kemudian atau lantas. edangkan dan yang digunakan pada

k+nAungsi tidak mengandung pengertian "aktu, misalnya Tini adala! anak pak Easan, sedangkan T+n+ adala! anak pak Eusen . 9+nAungsi Auga #ersi'at imentrik artinya kedudukan pernyataan pertama <p=

dapat ditukar dengan kedudukan pernyataan kedua <,= tanpa mengu#a! nilai ke#enarannya. <p,= F <,p= *+nt+! 1: p : 5 adala! #ilangan prima ganAil , : - adala! #ilangan prima gena# p, : 5 adala! #ilangan prima ganAil dan - adala! #ilangan prima gena# ,p : - adala! #ilangan prima gena# dan 5 adala! #ilangan prima ganAil ; <p,= : : <#enar= ; <,p= : : <#enar= *+nt+! - :

II. Pernyataan dan Operasinya

p : katak adala! !e"an menyusui , : sapi adala! !e"an menyusui p, : 9atak dan sapi adala! !e"an menyusui ; <p,= : < ala!=

Nilai ke#enaran dari (+nt+! 1 dan - dapat kita li!at dari ta#el ke#enaran 9+nAungsi Ta#el -.1. Ta#el ke#enaran 9+nAungsi. P : : q : : -.4.- . Bperasi $isAungsi (Disjunction) Bperasi $isAungsi adala! pengga#ungan antara dua #ua! kalimat <pernyataan p dan ,= dengan menggunakan kata atau yang dilam#angkan denganV. Pernyataan p dan , dise#ut disAung&disAung. $isAungsi di#agi - : $isAungsi Eksklusi' p q : Pernyataan akan #ernilai #enar <:= apa#ila pernyataan p dan , #ernilai #enar.

$isAungsi atau yang mempunyai arti p atau , tapi tidak kedua&duanya. *+nt+! : p: Pensil adala! alat untuk menulis , : Pensil adala! alat untuk meng!apus pG, : Pensil adala! alat untuk menulis atau meng!apus ; <pG,= : :

Ta#el -.-. Ta#el 9e#enaran $isAungsi Eksklusi'.

II. Pernyataan dan Operasinya

p : :

q : :

pVq : :

Pernyataan akan #ernilai :enar <B= apa#ila pernyataan p dan , #ernilai beda.

$isAungsi Inklusi' $isAungsi atau yang mempunyai arti p atau ,, atau kedua&duanya. *+nt+! : p: - adala! #ilangan prima. , : - adala! #ilangan gena# pG, : - adala! #ilangan prima atau #ilangan gena# ; <pG,= : : Ta#el -.2. Ta#el 9e#enaran $isAungsi Inklusi'. p : : q : : pVq : : : Pernyataan akan #ernilai ala! (S) apa#ila pernyataan p dan , #ernilai Sala .

-.4.2 Bperasi Implikasi (Implication) Bperasi Implikasi atau k+ndisi+nal antara p dan , dinyatakan dengan p H , atau p I ,. 8am#ang H di#a(a !"#$a.%a$a&. p : Anteseden , : 9+nse,uen *+nt+! : p : Pak Ali adala! se+rang !aAi , : Pak Ali se+rang muslim p H, : Aika Pak Ali se+rang !aAi maka Pak Ali se+rang )uslim ; <pH,= : :

II. Pernyataan dan Operasinya

Ta#el -.4. Ta#el 9e#enaran Implikasi. p : : q : : p(q : : : Pernyataan apa#ila : akan #ernilai Sala (S)

Pernyataan p #ernilai Benar (B) dan pernyataan , #ernilai Sala (S).

-.4.4. Bperasi :iimplikasi (Biimplication) Bperasi Implikasi antara p dan , dinyatakan dengan p J ,. 8am#ang J di#a(a !"#$a dan an'a "#$a&. *+nt+! : p : $ua garis #erp+t+ngan tegak lurus , : $ua garis saling mem#entuk sudut K// pJ, : $ua garis saling #erp+t+ngan tegak lurus Aika dan !anya Aika kedua garis itu saling mem#entuk K//. ; <pJ,= : :

Ta#el -.5. Ta#el 9e#enaran :iimplikasi. p : : q : : : p)q : Pernyataan akan #ernilai Benar (B) apa#ila Pernyataan p dan , #ernilai sa%a.

II. Pernyataan dan Operasinya

-.5. PER)CTA I Pada ta#el&ta#el ke#enaran diatas mempunyai 4 kemungkinan k+mp+sisi. >ika pernyataan le#i! dari - maka : ( n : banyaknya pernyataan, pernyataan : p, q, r, !,n ) & & & 9+mp+sisi nilai ke#enaran : - n Pada k+l+m pertama, isi nilai : : - n&1, dilanAutkan dengan nilai Pada k+l+m kedua, isi nilai : : seterusnya se(ara #ergantian. & Pada k+l+m ketiga, isi nilai : : seterusnya se(ara #ergantian. & $an seterusnyaM..
n&2 n&-

di#a"a!nya. : n&-

, dilanAutkan dengan nilai

dan

, dilanAutkan dengan nilai

: -

n&2

dan

*+nt+! : <p),= G r >a"a#. Pernyataan 2 #ua! maka Te#el ke#enarannya se#agai #erikut.
* + , . / 0 1

p : : : :

q : : : :

r : : : :

p)q : :

: :

(p)q) V r B B B S B S B B

II. Pernyataan dan Operasinya

n: 2 pernyataan < p, ,, r=. k+mp+sisi : -n 0 -2 0 N k+l+m k+l+m 1 : -n&1 0 -2&1 0 4 <nilai := 0 nilai

-.?. TACTB8B@I, 9BNTRA$I9 I $AN 9BNTIN@EN

Taut+l+gi : Pernyataan yang semua nilai ke#enarannya :enar <:= tanpa memandang pem#entuknya nilai ke#enaran k+mp+nen& k+mp+nen

9+ntradiks: Pernyataan yang semua nilai ke#enarannya ala! < = tanpa memandang pem#entuknya nilai ke#enaran k+mp+nen& k+mp+nen

9+ntingen : Pernyataan yang nilai ke#enarannya :enar <:= dan ala! < =.

*+nt+! 1: p GD p adala! taut+l+gi 1 p : + V B B 2 D : 4 p :

*+nt+! -:

II. Pernyataan dan Operasinya

Tentukan apaka! pernyataan O<pH,= <D,Gr=P H <p H r= termasuk Taut+l+gi, 9+ntradiksi atau 9+ntingen. >a"a# : 2(p : : : : H B B S S B B B B q) : : : : B S S S B S B B (3q V B S B B B S B B r)4 : : : : ( B B B B B B B B (p : : : : H B S B S B B B B r) : : : :

: : : :

$engan demikian nilai ke#enaran pernyataan diatas adala! :::::::: <taut+l+gy=

-.L PERNYATAAN E9CIGA8EN Pernyataan ekuiQalen apa#ila satu sama lain se(ara l+gis nilai ke#enaran kedua pernyataan itu sama. 8am#ang ekuiQalen adala! F . P akan ekuiQalen dengan , <p F , = Aika ; <p= 0 ; <,=. *+nt+!: Tentukan apaka! pernyataan <pH ,= <,H p= F p J , >a"a# : (p : : H B S B B q) : : B S S B (q : : H B B S B p) : :

1/

II. Pernyataan dan Operasinya

<pH ,= <,H p= 0 BSSB sedangkan ta#el ke#enaran p) q adala! p : : ) B S S B , : : <pH ,= <,H p= F p J ,

-.N 9BNGER , INGER $AN 9BNTRAPB ITIR >ika pak Ali adala! se+rang EaAi maka ia se+rang )uslim Pernyataan diatas termasuk 9+ndisi+nal, dengan Pak Ali se+rang EaAi se#agai Anteseden, sedankan ia se+rang muslim se#agai 9+nsekuen. Pernyataan diatas dapat #eru#a! menAadi : 1. 9+nQers -. InQers muslim. 2. 9+ntrap+siti' se+rang EaAi. : >ika Pak Ali #ukan se+rang )uslim, maka ia #ukan : >ika Pak Ali se+rang )uslim, maka ia se+rang EaAi : >ika Pak Ali #ukan se+rang !aAi, maka ia #ukan se+rang

11

II. Pernyataan dan Operasinya

Aadi dapat kita #uat ta#le ke#enaran untuk k+nQers, InQers dan 9+ntrap+siti'nya. Ta#el -.? ta#el ke#enaran 9+ndisi+nal, 9+nQers, InQer dan 9+ntrap+siti' p : : , : : : : : : Dp D, 9+ndisi+nal 9+nQers pH, ,Hp : : : : : : InQers D pH D, : : : 9+ntrap+siti' D,HDp : : :

$ari ta#el dapat dili!at #a!"a nilai ke#enaran pernyataan k+ndisi+nal sama dengan k+ntrap+siti'nya, sedangkan nilai ke#enaran inQers sama dengan k+nQers. $engan kata lain dapat disimpulkan : <1= < p H ,= F <D , H D p= <-= <, H p= F <D pH D,= <2= 9+nQers suatu pernyataan diper+le! dengan menukar anteseden dan k+nsekuennya. *+nt+! 1: e#ua! pernyataan mempunyai InQers >ika #el panAang suda! #er#unyi maka sis"a akan masuk kelas. Tentukan Pernyataan k+ndisi+nalnya. >a"a# : >ika #el panAang #elum #er#unyi maka sis"a tidak masuk kelas.

*+nt+! -: Tentukan Nagasinya daari pernyataan : >ika #anyak #unga maka akan terli!at inda! >a"a# : :anyak #unga dan terli!at tidak inda!.

1-

II. Pernyataan dan Operasinya

-.K. AP8I9A I 8B@I9A $A8A) >ARIN@AN 8I TRI9 Ada - ma(am !u#ungan : 1. Eu#ungan seri

@am#ar -.1 Eu#ungan eri keterangan : & p,, & t+m#+l # & t+m#+l t : t+p k+ntak : ter#uka : tertutup

Pada !u#ungan seri diatas, arus listrik dinyatakan dengan tanda pana!. >ika t+m#+l p ditutup, demikian pla , maka mengalirla! arus listrik. Namun Aika sala! satunya di#uka atau keduanua maka tidak ada arus yang mengalir. $engan demikian dapat kita #uat ta#le untuk !u#ungan seri se#agai #erikut : Ta#el. -.L Eu#ungan seri : p t t # # , t # t # ARC Ada Tidak ada Tidak ada Tidak ada

-. Eu#ugan pararel p ,

12

II. Pernyataan dan Operasinya

@am#ar -.- Eu#ungan Pararel keterangan : & p,, & t+m#+l # & t+m#+l t : t+p k+ntak : ter#uka : tertutup

Pada !u#ungan pararel diatas, arus listrik dinyatakan dengan tanda pana!. Arus tidak mengalir apa#ila kedua st+p k+ntak ter#uka <#= . Ta#el -.N Eu#ungan pararel : p t t # # , t # t # ARC Ada Ada Ada Tidak ada

*+nt+!: :uatla! diagram listriknya Aika diketa!ui sim#+l l+gika : O<. G y= G 7 P " >a"a# : . y 7 "

5ATI6AN75ATI6AN
14

II. Pernyataan dan Operasinya

I. Periksa apaka! kalimat di#a"a! ini merupakan pernyataan atau #ukan. >ika termasuk pernyataan tentukan #enar atau sala!. 1. -. 3 2 0 4y -. Y+gyakarta adala! k+ta #atik 2. Eati&!ati di Aalan! 4. 2 adala! 'a(t+r dari 12 5. 9uadrad #ilangan ganAil adala! #ilangan gena#.

II. :uatla! sangkalan < Nagasi= dari setiap pernyataan #erikut : 1. P+ntianak ada di pulau sam+sir -. Ind+nesia adala! Negara Re#u#lik 2. 2 . 1/ 0 4/ 4. Bperasi #ilangan tertutup adala! #ilangan asli 5. :ilangan Prima tidak !a#is di #agi -.

III. Tentukan mana yang #enar atau sala! dari implikasi #erikut : 1. >ika n merupakan #ilangan prima yang le#i! #esar dari - maka n adala! #ilangan ganAil -. >ika . 0 5 maka -. 6 1/ 0 15/ 2. >ika #ilangan Prima dikuadratkan maka !asilnya adala! #ilangan ganAil 4. >ika ma!asis"a lulus sidang sarAana maka ia #+le! mengikuti "isuda 5. >ika panAang setiap sisi suatu #angun ruang sama maka #angun ruang itu #er#entuk #uAur sangkar.

IG. :uatla! ta#el ke#enaran dari pernyataan #erikut.

15

II. Pernyataan dan Operasinya

1. D <p Q ,= H p -. <p D,= Q <D, p= 2. OpH<, Q r=P HO<p Q ,= <p Q r=P 4. D O <a D#= Q (P H a 5. <Da H (= Q < a H D #=

G. Periksa dengan meggunakan ta#el ke#enaran apaka! pernyataan #erikut merupakan Taut+l+gi, 9+ntradiksi atau k+ntingen. 1. D <pr= Q O<D p D ,= H r -. <r p= H O <, Dp= H <D, H r=P 2. p O, <pG,=P 4. <a #= Q <D# a= 5. O <a D#= Q (P H a G #

GI. )isalkan p adala! pernyataan )a!asis"a In'+rmatika adala! )anusia Intelek dan , adala! pernyataan )anusia intelek adala! manusia #eragama. Nyatakan pernyataan #erikut menggunakan kalimat #iasa. 1. Dp -.D, 2. pG D, 4.< Dp D,= H p 5. <p Q ,= H <Dp Q ,=

1?

II. Pernyataan dan Operasinya

GII. Tentukan pernyataan k+ndisi+nal yang mempunyai 1. InQers pH D, -. 9+ntrap+siti' Dp H , 2. 9+nQers <p Q , = H Dr 4. InQers < p D,= H D <r Ds= 5. 9+ntap+siti' <p H ,= H OD r H <D s Q t =P

GIII. :uatla! im#+l 8+gika dari Aaringan 8istrik #erikut. 1. p p ,

-.

p , r

p ,

IS. @am#arkan $iagram 8istriknya Aika dketa!i sym#+l l+gika se#agai #erikut: 1. <p G ,= , -. p Q <, D p= 2. OTpG,= rU G T s < tGD, =UP < DpGD,=

1L