Anda di halaman 1dari 19

Aljabar Boolean dan Gerbang Logika

Oleh :
Riza Afriza Islami
0904505016

JURUSAN TEKNIK ELEKTRO PROGRAM STUDI TEKNIK INFORMATIKA


FAKULTAS TEKNIK UNIVERSITAS UDAYANA

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.

Keywords : aljabar Boolean, gerbang logika.

A.
B. Definisi Aljabar Boolean dan Gerbang Logika
Dalil-dalil sistem matematis membentuk asumsi-
Aljabar boolean, seperti sistem matematika asumsi dasar yang dimungkinkan untuk
deduktif lain, dapat didefinisikan dengan satu set menyimpulkan peraturan, teorema, dan properti
unsur-unsur, satu set operator, dan sejumlah dari sistem. Dalil-dalil yang paling umum
aksioma yang belum bisa dibuktikan atau digunakan untuk merumuskan berbagai struktur
postulat. Satu set unsur-unsur adalah setiap aljabar adalah:
koleksi obyek memiliki properti umum. Jika S
adalah satu set, dan x dan benda-benda tertentu, 1. Penutupan.
kemudian x ε S menunjukkan bahwa x adalah Satu set S tertutup terhadap operator biner
anggota himpunan S, dan y £ S menunjukkan jika, untuk setiap pasang elemen S, operator
bahwa y bukan merupakan unsur S. Satu set biner menetapkan sebuah aturan untuk
dengan jumlah elemen denumerable adalah mendapatkan elemen yang unik S. Sebagai
ditentukan oleh kurung: A = (1, 2, 3, 4), yaitu contoh, himpunan bilangan asli N = (1, 2, 3,
unsur-unsur himpunan A adalah angka-angka 1, 4,...) adalah tertutup terhadap biner operator
2, 3, dan 4. Sebuah operator biner didefinisikan plus (+) dengan aturan aritmatika. Selain itu,
pada sebuah himpunan dari unsur-unsur yang karena untuk setiap a, b ε N kita mendapatkan
merupakan suatu aturan yang diberikan kepada yang unik c ε N oleh operasi a + b = c .
tiap pasangan elemen dari S elemen unik dari S. Himpunan bilangan asli tidak tertutup
berkenaan dengan operator biner minus (-)
Sebagai contoh, perhatikan hubungan a * b = c. dengan aturan aritmatika pengurangan karena
Kita mengatakan bahwa * adalah operator biner 2-3 = - 1 dan 2, 3 e N, sedangkan (- 1) £ N.
jika menetapkan sebuah aturan untuk mencari c 2. Hukum Asosatif
dari pasangan (a, b) dan juga jika a, b, c ϵ S. Sebuah operator biner * pada sebuah
Namun, * bukan merupakan operator biner jika a, himpunan S dikatakan asosiatif bila:
b ε S, sementara aturan menemukan c £ S.
(x * y) * z = x * (y * z) Operator dan dalil-dalil tersebut memiliki arti
untuk semua x, y, z ε S sebagai berikut:
a. Mendefenisikan operator tambahan
3. Hukum Komunikatif b. Identitas penjumlahan adalah nol (0)
Sebuah operator biner * pada sebuah c. Mendefenisikan invers penjumlahan dan
himpunan S dikatakan komutatif jika pengurangan
d. Operator biner (.) mendefinisikan perkalian
x + y = y + x untuk semua x,y S e. Identitas perkalian adalah 1
f. Perkalian invers α = 1 / α mendefinisikan divisi,
4. Hukum komutatif. yaitu, α. 1 / α = 1.
Sebuah operator biner * pada sebuah g. Satu-satunya hukum yang berlaku distributif
himpunan S dikatakan komutatif bila: adalah bahwa dari (.) atas:

x * y = y * x untuk semua x,y ∈ S α. (b c) = (a. b) (a. c)

5. Elemen identitas. Satu set S dikatakan A. Definisi Aksiomatik Aljabar Boolean


