P. 1
Aljabar Boolean Dan Gerbang Logika

Aljabar Boolean Dan Gerbang Logika

|Views: 174|Likes:
Published by Riza Afriza Islami

More info:

Published by: Riza Afriza Islami on May 02, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

06/25/2015

pdf

text

original

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 Gerbang Logika

Boolean

dan

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.

Dalil-dalil sistem matematis membentuk asumsiasumsi 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: (x * y) * z = x * (y * z) untuk semua x, y, z ε S

Ketika : x * (y. bersama dengan dua operator biner. 3. kita perhatikan perbedaan berikut ini : . 0. Hukum komutatif. Elemen identitas. * dikatakan distributif atas. Pendekatan dengan operator (.. g.α) sejak α (-α) = 0. terdapat elemen x '∈ B (disebut komplemen dari x) sedemikian rupa sehingga: (a) x + x' = 1 dan (b) x.) mendefinisikan perkalian e.. α. Komutatif terhadap + : x + y = y +x . 4.. Sehubungan dengan. Pendekatan dengan operator (+) b. z) = (x * y). a.. (b c) = (a.. Sebuah operator biner * pada himpunan S dikatakan komutatif bila: sebuah b. 1 = 1 . Satu set S mempunyai elemen identitas e sehubungan dengan operator biner * ini dikatakan memiliki invers kapan saja. (x + z). Operator dan dalil-dalil tersebut memiliki arti sebagai berikut: a. x '= 0. b) (a.) 2. : x . Bidang bilangan real adalah dasar aritmatika dan aljabar biasa. Hukum distributif. Operator biner (. 3.) bersama-sama dengan yang di bawah ini (Huntington) : 1. kita akan menggunakan dalil-dalil yang dirumuskan oleh EV Huntington (3) pada tahun 1904. z). untuk setiap x ∈ S.y ϵ S 4. membentuk bidang bilangan real. Postulat atau aksioma ini tidak unik untuk mendefinisikan Aljabar Boolean. Mendefenisikan invers penjumlahan dan pengurangan d. -2. a. -3. 5. di mana ia menunjukkan bahwa sifat-sifat rangkaian saklar listrik bistable dapat diwakili oleh aljabar ini. x. b. Definisi Aksiomatik Aljabar Boolean Pada tahun 1854 George Boole (1) memperkenalkan pengobatan sistematis logika dan dikembangkan untuk tujuan ini kini sistem aljabar Boolean disebut aljabar. y = y .y ∈ S 5. Aljabar Boolean adalah struktur aljabar yang didefinisikan pada sebuah himpunan elemen B bersama-sama dengan dua operator biner (+) dan (. Himpunan bilangan real bersama-sama dengan operator dan biner. (+) adalah distributif atas (.. Terdapat setidaknya dua elemen x. y ∈ B sedemikian sehingga x ≠ y. Komutatif terhadap. y) + (x . -1. adalah dua operator biner pada himpunan S. Hukum Komunikatif Sebuah operator biner * pada himpunan S dikatakan komutatif jika sebuah x + y = y + x untuk semua x. yaitu. Set postulat lain telah menggunakan *. Identitas penjumlahan adalah nol (0) c. Pada tahun 1938 CE Shannon (2) memperkenalkan dua nilai yang disebut Aljabar Boolean aljabar switching. Identitas perkalian adalah 1 f. invers dari suatu unsur α adalah (. x = x.) : x + (y . Untuk setiap elemen x ∈ B. Dengan membandingkan aljabar Boolean dengan aritmatika dan aljabar biasanya (bidang bilangan real).. z) = (x + y) . Perkalian invers α = 1 / α mendefinisikan divisi.) adalah distributif atas + : x . c) x * y = y * x untuk semua x. 6. 1. Sebuah bidang adalah seperangkat unsur-unsur. 1 / α = 1. (y + z) = (x . Satu-satunya hukum yang berlaku distributif adalah bahwa dari (. Satu set S dikatakan memiliki elemen identitas terhadap operasi biner * pada S jika terdapat sebuah elemen e ∈ S dengan properti: e * x = x * e = x untuk setiap x ∈ S Contoh: Unsur 0 adalah elemen identitas terhadap operasi pada himpunan bilangan bulat I = (. 7. masing-masing mempunyai sifat 1 sampai 5 dan kedua operator dikombinasikan untuk memberikan properti 6. 2. terdapat elemen y ∈ S sedemikian rupa sehingga: x*y=e Contoh: Dalam himpunan bilangan bulat I dengan e = 0. Inverse. elemen identitas terhadap (. b. Jika * dan. b.3. a. Untuk definisi formal Aljabar Boolean. (.). ditunjuk oleh 1: x . Mendefenisikan operator tambahan B.) atas: α. ditunjuk oleh 0: x + 0 = 0 + x = x. a.) ketika : X + 0 = 0 + x = x untuk setiap x ∈ I 6. (x * z) Contoh dari struktur aljabar adalah bidang sebuah.

Sebagai contoh. Pada hal ini sangat penting untuk menyadari bahwa dalam rangka untuk menggunakan aljabar Boolean. yaitu.0=0.1=0 Yang menetapkan dua elemen identifikasi (identify elements) 0 untuk + dan 1 untuk (. B didefinisikan sebagai satu set dengan hanya dua elemen. Demikian pula dalam aljabar Boolean. 5. 0 dan 1 . Postulat 5 mendefinisikan operator yang disebut komplemen yang tidak tersedia dalam aljabar biasa. OR. Dua Nilai Aljabar Boolean Sebuah dua nilai aljabar Boolean adalah didefinisikan dalam sebuah dua elemen B = {0. Himpunan bilangan B. dan NOT. 3. hukum ini berlaku untuk Aljabar Boolean dan dapat diturunkan (baik untuk operator) dari dalil-dalil lain.) seperti ditunjukkan dalam table operator (aturan untuk operator komplemen adalah untuk memverifikasi postulat 5). para pemula harus berhati-hati untuk tidak mengganti aturan aljabar biasa di mana dan disaat aturan tersebut tidak berlaku. Dua nilai Aljabar Boolean mempunyai aplikasi dalam teori himpunan (dalam kelas-kelas aljabar) dan dalam logika proposisional. Hukum distributif a. z adalah hanya simbol-simbol yang mewakili elemen. Hukum distributif x . Aturan operasi untuk dua bilangan biner 3. Pendekatan adalah jelas dari tabel ketika hasil dari setiap pengoperasian adalah 1 atau 0 dan 1. 1}. bersama dengan dua operator memenuhi postulat Huntington 6 Pengguna dapat merumuskan banyak aljabar Boolean. adalah simbol yang digunakan untuk bilangan real. tapi dalam dua Aljabar Boolean bernilai didefinisikan di bawah ini (dan kepentingan dalam penggunaan berikutnya kita aljabar ini). Meskipun orang dapat menggunakan beberapa ilmu tepi dari aljabar biasa untuk berurusan dengan aljabar Boolean. kita hanya dapat berurusan dengan dua nilai Aljabar Boolean. dll. sedangkan variabel seperti a. Unsur-unsur dari himpunan B 2. Hukum komunikatif jelas dari tabel simetri operator biner. 4. b.y 0 0 0 1 X. Aljabar boolean menyerupai aljabar biasa dalam beberapa hal. y) + (x . yaitu. tetapi tidak untuk aljabar biasa. 3. yang merupakan kumpulan elemen tak terbatas. 2.* Dalam pekerjaan selanjutnya.) seperti telah didefinisikan dalam postulat 2. c. Namun. ada kedepan.(x + z). Ketertarikan kita di sini adalah dengan penerapan Aljabar Boolean untuk tipe gerbang sirkuit. tidak ada pengurangan atau divisi operasi. 1 = 1 1. dan variabel seperti x y. berlaku untuk aljabar Boolean. Penting untuk dapat membedakan antara unsurunsur dari himpunan struktur aljabar dan variabel dari sistem aljabar. Hukum distributif + atas •. dengan aturan-aturan untuk dua operator biner + and (. x 0 0 1 1 x 0 0 1 1 y 0 1 0 1 y 0 1 0 1 x 0 1 x’ 1 0 X. unsur-unsur bidang bilangan real adalah bilangan. Sekarang kita harus menunjukkan bahwa postulat Huntington berlaku untuk himpunan B = (0. Dari tabel kita melihat bahwa : a. (y + z) = (x .y 0 0 0 1 Aturan ini persis sama dengan operasi AND.z) = (x + y) . (yang digunakan dalam aljabar biasa). 2. Aljabar biasa berhubungan dengan bilangan real. dimana 0 ∈ B.1. Aljabar Boolean berkaitan dengan belum terdefinisikan seperangkat unsur-unsur B. 1 . x + (y . B. 0 + 0 = 0 0+1=1+0=1 b.1.) disengaja diberlakukan untuk memfasilitasi memanipulasikan aljabar Boolean oleh orangorang yang sudah tahu dan mengerti serta dapat mengimplementasikan penggunaan aljabaraljabar biasa. orang mendefinisikan elemen dari himpunan B. satu dengan hanya dua elemen. Pilihan simbol-simbol + dan (. 1. 1) dan dua operator biner yang didefinisikan di atas. Aljabar Boolean tidak memiliki tambahan atau perkalian invers. 4. z) dapat ditunjukkan dan berlaku dari operator tabel dengan membentuk tabel kebenaran . tergantung pada pilihan dari unsur-unsur B dan aturan-aturan operasi . Postulat Huntington tidak termasuk hukum asosiatif. pengguna harus dapat menunjukkan : 1.

Di sebelah kanan tercantum jumlah dalil yang membenarkan setiap langkah dari bukti-bukti yang telah didapatkan. Dengan demikian. elemen-elemen identitas dan unsur-unsur dari himpunan B adalah sama. Teorema Dasar Dalam tabel 1. Prinsip dualitas memiliki banyak aplikasi. Presentasi formal diperlukan untuk mengembangkan teorema dan sifat sistem aljabar. y) + (x .1. Notasi ini disederhanakan dengan menghilangkan • setiap kali dioperasikan untuk menghindari menimbulkan kebingungan. kita peroleh x .) dapat ditunjukkan berlaku melalui tabel kebenaran yang mirip dengan yang di atas. x . Pembaca disarankan untuk menjadi akrab dengan mereka sesegera mungkin. tercantum berpasangan dan setiap relasi merupakan suatu ganda dari satu pasang. x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 y+z 0 1 1 1 0 1 1 1 x. Jika kita menginginkan sebuah rangkap dari ekspresi aljabar. x '= 0.1 terdapat enam teorema Aljabar Boolean dan empat dari postulat. Hukum distributif + atas (.y 0 0 0 0 0 0 1 1 x. 0 = 0 yang membenarkan postulat 5. Teorema harus dibuktikan dari dalil-dalil. aljabar ini disebut "logika biner". (y + z) dan menunjukkan bahwa x . involution Postulate 3.z) 0 0 0 0 0 1 1 1 C. 0 = 0 (b) xy = yx . Properti yang penting ini dalam Aljabar Boolean disebut prinsip dualitas. kita akan menjatuhkan kata sifat "dua-nilai" dari Aljabar Boolean dalam diskusi berikutnya. Dua nilai Aljabar Boolean yang didefinisikan dalam bagian ini juga disebut "switching aljabar" oleh para insinyur. 1 dan 0. Dualitas Postulat Huntington telah terdaftar berpasangan dan ditunjuk oleh bagian (a) dan bagian (b). b. dan z. yaitu 1 dan 0.2. karena 0 + 0' = 0 + 1 = 1 dan 1 + 1 '= 1 + 0 = 1. C. communicative (a) x + 0 = x (a) x + x’ = 1 (a) x + x = x (a)x + 1 = 1 (a)(x’)’ = x (a) x + y = y + x (b) x . dua operator biner dengan aturan operasi setara dengan operasi AND dan OR. 5. y. Tabel 1. Dalam dua nilai aljabar Boolean. b. 6. Bukti-bukti dari teorema dengan satu variabel yang disajikan di bawah ini. aljabar Boolean telah didefinisikan dalam cara matematika formal dan telah ditunjukkan untuk setara dengan logika biner yang disajikan dalam Bagian heuristik. (y + z) mempunyai nilai yang sama dengan (x . Teorema dan postulat yang tercantum adalah hubungan yang paling dasar dalam aljabar Boolean. Dari tabel komplemen tersebut dengan mudah ditunjukkan bahwa : a. dan operator pelengkap setara dengan operator NOT. Ini menyatakan bahwa setiap aljabar pengurangan dari dalil-dalil Aljabar Boolean tetap berlaku jika operator dan elemenelemen identitas dipertukarkan. Teorema seperti postulat. Dari sini. x + x '= 1. Untuk setiap kombinasi. Dalil-dalil adalah aksioma dasar dari struktur aljabar dan tidak memerlukan bukti. z).z 0 0 0 0 0 1 0 1 (x.dari semua kemungkinan nilai x. Menekankan kesamaan antara dua nilai Aljabar Boolean dan sistem biner. 0 '= 0 . Presentasi yang heuristik membantu dalam memahami penerapan Aljabar Boolean untuk tipe gerbang sirkuit. karena 0 .1 = x (b) x . Satu bagian dapat diperoleh dari yang lain jika operator biner dan elemen-elemen identitas dipertukarkan.1 Postulat dan Teorema dari Aljabar Boolean Postulate 2 Postulate 5 Theorem 1 Theorem 2 Theorem 3.(y+z) 0 0 0 0 0 1 1 1 x. Kita baru saja menetapkan sebuah dua nilai Aljabar Boolean yang memiliki satu set dari dua elemen. kita hanya melakukan pertukaran OR dan operator AND dan menggantikan 1 oleh 0 dan 0 oleh 1. 1 = 0 dan 1 .y)+(y. 1 '= 1 . x = x (b) x . Dalil 6 adalah tepat karena kedua nilai Aljabar Boolean memiliki dua elemen berbeda 1 dan 0 dengan 1 ≠ 0. Teorema Dasar dan Sifat dari Aljabar Boolean C. x’ = 0 (b) x .

Teorema 6(a) : x + xy = x x + xy = x . Tanda kurung 2. 1 + xy = x(1 + y) =x. tabel kebenaran untuk pertama teorema De Morgan (x + y) '= x'y' ditampilkan di bawah. kita mendapati bahwa (x')' = x. DeMorgan Theorem 6. Absorption (a) x+(y+z) = (x+y) +z (a) x(y+z) = xy + yz (a) (x+y)’ = x’y’ (a) x + xy = x (b)x(yz) = (xy)z (b) x+yz = (x+y) (y+z) (b) (xy)’ = x’ + y’ (b) x(x+y)= x dari relasi yang diperiksa untuk menghasilkan semua kemungkinan hasil identik kombinasi variabel yang terlibat. Teorema yang melibatkan dua atau tiga variabel dapat dibuktikan secara aljabar dari dalildalil dan teorema yang telah terbukti. Sebagai contoh.x = xx + 0 = xx + xx’ = x(x + x’) =x. Operator Precedence Operator Precedence digunakan untuk mengevaluasi ekspresi-ekspresi Boolean. komplemen dari x dan komplemen y dari keduanya dievaluasi terlebih dahulu dan hasilnya kemudian di-AND-kan. Oleh karena itu. x 0 0 1 1 y 0 1 0 1 xy 0 0 0 1 x + xy 0 0 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. 1 = x + x’ =1 Teorema 2(b) : x .4 Diagram Venn Sebuah ilustrasi bantu yang dapat digunakan untuk memvisualisasikan hubungan antara variabel-variabel dari suatu persamaan Boolean adalah diagram Venn. yang di dalamnya digambar . NOT 3. kedua sisi C. 0 oleh dualitas. Diagram ini terdiri dari sebuah persegi panjang seperti ditunjukkan pada Gambar.3.1. Associative Postulate 4. x = x x. AND 4. dan akhirnya OR. Sebagai contoh. Oleh karena itu. ekspresi di dalam tanda kurung pertama dievaluasi dan hasilnya kemudian dilengkapi. yang mendefinisikan komplemen dari x.1 =x Teorema 6(b) : x(x + y) = x oleh teori dualitas Teorema dari Aljabar Boolean dapat ditunjukkan berlaku atau dapat digunakan melalui tabel kebenaran. misalnya : 1. Oleh karena itu. OR Ddengan kata lain. Tabel kebenaran berikut memverifikasi penyerapan teorema pertama. 1. Sisi kiri dari ekspresi adalah (x + y) '. Operasi berikutnya yang memegang precedence adalah komplemen. x 0 0 1 1 y 0 1 0 1 xy 0 0 0 1 x + xy 0 0 1 1 Teorema 1(a) : x + x = x x + x = (x + x) . ungkapan di dalam tanda kurung harus dievaluasi sebelum semua operasi lain. Teorema dual apapun dapat juga berasal dari bukti dari pasangan yang sesuai. Dalam tabel kebenaran. Teorema 2(a) : x + 1 = 1 x + 1 = 1 . Teorema 3 : (x')' = x. kemudian mengikuti AND. Komplemen dari x' adalah x dan juga (x')'. 1 = (x + x)(x + x’) = x + xx’ =x+0 =x Theorem 1(b) : x . validitas aljabar tersebut dapat dengan mudah ditunjukkan dengan tabel kebenaran. (x + 1) = (x + x’)(x + 1) = x + x’ . perhatikan tabel kebenaran untuk teorema De Morgan.1 =x by postulate : 2(b) 5(a) 4(b) 5(b) 2 (a) Aljabar asosiatif membuktikan hukum dan teorema De Morgan adalah panjang dan tidak akan ditampilkan di sini. kita punya x + x' = 1 dan x . Sebagai contoh adalah penyerapan teorema. dari dalil 5. Distributive Theorem 5. x' = 0.Theorem 4. Sisi kanan adalah ungkapan x'y'. Namun. sejak komplemen adalah operasi yang unik.

