| Kandidat harus mampu: | Catatan dan panduan |
|---|---|
| 1 Identifikasi dan gunakan simbol standar untuk gerbang logika | • Lihat bagian 4 untuk simbol gerbang logika |
| 2 Definisikan dan pahami fungsi gerbang logika | • Termasuk: – NOT – AND – OR – NAND – NOR – XOR (EOR) – output biner yang dihasilkan dari semua kemungkinan input biner • NOT adalah gerbang dengan satu input • Semua gerbang lainnya dibatasi hingga dua input |
| 3 (a) Gunakan gerbang logika untuk membuat sirkuit logika yang diberikan dari: (i) pernyataan masalah (ii) ekspresi logika (iii) tabel kebenaran (b) Lengkapi tabel kebenaran dari: (i) pernyataan masalah (ii) ekspresi logika (iii) sirkuit logika | • Sirkuit harus digambar berdasarkan pernyataan yang diberikan, tanpa penyederhanaan • Sirkuit logika dibatasi hingga maksimum tiga input dan satu output • Contoh tabel kebenaran dengan tiga input, untuk diisi: A B C Output | 0 0 0 | 0 0 1 | 0 1 0 | 0 1 1 | 1 0 0 | 1 0 1 | 1 1 0 | 1 1 1 |
| (c) Tulis ekspresi logika dari: (i) pernyataan masalah (ii) sirkuit logika (iii) tabel kebenaran |
Logika Boolean
Ilmu Komputer IGCSE · Topik 10
8:32
Logika Boolean
Perhatikan chip ini dengan saksama. Tidak ada kecerdasan di dalamnya. Ia tidak bisa berpikir. Di dalamnya terdapat jutaan sakelar kecil, dan setiap sakelar hanya dapat berada dalam salah satu dua keadaan…
Narasi bahasa Inggris · takarir bahasa Inggris dan 中文 yang dapat dipilih
Silabus
Sumber: Silabus Cambridge International
10.1
Apa itu logika Boolean?
Logika Boolean bekerja dengan nilai yang berupa benar atau salah. Dalam elektronika, nilai-nilai ini ditunjukkan sebagai 1 (benar) dan 0 (salah). Sebuah gerbang logika menerima satu atau lebih input ini dan menghasilkan satu output, mengikuti aturan tetap.
Sebuah tabel kebenaran mencantumkan setiap kemungkinan set input dan output untuk masing-masing. Anda membukunya dengan menulis semua kombinasi input.

10.2
Enam gerbang logika
Anda harus mengetahui enam gerbang. NOT memiliki satu input; semua yang lain memiliki dua input (A dan B).


Gerbang NOT
Gerbang NOT membalikkan input. Output adalah 1 ketika input adalah 0.
| A | Output |
|---|---|
| 0 | 1 |
| 1 | 0 |
Gerbang AND
Gerbang AND memberikan output 1 hanya ketika kedua input adalah 1.

| A | B | Output |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Gerbang OR
Gerbang OR memberikan output 1 ketika setidaknya satu input adalah 1.

| A | B | Output |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Gerbang NAND
Gerbang NAND adalah AND diikuti oleh NOT. Output adalah kebalikan dari AND.
| A | B | Output |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
Gerbang NOR
Gerbang NOR adalah OR diikuti oleh NOT. Output adalah kebalikan dari OR.
| A | B | Output |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
Gerbang XOR
Gerbang XOR (exclusive OR) memberikan output 1 ketika input-inputnya berbeda.
| A | B | Output |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
Gerbang logika
Ubah input dan pilih gerbang untuk melihat outputnya — AND, OR, NOT, NAND, NOR, XOR.
| English | Bahasa Indonesia |
|---|---|
| Boolean logic/ˈbuːlɪən ˈlɒdʒɪk/ | Logika Boolean |
| logic gate/ˈlɒdʒɪk ɡeɪt/ | gerbang logika |
| truth table/truːθ ˈteɪbl/ | tabel kebenaran |
| NOT gate/nɒt ɡeɪt/ | gerbang NOT |
| AND gate/ænd ɡeɪt/ | gerbang AND |
| OR gate/ɔː ɡeɪt/ | gerbang OR |
| NAND gate/nænd ɡeɪt/ | gerbang NAND |
| NOR gate/nɔː ɡeɪt/ | gerbang NOR |
| XOR gate/ˈeksɔː ɡeɪt/ | gerbang XOR |
| logic expression/ˈlɒdʒɪk ekˈspreʃn/ | ekspresi logika |
10.3
Ekspresi logika
Sebuah ekspresi logika menuliskan rangkaian menggunakan huruf dan kata-kata gerbang. Cara biasa untuk menulis gerbang:
| Gerbang | Dalam kata-kata |
|---|---|
| NOT A | NOT A |
| A AND B | A AND B |
| A OR B | A OR B |
| A NAND B | A NAND B, sama dengan NOT (A AND B) |
| A NOR B | A NOR B, sama dengan NOT (A OR B) |
| A XOR B | A XOR B |
Sebagai contoh, ekspresi (A AND B) OR (NOT C) berarti: lakukan A DAN B, lakukan TIDAK C, lalu OR-kan kedua hasil tersebut bersama-sama.

