Materi Inisiasi 5 Logika Informatika

Substitusi Kalimat

Prodi Sistem Informasi

Fakultas Sains dan Teknologi

Ilustrasi dari freepik.com

MATERI PEKAN 5

F ◀ {G1  H1 ,
F ◀ {G  H } G2  H2 , ….,
Gn  Hn }

Substitusi Substitusi
Tunggal Multi
PEMBUKTIAN VALIDITAS
DENGAN POHON
SEMANTIK
SUBSTITUSI TUNGGAL
 SUBSTITUSI TUNGGAL

• Substitusi tunggal : proses penggantian satu kalimat bagian yang muncul dalam
suatu kalimat dengan kalimat lain.
• Hasil substitusi:
kalimat baru yang bentuk maupun nilainya bisa berbeda/sama dari kalimat awal.
 JENIS SUBSTITUSI TUNGGAL

SUBSTITUSI SUBSTITUSI
TOTAL PARSIAL

Mengganti semua Mengganti semua

permunculan kalimat permunculan kalimat
bagian dengan kalimat lain bagian dengan kalimat lain
secara bersamaan secara bertahap
 SUBSTITUSI TUNGGAL TOTAL

SUBSTITUSI Mengganti semua permunculan kalimat bagian

TOTAL dengan kalimat lain secara bersamaan

• Operator substitusi total: ◀ (black left pointing triangle).

• Notasi substitusi total:
F ◀ {G  H }
F: kalimat yang dikenai substitusi , G: kalimat yang diganti, H: kalimat pengganti
 LANGKAH
SUBSTITUSI TUNGGAL TOTAL
1. Identifikasi kalimat.
Tentukan kalimat yang dikenai substitusi (F), kalimat yang diganti (G)
dan kalimat pengganti (H).
2. Tandai semua permunculan kalimat yang diganti (G). Sebutkan ada
berapa permunculan kalimat yang diganti.
3. Substitusi semua kalimat yang diganti (G )dengan kalimat pengganti
(H) secara bersamaan. Tuliskan hasil substitusinya.

Catatan: Perhatikan tanda kurung saat melakukan identifikasi kalimat.

 CONTOH
SUBSTITUSI TUNGGAL TOTAL
Tentukan hasil substitusi dari kalimat berikut ini!
{if (P and Q) then Q} ◀ { (P and Q)  (R and S)}
 LANGKAH
SUBSTITUSI TUNGGAL TOTAL
1. Identifikasi kalimat.
Tentukan kalimat yang dikenai substitusi (F), kalimat yang diganti (G)
dan kalimat pengganti (H).
{if (P and Q) then Q} ◀ { P and Q  (R and S) }

Kalimat yang dikenai Kalimat Kalimat

substitusi (F) yang diganti (G) pengganti (H)
 LANGKAH
SUBSTITUSI TUNGGAL TOTAL
2. Tandai semua permunculan kalimat yang diganti (G).
Kalimat yang akan diganti adalah G: P and Q. Tandai dengan
diberikan kotak/highlight pada kalimat G.
if (P and Q) then Q
Terdapat satu buah permunculan kalimat yang akan diganti.
3. Substitusi semua kalimat yang diganti (G: P and Q) dengan kalimat
pengganti (H: (R and S)) secara bersamaan. Hasil substitusi
kalimatnya adalah
if (R and S) then Q
 SUBSTITUSI TUNGGAL PARSIAL

SUBSTITUSI Mengganti semua permunculan kalimat bagian

PARSIAL dengan kalimat lain secara bertahap

• Operator substitusi parsial: ◁ (white left pointing triangle).

• Notasi substitusi parsial:
F ◁ {G  H }
F: kalimat yang dikenai substitusi, G: kalimat yang diganti, H: kalimat pengganti
 SUBSTITUSI TUNGGAL PARSIAL

SUBSTITUSI Hasil substitusi tidak tunggal

