Aljabar Boolean Dan Sintesis Fungsi Logika

Aljabar Boolean dan
Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Aljabar Boolean dan Sintesis Fungsi Rangkaian Dua Level
Penutup dan Umpan

Balik
Logika Lisensi
Kuliah#3 TKC205 Sistem Digital
Eko Didik Widianto
Departemen Teknik Sistem Komputer, Universitas Diponegoro
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 1

Aljabar Boolean dan
Pengantar Sintesis Fungsi 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

Aljabar Boolean dan
Umpan Balik Sintesis Fungsi Logika
@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 )

Aljabar Boolean dan
Tentang Kuliah Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
I Dalam kuliah ini, akan dibahas tentang implementasi Sintesis Rangkaian

Logika
fungsi logika menjadi suatu rangkaian logika (disebut Rangkaian Dua Level
proses sintesis), baik menggunakan tabel kebenaran Penutup dan Umpan

Balik
maupun aljabar Boolean Lisensi
I Aljabar Boolean: aksioma, teorema, dan hukum
I Diagram Venn
I Penyederhanaan persamaan secara aljabar
I Sintesis ekspresi logika dari tabel kebenaran
I minterm, persamaan SOP (Sum of Product) dan notasi
kanonik SOP
I Maxterm, persamaan POS (Product of Sum) dan notasi
kanonik POS
I Konversi SOP ke POS dan sebaliknya
I Rangkaian dua level AND-OR dan OR-AND
I Rangkaian dua level NAND-NAND dan NOR-NOR

Aljabar Boolean dan
Kompetensi Dasar Sintesis Fungsi Logika
@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

Aljabar Boolean dan
Buku Acuan/Referensi Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Eko Didik Widianto, Sistem Digital: Logika
Analisis, Desain dan Implementasi, Edisi Rangkaian Dua Level
Pertama, Graha Ilmu, 2014 (Bab 3: Penutup dan Umpan

Balik
Aljabar Boolean dan Sintesis Lisensi
Rangkaian Logika)
I Materi:
I 3.1 Aljabar Boolean
I 3.2 Sintesis Rangkaian Logika
I 3.3 Rangkaian Logika Dua Level
I Website:
I http://didik.blog.undip.ac.id/
buku/sistem-digital/

Aljabar Boolean dan
Bahasan Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean Aljabar Boolean

Dalil, Teorema dan Hukum Aljabar Boolean Sintesis Rangkaian
Logika
Diagram Venn
Rangkaian Dua Level
Notasi Operator dan Prioritas Operasi
Penutup dan Umpan
Penyederhanaan Rangkaian dengan Aljabar Balik
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
Rangkaian Dua Level

Rangkaian AND-OR dan OR-AND
Penutup dan Umpan Balik
Lisensi

Aljabar Boolean dan
Aljabar Boolean (Tahun 1849) Sintesis Fungsi Logika
@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
(reasoning) Rangkaian Dua Level
Penutup dan Umpan

I Kemudian digunakan untuk Balik
menjabarkan rangkaian logika Lisensi
I desain dan analisis rangkaian

I menyederhanakan suatu ekspresi George Boole
logika untuk implementasi fisik (1815-1864)
rangkaian yang lebih sederhana

Aljabar Boolean dan
@2017,Eko Didik
Widianto

Dalil, Teorema dan Hukum Aljabar Boolean Dalil, Teorema dan Hukum
Aljabar Boolean
Diagram Venn Diagram Venn
Notasi Operator dan
Notasi Operator dan Prioritas Operasi Prioritas Operasi
Penyederhanaan
Penyederhanaan Rangkaian dengan Aljabar Rangkaian dengan Aljabar
Sintesis Rangkaian
Logika
Rangkaian Dua Level
Sintesis dari Tabel Kebenaran Penutup dan Umpan
Minterm dan Bentuk Kanonik SOP Balik
Maxterm dan Bentuk Kanonik POS Lisensi
Konversi SOP-POS
Rangkaian Dua Level

Lisensi
Aljabar Boolean dan
Dalil Aljabar Boolean dan Prinsip Dualitas Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
I Aljabar Boolean menggunakan aturan-aturan yang Aljabar Boolean

diturunkan dari asumsi dasar (aksioma/dalil/postulat) Aljabar Boolean
Diagram Venn
I Tidak perlu dibuktikan karena self-evident, kebenarannya Notasi Operator dan
Prioritas Operasi
terjamin Penyederhanaan
Rangkaian dengan Aljabar
1a. 0·0=0 1b. 1 + 1 = 1 Sintesis Rangkaian

Logika
2a. 1·1=1 2b. 0 + 0 = 0 Rangkaian Dua Level
3a. 0·1=1·0=0 3b. 1 + 0 = 0 + 1 = 1 Penutup dan Umpan
Balik
4a. Jika x = 0, maka x = 1 4b. Jika x = 1, maka x = 0
Lisensi
I Dalil dituliskan berpasangan →untuk menunjukkan
prinsip dualitas
I Jika diberikan sebarang ekspresi logika, dual dari ekspresi
tersebut dapat dibentuk dengan mengganti semua +
dengan · atau sebaliknya serta mengganti 0 dengan 1 atau
sebaliknya
I dalil(b) merupakan dual dari dalil(a) dan sebaliknya
I Dual dari pernyataan benar adalah juga benar

