Eldibab 5
Eldibab 5
DESIGN
RANGKAIAN LOGIKA
PERSAMAAN BOOLEAN
Sum of Product (SOP)
Persamaan Boolean Sum of Product merupakan
persamaan yang terdiri dari dua atau lebih
operasi AND (Product) yang diORkan menjadi
satu
Contoh:
X AB AB
PERSAMAAN BOOLEAN
Product of Sum (POS)
Product of Sum merupakan persamaan
yang terdiri dari dua atau lebih operasi OR
yang kemudian diANDkan sehingga
menghasilkan satu output
Contoh:
X A B C A C
DESIGN RANGKAIAN LOGIKA
Sum of Product
1. Tentukan dahulu fungsi atau sifat dari
rangkaian logika yang kita inginkan
2. Membuat table kebenaran
3. Membuat persamaan Boolean
4. Membuat rangkaian logika dari persamaan
Boolean.
Contoh
Buatlah rangkaian logika dengan dua buah
input, output akan bernilai 1 bila alah satu
input benilai 1.
DESIGN RANGKAIAN LOGIKA
Jawab:
1. Sifat Rangkaian logika yang diinginkan
adalah Rangkaian logika tersebut mempunyai
dua buah input, ouput akan bernilai 1 bila
salah satu input bernilai 1, selain itu keadaan
ouput bernilai 0
2. Table kebenaran
Dari sifat rangkaian logika tersebut dapat kita
buat table kebenaran sebagai berikut:
DESIGN RANGKAIAN LOGIKA
A B X
0 0 0
0 1 1 AB
1 0 1 AB
1 1 0
3. Persamaan Boolean
Tulis operasi AND untuk setiap output yang
bernilai 1, kemudian tulislah persamaan
dengan MengORkan semua bagian.
X AB AB
DESIGN RANGKAIAN LOGIKA
4. Rangkaian Logika
Dari persamaan dapat kita peroleh
rangkaian logika sebagai berikut
- -
X = AB + AB
B
DESIGN RANGKAIAN LOGIKA
Product of Sum (POS)
1. Tentukan dahulu fungsi atau sifat dari
rangkaian logika yang kita inginkan
2. Membuat table kebenaran
3. Membuat persamaan Boolean
4. Membuat rangkaian logika dari persamaan
Boolean.
Contoh:
• Buatlah rangkaian logika dengan dua
buah input, output akan bernilai 1 bila
salah satu input benilai 1.
DESIGN RANGKAIAN LOGIKA
Jawab
1. Sifat Rangkaian logika yang diinginkan
adalah Rangkaian logika tersebut mempunyai
dua buah input, ouput akan bernilai 1 bila
salah satu input bernilai 1, selain itu keadaan
ouput bernilai 0
2. Table kebenaran
Dari sifat rangkaian logika tersebut dapat kita
buat table kebenaran sebagai berikut:
DESIGN RANGKAIAN LOGIKA
A B X
0 0 0 A+B
0 1 1
1 0 1
1 1 0 A B
3. Persamaan Boolean
Tulis operasi OR untuk setiap output yang bernilai
0( input yang bernilai 1 dinegasikan), kemudian
tulislah persamaan dengan MengANDkan semua
bagian.
X ( A B)( A B)
DESIGN RANGKAIAN LOGIKA
4. Rangkaian Logika
Dari persamaan dapat kita peroleh rangkaian
logika sebagai berikut
A
B
- -
X = (A + B)(A + B)
DESIGN RANGKAIAN LOGIKA
Karnaugh Map
• Metode untuk menyederhanakan rangkaian
logika. Karnaugh map (K-map) mirip dengan
table kebenaran yang menampilkan output
dari rangkaian logika atau persamaan Boolean
untuk setiap kemungkinan kombinasi variable
input.
• Perbedaan antara K-map dengan table
kebenaran hanya pada bentuk penyajian, kalau
table kebenaran berbentuk table, sedangkan
pada K-map berbentuk sel – sel.
DESIGN RANGKAIAN LOGIKA
A
0 1
A B
Rangk. X 0
B
logika 1
AB
A C 00 01 11 10
Rangk. X
B logika 0
C
1
DESIGN RANGKAIAN LOGIKA
AB
CD 00 01 11 10
A
Rangk.
B logika X 00
C
01
D
11
10
DESIGN RANGKAIAN LOGIKA
Penyederhanaan Rangkaian Logika
dengan K-Map
1. Merubah persamaan Boolean dalam bentuk SOP
2. Membuat table kebenaran
3. Memasukan output yang bernilai 1 ke Kmap
4. Mengisi sel yang tersisa dengan 0
5. Membuat Loop untuk sel yang bernilai 1
6. Membuat persamaan Boolean.
7. Membuat rangkaian logika berdasar pada
persamaan Boolean yang telah didapatkan.
DESIGN RANGKAIAN LOGIKA
Contoh 1:
Sederhanakanlah persamaan Boolean ,
x = A( BC X BC ) ABC
=
Jawab:
1. Persamaan menjadi x = ABC ABC ABC
2. Table Kebenaran , K-map dan looping
A B C X
0 0 0 1 AB
C 00 01 11 10
0 0 1 1
0 1 0 1 0 1 1 0 0
0 1 1 0
1 1 0 0 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
X AB AC
DESIGN RANGKAIAN LOGIKA
3. Persamaan Boolean menjadi X AB AC
4. Rangkaian logika
C
DESIGN RANGKAIAN LOGIKA
Aplikasi Desain Sistem
Langkah – langkah yang harus dilakukan
untuk membuat rangkaian logika adalah
sebagai berikut:
1. Membuat table kebenaran
2. Memasukan output yang bernilai 1 ke Kmap
3. Mengisi sel yang tersisa dengan 0
4. Membuat Loop untuk sel yang bernilai 1
5. Membuat persamaan Boolean.
6. Membuat rangkaian logika berdasar pada
persamaan Boolean yang telah didapatkan.
DESIGN RANGKAIAN LOGIKA
Contoh
Buatlah rangkaian logika yang memiliki
tiga input,dan output akan bernilai 1 bila
mayoritas input bernilai 1.
Jawab:
1. Membuat table kebenaran: diperoleh
table kebenaran
2. Memasukan output X pada sel K-map:
DESIGN RANGKAIAN LOGIKA
A B C X
0 0 0 0 AB
C 00 01 11 10
0 0 1 0
0 0 0 0
0 1 0 0 1
0 1 1 1 1 0 1 1 1
1 0 0 0
1 0 1 1
Loop 2 Loop 3
1 1 0 1
1 1 1 1
DESIGN RANGKAIAN LOGIKA
1. Mengelompokan output yang benilai 1
(looping): jumlah sel dalam satu loop
2n. Dari loop 1 diperoleh AB, dari loop 2
diperoleh BC dan dari loop 3 diperoleh
AC.
A
B
X = AB + BC + AC
C
Sebuah ketel uap pada PLTU
mempunyai sensor 3 buah yaitu
sensor level air , sensor suhu, sensor
tekanan . Alarm akan menyala saat
sensor level dan suhu menyala atau
sensor level air dan tekanan menyala
Buatlah rangkaian pengendali
alarm!!
AB AB AB
CD 00 01 11 10 CD 00 01 11 10 CD 00 01 11 10
00 00 00
01 01 01
11
11 11
10
AB 10 10
AB AB
CD 00 01 11 10
CD 00 01 11 10 CD 00 01 11 10
00
00 00
01
01 01
11
11 11
10
10 10