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. Definisi Aljabar Boolean dan  

Gerbang Logika
Aljabar boolean, seperti sistem matematika
deduktif lain, dapat didefinisikan dengan satu set
unsur-unsur, satu set operator, dan sejumlah
aksioma yang belum bisa dibuktikan atau
postulat. Satu set unsur-unsur adalah setiap
koleksi obyek memiliki properti umum. Jika S
adalah satu set, dan x dan benda-benda tertentu,
kemudian x ε S menunjukkan bahwa x adalah
anggota himpunan S, dan y £ S menunjukkan
bahwa y bukan merupakan unsur S. Satu set
dengan jumlah elemen denumerable adalah
ditentukan oleh kurung: A = (1, 2, 3, 4), yaitu
unsur-unsur himpunan A adalah angka-angka 1,
2, 3, dan 4. Sebuah operator biner didefinisikan
pada sebuah himpunan dari unsur-unsur yang
merupakan suatu aturan yang diberikan kepada
tiap pasangan elemen dari S elemen unik dari S.
Sebagai contoh, perhatikan hubungan a * b = c.
Kita mengatakan bahwa * adalah operator biner
jika menetapkan sebuah aturan untuk mencari c
dari pasangan (a, b) dan juga jika a, b, c ϵ S.
Namun, * bukan merupakan operator biner jika a,
b ε S, sementara aturan menemukan c £ S.  (x * y) * z = x * (y * z)
Dalil-dalil sistem matematis membentuk asumsi-
asumsi dasar yang dimungkinkan untuk
menyimpulkan peraturan, teorema, dan properti
dari sistem. Dalil-dalil yang paling umum
digunakan untuk merumuskan berbagai struktur
aljabar adalah: 
1. Penutupan.
Satu set S tertutup terhadap operator biner
jika, untuk setiap pasang elemen S, operator
biner menetapkan sebuah aturan untuk
mendapatkan elemen yang unik S. Sebagai
contoh, himpunan bilangan asli N = (1, 2, 3,
4,...) adalah tertutup terhadap biner operator
plus (+) dengan aturan aritmatika. Selain itu,
karena untuk setiap a, b ε N kita mendapatkan
yang unik c ε N oleh operasi a + b = c .
Himpunan bilangan asli tidak tertutup
berkenaan dengan operator biner minus (-)
dengan aturan aritmatika pengurangan karena
2-3 = - 1 dan 2, 3 e N, sedangkan (- 1) £ N.  
2. Hukum Asosatif 
Sebuah operator biner * pada sebuah
himpunan S dikatakan asosiatif bila: 
untuk semua x, y, z ε S