Aljabar Boolean dan
Teorema 1 Variabel Sintesis Fungsi Logika
@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
5a. x · 0 = 0 5b. x + 1 = 1
Sintesis Rangkaian
6a. x · 1 = x 6b. x + 0 = x Logika
7a. x · x = x 7b. x + x = x Rangkaian Dua Level
8a. x · x = 0 8b. x + x = 1 Penutup dan Umpan

Balik
9. x = x Lisensi
I Pembuktian teorema dengan induksi
I Memasukkan nilai x = 0 dan x = 1 ke dalam ekspresi

I Pernyataan di teorema (a) adalah dual dari pernyataan (b)
dan sebaliknya
I f1 (x1 , x2 ) = x1 + x2 dualnya adalah f2 (x1 , x2 ) = x1 · x2
Misalnya: f1 = 0 + 0 = 0, f2 = 1 · 1 = 1, sehingga f1 dan f2
dual

Aljabar Boolean dan
Latihan Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Aljabar Boolean
Diagram Venn
Notasi Operator dan
Prioritas Operasi
Penyederhanaan
Sintesis Rangkaian
Logika
Rangkaian Dua Level

I Tunjukkan bahwa teorema 6a adalah dual dari 6b dan 8a
Penutup dan Umpan
dual dari 8b! Balik
Lisensi

Aljabar Boolean dan
Hukum-hukum Aljabar Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
I Hukum ini mendefinisikan aturan untuk persamaan
dengan banyak variabel Aljabar Boolean
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
14a. x · y + x · y = x 14b. (x + y ) · (x + y ) = x →Penggabungan Penutup dan Umpan

Balik
15a. x · y = x + y 15b. x + y = x · y →DeMorgan
Lisensi
16a. x + x · y = x + y 16b. x · (x + y ) = x · y
17a. 17b. (x + y ) · (y + z) · (x + z) = →Konsensus
x ·y +y ·z +x ·z = x ·y +x ·z (x + y ) · (x + z)
I Pembuktian hukum (identity, property) tersebut dapat

dilakukan secara induktif (dengan tabel kebenaran)
maupun dengan melakukan perhitungan aljabar
I Contoh: teorema DeMorgan secara induktif
I Buktikan 12a,b 13a,b 16a,b dan 17a,b secara induktif dan
aljabar
http://didik.blog.undip.ac.id/buku/sistem-digital/
@2017,Eko Didik Widianto 13
Aljabar Boolean dan
Pembuktian Aljabar Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
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
Rangkaian Dua Level

f = x1 · x 3 + x 2 · x 3 + x1 · x3 + x 2 · x3 Penutup dan Umpan
Balik
= x 1 · x 2 + x1 · x2 + x1 · x 2 Lisensi
= x1 + x 2
I Menghasilkan ekspresi logika yang lebih sederhana,

sehingga rangkaian logika akan lebih sederhana
I Teorema dan property menjadi basis untuk sintesis fungsi
logika di perangkat CAD

Aljabar Boolean dan
@2017,Eko Didik
Widianto

Aljabar Boolean
Notasi Operator dan
Penyederhanaan
Sintesis Rangkaian
Logika
Rangkaian Dua Level
Konversi SOP-POS
Rangkaian Dua Level

Lisensi
Aljabar Boolean dan
Diagram Venn (John Venn 1880) Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Aljabar Boolean
Diagram Venn
Notasi Operator dan
Prioritas Operasi
I Membuktikan ekuivalensi 2 ekspresi Penyederhanaan
logika secara visual
Sintesis Rangkaian
I Suatu set s merupakan koleksi elemen Logika
Rangkaian Dua Level

yang merupakan anggota dari s
Penutup dan Umpan
I dalam hal ini s merupakan koleksi Balik
Lisensi
variabel dan/atau konstan
I Elemen (variabel/konstan) dinyatakan
sebagai area dengan kontur seperti John Venn
kotak, lingkaran atau elips (1834-1923)
Wikipedia

Aljabar Boolean dan
Diagram Venn Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
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
I sedangkan himpunan bilangan ganjil adalah komplemen Rangkaian Dua Level
dari E dan mempunyai anggota di luar E, sehingga Penutup dan Umpan

Balik
E = 1, 3, 5, 7, 9. Lisensi
I Aljabar Boolean hanya mempunyai dua nilai (elemen)

dalam semesta B, B = 0, 1, sehingga:
I area dalam kontur s menyatakan s = 1, sedangkan
I area di luar kontur menyatakan s = 0

Aljabar Boolean dan
Diagram Venn Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Aljabar Boolean
Diagram Venn
Notasi Operator dan
Prioritas Operasi
Penyederhanaan
Sintesis Rangkaian
Logika
Rangkaian Dua Level
Penutup dan Umpan

Balik
Lisensi

Aljabar Boolean dan
Buktika DeMorgan: x · y = x + y Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Aljabar Boolean
Diagram Venn
Notasi Operator dan
Prioritas Operasi
Penyederhanaan
Sintesis Rangkaian
Logika
Rangkaian Dua Level
Penutup dan Umpan

Balik
Lisensi
I Hasil diagram Venn yang sama menunjukkan kedua

ekspresi sama

Aljabar Boolean dan
@2017,Eko Didik
Widianto
Aljabar Boolean
Aljabar Boolean
Diagram Venn
Notasi Operator dan
Prioritas Operasi
I Buktikan 12a,b 13a,b dan 17a,b secara induktif dan Penyederhanaan

aljabar! Sintesis Rangkaian

