GERBANG LOGIKA
Rangkaian elektronika digital dapat dibentuk dari tujuh jenis gerbang logika.
input output
input B
3. Gerbang Logika OR
Gerbang Logika OR memiliki Output berlogika 0 pada saat semua
inputnya berlogika 0. Untuk kondisi yang lain (salah satu atau kedua
inputnya berlogika 1) pada output akan berlogika 1. Gerbang Logika OR
dalam rangkaian memiliki simbol:
input A
output
input B
input A input A
output output
disederhanakan menjadi
input B input B
input B
TUGAS
A B C
D
H
J
I
G
Tabel kebenaran
INPUT OUTPUT
A B C D E F G H I J
0 0 0
0 0 0
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
MATERI II
KONSEP DAN KARAKTERISTIK ALJABAR BOOLEAN
Distribusi adalah sebuah sebaran term atau penggunaan term yang meliputi
semua anggota secara individual satu demi satu dan tidak sebagai kelompok.
Term yang berdistribusi disebut term universal, dan term yang berdistribusi
sebagian dari semua anggota, satu atau lebih disebut term parsial.
S P
SP SP SP
SP SP SP
SP SP SP
S P
SP SP SP
S P
SP SP SP
Himpunan B memiliki anggota paling sedikit terdiri dari dua elemen 0 dan
1 . Simbol (.), (+), dan (ˉ) masing-masing menyatakan operasi AND
(perkalian Boolean), operasi OR (jumlah Boolean) dan operasi NOT
(Komplemen). Untuk setiap a dan b dari B , maka a b (perkalian a dan b),
a + b (jumlah a dan b ) dan a (komplemen a ) ada dalam B . Operasi a b
dan a + b bukan merupakan operasi aljabar biasa, elemen 0 dan 1 tidak
berarti nol dan satu dalam aljabar biasa. Berdasarkan bentuk struktur, Aljabar
Boole dapat didefenisikan sebagai suatu himpunan yang memiliki tiga macam
operasi menggunakan elemen 0 dan 1 serta memenuhi sifat “postulat” (suatu
kebenaran yang mutlak dan tidak memerlukan pembuktian) yang
dikemukakan oleh Huntington (1904). Secara terpadu, definisi Aljabar
Boolean adalah sistem aljabar yang berisi set B dengan memiliki dua operasi
biner yakni penjumlahan (+) dan perkalian (.), sebuah operator uner
(komplemen) (¯) dan dituliskan dengan notasi (B, +, , ¯, 0,1), sehingga
setiap elemen a, b, dan c dari B memenuhi aksioma-aksioma atau postulat
Huntington.
1. Aksioma
P2a : a + b = b + a
hukum komutatif
P2b : a b = b a
P3a : a + (b c ) = (a + b) (a + c )
hukum distributi f
P3b : a (b + c ) = (a b) + (a c )
P4 : Untuk setiap a dan a ada dalam B sehingga sedemikian
berlaku:
aa = 0
a+a = 1
P5 : Dua elemen x dan y paling sedikit ada dalam B sedemikian
sehingga x y
Contoh sederhana dari Aljabar Boole yang konsisten memenuhi ketentuan
yang telah ditetapkan hanya dua elemen, 0 dan 1 :
1= 0 0 =1
11 = 1 +1 = 1 + 0 = 0 +1 = 1
dan
0 + 0 = 0 0 = 1 0 = 0 1 = 0
Ketentuan ini dipenuhi oleh Postulat P1 dan P5, seperti dapat dilihat pada
P1b, jika a = 1 , maka :
a 1 = 11 = 1
dan jika a = 0 , maka :
a 1 = 0 1 = 0 .
Sifat-sifat dari ketentuan yang telah ditetapkan juga dipenuhi oleh Postulat
P4 dalam bentuk hukum komutatif untuk pertukaran huruf a dengan
angka 1 dan 0 :
jika a = 1 , maka:
aa = 1 1 = 1 0 = 0
a + a = 1+1 = 1+ 0 = 1
dan jika a = 0 :
aa = 00 = 0 1 = 0
a + a = 0 + 0 = 0 +1 = 1
2. Dualitas
b. Hukum Komutatif
1) 𝑎 + 𝑏 = 𝑏 + 𝑎
2) 𝑎 ∙ 𝑏 = 𝑏 ∙ 𝑎
c. Hukum Asosiatif
1) a + (b + c) = (a + b) + c
2) a ∙ (b ∙ c) = (a ∙ b) ∙ c
d. Hukum Distributif
1) a + (b ∙ c) = (a + b) ∙ (a + c)
2) a ∙ (b + c) = (a ∙ b) + (𝑎 ∙ 𝑐)
e. Hukum Identitas
1) Jika 0 ∈ 𝐵 maka setiap 𝑎 ∈ 𝐵 berlaku 𝑎 + 0 = 0 + 𝑎 = 𝑎
2) Jika 1 ∈ 𝐵 maka setiap 𝑎 ∈ 𝐵 berlaku 𝑎 ∙ 1 = 1 ∙ 𝑎 = 𝑎
f. Hukum komplemen
1) Untuk setiap a ∈ B dan a̅ ∈ B berlaku a + a̅ = a̅ + a = 1
2) Untuk setiap 𝑎 ∈ 𝐵 dan 𝑎′ ∈ 𝐵 berlaku 𝑎 ∙ 𝑎′ = 𝑎′ ∙ 𝑎 = 0
i. Hukum dominansi
1) a 0 = 0
2) a + 1 = 1
k. Hukum De Morgan:
1) ̅̅̅̅̅̅̅̅̅̅
(𝑎 + 𝑏) = 𝑎̅ ∙ 𝑏̅
2) ̅̅̅̅̅̅̅̅
(𝑎 ∙ 𝑏) = 𝑎̅ + 𝑏̅
a. Lemma (L)
a1 + 01 = a1 a2 + 02 = a2
Dualitas dan
a 1 = a = a2
1 1 1 a2 12
dan
02 + 01 = 02 01 + 0 2 = 01
Dualitas dan
1
2 11 = 12 11 12 = 11
dan
01 = 0 2
11 = 12
a + a = ( a + a ) 1 (P1b)
a + a = (a + a) (a + a) (P4)
a + a = a + aa (P3a)
a+a = a+0 (P4)
a+a=a (P1a)
a + a = a
Dualitas
a a = a
a + 1 = 1 (a + 1) (P1b)
a + 1 = (a + a) (a + 1) (P4)
a + 1 = a + a 1 (P3a)
a +1 = a + a (P1b)
a +1= 1 (P4)
a + 1 = 1
Dualitas
a 1 = 0
L4 : Elemen 1 dan 0 adalah berbeda dan 1= 0
Bukti
Misalkan setiap elemen a dalam B :
a 1 = a (P1b)
a0 = 0 (L3)
L5 : Untuk setiap bagian elemen a dan b dalam B ,
a + ab = a dan a(a + b) = a
Bukti
a + ab = a 1 + ab (P1b)
a + ab = a (1 + b) (P3b)
a + ab = a 1 (L3)
a + ab = a (P1b)
a + (a b) = a
Dualitas
a (a + b) = a
a2 = 1 a2 (P1b)
a2 = (a + a1 ) a2 (asumsi)
a2 = a a2 + a1 a2 (P3b)
a2 = 0 + a1 a2 (asumsi)
a2 = a a1 + a1 a2 (asumsi)
a2 = (a + a2 ) a1 (P3b)
a2 = 1 a1 (asumsi)
a2 = a1 (P1b)
Misalkan a = x , selanjutnya :
ax = 0 dan a + x =1
tetapi
aa = 0 dan a + a =1
Kedua elemen x dan a memenuhi P4 sebagai komplemen a . Oleh
karena itu dengan L6 : x = a
L8 : a[( a + b) + c] = [( a + b) + c]a = a
Bukti
b. Teorema (T)
Misalkan : Z = [( a + b) + c] [a + (b + c)]
Z = [( a + b) + c] a + [( a + b) + c] (b + c)
Z = a + [( a + b) + c] (b + c) (L8)
Z = a + {[( a + b) + c] b + [( a + b) + c] c} (P3b)
Z = a + (b + [( a + b) + c] c) (L8,P2b)
Z = a + (b + c) (L5) ….. (1)
Selanjutnya, Z juga dapat ditulis sebagai :
Z = [( a + b) + c] [a + (b + c)]
Z = (a + b) [a + (b + c)] + c [a + (b + c)] (P3b)
Z = (a + b) [a + (b + c)] + c (L8)
Z = {a [a + (b + c)] + b [a + (b + c)]} + c (P3b)
Z = {a [a + (b + c)] + b)} + c (L8)
Z = ( a + b) + c (L5) ….. (2)
Terlihat (1) = (2) dan dengan transitif, diperoleh :
a + (b + c) = (a + b) + c
dan
(a b) c = a (b c) (Dualitas)
a + ab = a + b dan a (a + b) = ab
Bukti
a + ab = (a + a)( a + b) (P3a)
a + ab = a + b (P4,P1b)
a ( a + b) = a b (Dualitas)
(a + b) + a b = [( a + b) + a] [( a + b) + b] (P3a)
(a + b) + a b = [a + (a + b)] [b + (b + a)] (P2b)
( a + b) + a b = 1 1 = 1 (T1,L3)
(a + b) (a b) = a (a b) + b (b a) (P3b,P2b)
( a + b) ( a b) = 0 + 0 = 0 (T1,L3)
Kedua persyaratan P4 dapat dipenuhi, juga a + b adalah komplemen
unik dari a b . Selanjutnya dapat ditulis :
a + b = a b atau a + b = a b
Persamaan yang diperoleh dapat dinyatakan dalam bentuk elemen a
dan b dalam kedudukan a dan b :
a + b = a b = a b atau a + b = a + b
a b + a c + b c = a b + a c + b c(a + a )
a b + a c + bc = a b + a bc + a c + a c b
a b + a c + b c = a b(1 + c) + a c(1 + b)
a b + a c + bc = a b + a c
(a + b) (a + c) (b + c) = (a + b) (a + c) (Dualitas)
LATIHAN :
a. A = y z ( z + zx) + ( x + z )( x y + xz )
b. B = x + xyz + yz x + wx + wx + x y
c. C = ( x + y )[ xyz + y ( z + x)] + xy z ( x + x y )
d. D = ( x + y x)[ xz + x z ( y + y )]
e. E = x z y + ( x z y + z x)[ y ( z + x) + yz + yxz]
MATERI IV
FUNGSI BOOLEAN
Selain secara aljabar, fungsi boolean juga dapat dinyatakan dalam bentuk
tabel kebenaran dan rangkaian logika.
C. Bentuk Kanonik
Ada dua macam bentuk kanonik:
1. Penjumlahan dari hasil kali (sum-of-product atau SOP)
Contoh fungsi: 𝑓(𝑥, 𝑦, 𝑧) = 𝑥̅ 𝑦̅𝑧 + 𝑥̅ 𝑦𝑧 + 𝑥𝑦̅𝑧
Setiap suku (term) disebut minterm.Untuk minterm, setiap peubah yang
bernilai 0 dinyatakan dalam bentuk komplemen, sedangkan peubah yang
bernilai 1 dinyatakan tanpa komplemen
b. Tiga peubah
Peubah Minterm Maxterm
x y z Suku Lambang Suku Lambang
0 0 0 𝑥̅ 𝑦̅𝑧̅ m0 𝑥+𝑦+𝑧 M0
0 0 1 𝑥̅ 𝑦̅𝑧 m1 𝑥 + 𝑦 + 𝑧̅ M1
0 1 0 𝑥̅ 𝑦𝑧̅ m2 𝑥 + 𝑦̅ + 𝑧 M2
0 1 1 𝑥̅ 𝑦𝑧 m3 𝑥 + 𝑦̅ + 𝑧̅ M3
1 0 0 𝑥𝑦̅𝑧̅ m4 𝑥̅ + 𝑦 + 𝑧 M4
1 0 1 𝑥𝑦̅𝑧 m5 𝑥̅ + 𝑦 + 𝑧̅ M5
1 1 0 𝑥𝑦𝑧̅ m6 𝑥̅ + 𝑦̅ + 𝑧 M6
1 1 1 𝑥𝑦𝑧 m7 𝑥̅ + 𝑦̅ + 𝑧̅ M7
Contoh 1.
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:
a. SOP
Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama
dengan 1 adalah 001, 100, dan 111. Bentuk fungsi Boolean dalam
bentuk kanonik SOP;
𝑓(𝑥, 𝑦, 𝑧) = 𝑥̅ 𝑦̅𝑧 + 𝑥𝑦̅𝑧̅ + 𝑥𝑦𝑧
Dengan menggunakan lambang minterm,
𝑓(𝑥, 𝑦, 𝑧) = 𝑚1 + 𝑚2 + 𝑚2 = (1, 4, 7)
b. POS
Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama
dengan 0 adalah 000, 010, 011, dan 101. Bentuk fungsi Boolean dalam
bentuk kanonik POS adalah;
𝑔(𝑥, 𝑦, 𝑧) = (𝑥 + 𝑦 + 𝑧)(𝑥 + 𝑦̅ + 𝑧)(𝑥 + 𝑦̅ + 𝑧̅)(𝑥̅ + 𝑦 + 𝑧̅)
Dengan menggunakan lambang maxterm,
𝑔(𝑥, 𝑦, 𝑧) = 𝑀0 𝑀2 𝑀3 𝑀5 = (0, 2, 3, 5)
Contoh 2.
Nyatakan fungsi Boolean 𝑓(𝑥, 𝑦, 𝑧) = 𝑥 + 𝑦̅𝑧 dalam bentuk kanonik SOP
dan POS.
Penyelesaian:
a. SOP
𝑥 = 𝑥(𝑥 + 𝑦̅)
𝑥 = 𝑥𝑦 + 𝑥𝑦̅
𝑥 = 𝑥𝑦(𝑧 + 𝑧̅) + 𝑥𝑦̅(𝑧 + 𝑧̅)
𝑥 = 𝑥𝑦𝑧 + 𝑥𝑦𝑧̅ + 𝑥𝑦̅𝑧 + 𝑥𝑦̅𝑧̅
b. POS
𝑓(𝑥, 𝑦, 𝑧) = 𝑥 + 𝑦̅𝑧 = (𝑥 + 𝑦̅)(𝑥 + 𝑧)
Untuk (𝑥 + 𝑦̅) = 𝑥 + 𝑦̅ + 𝑧𝑧̅
(𝑥 + 𝑦̅) = (𝑥 + 𝑦̅ + 𝑧)(𝑥 + 𝑦̅ + 𝑧̅)
Untuk (𝑥 + 𝑧) = 𝑥 + 𝑧 + 𝑦𝑦̅
(𝑥 + 𝑧) = (𝑥 + 𝑦 + 𝑧)(𝑥 + 𝑦̅ + 𝑧)
Bentuk POS dari fungsi 𝑓(𝑥, 𝑦, 𝑧) = 𝑥 + 𝑦̅𝑧 = (𝑥 + 𝑦̅)(𝑥 + 𝑧)
𝑓(𝑥, 𝑦, 𝑧) = (𝑥
⏟ + 𝑦̅ + 𝑧)(𝑥 + 𝑦̅ + 𝑧̅) (𝑥
⏟ + 𝑦 + 𝑧)(𝑥 + 𝑦̅ + 𝑧)
=(𝑥+𝑦̅) =(𝑥+𝑧)
Digit atau angka yang berada pada posisi sebelah kiri koma desimal 100,
101, 102, 103, 104 dan seterusnya. Digit atau angka yang berada pada posisi
di sebelah kanan koma desimal memiliki bobot 10-1, 10-2, 10-3, 10-4 dan
seterusnya. Setiap posisi digit yang ditempati memiliki bobot masing-
masing dengan pangkat bilangan yang berbasis 10. Bilangan (1962,2)10
dapat ditulis dengan bentuk;
(1962,2)10 = (1×103)+(9×102) )+(6×101) )+(2×100) )+(2×10-1)
B, , +, , 0, 1 .