3. Hukum Komunikatif
Sebuah operator biner * pada sebuah
himpunan S dikatakan komutatif jika
x + y = y + x untuk semua x,y ϵ S
4. Hukum komutatif.
Sebuah operator biner * pada sebuah
himpunan S dikatakan komutatif bila:  g. Satu-satunya hukum yang berlaku distributif
x * y = y * x untuk semua x,y ∈ S
5. Elemen identitas. Satu set S dikatakan
memiliki elemen identitas terhadap operasi
biner * pada S jika terdapat sebuah elemen e
∈ S dengan properti:  Pada
e * x = x * e = x untuk setiap x ∈ S
Contoh: Unsur 0 adalah elemen identitas
terhadap operasi pada himpunan bilangan
bulat I = (..., -3, -2, -1, 0, 1, 2, 3,...) ketika :
X + 0 = 0 + x = x untuk setiap x ∈ I
6. Inverse. Satu set S mempunyai elemen
identitas e sehubungan dengan operator biner
* ini dikatakan memiliki invers kapan saja,
untuk setiap x ∈ S, terdapat elemen y ∈ S
sedemikian rupa sehingga: 
x*y=e
Contoh: Dalam himpunan bilangan bulat I
dengan e = 0, invers dari suatu unsur α adalah
(- α) sejak α (-α) = 0.  1. a. Pendekatan dengan operator (+)
7. Hukum distributif. Jika * dan. adalah dua
operator biner pada himpunan S, * dikatakan
distributif atas. Ketika :
x * (y. z) = (x * y). (x * z)
Contoh dari struktur aljabar adalah bidang
sebuah. Sebuah bidang adalah seperangkat
unsur-unsur, bersama dengan dua operator biner,
masing-masing mempunyai sifat 1 sampai 5 dan
kedua operator dikombinasikan untuk
memberikan properti 6. Himpunan bilangan real
bersama-sama dengan operator dan biner.
membentuk bidang bilangan real. Bidang bilangan
real adalah dasar aritmatika dan aljabar biasa.
Operator dan dalil-dalil tersebut memiliki arti
sebagai berikut: 
a. Mendefenisikan operator tambahan
b. Identitas penjumlahan adalah nol (0)
c. Mendefenisikan invers penjumlahan dan
pengurangan
d. Operator biner (.) mendefinisikan perkalian
e. Identitas perkalian adalah 1
f. Perkalian invers α = 1 / α mendefinisikan divisi,
yaitu, α. 1 / α = 1. 
adalah bahwa dari (.) atas: 
α. (b c) = (a. b) (a. c)
B. Definisi Aksiomatik Aljabar Boolean
tahun 1854 George Boole (1)
memperkenalkan pengobatan sistematis logika
dan dikembangkan untuk tujuan ini kini sistem
aljabar Boolean disebut aljabar. Pada tahun 1938
CE Shannon (2) memperkenalkan dua nilai yang
disebut Aljabar Boolean aljabar switching, di
mana ia menunjukkan bahwa sifat-sifat rangkaian
saklar listrik bistable dapat diwakili oleh aljabar ini.
Untuk definisi formal Aljabar Boolean, kita akan
menggunakan dalil-dalil yang dirumuskan oleh EV
Huntington (3) pada tahun 1904. Postulat atau
aksioma ini tidak unik untuk mendefinisikan
Aljabar Boolean. Set postulat lain telah
menggunakan *.
Aljabar Boolean adalah struktur aljabar yang
didefinisikan pada sebuah himpunan elemen B
bersama-sama dengan dua operator biner (+) dan
(.) bersama-sama dengan yang di bawah ini
(Huntington) :
b. Pendekatan dengan operator (.)
2. a. Sehubungan dengan, ditunjuk oleh 0: x + 0
= 0 + x = x. 
b. elemen identitas terhadap (.)., ditunjuk
oleh 1: x . 1 = 1 . x = x. 
3. a. Komutatif terhadap + : x + y = y +x . 
b. Komutatif terhadap. : x . y = y . x.
4. a. (.) adalah distributif atas + : x . (y + z) = (x .
y) + (x . z).
b. (+) adalah distributif atas (.) : x + (y . z) = (x
+ y) . (x + z).
5. Untuk setiap elemen x ∈ B, terdapat elemen x
'∈ B (disebut komplemen dari x) sedemikian
rupa sehingga: (a) x + x' = 1 dan (b) x. x '= 0. 
6. Terdapat setidaknya dua elemen x, y ∈ B
sedemikian sehingga x ≠ y. 
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
aljabar biasa.   didefinisikan dalam sebuah dua elemen B = {0, 1},
5. Aljabar biasa berhubungan dengan bilangan dengan aturan-aturan untuk dua operator biner +
real, yang merupakan kumpulan elemen tak and (.) seperti ditunjukkan dalam table operator
terbatas. Aljabar Boolean berkaitan dengan (aturan untuk operator komplemen adalah untuk
belum terdefinisikan seperangkat unsur-unsur memverifikasi postulat 5).
B, tapi dalam dua Aljabar Boolean bernilai
didefinisikan di bawah ini (dan kepentingan x y X.y
dalam penggunaan berikutnya kita aljabar ini), 0 0 0
B didefinisikan sebagai satu set dengan hanya
dua elemen, 0 dan 1 .  0 1 0
1 0 0
Aljabar boolean menyerupai aljabar biasa dalam 1 1 1
beberapa hal. Pilihan simbol-simbol + dan (.)
disengaja diberlakukan untuk memfasilitasi x y X.y
memanipulasikan aljabar Boolean oleh orang-
0 0 0
orang yang sudah tahu dan mengerti serta dapat
mengimplementasikan penggunaan aljabar- 0 1 0
aljabar biasa. Meskipun orang dapat 1 0 0
menggunakan beberapa ilmu tepi dari aljabar 1 1 1
biasa untuk berurusan dengan aljabar Boolean,
para pemula harus berhati-hati untuk tidak x x’
mengganti aturan aljabar biasa di mana dan
disaat aturan tersebut tidak berlaku.  0 1
1 0
Penting untuk dapat membedakan antara unsur-
unsur dari himpunan struktur aljabar dan variabel Aturan ini persis sama dengan operasi AND, OR,
dari sistem aljabar. Sebagai contoh, unsur-unsur dan NOT. Sekarang kita harus menunjukkan
bidang bilangan real adalah bilangan, sedangkan bahwa postulat Huntington berlaku untuk
variabel seperti a, b, c, dll, (yang digunakan dalam himpunan B = (0, 1) dan dua operator biner yang
aljabar biasa), adalah simbol yang digunakan didefinisikan di atas. 
untuk bilangan real. Demikian pula dalam aljabar 1. Pendekatan adalah jelas dari tabel ketika hasil
Boolean, orang mendefinisikan elemen dari dari setiap pengoperasian adalah 1 atau 0 dan
himpunan B, dan variabel seperti x y, z adalah 1, dimana 0 ∈ B.
hanya simbol-simbol yang mewakili elemen. Pada 2. Dari tabel kita melihat bahwa :
hal ini sangat penting untuk menyadari bahwa a. 0 + 0 = 0 0+1=1+0=1
dalam rangka untuk menggunakan aljabar b. 1 . 1 = 1 1.0=0.1=0
Boolean, pengguna harus dapat menunjukkan : Yang menetapkan dua elemen identifikasi
1. Unsur-unsur dari himpunan B (identify elements) 0 untuk + dan 1 untuk (.)
2. Aturan operasi untuk dua bilangan biner seperti telah didefinisikan dalam postulat 2.
3. Himpunan bilangan B, bersama dengan dua 3. Hukum komunikatif jelas dari tabel simetri
operator memenuhi postulat Huntington 6 operator biner. 
4. 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. C. 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
1 0 0 0 0 0 0 0 Boolean tetap berlaku jika operator dan elemen-
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.
5. Dari tabel komplemen tersebut dengan mudah
ditunjukkan bahwa : C.2. Teorema Dasar
a. x + x '= 1, karena 0 + 0' = 0 + 1 = 1 dan 1 +
1 '= 1 + 0 = 1. Dalam tabel 1.1 terdapat enam teorema Aljabar
b. x . x '= 0, karena 0 . 0 '= 0 . 1 = 0 dan 1 . 1 Boolean dan empat dari postulat. Notasi ini
'= 1 . 0 = 0 yang membenarkan postulat disederhanakan dengan menghilangkan • setiap
5.    kali dioperasikan untuk menghindari menimbulkan
6. Dalil 6 adalah tepat karena kedua nilai Aljabar kebingungan. Teorema dan postulat yang
Boolean memiliki dua elemen berbeda 1 dan 0 tercantum adalah hubungan yang paling dasar
dengan 1 ≠ 0. dalam aljabar Boolean. Pembaca disarankan
untuk menjadi akrab dengan mereka sesegera
Kita baru saja menetapkan sebuah dua nilai mungkin. Teorema seperti postulat, tercantum
Aljabar Boolean yang memiliki satu set dari dua berpasangan dan setiap relasi merupakan suatu
elemen, 1 dan 0, dua operator biner dengan ganda dari satu pasang. Dalil-dalil adalah
aturan operasi setara dengan operasi AND dan aksioma dasar dari struktur aljabar dan tidak
OR, dan operator pelengkap setara dengan memerlukan bukti. Teorema harus dibuktikan dari
operator NOT. Dengan demikian, aljabar Boolean dalil-dalil. Bukti-bukti dari teorema dengan satu
telah didefinisikan dalam cara matematika formal variabel yang disajikan di bawah ini. Di sebelah
dan telah ditunjukkan untuk setara dengan logika kanan tercantum jumlah dalil yang membenarkan
biner yang disajikan dalam Bagian heuristik. setiap langkah dari bukti-bukti yang telah
Presentasi yang heuristik membantu dalam didapatkan.
memahami penerapan Aljabar Boolean untuk tipe
gerbang sirkuit. Tabel 1.1 Postulat dan Teorema dari Aljabar Boolean 
Postulate 2 (a) x + 0 = x (b) x .1 = x
Presentasi formal diperlukan untuk
mengembangkan teorema dan sifat sistem Postulate 5 (a) x + x’ = 1 (b) x . x’ = 0
aljabar. Dua nilai Aljabar Boolean yang
didefinisikan dalam bagian ini juga disebut Theorem 1 (a) x + x = x (b) x . x = x
"switching aljabar" oleh para insinyur.
Menekankan kesamaan antara dua nilai Aljabar Theorem 2 (a)x + 1 = 1 (b) x . 0 = 0
Boolean dan sistem biner, aljabar ini disebut
 Theorem 3, (a)(x’)’ = x =x