Logika
I Buktikan x + x · y = x + y dan x · (x + y ) = x · y secara Rangkaian Dua Level
induktif, aljabar dan diagram Venn! Penutup dan Umpan

Balik
I Buktikan bahwa x 1 x2 x3 + x2 · x 3 + x 2 · x 3 = x 3 + x 1 x2 Lisensi
secara induktif, aljabar dan diagram Venn!
I Buktikan (x1 + x2 ) · (x 1 + x 2 ) = x1 · x 2 + x 1 · x2 secara
induktif, aljabar dan diagram Venn!

Aljabar Boolean dan
@2017,Eko Didik
Widianto

Aljabar Boolean
Notasi Operator dan
Penyederhanaan
Sintesis Rangkaian
Logika
Rangkaian Dua Level
Konversi SOP-POS
Rangkaian Dua Level

Lisensi
Aljabar Boolean dan
Notasi Operator Fungsi Logika Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
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 Operasi AND disebut sebagai logika perkalian (product) Sintesis Rangkaian

Logika
Operasi Notasi Operator
W Keterangan Rangkaian Dua Level
OR +,V , | Bitwise OR Penutup dan Umpan

Balik
AND ·, , & Bitwise AND Lisensi
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)

Aljabar Boolean dan
(Konvensi) Urutan Operasi Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
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
2. AND Sintesis Rangkaian

3. OR Logika
Rangkaian Dua Level

I Misalnya ekspresi x + x · y
Penutup dan Umpan
I variabel x di term kedua diinversikan, kemudian di-AND-kan Balik
dengan variabel y Lisensi

I term pertama dan kedua kemudian di-OR-kan

Aljabar Boolean dan
@2017,Eko Didik
Widianto
Aljabar Boolean
Aljabar Boolean
Diagram Venn
Notasi Operator dan
Prioritas Operasi
Penyederhanaan
Sintesis Rangkaian
I Gambar rangkaian untuk persamaan logika Logika
f = (x 1 + x2 ) · x3 dan f = x 1 + x2 · x3 Rangkaian Dua Level
Penutup dan Umpan

I Buktikan bahwa (x 1 + x2 ) · x3 6= x 1 + x2 · x3 . Dan Balik
gambarkan rangkaian logika f1 = (x 1 + x2 ) · x3 dan Lisensi
f2 = x 1 + x2 · x3

Aljabar Boolean dan
@2017,Eko Didik
Widianto

Aljabar Boolean
Notasi Operator dan
Penyederhanaan
Sintesis Rangkaian
Logika
Rangkaian Dua Level
Konversi SOP-POS
Rangkaian Dua Level

Lisensi
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

Aljabar Boolean dan
Umpan Balik: Aljabar Boolean Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
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
3. menyederhanakan suatu ekspresi logika menggunakan Rangkaian Dua Level
dalil, teorema dan hukum aljabar (manipulasi aljabar) Penutup dan Umpan
Balik
4. mengerti tentang beragam notasi operasi logika (AND,OR) Lisensi
dan urutan operasi logika

Latihan:
I Buktikan x 1 x2 x3 + x2 · x 3 + x 2 · x 3 = x 3 + x 1 x2 secara
induktif, aljabar dan diagram Venn
I Hitung jumlah gerbang yang dibutuhkan oleh tiap ekspresi

Aljabar Boolean dan
Proses Sintesis Sintesis Fungsi Logika
@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
mengimplementasikannya dalam bentuk ekspresi atau Konversi SOP-POS

Penyederhanaan
rangkaian logika? Persamaan SOP dan POS
Rangkaian Dua Level

I Proses ini disebut sintesis: membangkitkan ekspresi Penutup dan Umpan
dan/atau rangkaian dari deskripsi perilaku fungsionalnya Balik
I Sintesis merupakan langkah utama dalam desain sistem Lisensi
digital

Aljabar Boolean dan
@2017,Eko Didik
Widianto

Diagram Venn Logika
Sintesis dari Tabel
Notasi Operator dan Prioritas Operasi Kebenaran

Minterm dan Bentuk
Penyederhanaan Rangkaian dengan Aljabar Kanonik SOP

Maxterm dan Bentuk
Kanonik POS
Konversi SOP-POS
Sintesis Rangkaian Logika Penyederhanaan
Persamaan SOP dan POS
Rangkaian Dua Level
Minterm dan Bentuk Kanonik SOP Penutup dan Umpan
Maxterm dan Bentuk Kanonik POS Balik
Konversi SOP-POS Lisensi
Rangkaian Dua Level

Lisensi
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
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
I Pernyataan lain: jika switch x1 tersambung dan x2 terputus Lisensi
maka keluaran harus 0, keadaan switch lainnya keluaran

harus 1

Aljabar Boolean dan
Langkah Sintesis Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
1. menterjemahkan kebutuhan desain dan menuliskannya ke Kebenaran

Minterm dan Bentuk
dalam tabel kebenaran Kanonik SOP

Maxterm dan Bentuk
Kanonik POS
2. menuliskan persamaan SOP atau POS dari tabel Konversi SOP-POS
Penyederhanaan
kebenaran Persamaan SOP dan POS
Rangkaian Dua Level

I Persamaan SOP diperoleh dengan menjumlahkan semua
Penutup dan Umpan
term perkalian yang bernilai 1 Balik
I Persamaan POS diperoleh dengan mengalikan semua Lisensi
term penjumlahan yang bernilai 0

