Kuliah#3 TSK205 Sistem Digital - TA 2011/2012. Eko Didik Widianto

Transkripsi

1 ,, Kuliah#3 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro

2 , Sebelumnya dibahas tentang konsep rangkaian logika: Representasi biner dan saklar sebagai elemen biner Variabel dan fungsi logika Ekspresi dan persamaan logika Tabel kebenaran Gerbang dan rangkaian logika Analisis rangkaian dan diagram Pewaktuan : Gambarkan rangkaian untuk fungsi logika f (x 1, x 2, x 3, x 4 ) = (x 1 x 2 ) + (x 3 x 4 ) dan analisis untuk masukan {x 1, x 2, x 3, x 4 } = {0, 1, 0, 1}, 12 Buktikan bahwa (x1 x 2 ) + (x 3 x 4 ) = (x 1 x 2 ) (x 3 x 4 )

3 Tentang Kuliah, Dalam kuliah ini, akan dibahas tentang implementasi fungsi logika menjadi suatu rangkaian logika (disebut proses sintesis), baik menggunakan tabel kebenaran, maupun aljabar Boolean : aksioma, teorema, dan hukum Manipulasi aljabar Sintesis ekspresi logika dari tabel kebenaran Bentuk kanonik: minterm/sop dan maxterm/pos beserta notasinya Konversi SOP <-> POS AND-OR, OR-AND NAND-NAND,

4 Kompetensi Dasar, Setelah mempelajari bab ini, mahasiswa akan mampu: Link 1. [C2] Mahasiswa akan mampu memahami dalil, teorema dan hukum aljabar Boolean 2. [C5] Mahasiswa akan mampu mendesain rangkaian logika dengan benar jika diberikan kebutuhan/requirement desain yang diinginkan (tabel kebenaran, diagram pewaktuan) 3. [C6] Mahasiswa akan mampu mendesain rangkaian logika yang optimal dengan melakukan penyederhanaan fungsi secara aljabar Website: kuliah-sistem-digital-tsk /

5 Bahasan Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar Sintesis dari Tabel Kebenaran,

6 (Tahun 1849), Memberikan skema untuk deskripsi aljabar dari proses berpikir secara logika dan penalaran (reasoning) Kemudian digunakan untuk menjabarkan rangkaian logika desain dan analisis rangkaian menyederhanakan suatu ekspresi logika untuk implementasi fisik rangkaian yang lebih sederhana George Boole ( ) Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar

7 Bahasan Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar Sintesis dari Tabel Kebenaran, Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar

8 Dalil dan Prinsip Dualitas menggunakan aturan-aturan yang diturunkan dari asumsi dasar (aksioma/dalil/postulat) Tidak perlu dibuktikan karena self-evident, kebenarannya terjamin 1a. 0 0 = 0 2a. 1 1 = 1 3a. 0 1 = 1 0 = 0 4a. Jika x = 0, maka x = 1 1b = 1 2b = 0 3b = = 1 4b. Jika x = 1, maka x = 0 Dalil dituliskan berpasangan untuk menunjukkan prinsip dualitas Jika diberikan sebarang ekspresi logika, dual dari ekspresi tersebut dapat dibentuk dengan mengganti semua + dengan atau sebaliknya serta mengganti 0 dengan 1 atau sebaliknya dalil(b) merupakan dual dari dalil(a) dan sebaliknya, Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar Dual dari pernyataan benar adalah juga benar

9 Teorema 1 Variabel, Aturan ini diturunkan dari aksioma. x adalah variabel tunggal 5a. x 0 = 0 6a. x 1 = x 7a. x x = x 8a. x x = 0 9. x = x 5b. x + 1 = 1 6b. x + 0 = x 7b. x + x = x 8b. x + x = 1 Pembuktian teorema dengan induksi Memasukkan nilai x = 0 dan x = 1 ke dalam ekspresi Pernyataan di teorema (a) adalah dual dari pernyataan (b) dan sebaliknya Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar f1 (x 1, x 2 ) = x 1 + x 2 dualnya adalah f 2 (x 1, x 2 ) = x 1 x 2 Misalnya: f 1 = = 0, f 2 = 1 1 = 1, sehingga f 1 dan f 2 dual

