PERSAMAAN LOGIKA

[THE LOGIC EKSPRESION]

PERTEMUAN KE-11 |KELAS 1A | PSD4TL | BENAP 2019-2020
GOALS 2

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
► DAPAT MENGGAMBAR GERBANG LOGIKA DARI SEBUAH
PERSAMAAN LOGIKA MODEL S.O.P DAN P.O.S
► DAPAT MENYUSUN TABEL KEBENARAN DARI GERBANG LOGIKA
MODEL S.O.P DAN P.O.S
► MENYEDERHANAKAN PERSAMAAN LOGOKA DENGAN ALJABAR
BOOLE
► MENGKONFERSI MINIMAL FORM (BENTUK SEDERHANA) KE
CONANICAL FORM (BENTUK STANDAR) DARI PERSAMAAN LOGIKA
MIN TERM (SOP) DAN MAX TERM (POS)
…PREVIEWS LECTURE 3

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
► ARSITEKTUR TABEL KEBENARAN (TRUTH TABLE)
► KARAKTERISTIK GERBANG KOMBINASI
► FUNGSI GERNBANG XOR DAN XNOR
► SIFAT – SIFAT DARI GERBANG XOR DAN XNOR
PERSAMAAN LOGIKA 4

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
WRITE A FUNCTION USE THE BLOCK DIAGRAM SHOWN BELOW :
PERSAMAAN LOGIKA 5

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
WRITE A FUNCTION USE THE BLOCK DIAGRAM SHOWN BELOW :
PERSAMAAN LOGIKA 6

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
WRITE A FUNCTION USE THE BLOCK DIAGRAM SHOWN BELOW :
PERSAMAAN LOGIKA 7

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
WRITE A FUNCTION USE THE BLOCK DIAGRAM SHOWN BELOW :
PERSAMAAN LOGIKA 8

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Tugas 7a WRITE A FUNCTION USE THE BLOCK DIAGRAM SHOWN
BELOW :
PERSAMAAN LOGIKA 9

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Tugas 7b DRAW BLOCK DIAGRAM GIVEN THE FUNCTION SHOWN
BELOW :
1. F = ab + c
2. F = xy + x’y + y’z
3. F = (a+b’)(a+b+c)(b’+c’)
S.O.P.,P.O.S.,CANONICAL, MINTERM 10
& MAXTERM

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
INGAT KEMBALI HUKUM HUKUM PADA ALJABAR BOOLE :
Sum Of Product (S.O.P) 11

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
MENYUSUN PERSAMAAN SOP DARI TABEL (CANONICAL)

K.I F = …?
A B C F
.
1 0 0 0 0
2 0 0 1 0
3 0 1 0 1
4 0 1 1 0
5 1 0 0 1
6 1 0 1 1
7 1 1 0 1
8 1 1 1 1
Note : Bentuk SOP dituliskan dari semua F bernilai 1 (High)
Jika input = 0 A’ ; B’ ; C’
Jika input = 1 A ; B ; C
Sum Of Product (S.O.P) 12

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Menetukan MIN Term
Desimal Min
A B C F
Form Term
0 m0 0 0 0 0
1 m1 0 0 1 0
2 m2 0 1 0 1
3 m3 0 1 1 0
4 m4 1 0 0 1
5 m5 1 0 1 1
6 m6 1 1 0 1
7 m7 1 1 1 1
Penulisan Min Term : A.B.C atau ABC
Sum Of Product (S.O.P) 13

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Menyederhanakan F(A,B,C) = m2 + m4 + m5 + m6 + m7 dengan menggunakan
ALJABAR BOOLE
m2 = (0 1 0) = (A’.B.C’)
m4 =
m5 =
m6 =
m7 =
F(A,B,C) =
Product of Sum (P.O.S) 14

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
MENYUSUN PERSAMAAN POS DARI TABEL (CANONICAL)

K.I F = …?
A B C F
.
1 0 0 0 0
2 0 0 1 0
3 0 1 0 1
4 0 1 1 0
5 1 0 0 1
6 1 0 1 1
7 1 1 0 1
8 1 1 1 1
Note : Bentuk POS dituliskan dari semua F bernilai 0 (Low)
Jika input = 0 A ; B ; C
Jika input = 1 A’; B’ ; C’
Product Of Sum (P.O.S) 15

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Menetukan MAX Term
Desimal Max
A B C F
Form Term
0 M0 0 0 0 0
1 M1 0 0 1 0
2 M2 0 1 0 1
3 M3 0 1 1 0
4 M4 1 0 0 1
5 M5 1 0 1 1
6 M6 1 1 0 1
7 M7 1 1 1 1
Penulisan Max Term : A+B+C atau a+b+c
Product Of Sum (P.O.S) 16

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Menyederhanakan F(A,B,C) = M0 . M1 . M3 dengan menggunakan ALJABAR
BOOLE
M0 = (0 0 0) = (A+B+C)
M1 = (0 0 1) = ()
M3 = (0 1 1) = ()
F(A,B,C) =
POS ke SOP & SOP ke POS 17

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
MENGUBAH CANONICAL POS FORM KE CANONICAL SOP FORM
POS SOP
0 A 0 A’
1 A’ 1 A