3. menyederhanakan persamaan menggunakan aljabar
Boolean untuk memperoleh rangkaian logika yang minimal

Aljabar Boolean dan
Tabel Kebenaran dan Hasil Ekspresi (SOP) Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
I Tabel kebenaran untuk fungsi yang harus disintesis Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
Kebenaran
Minterm dan Bentuk
Kanonik SOP
Maxterm dan Bentuk
Kanonik POS
Konversi SOP-POS
Penyederhanaan
Rangkaian Dua Level
Penutup dan Umpan

Balik
I Realisasi f adalah f = x 1 x 2 + x 1 x2 + x1 x2 (SOP) Lisensi
I Diimplementasikan dengan 2 gerbang NOT, 3 gerbang

AND-2 dan 1 gerbang OR-3
Aljabar Boolean dan
Penyederhanaan Rangkaian Secara Aljabar Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Penyederhanaan fungsi : Sintesis dari Tabel
Kebenaran
I Persamaan semula: f = x 1 x 2 + x 1 x2 + x1 x2 Minterm dan Bentuk

Kanonik SOP
Maxterm dan Bentuk
I Replikasi term 2: f = x 1 x 2 + x 1 x2 + x 1 x2 + x1 x2 Kanonik POS
Konversi SOP-POS
I Distributif (12b): f = x 1 (x 2 + x2 ) + (x 1 + x1 ) x2 Penyederhanaan

I Teorema (8b): f = x 1 · 1 + 1 · x2 Rangkaian Dua Level
Penutup dan Umpan

I Teorema (6a): f = x 1 + x2 Balik
Lisensi
I Rangkaian sederhana: f = x 1 + x2
I Diimplementasikan dengan 1 gerbang NOT dan 1 gerbang
OR-2

Aljabar Boolean dan
Latihan Sintesis Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
Kebenaran
Minterm dan Bentuk
1. Diinginkan rangkaian logika dengan 3 masukan x, y dan z Kanonik SOP

Maxterm dan Bentuk
Keluaran rangkaian harus 1 hanya jika x=1 dan salah satu Kanonik POS
Konversi SOP-POS
(atau kedua) y atau z bernilai 1 Penyederhanaan
1.1 Tuliskan ekspresi dan rangkaian logikanya Rangkaian Dua Level

1.2 Sederhanakan rangkaian tersebut Penutup dan Umpan
Balik
2. Sederhanakan fungsi f = x 1 x2 x3 + x2 · x 3 + x 2 · x 3 untuk Lisensi
memperoleh rangkaian logika minimal! Hitung jumlah
gerbang yang dibutuhkan oleh rangkaian tersebut!

Aljabar Boolean dan
@2017,Eko Didik
Widianto

Diagram Venn Logika
Sintesis dari Tabel

Minterm dan Bentuk

Maxterm dan Bentuk
Kanonik POS
Konversi SOP-POS
Rangkaian Dua Level
Rangkaian Dua Level

Lisensi
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
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

Aljabar Boolean dan
Minterm dan Bentuk Kanonik SOP Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Baris x1 x2 x3 minterm f Aljabar Boolean

I Tiap baris dari tabel
Sintesis Rangkaian
kebenaran membentuk i mi Logika
satu buah minterm 0 0 0 0 x 1x 2x 3 0 Sintesis dari Tabel
Kebenaran
Minterm dan Bentuk
I Fungsi f dapat dinyatakan 1 0 0 1 x 1 x 2 x3 1 Kanonik SOP
Maxterm dan Bentuk
dengan ekspresi 2 0 1 0 x 1 x2 x 3 0 Kanonik POS
Konversi SOP-POS
penjumlahan dari semua 3 0 1 1 x 1 x2 x3 0
Penyederhanaan
minterm di mana tiap 4 1 0 0 x1 x 2 x 3 1
Rangkaian Dua Level
minterm di-AND-kan 5 1 0 1 x1 x 2 x3 1
Penutup dan Umpan
dengan nilai f yang 6 1 1 0 x1 x2 x 3 1 Balik
bersesuaian 7 1 1 1 x1 x2 x3 0 Lisensi
I Contoh: diberikan nilai f seperti tabel di atas, bentuk kanonik

SOP:
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

Aljabar Boolean dan
Notasi SOP Sintesis Fungsi Logika
@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
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

Aljabar Boolean dan
Contoh SOP Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
I Persamaan kanonik SOP berisi daftar maxterm yang Kebenaran
Minterm dan Bentuk
bernilai 1 Kanonik SOP

Maxterm dan Bentuk
Kanonik POS
I Contoh. Diketahui P fungsi SOP Konversi SOP-POS
Penyederhanaan
f (x1 , x2 , x3 ) = m(0, 2, 5, 6). Tentukan nilai f (0, 0, 1), Persamaan SOP dan POS
f (1, 0, 1) dan f (1, 1, 1) Rangkaian Dua Level
Penutup dan Umpan

I Solusi. f (0, 0, 1) menyatakan nilai fungsi f jika nilai Balik
masukan x1 = 0, x2 = 0, dan x3 = 1. Nilai f (0, 0, 1) = 0 Lisensi
dan f (1, 1, 1) = 0, karena minterm m1 dan m7 tidak ada

dalam persamaan, sedangkan f (1, 0, 1) = 1 karena m5
ada dalam daftar persamaan.

Aljabar Boolean dan
@2017,Eko Didik
Widianto

