Oleh :
Riza Afriza Islami
0904505016
riza_islami@yahoo.co.id
ABSTRAKSI
Logika adalah salah satu pelajaran yang dipelajari oleh kalangan-kalangan yang ingin bisa menguasai ilmu
komputer atau hal-hal lain yang menyangkut di dalamnya. Adapun sub-subab yang akan dipelajari dalam
logika adalah tentang aljabar Boolean dan juga mengenai gerbang logika. Kedua subab ini sangat penting
untuk dipelajari nantinya karena merupakan salah satu elemen penting bagi para pencipta program untuk
bisa menciptakan programnya, karena pada hakikatnya hal terpenting yang dibuthkan untuk menciptakan
suatu program adalah pola pikir dan juga kemampuan berlogika para penciptanya. Dalam aljabar Boolean
nantinya akan dijelaskan mengenai hukum-hukum logika, syarat-syarat yang berlaku untuk
engimplementasikan hukum-hukum logika tersebut serta mengenal logic families dan dalam gerbang logika
nantinya akan dijelaskan mengenai struktur-struktu pembentuk gerbang logika, contoh-contohnya serta
pelaksanaan atau pengimplementasiannya dalam kehidupan sehari-hari.
F1 = xyz’
Dari tabel 1.2, kita menemukan bahwa F4 adalah Contoh 1.1 : sederhanakan fungsi Boolean berikut
sama dengan F3, karena keduanya mempunyai ke dalam jumlah minimum literal.
angka 1 dan 0 yang identik untuk setiap 1. x + x’y = (x + x’)(x + y) = 1 . (x + y) = x + y
kombinasi nilai dari ketiga variabel biner. Secara 2. x(x’ + y) = xx’ + xy = 0 + xy = xy
3. x’y’z + x’yz + xy’ = x’z(y’ + y) + xy’ = x’z + xy’
4. xy + x’z + yz = xy + x’z + yz(x + x’) (A + B + C + D + … + F)’ = A’B’C’D’…F’
= xy + x’z + xyz + x’yz (ABCD…F)’ = A’ + B’ + C’ + D’ +…+ F’
= xy(1 + z) + x’z(1 + y)
= xy + x’z Bentuk umum dari Teorema De Morgan
5. (x + y)(x’ + z)(y + z) = (x + y)(x’ + z) by duality menyatakan bahwa komplemen atau pelengkap
from function 4 dari suatu fungsi adalah termasuk dengan
memasukkan atau menggabungkan operator AND
Fungsi 1 dan 2 adalah dual satu sama lain dan dan OR dan juga melengkapkan masing-masing
menggunakan dual kalimat dalam langkah- literal.
langkah yang sesuai. Fungsi 3 menunjukkan
persamaan dari fungsi F3 dan F4 yang dibahas Contoh 1.2 : cari komplemen dari fungsi F1=x’yz’
sebelumnya. Fungsi keempat mengilustrasikan + x’y’z’ dan F2= x(y’z’ + yz). Gunakan teorema De
fakta bahwa peningkatan jumlah literal kadang- Morgan sebanyak yang dibutuhkan,
kadang mengarah ke akhir ekspresi sederhana. komplemennya ditunjukkan seperti berikut ini :
Fungsi 5 tidak diminimalkan secara langsung F1’ : (x’yz’ + x’y’z’)’ = (x’yz’)’(x’y’z’)’ = (x + y’
tetapi dapat berasal dari dual langkah-langkah + z) (x + y + z’)
yang digunakan untuk menurunkan fungsi 4. F2’ : [x(y’z’ + yz)]’ = x’ + (y’z’ + yz)’ = x’ + (y’z’)’ .
(yz)’ = x’ + (y + z)(y’ + z’)
D.2. Fungsi Komplemen
Sebuah prosedur yang sederhana dalam
Komplemen atau pelengkap dari suatu fungsi F menderivikasi komplemen sebuah fungsi adalah
adalah F' dan diperoleh dari persimpangan angka dengan menggunakan dual dari fungsi dan
0 untuk 1 dan 1 untuk 0 yang dinilai dari F. komplemen masing-masing. Metode ini diambil
Komplemen dari suatu fungsi dapat diturunkan atau bersumber dari teorema De Morgan. Ingat
dengan menggunakan aljabar melalui teorema De bahwa dual dari sebuah fungsi merupakan
Morgan. Sepasang teorema ini terdaftar pada gabungan dari operator AND dan OR dan juga 1
tabel 1.1 untuk dua variabel. Teorema De Morgan dan 0.
diturunkan juga dengan menggunakan tiga atau
lebih variabel-variabel seperti di bawah ini. Fungsi Contoh 1.3 : cari komplemen dari fungsi F1 dan
dibawah ini memuat beberapa dalil-dalil dan F2 dari contoh 1.2 dengan mengambil dual
teorema yang terdaftar pada tabel 1.1. mereka dan melengkapi setiap literal.
1. F1 = x’yz’ + x’y’z’
Dual dari F1 adalah (x’ + y + z’)(x’ + y’ + z)
(A + B + C)’ = (A + X)’
Komplemen dari masing-masing literal adalah
= A’X’
(x + y’ + z)(x + y + z’) = F1’
= A’ . (B + C)’
2. F2 = x(y’z’ + yz)
= A’ . (B’C’)
Dual dari F2 adalah x + (y’ + z’)(y + z)
= A’B’C’
Komplemen dari masing-masing literal adalah
x’ + (y + z)(y’ + z’) = F2’
Teorema De Morgan untuk sejumlah variabel
menyerupai bentuk variabel dua kasus dan dapat
diturunkan dengan berturut menggunakan E. Kanonikal dan Bentuk-Bentuk
substitusi yang mirip dengan metode yang Standar
digunakan di atas yaitu derivasi. Teorema ini
dapat digeneralisasi dengan bentuk sebagai E.1. Minterms dan Maxterms
berikut :
Minterms maxterms Sebuah variabel biner dapat tampak baik dalam
x y z term designatio Term designatio bentuk normal (x) atau dalam melengkapi untuk
n n (x'). Sekarang perhatikan dua variabel biner x dan
0 0 0 x’y’z’ m0 x+y+z M0 y dikombinasikan dengan operasi AND. Karena
0 0 1 x’y’z’ m1 x+y+z’ M1 setiap variabel dapat muncul dalam bentuk yang
lain, ada empat kemungkinan kombinasi,yaitu x'y',
0 1 0 x’yz’ m2 x+y’+z M2 x'y, xy', dan xy.
0 1 1 x’yz m3 x+y’+z’ M3 Tabel 1.3 Minterm dan Maxterm untuk Tiga Variabel
1 0 0 xy’z’ m4 x’+y+z M4 Biner
1 0 1 xy’z m5 x’+y+z’ M5
1 1 0 xyz’ m6 x’+y’+z M6
1 1 1 xyz m7 x’+y’+z’ M7
Masing-masing dari keempat istilah AND Contoh-contoh ini menunjukkan sifat penting
merupakan salah satu daerah yang berbeda Aljabar Boolean : Setiap fungsi Boolean dapat
dalam diagram Venn pada gambar 1.1 dan dinyatakan sebagai jumlah dari minterm (dengan
disebut sebagai minterm atau produk standar. "jumlah" adalah berarti istilah OR).
Dengan cara yang sama, n variabel dapat Sekarang perhatikan komplemen dari suatu fungsi
dikombinasikan untuk membentuk minterm 2n. Boolean. Ini dapat dibaca dari tabel kebenaran
Minterm 2n yang berbeda dapat ditentukan dengan membentuk minterm untuk setiap
dengan metode yang serupa dengan yang kombinasi yang menghasilkan 0 dalam fungsi dan
ditunjukkan pada Tabel 1.3 untuk tiga variabel. kemudian melakukan istilah OR pada bentuk
Angka biner dari 0 hingga 2n - 1 adalah yang tersebut. Komplemen dari ƒ1 ia dibaca sebagai :
tercantum di bawah variabel n. Setiap minterm
diperoleh dari suatu istilah AND dari n variabel, ƒ1’ = x'y'z + 'x'yz' + x'yz + xy'z + xyz’
yang masing-masing variabel yang prima jika bit
yang sesuai dari bilangan biner 0 dan merupakan Jika kita mengambil komplemen dari ƒ 1’, kita
tidak prima jika 1. Sebuah simbol untuk setiap memperoleh fungsi ƒ1 :
minterm juga ditunjukkan dalam tabel dan dalam
bentuk mj, dimana j menunjukkan desimal yang ƒ1 = (x + y + z)(x + y' + z)(x + y' + z ')(x' + y + z')
setara dengan bilangan biner dari minterm yang (x' + y + 'z) = M0 . M1 . M2 . M4
ditunjuk.
Demikian pula, adalah mungkin untuk membaca
Dalam cara yang sama, n variabel membentuk ekspresi untuk ƒ2 dari tabel:
istilah OR dengan masing-masing variabel yang
prima atau tidak prima yang menyediakan 2n ƒ2 = (x + y + z)(x + y + z’)(x + y' + z)(x + 'y + z)
kemungkinan kombinasi, yang disebut maxterm = M0 . M1 . M2 . M4
atau jumlah standar. Delapan maxterm untuk tiga
variabel, bersama-sama dengan penetapan Contoh ini menunjukkan kedua sifat penting dari
simbolis mereka, tercantum dalam Tabel 1.3. Aljabar Boolean: Setiap fungsi Boolean dapat
Setiap 2n maxterm untuk n variabel dapat dinyatakan sebagai produk maxterm (dengan
ditentukan sama. Setiap maxterm diperoleh dari "produk" yang berarti istilah AND). Prosedur untuk
istilah OR dari n variabel, dengan masing-masing mendapatkan produk dari maxterm langsung dari
variabel yang terkait tidak prima jika bit adalah 0 tabel kebenaran adalah sebagai berikut.
dan prima jika 1. * Perlu diketahui bahwa setiap Membentuk maxterm untuk setiap kombinasi dari
maxterm adalah komplemen dari minterm yang variabel-variabel yang menghasilkan 0 dalam
terkait, dan sebaliknya. fungsi, dan kemudian membentuk maxterm AND.
Fungsi boolean dinyatakan sebagai jumlah dari
Sebuah fungsi Boolean dapat dinyatakan secara produk minterms atau maxterms yang dikatakan
aljabar dari tabel kebenaran yang diberikan dalam bentuk kanonik.
dengan membentuk minterm untuk setiap
kombinasi dari variabel-variabel yang Hal sebelumnya menyatakan bahwa untuk n
menghasilkan 1 dalam fungsi, dan kemudian variabel biner, kita dapat memperoleh 2 n yang
mengambil OR dari semua istilah tersebut. berbeda minterm, dan bahwa setiap fungsi
Sebagai contoh, fungsi ƒ1 pada Tabel 1.4 Boolean dapat dinyatakan sebagai jumlah dari
ditentukan oleh kombinasi mengungkapkan 001, minterm. Jumlah minterm yang mendefinisikan
100, dan 111 sebagai x'y'z, xy'z', dan xyz, masing- fungsi Boolean adalah mereka yang memberikan
masing. Karena setiap salah satu dari hasil 1 dari fungsi dalam tabel kebenaran. Karena
minterms di ƒ1 = 1, kita harus memiliki: fungsi dapat merupakan 1 atau 0 untuk setiap
minterm, dan karena ada
ƒ1 = x'y'z + xy'z + 'xyz = m1 + m4 + m7 2n minterm, seseorang dapat menghitung fungsi
yang mungkin dapat dibentuk dengan n variabel
Tabel 1.4 Fungsi-Fungsi Tiga Variabel untuk 22ⁿ. Kadang-kadang mudah untuk
Minterms maxterms
x y z term designation Term designation
Demikian pula, dapat dengan mudah
memverifikasi fungsi dibawah ini bahwa : 0 0 0 x’y’z’ m0 x+y+z M0
0 0 1 x’y’z’ m1 x+y+z’ M1
ƒ2 = x'yz+xy'z+xyz’+xyz = m3+m5+m6+m7 0 1 0 x’yz’ m2 x+y’+z M2
0 1 1 x’yz m3 x+y’+z’ M3
1 0 0 xy’z’ m4 x’+y+z M4
1 0 1 xy’z m5 x’+y+z’ M5
1 1 0 xyz’ m6 x’+y’+z M6
1 1 1 xyz m7 x’+y’+z’ M7
mengekspresikan fungsi Boolean dalam bentuk Masing-masing fungsi pada n 2 2n variabel biner
jumlah minterm. Jika tidak dalam bentuk ini, dapat dapat juga dinyatakan sebagai produk maxterms.
dibuat begitu dengan terlebih dahulu memperluas Untuk mengekspresikan fungsi Boolean sebagai
ekspresi ke sejumlah istilah AND. Setiap istilah produk maxterms, pertama-tama harus dibawa ke
tersebut kemudian diperiksa untuk dilihat apakah sebuah bentuk istilah OR. Hal ini dapat dilakukan
berisi semua variabel. Jika ketinggalan satu atau dengan menggunakan hukum distributif x + yz =
lebih variabel, adalah ANDed dengan ekspresi (x + y) (x + z). Lalu setiap variabel x yang hilang
seperti x + x’, di mana x adalah salah satu pada setiap istilah OR ini di-OR-kan dengan xx'.
variabel yang hilang tersebut. Contoh berikut ini Prosedur ini diperjelas oleh contoh berikut.
menjelaskan prosedur ini.
Contoh 1.5: mengekspresikan fungsi Boolean F =
Contoh 1.4 Nyatakan fungsi Boolean F = xy + x'z pada produk bentuk maxterm. Pertama
AB'C dalam jumlah minterms. Fungsi memiliki tiga mengubah fungsi menjadi istilah OR dengan
variabel A, B, dan C. Istilah pertama adalah A menggunakan hukum distributif:
yang kehilangan dua variabel, sehingga :
A = A(B + B') = AB + AB' F = xy + x'z = (xy + x ') (xy + z)
= (X + x ') (y + x') (x + z) (y + z)
Ini masih hilang satu variabel: = (X '+ y) (x + z) (y + z)
A = AB(C + C') + AB'(C + C') Fungsi memiliki tiga variabel: x, y, z. Setiap istilah
= ABC + ABC + 'AB'C + AB'C' OR hilang satu variabel, maka:
B'C suku kedua hilang satu variabel : x '+ y = x' + y + zz' = (x' + y + z) (x '+ y + z')
x + z = x + z + yy'= (x + y + z) (x + y' + z)
B'C = B'C (A + A') = AB'C + A'B'C' y + z = y + z + xx' = (x + y + z) (x' + y + z)
F = A'B'C + 'AB'C' + AB'C + ABC + ABC Produk simbol II, menunjukkan ANDing dari
= m1 + m4 + m5 + m6 + m7 maxterms; angka adalah fungsi maxterms.
F(x, y, z) = Σ(1, 3, 6, 7)
Fungsi ini dapat diubah ke bentuk standar dengan
Dengan memperhatikan itu, untuk mencari bentuk menggunakan hukum distributif untuk menghapus
yang hilang, harus dicari dengan memperhatikan tanda kurung :
total angka minterm atau maxterm yaitu 2n ,
dimana n adalah angka dari variabel biner di F3 = A’B’CD + ABC’D’
dalam fungsi.
F. Operasi Logika Lainnya
E.4. Bentuk-Bentuk Standar
Ketika biner operator AND dan OR ditempatkan
Dua bentuk kanonikal dari aljabar Boolean adalah antara dua variabel x dan y, mereka membentuk
bentuk dasar yang dapat didapat dari membaca dua fungsi Boolean x. y dan x + y, masing-
tabel kebenaran. Bentuk-bentuk ini sangat jarang masing. Itu dinyatakan sebelumnya bahwa ada
termasuk literal karena setiap minterm atau fungsi untuk n 22n dalam variabel biner. Selama
maxterm harus terdiri dari definisi, semua variabel dua variabel, n = 2 dan jumlah kemungkinan
baik yang berpelengkan maupun yang tidak fungsi Boolean adalah 16. Oleh karena itu, fungsi
berpelengkap. AND dan OR hanya dua dari total 16
kemungkinan fungsi biner yang dibentuk dengan F0=0 Null Binary
dua variabel. Akan bermanfaat untuk menemukan constant 0
fungsi dan 14 lainnya menyelidikinya. F1=xy x.y AND x and y
Kebenaran tabel untuk fungsi 16 biner dibentuk F2=xy’ x/y Inhibition x but not y
dengan dua variabel x dan y tercantum pada tabel
1.5. dalam tabel ini, masing-masing dari 16 kolom F3=x Transfer x
F0 untuk F15 mewakili tabel kebenaran satu fungsi
mungkin diberikan untuk kedua variabel x dan y. F4=x’y y/x Inhibition y but not x
Perhatikan bahwa fungsi yang ditetapkan dari 16
biner kombinasi yang dapat diberikan untuk F. F5=y Transfer y
Beberapa fungsi ditampilkan dengan simbol
operator. Misalnya F1 mewakilkan tabel kebenaran F6=xy’+x’y x⨁y Exclusive- X or y but
untuk OR. OR not both
F7=x+y x+y OR x or y
Tabel 1.5 Tabel Kebenaran untuk 16 Fungsi Dua
Variabel Biner
F8=(x+y)’ xy NOR Not-OR
x y F F F F F F F F F
0 1 2 3 4 5 6 7 8
F9=xy+x’y’ x⨀ y Equivalence x equals y
0 0 0 0 0 0 0 0 0 0 1
0 1 0 0 0 0 1 1 1 1 0
F10=y’ y’ Complement Not y
1 0 0 0 1 1 0 0 1 1 0
1 1 0 1 0 1 0 1 0 1 0 F11=x+y’ x⊂ y Implication If y then x
Operato . / / ⨁ . +
r
Symbol F12=x’ x’ Complement x’
Tabel 1.5 Tabel Kebenaran untuk 16 Fungsi Dua F13=x’+y x⊃ y Implilcation If x then y
Variabel Biner
x y F9 F10 F11 F12 F13 F14 F15 F14=(xy)’ xy NAND Not-AND
0 0 1 1 1 1 1 1 1
0 1 0 0 0 1 1 1 1 F15=1 Identify Binary
1 0 0 1 1 0 0 1 1 constant 1
1 1 1 0 1 0 1 0 1
Operator ⨀ ‘ ⊂ ‘ ⊃ ⬆ Namun, semua simbol-simbol baru ditampilkan,
Symbol kecuali untuk simbol eksklusif-OR ⨁, tidak umum
digunakan oleh para desainer digital.
Operator-operator simbol untuk fungsi-fungsi ini Masing-masing fungsi dalam Tabel 1.6 disertai
adalah (.) dan (+). nama dan komentar yang menjelaskan fungsi
dalam beberapa cara. 16 Fungsi-fungsi yang
16 fungsi yang terdapat di dalam tabel kebenaran tercantum dapat dibagi lagi menjadi tiga kategori,
dapat diekspresikan secara aljabar dengan arti yaitu :
ekspresi-ekspresi Boolean. Ini ditunjukkan dengan 1. Dua fungsi yang menghasilkan konstan 0 atau
kolom pertama pada tabel 1.6. 1
2. Empat fungsi dengan operasi unary
Meskipun masing-masing fungsi dapat komplemen dan transfer
diekspresikan dalam istilah-istilah operator 3. Sepuluh fungsi dengan operator biner yang
Boolean AND, OR, NOT tidak ada alasan tidak mendefinisikan delapan operasi yang berbeda
dapat menggunakan simbol operator spesial AND, OR, NAND, NOR, eksklusif-OR,
untuk mengekspresikan fungsi-fungsi lainnya. ekivalen, inhibiton, dan implikasinya.
Seperti simbol operator yang terdapat di kolom
kedua tabel 1.6 sebagai berikut : Setiap fungsi dapat sama dengan konstan, tetapi
fungsi biner hanya dapat sama dengan 1 atau 0.
Tabel 1.6 Ekspresi Boolean untuk 16 Fungsi Dua Menghasilkan fungsi komplemen dari masing-
Variabel
masing variabel biner. Suatu fungsi yang sama
Boolean Operator Name comments dengan sebuah input variabel yang telah
function symbol diberikan nama transfer, karena variabel x atau y
akan ditransfer melalui gerbang yang membentuk pembangunan jenis gerbang logika adalah (1)
fungsi tanpa mengubah nilainya. Dari delapan kelayakan ekonomi dan menghasilkan gerbang
operator biner, dua (inhibisi dan implikasi) dengan komponen fisik, (2) kemungkinan
digunakan oleh ahli logika tapi jarang digunakan memperluas gerbang untuk lebih dari dua
dalam logika komputer. Operator AND dan OR masukan, (3) dasar properti dari operator biner
telah disebutkan dalam hubungannya dengan seperti komutatif dan associativity, dan (4)
aljabar Boolean. Empat fungsi yang lain banyak kemampuan gerbang untuk melaksanakan fungsi
digunakan dalam perancangan sistem digital. Boolean sendiri atau dengan meletakan gerbang
lain.
Fungsi NOR adalah komplemen dari fungsi OR
dan namanya adalah singkatan dari not-OR. Dari 16 fungsi yang didefinisikan dalam Tabel 1.6
Demikian pula, NAND adalah komplemen dari dua adalah sama dengan yang konstan dan
AND dan merupakan singkatan dari not-AND. empat orang lainnya akan diulang dua kali. Hanya
Eksklusif-OR, XOR atau disingkat EOR, adalah ada sepuluh fungsi yang tersisa untuk
sama dengan OR tapi kecuali kombinasi dari dipertimbangkan sebagai kandidat untuk gerbang
kedua x dan y yang sama dengan 1. Ekivalen logika. Dua, hambatan dan implikasinya, tidak
adalah fungsi yang adalah 1 ketika dua variabel komutatif atau asosiatif dan dengan demikian
biner sama, yaitu, ketika kedua adalah 0 atau tidak praktis untuk digunakan sebagai gerbang
keduanya adalah 1. Eksklusif-OR dan kesetaraan logika standar. Delapan yang lain: melengkapi,
fungsi adalah melengkapi satu sama lain. Hal ini mentransfer, AND, OR, NAND, NOR, eksklusif-
dapat dengan mudah diverifikasi dengan OR, dan ekivalen, digunakan sebagai gerbang
memeriksa Tabel 2-5. Tabel kebenaran untuk standar dalam desain digital.
eksklusif-OR adalah F6 dan untuk kesetaraan
adalah F9, dan kedua fungsi adalah melengkapi Simbol grafik dan tabel kebenaran dari gerbang
satu sama lain. Untuk alasan ini, fungsi ekivalen delapan diperlihatkan pada Gambar. 1.5. Setiap
sering disebut-NOR eksklusif, yaitu, eksklusif-OR- gerbang memiliki satu atau dua variabel input
NOT. biner yang ditunjuk oleh x dan y dan satu variabel
keluaran biner yang ditunjuk oleh F. AND, OR,
Aljabar Boolean, sebagaimana didefinisikan dan sirkuit inverter yang didefinisikan dalam
dalam Bagian 1.2, memiliki dua operator biner, Gambar. 1.6. Rangkaian inverter membalikkan
yang kita sebut AND dan OR, dan unary operator, logika variabel biner. Ini menghasilkan NOT, atau
NOT (komplemen). Dari definisi, kita pelengkap, fungsi. Lingkaran kecil dalam output
menyimpulkan beberapa unsur dari operator dan dari simbol grafis menunjuk inverter logika
sekarang telah menetapkan operator biner lain komplemen. Simbol segitiga dengan sendirinya
dalam hal mereka. Tidak ada yang unik tentang menunjuk sebuah rangkaian buffer. A buffer
prosedur ini. Kita bisa saja juga dimulai dengan menghasilkan fungsi transfer, tetapi tidak
operator NOR (|), misalnya, dan kemudian menghasilkan operasi logika tertentu, karena nilai
didefinisikan AND, OR, dan NOT dalam hal itu. biner output sama dengan nilai biner input. Sirkuit
Bagaimanapun, alasan yang baik untuk ini digunakan semata-mata untuk amplifikasi
memperkenalkan aljabar Boolean dalam cara itu kekuatan sinyal dan setara dengan dua inverter
diperkenalkan. Konsep "dan," "atau," dan "tidak" yang dihubungkan secara kaskade.
dikenal dan digunakan oleh orang-orang untuk
mengekspresikan ide-ide logis sehari-hari. Selain
itu, ganda Huntii mencerminkan sifat aljabar,
menekankan simetri j menghormati satu sama
lain.
x + y = y + x komunikatif
dan
x + y) + z = x + (y + z) = x + y + z asosiatif
DAFTAR REFERENSI
1. Mano,Morris. 1997. Digital Logic and
Computer Design. New Jersey:Prentice Hall.
2. en.wikipedia.com
3. mfgdesign.com
PROFIL PENULIS
Agama : Islam
Kewarganegaraan : Indonesia
No.telp : 085737007896
Email : riza_islami@yahoo.co.id