Modul 2

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.
No

Teorema

X.0=0

X.1=X

X.X=X

X . X =0

X+0=X

X +1 = 1

X+X=X

Ilustrasi/sifat

21
Rangkaian Logika

X+ X=1

X =X

10

X+Y=Y+X
Sifat Kumutatif

11

X.Y=Y.X

12

X+(Y + Z) = (X+Y)+Z
=X+Y+Z

13

X(YZ) = XY(Z) = XYZ

14

X(Y+Z) = XY + XZ

Sifat Asosiatif

Sifat Distributif
15

X + YZ = (X+Y)(X+Z)

16
17

X + XY = X
X (X+Y) = X

Sifat Reduktif

18
19

X + X Y = X +Y
X ( X + Y) = XY

Sifat Absorptif

20

X + Y = X .Y
Van De Morgan

21

X .Y = X + Y

II. PERALATAN DAN KOMPONEN YANG DIPERLUKAN

Papan percobaan protoboard
Kabel penghubung secukupnya
IC TTL (Transistor-Transistor Logic)
Tipe IC
7408
7432
7404
7411
7427

Fungsi
AND Gate ( 2 input )
OR Gate ( 2 input )
NOT Gate
NAND Gate ( 3 input )
NOR Gate ( 3 input )

Kuantitas
1
1
1
1
1

22
Rangkaian Logika

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
gerbang tersebut 7408.

+5V

7408

1
3

330
LED

-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.
23

Rangkaian Logika

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

Isilah table 2 berdasarkan hasil percobaan.

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:

24

Rangkaian Logika

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)

25

Rangkaian Logika

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.

26

Rangkaian Logika

Buatlah rangkaian sebagai berikut:

Isilah table 11b

Bandingkan tabel kebenaran pada 2 langkah diatas, kemudian tuliskan
kesimpulan saudara.
12. Pembuktian Hukum Asosiatif I:
Seperti pada langkah-langkah pada percobaan 10 dan 11,
-buatlah skema rangkaian logika untuk F1 = X+(Y + Z),
-ujilah rangkaian tersebut dan buatlah tabel kebenaran untuk F1
-buatlah skema rangkaian logika untuk F2 = X+Y+Z,
-ujilah rangkaian tersebut dan buatlah tabel kebenaran untuk F2
-Tuliskan kesimpulan saudara dengan mebandingkan kedua tabel kebenaran
yang didapat tersebut.
13. Pembuktian Hukum Asosiatif II:
-buatlah skema rangkaian logika untuk F1 = XY(Z),
-ujilah rangkaian tersebut dan buatlah tabel kebenaran untuk F1
-buatlah skema rangkaian logika untuk F2 = XYZ,
-ujilah rangkaian tersebut dan buatlah tabel kebenaran untuk F2
-Tuliskan kesimpulan saudara dengan mebandingkan kedua tabel kebenaran
yang didapat tersebut.
14. Pembuktian Hukum Reduktif I:
-buatlah skema rangkaian logika untuk F1 = X + XY,
-ujilah rangkaian tersebut dan buatlah tabel kebenaran untuk F1
-Tuliskan kesimpulan saudara dengan mebandingkan tabel kebenaran tersebut
dengan X.
15. Pembuktian Hukum Reduktif I:
-buatlah skema rangkaian logika untuk F1 = X (X+Y),
-ujilah rangkaian tersebut dan buatlah tabel kebenaran untuk F1
-Tuliskan kesimpulan saudara dengan mebandingkan tabel kebenaran tersebut
dengan X.
27

Rangkaian Logika

16. Pembuktian Hukum Absorptif I:

-buatlah skema rangkaian logika untuk F1 = X + X Y,
-ujilah rangkaian tersebut dan buatlah tabel kebenaran untuk F1
-Tuliskan kesimpulan saudara dengan mebandingkan tabel kebenaran tersebut
dengan X +Y.
17. Pembuktian Hukum Absorptif II:
-buatlah skema rangkaian logika untuk F1 = X ( X + Y),
-ujilah rangkaian tersebut dan buatlah tabel kebenaran untuk F1
-Tuliskan kesimpulan saudara dengan mebandingkan tabel kebenaran tersebut
dengan XY.
18. Pembuktian Hukum Van de Morgan I:
-buatlah skema rangkaian logika untuk F1 = X + Y ,
-ujilah rangkaian tersebut dan buatlah tabel kebenaran untuk F1
-buatlah skema rangkaian logika untuk F2 = X .Y ,
-ujilah rangkaian tersebut dan buatlah tabel kebenaran untuk F2
-Tuliskan kesimpulan saudara dengan mebandingkan kedua tabel kebenaran
yang didapat tersebut.

19. Pembuktian Hukum Van de Morgan II:

-buatlah skema rangkaian logika untuk F1 = X .Y ,
-ujilah rangkaian tersebut dan buatlah tabel kebenaran untuk F1
-buatlah skema rangkaian logika untuk F2 = X + Y ,
-ujilah rangkaian tersebut dan buatlah tabel kebenaran untuk F2
-Tuliskan kesimpulan saudara dengan mebandingkan kedua tabel kebenaran
yang didapat tersebut.
Catatan: Hukum Komutatif tidak harus dibuktikan karena sudah cukup jelas.
V. LEMBAR PENGISIAN

Tabel 1

Kesimpulan:

Tabel 2

28

Rangkaian Logika

Kesimpulan:

Tabel 3

Kesimpulan:

Tabel 4

Kesimpulan:

Tabel 5

Kesimpulan:

Tabel 6

Kesimpulan:

Tabel 7

Kesimpulan:

29

Rangkaian Logika

Tabel 8

Kesimpulan:

Tabel 9

Kesimpulan:

Tabel 10a

Tabel 10b

Kesimpulan:

Tabel 11a

30

Rangkaian Logika

Tabel 11b

Kesimpulan:

31

Rangkaian Logika