Diagram Venn Logika
Sintesis dari Tabel

Minterm dan Bentuk

Maxterm dan Bentuk
Kanonik POS
Konversi SOP-POS
Rangkaian Dua Level
Rangkaian Dua Level

Lisensi
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
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
I Pendekatan (2) menggunakan komplemen dari minterm,

disebut maxterm

Aljabar Boolean dan
Penjelasan Dualitas SOP-POS Sintesis Fungsi Logika
@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
minterm dengan f = 1, yaitu di baris di mana f = 0 Sintesis dari Tabel

Kebenaran
Minterm dan Bentuk
Kanonik SOP
Maxterm dan Bentuk
f = m0 + m2 + m3 + m7 Kanonik POS
Konversi SOP-POS
= x 1 x 2 x 3 + x 1 x2 x 3 + x 1 x2 x3 + x1 x2 x3 Penyederhanaan
Rangkaian Dua Level

I Fungsi f dapat dinyatakan
Penutup dan Umpan
Balik
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 )
I Meletakkan dasar untuk menyatakan fungsi sebagai

bentuk perkalian semua term perjumlahan, maxterm

Aljabar Boolean dan
Maxterm dan Bentuk Kanonik POS 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 Maxterm dari f adalah satu term penjumlahan Sintesis dari Tabel
dari n variabel yang ditampilkan sekali baik dalam bentuk Kebenaran

Minterm dan Bentuk
tidak diinverskan maupun diinverskan Kanonik SOP

Maxterm dan Bentuk
Kanonik POS
I Jika diberikan satu baris dalam tabel kebenaran, maxterm Konversi SOP-POS
Penyederhanaan
dibentuk dengan memasukkan variabel xi jika xi = 0 atau Persamaan SOP dan POS
xi jika xi = 1 Rangkaian Dua Level

I Notasi Mj (dengan huruf M besar) merupakan maxterm dari Penutup dan Umpan
Balik
baris nomor j di tabel kebenaran. Contoh:
Lisensi
I Baris 1 (j = 0), x1 = 0, x2 = 0, x3 = 0
maxterm: M0 = x1 + x2 + x3
I Baris 2 (j = 1), x1 = 0, x2 = 0, x3 = 1
maxterm: M1 = x1 + x2 + x 3
I Fungsi fPOS (x1 , x2 . . . xn )
N−1
Q
fPOS (x1 , x2 . . . xn ) = Mj + fj
j=0

Aljabar Boolean dan
Maxterm dan Bentuk Kanonik POS Sintesis Fungsi Logika
@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
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
I Contoh: diberikan nilai f seperti tabel di atas, bentuk kanonik

POS:
f = (M0 + 0) (M1 + 1) (M2 + 0) (M3 + 0) (M4 + 1) (M5 + 1) (M6 + 1) (M7 + 0)

= M0 · M2 · M3 · M7
= (x1 + x2 + x3 ) (x1 + x 2 + x3 ) (x1 + x 2 + x 3 ) (x 1 + x 2 + x 3 )

Aljabar Boolean dan
Notasi POS Sintesis Fungsi Logika
@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
Q Rangkaian Dua Level

I Notasi Persamaan POS: f = M(0, 2, 3, 7) Penutup dan Umpan
Balik
I Persamaan berikut benar untuk fungsi f (x1 , x2 , x3 )di atas: Lisensi
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 )

Aljabar Boolean dan
Contoh POS Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Sintesis dari Tabel
I Persamaan kanonik POS berisi daftar Maxterm yang Kebenaran
Minterm dan Bentuk
bernilai 0 Kanonik SOP

Maxterm dan Bentuk
Kanonik POS
I Contoh. Diketahui Q fungsi POS Konversi SOP-POS
Penyederhanaan
f (x1 , x2 , x3 ) = M(1, 3, 4, 7). Tentukan nilai f (0, 0, 1), Persamaan SOP dan POS
f (1, 0, 1) dan f (1, 1, 1) Rangkaian Dua Level
Penutup dan Umpan

I Solusi. f (0, 0, 1) menyatakan nilai fungsi f jika nilai Balik
masukan x1 = 0, x2 = 0, dan x3 = 1. Nilai f (0, 0, 1) = 0 Lisensi
dan f (1, 1, 1) = 0, karena Maxterm M1 dan M7 terdapat

dalam persamaan, sedangkan f (1, 0, 1) = 1 karena M5
tidak ada dalam daftar persamaan.

Aljabar Boolean dan
@2017,Eko Didik
Widianto

Diagram Venn Logika
Sintesis dari Tabel

Minterm dan Bentuk

Maxterm dan Bentuk
Kanonik POS
Konversi SOP-POS
Rangkaian Dua Level
Rangkaian Dua Level

Lisensi
Aljabar Boolean dan
Desain Rangkaian SOP/POS Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
I Jika suatu fungsi f dinyatakan dalam tabel kebenaran, Sintesis Rangkaian

Logika
maka persamaan fungsi f dapat diperoleh dengan dua Sintesis dari Tabel
Kebenaran
cara, yaitu: Minterm dan Bentuk
Kanonik SOP
Maxterm dan Bentuk
1. melihat semua baris dalam tabel dimana f = 1 Kanonik POS
Pendekatan ini menghasilkan persamaan SOP, yaitu jumlah Konversi SOP-POS