10 Hukum-hukum Aljabar, 10a. x y = y x 10b. x + y = y + x Komutatif 11a. x (y z) = (x y) z 11b. x + (y + z) = (x + y) + z Asosiatif 12a. x (y + z) = x y + x z 12b. x + y z = (x + y) (x + z) Distributif 13a. x + x y = x 13b. x (x + y) = x Absorsi 14a. x y + x y = x 14b. (x + y) (x + y) = x Penggabungan 15a. x y = x + y 15b. x + y = x y DeMorgan 16a. x + x y = x + y 16b. x (x + y) = x y 17a. x y + y z + x z = x y + x z 17b. (x + y) (y + z) (x + z) = (x + y) (x + z) Pembuktian hukum (identity, property) tersebut dapat dilakukan secara induktif (dengan tabel kebenaran) maupun dengan melakukan perhitungan aljabar Contoh: teorema DeMorgan secara induktif Konsensus Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar Buktikan 12a,b 13a,b 16a,b dan 17a,b secara induktif dan aljabar

11 Pembuktian Aljabar, Buktikan persamaan logika berikut benar 1.(x 1 + x 2 ) (x 1 + x 2 ) = x 1 x 2 + x 1 x 2 2. x 1 x 3 + x 2 x 3 + x 1 x 3 + x 2 x 3 = x 1 + x 2 f = x 1 x 3 + x 2 x 3 + x 1 x 3 + x 2 x 3 = x 1 x 2 + x 1 x 2 + x 1 x 2 = x 1 + x 2 Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar Menghasilkan ekspresi logika yang lebih sederhana, sehingga rangkaian logika akan lebih sederhana Teorema dan property menjadi basis untuk sintesis fungsi logika di perangkat CAD

12 Bahasan Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar Sintesis dari Tabel Kebenaran, Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar

13 , Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Membuktikan ekuivalensi 2 ekspresi logika secara visual Suatu set s merupakan koleksi elemen yang merupakan anggota dari s dalam hal ini s merupakan koleksi variabel dan/atau konstan Elemen (variabel/konstan) dinyatakan sebagai area dengan kontur seperti kotak, lingkaran atau elips Penyederhanaan dengan Aljabar

14 , Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar

15 DeMorgan: x y = x + y, Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar Hasil diagram Venn yang sama menunjukkan kedua ekspresi sama

16 Bahasan Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar Sintesis dari Tabel Kebenaran, Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar

17 Notasi Operator Fungsi, Kemiripan operasi penjumlahan dan perkalian antara logika dan aritmetika Operasi OR disebut sebagai logika penjumlahan (sum) Operasi AND disebut sebagai logika perkalian (product) Operasi Notasi Operator Keterangan OR +,, Bitwise OR AND,, & Bitwise AND Ekpresi ABC+A BD+A CE Merupakan jumlah dari 3 operasi/term perkalian (SOP, sum-of-product terms) Ekspresi (A+B+C)(A +B+D)(A +C+E) Merupakan perkalian dari 3 operasi/term penjumlahan (POS, product-of-sum terms) Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar

18 (Konvensi) Urutan Operasi, Jika dalam satu ekspresi tidak terdapat tutup kurung, operasi fungsi logika dilakukan dengan urutan: 1. NOT 2. AND 3. OR Misalnya ekspresi x + x y Latihan variabel x di term kedua diinversikan, kemudian di-and-kan dengan variabel y term pertama dan kedua kemudian di-or-kan Gambar rangkaian untuk persamaan logika f = (x 1 + x 2 ) x 3 dan f = x 1 + x 2 x 3 Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar

19 Bahasan Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar Sintesis dari Tabel Kebenaran, Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar

