Mata Kuliah : Teknik Digital

Bahasan : Sum of Product –

Lembar Kerja Mahasiswa Product of Sum
Halaman : 1/5

Nama Karenina Shelfa Mairanideva

NIM 192410102020

Kelas Teknik Digital A

Program Studi Teknologi Informasi
Asisten Aditya Ari Fikri (182410102002)
Acuan Kerja:
Modul praktikum
Materi tatap muka

Langkah Kerja:
1. Selesaikanlah soal-soal pada Lembar Kerja Mahasiswa berikut.

Perhatikan tabel kebenaran berikut:

Masukan Luaran
A B C D Y
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0

© Copyright Fakultas Ilmu Komputer – Universitas Jember

 Mata Kuliah : Teknik Digital
Bahasan : Sum of Product –
Lembar Kerja Mahasiswa Product of Sum
Halaman : 2/5

1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

1. Buatlah semua bentuk minterm untuk tabel kebenaran yang diberikan.

Masukan Luaran
A B C D Y
0 0 0 0 1 ➔ A’.B’.C’.D’
0 0 0 1 0
0 0 1 0 1 ➔ A’.B’.C.D’
0 0 1 1 0
0 1 0 0 1 ➔ A.B’.C.D
0 1 0 1 0
0 1 1 0 1 ➔ A.B’.C’.D
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1 ➔ A’.B.C.D’
1 0 1 0 0
1 0 1 1 1 ➔ A’.B.C’.D’
1 1 0 0 0
1 1 0 1 1 ➔ A’.B’.C.D’
1 1 1 0 0
1 1 1 1 1 ➔ A.B.C.D

© Copyright Fakultas Ilmu Komputer – Universitas Jember

 Mata Kuliah : Teknik Digital
Bahasan : Sum of Product –
Lembar Kerja Mahasiswa Product of Sum
Halaman : 3/5

2. Buatlah semua bentuk maxterm untuk tabel kebenaran yang diberikan.

Masukan Luaran
A B C D Y
0 0 0 0 1
0 0 0 1 0 ➔ A+B+C+D’
0 0 1 0 1
0 0 1 1 0 ➔ A+B+C’+D’
0 1 0 0 1
0 1 0 1 0 ➔ A+B’+C+D’
0 1 1 0 1
0 1 1 1 0 ➔ A+B’+C’+D’
1 0 0 0 0 ➔ A’+B+C+D
1 0 0 1 1
1 0 1 0 0 ➔ A’+B+C’+D
1 0 1 1 1
1 1 0 0 0 ➔ A’+B’+C+D
1 1 0 1 1
1 1 1 0 0 ➔ A’+B’+C’+D
1 1 1 1 1

© Copyright Fakultas Ilmu Komputer – Universitas Jember

 Mata Kuliah : Teknik Digital
Bahasan : Sum of Product –
Lembar Kerja Mahasiswa Product of Sum
Halaman : 4/5

3. Buatlah persamaan bentuk SOP untuk tabel kebenaran yang diberikan

Persamaan Bentuk SOP Luaran Y (1) : (A’.B’.C’.D’) + ( A’.B’.C.D’) + (A.B’.C.D) + (A.B’.C’.D) +

(A’.B.C.D’) + (A’.B.C’.D’) + (A’.B’.C.D’) + (A.B.C.D)

4. Buatlah persamaan bentuk POS untuk tabel kebenaran yang diberikan

Persamaan Bentuk POS Luaran Y (0) : (A+B+C+D’).(A+B+C’+D’).(A+B’+C+D’).(A+B’+C’+D’).

(A’+B+C+D).(A’+B+C’+D).(A’+B’+C+D).(A’+B’+C’+D)

5. Dengan Teori De Morgan ubahlah persamaan seperti pada jawaban nomor 4 menjadi bentuk SOP.

a. Langkah Pertama : Mengubah bentuk END menjadi bentuk OR. Maka persamaannya :
(A.B.C.D’)+(A.B.C’.D’)+(A.B’.C.D’)+(A.B’.C’.D’)+(A’.B.C.D)+(A’.B.C’.D)+(A’.B’.C.D)+(A’.B’.C’.D)