Tabel kebenaran
Buat tabel kebenaran untuk AND, OR, XOR dan NOT — logika di balik setiap ekspresi.
10.4
Rangkaian Logika
Sebuah rangkaian logika menghubungkan gerbang-gerbang bersama untuk menjalankan suatu tugas. Output dari satu gerbang dapat menjadi input dari gerbang lain. Di IGCSE, sebuah rangkaian memiliki hingga tiga input dan satu output.

Anda harus mampu berpindah antara empat bentuk:
- sebuah pernyataan masalah (deskripsi dalam kata-kata),
- sebuah ekspresi logika,
- sebuah rangkaian logika,
- sebuah tabel kebenaran.
Dari pernyataan masalah ke rangkaian
Bacalah pernyataan dan pilih kondisi serta kata-kata logika (dan, atau, tidak). Sebagai contoh:
Alarm (X) berbunyi ketika pintu terbuka (A) DAN sistem dinyalakan (B).
Ini adalah X = A AND B, jadi Anda menggambar satu gerbang AND dengan input A dan B.
Beberapa kata menunjukkan gerbang lainnya:
| Pernyataan berbunyi… | Gerbang |
|---|---|
| “A atau B, tetapi tidak keduanya”, “tepat salah satu dari” | XOR |
| “tidak satu pun dari A dan B” | NOR |
| “bukan keduanya, A dan B” | NAND |
| “A mati”, “A tidak menyala” | NOT A |
Misalnya, “lampu aula (X) menyala ketika tepat salah satu dari dua sakelar (A, B) berada di posisi atas” adalah X = A XOR B; “lampu peringatan (X) menyala ketika rem (A) dan kopling (B) sama-sama tidak ditekan” adalah X = A NOR B.
Melengkapi tabel kebenaran dari rangkaian atau ekspresi
Untuk mengisi tabel kebenaran:
- Tulis semua kombinasi input. Untuk tiga input terdapat 8 baris (000 hingga 111).
- Hitung output setiap gerbang secara berurutan, satu kolom pada satu waktu.
- Kolom terakhir adalah output akhir.

| A | B | C | A AND B | (A AND B) OR C |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 |
Menambahkan kolom “perhitungan” di tengah untuk setiap gerbang memudahkan pengisian keluaran akhir. Selalu gambar rangkaian persis seperti yang dinyatakan, tanpa menyederhanakannya.
Contoh terpecahkan. Lengkapi tabel kebenaran untuk X = (A AND B) OR (NOT C) pada baris A = 1, B = 0, C = 0. Kerjakan mulai dari dalam kurung, satu gerbang sekaligus. Pertama A AND B = 1 AND 0 = 0, karena AND memerlukan kedua input bernilai 1. Selanjutnya NOT C = NOT 0 = 1. Terakhir OR-kan kedua hasil: 0 OR 1 = 1. Jadi X = 1. Berikan setiap gerbang perantara kolom tersendiri daripada mencoba menyelesaikan seluruh ekspresi dalam satu langkah: dengan tiga input terdapat $2^3 = 8$ baris, dan kolom-kolom perantara inilah tempat metode penilaian berlaku meskipun jawaban akhir meleset.
Contoh terpecahkan (semua empat bentuk). Kipas rumah kaca (X) menyala jika suhu tinggi (T) dan jendela tidak terbuka (W), atau jika kelembapan tinggi (H).
Langkah 1: ekspresi. “dan jendela tidak terbuka” adalah T AND NOT W; “atau” menghubungkan H: X = (T AND NOT W) OR H.
Langkah 2: sirkuit. W masuk ke gerbang NOT terlebih dahulu; outputnya dan T masuk ke gerbang AND; output AND dan H masuk ke gerbang OR.

