NIM : 1102200061
Gerbang Logika (Logic Gates) adalah sebuah entitas untuk melakukan pengolahan input-input yang
berupa bilangan biner (hanya terdapat 2 kode bilangan biner yaitu, angka 1 dan 0) dengan menggunakan Teori
Matematika Boolean sehingga dihasilkan sebuah sinyal output yang dapat digunakan untuk proses berikutnya
1. Gerbang AND
Gerbang logika AND fungsi outputnya akan bernilai logika 1 apabila semua input masukannya bernilai 1,
hal ini dapat digambarkan sebagai rangkaian seri antara switch A dengan switch B pada gambar dibawah
ini. 1.
F = A.B
Lampu akan menyala jika kedua switch A dan B ditekan , dan lampu akan mati jika salah satu atau kedua
switch dilepaskan.
𝐴̅
Gerbang logika NOT hanya memiliki satu jalur input dan satu jalur output. Output dari gerbang NOT
adalah kebalikan dari inputannya, apabila inputannya berlogika 1 maka outputnya akan berlogika 0 dan
begitu pula sebaliknya apabila inputannya 0
outputnya akan berlogika 1. Untuk lebih jelasnya dapat dilihat gambar dibawah ini
Apabila switch A ditekan maka relai (normaly closed ) akan aktif, pada saat aktif relai akan memutus
aliran listrik dari baterey ke lampu dan akibatnya lampu akan mati, sebaliknya apabila switch A
dilepaskan kembali relai akan kembali mengalirkan listrik ke lampu sehingga lampu akan menyala
kembali.
3. Gerbang Logika OR
F= A + B
Gerbang logika OR fungsi outputnya akan bernilai logika 1 apabila salah satu atau semua input
masukannya bernilai 1, hal ini dapat digambarkan sebagai rangkaian parallel antara switch A dengan
switch B. Lampu akan menyala jika salah satu atau kedua switch ditekan, dan lampu akan mati jika kedua
switch A dan B tidak ada yang
ditekan.
F=A.B
Gerbang logika NAND (NOT- AND) merupakan pengembangan dari gerbang logika AND, gerbang
NAND pada dasarnya adalah gerbang AND yang outputnya di NOT kan. Fungsi output dari gerbang
logika NAND merupakan kebalikan dari fungsi output gerbang AND.
F=A+B
Gerbang logika NOR (NOT-OR) merupakan pengembangan dari gerbang logika OR, gerbang OR pada
dasarnya adalah gerbang OR yang outputnya di NOT kan. Fungsi output dari gerbang NOR merupakan
kebalikan dari fungsi output gerbang OR.
Pengertian konsep dasar Aljabar Boolean.
Hukum Identitas
A+=A
A+1=1
A+A=A
A.0=0
A.1=A
A.A=A
Hukum Komutatif
A+B=B+A
A.B=B.A
Hukum Distributif
A(B+C)=A.B+A.C
Hukum Absorbsi
A+(A.B)=A
Bukti : A + ( A . B ) = ( A + A ) . ( A + B )
=A.(1+B)
=A.1
=A
A.(A.B)=A
Bukti : A . ( A . B ) = ( A . A ) . ( A . B )
=A+(A.B)
=A.(1+B)
=A.1
=A
Hukum De Morgan
A +̅B = A̅ . B̅
A .̅B = A̅ + B
II. Alat Dan Bahan
1. Komputer / Laptop
2. Instalasi Java ( Bila Di Pc Belum Terinstall Java )
3. Software Logisim
4. Alat Tulis Dan Buku Tulis
2. Lihat di sebelah kiri atas dan klik “Gates”, kemudian akan tampil seperti gambar di
bawah ini.
3. Sebagai contoh kita ambil AND gate, input, dan output kemudian letakkan di sebalah kanan.
4. Kemudian rangkailah AND gate, input, dan output seperti gambar di bawah ini.
IV. Data Percobaan
1. Buatlah tabel kebenaran dari gate AND, OR, NOR, NAND dengan input
serta NOT.
Tabel Kebenaran AND gate 2 input:
A B F
0 0 0
0 1 0
1 0 0
1 1 1
A B F
0 0 0
0 1 1
1 0 1
1 1 1
A B F
0 0 1
0 1 0
1 0 0
1 1 0
Tabel Kebenaran NAND gate 2 input:
A B F
0 0 1
0 1 1
1 0 1
1 1 0
A F
0 1
1 0
2. Buatlah tabel kebenaran untuk ungkapan aljabar Boolean berikut ini:
a) A𝐵̅ + CD
A B C D A𝐵̅ CD A𝐵̅+CD
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 1 0 0 0 0
0 0 1 1 0 1 1
0 1 0 0 0 0 0
0 1 0 1 0 0 0
0 1 1 0 0 0 0
0 1 1 1 0 1 1
1 0 0 0 1 0 1
1 0 0 1 1 0 1
1 0 1 0 1 0 1
1 0 1 1 1 1 1
1 1 0 0 0 0 0
1 1 0 1 0 0 0
1 1 1 0 0 0 0
1 1 1 1 0 1 1
b ) 𝐴̅ 𝐵̅C + A B 𝐶̅ + 𝐴̅ B C
A B C A̅ B̅ C̅ A̅ B̅ C A B C̅ A̅ B C A̅ B̅ C + A B C̅ + A̅ B C
0 0 0 1 1 1 0 0 0 0
0 0 1 1 1 0 1 0 0 1
0 1 0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0 1 1
1 0 0 0 1 1 0 0 0 0
1 0 1 0 1 0 0 0 0 0
1 1 0 0 0 1 0 1 0 1
1 1 1 0 0 0 0 0 0 0
1. Rangkailah fungsi dibawah ini pada Electronic Workbench dan buktikanlah fungsi tersebut
a) A . ( A + B ) = A
b) A . ( ( A + B ) + C ) = A
c) A . ( B . C ) = ( A . B ) . C
4. Sederhanakan fungsi :
T = ( A + B̅ + C̅ ) . ( A + B + C̅ ) . ( A + B + C )
T = A B̅ C̅ + A̅ B̅ C̅ + A̅ B C̅ + A̅ B̅ C
Kemudian buktikan dengan Electronic Workbench bahwa hasil penyederhanaan yang anda
lakukan adalah benar !
T = ( A + B̅ + C̅ ) . ( A + B + C̅ ) . ( A + B + C )
Distribution
Distribution
Distribution
= AA + AB + AC + (A + B + C̅ ) (A + B + C)B̅ + (A + B + C̅ ) (A + B + C)C
= A + AB + AC + (A + B + C̅ ) (A + B + C)B̅ + (A + B + C̅ ) (A + B + C)C
= A + AC + (A + B + C̅ ) (A + B + C)B̅ + (A + B + C̅ ) (A + B + C)C̅
the Absorption Law : A + AB = A
= A + (A + B + C̅ ) (A + B + C)B̅ + (A + B + C̅ ) (A + B + C)C
Distribution
= A + (A + B + C)B̅ C̅ + (A + B + C̅ ) (A + B + C)C
Distribution
= A + B̅ C̅ A + B̅ C̅ B + B̅ C̅ C + (A + B + C̅ ) (A + B + C)C
= A + B̅ C̅ A + 0 + B̅ C̅ C + (A + B + C̅ ) ( A + B + C)C
= A + B̅ C̅ A + B̅ C̅ C + (A + B + C̅ ) (A + B + C)C
= A + B̅ C̅ A + 0 + (A + B + C̅ ) (A + B + C)C
= A + B̅ C̅ A + (A + B + C̅ ) (A + B + C)C
= A + (A + B + C̅ ) (A + B + C)C
Distribution
= A + (A + B + C)C̅ A + (A + B + C) C̅ B + (A + B + C)C̅ C
= A + (A + B + C)C̅ B + (A + B + C)C
= A + (A + B + C)C
Distribution
= A + C̅ A + C̅ B + C̅ C
= A + C̅ A + C̅ B + 0
= A + C̅ A + C̅ B
= A + C̅ B
T = A B̅ C̅ + A̅ B̅ C̅ + A̅ B C̅ + A̅ B̅ C
= B̅ C̅ (A + A̅ ) + A̅ BC̅ + A̅ B̅ C
= B̅ C̅ 1 + A̅ BC̅ + A̅ B̅ C
= B̅ C̅ + A̅ BC̅ + A̅ B̅ C
the Distributive Law : AB + AC = AB + C
= C̅ (A̅ B + B̅ ) + A̅ B̅ C
= C̅ (A̅ + B̅ ) + A̅ B̅ C
Distribution
= C̅ A̅ + C̅ B̅ + A̅ B̅ C
= C̅ B̅ + A̅ (B̅ C + C̅ )
= C̅ B̅ + A̅ (B̅ + C̅ )
Distribution
= C̅ B̅ + A̅ B̅ + A̅ C̅
V. ANALISIS DATA
- Dari 4 percobaan diatas setelah saya amati semua hasil percobaan sudah sesuai
dengan table kebenaran
- Pada nomor 3, persamaan diatas bisa dibuktikan kalua persamaan diatas benar berdasarkan
cara identitas dan hukum hukum aljabar Boolean
VI. Kesimpulan