Penyederhanaan
dari minterm-minterm yang menghasilkan nilai fungsi 1 Persamaan SOP dan POS
2. melihat semua baris dalam tabel dimana f = 0 Rangkaian Dua Level
Penutup dan Umpan

Pendekatan ini menghasilkan persamaan POS, yaitu Balik
perkalian dari Maxterm-Maxterm yang menghasilkan nilai Lisensi
fungsi 0
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 + x3 ) (x1 + x 2 + x3 ) (x1 + x 2 + x 3 )
+x1 x2 x 3 (x 1 + x 2 + x 3 )

Aljabar Boolean dan
Konversi Bentuk SOP-POS Sintesis Fungsi Logika
@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
bentuk m atau M Kanonik SOP

Maxterm dan Bentuk
Kanonik POS
Bentuk Fungsi dan Bentuk yang Diinginkan Konversi SOP-POS

P Q P Q Penyederhanaan
Asal f = m f = M f = m f = M Persamaan SOP dan POS
P Rangkaian Dua Level

f = m - Nomor yg Nomor Nomor
Penutup dan Umpan
(1,4,5,6) tdk ada dlm yang tdk yang ada Balik
daftar ada dlm dlm daftar
Lisensi
(0,2,3,7) daftar (1,4,5,6)
(0,2,3,7)
Q
f = M Nomor yg - Nomor Nomor yg
(0,2,3,7) tdk ada dlm yang ada tdk ada dlm
daftar dlm daftar daftar
(1,4,5,6) (0,2,3,7) (1,4,5,6)

Aljabar Boolean dan
Contoh Sintesis Fungsi Logika
@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
ada dalam persamaan SOP di atas adalah {1, 2, 4, 7} dan Penyederhanaan

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 )

Aljabar Boolean dan
Contoh #2 Sintesis Fungsi Logika
@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
{3, 4, 8, 9, 10, 13, 14,P 15}, sehingga persamaan SOP dari Rangkaian Dua Level
f (x1 , x2 , x3 , x4 ) = m (3, 4, 8, 9, 10, 13, 14, 15). Penutup dan Umpan

Balik
Kesamaan dari fungsi POS dan SOP tersebut dapat Lisensi
dinyatakan sebagai:
Y X
M (0, 1, 2, 5, 6, 7, 11, 12) = m (3, 4, 8, 9, 10, 13, 14, 15)