PARSIAL Jumlahnya: 2n,
dengan n: jumlah permunculan kalimat yang diganti
• Penggantian nol permunculan G: tidak ada permunculan G yang diganti.
• Penggantian satu permunculan G : mengganti satu permunculan kalimat G dengan H.
(bila ada beberapa permunculan G, maka akan ada penggantian satu permunculan
pertama, penggantian satu permunculan kedua, dan seterusnya)
...
• Penggantian semua permunculan G : mengganti semua permunculan kalimat G
dengan H.
 LANGKAH
SUBSTITUSI TUNGGAL PARSIAL
1. Identifikasi kalimat.
Tentukan kalimat yang dikenai substitusi (F), kalimat yang diganti (G)
dan kalimat pengganti (H).
2. Tandai semua permunculan kalimat yang diganti (G). Sebutkan ada
berapa permunculan kalimat yang diganti.
3. Hitung jumlah hasil substitusi. Substitusi kalimat yang diganti (G)
dengan kalimat pengganti (H) secara bertahap. Tuliskan hasil
substitusi parsialnya.

Catatan: Perhatikan tanda kurung saat melakukan identifikasi kalimat.

 CONTOH
SUBSTITUSI TUNGGAL PARSIAL
Tentukan hasil substitusi dari kalimat berikut ini!
{if (P and Q) then Q} ◁ { Q  (R and S)}
 LANGKAH
SUBSTITUSI TUNGGAL PARSIAL
1. Identifikasi kalimat.
Tentukan kalimat yang dikenai substitusi (F), kalimat yang diganti (G)
dan kalimat pengganti (H).
{if (P and Q) then Q} ◁ { Q  (R and S) }

Kalimat yang dikenai Kalimat Kalimat

substitusi (F) yang diganti (G) pengganti (H)
 LANGKAH
SUBSTITUSI TUNGGAL PARSIAL
2. Tandai semua permunculan kalimat yang diganti (G).
Kalimat yang akan diganti adalah G: Q. Tandai dengan diberikan
kotak/highlight pada kalimat G.
if (P and Q) then Q

Permunculan Permunculan
pertama kedua

Terdapat dua buah permunculan kalimat yang akan diganti.

 LANGKAH
SUBSTITUSI TUNGGAL PARSIAL
3. Jumlah hasil substitusi 22=4 buah. Substitusi kalimat yang diganti (G)
dengan kalimat pengganti (H) secara bertahap. Tuliskan hasil
substitusi parsialnya.
• Penggantian nol permunculan G dengan H, hasilnya:
if (P and Q) then Q
• Penggantian satu permunculan pertama G dengan H, hasilnya:
if (P and (R and S)) then Q
• Penggantian satu permunculan kedua G dengan H, hasilnya:
if (P and Q) then (R and S)
• Penggantian semua permunculan G dengan H, hasilnya:
if (P and (R and S)) then (R and S)
SUBSTITUSI MULTI
 SUBSTITUSI MULTI

• Substitusi multi: penggantian/ substitusi untuk lebih dari satu kalimat

bagian dengan kalimat lain.
• Hasil substitusi:
kalimat baru yang nilai maupun bentuknya bisa sama/ berbeda dari
kalimat semula.
 JENIS SUBSTITUSI MULTI

SUBSTITUSI SUBSTITUSI
MULTI TOTAL MULTI PARSIAL

Mengganti beberapa Mengganti beberapa

permunculan kalimat permunculan kalimat
bagian dengan kalimat lain bagian dengan kalimat lain
secara bersamaan secara bertahap
 SUBSTITUSI MULTI TOTAL

SUBSTITUSI Mengganti beberapa permunculan kalimat bagian

MULTI TOTAL dengan kalimat lain secara bersamaan

• Operator substitusi multi total: ◀ (black left pointing triangle).