Langkah 3: tabel kebenaran. Delapan baris, dengan kolom kerja untuk setiap gerbang:
| T | W | H | TIDAK W | T DAN TIDAK W | X |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 | 1 |
Langkah 4: periksa terhadap kata-kata. Setiap kali H = 1 kipas menyala (baris 2, 4, 6, 8); sebaliknya kipas hanya menyala untuk T = 1, W = 0 (baris 5). Lima baris menghasilkan X = 1.
Berbalik arah, dari sirkuit menjadi ekspresi, mulai dari input dan tulis output setiap gerbang pada kawatnya, lalu gabungkan di gerbang terakhir. Gunakan tanda kurung di sekitar hasil setiap gerbang agar urutannya jelas.
Contoh pembahasan (rangkaian menjadi ekspresi). Dalam sebuah rangkaian, A dan B masuk ke gerbang NAND; B dan C masuk ke gerbang XOR; keluaran kedua gerbang ini masuk ke gerbang AND, yang keluarannya adalah X. Tulislah ekspresinya. Beri label pada setiap kabel secara bertahap: keluaran NAND adalah (A NAND B), keluaran XOR adalah (B XOR C), sehingga X = (A NAND B) AND (B XOR C). Untuk baris A = 1, B = 1, C = 0: A NAND B = 0 (kedua masukannya adalah 1), sehingga X = 0 berapa pun hasil XOR.
Dari tabel kebenaran ke ekspresi atau rangkaian
Perhatikan hanya baris yang keluarannya 1. Untuk setiap baris tersebut, tulis masukan yang dihubungkan dengan AND, dengan menempatkan NOT di depan setiap masukan yang bernilai 0. Kemudian hubungkan suku-suku baris dengan OR.
Contoh pembahasan. Tulislah ekspresi logika untuk tabel kebenaran ini, dan jelaskan rangkaiannya.
| A | B | C | X |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 0 |
X = 1 pada dua baris. Baris 0 1 1: A adalah 0, sehingga menjadi (NOT A AND B) AND C. Baris 1 1 0: C adalah 0, sehingga menjadi (A AND B) AND NOT C. Hubungkan keduanya dengan OR:
X = ((NOT A AND B) AND C) OR ((A AND B) AND NOT C)
Rangkaian mengikuti ekspresi tersebut: dua gerbang NOT (untuk A dan C), empat gerbang AND dengan dua masukan (setiap suku baris memerlukan dua gerbang, karena setiap gerbang memiliki paling banyak dua masukan), dan satu gerbang OR untuk menggabungkan kedua suku. Periksa satu baris: untuk 0 1 1, suku pertama adalah (1 AND 1) AND 1 = 1, sehingga X = 1, seperti dalam tabel.

Ekspresi yang dibuat dengan cara ini tidak selalu paling singkat, tetapi selalu benar, dan ujian tidak meminta Anda menyederhanakannya.
| English | Bahasa Indonesia |
|---|---|
| logic circuit/ˈlɒdʒɪk ˈsɜːkɪt/ | sirkuit logika |
| problem statement/ˈprɒbləm ˈsteɪtmənt/ | pernyataan masalah |
10.5
Tips ujian
- Pelajari keenam gerbang dan tabel kebenarannya: NOT, AND, OR, NAND (TIDAK DAN), NOR (TIDAK ATAU), XOR (output 1 ketika input berbeda).
- Bangun tabel kebenaran dengan semua baris input (2 input → 4 baris, 3 input → 8), hitung naik secara biner, dan tambahkan kolom kerja untuk setiap gerbang.
- Ubah pernyataan masalah menjadi ekspresi logika dengan mengambil kata AND / OR / NOT, lalu gambarlah sesuai tulisan — jangan disederhanakan.
- NAND dan NOR menghasilkan output yang berlawanan dengan AND dan OR; lingkaran kecil pada output gerbang berarti hasilnya dibalik.
- Dari tabel kebenaran, ambil setiap baris dengan keluaran 1, hubungkan masukannya dengan AND (dengan NOT untuk setiap 0), lalu hubungkan suku-suku baris dengan OR.
- “Tepat satu” atau “tetapi tidak keduanya” berarti XOR; “tidak satu pun dari keduanya” berarti NOR.
Pelajaran interaktif untuk topik ini
Kerjakan langkah demi langkah, dengan latihan pengecekan instan.