Untuk menilai ungkapan Boolean, gantikan setiap huruf dengan nilainya (1 untuk benar, 0 untuk palsu) dan kira operator mengikut tertib tetap: kurungan dahulu, kemudian NOT, kemudian AND, akhir sekali OR. Setiap langkah menghasilkan 1 atau 0 yang baharu, jadi ungkapan panjang hanyalah rantaian keputusan kecil.
Kemahiran ini terletak pada permulaan modul logik Boolean. Ia menyokong jadual kebenaran (truth table), litar dan syarat yang anda tulis dalam algoritma sendiri.
Apakah yang dilakukan oleh tiga operator ini?
- NOT menyongsangkan nilai: NOT 1 = 0 dan NOT 0 = 1.
- AND memberi 1 hanya apabila kedua-dua input ialah 1.
- OR memberi 1 apabila sekurang-kurangnya satu input ialah 1.
Dalam pseudokod gaya Cambridge, ketiga-tiganya ditulis sebagai perkataan NOT, AND dan OR. Idea yang sama dalam sesuatu syarat kelihatan begini:
IF (Age >= 13) AND NOT (HasConsent) THEN
OUTPUT "Ask a parent first"
ENDIFCara menilai langkah demi langkah
- Gantikan nilai bagi setiap huruf dan tulis di bawah huruf itu.
- Kira setiap kurungan, bermula dengan yang paling dalam.
- Gunakan NOT pada satu nilai atau kurungan yang terus mengikutinya.
- Gunakan AND dari kiri ke kanan.
- Gunakan OR terakhir. Nilai 1 atau 0 yang terakhir ialah jawapannya.
Contoh dikerjakan
Cari Q = (A OR B) AND NOT C apabila A = 0, B = 1 dan C = 0.
Langkah 1, gantikan: (0 OR 1) AND NOT 0.
Langkah 2, kurungan: 0 OR 1 = 1, maka ungkapan menjadi 1 AND NOT 0.
Langkah 3, NOT: NOT 0 = 1, maka ungkapan menjadi 1 AND 1.
Langkah 4, AND: 1 AND 1 = 1.
Q = 1. Sekarang tukar C kepada 1 dan ulang: (0 OR 1) AND NOT 1 = 1 AND 0 = 0. Satu input berubah, output berubah, dan langkahnya sama.
Kesilapan yang perlu dielakkan
Murid kadangkala mengabaikan tertib operator dan membaca dari kiri ke kanan. Ambil A = 1, B = 0, C = 0 dan ungkapan A OR B AND C tanpa kurungan.
Pengiraan yang salah: (1 OR 0) AND 0 = 1 AND 0 = 0.
AND didahulukan sebelum OR, maka pengiraan yang betul ialah 1 OR (0 AND 0) = 1 OR 0 = 1. Jika soalan benar-benar mempunyai kurungan, (A OR B) AND C, maka jawapannya ialah 0. Kurungan menentukan jawapan, jadi salin dengan tepat dan jangan alihkannya.
Anda boleh menguji penaakulan dalam Python, kerana a or b and c mengikut tertib yang sama. Alat latihan jejak pseudokod dan kotak pasir penaakulan Python yang selamat berguna untuk menyemak kes kecil.
Semak sendiri
1. Cari NOT (X AND Y) apabila X = 1 dan Y = 1.
Tunjukkan jawapan
Kurungan dahulu: 1 AND 1 = 1. Kemudian NOT 1 = 0.
2. Cari (P OR Q) AND NOT R apabila P = 0, Q = 1 dan R = 1.
Tunjukkan jawapan
(0 OR 1) = 1. NOT 1 = 0. Kemudian 1 AND 0 = 0.
3. Cari NOT A OR B AND C apabila A = 0, B = 1 dan C = 0 (tanpa kurungan).
Tunjukkan jawapan
NOT dahulu: NOT 0 = 1. AND seterusnya: 1 AND 0 = 0. OR terakhir: 1 OR 0 = 1.
Ke mana selepas ini?
Apabila penilaian sudah menjadi lazim, teruskan ke membina jadual kebenaran, tempat anda menilai ungkapan yang sama untuk setiap input yang mungkin. Kemudian cuba set latihan logik Boolean. Makmal Boolean dan perwakilan nombor membolehkan anda menguji ungkapan kecil anda sendiri.
Jika jawapan Boolean masih tersasar walaupun setiap peraturan difahami, guru boleh menjejaki kesilapan itu bersama anda. Itulah fokus tuisyen Computer Science dalam talian satu dengan satu kami.