LAPORAN PRAKTIKUM RANGKAIAN LOGIKA

PEMBUKTIAN TEOREMA-TEOREMA ALJABAR BOOLEAN

Praktikan :

Wawan Sugianto (111331027)

Wina Noor Dwiyani (111331028)

Tanggal Percobaan : Kamis,

JURUSAN TEKNIK ELEKTRO

PROGRAN STUDI TEKNIK TELEKOMUNIKASI

POLITEKNIK NEGERI BANDUNG

2011
 PEMBUKTIAN TEOREMA-TEOREMA ALJABAR BOOLEAN

I. TUJUAN PRAKTIKUM
 Membuktikan kebenaran teorema-teorema aljabar Boolean.
 Melatih membuat skema rangkaian logika berbasis IC (Integrated Circuit) logika dari suatu
persamaan logika secara baik dan benar.
 Melatih merealisasikan rangkaian logika berbasis IC logika di protoboard dari skema
secara baik dan benar.
 Melatih mengenali IC-IC logika
 Memahami bahwa beberapa gerbang memiliki lebih dari 2 input.
II. DASAR TEORI
Dalam percobaan ini kita akan membuktikan kebenaran dari beberapa teorema Aljabar
Boolean. Tabel di bawah ini memuat teorema-teorema Aljabar Boolean secara lengkap
Aljabar Boolean nantinya dipergunakan untuk menyederhanakan (meminimisasi) suatu
persamaan logika.

Tabel 1. Teorema Aljabar Boolean.

III. PERALATAN DAN KOMPONEN YANG DIPERLUKAN
 Papan percobaan protoboard
 Kabel penghubung secukupnya
 IC TTL (Transistor-Transistor Logic)
Tipe IC Fungsi Kuantitas
7408 AND Gate (2 input) 1
7432 Or Gate ( 2 Input) 1
7404 NOT Gate 1
7411 NAND Gate (3 input) 1
7427 NOR Gate (3 input) 1

IV. LANGKAH PERCOBAAN

Langkah Persiapan:
Untuk setiap langkah percobaan:
- skema-skema berikut tidak lengkap maka lengkapi dan sempurnakan terlebih dahulu
skema rangkaian logikanya (simbol gerbang, nama IC yang digunakan pada setiap
simbol, pin-pin yang digunakan disetiap simbol) sebelum merakit.
- Perhatikan bahwa bila kita menggunakan IC yang didalamnya terdapat 4 gerbang
misalnya 7408 maka tulislah diatas simbol gerbang tersebut “¼ 7408”.
- Kita bebas menggunakan salah satu dari 4 gerbang tersebut, namun pada input dan output
dari simbol gerbang tersebut harus ditulis nomor pin berdasarkan datasheet.
- Untuk percobaan-percobaan berikut gunakan notasi X, Y pada input dan F pada output,
perbaiki bila terdapat skema yang salah!.
Langkah Percobaan:
1. Pembuktian X . 0 = 0.
- Gambarkan skema rangkaian logika dari persamaan tersebut. Pada persamaan terlihat
menggunakan gerbang AND dua input. Untuk itu ganbarlah AND dua input dengan
input yang satu adalah X sedangkan yang lain terhubung ke logika 0 (Ground).
Sedangkan pada output dapat kita hubungkan ke sebuah Resistor dan LED.
- Selanjutnya lihat dalam datasheet IC apa yang memiliki gerbang AND 2 input,
misalnya 7408. Pilihlah satu gerbang yang akan dicoba dan lengkapi skema dengan
nama IC dan nomor pinnya. Perhatikan bahwa bila kita menggunakan IC yang
didalamnya terdapat 4 gerbang misalnya 7408 maka tulislah diatas simbol
 - Isilah table 1 berdasarkan hasil percobaan dengan memberikan input X logika 0 atau
1 dengan mengubah posisi saklar. Lalu tulislah hasilnya dalam bentuk logika.
- tuliskan kesimpulannya

2. Pembuktian X . 1 = X.
Lakukan seperti langkah diatas, lengkapi gambar dibawah ini sesuai petunjuk diatas.

3. Pembuktian X . X = X.
Ubah Rangkaian menjadi:

Isilah tabel 3 berdasarkan hasil percobaan.

4. Pembuktian X . X =0
Ubah Rangkaian menjadi (tambahkan IC 7404):

Isilah table 4 berdasarkan hasil percobaan.

5. Pembuktian X + 0 = X.
Ubah Rangkaian menjadi, (gunakan IC 7432):

Isilah table 5 di bawah ini berdasarkan hasil percobaan.

6. Pembuktian X + 1 = 1.
Ubah rangkaian menjadi:

Isilah tabel 6 berdasarkan hasil percobaan.

7. Pembuktian X + 1 = 1.
Ubah Rangkaian menjadi

Isilah tabel 7 berdasarkan hasil percobaan:

8. Pembuktian X + X = 1,
Ubah Rangkaian menjadi:

Isilah tabel 8 berdasarkan hasil percobaan.

9. Pembuktian X = X.
Susun rangkaian sebagai berikut:

Isilah tabel 9 berdasarkan hasil percobaan.

10. Pembuktian Hukum Distributif I:

Susun rangkaian sebagai berikut:
(gunakan IC 7408 dan 7432)

Lengkapi tabel 10a untuk rangkaian diatas.

Ubah rangkaiannya menjadi sbb :
 Lengkapi table 10b kebenaran berikut untuk rangkaian diatas.