memiliki elemen identitas terhadap operasi
biner * pada S jika terdapat sebuah elemen e Pada tahun 1854 George Boole (1)
∈ S dengan properti: memperkenalkan pengobatan sistematis logika
dan dikembangkan untuk tujuan ini kini sistem
e * x = x * e = x untuk setiap x ∈ S aljabar Boolean disebut aljabar. Pada tahun 1938
CE Shannon (2) memperkenalkan dua nilai yang
Contoh: Unsur 0 adalah elemen identitas disebut Aljabar Boolean aljabar switching, di
terhadap operasi pada himpunan bilangan mana ia menunjukkan bahwa sifat-sifat rangkaian
bulat I = (..., -3, -2, -1, 0, 1, 2, 3,...) ketika : saklar listrik bistable dapat diwakili oleh aljabar ini.
Untuk definisi formal Aljabar Boolean, kita akan
X + 0 = 0 + x = x untuk setiap x ∈ I menggunakan dalil-dalil yang dirumuskan oleh EV
Huntington (3) pada tahun 1904. Postulat atau
6. Inverse. Satu set S mempunyai elemen aksioma ini tidak unik untuk mendefinisikan
identitas e sehubungan dengan operator biner Aljabar Boolean. Set postulat lain telah
* ini dikatakan memiliki invers kapan saja, menggunakan *.
untuk setiap x ∈ S, terdapat elemen y ∈ S
sedemikian rupa sehingga: Aljabar Boolean adalah struktur aljabar yang
didefinisikan pada sebuah himpunan elemen B
x*y=e bersama-sama dengan dua operator biner (+) dan
(.) bersama-sama dengan yang di bawah ini
Contoh: Dalam himpunan bilangan bulat I (Huntington) :
dengan e = 0, invers dari suatu unsur α adalah 1. a. Pendekatan dengan operator (+)
(- α) sejak α (-α) = 0. b. Pendekatan dengan operator (.)
2. a. Sehubungan dengan, ditunjuk oleh 0: x + 0
7. Hukum distributif. Jika * dan. adalah dua = 0 + x = x.
operator biner pada himpunan S, * dikatakan b. elemen identitas terhadap (.)., ditunjuk
distributif atas. Ketika : oleh 1: x . 1 = 1 . x = x.
3. a. Komutatif terhadap + : x + y = y +x .
x * (y. z) = (x * y). (x * z) b. Komutatif terhadap. : x . y = y . x.
4. a. (.) adalah distributif atas + : x . (y + z) = (x .
Contoh dari struktur aljabar adalah bidang y) + (x . z).
sebuah. Sebuah bidang adalah seperangkat b. (+) adalah distributif atas (.) : x + (y . z) = (x
unsur-unsur, bersama dengan dua operator biner, + y) . (x + z).
masing-masing mempunyai sifat 1 sampai 5 dan 5. Untuk setiap elemen x ∈ B, terdapat elemen x
kedua operator dikombinasikan untuk '∈ B (disebut komplemen dari x) sedemikian
memberikan properti 6. Himpunan bilangan real rupa sehingga: (a) x + x' = 1 dan (b) x. x '= 0.
bersama-sama dengan operator dan biner. 6. Terdapat setidaknya dua elemen x, y ∈ B
membentuk bidang bilangan real. Bidang bilangan
sedemikian sehingga x ≠ y.
real adalah dasar aritmatika dan aljabar biasa.
Dengan membandingkan aljabar Boolean dengan
aritmatika dan aljabar biasanya (bidang bilangan Pengguna dapat merumuskan banyak aljabar
real), kita perhatikan perbedaan berikut ini : Boolean, tergantung pada pilihan dari unsur-unsur
B dan aturan-aturan operasi .* Dalam pekerjaan
1. Postulat Huntington tidak termasuk hukum selanjutnya, kita hanya dapat berurusan dengan
asosiatif. Namun, hukum ini berlaku untuk dua nilai Aljabar Boolean, yaitu, satu dengan
Aljabar Boolean dan dapat diturunkan (baik hanya dua elemen. Dua nilai Aljabar Boolean
untuk operator) dari dalil-dalil lain. mempunyai aplikasi dalam teori himpunan (dalam
2. Hukum distributif + atas •, yaitu, x + (y - z) = (x kelas-kelas aljabar) dan dalam logika
+ y) - (x + z), berlaku untuk aljabar Boolean, proposisional. Ketertarikan kita di sini adalah
tetapi tidak untuk aljabar biasa. dengan penerapan Aljabar Boolean untuk tipe
3. Aljabar Boolean tidak memiliki tambahan atau gerbang sirkuit.
perkalian invers; ada kedepan, tidak ada
pengurangan atau divisi operasi. B.1. Dua Nilai Aljabar Boolean
4. Postulat 5 mendefinisikan operator yang
disebut komplemen yang tidak tersedia dalam Sebuah dua nilai aljabar Boolean adalah
didefinisikan dalam sebuah dua elemen B = {0, 1},
aljabar biasa.
dengan aturan-aturan untuk dua operator biner +
5. Aljabar biasa berhubungan dengan bilangan and (.) seperti ditunjukkan dalam table operator
real, yang merupakan kumpulan elemen tak (aturan untuk operator komplemen adalah untuk
terbatas. Aljabar Boolean berkaitan dengan memverifikasi postulat 5).
belum terdefinisikan seperangkat unsur-unsur
B, tapi dalam dua Aljabar Boolean bernilai x y X.y
didefinisikan di bawah ini (dan kepentingan
dalam penggunaan berikutnya kita aljabar ini),
0 0 0
B didefinisikan sebagai satu set dengan hanya
dua elemen, 0 dan 1 .
0 1 0
Aljabar boolean menyerupai aljabar biasa dalam
beberapa hal. Pilihan simbol-simbol + dan (.) 1 0 0
disengaja diberlakukan untuk memfasilitasi
memanipulasikan aljabar Boolean oleh orang- 1 1 1
orang yang sudah tahu dan mengerti serta dapat
mengimplementasikan penggunaan aljabar-
aljabar biasa. Meskipun orang dapat x y X.y
menggunakan beberapa ilmu tepi dari aljabar
biasa untuk berurusan dengan aljabar Boolean, 0 0 0
para pemula harus berhati-hati untuk tidak
mengganti aturan aljabar biasa di mana dan 0 1 0
disaat aturan tersebut tidak berlaku.
1 0 0
Penting untuk dapat membedakan antara unsur-
unsur dari himpunan struktur aljabar dan variabel 1 1 1
dari sistem aljabar. Sebagai contoh, unsur-unsur
bidang bilangan real adalah bilangan, sedangkan
variabel seperti a, b, c, dll, (yang digunakan dalam x x’
aljabar biasa), adalah simbol yang digunakan
untuk bilangan real. Demikian pula dalam aljabar 0 1
Boolean, orang mendefinisikan elemen dari
himpunan B, dan variabel seperti x y, z adalah 1 0
hanya simbol-simbol yang mewakili elemen. Pada
hal ini sangat penting untuk menyadari bahwa
dalam rangka untuk menggunakan aljabar Aturan ini persis sama dengan operasi AND, OR,
Boolean, pengguna harus dapat menunjukkan : dan NOT. Sekarang kita harus menunjukkan
1. Unsur-unsur dari himpunan B bahwa postulat Huntington berlaku untuk
2. Aturan operasi untuk dua bilangan biner himpunan B = (0, 1) dan dua operator biner yang
3. Himpunan bilangan B, bersama dengan dua didefinisikan di atas.
operator memenuhi postulat Huntington 6
1. Pendekatan adalah jelas dari tabel ketika hasil biner yang disajikan dalam Bagian heuristik.
dari setiap pengoperasian adalah 1 atau 0 dan Presentasi yang heuristik membantu dalam
1, dimana 0 ∈ B. memahami penerapan Aljabar Boolean untuk tipe
2. Dari tabel kita melihat bahwa : gerbang sirkuit.
a. 0 + 0 = 0 0+1=1+0=1
Presentasi formal diperlukan untuk
b. 1 . 1 = 1 1.0=0.1=0 mengembangkan teorema dan sifat sistem
Yang menetapkan dua elemen identifikasi aljabar. Dua nilai Aljabar Boolean yang
(identify elements) 0 untuk + dan 1 untuk (.) didefinisikan dalam bagian ini juga disebut
seperti telah didefinisikan dalam postulat 2. "switching aljabar" oleh para insinyur.
1. Hukum komunikatif jelas dari tabel simetri Menekankan kesamaan antara dua nilai Aljabar
operator biner. Boolean dan sistem biner, aljabar ini disebut
2. Hukum distributif "logika biner". Dari sini, kita akan menjatuhkan
a. Hukum distributif x . (y + z) = (x . y) + (x . z) kata sifat "dua-nilai" dari Aljabar Boolean dalam
dapat ditunjukkan dan berlaku dari operator diskusi berikutnya.
tabel dengan membentuk tabel kebenaran
dari semua kemungkinan nilai x, y, dan z. A. Teorema Dasar dan Sifat dari Aljabar
Untuk setiap kombinasi, kita peroleh x . (y + Boolean
z) dan menunjukkan bahwa x . (y + z)
mempunyai nilai yang sama dengan (x . y) C.1. Dualitas
+ (x . z).
Postulat Huntington telah terdaftar berpasangan
x y z y+ x. x.y x.z (x.y)+ dan ditunjuk oleh bagian (a) dan bagian (b). Satu
z (y+z) (y.z) bagian dapat diperoleh dari yang lain jika operator
0 0 0 0 0 0 0 0 biner dan elemen-elemen identitas dipertukarkan.
0 0 1 1 0 0 0 0 Properti yang penting ini dalam Aljabar Boolean
0 1 0 1 0 0 0 0 disebut prinsip dualitas. Ini menyatakan bahwa
0 1 1 1 0 0 0 0 setiap aljabar pengurangan dari dalil-dalil Aljabar
Boolean tetap berlaku jika operator dan elemen-
1 0 0 0 0 0 0 0
elemen identitas dipertukarkan. Dalam dua nilai
1 0 1 1 1 0 1 1 aljabar Boolean, elemen-elemen identitas dan
1 1 0 1 1 1 0 1 unsur-unsur dari himpunan B adalah sama, yaitu
1 1 1 1 1 1 1 1 1 dan 0. Prinsip dualitas memiliki banyak aplikasi.
Jika kita menginginkan sebuah rangkap dari
b. Hukum distributif + atas (.) dapat ekspresi aljabar, kita hanya melakukan pertukaran
ditunjukkan berlaku melalui tabel OR dan operator AND dan menggantikan 1 oleh 0
kebenaran yang mirip dengan yang di atas. dan 0 oleh 1.
1. Dari tabel komplemen tersebut dengan mudah
C.2. Teorema Dasar
ditunjukkan bahwa :
a. x + x '= 1, karena 0 + 0' = 0 + 1 = 1 dan 1 + Dalam tabel 1.1 terdapat enam teorema Aljabar
1 '= 1 + 0 = 1. Boolean dan empat dari postulat. Notasi ini
b. x . x '= 0, karena 0 . 0 '= 0 . 1 = 0 dan 1 . 1 disederhanakan dengan menghilangkan • setiap
'= 1 . 0 = 0 yang membenarkan postulat kali dioperasikan untuk menghindari menimbulkan
5. kebingungan. Teorema dan postulat yang
1. Dalil 6 adalah tepat karena kedua nilai Aljabar tercantum adalah hubungan yang paling dasar
Boolean memiliki dua elemen berbeda 1 dan 0 dalam aljabar Boolean. Pembaca disarankan
dengan 1 ≠ 0. untuk menjadi akrab dengan mereka sesegera
mungkin. Teorema seperti postulat, tercantum
Kita baru saja menetapkan sebuah dua nilai berpasangan dan setiap relasi merupakan suatu
Aljabar Boolean yang memiliki satu set dari dua ganda dari satu pasang. Dalil-dalil adalah
elemen, 1 dan 0, dua operator biner dengan aksioma dasar dari struktur aljabar dan tidak
aturan operasi setara dengan operasi AND dan memerlukan bukti. Teorema harus dibuktikan dari
OR, dan operator pelengkap setara dengan dalil-dalil. Bukti-bukti dari teorema dengan satu
operator NOT. Dengan demikian, aljabar Boolean variabel yang disajikan di bawah ini. Di sebelah
telah didefinisikan dalam cara matematika formal kanan tercantum jumlah dalil yang membenarkan
dan telah ditunjukkan untuk setara dengan logika
setiap langkah dari bukti-bukti yang telah Teorema 3 : (x')' = x. dari dalil 5, kita punya x + x'
didapatkan. = 1 dan x . x' = 0, yang mendefinisikan
komplemen dari x. Komplemen dari x' adalah x
Tabel 1.1 Postulat dan Teorema dari Aljabar Boolean dan juga (x')'. Oleh karena itu, sejak komplemen
Postulate 2 (a) x + 0 (b) x .1 = x adalah operasi yang unik, kita mendapati bahwa
=x (x')' = x. Teorema yang melibatkan dua atau tiga
Postulate 5 (a) x + x’ (b) x . x’ = variabel dapat dibuktikan secara aljabar dari dalil-
=1 0 dalil dan teorema yang telah terbukti. Sebagai
Theorem 1 (a) x + x (b) x . x = x contoh adalah penyerapan teorema.
=x
Theorem 2 (a) x + 1 (b) x . 0 = 0 Teorema 6(a) : x + xy = x
=1 x + xy = x . 1 + xy
Theorem 3, (a) (x’)’ = = x(1 + y)
involution x =x.1
Postulate 3, (a) x + y (b) xy = yx =x
communicative = y + Teorema 6(b) : x(x + y) = x oleh teori dualitas
x
Theorem 4, (a) x+ (b) x(yz) = Teorema dari Aljabar Boolean dapat ditunjukkan
Associative (y+z) (xy)z berlaku atau dapat digunakan melalui tabel
= kebenaran. Dalam tabel kebenaran, kedua sisi
(x+y) dari relasi yang diperiksa untuk menghasilkan
+z semua kemungkinan hasil identik kombinasi
Postulate 4, (a) x(y+z) (b) x+yz = variabel yang terlibat. Tabel kebenaran berikut
Distributive = xy + (x+y) memverifikasi penyerapan teorema pertama.
yz (y+z)
Theorem 5, (a) (x+y)’ (b) (xy)’ = x’ x y xy x + xy
DeMorgan = x’y’ + y’ 0 0 0 0
Theorem 6, (a) x + xy (b) x(x+y)= 0 1 0 0
Absorption =x x 1 0 0 1
1 1 1 1
Teorema 1(a) : x + x = x
Aljabar asosiatif membuktikan hukum dan
x + x = (x + x) . 1 by postulate : 2(b)
teorema De Morgan adalah panjang dan tidak
= (x + x)(x + x’) 5(a)
akan ditampilkan di sini. Namun, validitas aljabar
= x + xx’ 4(b)
tersebut dapat dengan mudah ditunjukkan dengan
=x+0 5(b)
tabel kebenaran. Sebagai contoh, tabel
=x 2 (a)
kebenaran untuk pertama teorema De Morgan (x
Theorem 1(b) : x . x = x
+ y) '= x'y' ditampilkan di bawah.
x.x = xx + 0
= xx + xx’
x y xy x + xy
= x(x + x’)
0 0 0 0
=x.1
0 1 0 0
=x
1 0 0 1
1 1 1 1
Perhatikan bahwa teorema 1 (b) adalah dual dari
teorema 1 (a) dan bahwa setiap langkah dari bukti
pada bagian (b) adalah dual pada bagian (a). C.3. Operator Precedence
Teorema dual apapun dapat juga berasal dari
bukti dari pasangan yang sesuai. Operator Precedence digunakan untuk
mengevaluasi ekspresi-ekspresi Boolean,
Teorema 2(a) : x + 1 = 1 misalnya :
x + 1 = 1 . (x + 1) 1. Tanda kurung
= (x + x’)(x + 1) 2. NOT
= x + x’ . 1 3. AND
= x + x’ 4. OR
=1 Ddengan kata lain, ungkapan di dalam tanda
Teorema 2(b) : x . 0 oleh dualitas. kurung harus dievaluasi sebelum semua operasi
lain. Operasi berikutnya yang memegang
precedence adalah komplemen, kemudian
mengikuti AND, dan akhirnya OR. Sebagai
contoh, perhatikan tabel kebenaran untuk
teorema De Morgan. Sisi kiri dari ekspresi adalah
(x + y) '. Oleh karena itu, ekspresi di dalam tanda
kurung pertama dievaluasi dan hasilnya kemudian
dilengkapi. Sisi kanan adalah ungkapan x'y'. Oleh
karena itu, komplemen dari x dan komplemen y
dari keduanya dievaluasi terlebih dahulu dan
hasilnya kemudian di-AND-kan.

C.4 Diagram Venn

Sebuah ilustrasi bantu yang dapat digunakan


Gambar 1.1 Diagram Venn untuk Dua
untuk memvisualisasikan hubungan antara Variabel
variabel-variabel dari suatu persamaan Boolean
adalah diagram Venn. Diagram ini terdiri dari
sebuah persegi panjang seperti ditunjukkan pada
Gambar. 1.1, yang di dalamnya digambar
lingkaran tumpang tindih, satu untuk setiap
variabel. Masing-masing lingkaran diberi label
oleh sebuah variabel. Kita menetapkan semua
titik di dalam sebuah lingkaran sebagai milik yang
bernama variabel dan semua titik di luar lingkaran
tidak termasuk dalam variabel. Sebagai
contohnya, lingkaran berlabel x. Jika kita di dalam
lingkaran, kita katakan bahwa x = 1 sedangkan
saat berada di luar, kita katakan x = 0. Sekarang, Gambar 1.2 Ilustrasi Diagram Venn x = xy + x
dengan dua lingkaran tumpang tindih, ada empat
wilayah yang berbeda di dalam persegi panjang :
daerah yang tidak termasuk salah x atau y (x'y') x (y + z)
dia daerah dalam lingkaran y tetapi di luar x (x'y),
area dalam lingkaran x tetapi di luar (xy'), dan
daerah dalam kedua lingkaran (xy).

Diagram Venn dapat digunakan untuk


menggambarkan dalil-dalil aljabar Boolean atau
untuk menunjukkan keabsahan teorema. Gambar
1.2, misalnya, menggambarkan bahwa daerah
milik xy adalah di dalam lingkaran x dan
karenanya x + xy = x. Gambar 1.3
menggambarkan hukum distributif x (y + z) = xy +
xz. Dalam diagram ini kita memiliki tiga lingkaran
yang tumpang tindih, satu untuk setiap variabel x,
y, dan z. Adalah mungkin untuk membedakan xy + xz
delapan daerah yang berbeda dalam tiga variabel Gambar 1.3 Ilustrasi Diagram Venn Hukum
diagram Venn. Misalnya, hukum distributif Distributif
ditunjukkan dengan mencatat bahwa kawasan
tersebut memotong lingkaran x dengan A. Fungsi-Fungsi Boolean
melampirkan area y atau z adalah daerah yang
sama dengan daerah xz atau daerah xy. Sebuah variabel biner dapat mengambil nilai 0
atau 1. Sebuah ekspresi fungsi boolean dibentuk
dengan variabel biner, dua operator biner OR dan
AND, para operator unary TIDAK, tanda kurung,
dan tanda sama. Untuk nilai dari variabel-variabel,
fungsi dapat berupa 0 atau 1. Perhatikan
misalnya, fungsi Boolean :

F1 = xyz’
Setiap fungsi Boolean dapat diwakili dalam tabel
Fungsi F1 adalah sama dengan 1 jika x = 1 dan y kebenaran. Jumlah baris dalam tabel adalah 2n, di
= 1 dan z '= 1; jika F1 = 0. Di atas adalah contoh mana n adalah jumlah variabel biner dalam
dari fungsi Boolean direpresentasikan sebagai fungsi. Angka 1 dan 0 merupakan kombinasi
ekspresi aljabar. Sebuah fungsi Boolean dapat untuk setiap baris yang dengan mudah diperoleh
juga diwakili dalam tabel kebenaran. Untuk dari bilangan biner dengan menghitung dari 0
mewakili salah satu fungsi dalam sebuah tabel hingga 2n - 1. Untuk setiap baris pada tabel, ada
kebenaran, kita perlu daftar 2n kombinasi 1's and nilai untuk fungsi sama baik 1 atau 0.
0's dari n variabel biner, dan kolom yang Pertanyaannya sekarang muncul, Apakah
menunjukkan kombinasi fungsi yang sama ekspresi aljabar dari suatu fungsi Boolean unik?
dengan 1 atau 0. Sebagaimana ditunjukkan Dengan kata lain, Apakah mungkin untuk
dalam tabel 1.2, ada delapan kemungkinan menemukan dua ekspresi aljabar yang
kombinasi berbeda untuk menugaskan bit untuk menentukan fungsi yang sama? Jawaban atas
tiga variabel. Kolom berlabel F1 baik berisi 0 atau pertanyaan ini adalah ya. Sebagai soal fakta,
1 untuk masing-masing kombinasi. Tabel ini manipulasi Aljabar Boolean diterapkan terutama
menunjukkan bahwa fungsi F1 adalah sama untuk masalah menemukan ekspresi sederhana
dengan 1 hanya ketika x = 1, y = 1, dan z = 0. Hal untuk fungsi yang sama. Perhatikan misalnya,
fungsi :

F4 = xy’ + x’z

Dari tabel 1.2, kita menemukan bahwa F4 adalah


sama dengan F3, karena keduanya mempunyai
angka 1 dan 0 yang identik untuk setiap
kombinasi nilai dari ketiga variabel biner. Secara
umum, dua fungsi n variabel biner dikatakan
ini sama dengan 0 sebaliknya. Pertimbangkan
sama jika mereka memiliki nilai yang sama untuk
fungsi :
semua kemungkinan kombinasi 2n dari n
variabel. Sebuah fungsi Boolean dapat berubah
F2 = x + y’z
dari ekspresi aljabar ke dalam sebuah diagram
logika yang terdiri dari gerbang AND, OR, dan
F2 = 1 jika x = 1 atau jika y = 0, sedangkan z = 1.
NOT. Diagram logika termasuk rangkaian inverter
Dalam tabel 1.2, x = 1 dalam empat baris terakhir
untuk setiap variabel yang hadir untuk
dan yz = 01 di baris 001 dan 101. Kombinasi
melengkapinya, (inverter tidak diperlukan jika
Yang terakhir juga berlaku untuk x = 1. Oleh
komplemen dari variabel tersedia.). Ada gerbang
karena itu, ada lima kombinasi yang membuat F2
AND untuk menunjukkan setiap istilah dalam
= 1. Sebagai contoh ketiga, perhatikan fungsi
ekspresi, dan sebuah gerbang OR yang
berikut :
digunakan untuk menggabungkan dua atau lebih
istilah. Dari diagram itu jelas bahwa pelaksanaan
F3 = x’y’z + x’yz + xy’
gerbang F4 memerlukan lebih sedikit sedikit input
Hal ini diperlihatkan pada tabel 1.2 dengan empat dari F3. Sejak F4 dan F3 merupakan fungsi
1's dan empat 0's. F4 adalah sama dengan F3 dan Boolean yang sama, lebih ekonomis untuk
dianggap dijelaskan pada tabel berikut : mengimplementasikan bentuk F4 daripada bentuk
F3. Untuk menemukan rangkaian sederhana,
Tabel 2 Tabel kebenaran untuk F1 = xyz’, F2 = x + orang harus tahu bagaimana memanipulasi fungsi
y’z , F3 = x’y’z + x’yz + xy’ dan F4 = xy’ + x’z Boolean untuk mendapatkan ekspresi yang sama
x y z F1 F2 F3 F4 dan sederhana. Apa yang merupakan bentuk
0 0 0 0 0 0 0 terbaik dari sebuah fungsi Boolean tergantung
0 0 1 0 1 1 1 pada aplikasi tertentu. Dalam bagian ini,
0 1 0 0 0 0 0 pertimbangan diberikan kepada peralatan
0 1 1 0 0 1 1 minimisasi kriteria.
1 0 0 0 1 1 1
1 0 1 0 1 1 1 D.1. Manipulasi Aljabar
1 1 0 1 1 0 0
1 1 1 0 1 0 0 Literal adalah variabel yang prima dan
yang tidak prima. Ketika sebuah fungsi Boolean
diimplementasikan dengan gerbang logika,
masing-masing literal dalam fungsi menunjuk dibawah ini memuat beberapa dalil-dalil dan
sebuah input ke gerbang, dan setiap istilah ini teorema yang terdaftar pada tabel 1.1.
dilaksanakan dengan sebuah gerbang.
Minimalisasi jumlah literal dan jumlah hasil istilah (A + B + C)’ = (A + X)’
dalam suatu rangkaian dengan menggunakan = A’X’
sedikit peralatan. Hal ini tidak selalu mungkin = A’ . (B + C)’
untuk meminimalkan kedua secara bersamaan, = A’ . (B’C’)
biasanya, lebih lanjut kriteria yang harus tersedia. = A’B’C’
Pada saat ini, kita akan mempersempit kriteria
minimisasi menjadi minimisasi literal. Teorema De Morgan untuk sejumlah variabel
Jumlah literal dalam fungsi Boolean dapat menyerupai bentuk variabel dua kasus dan dapat
diminimalkan dengan manipulasi aljabar. diturunkan dengan berturut menggunakan
Sayangnya, tidak ada aturan khusus untuk substitusi yang mirip dengan metode yang
menjamin ketepatan jawaban akhir. Satu-satunya digunakan di atas yaitu derivasi. Teorema ini
metode yang tersedia adalah prosedur cut-and-try dapat digeneralisasi dengan bentuk sebagai
menggunakan dalil-dalil, teorema dasar, dan berikut :
metode manipulasi lainnya yang menjadi akrab
dengan penggunaan. Contoh 1.1 berikut (A + B + C + D + … + F)’ = A’B’C’D’…F’
menggambarkan prosedur ini. (ABCD…F)’ = A’ + B’ + C’ + D’ +…+ F’
Contoh 1.1 : sederhanakan fungsi Boolean berikut Bentuk umum dari Teorema De Morgan
ke dalam jumlah minimum literal. menyatakan bahwa komplemen atau pelengkap
1. x + x’y = (x + x’)(x + y) = 1 . (x + y) = x + y dari suatu fungsi adalah termasuk dengan
2. x(x’ + y) = xx’ + xy = 0 + xy = xy memasukkan atau menggabungkan operator AND
3. x’y’z + x’yz + xy’ = x’z(y’ + y) + xy’ = x’z + xy’ dan OR dan juga melengkapkan masing-masing
4. xy + x’z + yz = xy + x’z + yz(x + x’) literal.
= xy + x’z + xyz +
x’yz Contoh 1.2 : cari komplemen dari fungsi F1=x’yz’
= xy(1 + z) + x’z(1 + + x’y’z’ dan F2= x(y’z’ + yz). Gunakan teorema De
y) Morgan sebanyak yang dibutuhkan,
= xy + x’z komplemennya ditunjukkan seperti berikut ini :
5. (x + y)(x’ + z)(y + z) = (x + y)(x’ + z) by duality F1’ : (x’yz’ + x’y’z’)’ = (x’yz’)’(x’y’z’)’ = (x + y’
from function 4 + z) (x + y + z’)
F2’ : [x(y’z’ + yz)]’ = x’ + (y’z’ + yz)’ = x’ + (y’z’)’ .
Fungsi 1 dan 2 adalah dual satu sama lain dan (yz)’ = x’ + (y + z)(y’ + z’)
menggunakan dual kalimat dalam langkah-
langkah yang sesuai. Fungsi 3 menunjukkan Sebuah prosedur yang sederhana dalam
persamaan dari fungsi F3 dan F4 yang dibahas menderivikasi komplemen sebuah fungsi adalah
sebelumnya. Fungsi keempat mengilustrasikan dengan menggunakan dual dari fungsi dan
fakta bahwa peningkatan jumlah literal kadang- komplemen masing-masing. Metode ini diambil
kadang mengarah ke akhir ekspresi sederhana. atau bersumber dari teorema De Morgan. Ingat
Fungsi 5 tidak diminimalkan secara langsung bahwa dual dari sebuah fungsi merupakan
tetapi dapat berasal dari dual langkah-langkah gabungan dari operator AND dan OR dan juga 1
yang digunakan untuk menurunkan fungsi 4. dan 0.

D.2. Fungsi Komplemen Contoh 1.3 : cari komplemen dari fungsi F1 dan
F2 dari contoh 1.2 dengan mengambil dual
Komplemen atau pelengkap dari suatu fungsi F mereka dan melengkapi setiap literal.
adalah F' dan diperoleh dari persimpangan angka 1. F1 = x’yz’ + x’y’z’
0 untuk 1 dan 1 untuk 0 yang dinilai dari F. Dual dari F1 adalah (x’ + y + z’)(x’ + y’ + z)
Komplemen dari suatu fungsi dapat diturunkan Komplemen dari masing-masing literal adalah
dengan menggunakan aljabar melalui teorema De (x + y’ + z)(x + y + z’) = F1’
Morgan. Sepasang teorema ini terdaftar pada 2. F2 = x(y’z’ + yz)
tabel 1.1 untuk dua variabel. Teorema De Morgan Dual dari F2 adalah x + (y’ + z’)(y + z)
diturunkan juga dengan menggunakan tiga atau Komplemen dari masing-masing literal adalah
lebih variabel-variabel seperti di bawah ini. Fungsi x’ + (y + z)(y’ + z’) = F2’
A. Kanonikal dan Bentuk-Bentuk dengan metode yang serupa dengan yang
Standar ditunjukkan pada Tabel 1.3 untuk tiga variabel.
Angka biner dari 0 hingga 2n - 1 adalah yang
tercantum di bawah variabel n. Setiap minterm
E.1. Minterms dan Maxterms
diperoleh dari suatu istilah AND dari n variabel,
yang masing-masing variabel yang prima jika bit
Sebuah variabel biner dapat tampak baik dalam
yang sesuai dari bilangan biner 0 dan merupakan
bentuk normal (x) atau dalam melengkapi untuk
tidak prima jika 1. Sebuah simbol untuk setiap
(x'). Sekarang perhatikan dua variabel biner x dan
minterm juga ditunjukkan dalam tabel dan dalam
bentuk mj, dimana j menunjukkan desimal yang
Minterms maxterms setara dengan bilangan biner dari minterm yang
ditunjuk.
x y z term designatio Term designatio
n n Dalam cara yang sama, n variabel membentuk
istilah OR dengan masing-masing variabel yang
0 0 0 x’y’ m0 x+y+ M0 prima atau tidak prima yang menyediakan 2n
z’ z kemungkinan kombinasi, yang disebut maxterm
atau jumlah standar. Delapan maxterm untuk tiga
0 0 1 x’y’ m1 x+y+ M1 variabel, bersama-sama dengan penetapan
z’ z’ simbolis mereka, tercantum dalam Tabel 1.3.
Setiap 2n maxterm untuk n variabel dapat
ditentukan sama. Setiap maxterm diperoleh dari
0 1 0 x’yz m2 x+y’+ M2
istilah OR dari n variabel, dengan masing-masing
’ z variabel yang terkait tidak prima jika bit adalah 0
dan prima jika 1. * Perlu diketahui bahwa setiap
0 1 1 x’yz m3 x+y’+ M3 maxterm adalah komplemen dari minterm yang
z’ terkait, dan sebaliknya.

1 0 0 xy’z m4 x’+y+ M4 Sebuah fungsi Boolean dapat dinyatakan secara


aljabar dari tabel kebenaran yang diberikan
’ z dengan membentuk minterm untuk setiap
kombinasi dari variabel-variabel yang
1 0 1 xy’z m5 x’+y+ M5 menghasilkan 1 dalam fungsi, dan kemudian
z’ mengambil OR dari semua istilah tersebut.
Sebagai contoh, fungsi ƒ1 pada Tabel 1.4
1 1 0 xyz’ m6 x’+y’ M6 ditentukan oleh kombinasi mengungkapkan 001,
+z 100, dan 111 sebagai x'y'z, xy'z', dan xyz, masing-
masing. Karena setiap salah satu dari hasil
1 1 1 xyz m7 x’+y’ M7 minterms di ƒ1 = 1, kita harus memiliki:
+z’
ƒ1 = x'y'z + xy'z + 'xyz = m1 + m4 + m7

y dikombinasikan dengan operasi AND. Karena Tabel 1.4 Fungsi-Fungsi Tiga Variabel
setiap variabel dapat muncul dalam bentuk yang
lain, ada empat kemungkinan kombinasi,yaitu x'y',
x'y, xy', dan xy.

Tabel 1.3 Minterm dan Maxterm untuk Tiga Variabel


Biner

Masing-masing dari keempat istilah AND


merupakan salah satu daerah yang berbeda
dalam diagram Venn pada gambar 1.1 dan
disebut sebagai minterm atau produk standar.
Dengan cara yang sama, n variabel dapat
dikombinasikan untuk membentuk minterm 2n.
Minterm 2n yang berbeda dapat ditentukan
Minterms maxterms
Demikian pula, dapat dengan mudah x y z term designation Term designation
memverifikasi fungsi dibawah ini bahwa :
0 0 0 x’y’z m0 x+y+z M0
ƒ2 = x'yz+xy'z+xyz’+xyz = m3+m5+m6+m7

Contoh-contoh ini menunjukkan sifat penting
Aljabar Boolean : Setiap fungsi Boolean dapat 0 0 1 x’y’z m1 x+y+z M1
dinyatakan sebagai jumlah dari minterm (dengan ’ ’
"jumlah" adalah berarti istilah OR).
Sekarang perhatikan komplemen dari suatu fungsi 0 1 0 x’yz’ m2 x+y’+ M2
Boolean. Ini dapat dibaca dari tabel kebenaran
z
dengan membentuk minterm untuk setiap
kombinasi yang menghasilkan 0 dalam fungsi dan
kemudian melakukan istilah OR pada bentuk 0 1 1 x’yz m3 x+y’+ M3
tersebut. Komplemen dari ƒ1 ia dibaca sebagai : z’

ƒ1’ = x'y'z + 'x'yz' + x'yz + xy'z + xyz’ 1 0 0 xy’z’ m4 x’+y+ M4


z
Jika kita mengambil komplemen dari ƒ1’, kita
memperoleh fungsi ƒ1 : 1 0 1 xy’z m5 x’+y+ M5
ƒ1 = (x + y + z)(x + y' + z)(x + y' + z ')(x' + y + z') z’
(x' + y + 'z) = M0 . M1 . M2 . M4
1 1 0 xyz’ m6 x’+y’+ M6
Demikian pula, adalah mungkin untuk membaca z
ekspresi untuk ƒ2 dari tabel:
1 1 1 xyz m7 x’+y’+ M7
ƒ2 = (x + y + z)(x + y + z’)(x + y' + z)(x + 'y + z) z’
= M0 . M1 . M2 . M4

Contoh ini menunjukkan kedua sifat penting dari jumlah minterm. Jika tidak dalam bentuk ini, dapat
Aljabar Boolean: Setiap fungsi Boolean dapat dibuat begitu dengan terlebih dahulu memperluas
dinyatakan sebagai produk maxterm (dengan ekspresi ke sejumlah istilah AND. Setiap istilah
"produk" yang berarti istilah AND). Prosedur untuk tersebut kemudian diperiksa untuk dilihat apakah
mendapatkan produk dari maxterm langsung dari berisi semua variabel. Jika ketinggalan satu atau
tabel kebenaran adalah sebagai berikut. lebih variabel, adalah ANDed dengan ekspresi
Membentuk maxterm untuk setiap kombinasi dari seperti x + x’, di mana x adalah salah satu
variabel-variabel yang menghasilkan 0 dalam variabel yang hilang tersebut. Contoh berikut ini
fungsi, dan kemudian membentuk maxterm AND. menjelaskan prosedur ini.
Fungsi boolean dinyatakan sebagai jumlah dari
produk minterms atau maxterms yang dikatakan Contoh 1.4 Nyatakan fungsi Boolean F =
dalam bentuk kanonik. AB'C dalam jumlah minterms. Fungsi memiliki tiga
variabel A, B, dan C. Istilah pertama adalah A
Hal sebelumnya menyatakan bahwa untuk n yang kehilangan dua variabel, sehingga :
variabel biner, kita dapat memperoleh 2n yang A = A(B + B') = AB + AB'
berbeda minterm, dan bahwa setiap fungsi
Boolean dapat dinyatakan sebagai jumlah dari Ini masih hilang satu variabel:
minterm. Jumlah minterm yang mendefinisikan
fungsi Boolean adalah mereka yang memberikan A = AB(C + C') + AB'(C + C')
1 dari fungsi dalam tabel kebenaran. Karena = ABC + ABC + 'AB'C + AB'C'
fungsi dapat merupakan 1 atau 0 untuk setiap
minterm, dan karena ada B'C suku kedua hilang satu variabel :
2n minterm, seseorang dapat menghitung fungsi
yang mungkin dapat dibentuk dengan n variabel B'C = B'C (A + A') = AB'C + A'B'C'
untuk 22ⁿ. Kadang-kadang mudah untuk
mengekspresikan fungsi Boolean dalam bentuk Menggabungkan semua persyaratan, kita
mendapatkan:
F = (x + y + z) (x + y'+ z) (x' + y + z')
F = A + B'C = ABC + ABC + 'AB'C + AB'C' + = M0M2M4M5
AB'C + A'B'C
Sebuah cara mudah untuk mengungkapkan
Tapi AB'C muncul dua kali, dan menurut teorema fungsi ini adalah sebagai berikut:
1 (x + x = x), adalah mungkin untuk menghapus
salah satu dari mereka. Mengatur kembali F (x, y, z) = II (0, 2, 4, 5)
minterms dalam urutan menaik, kita akhirnya
mendapatkan: Produk simbol II, menunjukkan ANDing dari
maxterms; angka adalah fungsi maxterms.
F = A'B'C + 'AB'C' + AB'C + ABC + ABC
= m1 + m4 + m5 + m6 + m7 E.3. Konversi antara Bentuk Kanonikal

Kadang-kadang mudah untuk mengekspresikan Komplemen dari suatu fungsi yang dinyatakan
fungsi Boolean, dalam jumlah minterm, dalam sebagai jumlah dari minterms sama dengan
notasi singkat berikut: jumlah minterms hilang dari fungsi semula. Hal ini
karena fungsi semula dinyatakan oleh mereka
F (A, B, C) = Σ (1, 4, 5, 6, 7) minterms yang membuat fungsi sama dengan 1,
sedangkan pelengkap adalah 1 untuk orang-
Simbol penjumlahan Σ melambangkan istilah OR; orang minterms bahwa fungsi adalah 0. Sebagai
angka-angka itu adalah fungsi minterms. Huruf- contoh, perhatikan fungsi:
huruf yang berada di dalam tanda kurung bentuk
F berikut merupakan daftar variabel dalam urutan F (A, B, C) = Σ (1, 4, 5, 6, 7)
yang diambil ketika dikonversikan ke minterm dan
istilah AND. Ini memiliki pelengkap yang dapat dinyatakan
sebagai:
E.2. Produk Maxterm
F '(A, B, C) = Σ (0, 2, 3) = m0 + m2 + m3
Masing-masing fungsi pada n 22n variabel biner
dapat juga dinyatakan sebagai produk maxterms. Sekarang, jika kita mengambil komplemen dari F
Untuk mengekspresikan fungsi Boolean sebagai oleh dari teorema de Morgan, kita memperoleh F
produk maxterms, pertama-tama harus dibawa ke dalam bentuk yang berbeda:
sebuah bentuk istilah OR. Hal ini dapat dilakukan
dengan menggunakan hukum distributif x + yz = F = (m0 + m2 + m3)' = m'0 . m'2 . m'3 = M0M2M3
(x + y) (x + z). Lalu setiap variabel x yang hilang = π (0, 2, 3)
pada setiap istilah OR ini di-OR-kan dengan xx'.
Prosedur ini diperjelas oleh contoh berikut. Mengikuti konversi terakhir dari definisi minterms
dan maxterms seperti yang ditunjukkan pada
Contoh 1.5: mengekspresikan fungsi Boolean F = tabel 1.3. Dari tabel, jelas bahwa hubungan
xy + x'z pada produk bentuk maxterm. Pertama berikut ini berlaku:
mengubah fungsi menjadi istilah OR dengan
menggunakan hukum distributif: m'1 = M1

F = xy + x'z = (xy + x ') (xy + z) Yaitu, dengan subskrip maxterm j adalah


= (X + x ') (y + x') (x + z) (y + z) pelengkap dari minterm subskrip yang sama j,
= (X '+ y) (x + z) (y + z) dan wakil cersa.

Fungsi memiliki tiga variabel: x, y, z. Setiap istilah Contoh terakhir menunjukkan konversi antara
OR hilang satu variabel, maka: fungsi dinyatakan dalam jumlah ekuivalen
minterms di dalam produk maxterms. Argumen
x '+ y = x' + y + zz' = (x' + y + z) (x '+ y + z') yang sama akan menunjukkan bahwa konversi
x + z = x + z + yy'= (x + y + z) (x + y' + z) antara produk maxterms dan jumlah minterms
y + z = y + z + xx' = (x + y + z) (x' + y + z) serupa. Sekarang kita menetapkan prosedur
konversi umum. Untuk mengkonversi dari satu
Menggabungkan semua persyaratan dan bentuk ke bentuk kanonik lainnya, tukar simbol-
menghapus yang muncul lebih dari sekali, kita simbol Σ dan π dan masukkan angka-angka yang
akhirnya mendapatkan:
hilang dari bentuk aslinya. Sebagai contoh yang jumlah kata-kata yang berasal dari kesamaan
lain adalah fungsi sebagai berikut : operasi AND untuk produk aritmetik (perkalian)
dan kesamaan operasi OR aritmetik jumlah
F(x, y, z) = π(0, 2, 4, 5) (tambahan).
Sebuah fungsi Boolean dapat dinyatakan dalam
Fungsi tersebut diekspresikan di dalam produk bentuk yang tidak standar. Misalnya fungsi:
maxterm. Lalu dikonversikan sebagai
penjumlahan dalam minterm yang ditunjukkan F3 = (AB + CD)( A’B’ + C'D)
sebagai berikut :

F(x, y, z) = Σ(1, 3, 6, 7) Fungsi ini dapat diubah ke bentuk standar dengan


menggunakan hukum distributif untuk menghapus
Dengan memperhatikan itu, untuk mencari bentuk tanda kurung :
yang hilang, harus dicari dengan memperhatikan
total angka minterm atau maxterm yaitu 2n , F3 = A’B’CD + ABC’D’
dimana n adalah angka dari variabel biner di
dalam fungsi. B. Operasi Logika Lainnya
E.4. Bentuk-Bentuk Standar Ketika biner operator AND dan OR ditempatkan
antara dua variabel x dan y, mereka membentuk
Dua bentuk kanonikal dari aljabar Boolean adalah dua fungsi Boolean x. y dan x + y, masing-
bentuk dasar yang dapat didapat dari membaca masing. Itu dinyatakan sebelumnya bahwa ada
tabel kebenaran. Bentuk-bentuk ini sangat jarang fungsi untuk n 22n dalam variabel biner. Selama
termasuk literal karena setiap minterm atau dua variabel, n = 2 dan jumlah kemungkinan
maxterm harus terdiri dari definisi, semua variabel fungsi Boolean adalah 16. Oleh karena itu, fungsi
baik yang berpelengkan maupun yang tidak AND dan OR hanya dua dari total 16
berpelengkap. kemungkinan fungsi biner yang dibentuk dengan
dua variabel. Akan bermanfaat untuk menemukan
Cara lain untuk mengekspresikan fungsi Boolean fungsi dan 14 lainnya menyelidikinya.
adalah dalam bentuk standar. Ada dua tipe
bentuk standar, yaitu jumlah dari produk dan Kebenaran tabel untuk fungsi 16 biner dibentuk
produk dari jumlah. dengan dua variabel x dan y tercantum pada tabel
1.5. dalam tabel ini, masing-masing dari 16 kolom
Jumlah dari produk adalah ekspresi Boolean F0 untuk F15 mewakili tabel kebenaran satu fungsi
berisi istilah AND, yang disebut istilah produk, dari mungkin diberikan untuk kedua variabel x dan y.
satu atau lebih literal masing-masing. Perhatikan bahwa fungsi yang ditetapkan dari 16
Menunjukkan jumlah ORing istilah ini. Contoh dari biner kombinasi yang dapat diberikan untuk F.
fungsi yang dinyatakan dalam jumlah produk Beberapa fungsi ditampilkan dengan simbol
adalah: operator. Misalnya F1 mewakilkan tabel kebenaran
untuk OR.
F1 = y '+ xy + x'yz'
Tabel 1.5 Tabel Kebenaran untuk 16 Fungsi Dua
Ekspresi memiliki tiga istilah produk satu, dua, Variabel Biner
dan tiga literal masing-masing, masing-masing. x y F F F F F F F F F
Jumlah mereka pada dasarnya adalah operasi 0 1 2 3 4 5 6 7 8
OR.
Sebuah jumlah produk adalah ekspresi Boolean 0 0 0 0 0 0 0 0 0 0 1
yang berisi istilah OR, yang disebut istilah jumlah.
Setiap istilah mungkin memiliki sejumlah literal. 0 1 0 0 0 0 1 1 1 1 0
Menunjukkan produk AND istilah ini. Contoh dari
fungsi yang dinyatakan dalam jumlah produk 1 0 0 0 1 1 0 0 1 1 0
adalah:
1 1 0 1 0 1 0 1 0 1 0
F2 = x (y '+ z) (x' + y + z '+ w) Operato . / / ⨁ . + 
r
Ungkapan ini memiliki tiga segi jumlah satu, dua,
tiga, dan empat literal masing-masing. Produknya Symbol
adalah operasi AND. Penggunaan produk dan
F5=y Transfer y
Tabel 1.5 Tabel Kebenaran untuk 16 Fungsi Dua
Variabel Biner
x y F9 F10 F11 F12 F13 F14 F15
F6=xy’+x’y x⨁y Exclusive- X or y but
0 0 1 1 1 1 1 1 1 OR not both
0 1 0 0 0 1 1 1 1 F7=x+y x+y OR x or y
1 0 0 1 1 0 0 1 1

1 1 1 0 1 0 1 0 1
F8=(x+y)’ xy NOR Not-OR
Operator ⨀ ‘ ⊂ ‘ ⊃ ⬆
Symbol
F9=xy+x’y’ x⨀ y Equivalence x equals y

Operator-operator simbol untuk fungsi-fungsi ini


adalah (.) dan (+).
F10=y’ y’ Complement Not y
16 fungsi yang terdapat di dalam tabel kebenaran
dapat diekspresikan secara aljabar dengan arti
ekspresi-ekspresi Boolean. Ini ditunjukkan dengan
kolom pertama pada tabel 1.6. F11=x+y’ x⊂ y Implication If y then x

Meskipun masing-masing fungsi dapat


diekspresikan dalam istilah-istilah operator
Boolean AND, OR, NOT tidak ada alasan tidak F12=x’ x’ Complement x’
dapat menggunakan simbol operator spesial
untuk mengekspresikan fungsi-fungsi lainnya.
Seperti simbol operator yang terdapat di kolom
kedua tabel 1.6 sebagai berikut : F13=x’+y x⊃ y Implilcation If x then y

Tabel 1.6 Ekspresi Boolean untuk 16 Fungsi Dua


Variabel
Boolean Operator Name comments F14=(xy)’ xy NAND Not-AND
function symbol

F0=0 Null Binary


constant 0 F15=1 Identify Binary
constant 1
F1=xy x.y AND x and y

Namun, semua simbol-simbol baru ditampilkan,


kecuali untuk simbol eksklusif-OR ⨁, tidak umum
F2=xy’ x/y Inhibition x but not y digunakan oleh para desainer digital.
Masing-masing fungsi dalam Tabel 1.6 disertai
nama dan komentar yang menjelaskan fungsi
dalam beberapa cara. 16 Fungsi-fungsi yang
F3=x Transfer x tercantum dapat dibagi lagi menjadi tiga kategori,
yaitu :
1. Dua fungsi yang menghasilkan konstan 0 atau
1
F4=x’y y/x Inhibition y but not x 2. Empat fungsi dengan operasi unary
komplemen dan transfer
3. Sepuluh fungsi dengan operator biner yang
mendefinisikan delapan operasi yang berbeda
AND, OR, NAND, NOR, eksklusif-OR, Karena fungsi Boolean dinyatakan dalam bentuk
ekivalen, inhibiton, dan implikasinya. AND, OR, dan NOT, lebih mudah untuk
mengimplementasikan suatu fungsi Boolean
Setiap fungsi dapat sama dengan konstan, tetapi dengan jenis gerbang. Kemungkinan membangun
fungsi biner hanya dapat sama dengan 1 atau 0. gerbang untuk operasi logika lainnya adalah
Menghasilkan fungsi komplemen dari masing- kepentingan praktis. Faktor yang harus
masing variabel biner. Suatu fungsi yang sama dipertimbangkan ketika mempertimbangkan
dengan sebuah input variabel yang telah pembangunan jenis gerbang logika adalah (1)
diberikan nama transfer, karena variabel x atau y kelayakan ekonomi dan menghasilkan gerbang
akan ditransfer melalui gerbang yang membentuk dengan komponen fisik, (2) kemungkinan
fungsi tanpa mengubah nilainya. Dari delapan memperluas gerbang untuk lebih dari dua
operator biner, dua (inhibisi dan implikasi) masukan, (3) dasar properti dari operator biner
digunakan oleh ahli logika tapi jarang digunakan seperti komutatif dan associativity, dan (4)
dalam logika komputer. Operator AND dan OR kemampuan gerbang untuk melaksanakan fungsi
telah disebutkan dalam hubungannya dengan Boolean sendiri atau dengan meletakan gerbang
aljabar Boolean. Empat fungsi yang lain banyak lain.
digunakan dalam perancangan sistem digital.
Dari 16 fungsi yang didefinisikan dalam Tabel 1.6
Fungsi NOR adalah komplemen dari fungsi OR dua adalah sama dengan yang konstan dan
dan namanya adalah singkatan dari not-OR. empat orang lainnya akan diulang dua kali. Hanya
Demikian pula, NAND adalah komplemen dari ada sepuluh fungsi yang tersisa untuk
AND dan merupakan singkatan dari not-AND. dipertimbangkan sebagai kandidat untuk gerbang
Eksklusif-OR, XOR atau disingkat EOR, adalah logika. Dua, hambatan dan implikasinya, tidak
sama dengan OR tapi kecuali kombinasi dari komutatif atau asosiatif dan dengan demikian
kedua x dan y yang sama dengan 1. Ekivalen tidak praktis untuk digunakan sebagai gerbang
adalah fungsi yang adalah 1 ketika dua variabel logika standar. Delapan yang lain: melengkapi,
biner sama, yaitu, ketika kedua adalah 0 atau mentransfer, AND, OR, NAND, NOR, eksklusif-
keduanya adalah 1. Eksklusif-OR dan kesetaraan OR, dan ekivalen, digunakan sebagai gerbang
fungsi adalah melengkapi satu sama lain. Hal ini standar dalam desain digital.
dapat dengan mudah diverifikasi dengan
memeriksa Tabel 2-5. Tabel kebenaran untuk Simbol grafik dan tabel kebenaran dari gerbang
eksklusif-OR adalah F6 dan untuk kesetaraan delapan diperlihatkan pada Gambar. 1.5. Setiap
adalah F9, dan kedua fungsi adalah melengkapi gerbang memiliki satu atau dua variabel input
satu sama lain. Untuk alasan ini, fungsi ekivalen biner yang ditunjuk oleh x dan y dan satu variabel
sering disebut-NOR eksklusif, yaitu, eksklusif-OR- keluaran biner yang ditunjuk oleh F. AND, OR,
NOT. dan sirkuit inverter yang didefinisikan dalam
Gambar. 1.6. Rangkaian inverter membalikkan
Aljabar Boolean, sebagaimana didefinisikan logika variabel biner. Ini menghasilkan NOT, atau
dalam Bagian 1.2, memiliki dua operator biner, pelengkap, fungsi. Lingkaran kecil dalam output
yang kita sebut AND dan OR, dan unary operator, dari simbol grafis menunjuk inverter logika
NOT (komplemen). Dari definisi, kita komplemen. Simbol segitiga dengan sendirinya
menyimpulkan beberapa unsur dari operator dan menunjuk sebuah rangkaian buffer. A buffer
sekarang telah menetapkan operator biner lain menghasilkan fungsi transfer, tetapi tidak
dalam hal mereka. Tidak ada yang unik tentang menghasilkan operasi logika tertentu, karena nilai
prosedur ini. Kita bisa saja juga dimulai dengan biner output sama dengan nilai biner input. Sirkuit
operator NOR (|), misalnya, dan kemudian ini digunakan semata-mata untuk amplifikasi
didefinisikan AND, OR, dan NOT dalam hal itu. kekuatan sinyal dan setara dengan dua inverter
Bagaimanapun, alasan yang baik untuk yang dihubungkan secara kaskade.
memperkenalkan aljabar Boolean dalam cara itu
diperkenalkan. Konsep "dan," "atau," dan "tidak"
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.

A. Gerbang Logika Digital


Gambar 1.5 (a)Gerbang AND

Gambar 1.5 (f) Gerbang NOR

Fungsi NAND merupakan komplemen dari fungsi


AND, seperti ditunjukkan oleh simbol grafis yang
Gambar 1.5 (b) Gerbang OR terdiri dari sebuah simbol grafis AND diikuti oleh
sebuah lingkaran kecil. Fungsi NOR adalah
komplemen dari fungsi OR dan menggunakan
simbol grafis OR diikuti oleh sebuah lingkaran
kecil. NAND dan NOR adalah gerbang yang
ekstensif digunakan sebagai gerbang logika
standar dan sebenarnya jauh lebih populer
daripada gerbang AND dan OR. Hal ini karena
gerbang NAND dan NOR mudah dibangun
dengan rangkaian transistor dan karena fungsi
Boolean dapat dengan mudah diimplementasikan
pada gerbang-gerbang tersebut.

Gambar 1.5 (c) Gerbang Buffer G.1. Perpanjangan ke Beberapa Input

Gerbang ditunjukkan pada Gambar. 1.5, kecuali


untuk inverter dan buffer, dapat diperpanjang
untuk 'memiliki lebih dari dua input. Sebuah
gerbang dapat diperluas untuk memiliki banyak
masukan jika operasi biner yang diwakilinya
adalah komunikatif dan asosiatif. Operasi AND
atau OR, yang didefinisikan dalam aljabar
Boolean, memiliki dua sifat ini. Untuk fungsi OR
kita memiliki:

x + y = y + x komunikatif
dan
Gambar 1.5 (d) Gerbang NOT x + y) + z = x + (y + z) = x + y + z asosiatif

Yang menunjukkan bahwa gerbang masukan


dapat dipertukarkan dan bahwa fungsi OR dapat
diperluas untuk tiga atau lebih adalah variabel.
Para NAND dan NOR fungsi komunikatif dan
gerbang dapat diperpanjang untuk memiliki lebih
dari dua input, memberikan definisi operasi yang
sedikit diubah. Kesulitan adalah bahwa NAND
dan NOR operator tidak asosiatif, yaitu, x’y)z
= x(yz) seperti ditunjukkan di bawah ini :

(xy)z = [(x + y’) + z]’ = (x + y)z’ = xz’ + yz’


x(yz) = [(x + (y + z)’]’ = x’(y + z) = x’y + x’z
Gambar 1.5 (e) Gerbang NAND
untuk mengatasi kesulitan ini, kita menentukan memerlukan tiga pin eksternal-dua masing-
beberapa gerbang NOR (atau NAND) sebagai masing untuk input dan masing-masing untuk
dilengkapi gerbang ATAU (atau DAN). Jadi output, untuk total 12 pin. . Dua pin yang tersisa
menurut definisi kita memiliki : diperlukan untuk mensuplai listrik ke sirkuit.

xyz = (x + y + z)’ TTL IC biasanya dibedakan oleh angka sebutan


xyz = (xyz)’ sebagai seri 5.400 dan 7.400. Memiliki lebar
kisaran temperatur operasi, cocok untuk
B. Keluarga Logika Digital IC penggunaan militer, dan yang kedua memiliki
kisaran suhu sempit, cocok untuk keperluan
Rangkaian digital selalu dibangun dengan IC. industri. Penunjukan yang numerik dari seri 7.400
Setelah membahas berbagai gerbang logika berarti bahwa paket IC dihitung sebagai 7.400,
digital pada bagian sebelumnya, kita sekarang 7.401, 7.402, dll . Beberapa vendor membuat
berada dalam posisi untuk hadir IC gerbang dan tersedia TTL IC dengan sebutan numerik yang
mendiskusikan sifat-sifat umum mereka. Gerbang berbeda, seperti seri 9000 atau 8000.
IC digital diklasifikasikan tidak hanya oleh operasi
logika mereka, tetapi juga oleh rangkaian logika Gambar 1.6 memperlihatkan dua rangkaian TTL
tertentu sebagai keluarga tempat mereka tinggal. SSI. 7.404 menyediakan Para enam (hex) inverter
Masing-masing keluarga logika memiliki dasar dalam sebuah paket. Para 7.400 menyediakan
pada sirkuit elektronik yang lebih kompleks dan empat (quadruple) 2-input gerbang
fungsi rangkaian digital yang dikembangkan. NAND. Terminal yang ditandaiV cc dan GND
Rangkaian dasar dalam setiap keluarga adalah adalah pin catu daya yang membutuhkan
NAND.or gerbang NOR. Komponen elektronik tegangan 5 volt untuk pengoperasian yang
yang digunakan dalam pembangunan rangkaian semestinya.
dasar biasanya digunakan untuk nama keluarga
logika. Banyak keluarga logika yang berbeda ECL yang paling umum jenis ditunjuk sebagai seri
pada digital IC telah diperkenalkan secara 10.000. Gambar 1.6menunjukkan dua rangkaian
komersial. Beberapa yang telah banyak dikenal ECL. Para 10.102 menyediakan empat 2-input
luas tercantum di bawah ini : NOR gerbang. Perhatikan bahwa sebuah gerbang
1. TTL = Transistor-transistor Logic ECL mungkin memiliki dua output, satu untuk
fungsi NOR dan satu lagi untuk fungsi OR (pin 9
2. ECL = Emitter-coupled Logic
dari IC 10.102). 10.107 IC yang menyediakan tiga
3. MOS = Metal-oxide semiconductor gerbang eksklusif-OR. Di sini ada dua output dari
4. CMOS = Complementary metal-oxide masing-masing gerbang, yang lain memberikan
semiconductor keluaran NOR eksklusif-fungsi atau
5. I2L = Integrated-injection logic kesetaraan. ECL gerbang memiliki tiga terminal
untuk catu daya. V CCX dan V CC2 yang biasanya
TTL memiliki daftar panjang fungsi digital dan saat dihubungkan ke ground, dan V EE ke - 5.2-volt
ini merupakan keluarga logika yang paling pasokan.
populer. ECL digunakan dalam sistem yang
membutuhkan operasi kecepatan tinggi. MOS dan
I2 L digunakan dalam rangkaian yang
membutuhkan kepadatan komponen yang tinggi,
dan CMOS digunakan dalam sistem yang
membutuhkan konsumsi daya yang rendah.

Karena kerapatan yang tinggi transistor dapat


mengarang dalam MOS dan I2L, kedua keluarga
yang banyak digunakan untuk fungsi LSI. Tiga
keluarga yang lain, TTL, ECL, dan CMOS,
memiliki perangkat LSI dan juga sejumlah besar
MSI dan perangkat SSI. Perangkat SSI adalah
mereka yang datang dengan sejumlah kecil Gambar 1.6 (a) 7404-Hex Inverters
gerbang atau sandal jepit dalam satu paket IC.
Batas pada jumlah rangkaian dalam perangkat
SSI adalah jumlah pin dalam paket. A 14-pin
paket, misalnya, dapat menampung hanya empat
dua-masukan gerbang, karena setiap gerbang
Gambar 1.6 (b) 7400-Quadruple 2-input NAND gates

Gambar 1.6 (c) 7402-Quadruple 2-input


NOR gates

DAFTAR REFERENSI

1. Mano,Morris. 1997. Digital Logic and


Computer Design. New Jersey:Prentice Hall.
2. en.wikipedia.com
3. mfgdesign.com
PROFIL PENULIS

Nama : Riza Afriza Islami

TTL : Denpasar, 2 Februari 1992

Agama : Islam

Kewarganegaraan : Indonesia

Alamat : Jalan Surapati GG.IV No.22, Denpasar

No.telp : 085737007896

Email : riza_islami@yahoo.co.id

Riwayat Pendidikan : 1. TK Alhidayah Ende

: 2. SD Negeri No.17 Dangin Puri

: 3. SMP Negeri 1 Ende

: 4. SMA Negeri 7 Denpasar

: 5. Teknik Informatika Universitas Udayana