MANAJEMEN INFORMATIKA
POLITEKNIK NEGERI SRIWIJAYA
KEMENTRIAN PENDIDIKAN NASIONAL
PALEMBANG
TAHUN AJARAN 2017-2018
SUM OF PRODUCT (SOP) DAN PRODUCT OF SUM (POS)
A. Standar Kompetensi :
Memecahkan masalah yang berkaitan dengan Sum Of Product (POS) dan
Product Of Sum (POS).
B. Kompetensi Dasar :
Menyelesaikan Soal Sum Of Product (POS) dan Product Of Sum
(POS).
Merancang model matematika dari masalah yang berkaitan dengan
Sum Of Product (POS) dan Product Of Sum (POS).
Menyelesaikan model matematika dari masalah yang berkaitan dengan
Sum Of Product (POS) dan Product Of Sum (POS).
Menyelesaikan masalah dari Sum Of Product (POS)
Merancang model matematika Sum Of Product (POS)
C. Tujuan Umum
1. Tujuan yang bersifat formal, menekankan kepada menata penalaran
dan membentuk kepribadian siswa
2. Tujuan yang bersifat material menekankan kepada kemampuan
memecahkan masalah dan menerapkan matematika.
D. Tujuan Khusus:
1. Melatih cara berpikir dan bernalar dalam menarik kesimpulan,
misalnya melalui kegiatan penyelidikan, eksplorasi, eksperimen,
menunjukkan kesamaan, perbedaan, konsistensi dan inkonsistensi.
2. Mengembangkan aktivitas kreatif yang melibatkan imajinasi, intuisi,
dan penemuan dengan mengembangkan pemikiran divergen, orisinil,
rasa ingin tahu, membuat prediksi dan dugaan, serta mencoba-coba.
3. Mengembangkan kemampuan memecahkan masalah.
4. Mengembangkan kemampuan menyampaikan informasi atau
mengkomunikasikan gagasan antara lain melalui pembicaraan lisan,
grafik, peta, diagram, dalam menjelaskan gagasan.
E. Deskripsi
Dalam modul ini Anda akan mempelajari Sum Of Product (POS) dan
Product Of Sum (POS). Sum Of Product dan Product Of Sum merupakan
dua hal yang tidak dapat dipisahkan .Mempelajari dua hal ini tentu saja
dibantu dengan menggunakan tabel perhitungan sesuai dengan soal.
F. Prasyarat
Untuk mempelajari modul ini, para siswa diharapkan telah menguasai
dasar-dasar penjumlahan, pengurangan, perkalian, dan pembagian
bilangan real.
Tiap suku dari fungsi Boolean dalam bentuk sum of product juga
dinyatakan minterm (suku minimum). Untuk menyingkat penulisan,
tiap minterm menggunakan symbol m yang diikuti angka indeks
berdasarkan nomor barisnya.
Berikut Penjumlahan dari suatu fungsi perkalian dengan
Symbol SOP ( ∑m )
contoh :
F = (A’•B’ •C’) + (A’ •B •C’) + (A’ •B •C) + (A •B •C’) + (A •B •C)
Tabel SOP
A B C F Minterm No.
0 0 0 1 m0 0
0 0 1 0 m1 1
0 1 0 1 m2 2
0 1 1 1 m3 3
1 0 0 0 m4 4
1 0 1 0 m5 5
1 1 0 1 m6 6
1 1 1 1 m7 7
Detail :
SOP (F) = (A’•B’ •C’) + (A’ •B •C’) + (A’ •B •C) + (A •B •C’) + (A •B •C)
= (0 0 0) + (0 1 0) + ( 0 1 1) + (1 1 0) + (1 1 1)
= m0 + m2 + m3 + m6 + m7
∑m = { 0, 2, 3, 6, 7 }
7.2 Product Of Sum (POS)
Product Of Sum (POS) adalah metode untuk mengekspresikan persamaan
sebuah ekspresi rangkaian logika sebagai perkalian dari suatu fungsi penjumlahan,
elemen – elemen hasil penjumlahan yang di kalikan dalam sebuah POS.SOP
merupakan komplemen dari POS, sehingga POS juga merupakan komplemen dari
SOP. Atau juga dapat didefinisikan sebagai dari Jumlah untuk menjelaskan
product of Sum, butuh dikaji ulang mengenai penjumlahan dua pengubah atau
lebih yakni fungsi OR yang masukannya dua atau lebih sebanyak satu atau lebih
gerbang OR yang dihubungkan dalam bentuk perkalian fungsi AND dengan
gerbang AND dengan masukan dua atau lebih.
Tiap faktor dari fungsi Boolean dalam bentuk product of sum juga
disebut maxterm (suku maximum). Untuk mempersingkat penulisan, tiap
maxterm menggunakan simbol M yang diikuti dengan angka indeks
berdasarkan nomor barisnya.
Contoh :
F = (A+B +C)•(A+B’+C)•(A+B’+C’)•(A +B’+C)•(A’+B’+C’)
dapat ditulis dengan F (A, B, C) = {0, 1, 4, 5, 7}
nilai angka yang akan disederhanakan adalah angka (0) dapat dibuktikan
dan dilihat pada tabel kebenaran.
Detail :
POS (F) = (A + B + C) • (A + B’ + C) • (A + B’ + C’) • (A’ + B’ + C).
(A’ + B’ + C’)
= (1 1 1 ) •(1 0 1) • (1 0 0) • (0 0 1) • (0 0 0)
= M7 + M5 + M4 + M1 + M0
M = { 0, 1, 4, 5, 7 }
Tabel POS
A B C F Maxterm No.
0 0 0 0 M0 0
0 0 1 0 M1 1
0 1 0 1 M2 2
0 1 1 1 M3 3
1 0 0 0 M4 4
1 0 1 0 M5 5
1 1 0 1 M6 6
1 1 1 0 M7 7
Detail :
POS (F) = (A + B + C) • (A + B’ + C) • (A + B’ + C’) • (A’ + B’ + C)
(A’ + B’ + C’)
= (1 1 1 ) • (1 0 1) • (1 0 0) • (0 0 1) • (0 0 0)
= M7 + M5 + M4 + M1 + M0
M = { 0, 1, 4, 5, 7 }
Susunan Persamaan dari Tabel :
• Pada setiap baris yang mempunyai hasil 1, di AND (•) kan setiap
variabelnya, maka variabel yang bernilai 1, ditulis sesuai dengan
variabelnya, begitu juga sebaliknya.
• Hal ini bisa dilihat pada bentuk standar kanonik SOP / POS.
• SOP (Sum of Product) → Term AND (+) di OR (•) kan
contoh : (A • B’ • C) + (A’ • B • C’)
• POS (Product of Sum) → Term OR (+) di AND (•) kan
Contoh:
A B C D A’B’A
0 0 0 0 A’BC
0 0 1 1 AB’C’
0 1 0 0 AB’C
0 1 1 1 F=A’B’C+A’BC+AB’C’+AB’C
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
Barisi a1 a2 a3 Minterm mj f
1 0 0 1 a1’. a2’. a3 1
3 0 1 1 a1’. a2. a3 0
4 1 0 0 a1 . a2’. a3’ 1
5 1 0 1 a1 . a2’. a3 1
6 1 1 0 a1 . a2 . a3’ 1
7 1 1 1 a1 . a2 . a3 0
Baris i a1 a2 a3 MaxtermMj f
0 0 0 0 a1 + a2 + a3 0
1 0 0 1 a1 + a2 + a3’ 1
2 0 1 0 a1 + a2’+ a3 0
3 0 1 1 a1 + a2’ + a3’ 0
4 1 0 0 a1’ + a2 + a3 1
5 1 0 1 a1’ + a2 + a3’ 1
6 1 1 0 a1’ + a2’ + a3 1
2. Nyatakan tabel kebenaran di bawah ini dalam bentuk kanonik SOP dan POS
x Y Z f(x, y, z)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
Penyelesaian:
1.Menggunakan SOP
Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan
1 adalah 001, 100, dan 111Fungsi Booleannya dalam bentuk kanonik SOP
adalah :
f(x, y, z) = x’y’z + xy’z’ + xyzAtau dengan menggunakan lambang
(minterm) :
f(x, y, z) = m1 + m4 + m7 = Σ (1, 4, 7)
Ilustrasi/Tabel Perhitungan.
X y Z f(x, y, z)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
2.Menggunakan POS
Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan
0 adalah 000, 010, 011, 101, dan 110 Fungsi Booleannya dalam bentuk
kanonik POS adalah :
f(x, y, z) = (x + y + z)(x + y’+ z)(x + y’+ z’)
(x’+ y + z’)(x’+ y’+ z)
Atau dengan menggunakan lambang (maxterm) :
f(x, y, z) = M0 M2 M3 M5 M6 = Π(0, 2, 3, 5, 6)
Ilustrasi/Tabel perhitungan.
X y Z f(x, y, z)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
3. Tentukan komplemen dari F = x.(y’.z’ + y.z) !
penyelesaian:
Cara 1 :
F = x.(y’.z’ + y.z)
F’ = [x.(y’.z’ + y.z)]’
= x’ + (y’.z’ + y.z)’
= x’ + (y’.z’)’.(y.z)’
= x’ + (y+z).(y’+z’)
Cara 2 :
F = x.(y’.z’ + y.z)
Dual = x + (y’+z’).( y+z)
F’ = x’ + (y+z).(y’+z’)
(b) POS
f(X, Y, Z) = M3 = X + Y' + Z'
5. ƒ(x, y) = x’y + xy’ + y disederhanakan menjadi f(x, y) = x’ + y’
Penyelesaian :
f(x, y) = x + x’y
= (x + x’)(x + y)
= 1 × (x + y )
=x+y
7. ƒ(x, y, z) = xy + x’z + yz
Penyelesaian :
ƒ(x, y, z) = xy + x’z + yz
= xy + x’z + yz(x + x’)
= xy + x’z + xyz + x’yz
= xy(1 + z) + x’z(1 + y) = xy + x y’
8.Nyatakan f(x, y, z)= Õ (0, 2, 4, 5) dan g(w, x, y, z) = S(1, 2, 5, 6, 10, 15) dalam
bentuk SOP.
Penyelesaian :
f(x, y, z) = S (1, 3, 6, 7)
g(w, x, y, z) = Õ (0, 3, 4, 7, 8, 9, 11, 12, 13, 14)
9. f(x, y, z) = x + y’z (x + y’)(x + z)
Penyelesaian :
f(x, y, z) = x + y’z (x + y’)(x + z)
x + y’ = x + y’ + zz’
= (x + y’ + z)(x + y’ + z’)
x + z = x + z + yy’
= (x + y + z)(x + y’ + z)
Jadi, f(x, y, z) = (x + y’ + z)(x + y’ + z’)(x + y + z)(x + y’ + z)
= (x + y + z)(x + y’ + z)(x + y’ + z’)