20 Penyederhanaan dengan Aljabar Suatu fungsi logika dapat dinyatakan dalam beberapa bentuk ekspresi yang ekivalen Misalnya: f 1 = x 1 x 2 + x 1 x 2 + x 1 x 2 dan f 2 = x 1 + x 2 adalah ekivalen secara fungsional Proses optimasi memilih salah satu dari beberapa rangkaian ekivalen untuk memenuhi constraint nonfungsional (area, cost) Catatan: rangkaian dengan jumlah gerbang minimal bisa jadi bukan merupakan solusi terbaik, tergantung constraintnya. Misalnya constraint delay Fungsi: f = x 1 x 2 + x 1 x 2 + x 1 x 2, Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar Replikasi term 2: f = x 1 x 2 + x 1 x 2 + x 1 x 2 + x 1 x 2 Distributif (12b): f = x 1 (x 2 + x 2 ) + (x 1 + x 1 ) x 2 Teorema (8b): f = x x 2 Teorema (6a): f = x 1 + x 2

21 :, Mahasiswa mampu: 1. memahami dalil, teorema dan hukum aljabar Boolean 2. membuktikan persamaan 2 ekspresi logika secara induktif (tabel kebenaran), manipulasi aljabar dan diagram Venn 3. menyederhanakan suatu ekspresi logika menggunakan dalil, teorema dan hukum aljabar (manipulasi aljabar) 4. mengerti tentang beragam notasi operasi logika (AND,OR) dan urutan operasi logika Latihan: Buktikan x 1 x 2 x 3 + x 2 x 3 + x 2 x 3 = x 3 + x 1 x 2 secara induktif, aljabar dan diagram Venn Hitung jumlah gerbang yang dibutuhkan oleh tiap ekspresi Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar

22 Proses Sintesis Diinginkan suatu fungsi, bagaimana mengimplementasikannya dalam bentuk ekspresi atau rangkaian logika? Misalnya Proses ini disebut sintesis: membangkitkan ekspresi dan/atau rangkaian dari deskripsi perilaku fungsionalnya Desain rangkaian logika dengan dua masukan x1 dan x 2 memonitor switch, menghasilkan keluaran logika 1 jika switch (x 1,x 2 ) mempunyai keadaan (0,0), (0,1) atau (1,1) dan keluaran 0 jika switch (1,0) Pernyataan lain: jika switch x1 tersambung dan x 2 terputus maka keluaran harus 0, keadaan switch lainnya keluaran harus 1 Langkah desain: membuat tabel kebenaran untuk menuliskan term perkalian yang menghasilkan keluaran 1, Sintesis dari Tabel Kebenaran

23 Bahasan Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar Sintesis dari Tabel Kebenaran, Sintesis dari Tabel Kebenaran

24 Tabel Kebenaran dan Hasil Ekspresi (SOP) Tabel kebenaran untuk fungsi yang harus disintesis, Sintesis dari Tabel Kebenaran Realisasi f adalah f = x 1 x 2 + x 1 x 2 + x 1 x 2

25 Latihan Sintesis, Sintesis dari Tabel Kebenaran Diinginkan rangkaian logika dengan 3 masukan x, y dan z Keluaran rangkaian harus 1 hanya jika x=1 dan salah satu (atau kedua) y atau z bernilai 1 1. Tuliskan ekspresi dan rangkaian logikanya 2. Sederhanakan rangkaian tersebut

26 Bahasan Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar Sintesis dari Tabel Kebenaran, Sintesis dari Tabel Kebenaran

27 Minterm, Untuk sebuah fungsi dengan n buah variabel f (x 1, x 2... x n ) Sebuah minterm dari f adalah satu term perkalian dari n variabel yang ditampilkan sekali, baik dalam bentuk tidak diinverskan maupun diinverskan Jika diberikan satu baris dalam tabel kebenaran, minterm dibentuk dengan memasukkan variabel x i jika x i = 1 atau x i jika x i = 0 Notasi mj merupakan minterm dari baris nomor j di tabel kebenaran. Contoh: Baris 1 (j = 0), x 1 = 0, x 2 = 0, x 3 = 0 minterm: m 0 = x 1 x 2 x 3 Baris 2 (j = 1), x 1 = 0, x 2 = 0, x 3 = 1 minterm: m 1 = x 1 x 2 x 3 Sintesis dari Tabel Kebenaran

