Penyederhanaan Rangkaian logika

March 29, 2017 | dosenittelkom

Penyederhanaan secara aljabar Boole merupakan aturan-

aturan untuk memanipulasi ekspresi simbol-simbol logika dalam rangkaian. Ekspresi logika simbol biner
terdiri dari variabel biner dan operator-operator logika seperti AND, OR, dan NOT. Contoh dari
penyederhanaan secara aljabar adalah seperti Y = A + (B x C) atau penyederhanaan lain dimana Y = AC +
ABC

Nilai Y diperoleh dengan cara.

1. MengANDkan A dan C
2. MengANDkan A,B dan C
3. MengORkan AC dan ABC
Sehingga didapatkan Y = AC + ABC
= AC (1+B)
= AC

Selain menggunakan gambar rangkaian dan simbol-simbol gerbang logika, rangkaian logika dapat
dijelaskan menggunakan persamaan logika. Rangkaian logika secara umum dapat dikategorikan menjadi
dua bentuk, diantaranya Sum of Product (SOP) dan Product of Sum (POS).

1. Sum Of Product (SOP)

– Bentuk pernyataan dikatakan SOP bila semua perkalian yang ada merupakan perkalian variabel    
tunggal.
– Mudah dikenali karena pernyataan tersebut terdiri atas suku2 penjumlahan dari perkalian.
– Untuk mendapatkan bentuk SOP, menggunakan hukum kedua distributif.

2. Product of Sum (POS)

– Bentuk pernyataan dikatakan memiliki bentuk POS bila semua penjumlahan merupakan
penjumlahan variabel tunggal.

– Mudah dikenali karena pernyataan tersebut terdiri dari suku2 perkalian dari penjumlahan.