Aljabar Boolean Dan Sintesis Fungsi Logika
Aljabar Boolean Dan Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
I Dalam proses analisis dan sintesis diperlukan satu model Sintesis Rangkaian
Logika
untuk mendeskripsikan fungsi logika. Salah satu model Rangkaian Dua Level
yang digunakan adalah aljabar Boolean Penutup dan Umpan
Balik
I Proses sintesis bertujuan untuk merancang rangkaian Lisensi
logika optimal berdasarkan kebutuhan fungsional sistem
yang diinginkan.
I Kebutuhan sistem dapat dinyatakan dalam deskripsi
tekstual, tabel kebenaran maupun diagram pewaktuan
I Jika tidak ada konstrain (misalnya waktu sintesis), hasilnya
adalah rangkaian yang minimal atau paling sederhana
I Rangkaian logika minimal diperoleh dari persamaan logika
yang paling sederhana
I Penyederhanaan persamaan logika dilakukan
menggunakan aljabar Boolean, peta Karnaugh dan metode
tabular Quine McKluskey
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
I Sebelumnya dibahas tentang konsep rangkaian logika: Rangkaian Dua Level
I Representasi biner dan saklar sebagai elemen biner Penutup dan Umpan
Balik
I Variabel dan fungsi logika
Lisensi
I Ekspresi dan persamaan logika
I Tabel kebenaran
I Gerbang dan rangkaian logika
I Analisis rangkaian dan diagram Pewaktuan
I Umpan Balik:
I Gambarkan rangkaian untuk fungsi logika
f (x1 , x2 , x3 , x4 ) = (x1 x 2 ) + (x 3 x4 ) dan analisis untuk
masukan {x1 , x2 , x3 , x4 } = {0, 1, 0, 1}, 12
I Buktikan bahwa (x1 x 2 ) + (x 3 x4 ) = (x1 x 2 ) (x 3 x4 )
@2017,Eko Didik
Widianto
Aljabar Boolean
@2017,Eko Didik
Widianto
Aljabar Boolean
I Setelah mempelajari bab ini, mahasiswa akan mampu:
Sintesis Rangkaian
1. [C1] memahami aksioma (dalil), teorema dan hukum aljabar Boolean Logika
2. [C2] memahami notasi aljabar operasi logika (AND,OR, NOT) dan urutan Rangkaian Dua Level
operasi logika Penutup dan Umpan
3. [C2] membuktikan kesamaan dua ekspresi logika dengan menggunakan Balik
aljabar dan diagram Venn Lisensi
4. [C2] menyatakan persamaan logika dalam bentuk SOP maupun POS jika
diberikan kebutuhan fungsional sistem
5. [C2] mengkonversikan persamaan SOP ke POS atau sebaliknya dengan
benar
6. [C3] melakukan penyederhanaan persamaan logika secara aljabar dengan
benar jika diberikan suatu persamaan logika, tabel kebenaran maupun
deskripsi tekstual kebutuhan desain
7. [C4] mendesain dan menganalisis rangkaian AND-OR dan OR-AND minimal
jika diberikan kebutuhan desain yang diinginkan
8. [C4] mendesain dan menganalisis rangkaian NAND-NAND dan NOR-NOR
minimal jika diberikan kebutuhan desain yang diinginkan
I Link
I Website: http://didik.blog.undip.ac.id/2017/03/06/
tkc205-sistem-digital-2016-genap/
I Email: didik@undip.ac.id
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Eko Didik Widianto, Sistem Digital: Logika
I http://didik.blog.undip.ac.id/
buku/sistem-digital/
@2017,Eko Didik
Widianto
Lisensi
Sintesis Rangkaian Logika
Sintesis dari Tabel Kebenaran
Minterm dan Bentuk Kanonik SOP
Maxterm dan Bentuk Kanonik POS
Konversi SOP-POS
Penyederhanaan Persamaan SOP dan POS
Lisensi
@2017,Eko Didik
Widianto
Aljabar Boolean
Dalil, Teorema dan Hukum
Aljabar Boolean
Diagram Venn
Notasi Operator dan
I Boole memberikan skema untuk Prioritas Operasi
Penyederhanaan
deskripsi aljabar dari proses berpikir Rangkaian dengan Aljabar
Sintesis Rangkaian
secara logika dan penalaran Logika
@2017,Eko Didik
Widianto
Sintesis Rangkaian
Logika
Sintesis Rangkaian Logika
Rangkaian Dua Level
Sintesis dari Tabel Kebenaran Penutup dan Umpan
Minterm dan Bentuk Kanonik SOP Balik
Konversi SOP-POS
Penyederhanaan Persamaan SOP dan POS
Lisensi
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 9
Aljabar Boolean dan
Dalil Aljabar Boolean dan Prinsip Dualitas Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
terjamin Penyederhanaan
Rangkaian dengan Aljabar
@2017,Eko Didik
Widianto
Aljabar Boolean
I Teorema ini diturunkan dari aksioma. x adalah variabel Dalil, Teorema dan Hukum
Aljabar Boolean
tunggal Diagram Venn
Notasi Operator dan
I Perlu dibuktikan dengan aksioma atau teorema lain Prioritas Operasi
Penyederhanaan
Rangkaian dengan Aljabar
5a. x · 0 = 0 5b. x + 1 = 1
Sintesis Rangkaian
6a. x · 1 = x 6b. x + 0 = x Logika
9. x = x Lisensi
@2017,Eko Didik
Widianto
Aljabar Boolean
Dalil, Teorema dan Hukum
Aljabar Boolean
Diagram Venn
Notasi Operator dan
Prioritas Operasi
Penyederhanaan
Rangkaian dengan Aljabar
Sintesis Rangkaian
Logika
Lisensi
@2017,Eko Didik
Widianto
I Hukum ini mendefinisikan aturan untuk persamaan
dengan banyak variabel Aljabar Boolean
Dalil, Teorema dan Hukum
Aljabar Boolean
I Disebut juga identitas atau properti Diagram Venn
Notasi Operator dan
10a. x · y = y · x 10b. x + y = y + x →Komutatif Prioritas Operasi
Penyederhanaan
11a. x · (y · z) = (x · y ) · z 11b. x + (y + z) = (x + y ) + z →Asosiatif Rangkaian dengan Aljabar
Sintesis Rangkaian
12a. x · (y + z) = x · y + x · z 12b. x + y · z = (x + y ) · (x + z) →Distributif Logika
13a. x + x · y = x 13b. x · (x + y ) = x →Absorsi Rangkaian Dua Level
@2017,Eko Didik
Widianto
Aljabar Boolean
Dalil, Teorema dan Hukum
Aljabar Boolean
I Buktikan persamaan logika berikut benar Diagram Venn
Notasi Operator dan
1.(x1 + x2 ) · (x 1 + x 2 ) = x1 · x 2 + x 1 · x2 Prioritas Operasi
Penyederhanaan
2. x1 · x 3 + x 2 · x 3 + x1 · x3 + x 2 · x3 = x1 + x 2 Rangkaian dengan Aljabar
Sintesis Rangkaian
Logika
= x1 + x 2
@2017,Eko Didik
Widianto
Sintesis Rangkaian
Logika
Sintesis Rangkaian Logika
Rangkaian Dua Level
Sintesis dari Tabel Kebenaran Penutup dan Umpan
Minterm dan Bentuk Kanonik SOP Balik
Konversi SOP-POS
Penyederhanaan Persamaan SOP dan POS
Lisensi
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 15
Aljabar Boolean dan
Diagram Venn (John Venn 1880) Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Dalil, Teorema dan Hukum
Aljabar Boolean
Diagram Venn
Notasi Operator dan
Prioritas Operasi
I Membuktikan ekuivalensi 2 ekspresi Penyederhanaan
Rangkaian dengan Aljabar
logika secara visual
Sintesis Rangkaian
I Suatu set s merupakan koleksi elemen Logika
Lisensi
variabel dan/atau konstan
I Elemen (variabel/konstan) dinyatakan
sebagai area dengan kontur seperti John Venn
kotak, lingkaran atau elips (1834-1923)
Wikipedia
@2017,Eko Didik
Widianto
Aljabar Boolean
Dalil, Teorema dan Hukum
Aljabar Boolean
Diagram Venn
Notasi Operator dan
I Jika semesta integer N mulai 1 sampai 9 adalah Prioritas Operasi
Penyederhanaan
N = 1, 2, 3, 4, 5, 6, 7, 8, 9 Rangkaian dengan Aljabar
Sintesis Rangkaian
I Himpunan bilangan genap E = 2, 4, 6, 8 Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Dalil, Teorema dan Hukum
Aljabar Boolean
Diagram Venn
Notasi Operator dan
Prioritas Operasi
Penyederhanaan
Rangkaian dengan Aljabar
Sintesis Rangkaian
Logika
Lisensi
@2017,Eko Didik
Widianto
Aljabar Boolean
Dalil, Teorema dan Hukum
Aljabar Boolean
Diagram Venn
Notasi Operator dan
Prioritas Operasi
Penyederhanaan
Rangkaian dengan Aljabar
Sintesis Rangkaian
Logika
Lisensi
@2017,Eko Didik
Widianto
Aljabar Boolean
Dalil, Teorema dan Hukum
Aljabar Boolean
Diagram Venn
Notasi Operator dan
Prioritas Operasi
@2017,Eko Didik
Widianto
Sintesis Rangkaian
Logika
Sintesis Rangkaian Logika
Rangkaian Dua Level
Sintesis dari Tabel Kebenaran Penutup dan Umpan
Minterm dan Bentuk Kanonik SOP Balik
Konversi SOP-POS
Penyederhanaan Persamaan SOP dan POS
Lisensi
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 21
Aljabar Boolean dan
Notasi Operator Fungsi Logika Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Dalil, Teorema dan Hukum
I Kemiripan operasi penjumlahan dan perkalian antara Aljabar Boolean
Diagram Venn
logika dan aritmetika Notasi Operator dan
Prioritas Operasi
Penyederhanaan
I Operasi OR disebut sebagai logika penjumlahan (sum) Rangkaian dengan Aljabar
I Ekpresi ABC+A’BD+A’CE
I Merupakan jumlah dari 3 operasi/term perkalian (SOP,
sum-of-product terms)
I Ekspresi (A+B+C)(A’+B+D)(A’+C+E)
I Merupakan perkalian dari 3 operasi/term penjumlahan
(POS, product-of-sum terms)
@2017,Eko Didik
Widianto
Aljabar Boolean
Dalil, Teorema dan Hukum
Aljabar Boolean
I Jika dalam satu ekspresi tidak terdapat tutup kurung, operasi fungsi Diagram Venn
Notasi Operator dan
logika dilakukan dengan urutan: Prioritas Operasi
Penyederhanaan
1. NOT Rangkaian dengan Aljabar
@2017,Eko Didik
Widianto
Aljabar Boolean
Dalil, Teorema dan Hukum
Aljabar Boolean
Diagram Venn
Notasi Operator dan
Prioritas Operasi
Penyederhanaan
Rangkaian dengan Aljabar
Sintesis Rangkaian
I Gambar rangkaian untuk persamaan logika Logika
f2 = x 1 + x2 · x3
@2017,Eko Didik
Widianto
Sintesis Rangkaian
Logika
Sintesis Rangkaian Logika
Rangkaian Dua Level
Sintesis dari Tabel Kebenaran Penutup dan Umpan
Minterm dan Bentuk Kanonik SOP Balik
Konversi SOP-POS
Penyederhanaan Persamaan SOP dan POS
Lisensi
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 25
Aljabar Boolean dan
Penyederhanaan Rangkaian dengan Aljabar Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
I Suatu fungsi logika dapat dinyatakan dalam beberapa bentuk ekspresi Dalil, Teorema dan Hukum
Aljabar Boolean
yang ekivalen Diagram Venn
Notasi Operator dan
I Misalnya: f1 = x 1 x 2 + x 1 x2 + x1 x2 dan f2 = x 1 + x2 adalah Prioritas Operasi
Penyederhanaan
ekivalen secara fungsional. f1 lebih sederhana (optimal) daripada f2 Rangkaian dengan Aljabar
I Proses optimasi memilih salah satu dari beberapa rangkaian Sintesis Rangkaian
ekivalen untuk memenuhi constraint nonfungsional (area, cost) Logika
I Catatan: rangkaian dengan jumlah gerbang minimal bisa jadi bukan Rangkaian Dua Level
merupakan solusi terbaik, tergantung constraintnya. Misalnya Penutup dan Umpan
constraint delay Balik
Lisensi
Fungsi: f = x 1 x 2 + x 1 x2 + x1 x2
I Replikasi term 2: f = x 1 x 2 + x 1 x2 + x 1 x2 + x1 x2
I Distributif (12b): f = x 1 (x 2 + x2 ) + (x 1 + x1 ) x2
I Teorema (8b): f = x 1 · 1 + 1 · x2
I Teorema (6a): f = x 1 + x2
@2017,Eko Didik
Widianto
Aljabar Boolean
Dalil, Teorema dan Hukum
Mahasiswa mampu: Aljabar Boolean
Diagram Venn
1. memahami dalil, teorema dan hukum aljabar Boolean Notasi Operator dan
Prioritas Operasi
Penyederhanaan
2. membuktikan persamaan 2 ekspresi logika secara induktif Rangkaian dengan Aljabar
Sintesis Rangkaian
(tabel kebenaran), manipulasi aljabar dan diagram Venn Logika
dalil, teorema dan hukum aljabar (manipulasi aljabar) Penutup dan Umpan
Balik
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
Kebenaran
Minterm dan Bentuk
Kanonik SOP
I Diinginkan suatu fungsi, bagaimana Maxterm dan Bentuk
Kanonik POS
digital
@2017,Eko Didik
Widianto
Lisensi
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 29
Aljabar Boolean dan
Sintesis Rangkaian Logika Sintesis Fungsi Logika
@2017,Eko Didik
Deskripsi Kebutuhan Sistem Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
Kebenaran
Minterm dan Bentuk
Kanonik SOP
Maxterm dan Bentuk
I Misalnya Kanonik POS
Konversi SOP-POS
I Desain rangkaian logika dengan dua masukan x1 dan x2 Penyederhanaan
Persamaan SOP dan POS
I Rangkaian memonitor switch, menghasilkan keluaran logika Rangkaian Dua Level
1 jika switch (x1 ,x2 ) mempunyai keadaan (0,0), (0,1) atau Penutup dan Umpan
(1,1) dan keluaran 0 jika switch (1,0) Balik
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
@2017,Eko Didik
Widianto
Sintesis Rangkaian
Logika
Sintesis dari Tabel
Kebenaran
Minterm dan Bentuk
Kanonik SOP
Maxterm dan Bentuk
Kanonik POS
Konversi SOP-POS
Penyederhanaan
Persamaan SOP dan POS
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Penyederhanaan fungsi : Sintesis dari Tabel
Kebenaran
Lisensi
I Rangkaian sederhana: f = x 1 + x2
I Diimplementasikan dengan 1 gerbang NOT dan 1 gerbang
OR-2
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
Kebenaran
Minterm dan Bentuk
@2017,Eko Didik
Widianto
Lisensi
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 35
Aljabar Boolean dan
Minterm Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
I Untuk sebuah fungsi dengan n buah variabel Aljabar Boolean
f (x1 , x2 . . . xn ) Sintesis Rangkaian
Logika
I Sebuah minterm dari f adalah satu term perkalian dari n Sintesis dari Tabel
Kebenaran
variabel yang ditampilkan sekali, baik dalam bentuk tidak Minterm dan Bentuk
Kanonik SOP
diinverskan maupun diinverskan Maxterm dan Bentuk
Kanonik POS
I Jika diberikan satu baris dalam tabel kebenaran, minterm Konversi SOP-POS
dibentuk dengan memasukkan variabel xi jika xi = 1 atau x i Penyederhanaan
Persamaan SOP dan POS
jika xi = 0 Rangkaian Dua Level
I Notasi mj merupakan minterm dari baris nomor j di tabel Penutup dan Umpan
kebenaran. Contoh: Balik
Lisensi
I Baris 1 (j = 0), x1 = 0, x2 = 0, x3 = 0
minterm: m0 = x 1 x 2 x 3
I Baris 2 (j = 1), x1 = 0, x2 = 0, x3 = 1
minterm: m1 = x 1 x 2 x3
I Fungsi fSOP (x1 , x2 . . . xn ) dapat dinyatakan sebagai
N−1
P
fSOP (x1 , x2 . . . xn ) = mj × fj
j=0
@2017,Eko Didik
Widianto
bersesuaian 7 1 1 1 x1 x2 x3 0 Lisensi
f = m0 · 0 + m1 · 1 + m2 · 0 + m3 · 0 + m4 · 1 + m5 · 1 + m6 · 1 + m7 · 0
= m1 + m4 + m5 + m6
= x 1 x 2 x3 + x1 x 2 x 3 + x1 x 2 x3 + x1 x2 x 3
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
I Persamaan SOP dapat dinyatakan dalam notasi m Sintesis dari Tabel
Kebenaran
Minterm dan Bentuk
Kanonik SOP
f = m1 + m4 + m5 + m6 Maxterm dan Bentuk
Kanonik POS
= x 1 x 2 x3 + x1 x 2 x 3 + x1 x 2 x3 + x1 x2 x 3 Konversi SOP-POS
| {z } | {z } | {z } | {z } Penyederhanaan
Persamaan SOP dan POS
1 4 5 6
Rangkaian Dua Level
P Penutup dan Umpan
I Notasi Persamaan SOP: f = m(1, 4, 5, 6) Balik
Lisensi
I Implementasi:
I Ekspresi fungsi f tersebut secara fungsional benar dan unik
I Namun, mungkin tidak menghasilkan implementasi yang
paling sederhana
I Perlu penyederhanana fungsi SOP
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
I Persamaan kanonik SOP berisi daftar maxterm yang Kebenaran
Minterm dan Bentuk
@2017,Eko Didik
Widianto
Lisensi
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 40
Aljabar Boolean dan
Prinsip Duality SOP - POS Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
Kebenaran
Minterm dan Bentuk
I Jika suatu fungsi f dinyatakan dalam suatu tabel Kanonik SOP
Maxterm dan Bentuk
kebenaran, maka ekspresi untuk f dapat diperoleh Kanonik POS
Konversi SOP-POS
(disintesis) dengan cara: Penyederhanaan
Persamaan SOP dan POS
1. Melihat semua baris dalam tabel dimana f=1, atau Rangkaian Dua Level
2. Melihat semua baris dalam tabel dimana f=0 Penutup dan Umpan
Balik
I Pendekatan (1) menggunakan minterm Lisensi
@2017,Eko Didik
Widianto
Aljabar Boolean
I Jika fungsi f dinyatakan dalam tabel kebenaran, maka
Sintesis Rangkaian
fungsi inversnya f , dapat dinyatakan dengan penjumlahan Logika
f = m0 + m2 + m3 + m7 Lisensi
= x 1 x 2 x 3 + x 1 x2 x 3 + x 1 x2 x3 + x1 x2 x3
= x 1 x 2 x 3 · x 1 x2 x 3 · x 1 x2 x3 · (x1 x2 x3 )
= (x1 + x2 + x3 ) (x1 + x 2 + x3 ) (x1 + x 2 + x 3 ) (x 1 + x 2 + x 3 )
@2017,Eko Didik
Widianto
I Untuk sebuah fungsi dengan n buah variabel
Aljabar Boolean
f (x1 , x2 . . . xn )
Sintesis Rangkaian
Logika
I Sebuah Maxterm dari f adalah satu term penjumlahan Sintesis dari Tabel
@2017,Eko Didik
Widianto
Aljabar Boolean
I Tiap baris dari tabel Baris i x1 x2 x3 maxterm Mi f
Sintesis Rangkaian
kebenaran membentuk satu 0 0 0 0 x1 + x2 + x3 0 Logika
buah maxterm Sintesis dari Tabel
Kebenaran
1 0 0 1 x1 + x2 + x 3 1
Minterm dan Bentuk
I Fungsi f dapat dinyatakan 2 0 1 0 x1 + x 2 + x3 0 Kanonik SOP
Maxterm dan Bentuk
dengan ekspresi perkalian 3 0 1 1 x1 + x 2 + x 3 0 Kanonik POS
Konversi SOP-POS
dari semua maxterm di mana 4 1 0 0 x 1 + x2 + x3 1 Penyederhanaan
Persamaan SOP dan POS
tiap maxterm di-OR-kan 5 1 0 1 x 1 + x2 + x 3 1
Rangkaian Dua Level
dengan nilai f yang 6 1 1 0 x 1 + x 2 + x3 1 Penutup dan Umpan
bersesuaian Balik
7 1 1 1 x1 + x2 + x3 0
Lisensi
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
I Persamaan POS dapat dinyatakan dalam notasi M Logika
Sintesis dari Tabel
Kebenaran
Minterm dan Bentuk
f = M0 · M2 · M3 · M7 Kanonik SOP
Maxterm dan Bentuk
= (x1 + x2 + x3 ) · (x1 + x 2 + x3 ) · (x1 + x 2 + x 3 ) · (x 1 + x 2 + x 3 ) Kanonik POS
| {z } | {z } | {z } | {z } Konversi SOP-POS
0 2 3 7 Penyederhanaan
Persamaan SOP dan POS
X Y
m(1, 4, 5, 6) = M(0, 2, 3, 7)
x 1 x 2 x3 + x1 x 2 x 3 + x1 x 2 x3 + x1 x2 x 3 = (x1 + x2 + x3 ) (x1 + x 2 + x3 )
(x1 + x 2 + x 3 ) (x 1 + x 2 + x 3 )
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
I Persamaan kanonik POS berisi daftar Maxterm yang Kebenaran
Minterm dan Bentuk
@2017,Eko Didik
Widianto
Lisensi
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 47
Aljabar Boolean dan
Desain Rangkaian SOP/POS Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
@2017,Eko Didik
Widianto
Aljabar Boolean
P Q Sintesis Rangkaian
I Jika suatu fungsi f diberikan dalam bentuk m atau M, Logika
Sintesis dari Tabel
maka dengan
P mudahQ dapat dicari fungsi f atau f dalam
Kebenaran
Minterm dan Bentuk
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
I Nyatakan persamaan P kanonik POS dari fungsi 3 variabel Logika
Sintesis dari Tabel
f (x1 , x2 , x3 ) = m (1, 2, 4, 7) Kebenaran
Minterm dan Bentuk
Kanonik SOP
I Solusi. Persamaan 3 variabel mempunyai 8 buah minterm Maxterm dan Bentuk
Kanonik POS
atau maxterm yang bernomor 0 sampai 7. Nomor yang Konversi SOP-POS
nomor yang tidak ada {0,Q3, 5, 6}, sehingga persamaan Rangkaian Dua Level
POS dari f (x1 , x2 , x3 ) = M (0, 3, 5, 6). Kesamaan dari Penutup dan Umpan
Balik
fungsi SOP dan POS tersebut dapat dinyatakan sebagai Lisensi
X Y
m (1, 2, 4, 7) = M (0, 3, 5, 6)
x 1 x 2 x3 + x1 x 2 x3 + x1 x 2 x 3 = (x1 + x2 + x3 ) (x1 + x 2 + x 3 )
+x1 x2 x3 (x 1 + x2 + x 3 ) (x 1 + x 2 + x3 )
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
I Nyatakan persamaan Q kanonik SOP dari fungsi 4 variabel
Kebenaran
Minterm dan Bentuk
f (x1 , x2 , x3 , x4 ) = M (0, 1, 2, 5, 6, 7, 11, 12) Kanonik SOP
Maxterm dan Bentuk
Kanonik POS
I Solusi. Nomor yang ada dalam persamaan POS adalah Konversi SOP-POS
{0, 1, 2, 5, 6, 7, 11, 12} dan nomor yang tidak ada adalah Penyederhanaan
Persamaan SOP dan POS
{3, 4, 8, 9, 10, 13, 14,P 15}, sehingga persamaan SOP dari Rangkaian Dua Level
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
Kebenaran
Minterm dan Bentuk
Kanonik SOP
Maxterm dan Bentuk
I Diinginkan rangkaian logika dengan 3 masukan x, y dan z. Kanonik POS
Konversi SOP-POS
Keluaran rangkaian harus 1 hanya jika x=1 dan salah satu Penyederhanaan
Persamaan SOP dan POS
(atau kedua) y atau z bernilai 1. Tuliskan ekspresi SOP Rangkaian Dua Level
dan POS berikut notasi kanoniknya Penutup dan Umpan
Balik
I Cari minterm, Maxterm dan tuliskan bentuk kanonik SOP
Lisensi
dan POS dari fungsi f = (x1 + x2 ) · x 3
@2017,Eko Didik
Widianto
Lisensi
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 53
Aljabar Boolean dan
Tips Penyederhanaan SOP dan POS Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
@2017,Eko Didik
Widianto
Aljabar Boolean
I Beberapa minterm atau maxterm dapat digabungkan menggunakan Sintesis Rangkaian
Logika
hukum 14a atau 14b jika berbeda hanya di satu variabel saja
Sintesis dari Tabel
Kebenaran
f = (m1 + m5 ) + (m4 + m5 ) + (m4 + m6 ) Minterm dan Bentuk
Kanonik SOP
= (x 1 x 2 x3 + x1 x 2 x3 ) + (x1 x 2 x 3 + x1 x 2 x3 ) + (x1 x 2 x 3 + x1 x2 x 3 ) Maxterm dan Bentuk
Kanonik POS
= (x 1 + x1 ) x 2 x3 + x1 x 2 (x 3 + x3 ) + x1 (x 2 + x2 ) x 3 Konversi SOP-POS
Penyederhanaan
= x 2 x3 + x1 x 2 + x1 x 3 Persamaan SOP dan POS
f = (m1 + m5 ) + (m4 + m6 )
= x 1 x 2 x3 + x1 x 2 x3 + x1 x 2 x 3 + x1 x2 x 3
= (x 1 + x1 ) x 2 x3 + x1 (x 2 + x2 ) x 3
= x 2 x3 + x1 x 3
@2017,Eko Didik
I Rancang rangkaian POS optimal untuk fungsi Widianto
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
Kebenaran
1. Diinginkan rangkaian logika dengan 3 masukan x, y dan z Minterm dan Bentuk
Kanonik SOP
I Keluaran rangkaian harus 1 hanya jika x=1 dan salah satu Maxterm dan Bentuk
Kanonik POS
(atau kedua) y atau z bernilai 1 Konversi SOP-POS
Penyederhanaan
Persamaan SOP dan POS
1.1 Tuliskan ekspresi SOP dan POS berikut notasinya Rangkaian Dua Level
1.2 Cari invers fungsi tersebut Penutup dan Umpan
1.3 Sederhanakan rangkaian dan gambar rangkaian logikanya Balik
Lisensi
2. Cari minterm, maxterm dan tuliskan bentuk SOP dan POS
dari
I fungsi f = (x1 + x2 ) · x 3
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
I Rangkaian logika yang diimplementasikan dari fungsi SOP Penutup dan Umpan
Balik
dan POS membentuk rangkaian dua level Lisensi
I Fungsi SOP membentuk rangkaian AND-OR
I Level pertama rangkaian AND, level kedua rangkaian OR
I Fungsi POS membentuk rangkaian OR-AND
I Level pertama rangkaian OR, level kedua rangkaian AND
@2017,Eko Didik
Widianto
Lisensi
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 59
Aljabar Boolean dan
Rangkaian AND-OR dan OR-AND Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Langkah desain rangkaian AND-OR dan OR-AND adalah sebagai berikut: Rangkaian Dua Level
Rangkaian AND-OR dan
1. menentukan tipe implementasi rangkaian: AND-OR atau OR-AND OR-AND
2. menyatakan fungsi rangkaian f ke persamaan SOP atau POS. Penutup dan Umpan
Balik
Persamaan bisa dalam bentuk kanonik. Lisensi
2.1 Jika akan diimplementasikan dengan rangkaian AND-OR, maka
fungsi f harus dinyatakan dalam bentuk kanonik SOP
2.2 Jika akan diimplementasikan dengan rangkaian OR-AND, maka
fungsi f harus dinyatakan dalam bentuk kanonik POS
3. menyederhanakan fungsi tersebut menggunakan aljabar Boolean
I Salah satu metode lainnya: dengan peta Karnaugh
4. merancang rangkaian logikanya
@2017,Eko Didik
Widianto
Desain rangkaian P logika AND-OR dan OR-AND untuk fungsi Aljabar Boolean
f (x1 , x2 , x3 ) = m (1, 4, 5, 6)
Sintesis Rangkaian
I Rangkaian AND-OR dapat dibentuk langsung dari persamaan Logika
P
f (x1 , x2 , x3 ) = m (1, 4, 5, 6), menghasilkan f = x1 x 3 x 2 x3 . Rangkaian Dua Level
Rangkaian AND-OR dan
I Rangkaian OR-AND dibentuk dari persamaan POS ekivalennya, yaitu OR-AND
Q
f (x1 , x2 , x3 ) = M (0, 2, 3, 7), menghasilkan f = (x1 + x3 ) (x 2 + x 3 ). Penutup dan Umpan
Balik
I Rangkaian AND-OR dan OR-AND untuk mengimplementasikan fungsi
P Lisensi
f (x1 , x2 , x3 ) = m (1, 4, 5, 6)
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
I Fungsi NAND adalah inversi I Fungsi NOR adalah inversi
Rangkaian Dua Level
fungsi AND fungsi OR Rangkaian AND-OR dan
f (x1 , x2 ) = f 1 (x1 , x2 ) = x1 · x2 OR-AND
f (x1 , x2 ) = f 1 (x1 , x2 ) = x1 + x2
Penutup dan Umpan
I Gerbang NAND merupakan I Gerbang NOR merupakan Balik
@2017,Eko Didik
Widianto
Aljabar Boolean
I Di CMOS, implementasi rangkaian dari gerbang NAND Sintesis Rangkaian
dan NOR lebih sederhana (dan cepat) daripada AND dan Logika
Lisensi
CMOS NAND (4 transistor) CMOS AND (6 transistor)
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Lisensi
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Lisensi
@2017,Eko Didik
Widianto
Lisensi
@2017,Eko Didik
Widianto
I Desain rangkaian logika AND-OR dan NAND-NAND paling sederhana
P Aljabar Boolean
dari fungsi f = m(1, 4, 5, 6)
Sintesis Rangkaian
I Solusi: Logika
= x 2 x3 · x1 x 3
| {z } | {z }
NAND NAND
| {z }
NAND 2nd level
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Lisensi
@2017,Eko Didik
Widianto
I Rangkaian OR-AND (bentuk POS) dapat dikonversi menjadi rangkaian
NOR-NOR Aljabar Boolean
Sintesis Rangkaian
Logika
Lisensi
@2017,Eko Didik
I Gambarkan rangkaian logika AND-OR dan NOR-NOR dari fungsi Widianto
P
f = m(1, 4, 5, 6) Aljabar Boolean
I Solusi: Sintesis Rangkaian
Logika
X
f = m(1, 4, 5, 6) Rangkaian Dua Level
Rangkaian AND-OR dan
Y OR-AND
= M (0, 2, 3, 7)
Penutup dan Umpan
Balik
= (x1 + x3 ) (x 2 + x 3 )
Lisensi
= (x1 + x3 ) (x 2 + x 3 )
= (x1 + x3 ) + (x 2 + x 3 )
| {z } | {z }
NOR NOR
| {z }
NOR 2nd level
@2017,Eko Didik
Widianto
Aljabar Boolean
I Yang telah kita pelajari hari ini: Sintesis Rangkaian
Logika
I Dalil, teorema dan hukum aljabar Boolean, diagram Venn
Rangkaian Dua Level
serta penyederhanaan rangkaian secara aljabar
Penutup dan Umpan
I Sintesis rangkaian logika dari tabel kebenaran, SOP, POS Balik
@2017,Eko Didik
Widianto
Aljabar Boolean
Creative Common Attribution-ShareAlike 3.0 Unported (CC
Sintesis Rangkaian
BY-SA 3.0) Logika