MatKul Sistem Digital Bab 2 - Bentuk Kanonis SOP-POS & Peta Karnaugh

Istilah Minterm & Maxterm.
Untuk memahami kedua istilah tsb., perhatikan contoh berikut!

Dalam bentuk SOP (Sum of Product/Jumlah Perkalian): 

F1 = A'BC + AB'C' + AB'C + ABC' + ABC

     = ∑(m3, m4, m5, m6, m7)

     = ∑(3, 4, 5, 6, 7)

Di mana mi disebut minterm (minimum term/suku minimum).

Dalam bentuk POS (Product of Sum/Perkalian Jumlah):

F1 = (A + B + C)(A + B + C')(A + B' + C)

     = Л(M0, M1, M2)

     = Л(0, 1, 2)

Di mana Mi disebut maxterm (maximum term/suku maksimum).

Catatan:

• untuk SOP, ambil term yang nilainya 1 pada F.
• untuk POS, ambil term yang nilainya 0 pada F.
• SOP/minterm = POS/komplemen dr maxterm, begitu pula sebaliknya.

Standard SOP & POS



Peta Karnaugh (K-Map)
Metode ini membantu sekali dalam hal penyederhanaan fungsi ajabar Boolean. Jumlah variabel yang terlibat dalam penyederhanaan menggunakan metode ini bisa 2, 3, 4, 5, atau bahkan 6 variabel.

K-map 2 variabel

K-map 3 variabel

K-map 4 variabel

K-map 5 variabel

Contoh implementasi dng K-map:

F(A, B, C) = A'B'C' + A'BC' + A'BC + ABC

F_sederhana = BC + A'C'

MatKul Sistem Digital Bab 2 - Aljabar & Fungsi Boolean

Aljabar Boolean ialah aljabar logika; sifat biner dari proposisi/dalil logis (TRUE or FALSE). Sesuai dng nmnya, aljabar ini digagas oleh George Boole.

Berikut ini disajikan tabel teori aljabar Boolean.

Elementer	1. x + 0 = x	1d. x . 1 = x
	2. x + x' = 1	2d. x . x' = 0
	3. x + x = x	3d. x . x = x
	4. x + 1 = 1	4d. x . 0 = 0
	5, (x')' = x
Commutative	6. x + y = y + x	6d. x . y = y . x
Assocoative	7. x + (y + z) = (x + y) + z	7d. x (yz) = (xy) z
Distributive	8. x(y + z) = xy + xz	8d. x + (yz) = (x + y)(x + z)
Teori DeMorgan	9. (x + y)' = x'y'	9d. (xy)' = x' + y'
Absorption	10. x + xy = x	10d. x (x + y) = x

Bukti Teori DeMorgan

Dengan Truth Table:

x	y	x + y	(x+y)’	x’	y’	x’y’
0	0	0	1	1	1	1
0	1	1	0	1	0	0
1	0	1	0	0	1	0
1	1	1	0	0	0	0

Contoh Soal Penyederhanaan Aljabar Boolean:

F(A, B, C) = ABC + A'B + ABC'

                  = B(AC + A' + AC')

                  = B(A' + A(C + C'))

                  = B(A' + A)

                  = B

Sumber:

File Presentasi Sistem Digital

(To be Continued)