para operator unary TIDAK. y.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).1 Diagram Venn untuk Dua Variabel . ada delapan kemungkinan kombinasi berbeda untuk menugaskan bit untuk tiga variabel.3 Ilustrasi Diagram Venn Hukum Distributif D. Sebuah ekspresi fungsi boolean dibentuk dengan variabel biner. Sebagaimana ditunjukkan dalam tabel 1. 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. Sekarang. Gambar 1. dengan dua lingkaran tumpang tindih.2 Ilustrasi Diagram Venn x = xy + x x (y + z) xy + xz Gambar 1.2. satu untuk setiap variabel x. jika F1 = 0. kita katakan x = 0. Sebagai contohnya. dan z. Gambar 1. Untuk mewakili salah satu fungsi dalam sebuah tabel n kebenaran. Diagram Venn dapat digunakan untuk menggambarkan dalil-dalil aljabar Boolean atau untuk menunjukkan keabsahan teorema. fungsi Boolean : F1 = xyz’ Fungsi F1 adalah sama dengan 1 jika x = 1 dan y = 1 dan z '= 1. lingkaran berlabel x. kita katakan bahwa x = 1 sedangkan saat berada di luar. area dalam lingkaran x tetapi di luar (xy').3 menggambarkan hukum distributif x (y + z) = xy + xz. satu untuk setiap variabel. Untuk nilai dari variabel-variabel. Misalnya. Fungsi-Fungsi Boolean Sebuah variabel biner dapat mengambil nilai 0 atau 1. fungsi dapat berupa 0 atau 1. Gambar 1. dua operator biner OR dan AND. Kita menetapkan semua titik di dalam sebuah lingkaran sebagai milik yang bernama variabel dan semua titik di luar lingkaran tidak termasuk dalam variabel. Tabel ini menunjukkan bahwa fungsi F1 adalah sama Gambar 1. Kolom berlabel F1 baik berisi 0 atau 1 untuk masing-masing kombinasi.2. dan tanda sama. tanda kurung. kita perlu daftar 2 kombinasi 1's and 0's dari n variabel biner. Sebuah fungsi Boolean dapat juga diwakili dalam tabel kebenaran. dan kolom yang menunjukkan kombinasi fungsi yang sama dengan 1 atau 0. menggambarkan bahwa daerah milik xy adalah di dalam lingkaran x dan karenanya x + xy = x. dan daerah dalam kedua lingkaran (xy). Masing-masing lingkaran diberi label oleh sebuah variabel. Perhatikan misalnya. Dalam diagram ini kita memiliki tiga lingkaran yang tumpang tindih. Di atas adalah contoh dari fungsi Boolean direpresentasikan sebagai ekspresi aljabar. misalnya. Adalah mungkin untuk membedakan delapan daerah yang berbeda dalam tiga variabel diagram Venn. Jika kita di dalam lingkaran.