POS FORM Y = (A+B+C).(A+B+C’).(A+B’+C’)

SOP FORM Y’ = (A’.B’.C’)+(A’.B’.C)+(A’.B.C)
[PEMBUKTIAN Gunakan hukum D’Morgan]
(A+B)’ = A’.B’
(A.B)’ = A’+B’
Komplemenkan kedua sisi :
(Y’)’ = [A’B’C’+A’B’C+A’BC]’
Sehingga diperoleh :
Y = (A’B’C’)’.(A’B’C)’.(A’BC)’
Y = (A+B+C).(A+B+C’).(A+B’+C’)
Minimal to Canonical Form Conversion for SOP 18
(min Term)

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Mengubah bentuk minimal (sederhana) SOP ke Bentuk Caninical SOP
LANGKAH LANGKAH PENYELESAIAN :
1. Tentukan Jumlah Variabel dan Nama Variabel
2. Temukan Varibel variabel yang hilang [tidak usah memperhatikan apakah nomal variable
atau Komplement variable] untuk setiap min term
3. SETIAP VARIABEL YANG HILANG DIGANTIKAN DENGAN ANGKA 1, DIMANA
NILAI DARI ANGKA SATU ADALAH “PENJUMLAHAN” DARI VARIABEL
NORMAL DAN VARIABEL KOMPLEMEN YANG HILANG
NOTE :
g = A.B.C + A.B’.C
bentuk sederhana (minimal) dari g adalah :
g = AC(B+B’)
g = AC. 1 dari sinilah di dapat angka 1
g = AC
Minimal to Canonical Form Conversion for SOP 19
(min Term)

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Contoh :
Tentukanlah canonical form dari min term y = A+B’C
Langkah 1 : jumlah variebel = 3
nama variable = A,B,C
Langkah 2 : m1 (A, B “X”, C “X”) B “X” [baca : B tidak ada]
m2 (A “X”, B, C)
Langkah 3 :
Y = A+B’C Y = A.B.C+A.B.C’+A.B’.C+A.B’.C’+A.B’.C+A’.B’.C
Y = A.1.1 + 1.B’.C Karena A.B’.C redundant , cukup ambil salah satunya saja, sehingga
dipeoleh CANONICAL SOP form :
Y = A.(B+B’).(C+C’) + (A+A’).B’.C
Ekspansi dengan hukum distributive ; Y = A.B.C+A.B.C’+A.B’.C+A.B’.C’+A’.B’.C
Y = (A.B+A.B’).(C+C’) + A.B’.C + A’.B’.C
Minimal to Canonical Form Conversion for POS 20
(Max Term)

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Mengubah bentuk minimal (sederhana) POS ke Bentuk Cananical POS
LANGKAH LANGKAH PENYELESAIAN :
1. Tentukan Jumlah Variabel dan Nama Variabel
2. Temukan Varibel variabel yang hilang [tidak usah memperhatikan apakah nomal variable
atau Komplement variable] untuk setiap max term
3. SETIAP VARIABEL YANG HILANG DIGANTIKAN DENGAN ANGKA 0, DIMANA
NILAI DARI ANGKA NOL ADALAH “PERKALIAN” DARI VARIABEL NORMAL
DAN VARIABEL KOMPLEMEN YANG HILANG
NOTE :
g = (A+B+C) . (A+B’+C)
bentuk sederhana (minimal) dari g adalah :
g = A+C+(B.B’)
g = A+C+ 0 dari sinilah di dapat angka 0
g = A+C
Minimal to Canonical Form Conversion for POS 21
(Max Term)

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Contoh :
Tentukanlah canonical form dari max term Y = (A+B+C’).(A’+C)
Langkah 1 : jumlah variabel = 3
nama variable = A,B,C
Langkah 2 : M1(A, B , C)
M2(A, B “X”, C) B “X” [baca : B tidak ada]
Langkah 3 : Y = (A+B+C’).(A’+C)
Y = (A+B+C’).(A’+ 0 + C)
Y = (A+B+C’).(A’+(B.B’)+C) Misalkan A’+C = X
Y = (A+B+C’).(X+(B.B’)) hk. Distributif (X+(B.B’)) = (X+B).(X+B’)
Y = (A+B+C’).(X+B).(X+B’)
Sehingga conanical POS form adalah :
Y = (A+B+C’).(A’+C+B).(A’+C+B’) Y = (A+B+C’).(A’ +B +C).(A’ +B’+C)
THE 7’TH HOME WORK 22

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Tugas 7b DRAW BLOCK DIAGRAM GIVEN THE FUNCTION SHOWN
BELOW :
1. F = ab + c
2. F = xy + x’y + y’z
3. F = (a+b’)(a+b+c)(b’+c’)
TUGAS 7C :
1. FIND CANONICAL FORM, FROM THE FUNCTION 1, 2 AND 3 ABOVE
2. DRAW LOGIC GATE FOR EACH FORM (MINIMAL DAN CANONICAL
FORM)
3. PROF YOUR ANSWER (IN NO. 1) WITH THE TRUTH TABLES
 23

5/13/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
TERIMAKASIH
NEXT…
PENYEDERHANAAN PERSAMAAN LOGIKA DENGAN K-MAP