Soalan ini merangkumi seluruh modul logik Boolean: menilai ungkapan, jadual kebenaran, litar, kesetaraan dan menukar ayat kepada syarat. Soalan ini asal dan disusun daripada yang lebih mudah ke yang lebih sukar.
Tulis kerja penuh di atas kertas, termasuk setiap langkah kurungan. Kemudian buka jawapan dan bandingkan. Tertib penilaian sepanjang latihan: kurungan, NOT, AND, OR.
Soalan
1. (Mudah) Cari Q = NOT A OR B apabila A = 1 dan B = 0.
Tunjukkan jawapan
NOT A = NOT 1 = 0. Kemudian 0 OR 0 = 0.
2. (Mudah) Cari Q = (A AND B) OR C apabila A = 1, B = 0 dan C = 1.
Tunjukkan jawapan
Kurungan: 1 AND 0 = 0. Kemudian 0 OR 1 = 1.
3. (Mudah) Cari Q = NOT (A OR B) AND C apabila A = 0, B = 0 dan C = 1.
Tunjukkan jawapan
Kurungan: 0 OR 0 = 0. NOT 0 = 1. Kemudian 1 AND 1 = 1.
4. (Mudah) Berapa baris diperlukan oleh jadual kebenaran untuk tiga input? Untuk lima input?
Tunjukkan jawapan
23 = 8 baris. 25 = 32 baris.
5. (Sederhana) Lengkapkan jadual kebenaran bagi Q = NOT A OR B.
Tunjukkan jawapan
| A | B | NOT A | Q |
|---|---|---|---|
| 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 |
Q ialah 0 hanya apabila A = 1 dan B = 0.
6. (Sederhana) Input A dan B masuk ke get AND dengan output X. X masuk ke get NOT dengan output Q. Tulis ungkapan dan lajur output bagi AB = 00, 01, 10, 11.
Tunjukkan jawapan
Q = NOT (A AND B), iaitu get NAND. A AND B bagi empat baris ialah 0, 0, 0, 1, maka Q ialah 1, 1, 1, 0.
7. (Sederhana) Input A dan B masuk ke get XOR dengan output X. X masuk ke get NOT dengan output Q. Berikan lajur output bagi AB = 00, 01, 10, 11.
Tunjukkan jawapan
XOR memberi 0, 1, 1, 0. NOT menyongsangkan setiap satu: Q ialah 1, 0, 0, 1. Litar ini mengeluarkan 1 apabila kedua-dua input sama.
8. (Sederhana) Adakah NOT (A OR B) dan (NOT A) AND (NOT B) setara?
Tunjukkan jawapan
| A | B | NOT (A OR B) | (NOT A) AND (NOT B) |
|---|---|---|---|
| 0 | 0 | 1 | 1 AND 1 = 1 |
| 0 | 1 | 0 | 1 AND 0 = 0 |
| 1 | 0 | 0 | 0 AND 1 = 0 |
| 1 | 1 | 0 | 0 AND 0 = 0 |
Keempat-empat baris sepadan, maka ungkapan itu setara.
9. (Sukar) Adakah A AND (NOT A OR B) dan A AND B setara?
Tunjukkan jawapan
Jika A = 0: sebelah kiri ialah 0 AND (1 OR B) = 0, dan sebelah kanan ialah 0 AND B = 0. Jika A = 1: sebelah kiri ialah 1 AND (0 OR B) = B, dan sebelah kanan ialah 1 AND B = B. Kedua-dua kes sepadan, maka ungkapan itu setara.
10. (Sukar) Sebuah kedai menyatakan “penghantaran percuma untuk pesanan melebihi RM100 dan untuk ahli”. Tulis syarat pseudokod menggunakan Total dan Member, dan uji dengan Total = 50 dan Member = TRUE.
Tunjukkan jawapan
Kedai bermaksud mana-mana kumpulan layak, maka gunakan OR:
IF (Total > 100) OR (Member = TRUE) THEN
OUTPUT "Free delivery"
ENDIFUjian: (50 > 100) ialah FALSE, Member = TRUE, maka FALSE OR TRUE = TRUE dan penghantaran percuma. Menggunakan AND akan memberi FALSE dan tersilap menolak seorang ahli.
11. (Sukar) Jejaki pseudokod ini dan nyatakan outputnya.
Score ← 62
Attended ← TRUE
IF (Score >= 50) AND NOT (Attended = FALSE) THEN
OUTPUT "Pass"
ELSE
OUTPUT "Retry"
ENDIFTunjukkan jawapan
(62 >= 50) ialah TRUE. (Attended = FALSE) ialah FALSE, maka NOT FALSE = TRUE. Kemudian TRUE AND TRUE = TRUE. Outputnya ialah Pass.
Jika anda tersilap
| Di mana kesilapan berlaku | Pergi ke |
|---|---|
| Nilai salah selepas kurungan, NOT atau tertib AND/OR (1 hingga 3, 11) | Nilaikan ungkapan logik dengan kurungan |
| Baris tertinggal atau bilangan baris salah (4, 5) | Bina jadual kebenaran |
| Output get salah, XOR tercampur dengan OR (6, 7) | Tafsir litar logik ringkas |
| Kesetaraan diputuskan daripada kes yang terlalu sedikit (8, 9) | Bandingkan dua ungkapan setara menggunakan kes |
| Ayat ditukar kepada operator yang salah (10) | Bezakan AND logik daripada kekaburan bahasa biasa |
Anda boleh menyemak ungkapan kecil dengan makmal Boolean dan perwakilan nombor dan menjejaki pseudokod dalam soalan 11 dengan alat latihan jejak pseudokod. Panduan pembelajaran Computer Science menunjukkan modul yang lain.
Jika jenis soalan yang sama terus menyukarkan anda, guru kami boleh meneliti kerja anda dalam tuisyen Computer Science dalam talian satu dengan satu.