2. dan metode manipulasi lainnya yang menjadi akrab dengan penggunaan. dan setiap istilah ini dilaksanakan dengan sebuah gerbang. Kombinasi Yang terakhir juga berlaku untuk x = 1. dan sebuah gerbang OR yang digunakan untuk menggabungkan dua atau lebih istilah.2 dengan empat 1's dan empat 0's. Apa yang merupakan bentuk terbaik dari sebuah fungsi Boolean tergantung pada aplikasi tertentu. 1. Untuk menemukan rangkaian sederhana. teorema dasar. Pada saat ini. Sebagai soal fakta. Secara umum. biasanya. Perhatikan misalnya. (x + y) = x + y Setiap fungsi Boolean dapat diwakili dalam tabel n kebenaran. Hal ini sama dengan 0 sebaliknya. Contoh 1. Minimalisasi jumlah literal dan jumlah hasil istilah dalam suatu rangkaian dengan menggunakan sedikit peralatan. masing-masing literal dalam fungsi menunjuk sebuah input ke gerbang. orang harus tahu bagaimana memanipulasi fungsi Boolean untuk mendapatkan ekspresi yang sama dan sederhana. Hal ini tidak selalu mungkin untuk meminimalkan kedua secara bersamaan. D. dan z = 0. Pertanyaannya sekarang muncul. manipulasi Aljabar Boolean diterapkan terutama untuk masalah menemukan ekspresi sederhana untuk fungsi yang sama. dan NOT. kita menemukan bahwa F4 adalah sama dengan F3. (inverter tidak diperlukan jika komplemen dari variabel tersedia. Dalam tabel 1. kita akan mempersempit kriteria minimisasi menjadi minimisasi literal.1 berikut menggambarkan prosedur ini. Sejak F4 dan F3 merupakan fungsi Boolean yang sama. Apakah ekspresi aljabar dari suatu fungsi Boolean unik? Dengan kata lain. Sebagai contoh ketiga. ada nilai untuk fungsi sama baik 1 atau 0. Manipulasi Aljabar Literal adalah variabel yang prima dan yang tidak prima.). Contoh 1. Apakah mungkin untuk menemukan dua ekspresi aljabar yang menentukan fungsi yang sama? Jawaban atas pertanyaan ini adalah ya. Pertimbangkan fungsi : F2 = x + y’z F2 = 1 jika x = 1 atau jika y = 0. Angka 1 dan 0 merupakan kombinasi untuk setiap baris yang dengan mudah diperoleh dari bilangan biner dengan menghitung dari 0 n hingga 2 . F2 = x + y’z . OR. Sebuah fungsi Boolean dapat berubah dari ekspresi aljabar ke dalam sebuah diagram logika yang terdiri dari gerbang AND. Ketika sebuah fungsi Boolean diimplementasikan dengan gerbang logika.1 : sederhanakan fungsi Boolean berikut ke dalam jumlah minimum literal.2.1. Sayangnya. y = 1. Diagram logika termasuk rangkaian inverter untuk setiap variabel yang hadir untuk melengkapinya. Dari diagram itu jelas bahwa pelaksanaan gerbang F4 memerlukan lebih sedikit sedikit input dari F3. perhatikan fungsi berikut : F3 = x’y’z + x’yz + xy’ Hal ini diperlihatkan pada tabel 1. tidak ada aturan khusus untuk menjamin ketepatan jawaban akhir. pertimbangan diberikan kepada peralatan minimisasi kriteria.dengan 1 hanya ketika x = 1. Dalam bagian ini. Oleh karena itu. sedangkan z = 1. dua fungsi n variabel biner dikatakan sama jika mereka memiliki nilai yang sama untuk n semua kemungkinan kombinasi 2 dari n variabel. x + x’y = (x + x’)(x + y) = 1 . F4 adalah sama dengan F3 dan dianggap dijelaskan pada tabel berikut : Tabel 2 Tabel kebenaran untuk F1 = xyz’. F3 = x’y’z + x’yz + xy’ dan F4 = xy’ + x’z x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 F1 0 0 0 0 0 0 1 0 F2 0 1 0 0 1 1 1 1 F3 0 1 0 1 1 1 0 0 F4 0 1 0 1 1 1 0 0 kombinasi nilai dari ketiga variabel biner. Untuk setiap baris pada tabel. x = 1 dalam empat baris terakhir dan yz = 01 di baris 001 dan 101. karena keduanya mempunyai angka 1 dan 0 yang identik untuk setiap . Satu-satunya metode yang tersedia adalah prosedur cut-and-try menggunakan dalil-dalil. lebih ekonomis untuk mengimplementasikan bentuk F4 daripada bentuk F3.1. Ada gerbang AND untuk menunjukkan setiap istilah dalam ekspresi. Jumlah baris dalam tabel adalah 2 . fungsi : F4 = xy’ + x’z Dari tabel 1. di mana n adalah jumlah variabel biner dalam fungsi. lebih lanjut kriteria yang harus tersedia. ada lima kombinasi yang membuat F2 = 1. Jumlah literal dalam fungsi Boolean dapat diminimalkan dengan manipulasi aljabar.