28 Minterm dan, Tiap baris dari tabel kebenaran membentuk satu buah minterm Fungsi f dapat dinyatakan dengan ekspresi penjumlahan dari semua minterm di mana tiap minterm di-and-kan dengan nilai f yang bersesuaian Baris x 1 x 2 x 3 minterm f i m i x 1 x 2 x x 1 x 2 x x 1 x 2 x x 1 x 2 x x 1 x 2 x x 1 x 2 x x 1 x 2 x x 1 x 2 x 3 0 Sintesis dari Tabel Kebenaran Contoh: diberikan nilai f seperti tabel di atas, bentuk kanonik SOP: f = m m m m m m m m 7 0 = m 1 + m 4 + m 5 + m 6 = x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3

29 Notasi SOP, Persamaan SOP dapat dinyatakan dalam notasi m f = m 1 + m 4 + m 5 + m 6 = x 1 x 2 x }{{} 3 + x 1 x 2 x 3 + x }{{} 1 x 2 x }{{} x 1 x 2 x 3 }{{} 6 Notasi Persamaan SOP: f = m(1, 4, 5, 6) Implementasi: Ekspresi fungsi f tersebut secara fungsional benar dan unik Namun, mungkin tidak menghasilkan implementasi yang paling sederhana Sintesis dari Tabel Kebenaran

30 Bahasan Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar Sintesis dari Tabel Kebenaran, Sintesis dari Tabel Kebenaran

31 Prinsip Duality SOP - POS, Jika suatu fungsi f dinyatakan dalam suatu tabel kebenaran, maka ekspresi untuk f dapat diperoleh (disintesis) dengan cara: 1. Melihat semua baris dalam tabel dimana f=1, atau 2. Melihat semua baris dalam tabel dimana f=0 Pendekatan (1) menggunakan minterm Sintesis dari Tabel Kebenaran Pendekatan (2) menggunakan komplemen dari minterm, disebut maxterm

32 Penjelasan Dualitas SOP-POS Jika fungsi f dinyatakan dalam tabel kebenaran, maka fungsi inversnya f, dapat dinyatakan dengan penjumlahan minterm dengan f = 1, yaitu di baris di mana f = 0 f = m 0 + m 2 + m 3 + m 7 Fungsi f dapat dinyatakan = x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3, Sintesis dari Tabel Kebenaran f = m 0 + m 2 + m 3 + m 7 = x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 ) ) ) = (x 1 x 2 x 3 (x 1 x 2 x 3 (x 1 x 2 x 3 (x 1 x 2 x 3 ) = (x 1 + x 2 + x 3 ) (x 1 + x 2 + x 3 ) (x 1 + x 2 + x 3 ) (x 1 + x 2 + x 3 ) Meletakkan dasar untuk menyatakan fungsi sebagai bentuk perkalian semua term perjumlahan, maxterm

33 Maxterm dan, Untuk sebuah fungsi dengan n buah variabel f (x 1, x 2... x n ) Sebuah Maxterm dari f adalah satu term penjumlahan dari n variabel yang ditampilkan sekali baik dalam bentuk tidak diinverskan maupun diinverskan Jika diberikan satu baris dalam tabel kebenaran, maxterm dibentuk dengan memasukkan variabel x i jika x i = 0 atau x i jika x i = 1 Notasi Mj (dengan huruf M besar) merupakan maxterm dari baris nomor j di tabel kebenaran. Contoh: Baris 1 (j = 0), x 1 = 0, x 2 = 0, x 3 = 0 maxterm: M 0 = x 1 + x 2 + x 3 Baris 2 (j = 1), x 1 = 0, x 2 = 0, x 3 = 1 maxterm: M 1 = x 1 + x 2 + x 3 Sintesis dari Tabel Kebenaran

34 Maxterm dan, Tiap baris dari tabel kebenaran membentuk satu buah maxterm Fungsi f dapat dinyatakan dengan ekspresi perkalian dari semua maxterm di mana tiap maxterm di-or-kan dengan nilai f yang bersesuaian Baris i x 1 x 2 x 3 maxterm M i f x 1 + x 2 + x x 1 + x 2 + x x 1 + x 2 + x x 1 + x 2 + x x 1 + x 2 + x x 1 + x 2 + x x 1 + x 2 + x x 1 + x 2 + x 3 0 Sintesis dari Tabel Kebenaran Contoh: diberikan nilai f seperti tabel di atas, bentuk kanonik POS: f = (M 0 + 0) (M 1 + 1) (M 2 + 0) (M 3 + 0) (M 4 + 1) (M 5 + 1) (M 6 + 1) (M 7 + 0) = M 0 M 2 M 3 M 7 = (x 1 + x 2 + x 3 ) (x 1 + x 2 + x 3 ) (x 1 + x 2 + x 3 ) (x 1 + x 2 + x 3 )

35 Notasi POS, Persamaan POS dapat dinyatakan dalam notasi M f = M 0 M 2 M 3 M 7 = (x 1 + x 2 + x 3 ) (x 1 + x 2 + x 3 ) (x 1 + x 2 + x 3 ) (x 1 + x 2 + x 3 ) }{{}}{{}}{{}}{{} Notasi Persamaan SOP: f = M(0, 2, 3, 7) Persamaan berikut benar untuk fungsi f (x 1, x 2, x 3 )di atas: Sintesis dari Tabel Kebenaran m(1, 4, 5, 6) = M(0, 2, 3, 7) x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 = (x 1 + x 2 + x 3 ) (x 1 + x 2 + x 3 ) (x 1 + x 2 + x 3 ) (x 1 + x 2 + x 3 )

36 Bahasan Dalil, Teorema dan Hukum Notasi Operator dan Prioritas Operasi Penyederhanaan dengan Aljabar Sintesis dari Tabel Kebenaran, Sintesis dari Tabel Kebenaran

37 Konversi Bentuk SOP-POS, Jika suatu fungsi f diberikan dalam bentuk m atau M, maka dengan mudah dapat dicari fungsi f atau f dalam bentuk m atau M Bentuk Fungsi dan Bentuk yang Diinginkan Asal f = m f = M f = m f = M f = m (1,4,5,6) f = M (0,2,3,7) - Nomor yg tdk ada dlm daftar Nomor yg tdk ada dlm daftar (1,4,5,6) (0,2,3,7) Nomor yang tdk ada dlm daftar (0,2,3,7) - Nomor yang ada dlm daftar (0,2,3,7) Nomor yang ada dlm daftar (1,4,5,6) Nomor yg tdk ada dlm daftar (1,4,5,6) Sintesis dari Tabel Kebenaran

38 Persamaan multi variabel, Sintesis dari Tabel Kebenaran Bagaimana bentuk kanonik POS dan SOP untuk fungsi 4 variabel? prinsipnya sama. Walaupun bisa menjadi masalah untuk implementasi di FPGA yang hanya mempunyai LUT 2-masukan Dilakukan dengan sintesis multilevel

39 Tips Penyederhanaan SOP dan POS Operasi penyederhanaan adalah mengurangi minterm atau maxterm di ekspresi SOP: menggunakan hukum 14a (x y + x y = x) POS: menggunakan hukum 14b ((x + y) (x + y) = x) Beberapa minterm atau maxterm dapat digabungkan menggunakan hukum 14a atau 14b jika berbeda hanya di satu variabel saja f ( x1, x 2, x 3 ) = x1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 m 1 dan m 5 berbeda di x 1, dan m 4 dan m 6 berbeda di x 2 f = x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3, Sintesis dari Tabel Kebenaran = ( x1 + x 1 ) x2 x 3 + x 1 (x 2 + x 2 )x 3 = x 2 x 3 + x 1 x 3 f ( x1, x 2, x 3 ) = ( x1 + x 2 + x 3 ) ( x1 + x 2 + x 3 ) ( x1 + x 2 + x 3 ) ( x1 + x 2 + x 3 ) M 0 dan M 2 berbeda di x 2, dan M 4 dan M 7 berbeda di x 1 f = = (( x1 + x 3 ) + x2 x 2 ) ( x1 x 1 + ( x 2 + x 3 )) ( x1 + x 3 ) ( x2 + x 3 )

40 Sintesis, 1. Diinginkan rangkaian logika dengan 3 masukan x, y dan z Keluaran rangkaian harus 1 hanya jika x=1 dan salah satu (atau kedua) y atau z bernilai Tuliskan ekspresi SOP dan POS berikut notasinya 1.2 Cari invers fungsi tersebut 1.3 Sederhanakan rangkaian dan gambar rangkaian logikanya 2. Cari minterm, maxterm dan tuliskan bentuk SOP dan POS dari Sintesis dari Tabel Kebenaran fungsi f = (x1 + x 2 ) x 3

41 dengan NAND dan NOR, Fungsi NAND adalah inversi fungsi AND f (x 1, x 2 ) = f 1 (x 1, x 2 ) = x 1 x 2 Gerbang NAND merupakan gerbang AND yang diikuti gerbang NOT Fungsi NOR adalah inversi fungsi OR f (x 1, x 2 ) = f 1 (x 1, x 2 ) = x 1 + x 2 Gerbang NOR merupakan gerbang OR yang diikuti gerbang NOT

42 NAND Lebih Sederhana dari AND Di CMOS, implementasi rangkaian dari gerbang NAND dan NOR lebih sederhana (dan cepat) daripada AND dan OR Sehingga rangkaian lebih kecil dan lebih cepat untuk mewujudkan fungsi logika yang sama CMOS NAND (4 transistor) CMOS AND (6 transistor),

43 NOR Lebih Sederhana dari OR, CMOS NOR (4 transistor) CMOS OR (6 transistor)

44 Recall: Teorema DeMorgan,

45 AND-OR dan NAND-NAND AND-OR (bentuk SOP) dapat dikonversi menjadi rangkaian NAND-NAND, Bentuk ekspresinya: inverskan minterm, ganti (+) dengan (.), inverskan ekspresi Contoh: f = m(1, 4, 5, 6) f = x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 = x 1 x 2 x 3 x 1 x 2 x 3 x 1 x 2 x 3 x 1 x 2 x 3 }{{}}{{}}{{}}{{} NAND } NAND NAND {{ NAND } NAND

46 OR-AND dan OR-AND (bentuk POS) dapat dikonversi menjadi rangkaian, Bentuk ekspresinya: inverskan maxterm, ganti (.) dengan (+), inverskan ekspresi Contoh: f = M(0, 2, 3, 7) f = = ( x1 + x 2 + x 3 ) ( x1 + x 2 + x 3 ) ( x1 + x 2 + x 3 ) ( x1 + x 2 + x 3 ) ( ) ) ) ) x1 + x 2 + x 3 + (x 1 + x 2 + x 3 + (x 1 + x 2 + x 3 + (x 1 + x 2 + x 3 } {{ } } {{ } } {{ } } {{ } NOR NOR NOR NOR } {{ } NOR 2nd level

47 Yang telah kita pelajari hari ini: Latihan: Dalil, teorema dan hukum aljabar Boolean, diagram Venn serta penyederhanaan rangkaian secara aljabar Sintesis rangkaian logika dari tabel kebenaran, SOP, POS dan koversinya Sederhanakan fungsi f (x1, x 2, x 3 ) = m (0, 2, 4, 5) dan buat rangkaian -nya Buat rangkaian multiplekser 2-masukan Yang akan kita pelajari di pertemuan berikutnya adalah penyederhanaan fungsi logika menggunakan peta Karnaugh untuk memperoleh rangkaian yang optimal Pelajari: 03/TSK205-Kuliah4-PetaKarnaugh1.pdf,

48 Creative Common Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) Anda bebas: untuk Membagikan untuk menyalin, mendistribusikan, dan menyebarkan karya, dan untuk Remix untuk mengadaptasikan karya Di bawah persyaratan berikut: Atribusi Anda harus memberikan atribusi karya sesuai dengan cara-cara yang diminta oleh pembuat karya tersebut atau pihak yang mengeluarkan lisensi. Pembagian Serupa Jika Anda mengubah, menambah, atau membuat karya lain menggunakan karya ini, Anda hanya boleh menyebarkan karya tersebut hanya dengan lisensi yang sama, serupa, atau kompatibel. Lihat: Creative Commons Attribution-ShareAlike 3.0 Unported License,