BAB 5

ALJABAR LOGIKA

5.1 Pendahuluan

Pada bab ini dibahas tentang theorema yang sering digunakan dalam
sistem digital, khususnya dalam penyederhanaan persamaan rangkaian. Terdapat
17 rumus yang dapat dipakai dalam penyederhanaan persamaan logika, 15 rumus
yang dikenal dengan rumus-rumus Boolean dan 2 rumus yang terkenal dengan
theorem De Morgan.

5.2 Penyajian

5.2.1 Theorema Boolean

Teorema Boolean dengan sejumlah rumus-rumus sangat membantu dalam

mendisain suatu rangkaian logika, khususnya dalam menyederhanakan persamaan
logika. Di bawah ini diberikan 17 rumus Boolean.
Theorema Konstanta
[1] X*0=0
[2] X*1=X
[3] X+0=X
[4] X+1=1
Theorema Perluasan
[5] X*X=X
[6] X+X=X

Theorema Komplemen
[7] X * X’ = 0
[8] X + X’ = 1

5.1
Theorama Multivariabel
[9] x + y = y + x (hukum Kommutativ)
[10] x * y = y * x (hukum Kommutativ)
[11] x+ (y+z) = (x+y) +z = x+y+z (Hukum associativ)
[12] x (yz) = (xy) z = xyz (Hukum associativ)
[13a] x (y+z) = xy + xz (Hukum Distributiv)
[13b] (w+x)(y+z) = wy + xy + wz + xz (Hukum Distributiv)
[14] x + xy = x (Hukum Absorsi)
[15] x + x'y = x + y (Hukum implementasi)

Uraian [14]
x + xy = x (1+y)
= x * 1 [6]
= x [2]

5.2.2 Theorema DeMorgan

Teori De Morgan sangat berguna untuk menyederhanakan persamaan

logika. Dua teory tersebut adalah :
[16] (x+y)' = x' * y'
[17] (x*y)' = x' + y'
Theorema [16] menyatakan bahwa apabila keluaran OR dibalik (inverted),
hasilnya akan sama jika setiap variabel inputnya dibalik kemudian diAND-kan.
Theorem [17] menyatakan bahwa apabila keluaran AND dibalik (inverted),
hasilnya akan sama jika setiap variabel inputnya dibalik kemudian di-OR-kan.

Contoh.
X = [(A'+C) * (B+D')]'

5.2
 = (A'+C)' + (B+D')' [17]
= (A''*C') + (B'+D'') [16]
= AC' + B'D

Dari rumus [16] dan [17], dapat dikembangkan dengan 3 input dan diperoleh
rumus di bawah ini:
[18] (x+y+z)' = x' * y' * z'
[19] (xyz)' = x' + y' + z'

Implikasi dari Theorema DeMorgan

Rumus [16] : (x+y)' = x' * y'

Gambar 5.1 Implikasi dari OR ke AND

Rumus [17] : (x*y)' = x' + y'

5.3
 Gambar 5.2 Implikasi dari bentuk AND ke OR

5.2.3 Hubungan antara Gerbang 5A5D & 5OR

Gerbang NAND sangat luas dan pleksibel aplikasinya, salah satu

kelebihannya adalah dapat digunakan membentuk fungsi Gerbang lain (OR, AND,
dan NOT) dalam suatu rangkaian logika.

Gerbang 5OT dari 5A5D

Gerbang A5D dari 5A5D

Gerbang OR dari 5A5D

Gambar 5.3 Gerbang NOT, AND dan OR dari gerbang NAND

5.4
Dengan cara yang sama di atas, gerbang NOR dapat dirangkai untuk
menghasilkan fungsi gerbang lain dalam suatu operasi Boolean.

Gerbang 5OT dari 5OR

Gerbang OR dari 5OR

Gerbang A5D dari 5OR

Gambar 5.4 Gerbang NOT, AND dan OR dari gerbang NOR

5.2.4 Representasi Simbol Alternativ

Simbol alternativ untuk setiap gerbang diperoleh dari simbol standar

dengan melakukan langkah-langkah di bawah ini .
1. Innversi semua input dan output simbol standar dengan memberikan bundaran
kecil bagi yang tidak mempunyai bundaran kecil, dan membuang bundaran
kecil jika sudah ada terpasang.
2. Ganti simbol operasi dari AND ke OR, atau dari OR ke AND. (khusus untuk
INVERTER, simbol operasi tidak berubah)

Misalnya :
Gerbang OR : (sebelumnya tanpa bundaran kecil, dan simbol berubah)

5.5
 Gambar Simbol alternativ OR
Gerbang 5OR : (sebelumnya ada bundaran kecil, dan simbol berubah)

Gambar Simbol alternativ NOR

Gerbang 5OT : (simbol tidak berubah)

Demikian, proses yang sama untuk Gerbang AND dan NAND.

5.3 Penutup

5.3.1 Kesimpulan

Dengan gerbang logika dapat digunakan dalam rangkaian elektronika

5.3.2 Soal-soal

Petunjuk : Pilih jawaban yang benar dari pertanyaan dibawah ini.

1. Berikan persamaan logika dari keluaran rangkaian di bawah ini.

2.
a. x'y'+z
b. (x'+y')z
c. x'y'z

5.6
 d. x'+y'+z
e. Semua salah

3. Sama pada soal 1 di atas untuk rangkaian di bawah ini

a. x+y+z
b. x+y+z'
c. x'y'z
d. x'+y'+z'
e. Semua salah

4. Sama pada soal 1 di atas untuk rangkaian di bawah ini .

a. xz'+y
b. xz+y
c. x'z+y'
d. x'y'+y'z'
e. x'y'+y'z

5. Gerbang apa yang ekivalen dengan rangkaian di bawah ini.

a. AND
b. OR
c. NAND
d. NOR
e. Semua salah

6. Tentukan persamaan yang sama dengan f=x+yz' ?

a. x(y'+z)
b. x(y'+z)
c. (y+x)(z'+x)

5.7
 d. (y+x')(x'+z')
e. Semua salah

7. 19. Persamaan logika dari keluaran rangkaian berikut adalah :

8.
a. abcd
b. b+cd
c. (a+b)(c+d)
d’ a+b+c+d
e. (a'+b')(c'+d')

9. Jika F=A'B+(C'+E)(D+F'), gunakan teorema de Morgan untuk

mendapatkan F'.
a. ACE'+BCE'+D'F
b. (A+B')(CE'D'F)
c. A+B+CE'D'F
d. ACE'+AD'F+B'CE'+B'D'F
e. Semua salah

10. Tentukan persamaan logika dari rangkaian berikut .

a. x'+y'+z'
b. x+y+z
c. x'z'+y'z'
d. xy+z
e. z

5.8
11. Jika persaman {[(AB)'C]'D}' disederhanakan, diperolah :
a. (A'+B')C+D'
b. (A+B')C'+D'
c. A'+(B'+C')D
d. A'+B'+C'+D'
e. A+B+C+D

---

5.9