Aljabar Boolean dan
@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
(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

Aljabar Boolean dan
@2017,Eko Didik
Widianto

Diagram Venn Logika
Sintesis dari Tabel

Minterm dan Bentuk

Maxterm dan Bentuk
Kanonik POS
Konversi SOP-POS
Rangkaian Dua Level
Rangkaian Dua Level

Lisensi
Aljabar Boolean dan
Tips Penyederhanaan SOP dan POS Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
I Operasi penyederhanaan adalah mengurangi minterm atau maxterm di Aljabar Boolean
ekspresi Sintesis Rangkaian

Logika
I SOP: menggunakan hukum 14a (x · y + x · y = x) Sintesis dari Tabel
Kebenaran
I POS: menggunakan hukum 14b ((x + y ) · (x + y ) = x) Minterm dan Bentuk
Kanonik SOP
I Penggunaan teorema 14a atau 14b akan mengurangi 1 variabel yang Maxterm dan Bentuk
Kanonik POS
berbeda dalam dua minterm atau Maxterm yang berbeda hanya di 1 Konversi SOP-POS
variabel tersebut Penyederhanaan
Rangkaian Dua Level

x1 x 2 x 3 + x1 x 2 x3 = x1 x 2 (x 3 + x3 ) Penutup dan Umpan
| {z } Balik
=1
Lisensi
= x1 x 2
I Maxterm x1 + x2 + x3 dan x1 + x 2 + x3 berbeda di 1 variabel, yaitu x2 ,
sehingga dapat disederhanakan menggunakan teorema 14b, yaitu
sebagai berikut:
(x1 + x2 + x3 ) (x1 + x 2 + x3 ) = x1 + x3 + x2 x 2
| {z }
=0
= x1 + x3

Aljabar Boolean dan
Contoh Penyederhanaan SOP Sintesis Fungsi Logika
@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
Rangkaian Dua Level

I Minterm m4 di atas telah disederhanakan di (m4 + m6 ) dan minterm m5
Penutup dan Umpan
telah disederhanakan di (m1 + m5 ), sehingga penyederhanaan Balik
(m4 + m5 ) tidak perlu dituliskan kembali atau dihilangkan untuk Lisensi
menghasilkan persamaan yang ekivalen, namun lebih sederhana.
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

Aljabar Boolean dan
Contoh Penyederhanaan POS Sintesis Fungsi Logika
@2017,Eko Didik
I Rancang rangkaian POS optimal untuk fungsi Widianto
f (x1 , x2 , x3 ) = x 1 x 2 x3 + x1 x 2 x 3 + x1 x 2 x3 + x1 x2 x 3 ! Aljabar Boolean

I Solusi. FungsiP SOP tersebut dapat dituliskan sebagai Sintesis Rangkaian
Logika
f (x1 , x2 , x3 ) = m (1, 4, 5, 6). Karena yang diinginkan Sintesis dari Tabel
Kebenaran
rangkaian POS, maka persamaan SOP tersebut perlu Minterm dan Bentuk
Kanonik SOP
dikonversi ke dalam POS. Maxterm dan Bentuk
Kanonik POS
Persamaan POS ekivalennya adalah Konversi SOP-POS
Y Penyederhanaan
f (x1 , x2 , x3 ) = M (0, 2, 3, 7) Persamaan SOP dan POS
Rangkaian Dua Level

= (x1 + x2 + x3 ) (x1 + x 2 + x3 ) (x1 + x 2 + x 3 ) (x 1 + x 2Penutup
+ x 3dan
) Umpan
Balik
Terdapat 2 pasangan maxterm yang mempunyai satu Lisensi
perbedaan, yaitu Maxterm M0 dan M2 (berbeda di x2 ) dan

Maxterm M3 dan M7 (berbeda di x1 ). Penyederhanaan
dengan teorema 14b
f (x1 , x2 , x3 ) = (M0 · M2 ) · (M3 · M7 )

= ((x1 + x2 + x3 ) (x1 + x 2 + x3 )) ((x1 + x 2 + x 3 ) (x 1 + x 2 + x 3 ))
= ((x1 + x3 ) + x2 x 2 ) (x1 x 1 + (x 2 + x 3 ))
= (x + x3 ) (x 2 + x 3@2017,Eko
1
http://didik.blog.undip.ac.id/buku/sistem-digital/ ) Didik Widianto 56
Aljabar Boolean dan
Umpan Balik Sintesis Sintesis Fungsi Logika
@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
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

Aljabar Boolean dan
Rangkaian Dua Level Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Rangkaian Dua Level

Rangkaian AND-OR dan
OR-AND
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

Aljabar Boolean dan
@2017,Eko Didik
Widianto

Diagram Venn Logika
Rangkaian Dua Level

Notasi Operator dan Prioritas Operasi Rangkaian AND-OR dan
OR-AND
Penyederhanaan Rangkaian dengan Aljabar
Penutup dan Umpan
Balik
Sintesis Rangkaian Logika Lisensi
Minterm dan Bentuk Kanonik SOP
Maxterm dan Bentuk Kanonik POS
Konversi SOP-POS
Rangkaian Dua Level

Lisensi
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
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

Aljabar Boolean dan
Contoh Desain Rangkaian Dua Level Sintesis Fungsi Logika
@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
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)
I Kedua rangkaian tersebut ekivalen

Aljabar Boolean dan
Rangkaian Logika dengan NAND dan NOR Sintesis Fungsi Logika
@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
gerbang AND yang diikuti gerbang OR yang diikuti Lisensi
gerbang NOT gerbang NOT

Aljabar Boolean dan
Rangkaian NAND Lebih Sederhana dari AND Sintesis Fungsi Logika
@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
OR Rangkaian Dua Level

OR-AND
I Sehingga rangkaian lebih kecil dan lebih cepat untuk
Penutup dan Umpan
mewujudkan fungsi logika yang sama Balik
Lisensi
CMOS NAND (4 transistor) CMOS AND (6 transistor)

Aljabar Boolean dan
Rangkaian NOR Lebih Sederhana dari OR Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
CMOS NOR (4 transistor) CMOS OR (6 transistor) Rangkaian Dua Level

OR-AND
Penutup dan Umpan

Balik
Lisensi

Aljabar Boolean dan
Recall: Teorema DeMorgan Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Rangkaian Dua Level

OR-AND
Penutup dan Umpan

Balik
Lisensi

Aljabar Boolean dan
Rangkaian AND-OR dan NAND-NAND Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
I Rangkaian AND-OR (bentuk SOP) dapat dikonversi menjadi rangkaian

Aljabar Boolean
NAND-NAND
Sintesis Rangkaian
Logika
Rangkaian Dua Level

OR-AND
Penutup dan Umpan

Balik
Lisensi
I Bentuk ekspresinya: inverskan minterm, ganti (+) dengan (.), inverskan

ekspresi
P
I Contoh: f = m(1, 4, 5, 6)
f = x 1 x 2 x3 + x1 x 2 x 3 + x1 x 2 x3 + x1 x2 x 3
= x 1 x 2 x3 · x1 x 2 x 3 · x1 x 2 x3 · x1 x2 x 3
| {z } | {z } | {z } | {z }
NAND NAND NAND NAND
| {z }
NAND

Aljabar Boolean dan
Contoh Desain NAND-NAND Sintesis Fungsi Logika
@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 Rangkaian Dua Level

f = m(1, 4, 5, 6) Rangkaian AND-OR dan
OR-AND
= x 2 x3 + x1 x 3 Penutup dan Umpan

Balik
= x 2 x3 + x1 x 3 Lisensi
= x 2 x3 · x1 x 3
| {z } | {z }
NAND NAND
| {z }
NAND 2nd level

Aljabar Boolean dan
@2017,Eko Didik
Widianto
Aljabar Boolean
Sintesis Rangkaian
Logika
Rangkaian Dua Level

I Desain rangkaian logika AND-ORPdan NAND-NAND Rangkaian AND-OR dan
OR-AND
paling sederhana dari fungsi f = m(1, 3, 5, 6, 7)! Penutup dan Umpan

Balik
Lisensi

Aljabar Boolean dan
Rangkaian OR-AND dan NOR-NOR Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
I Rangkaian OR-AND (bentuk POS) dapat dikonversi menjadi rangkaian
NOR-NOR Aljabar Boolean
Sintesis Rangkaian
Logika
Rangkaian Dua Level

OR-AND
Penutup dan Umpan

Balik
Lisensi
I Bentuk ekspresinya: inverskan maxterm, ganti (.) dengan (+), inverskan

ekspresi
Q
I Contoh: f = M(0, 2, 3, 7)

f = x1 + x2 + x3 x1 + x 2 + x3 x1 + x 2 + x 3 x 1 + x 2 + x 3

= x1 + x2 + x3 + x1 + x 2 + x3 + x1 + x 2 + x 3 + x 1 + x 2 + x 3
| {z } | {z } | {z } | {z }
NOR NOR NOR NOR
| {z }
NOR−2nd level

Aljabar Boolean dan
Contoh Desain NOR-NOR Sintesis Fungsi Logika
@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
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

Aljabar Boolean dan
Umpan Balik Sintesis Fungsi Logika
@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
dan koversinya Lisensi

I Rangkaian NAND-NAND dan NOR-NOR
I Latihan:
P
I Sederhanakan fungsi f (x1 , x2 , x3 ) = m (0, 2, 4, 5) dan
buat rangkaian NAND-NAND dan NOR-NOR-nya
I Buat rangkaian multiplekser 2-masukan
I Yang akan kita pelajari di pertemuan berikutnya adalah
penyederhanaan fungsi logika menggunakan peta
Karnaugh untuk memperoleh rangkaian yang optimal
I Pelajari: http://didik.blog.undip.ac.id/2017/03/06/
tkc205-sistem-digital-2016-genap/

Aljabar Boolean dan
Lisensi Sintesis Fungsi Logika
@2017,Eko Didik
Widianto
Aljabar Boolean
Creative Common Attribution-ShareAlike 3.0 Unported (CC
Sintesis Rangkaian
BY-SA 3.0) Logika
I Anda bebas: Rangkaian Dua Level
Penutup dan Umpan

I untuk Membagikan — untuk menyalin, mendistribusikan, dan Balik
menyebarkan karya, dan Lisensi
I untuk Remix — untuk mengadaptasikan karya
I Di bawah persyaratan berikut:
I Atribusi — Anda harus memberikan atribusi karya sesuai dengan
cara-cara yang diminta oleh pembuat karya tersebut atau pihak
yang mengeluarkan lisensi. Atribusi yang dimaksud adalah
mencantumkan alamat URL di bawah sebagai sumber.
I 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.
I Lihat: Creative Commons Attribution-ShareAlike 3.0 Unported License
I Alamat URL: http://didik.blog.undip.ac.id/buku/sistem-digital/

Aljabar Boolean Dan Sintesis Fungsi Logika

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Aljabar Boolean Dan Sintesis Fungsi Logika

Diunggah oleh

Hak Cipta:

Format Tersedia

Aljabar Boolean dan

Sintesis Fungsi Logika

Aljabar Boolean dan Sintesis Fungsi Rangkaian Dua Level

Penutup dan Umpan

Kuliah#3 TKC205 Sistem Digital

Eko Didik Widianto

Departemen Teknik Sistem Komputer, Universitas Diponegoro

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 1

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 2

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 3

I Dalam kuliah ini, akan dibahas tentang implementasi Sintesis Rangkaian

proses sintesis), baik menggunakan tabel kebenaran Penutup dan Umpan

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 4

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 5