Bandingkan table kebenaran pada 2 langkah diatas, kemudian tuliskan

kesimpulan saudara.

11. Pembuktian Hukum Distributif II:

Susun rangkaian seperti dibawah ini:

Lengkapi table 11a untuk rangkaian diatas

Buatlah rangkaian sebagai berikut:

Isilah table 11b

Bandingkan tabel kebenaran pada 2 langkah diatas, kemudian tuliskan kesimpulan
saudara.
V. HASIL PERCOBAAN
1. Pembuktian X . 0 = 0.
5V 1/4 7408
x
1
330 Ω F
3

A B F
1 0 0
0 0 0

Kesimpulan : Dalam percobaan ini membuktikkan bahwa, jika input dari gerbang AND jika
logika tetap 0, maka hasilnya akan 0, meskipun input selain input tetap 0 lebih dari 2 input.

2. Pembuktian X . 1 = X

5V 1/4 7408
x
1
330 ? F
3

5V
 A B F
1 1 1
0 1 0

Kesimpulan : Jika input dari gerbang AND diberi logia tetap 1 dan input yang lain di beri
logika X(logika 1 atau 0), maka outputnya akan tergantung dari input dari X (logika 0 atau 1)

3. Pembuktian X . X = X
1/4 7408
x
1
330 ? F
3

5V

A B F
0 0 0
1 1 1
Kesimpulan : Jika input dari gerbang AND diberi logika yang sama maka hasilnya akan
tergantung dari input logika yang sama tersebut. Misal: jika input logika yang sam itu adalah
1 maka outputnya juga akan berlogika 1, dan sebaliknya

̅=0
4. Pembuktian X . 𝑋
1/4 7408
x
1
330 ? F
3

2
1 2
1/6 7404

X X F
0 1 0
1 0 0

Kesimpulan : Jika input dari gerbang AND diberi input X ( logika 0 dan 1) dan input yang
satu lagi diberi input input kebalikan dari X (logika 0 menjadi 1, dsb), maka outputnya akan
selalu berlogika 1.

5. Pembuktian X + 0 = X
1/4 7432
x
1
330 ? F
3

2
 X 0 F
0 0 0
1 0 1

Kesimpulan : Jika input dari gerbang OR diberi logika tetap 0 dan yang lainnya diberi logika
X(logika 0 atau 1), maka outputnya akan tergantung dari logika X (0 atau 1). Misal : input
logika tetap 1 dan input yang satu lagi diberi logika 0 maka outputnya 0 dan sebaliknya.

6. Pembuktian X + 1 = 1
1/4 7432
x
1
330 ? F
3

5V

X 1 F
0 1 1
1 1 1

Kesimpulan : Jika input dari gerbang OR diberi logika tetap 1 dan input yang satu lagi
diberi logika 0 atau 1 maka outputnya akan tetap 1

7. Pembuktian X + X = X
1/4 7432
x
1
330 ? F
3

2
 X X F
0 0 0
1 1 1

Kesimpulan : Jika input dari gerbang OR diberi logika yang sama maka outputnya
tergantung dari input yang diberi. Misalnya : jika inputnya diberi input yang sama yaitu 1
maka outputnya akan 1, dan sebaliknya.

̅=1
8. Pembuktian X + 𝑋
1/4 7432
x
1
330 ? F
3

2
1 2
1/6 7404

X X F
0 1 1
1 0 1

Kesimpulan : Jika input dari gerbang OR diberi logika X dan yang satu lagi diberi input
yang berlogika kebalikan dari X , maka outputnya akan selalu berlogika 1.
9. Pembuktian 𝑋̅ = X

X
1
330 ?
2 3 4

1/6 7404
2/6 7404

X /X F
0 1 0
1 0 1

Kesimpulan : Jika gerbang NOT di hubungkan dengan input gerbang NOT yang lain,
kemudian diberi logika X (0 atau 1), maka outputnya akan tergantung dari inputnya yaitu X.
misal : jika gerbang NOT diberi input logika 1 kemudian di NOT kan kembali maka
outputnya adalaha 1.

10. Pembuktian F = A . (B + C)
10a
1/4 7408
1/4 7432 A
1
330 ? F
x LED
3
1
2
3

2
 A B C B+C F
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 1 0
1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1

Pembuktian F = AB + AC

1/4 7408
B
1

1/4 7432
2
1
A 330 ? F
3

2/4 7408 2

5
C
 A B C AB AC F
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 0 0 0
1 0 0 0 0 0
1 0 1 0 1 1
1 1 0 1 0 1
1 1 1 1 1 1

Kesimpulan : Dari tabel 10a dan 10b terlihat bahwa outputnya sama, ini membuktikkan
bahwa A.(B+C) = (A.B)+(B.C)

11. Pembuktian Hukum Distributif II

11a.
1/4 7432
A
1
330 Ω F
3

B
1

C 3
2

¼ 7408

A B C BC F
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 1
1 0 0 0 1
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
 11b
2/4 7432
B 4 1/4 7408
6 1
330 Ω F
5 3

A 2

C 3
2

¼ 7432

A B C A+B A+C F
0 0 0 0 0 0
0 0 1 0 1 0
0 1 0 1 0 0
0 1 1 1 1 1
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 1 1 1
1 1 1 1 1 1

Kesimpulan : Dari tabel 11a dan tabel 11bterlihat bahwa outputnya sama, hal ini
membuktikkan bahwa A+(B.C) = (A+B).(B+C)