• Notasi substitusi multi total:
F ◀ {G1  H1 , G2  H2 , …., Gn  Hn }
F: kalimat yang dikenai substitusi ,
G1: kalimat yang diganti oleh H1 H1: kalimat pengganti G1
G2: kalimat yang diganti oleh H2 H2: kalimat pengganti G2
Gn: kalimat yang diganti oleh Hn Hn: kalimat pengganti Gn
 SUBSTITUSI MULTI TOTAL
Hasil substitusi:
SUBSTITUSI kalimat tunggal yang nilai kebenarannya bisa
MULTI TOTAL berbeda/ sama dengan kalimat semula.

Bila terdapat dua kalimat yang diganti dan Gi merupakan kalimat

bagian dari Gj dengan i ≠ j, maka kalimat yang prioritas harus diganti
adalah Gj (kalimat yang bukan kalimat bagian dari kalimat lain).
 LANGKAH
SUBSTITUSI MULTI TOTAL
1. Identifikasi kalimat.
Tentukan kalimat yang dikenai substitusi (F), kalimat yang diganti (G1,
G2, …, Gn) dan kalimat pengganti (H1, H2, …, Hn).
2. Tandai semua permunculan kalimat yang diganti (G1, G2, …, Gn).
Sebutkan ada berapa permunculan kalimat yang diganti.
3. Substitusi semua kalimat yang diganti (G1, G2, …, Gn )dengan kalimat
pengganti (H1, H2, …, Hn) secara bersamaan. Tuliskan hasil substitusinya.

Catatan: Perhatikan tanda kurung saat melakukan identifikasi kalimat.

 CONTOH
SUBSTITUSI MULTI TOTAL
Tentukan hasil substitusi dari kalimat berikut ini!
{if (P and Q) or S then (Q or R)} ◀ { Q  (R and S), (P and Q)  R}
 LANGKAH
SUBSTITUSI MULTI TOTAL
1. Identifikasi kalimat
Tentukan kalimat yang dikenai substitusi (F), kalimat yang diganti
(G1, G2) dan kalimat pengganti (H1, H2).

{ if (P and Q) or S then (Q or R) } ◀{ Q  (R and S) , (P and Q)  R }

Kalimat F G1 H1 G2 H2
 LANGKAH
SUBSTITUSI MULTI TOTAL
2. Tandai semua permunculan kalimat yang diganti (G1, G2). Kalimat G1
muncul satu kali sendiri dan muncul satu kali dalam G2 . Kalimat G2
muncul satu kali sendiri.
if (P and Q) or S then Q or R
Karena G1:Q dan G2: P and Q, maka kalimat G1 merupakan kalimat
bagian G2. Jadi, prioritaskan untuk memberikan tanda pada G2 baru
kemudian G1.
3. Substitusi semua kalimat yang diganti (Gi )dengan kalimat pengganti (Hi )
untuk i=1, 2 secara bersamaan. Tuliskan hasil substitusinya.
if R or S then (R and S) or R
 SUBSTITUSI MULTI PARSIAL

SUBSTITUSI Mengganti beberapa permunculan kalimat bagian

MULTI PARSIAL dengan kalimat lain secara bertahap

• Operator substitusi multi parsial: ◁ (white left pointing triangle).

• Notasi substitusi multi parsial:
F ◁ {G1  H1 , G2  H2 , …., Gn  Hn }
F: kalimat yang dikenai substitusi ,
G1: kalimat yang diganti oleh H1 H1: kalimat pengganti G1
G2: kalimat yang diganti oleh H2 H2: kalimat pengganti G2
Gn: kalimat yang diganti oleh Hn Hn: kalimat pengganti Gn
 SUBSTITUSI MULTI PARSIAL
Hasil substitusi:
SUBSTITUSI Beberapa kalimat yang nilai kebenarannya bisa
MULTI PARSIAL berbeda/ sama dengan kalimat semula.
Banyaknya hasil substitusi:

dengan : banyak permunculan kalimat Gi dalam F

dan n: banyak kalimat yang diganti
 SUBSTITUSI MULTI PARSIAL