involution Teorema 6(b) : x(x + y) = x oleh teori dualitas
Postulate 3, (a) x + y = y + (b) xy = yx
communicativ x Teorema dari Aljabar Boolean dapat ditunjukkan
e berlaku atau dapat digunakan melalui tabel
Theorem 4, (a) x+(y+z) = (b)x(yz) = (xy)z kebenaran. Dalam tabel kebenaran, kedua sisi
Associative (x+y) +z dari relasi yang diperiksa untuk menghasilkan
Postulate 4, (a) x(y+z) = xy (b) x+yz = (x+y) semua kemungkinan hasil identik kombinasi
Distributive + yz (y+z) variabel yang terlibat. Tabel kebenaran berikut
Theorem 5, (a) (x+y)’ = x’y’ (b) (xy)’ = x’ + y’ memverifikasi penyerapan teorema pertama.
DeMorgan
Theorem 6, (a) x + xy = x (b) x(x+y)= x x y xy x + xy
Absorption 0 0 0 0
0 1 0 0
1 0 0 1
Teorema 1(a) : x + x = x 1 1 1 1
x + x = (x + x) . 1 by postulate : 2(b)  
= (x + x)(x + x’) 5(a) Aljabar asosiatif membuktikan hukum dan
= x + xx’ 4(b) teorema De Morgan adalah panjang dan tidak
=x+0 5(b) akan ditampilkan di sini. Namun, validitas aljabar
=x 2 (a) tersebut dapat dengan mudah ditunjukkan dengan
Theorem 1(b) : x . x = x tabel kebenaran. Sebagai contoh, tabel
x.x = xx + 0 kebenaran untuk pertama teorema De Morgan (x
= xx + xx’ + y) '= x'y' ditampilkan di bawah. 
= x(x + x’)
=x.1 x y xy x + xy
=x 0 0 0 0
0 1 0 0
Perhatikan bahwa teorema 1 (b) adalah dual dari 1 0 0 1
teorema 1 (a) dan bahwa setiap langkah dari bukti 1 1 1 1
pada bagian (b) adalah dual pada bagian (a).
Teorema dual apapun dapat juga berasal dari C.3. Operator Precedence
bukti dari pasangan yang sesuai. 
Operator Precedence digunakan untuk
Teorema 2(a) : x + 1 = 1 mengevaluasi ekspresi-ekspresi Boolean,
x + 1 = 1 . (x + 1) misalnya :
= (x + x’)(x + 1) 1. Tanda kurung
= x + x’ . 1 2. NOT
= x + x’ 3. AND
=1 4. OR
Teorema 2(b) : x . 0 oleh dualitas. Ddengan kata lain, ungkapan di dalam tanda
kurung harus dievaluasi sebelum semua operasi
Teorema 3 : (x')' = x. dari dalil 5, kita punya x + x' lain. Operasi berikutnya yang memegang
= 1 dan x . x' = 0, yang mendefinisikan precedence adalah komplemen, kemudian
komplemen dari x. Komplemen dari x' adalah x mengikuti AND, dan akhirnya OR. Sebagai
dan juga (x')'. Oleh karena itu, sejak komplemen contoh, perhatikan tabel kebenaran untuk
adalah operasi yang unik, kita mendapati bahwa teorema De Morgan. Sisi kiri dari ekspresi adalah
(x')' = x. Teorema yang melibatkan dua atau tiga (x + y) '.  Oleh karena itu, ekspresi di dalam tanda
variabel dapat dibuktikan secara aljabar dari dalil- kurung pertama dievaluasi dan hasilnya kemudian
dalil dan teorema yang telah terbukti. Sebagai dilengkapi. Sisi kanan adalah ungkapan x'y'. Oleh
contoh adalah penyerapan teorema.  karena itu, komplemen dari x dan komplemen y
dari keduanya dievaluasi terlebih dahulu dan
Teorema 6(a) : x + xy = x hasilnya kemudian di-AND-kan.
x + xy = x . 1 + xy
= x(1 + y) C.4 Diagram Venn
=x.1
Sebuah ilustrasi bantu yang dapat digunakan
untuk memvisualisasikan hubungan antara
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
Gambar 1.2 Ilustrasi Diagram Venn x = xy + x
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 x (y + z)
lingkaran, kita katakan bahwa x = 1 sedangkan
saat berada di luar, kita katakan x = 0. Sekarang,
dengan dua lingkaran tumpang tindih, ada empat
wilayah yang berbeda di dalam persegi panjang :
daerah yang tidak termasuk salah x atau y (x'y')
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
delapan daerah yang berbeda dalam tiga variabel
diagram Venn. Misalnya, hukum distributif
ditunjukkan dengan mencatat bahwa kawasan
tersebut memotong lingkaran x dengan
melampirkan area y atau z adalah daerah yang
sama dengan daerah xz atau daerah xy.  misalnya, fungsi Boolean :
xy + xz
Gambar 1.3 Ilustrasi Diagram Venn Hukum
Distributif
D. Fungsi-Fungsi Boolean
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

F1 = xyz’

Fungsi F1 adalah sama dengan 1 jika x = 1 dan y

= 1 dan z '= 1; jika F1 = 0. Di atas adalah contoh
dari fungsi Boolean direpresentasikan sebagai
ekspresi aljabar. Sebuah fungsi Boolean dapat
juga diwakili dalam tabel kebenaran. Untuk
mewakili salah satu fungsi dalam sebuah tabel
kebenaran, kita perlu daftar 2 n kombinasi 1's and
0's dari n variabel biner, dan kolom yang
menunjukkan kombinasi fungsi yang sama
dengan 1 atau 0. Sebagaimana ditunjukkan
dalam tabel 1.2, ada delapan kemungkinan
Gambar 1.1 Diagram Venn untuk Dua kombinasi berbeda untuk menugaskan bit untuk
Variabel tiga variabel. Kolom berlabel F1 baik berisi 0 atau
1 untuk masing-masing kombinasi. Tabel ini
menunjukkan bahwa fungsi F1 adalah sama
dengan 1 hanya ketika x = 1, y = 1, dan z = 0. Hal
ini sama dengan 0 sebaliknya. Pertimbangkan umum, dua fungsi n variabel biner dikatakan
fungsi :  sama jika mereka memiliki nilai yang sama untuk
semua kemungkinan kombinasi 2n dari n
F2 = x + y’z variabel. Sebuah fungsi Boolean dapat berubah
dari ekspresi aljabar ke dalam sebuah diagram
F2 = 1 jika x = 1 atau jika y = 0, sedangkan z = 1. logika yang terdiri dari gerbang AND, OR, dan
Dalam tabel 1.2, x = 1 dalam empat baris terakhir NOT. Diagram logika termasuk rangkaian inverter
dan yz = 01 di baris 001 dan 101. Kombinasi untuk setiap variabel yang hadir untuk
Yang terakhir juga berlaku untuk x = 1. Oleh melengkapinya, (inverter tidak diperlukan jika
karena itu, ada lima kombinasi yang membuat F2 komplemen dari variabel tersedia.). Ada gerbang
= 1. Sebagai contoh ketiga, perhatikan fungsi AND untuk menunjukkan setiap istilah dalam
berikut : ekspresi, dan sebuah gerbang OR yang
digunakan untuk menggabungkan dua atau lebih
F3 = x’y’z + x’yz + xy’ istilah. Dari diagram itu jelas bahwa pelaksanaan
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
Setiap fungsi Boolean dapat diwakili dalam tabel diimplementasikan dengan gerbang logika,
kebenaran. Jumlah baris dalam tabel adalah 2n, di masing-masing literal dalam fungsi menunjuk
mana n adalah jumlah variabel biner dalam sebuah input ke gerbang, dan setiap istilah ini
fungsi. Angka 1 dan 0 merupakan kombinasi dilaksanakan dengan sebuah gerbang.
untuk setiap baris yang dengan mudah diperoleh Minimalisasi jumlah literal dan jumlah hasil istilah
dari bilangan biner dengan menghitung dari 0 dalam suatu rangkaian dengan menggunakan
hingga 2n - 1. Untuk setiap baris pada tabel, ada sedikit peralatan. Hal ini tidak selalu mungkin
nilai untuk fungsi sama baik 1 atau 0. untuk meminimalkan kedua secara bersamaan,
Pertanyaannya sekarang muncul, Apakah biasanya, lebih lanjut kriteria yang harus tersedia.
ekspresi aljabar dari suatu fungsi Boolean unik? Pada saat ini, kita akan mempersempit kriteria
Dengan kata lain, Apakah mungkin untuk minimisasi menjadi minimisasi literal.
menemukan dua ekspresi aljabar yang Jumlah literal dalam fungsi Boolean dapat
menentukan fungsi yang sama? Jawaban atas diminimalkan dengan manipulasi aljabar.
pertanyaan ini adalah ya. Sebagai soal fakta, Sayangnya, tidak ada aturan khusus untuk
manipulasi Aljabar Boolean diterapkan terutama menjamin ketepatan jawaban akhir. Satu-satunya
untuk masalah menemukan ekspresi sederhana metode yang tersedia adalah prosedur cut-and-try
untuk fungsi yang sama. Perhatikan misalnya, menggunakan dalil-dalil, teorema dasar, dan
fungsi : metode manipulasi lainnya yang menjadi akrab
dengan penggunaan. Contoh 1.1 berikut
F4 = xy’ + x’z menggambarkan prosedur ini. 

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) 

Menggabungkan semua persyaratan, kita Menggabungkan semua persyaratan dan

mendapatkan:  menghapus yang muncul lebih dari sekali, kita
akhirnya mendapatkan: 
F = A + B'C  = ABC + ABC + 'AB'C + AB'C' +
AB'C + A'B'C  F = (x + y + z) (x + y'+ z) (x' + y + z') 
    = M0M2M4M5 
Tapi AB'C muncul dua kali, dan menurut teorema
1 (x + x = x), adalah mungkin untuk menghapus Sebuah cara mudah untuk mengungkapkan
salah satu dari mereka. Mengatur kembali fungsi ini adalah sebagai berikut: 
minterms dalam urutan menaik, kita akhirnya
mendapatkan:  F (x, y, z) = II (0, 2, 4, 5) 

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. 

Kadang-kadang mudah untuk mengekspresikan E.3. Konversi antara Bentuk Kanonikal

fungsi Boolean, dalam jumlah minterm, dalam
notasi singkat berikut:  Komplemen dari suatu fungsi yang dinyatakan
sebagai jumlah dari minterms sama dengan
F (A, B, C) = Σ (1, 4, 5, 6, 7)  jumlah minterms hilang dari fungsi semula. Hal ini
karena fungsi semula dinyatakan oleh mereka
Simbol penjumlahan Σ melambangkan istilah OR; minterms yang membuat fungsi sama dengan 1,
angka-angka itu adalah fungsi minterms. Huruf- sedangkan pelengkap adalah 1 untuk orang-
huruf yang berada di dalam tanda kurung bentuk orang minterms bahwa fungsi adalah 0. Sebagai
F berikut merupakan daftar variabel dalam urutan contoh, perhatikan fungsi: 
yang diambil ketika dikonversikan ke minterm dan
istilah AND. F (A, B, C) = Σ (1, 4, 5, 6, 7) 

E.2. Produk Maxterm Ini memiliki pelengkap yang dapat dinyatakan

sebagai:
  
F '(A, B, C) = Σ (0, 2, 3) = m0 + m2 + m3  adalah dalam bentuk standar. Ada dua tipe
Sekarang, jika kita mengambil komplemen dari F
oleh dari teorema de Morgan, kita memperoleh F
dalam bentuk yang berbeda:  Jumlah dari produk adalah ekspresi Boolean
F = (m0 + m2 + m3)' = m'0 . m'2 . m'3 = M0M2M3
= π (0, 2, 3)
Mengikuti konversi terakhir dari definisi minterms
dan maxterms seperti yang ditunjukkan pada
tabel 1.3. Dari tabel, jelas bahwa hubungan
berikut ini berlaku: 
m'1 = M1
Yaitu, dengan subskrip maxterm j adalah
pelengkap dari minterm subskrip yang sama j,
dan wakil cersa.  Sebuah jumlah produk adalah ekspresi Boolean
Contoh terakhir menunjukkan konversi antara
fungsi dinyatakan dalam jumlah ekuivalen
minterms di dalam produk maxterms. Argumen
yang sama akan menunjukkan bahwa konversi
antara produk maxterms dan jumlah minterms
serupa. Sekarang kita menetapkan prosedur
konversi umum. Untuk mengkonversi dari satu
bentuk ke bentuk kanonik lainnya, tukar simbol-
simbol Σ dan π dan masukkan angka-angka yang
hilang dari bentuk aslinya. Sebagai contoh yang
lain adalah fungsi sebagai berikut :
F(x, y, z) = π(0, 2, 4, 5)
Fungsi tersebut diekspresikan di dalam produk
maxterm. Lalu dikonversikan sebagai
penjumlahan dalam minterm yang ditunjukkan
sebagai berikut :
F(x, y, z) = Σ(1, 3, 6, 7)
Dengan memperhatikan itu, untuk mencari bentuk
yang hilang, harus dicari dengan memperhatikan
total angka minterm atau maxterm yaitu 2n ,
dimana n adalah angka dari variabel biner di
dalam fungsi.
E.4. Bentuk-Bentuk Standar
Dua bentuk kanonikal dari aljabar Boolean adalah
bentuk dasar yang dapat didapat dari membaca
tabel kebenaran. Bentuk-bentuk ini sangat jarang
termasuk literal karena setiap minterm atau
maxterm harus terdiri dari definisi, semua variabel
baik yang berpelengkan maupun yang tidak
berpelengkap.
Cara lain untuk mengekspresikan fungsi Boolean
bentuk standar, yaitu jumlah dari produk dan
produk dari jumlah.
berisi istilah AND, yang disebut istilah produk, dari
satu atau lebih literal masing-masing.
Menunjukkan jumlah ORing istilah ini. Contoh dari
fungsi yang dinyatakan dalam jumlah produk
adalah:
F1 = y '+ xy + x'yz'
Ekspresi memiliki tiga istilah produk satu, dua,
dan tiga literal masing-masing, masing-masing.
Jumlah mereka pada dasarnya adalah operasi
OR. 
yang berisi istilah OR, yang disebut istilah jumlah.
Setiap istilah mungkin memiliki sejumlah literal.
Menunjukkan produk AND istilah ini. Contoh dari
fungsi yang dinyatakan dalam jumlah produk
adalah: 
F2 = x (y '+ z) (x' + y + z '+ w)
Ungkapan ini memiliki tiga segi jumlah satu, dua,
tiga, dan empat literal masing-masing. Produknya
adalah operasi AND. Penggunaan produk dan
jumlah kata-kata yang berasal dari kesamaan
operasi AND untuk produk aritmetik (perkalian)
dan kesamaan operasi OR aritmetik jumlah
(tambahan).
Sebuah fungsi Boolean dapat dinyatakan dalam
bentuk yang tidak standar. Misalnya fungsi: 
F3 = (AB + CD)( A’B’ + C'D)
Fungsi ini dapat diubah ke bentuk standar dengan
menggunakan hukum distributif untuk menghapus
tanda kurung : 
F3 = A’B’CD + ABC’D’
F. Operasi Logika Lainnya
Ketika biner operator AND dan OR ditempatkan
antara dua variabel x dan y, mereka membentuk
dua fungsi Boolean x. y dan x + y, masing-
masing. Itu dinyatakan sebelumnya bahwa ada
fungsi untuk n 22n dalam variabel biner. Selama
dua variabel, n = 2 dan jumlah kemungkinan
fungsi Boolean adalah 16. Oleh karena itu, fungsi
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)’ xy 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)’ xy 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
fungsi tanpa mengubah nilainya. Dari delapan
operator biner, dua (inhibisi dan implikasi)
digunakan oleh ahli logika tapi jarang digunakan
dalam logika komputer. Operator AND dan OR
telah disebutkan dalam hubungannya dengan
aljabar Boolean. Empat fungsi yang lain banyak
digunakan dalam perancangan sistem digital.  Boolean sendiri atau dengan meletakan gerbang
Fungsi NOR adalah komplemen dari fungsi OR
dan namanya adalah singkatan dari not-OR.
Demikian pula, NAND adalah komplemen dari
AND dan merupakan singkatan dari not-AND.
Eksklusif-OR, XOR atau disingkat EOR, adalah
sama dengan OR tapi kecuali kombinasi dari
kedua x dan y yang sama dengan 1. Ekivalen
adalah fungsi yang adalah 1 ketika dua variabel
biner sama, yaitu, ketika kedua adalah 0 atau
keduanya adalah 1. Eksklusif-OR dan kesetaraan
fungsi adalah melengkapi satu sama lain. Hal ini
dapat dengan mudah diverifikasi dengan
memeriksa Tabel 2-5. Tabel kebenaran untuk
eksklusif-OR adalah F6 dan untuk kesetaraan
adalah F9, dan kedua fungsi adalah melengkapi
satu sama lain. Untuk alasan ini, fungsi ekivalen
sering disebut-NOR eksklusif, yaitu, eksklusif-OR-
NOT.   biner yang ditunjuk oleh x dan y dan satu variabel
Aljabar Boolean, sebagaimana didefinisikan
dalam Bagian 1.2, memiliki dua operator biner,
yang kita sebut AND dan OR, dan unary operator,
NOT (komplemen). Dari definisi, kita
menyimpulkan beberapa unsur dari operator dan
sekarang telah menetapkan operator biner lain
dalam hal mereka. Tidak ada yang unik tentang
prosedur ini. Kita bisa saja juga dimulai dengan
operator NOR (|), misalnya, dan kemudian
didefinisikan AND, OR, dan NOT dalam hal itu.
Bagaimanapun, alasan yang baik untuk
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. 
G. Gerbang Logika Digital
Karena fungsi Boolean dinyatakan dalam bentuk
AND, OR, dan NOT, lebih mudah untuk
mengimplementasikan suatu fungsi Boolean
dengan jenis gerbang. Kemungkinan membangun
gerbang untuk operasi logika lainnya adalah
kepentingan praktis. Faktor yang harus
dipertimbangkan ketika mempertimbangkan
pembangunan jenis gerbang logika adalah (1)
kelayakan ekonomi dan menghasilkan gerbang
dengan komponen fisik, (2) kemungkinan
memperluas gerbang untuk lebih dari dua
masukan, (3) dasar properti dari operator biner
seperti komutatif dan associativity, dan (4)
kemampuan gerbang untuk melaksanakan fungsi
lain. 
Dari 16 fungsi yang didefinisikan dalam Tabel 1.6
dua adalah sama dengan yang konstan dan
empat orang lainnya akan diulang dua kali. Hanya
ada sepuluh fungsi yang tersisa untuk
dipertimbangkan sebagai kandidat untuk gerbang
logika. Dua, hambatan dan implikasinya, tidak
komutatif atau asosiatif dan dengan demikian
tidak praktis untuk digunakan sebagai gerbang
logika standar. Delapan yang lain: melengkapi,
mentransfer, AND, OR, NAND, NOR, eksklusif-
OR, dan ekivalen, digunakan sebagai gerbang
standar dalam desain digital. 
Simbol grafik dan tabel kebenaran dari gerbang
delapan diperlihatkan pada Gambar. 1.5. Setiap
gerbang memiliki satu atau dua variabel input
keluaran biner yang ditunjuk oleh F. AND, OR,
dan sirkuit inverter yang didefinisikan dalam
Gambar. 1.6. Rangkaian inverter membalikkan
logika variabel biner. Ini menghasilkan NOT, atau
pelengkap, fungsi. Lingkaran kecil dalam output
dari simbol grafis menunjuk inverter logika
komplemen. Simbol segitiga dengan sendirinya
menunjuk sebuah rangkaian buffer. A buffer
menghasilkan fungsi transfer, tetapi tidak
menghasilkan operasi logika tertentu, karena nilai
biner output sama dengan nilai biner input. Sirkuit
ini digunakan semata-mata untuk amplifikasi
kekuatan sinyal dan setara dengan dua inverter
yang dihubungkan secara kaskade. 
Gambar 1.5 (a)Gerbang AND

Gambar 1.5 (b) Gerbang OR
Gambar 1.5 (c) Gerbang Buffer
Gambar 1.5 (d) Gerbang NOT
Gambar 1.5 (e) Gerbang NAND
Gambar 1.5 (f) Gerbang NOR
Fungsi NAND merupakan komplemen dari fungsi
AND, seperti ditunjukkan oleh simbol grafis yang
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.
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
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
untuk mengatasi kesulitan ini, kita menentukan
beberapa gerbang NOR (atau NAND) sebagai
dilengkapi gerbang ATAU (atau DAN). Jadi
menurut definisi kita memiliki :
xyz = (x + y + z)’
xyz = (xyz)’
H. Keluarga Logika Digital IC
Rangkaian digital selalu dibangun dengan IC.
Setelah membahas berbagai gerbang logika
digital pada bagian sebelumnya, kita sekarang
berada dalam posisi untuk hadir IC gerbang dan
mendiskusikan sifat-sifat umum mereka. Gerbang
IC digital diklasifikasikan tidak hanya oleh operasi
logika mereka, tetapi juga oleh rangkaian logika
tertentu sebagai keluarga tempat mereka tinggal.
Masing-masing keluarga logika memiliki dasar
pada sirkuit elektronik yang lebih kompleks dan
fungsi rangkaian digital yang dikembangkan.
Rangkaian dasar dalam setiap keluarga adalah
NAND.or gerbang NOR. Komponen elektronik
yang digunakan dalam pembangunan rangkaian
dasar biasanya digunakan untuk nama keluarga
logika. Banyak keluarga logika yang berbeda
pada digital IC telah diperkenalkan secara
komersial. Beberapa yang telah banyak dikenal
luas tercantum di bawah ini :
1.  TTL = Transistor-transistor Logic
2. ECL = Emitter-coupled Logic
3. MOS = Metal-oxide semiconductor
4. CMOS = Complementary metal-oxide
semiconductor
5. I2L = Integrated-injection logic
TTL memiliki daftar panjang fungsi digital dan saat
ini merupakan keluarga logika yang paling
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
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
memerlukan tiga pin eksternal-dua masing-
masing untuk input dan masing-masing untuk
output, untuk total 12 pin. . Dua pin yang tersisa
diperlukan untuk mensuplai listrik ke sirkuit.
TTL IC biasanya dibedakan oleh angka sebutan
sebagai seri 5.400 dan 7.400. Memiliki lebar
kisaran temperatur operasi, cocok untuk
penggunaan militer, dan yang kedua memiliki
kisaran suhu sempit, cocok untuk keperluan
industri. Penunjukan yang numerik dari seri 7.400
berarti bahwa paket IC dihitung sebagai 7.400,
7.401, 7.402, dll . Beberapa vendor membuat
tersedia TTL IC dengan sebutan numerik yang
berbeda, seperti seri 9000 atau 8000.
Gambar 1.6 memperlihatkan dua rangkaian TTL
SSI. 7.404 menyediakan Para enam (hex) inverter
dalam sebuah paket. Para 7.400 menyediakan
empat (quadruple) 2-input gerbang
NAND. Terminal yang ditandaiV  cc dan GND
adalah pin catu daya yang membutuhkan
tegangan 5 volt untuk pengoperasian yang
semestinya.
ECL yang paling umum jenis ditunjuk sebagai seri
10.000. Gambar 1.6menunjukkan dua rangkaian
ECL. Para 10.102 menyediakan empat 2-input
NOR gerbang. Perhatikan bahwa sebuah gerbang
ECL mungkin memiliki dua output, satu untuk
fungsi NOR dan satu lagi untuk fungsi OR (pin 9
dari IC 10.102). 10.107 IC yang menyediakan tiga
gerbang eksklusif-OR. Di sini ada dua output dari
masing-masing gerbang, yang lain memberikan
keluaran NOR eksklusif-fungsi atau
kesetaraan. ECL gerbang memiliki tiga terminal
untuk catu daya. V  CCX dan V  CC2 yang biasanya
dihubungkan ke ground, dan V  EE ke - 5.2-volt
pasokan.
 Gambar 1.6 (a) 7404-Hex Inverters

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