b. Langkah Kedua : Menambahkan negasi ke setiap variabel, sehingga menghasilkan persamaan :

(A’.B’.C’.D’’)+(A’.B’.C’’.D’’)+(A’.B’’.C’.D’’)+(A’.B’’.C’’.D’’)+(A’’.B’.C’.D’)+(A’’.B’.C’’.D’)+
(A’’.B’’.C’.D’)+(A’’.B’’.C’’.D’)

c. Langkah Ketiga : Memberi negasi keseluruh persamaan. Maka persamaannya :

(A’.B’.C’.D’’)’+(A’.B’.C’’.D’’)’+(A’.B’’.C’.D’’)’+(A’.B’’.C’’.D’’)’+(A’’.B’.C’.D’)’+(A’’.B’.C’’.D’)’+
(A’’.B’’.C’.D’)’+(A’’.B’’.C’’.D’)’

d. Langkah Terakhir : Menghilangkan negasi ganda. Maka persamaannya :

(A’.B’.C’.D) +(A’.B’.C.D)+(A’.B.C’.D)+(A’.B.C.D) +(A.B’.C’.D’) +(A.B’.C.D’) + (A.B.C’.D’) +(A.B.C.D’)

Sehingga Bentuk Persamaan POS (A+B+C+D’).(A+B+C’+D’).(A+B’+C+D’).(A+B’+C’+D’).

(A’+B+C+D).(A’+B+C’+D).(A’+B’+C+D).(A’+B’+C’+D) Bentuk SOPnya adalah :
(A’.B’.C’.D) +(A’.B’.C.D)+(A’.B.C’.D)+(A’.B.C.D) +(A.B’.C’.D’) +(A.B’.C.D’) + (A.B.C’.D’) +(A.B.C.D’)

© Copyright Fakultas Ilmu Komputer – Universitas Jember

 Mata Kuliah : Teknik Digital
Bahasan : Sum of Product –
Lembar Kerja Mahasiswa Product of Sum
Halaman : 5/5

KESIMPULAN

➔ Minterm merupakan perkalian dari faktor-faktor yang berkorespondensi dengan setiap

variabel masukan. Bentuk minterm didapatkan dengan menggunakan nilai masukan untuk
luaran bernilai 1. Jadi bentuk minterm disusun berdasarkan nilai masukannya. Bentuk minterm
merupakan operasi AND (atau perkalian/product dalam aritmatika) antara variabel-variabel
masukan dan digabungkan dengan operasi OR (atau penjumlahan dalam aritmatika).
➔ Bentuk Product of Sum (POS) adalah kebalikan dari bentuk Sum of Product (SOP). Jika
SOP dibentuk dengan cara menggabungkan bentuk minterm dengan operasi OR, bentuk
POS merupakan gabungan bentuk maxterm dengan operasi AND. Bentuk maxterm didapat
dengan cara menggabungkan negasi dari variabel-varibel yang menghasilkan luaran bernilai
0 menggunakan operasi OR.
➔ Teori de Morgan digunakan untuk memudahkan perubahan bentuk minterm ke bentuk
minterm atau sebaliknya, atau mengubah bentuk SOP ke bentuk POS atau sebaliknya. Teori
de Morgan juga dapat digunakan untuk mengeliminasi notasi negasi pada beberapa variabel.
- Teorema 1: (𝑥+𝑦)`=𝑥`𝑦`
- Teorema 2: (𝑥𝑦)`=𝑥`+𝑦`
Langkah-langkah pada teori de Morgan adalah :
a. Ubah semua bentuk AND menjadi OR dan semua bentuk OR menjadi AND.
b. Tambahkan negasi untuk setiap variabel.
c. Berikan negasi pada keseluruhan persamaan yang akan diubah.
d. Eliminasi negasi ganda yang terdapat dalam persamaan.

Diperiksa oleh

Nilai

Jember, 15 April 2020

Mengetahui
Dosen Teknik Digital Asisten

Nova El Maidah, S.Si., M.Cs. Aditya Ari Fikri

NIP. 198411012015042001 Nim. 182410102002

© Copyright Fakultas Ilmu Komputer – Universitas Jember