• Penggantian nol permunculan G1, G2 , … , Gn :
tidak ada kalimat Gi yang diganti.
HASIL SUBSTITUSI • Penggantian satu permunculan G1 dengan H1,
MULTI PARSIAL nol permunculan G2 , … , Gn
...
• Penggantian semua permunculan G1, G2 , … , Gn
dengan H1, H2 , … , Hn.
Bila terdapat dua kalimat yang diganti dan Gi merupakan kalimat bagian dari Gj
dengan i ≠ j, maka kalimat yang prioritas harus diganti adalah Gj (kalimat yang
bukan kalimat bagian dari kalimat lain).
 LANGKAH
SUBSTITUSI MULTI PARSIAL
1. Identifikasi kalimat.
Tentukan kalimat yang dikenai substitusi (F), kalimat yang diganti (G1,
G2, …, Gn) dan kalimat pengganti (H1, H2, …, Hn).
2. Tandai semua permunculan kalimat yang diganti (G1, G2, …, Gn).
Sebutkan ada berapa permunculan kalimat yang diganti.
3. Hitung jumlah hasil substitusi. Substitusi semua kalimat yang diganti
(G1, G2, …, Gn )dengan kalimat pengganti (H1, H2, …, Hn) secara bertahap.
Tuliskan hasil substitusinya.

Catatan: Perhatikan tanda kurung saat melakukan identifikasi kalimat.

 CONTOH
SUBSTITUSI MULTI PARSIAL
Tentukan hasil substitusi dari kalimat berikut ini!
{if (P and Q) or S then (Q or R)} ◁ { Q  (R and S), (P and Q)  R}
 LANGKAH
SUBSTITUSI MULTI PARSIAL
1. Identifikasi kalimat
Tentukan kalimat yang dikenai substitusi (F), kalimat yang diganti
(G1, G2) dan kalimat pengganti (H1, H2).

{ if (P and Q) or S then (Q or R) } ◁ { Q  (R and S) , (P and Q)  R }

Kalimat F G1 H1 G2 H2
 LANGKAH
SUBSTITUSI MULTI PARSIAL
2. Tandai semua permunculan kalimat yang diganti (G1, G2). Kalimat G1
muncul satu kali sendiri dan muncul satu kali dalam G2 . Kalimat G2
muncul satu kali sendiri.
if (P and Q) or S then (Q or R)
Karena G1:Q dan G2: P and Q, maka kalimat G1 merupakan kalimat
bagian G2. Jadi, prioritaskan untuk memberikan tanda pada G2 baru
kemudian G1.
 LANGKAH
SUBSTITUSI MULTI PARSIAL
3. Substitusi semua kalimat yang diganti (G1, G2 )dengan kalimat pengganti
(H1, H2) secara bertahap. Tuliskan hasil substitusinya.

Banyaknya substitusi adalah

dengan n=2 (karena terdapat dua kalimat yang diganti, yaitu G1 dan G2 )
m1=1 (karena permunculan G1 dalam F adalah 1 buah)
m2=1 (karena permunculan G2 dalam F adalah 1 buah)
Jadi, akan terdapat 21x21 = 2x2 = 4 buah hasil substitusi.
 LANGKAH
SUBSTITUSI MULTI PARSIAL
• Penggantian nol permunculan G1 dan nol permunculan G2
if (P and Q) or S then (Q or R)
• Penggantian satu permunculan G1 dan nol permunculan G2
if (P and Q) or S then ((R and S) or R)
• Penggantian nol permunculan G1 dan satu permunculan G2
if (R) or S then (Q or R)
• Penggantian satu permunculan G1 dan satu permunculan G2
if (R) or S then ((R and S) or R)
Jadi, terbukti ada 4 kalimat hasil substitusi parsial yang mungkin.
 Referensi
1. Suprapto. (2020). Logika Informatika (BMP). Tangerang Selatan: Universitas Terbuka.
2. Bergman, M, Moor, J, and Nelson, J. (2014). The Logic Book (6th Edition). New York: McGraw
Hill. g/lect07.pdf