Diskusi

Bentuk kelompok, setiap kelompok terdiri atas 2 atau 3 orang, diskusikan:

1. Bagaimana gambar rangkaian listrik dan gerbang dari fungsi
F = (A + B) . C ?
2. Bagaimana fungsi dari gambar rangkaian listrik dibawah ini?

Gambar.2.24 Rangkaian lampu F

B. Teorema Boolean

Teorema Boolean juga sering disebut aljabar Bool, digunakan untuk

menyederhanakan fungsi-fungsi suatu untai digital. Tabel di bawah ini
merupakan sifat-sifat aljabar Boolean secara umum:
Tabel.2.10 Aljabar Bool
No. Ekspresi dan Sifat Logika Keterangan
Satu Variabel
1
2
Bound Law
3
4
5
Idempotent Law
6
7 ̅
Negation Law
8 ̅
9 ̿ Double Negation Law
Dua Variabel
10
Commutative Law
11

Operasi Gerbang Logika | 47

 No. Ekspresi dan Sifat Logika Keterangan
12 ̅̅̅̅̅̅̅ ̅ ̅
De Morgan’s Law
13 ̅̅̅̅̅ ̅ ̅
14 ( )
Absorption Law
15 ( )
Tiga Variabel
16 ( ) ( )
Associative Law
17 ( ) ( )
18 ( )
Distributive Law
19 ( ) ( )( )
20 ̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅ ̅ ̅
De Morgan’s Law
21 ̅̅̅̅̅̅ ̅ ̅ ̅

Contoh:
Tentukan dan sederhanakan fungsi berikut ini:

Gambar.2.25 Fungsi F belum diketahui

Pembahasan:

Gambar.2.26 Fungsi F sudah diketahui

Kita dapatkan F = ̅ (̅ ̅ )

48 | Operasi Gerbang Logika

 Fungsi yang disederhanakan:

F = ̅ (̅ ̅ ) De Morgan’s Law, memisahkan ̅ ̅

= ̅ (̿ ̿) Double Negation Law, ̿ dan ̿
= ̅( ) Distributive Law, faktor
= ̅ ̅ Idempotent Law ̅ ,
= ̅ ̅ Associative Law
= ̅ ̅

= ( ̅) ̅ Negation Law, ̅
= ( ) ̅

= ̅ Distributive Law, faktor

= ( ̅)

Bentuk paling sederhana :

Gambar.2.27 Fungsi F disederhanakan

Latihan

Buktikan kebenaran Absorption Law bahwa ( )

C. Gerbang Universal

Untuk menghindari ketergantungan komponen gerbang logika, sebuah

rancangan digital membutuhkan satu macam gerbang yang bisa mewakili
keseluruhan gerbang yang ada. Ada dua gerbang yang biasa digunakan sebagai
gerbang universal, yakni gerbang NAND dan NOR.

Operasi Gerbang Logika | 49