Lompat ke konten

Logika Boolean

Ilmu Komputer IGCSE · Topik 10

Pelajaran video untuk topik ini Buka halaman video
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
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

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.

Sirkuit elektronik yang dibangun di atas papan prototipe
Gerbang gerbang logika dibangun dari rangkaian elektronik seperti ini, di mana setiap gerbang menghidupkan 1s dan 0s
10.2

Enam gerbang logika

Rangkaian logika dalam aksi: penjumlahan setengah

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

Enam simbol gerbang logika — NOT, AND, OR, NAND, NOR dan XOR — masing-masing dengan input berlabel dan satu output
Enam gerbang logika. Lingkaran kecil pada output berarti hasilnya dibalik (NOT, NAND, NOR)
Tiga chip komputer hitam kecil dengan baris pin logam, masing-masing dicetak dengan kode
Chip logika nyata: di dalamnya terdapat gerbang logika seperti yang ada di halaman ini

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.

Tabel kebenaran untuk AND: hanya 1 AND 1 menghasilkan 1
AND menghasilkan 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.

Tabel kebenaran untuk OR: 0 OR 0 menghasilkan 0, sisanya menghasilkan 1
OR menghasilkan 1 ketika salah 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
Jelajahi

Gerbang logika

Ubah input dan pilih gerbang untuk melihat outputnya — AND, OR, NOT, NAND, NOR, XOR.

Kosa kata Latih
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.

Ekspresi X sama dengan A AND B OR NOT C digambarkan sebagai sirkuit: gerbang AND menerima A dan B, gerbang NOT menerima C, dan gerbang OR menggabungkan keduanya menjadi output X
Ekspresi X = (A AND B) OR (NOT C) digambarkan sebagai rangkaian logika
Jelajahi

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.

Rangkaian logika: gerbang AND yang mengambil input A dan B memberi salah satu input gerbang OR yang input lainnya adalah C, menghasilkan output X
Membangun rangkaian untuk X = (A AND B) OR C — output gerbang AND memberi umpan ke gerbang OR

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:

  1. Tulis semua kombinasi input. Untuk tiga input terdapat 8 baris (000 hingga 111).
  2. Hitung output setiap gerbang secara berurutan, satu kolom pada satu waktu.
  3. Kolom terakhir adalah output akhir.
Tiga input menghasilkan dua kali dua kali dua sama dengan delapan baris; delapan kombinasi tersebut dicatat dengan menghitung naik dalam biner dari 000 hingga 111, dengan kolom terakhir berbalik setiap baris
Tiga input menghasilkan delapan baris: setiap kombinasi dihitung dalam biner
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.

Sirkuit logika untuk X = (T DAN TIDAK W) ATAU H: input W melewati gerbang NOT; T dan NOT W masuk ke gerbang AND; output AND dan input H masuk ke gerbang OR yang outputnya adalah X
Kipas rumah kaca: satu gerbang NOT, satu gerbang AND, dan satu 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.

Rangkaian logika dari tabel kebenaran: masukan A, B, dan C pada garis vertikal. A melewati gerbang NOT menuju gerbang AND bersama B, yang keluarannya masuk ke gerbang AND kedua bersama C. A dan B masuk ke gerbang AND ketiga, yang keluarannya masuk ke gerbang AND keempat bersama NOT C. Keluaran gerbang AND kedua dan keempat masuk ke gerbang OR yang keluarannya adalah X
Satu suku AND untuk setiap baris dengan X = 1, dihubungkan oleh gerbang OR

Ekspresi yang dibuat dengan cara ini tidak selalu paling singkat, tetapi selalu benar, dan ujian tidak meminta Anda menyederhanakannya.

Kosa kata Latih
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.

Soal-Soil Masa Lalu

Topik lain dalam Ilmu Komputer IGCSE

Masuk atau buat akun

IGCSE, A-Level & AP