2 : cari komplemen dari fungsi F1=x’yz’ + x’y’z’ dan F2= x(y’z’ + yz). x’y’z + x’yz + xy’ = x’z(y’ + y) + xy’ = x’z + xy’ 4. Sekarang perhatikan dua variabel biner x dan y dikombinasikan dengan operasi AND. x(x’ + y) = xx’ + xy = 0 + xy = xy 3. Kanonikal Standar dan Bentuk-Bentuk E.3 : cari komplemen dari fungsi F1 dan F2 dari contoh 1.yaitu x'y'. Komplemen dari suatu fungsi dapat diturunkan dengan menggunakan aljabar melalui teorema De Morgan. Fungsi dibawah ini memuat beberapa dalil-dalil dan teorema yang terdaftar pada tabel 1.1. (B’C’) = A’B’C’ Teorema De Morgan untuk sejumlah variabel menyerupai bentuk variabel dua kasus dan dapat diturunkan dengan berturut menggunakan substitusi yang mirip dengan metode yang digunakan di atas yaitu derivasi. Fungsi keempat mengilustrasikan fakta bahwa peningkatan jumlah literal kadangkadang mengarah ke akhir ekspresi sederhana. xy + x’z + yz = xy + x’z + yz(x + x’) = xy + x’z + xyz + x’yz = xy(1 + z) + x’z(1 + y) = xy + x’z 5. Teorema De Morgan diturunkan juga dengan menggunakan tiga atau lebih variabel-variabel seperti di bawah ini. Karena setiap variabel dapat muncul dalam bentuk yang lain. dan xy.1 untuk dua variabel. Contoh 1. ada empat kemungkinan kombinasi. Fungsi Komplemen Komplemen atau pelengkap dari suatu fungsi F adalah F' dan diperoleh dari persimpangan angka 0 untuk 1 dan 1 untuk 0 yang dinilai dari F. 1. x'y. F2 = x(y’z’ + yz) Dual dari F2 adalah x + (y’ + z’)(y + z) Komplemen dari masing-masing literal adalah x’ + (y + z)(y’ + z’) = F2’ D.2. F1 = x’yz’ + x’y’z’ Dual dari F1 adalah (x’ + y + z’)(x’ + y’ + z) Komplemen dari masing-masing literal adalah (x + y’ + z)(x + y + z’) = F1’ 2. Gunakan teorema De Morgan sebanyak yang dibutuhkan. Fungsi 3 menunjukkan persamaan dari fungsi F3 dan F4 yang dibahas sebelumnya. (x + y)(x’ + z)(y + z) = (x + y)(x’ + z) by duality from function 4 Fungsi 1 dan 2 adalah dual satu sama lain dan menggunakan dual kalimat dalam langkahlangkah yang sesuai. Teorema ini dapat digeneralisasi dengan bentuk sebagai berikut : (A + B + C + D + … + F)’ = A’B’C’D’…F’ (ABCD…F)’ = A’ + B’ + C’ + D’ +…+ F’ Bentuk umum dari Teorema De Morgan menyatakan bahwa komplemen atau pelengkap dari suatu fungsi adalah termasuk dengan memasukkan atau menggabungkan operator AND E. Ingat bahwa dual dari sebuah fungsi merupakan gabungan dari operator AND dan OR dan juga 1 dan 0.2. Sepasang teorema ini terdaftar pada tabel 1. (B + C)’ = A’ .2 dengan mengambil dual mereka dan melengkapi setiap literal.1. komplemennya ditunjukkan seperti berikut ini : F1’ : (x’yz’ + x’y’z’)’ = (x’yz’)’(x’y’z’)’ = (x + y’ + z) (x + y + z’) F2’ : [x(y’z’ + yz)]’ = x’ + (y’z’ + yz)’ = x’ + (y’z’)’ . dan OR dan juga melengkapkan masing-masing literal. Minterms dan Maxterms Sebuah variabel biner dapat tampak baik dalam bentuk normal (x) atau dalam melengkapi untuk (x'). Metode ini diambil atau bersumber dari teorema De Morgan. xy'. Fungsi 5 tidak diminimalkan secara langsung tetapi dapat berasal dari dual langkah-langkah yang digunakan untuk menurunkan fungsi 4. (yz)’ = x’ + (y + z)(y’ + z’) Sebuah prosedur yang sederhana dalam menderivikasi komplemen sebuah fungsi adalah dengan menggunakan dual dari fungsi dan komplemen masing-masing. Contoh 1. (A + B + C)’ = (A + X)’ = A’X’ = A’ . .

dapat dengan mudah memverifikasi fungsi dibawah ini bahwa : ƒ2 = x'yz+xy'z+xyz’+xyz = m3+m5+m6+m7 Contoh-contoh ini menunjukkan sifat penting Aljabar Boolean : Setiap fungsi Boolean dapat dinyatakan sebagai jumlah dari minterm (dengan "jumlah" adalah berarti istilah OR). Sekarang perhatikan komplemen dari suatu fungsi Boolean. Karena setiap salah satu dari hasil minterms di ƒ1 = 1. M4 Demikian pula.4 Fungsi-Fungsi Tiga Variabel 0 x’y’z’ 1 x’y’z’ 0 x’yz’ 1 x’yz 0 xy’z’ 1 xy’z 0 xyz’ 1 xyz m0 m1 m2 m3 m4 m5 m6 m7 x+y+z x+y+z’ x+y’+z x+y’+z’ x’+y+z x’+y+z’ x’+y’+z x’+y’+z’ M0 M1 M2 M3 M4 M5 M6 M7 Masing-masing dari keempat istilah AND merupakan salah satu daerah yang berbeda dalam diagram Venn pada gambar 1. n Minterm 2 yang berbeda dapat ditentukan dengan metode yang serupa dengan yang ditunjukkan pada Tabel 1. kita memperoleh fungsi ƒ1 : ƒ1 = (x + y + z)(x + y' + z)(x + y' + z ')(x' + y + z')(x' + y + 'z) = M0 . Komplemen dari ƒ1 ia dibaca sebagai : ƒ1’ = x'y'z + 'x'yz' + x'yz + xy'z + xyz’ Jika kita mengambil komplemen dari ƒ1’. fungsi ƒ1 pada Tabel 1. 100. Sebuah simbol untuk setiap minterm juga ditunjukkan dalam tabel dan dalam bentuk mj. Ini dapat dibaca dari tabel kebenaran dengan membentuk minterm untuk setiap kombinasi yang menghasilkan 0 dalam fungsi dan kemudian melakukan istilah OR pada bentuk tersebut. dan kemudian x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 Minterms term designation maxterms Term designation x’y’z’ x’y’z’ x’yz’ x’yz xy’z’ xy’z xyz’ xyz m0 m1 m2 m3 m4 m5 m6 m7 x+y+z x+y+z’ x+y’+z x+y’+z’ x’+y+z x’+y+z’ x’+y’+z x’+y’+z’ M0 M1 M2 M3 M4 M5 M6 M7 Demikian pula. dengan masing-masing variabel yang terkait tidak prima jika bit adalah 0 dan prima jika 1.3. Sebuah fungsi Boolean dapat dinyatakan secara aljabar dari tabel kebenaran yang diberikan dengan membentuk minterm untuk setiap kombinasi dari variabel-variabel yang menghasilkan 1 dalam fungsi. adalah mungkin untuk membaca ekspresi untuk ƒ2 dari tabel: ƒ2 = (x + y + z)(x + y + z’)(x + y' + z)(x + 'y + z) = M0 . Setiap minterm diperoleh dari suatu istilah AND dari n variabel. bersama-sama dengan penetapan simbolis mereka. Delapan maxterm untuk tiga variabel. Sebagai contoh. Dalam cara yang sama.3 Minterm dan Maxterm untuk Tiga Variabel Biner x y z 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 Minterms term designatio n maxterms Term designatio n mengambil OR dari semua istilah tersebut. tercantum dalam Tabel 1.4 ditentukan oleh kombinasi mengungkapkan 001.1 dan disebut sebagai minterm atau produk standar.3 untuk tiga variabel. dan sebaliknya. xy'z'. Dengan cara yang sama. kita harus memiliki: ƒ1 = x'y'z + xy'z + 'xyz = m1 + m4 + m7 Tabel 1. n variabel dapat n dikombinasikan untuk membentuk minterm 2 . masing-masing. yang disebut maxterm atau jumlah standar.Tabel 1. M1 . M2 . n Setiap 2 maxterm untuk n variabel dapat ditentukan sama.1 adalah yang tercantum di bawah variabel n. M2 . yang masing-masing variabel yang prima jika bit yang sesuai dari bilangan biner 0 dan merupakan tidak prima jika 1. dan 111 sebagai x'y'z. n Angka biner dari 0 hingga 2 . n variabel membentuk istilah OR dengan masing-masing variabel yang n prima atau tidak prima yang menyediakan 2 kemungkinan kombinasi. dan xyz. dimana j menunjukkan desimal yang setara dengan bilangan biner dari minterm yang ditunjuk. M4 Contoh ini menunjukkan kedua sifat penting dari Aljabar Boolean: Setiap fungsi Boolean dapat dinyatakan sebagai produk maxterm (dengan . M1 . * Perlu diketahui bahwa setiap maxterm adalah komplemen dari minterm yang terkait. Setiap maxterm diperoleh dari istilah OR dari n variabel.

sehingga : A = A(B + B') = AB + AB' Ini A = = masih hilang satu variabel: minterms dalam urutan menaik. Fungsi boolean dinyatakan sebagai jumlah dari produk minterms atau maxterms yang dikatakan dalam bentuk kanonik. adalah ANDed dengan ekspresi seperti x + x’. Fungsi memiliki tiga variabel A. Istilah pertama adalah A yang kehilangan dua variabel.4 Nyatakan fungsi Boolean F = AB'C dalam jumlah minterms. Lalu setiap variabel x yang hilang pada setiap istilah OR ini di-OR-kan dengan xx'. 6. pertama-tama harus dibawa ke sebuah bentuk istilah OR. dapat dibuat begitu dengan terlebih dahulu memperluas ekspresi ke sejumlah istilah AND. z. angka-angka itu adalah fungsi minterms. dan karena ada n 2 minterm. kita akhirnya mendapatkan: F = (x + y + z) (x + y'+ z) (x' + y + z') = M0M2M4M5 Sebuah fungsi cara ini mudah untuk mengungkapkan adalah sebagai berikut: F = A + B'C = ABC + ABC + 'AB'C + AB'C' + AB'C + A'B'C Tapi AB'C muncul dua kali. Karena fungsi dapat merupakan 1 atau 0 untuk setiap minterm. B. Hal sebelumnya menyatakan bahwa untuk n variabel biner. dalam jumlah minterm.5: mengekspresikan fungsi Boolean F = xy + x'z pada produk bentuk maxterm. Hal ini dapat dilakukan dengan menggunakan hukum distributif x + yz = (x + y) (x + z). dan kemudian membentuk maxterm AND. Membentuk maxterm untuk setiap kombinasi dari variabel-variabel yang menghasilkan 0 dalam fungsi. Untuk mengekspresikan fungsi Boolean sebagai produk maxterms. kita akhirnya mendapatkan: F = A'B'C + 'AB'C' + AB'C + ABC + ABC = m1 + m4 + m5 + m6 + m7 Kadang-kadang mudah untuk mengekspresikan fungsi Boolean.2. maka: x '+ y = x' + y + zz' = (x' + y + z) (x '+ y + z') x + z = x + z + yy'= (x + y + z) (x + y' + z) y + z = y + z + xx' = (x + y + z) (x' + y + z) 2n AB(C + C') + AB'(C + C') ABC + ABC + 'AB'C + AB'C' B'C suku kedua hilang satu variabel : B'C = B'C (A + A') = AB'C + A'B'C' kita Menggabungkan mendapatkan: semua persyaratan. Contoh 1. Jika ketinggalan satu atau lebih variabel. E. Jika tidak dalam bentuk ini. Produk Maxterm Masing-masing fungsi pada n 2 variabel biner dapat juga dinyatakan sebagai produk maxterms. dan C. Mengatur kembali . 5. y. Contoh berikut ini menjelaskan prosedur ini. Setiap istilah tersebut kemudian diperiksa untuk dilihat apakah berisi semua variabel. Kadang-kadang mudah untuk mengekspresikan fungsi Boolean dalam bentuk jumlah minterm. Menggabungkan semua persyaratan dan menghapus yang muncul lebih dari sekali. adalah mungkin untuk menghapus salah satu dari mereka."produk" yang berarti istilah AND). Setiap istilah OR hilang satu variabel. kita dapat memperoleh 2 n yang berbeda minterm. Contoh 1. Jumlah minterm yang mendefinisikan fungsi Boolean adalah mereka yang memberikan 1 dari fungsi dalam tabel kebenaran. B. dalam notasi singkat berikut: F (A. Hurufhuruf yang berada di dalam tanda kurung bentuk F berikut merupakan daftar variabel dalam urutan yang diambil ketika dikonversikan ke minterm dan istilah AND. 4. di mana x adalah salah satu variabel yang hilang tersebut. 7) Simbol penjumlahan Σ melambangkan istilah OR. dan menurut teorema 1 (x + x = x). Prosedur ini diperjelas oleh contoh berikut. C) = Σ (1. seseorang dapat menghitung fungsi yang mungkin dapat dibentuk dengan n variabel 2 untuk 2 ⁿ. Prosedur untuk mendapatkan produk dari maxterm langsung dari tabel kebenaran adalah sebagai berikut. dan bahwa setiap fungsi Boolean dapat dinyatakan sebagai jumlah dari minterm. Pertama mengubah fungsi menjadi istilah OR dengan menggunakan hukum distributif: F = xy + x'z = (xy + x ') (xy + z) = (X + x ') (y + x') (x + z) (y + z) = (X '+ y) (x + z) (y + z) Fungsi memiliki tiga variabel: x.

Menunjukkan produk AND istilah ini. Contoh terakhir menunjukkan konversi antara fungsi dinyatakan dalam jumlah ekuivalen minterms di dalam produk maxterms. 2. Contoh dari fungsi yang dinyatakan dalam jumlah produk adalah: F1 = y '+ xy + x'yz' Ekspresi memiliki tiga istilah produk satu. masing-masing. 6. tukar simbolsimbol Σ dan π dan masukkan angka-angka yang hilang dari bentuk aslinya. C) = Σ (1. 5) penjumlahan dalam minterm yang ditunjukkan sebagai berikut : F(x. Jumlah mereka pada dasarnya adalah operasi OR. 5) Fungsi tersebut diekspresikan di dalam produk maxterm.3. dan tiga literal masing-masing. menunjukkan ANDing dari maxterms. dua. 7) Ini memiliki pelengkap yang dapat dinyatakan sebagai: F '(A. Untuk mengkonversi dari satu bentuk ke bentuk kanonik lainnya. sedangkan pelengkap adalah 1 untuk orangorang minterms bahwa fungsi adalah 0. C) = Σ (0. dua. Setiap istilah mungkin memiliki sejumlah literal. 2. 3. Lalu dikonversikan sebagai E. yaitu jumlah dari produk dan produk dari jumlah. 5. dari satu atau lebih literal masing-masing. Bentuk-Bentuk Standar Dua bentuk kanonikal dari aljabar Boolean adalah bentuk dasar yang dapat didapat dari membaca tabel kebenaran. 4. z) = II (0. Contoh dari fungsi yang dinyatakan dalam jumlah produk adalah: F2 = x (y '+ z) (x' + y + z '+ w) Ungkapan ini memiliki tiga segi jumlah satu. angka adalah fungsi maxterms. Produknya adalah operasi AND. Produk simbol II. m'3 = M0M2M3 = π (0. harus dicari dengan memperhatikan n total angka minterm atau maxterm yaitu 2 . B. dengan subskrip maxterm j adalah pelengkap dari minterm subskrip yang sama j. yang disebut istilah produk.4. perhatikan fungsi: F (A. Misalnya fungsi: .3. dan empat literal masing-masing. Argumen yang sama akan menunjukkan bahwa konversi antara produk maxterms dan jumlah minterms serupa. tiga. Menunjukkan jumlah ORing istilah ini. z) = π(0. semua variabel baik yang berpelengkan maupun yang tidak berpelengkap. 6. y. 4. Sekarang kita menetapkan prosedur konversi umum. 2. Ada dua tipe bentuk standar. 4. Konversi antara Bentuk Kanonikal Komplemen dari suatu fungsi yang dinyatakan sebagai jumlah dari minterms sama dengan jumlah minterms hilang dari fungsi semula. yang disebut istilah jumlah. z) = Σ(1. jika kita mengambil komplemen dari F oleh dari teorema de Morgan. Bentuk-bentuk ini sangat jarang termasuk literal karena setiap minterm atau maxterm harus terdiri dari definisi. Penggunaan produk dan jumlah kata-kata yang berasal dari kesamaan operasi AND untuk produk aritmetik (perkalian) dan kesamaan operasi OR aritmetik jumlah (tambahan). dimana n adalah angka dari variabel biner di dalam fungsi. 2. Sebuah jumlah produk adalah ekspresi Boolean yang berisi istilah OR. 3) Mengikuti konversi terakhir dari definisi minterms dan maxterms seperti yang ditunjukkan pada tabel 1. Sebuah fungsi Boolean dapat dinyatakan dalam bentuk yang tidak standar. 7) Dengan memperhatikan itu. y. Jumlah dari produk adalah ekspresi Boolean berisi istilah AND. E. jelas bahwa hubungan berikut ini berlaku: m'1 = M1 Yaitu. dan wakil cersa. untuk mencari bentuk yang hilang. m'2 . kita memperoleh F dalam bentuk yang berbeda: F = (m0 + m2 + m3)' = m'0 . Hal ini karena fungsi semula dinyatakan oleh mereka minterms yang membuat fungsi sama dengan 1. Cara lain untuk mengekspresikan fungsi Boolean adalah dalam bentuk standar. y. Sebagai contoh. Dari tabel.F (x. Sebagai contoh yang lain adalah fungsi sebagai berikut : F(x. B. 3) = m0 + m2 + m3 Sekarang.

Kebenaran tabel untuk fungsi 16 biner dibentuk dengan dua variabel x dan y tercantum pada tabel 1. Oleh karena itu.6. . Meskipun masing-masing fungsi dapat diekspresikan dalam istilah-istilah operator Boolean AND. Selama dua variabel.) dan (+).5 Tabel Kebenaran untuk 16 Fungsi Dua Variabel Biner Boolean function F0=0 F1=xy F2=xy’ F3=x F4=x’y F5=y F6=xy’+x’y F7=x+y Operator symbol Name Null comments Binary constant 0 x and y x but not y x y but not x y X or y but not both x or y Not-OR x equals y Not y If y then x x’ If x then y Not-AND Binary constant 1 x.5. Beberapa fungsi ditampilkan dengan simbol operator. F2 0 0 1 0 / F3 0 0 1 1 F4 0 1 0 0 / F5 0 1 0 1 ⨁ F6 0 1 1 0 .6 sebagai berikut : Tabel 1. Akan bermanfaat untuk menemukan fungsi dan 14 lainnya menyelidikinya. Perhatikan bahwa fungsi yang ditetapkan dari 16 biner kombinasi yang dapat diberikan untuk F. tidak umum digunakan oleh para desainer digital. n = 2 dan jumlah kemungkinan fungsi Boolean adalah 16. masingmasing. OR. Seperti simbol operator yang terdapat di kolom kedua tabel 1.y x/y AND Inhibition Transfer y/x Inhibition Transfer x⨁y x+y xy x⨀ y y’ x⊂ y x’ x⊃ y xy ExclusiveOR OR NOR Equivalence Complement Implication Complement Implilcation NAND Identify x 0 0 1 1 y 0 1 0 1 F0 0 0 0 0 Operator Symbol F1 0 0 0 1 .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’ Operator-operator simbol untuk fungsi-fungsi ini adalah (. Tabel 1. kecuali untuk simbol eksklusif-OR ⨁. Ini ditunjukkan dengan kolom pertama pada tabel 1.5 Tabel Kebenaran untuk 16 Fungsi Dua Variabel Biner F13=x’+y F15 1 1 1 1 F14=(xy)’ F15=1 x 0 0 1 1 y 0 1 0 1 Operator Symbol F9 1 0 0 1 ⨀ F10 1 0 1 0 ‘ F11 1 0 1 1 ⊂ F12 1 1 0 0 ‘ F13 1 1 0 1 ⊃ F14 1 1 1 0 ⬆ Namun. Misalnya F1 mewakilkan tabel kebenaran untuk OR. semua simbol-simbol baru ditampilkan. dalam tabel ini. Itu dinyatakan sebelumnya bahwa ada 2n fungsi untuk n 2 dalam variabel biner. Operasi Logika Lainnya Ketika biner operator AND dan OR ditempatkan antara dua variabel x dan y. mereka membentuk dua fungsi Boolean x. masing-masing dari 16 kolom F0 untuk F15 mewakili tabel kebenaran satu fungsi mungkin diberikan untuk kedua variabel x dan y. fungsi AND dan OR hanya dua dari total 16 kemungkinan fungsi biner yang dibentuk dengan dua variabel.6 Ekspresi Boolean untuk 16 Fungsi Dua Variabel F. F7 0 1 1 1 + F8 1 0 0 0  F8=(x+y)’ F9=xy+x’y’ F10=y’ F11=x+y’ F12=x’ Tabel 1. 16 fungsi yang terdapat di dalam tabel kebenaran dapat diekspresikan secara aljabar dengan arti ekspresi-ekspresi Boolean. NOT tidak ada alasan tidak dapat menggunakan simbol operator spesial untuk mengekspresikan fungsi-fungsi lainnya. y dan x + y.

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

dapat diperpanjang untuk 'memiliki lebih dari dua input.5 (f) Gerbang NOR Gambar 1. memiliki dua sifat ini. Fungsi NOR adalah komplemen dari fungsi OR dan menggunakan simbol grafis OR diikuti oleh sebuah lingkaran kecil.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. Untuk fungsi OR kita memiliki: x + y = y + x komunikatif Gambar 1.5 (a)Gerbang AND Gambar 1. Sebuah gerbang dapat diperluas untuk memiliki banyak masukan jika operasi biner yang diwakilinya adalah komunikatif dan asosiatif.5 (c) Gerbang Buffer G. 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.5 (b) Gerbang OR Fungsi NAND merupakan komplemen dari fungsi AND.5.1. Gambar 1.5 (d) Gerbang NOT dan .5 (e) Gerbang NAND Gambar 1. Gambar 1. 1. yang didefinisikan dalam aljabar Boolean. Operasi AND atau OR. kecuali untuk inverter dan buffer. Perpanjangan ke Beberapa Input Gerbang ditunjukkan pada Gambar. seperti ditunjukkan oleh simbol grafis yang terdiri dari sebuah simbol grafis AND diikuti oleh sebuah lingkaran kecil.

I L = Integrated-injection logic TTL memiliki daftar panjang fungsi digital dan saat ini merupakan keluarga logika yang paling populer. H. dan CMOS digunakan dalam sistem yang membutuhkan konsumsi daya yang rendah. Perhatikan bahwa sebuah gerbang ECL mungkin memiliki dua output. cocok untuk penggunaan militer. Perangkat SSI adalah mereka yang datang dengan sejumlah kecil gerbang atau sandal jepit dalam satu paket IC. Penunjukan yang numerik dari seri 7.6menunjukkan dua rangkaian ECL. ECL digunakan dalam sistem yang membutuhkan operasi kecepatan tinggi. dll .102). Karena kerapatan yang tinggi transistor dapat mengarang dalam MOS dan I2L. satu untuk fungsi NOR dan satu lagi untuk fungsi OR (pin 9 dari IC 10. kedua keluarga yang banyak digunakan untuk fungsi LSI. V CCX dan V CC2 yang biasanya dihubungkan ke ground.400 menyediakan empat (quadruple) 2-input gerbang NAND. Banyak keluarga logika yang berbeda pada digital IC telah diperkenalkan secara komersial. ECL yang paling umum jenis ditunjuk sebagai seri 10. memberikan definisi operasi yang sedikit diubah. Dua pin yang tersisa diperlukan untuk mensuplai listrik ke sirkuit. Para NAND dan NOR fungsi komunikatif dan gerbang dapat diperpanjang untuk memiliki lebih dari dua input. Tiga keluarga yang lain. Gerbang IC digital diklasifikasikan tidak hanya oleh operasi logika mereka. dan yang kedua memiliki kisaran suhu sempit.401.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. CMOS = Complementary metal-oxide semiconductor 2 5. Para 10. Setelah membahas berbagai gerbang logika digital pada bagian sebelumnya. 7. . seperti seri 9000 atau 8000. yaitu. Memiliki lebar kisaran temperatur operasi. MOS dan 2 IL digunakan dalam rangkaian yang .5. MOS = Metal-oxide semiconductor 4. 7. ECL gerbang memiliki tiga terminal untuk catu daya. misalnya. 10. Di sini ada dua output dari masing-masing gerbang. yang lain memberikan keluaran NOR eksklusif-fungsi atau kesetaraan. TTL.400 berarti bahwa paket IC dihitung sebagai 7.2-volt pasokan. memiliki perangkat LSI dan juga sejumlah besar MSI dan perangkat SSI. karena setiap gerbang memerlukan tiga pin eksternal-dua masingmasing untuk input dan masing-masing untuk output. kita sekarang berada dalam posisi untuk hadir IC gerbang dan mendiskusikan sifat-sifat umum mereka. ECL = Emitter-coupled Logic 3. tetapi juga oleh rangkaian logika tertentu sebagai keluarga tempat mereka tinggal. Beberapa vendor membuat tersedia TTL IC dengan sebutan numerik yang berbeda. Kesulitan adalah bahwa NAND dan NOR operator tidak asosiatif. 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. dapat menampung hanya empat dua-masukan gerbang.107 IC yang menyediakan tiga gerbang eksklusif-OR. Beberapa yang telah banyak dikenal luas tercantum di bawah ini : 1. cocok untuk keperluan industri. 7. Keluarga Logika Digital IC Rangkaian digital selalu dibangun dengan IC. Rangkaian dasar dalam setiap keluarga adalah NAND.or gerbang NOR.400 dan 7.000. ECL. A 14-pin paket.400.102 menyediakan empat 2-input NOR gerbang. dan V EE ke . TTL = Transistor-transistor Logic 2. kita menentukan beberapa gerbang NOR (atau NAND) sebagai dilengkapi gerbang ATAU (atau DAN). Masing-masing keluarga logika memiliki dasar pada sirkuit elektronik yang lebih kompleks dan fungsi rangkaian digital yang dikembangkan.404 menyediakan Para enam (hex) inverter dalam sebuah paket. dan CMOS. TTL IC biasanya dibedakan oleh angka sebutan sebagai seri 5.6 memperlihatkan dua rangkaian TTL SSI. Gambar 1.400. Jadi menurut definisi kita memiliki : xyz = (x + y + z)’ xyz = (xyz)’ membutuhkan kepadatan komponen yang tinggi.402. Terminal yang ditandaiV cc dan GND adalah pin catu daya yang membutuhkan tegangan 5 volt untuk pengoperasian yang semestinya. untuk total 12 pin. Batas pada jumlah rangkaian dalam perangkat SSI adalah jumlah pin dalam paket. Gambar 1. Para 7. Komponen elektronik yang digunakan dalam pembangunan rangkaian dasar biasanya digunakan untuk nama keluarga logika.

Digital Logic and Computer Design. 1997.6 (b) 7400-Quadruple 2-input NAND gates Gambar 1. 2.6 (a) 7404-Hex Inverters Gambar 1.Morris. en.com .Gambar 1.com 3. mfgdesign.wikipedia.6 (c) 7402-Quadruple 2-input NOR gates DAFTAR REFERENSI 1. Mano. New Jersey:Prentice Hall.

17 Dangin Puri : 3.PROFIL PENULIS Nama TTL Agama Kewarganegaraan Alamat No. Denpasar : 085737007896 : riza_islami@yahoo.telp Email : Riza Afriza Islami : Denpasar. TK Alhidayah Ende : 2. Teknik Informatika Universitas Udayana .IV No. SMA Negeri 7 Denpasar : 5.co.id Riwayat Pendidikan : 1. SD Negeri No. SMP Negeri 1 Ende : 4. 2 Februari 1992 : Islam : Indonesia : Jalan Surapati GG.22.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->