Analisis, Desain dan Implementasi, Edisi Rangkaian Dua Level

Pertama, Graha Ilmu, 2014 (Bab 3: Penutup dan Umpan

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 6

Aljabar Boolean Aljabar Boolean

Rangkaian Dua Level

Penutup dan Umpan Balik

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 7

(reasoning) Rangkaian Dua Level

Penutup dan Umpan

I desain dan analisis rangkaian

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 8

Aljabar Boolean Aljabar Boolean

Maxterm dan Bentuk Kanonik POS Lisensi

Rangkaian Dua Level

Penutup dan Umpan Balik

I Aljabar Boolean menggunakan aturan-aturan yang Aljabar Boolean

1a. 0·0=0 1b. 1 + 1 = 1 Sintesis Rangkaian

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 10

7a. x · x = x 7b. x + x = x Rangkaian Dua Level

8a. x · x = 0 8b. x + x = 1 Penutup dan Umpan

I Pembuktian teorema dengan induksi

I Memasukkan nilai x = 0 dan x = 1 ke dalam ekspresi

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 11

Rangkaian Dua Level

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 12

14a. x · y + x · y = x 14b. (x + y ) · (x + y ) = x →Penggabungan Penutup dan Umpan

I Pembuktian hukum (identity, property) tersebut dapat

Rangkaian Dua Level

I Menghasilkan ekspresi logika yang lebih sederhana,

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 14

Aljabar Boolean Aljabar Boolean

Maxterm dan Bentuk Kanonik POS Lisensi

Rangkaian Dua Level

Penutup dan Umpan Balik

Rangkaian Dua Level

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 16

I sedangkan himpunan bilangan ganjil adalah komplemen Rangkaian Dua Level

dari E dan mempunyai anggota di luar E, sehingga Penutup dan Umpan

I Aljabar Boolean hanya mempunyai dua nilai (elemen)

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 17

Rangkaian Dua Level

Penutup dan Umpan

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 18

Rangkaian Dua Level

Penutup dan Umpan

I Hasil diagram Venn yang sama menunjukkan kedua

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 19

I Buktikan 12a,b 13a,b dan 17a,b secara induktif dan Penyederhanaan

aljabar! Sintesis Rangkaian

induktif, aljabar dan diagram Venn! Penutup dan Umpan