| ผู้เข้าสอบควรสามารถ: | หมายเหตุและคำแนะนำ |
|---|---|
| 1 ระบุและใช้สัญลักษณ์มาตรฐานสำหรับ เกตตรรกะ | • ดูส่วนที่ 4 สำหรับสัญลักษณ์เกตตรรกะ |
| 2 นิยามและเข้าใจหน้าที่ของ เกตตรรกะ | • รวมถึง: – NOT – AND – OR – NAND – NOR – XOR (EOR) •เอาต์พุตแบบไบนารีที่เกิดขึ้นจากอินพุตแบบไบนerseyที่เป็นไปได้ทั้งหมด • NOT เป็นเกตที่มีอินพุตเดียว • เกตอื่นๆ ถูกจำกัดให้อินพุตได้เพียงสองเท่านั้น |
| 3 (a) ใช้เกตตรรกะเพื่อสร้าง วงจรตรรกะ ที่กำหนดให้ จาก: (i) บทปัญหา (ii)-expression ตรรกะ (iii) ตารางความจริง (b) เติม ตารางความจริง จาก: (i) บทปัญหา (ii) expression ตรรกะ (iii) วงจรตรรกะ | • ต้องวาดวงจรตามบทปัญหาที่กำหนด โดยไม่ทำการลดรูป • วงจรตรรกะจะถูกจำกัดให้อินพุตสูงสุดสามอินพุตและเอาต์พุตหนึ่งเอาต์พุต • ตัวอย่างตารางความจริงที่มีสามอินพุตสำหรับการเติม: 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) เขียน expression ตรรกะ จาก: (i) บทปัญหา (ii) วงจรตรรกะ (iii) ตารางจริง |
ตรรกะบูลีน
Computer Science IGCSE · หัวข้อ 10
8:32
ตรรกะแบบบูลีน
ดูชิปนี้ใกล้ๆ ไม่มีความฉลาดอะไร bênใน มันไม่สามารถคิดได้ ภายในมีสวิตช์ขนาดเล็กนับล้าน และแต่ละสวิตช์สามารถเป็นเพียงสองอย่าง…
บรรยายภาษาอังกฤษ · สลับคำบรรยายภาษาอังกฤษและภาษาจีนได้
หลักสูตร
แหล่งที่มา: หลักสูตร Cambridge International
10.1
บูลีนลอจิกคืออะไร?
布尔 logic ทำงานกับค่าที่เป็น true หรือ false เท่านั้น ในอิเล็กทรอนิกส์จะแทนด้วย 1 (true) และ 0 (false) Logic gate รับอินพุตหนึ่งหรือมากกว่าแล้วส่งเอาต์พุตออกมาหนึ่งตามกฎที่กำหนดไว้
Truth table รวบรวมชุดอินพุตที่เป็นไปได้ทั้งหมดพร้อมเอาต์พุตสำหรับแต่ละชุด สร้างได้โดยการเขียนออกมารวมทุกชุดของอินพุต

| English | ไทย |
|---|---|
| Boolean logic/ˈbuːlɪən ˈlɒdʒɪk/ | ตรรกะ布尔 |
| logic gate/ˈlɒdʒɪk ɡeɪt/ | ประตูตรรกะ |
| truth table/truːθ ˈteɪbl/ | ตารางความจริง |
10.2
Logic gates ทั้งหกชนิด
คุณต้องรู้จักประตูลอจิกหกชนิด. NOT มีอินพุตหนึ่งช่อง; ประตูอื่นๆ ทั้งหมดมีอินพุตสองช่อง (A และ B).


NOT gate
NOT gate ทำให้อินพุตกลับด้าน เอาต์พุตจะเป็น 1 เมื่ออินพุตเป็น 0
| A | Output |
|---|---|
| 0 | 1 |
| 1 | 0 |
AND gate
AND gate จะให้เอาต์พุตเป็น 1 ก็ต่อเมื่ออินพุตทั้งสองเป็น 1 เท่านั้น

| A | B | Output |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
OR gate
OR gate จะให้เอาต์พุตเป็น 1 เมื่อ อย่างน้อยหนึ่ง อินพุตเป็น 1

| A | B | Output |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
NAND gate
NAND gate คือ AND ตามด้วย NOT เอาต์พุตจะเป็น ตรงข้าม กับ AND
| A | B | Output |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
NOR gate
NOR gate คือ OR ตามด้วย NOT เอาต์พุตจะเป็น ตรงข้าม กับ OR
| A | B | Output |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
XOR gate
XOR gate (exclusive OR) จะให้เอาต์พุตเป็น 1 เมื่ออินพุตมีค่า ไม่เหมือนกัน
| A | B | Output |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
ประตูตรรกะ
สลับอินพุตและเลือกประตูเพื่อดูเอาต์พุต — AND, OR, NOT, NAND, NOR, XOR
| English | ไทย |
|---|---|
| NOT gate/nɒt ɡeɪt/ | ประตู NOT |
| AND gate/ænd ɡeɪt/ | ประตู AND |
| OR gate/ɔː ɡeɪt/ | ประตู OR |
| NAND gate/nænd ɡeɪt/ | ประตู NAND |
| NOR gate/nɔː ɡeɪt/ | ประตู NOR |
| XOR gate/ˈeksɔː ɡeɪt/ | ประตู XOR |
10.3
Expression ทางลอจิก
Logic expression เขียนวงจรโดยใช้ตัวอักษรและคำของ gate วิธีเขียนมาตรฐานของ gate:
| Gate | In words |
|---|---|
| NOT A | NOT A |
| A AND B | A AND B |
| A OR B | A OR B |
| A NAND B | A NAND B เหมือนกับ NOT (A AND B) |
| A NOR B | A NOR B เหมือนกับ NOT (A OR B) |
| A XOR B | A XOR B |
ตัวอย่างเช่น-expression (A AND B) OR (NOT C) หมายความว่า: ทำ A AND B, ทำ NOT C, แล้วนำผลลัพธ์ทั้งสองมา OR together

ตารางความจริง
สร้างตารางความจริงสำหรับ AND, OR, XOR และ NOT — ตรรกะเบื้องหลังทุกนิพจน์
| English | ไทย |
|---|---|
| logic expression/ˈlɒdʒɪk ekˈspreʃn/ | นิพจน์ตรรกะ |
10.4
วงจรตรรกะ
Logic circuit เชื่อมต่อ gate เข้าด้วยกันเพื่อดำเนินงาน ผลลัพธ์ของ one gate สามารถกลายเป็นอินพุตของอีก gate ได้ ที่ IGCSE วงจรจะมีอินพุตสูงสุด สามตัว และ เอาต์พุตหนึ่งตัว

คุณต้องสามารถเปลี่ยนระหว่างรูปแบบทั้งสี่นี้ได้:
- Problem statement (คำอธิบายเป็นข้อความ)
- Logic expression,
- Logic circuit,
- Truth table.
จาก Problem statement ไปยัง Circuit
อ่านข้อความแล้วดึงเงื่อนไขและคำทางลอจิก (and, or, not) ออกมา ตัวอย่างเช่น:
Alarm (X) จะดังเมื่อประตูเปิด (A) AND ระบบเปิดอยู่ (B)
นี่คือ X = A AND B ดังนั้นคุณวาด AND gate ตัวหนึ่งที่มีอินพุต A และ B
คำบางคำบ่งบอกถึงเกตอื่น:
| ข้อความระบุว่า… | เกต |
|---|---|
| “A หรือ B อย่างใดอย่างหนึ่ง แต่ไม่ใช่ทั้งสอง”, “เพียงหนึ่งใน” | XOR |
| “ไม่ใช่ทั้ง A และ B” | NOR |
| “ไม่ใช่ทั้ง A และ B พร้อมกัน” | NAND |
| “A ปิด”, “A ไม่เปิด” | NOT A |
ตัวอย่างเช่น “ไฟในห้องโถง (X) เปิดเมื่อสวิตช์สองตัว (A, B) มีเพียงตัวเดียวอยู่ในตำแหน่งขึ้น” คือ X = A XOR B; “ไฟเตือน (X) เปิดเมื่อไม่ได้เหยียบทั้งเบรก (A) และคลัตช์ (B)” คือ X = A NOR B
เติมเต็ม Truth table จาก Circuit หรือ Expression
ในการเติม truth table:
- เขียน ทุก ชุดของอินพุต สำหรับสามอินพุตจะมี 8 บรรทัด (000 ถึง 111)
- คำนวณเอาต์พุตของแต่ละเกตตามลำดับ โดยทำทีละคอลัมน์
- คอลัมน์สุดท้ายคือเอาต์พุตสุดท้าย

| 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 |
การเพิ่มคอลัมน์กลางสำหรับ “การคำนวณ” ของแต่ละเกตช่วยให้กรอกผลลัพธ์สุดท้ายได้ง่าย วาดวงจรตามที่ข้อความระบุทุกประการเสมอ โดยไม่ลดรูป
ตัวอย่างทำข้อ. เติมตารางความจริงสำหรับ X = (A AND B) OR (NOT C) สำหรับแถว A = 1, B = 0, C = 0. ทำ จากวงเล็บออกไปด้านนอก ก้อนหนึ่งต่อหนึ่ง ก่อนอื่น A AND B = 1 AND 0 = 0 เพราะ AND ต้องมีอินพุตทั้งสองเป็น 1 ต่อมา NOT C = NOT 0 = 1. สุดท้ายนำผลลัพธ์ทั้งสองมา OR กัน: 0 OR 1 = 1. ดังนั้น X = 1. ให้แต่ละ gates ระหว่างกลางมี คอลัมน์ของตัวเอง แทนที่จะพยายามคำนวณทั้ง-expression ในขั้นตอนเดียว: เมื่อมีอินพุตสามตัวจะมี $2^3 = 8$ แถว และคอลัมน์ระหว่างกลางเหล่านั้นคือจุดที่วิธีการทำงานอยู่ แม้คำตอบสุดท้ายจะผิดพลาดก็ตาม
ตัวอย่างวิธีทำ (รูปแบบทั้งหมด 4 แบบ). พัดลมในเรือนกระจก (X) จะเปิดเมื่ออุณหภูมิสูง (T) และหน้าต่าง ไม่ เปิด (W) หรือเมื่อความชื้นสูง (H)
ขั้นตอน 1: สมการ “และหน้าต่างไม่เปิด” คือ T AND NOT W; “หรือ” เชื่อมต่อ H: X = (T AND NOT W) OR H
ขั้นตอน 2: วงจร W ผ่าน NOT gate ก่อน; เอาต์พุตของ W และ T เข้า AND gate; เอาต์พุตของ AND และ H เข้า OR gate

ขั้นตอน 3: ตารางความจริง มี 8 บรรทัด พร้อมคอลัมน์คำนวณของแต่ละเกต:
| T | W | H | NOT W | T AND NOT 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 |
ขั้นตอน 4: ตรวจสอบกับข้อความ ทุกครั้งที่ H = 1 พัดลมจะเปิด (บรรทัด 2, 4, 6, 8); ในกรณีอื่นพัดลมเปิดเฉพาะเมื่อ T = 1, W = 0 (บรรทัด 5) มี 5 บรรทัดที่ X = 1
หากทำในทางกลับกัน จากวงจรเป็นสมการ ให้เริ่มที่อินพุตแล้วเขียนเอาต์พุตของแต่ละเกตลงบนสายไฟ แล้วรวมกันที่เกตสุดท้าย ใช้วงเล็บรอบผลลัพธ์ของแต่ละเกตเพื่อให้ลำดับชัดเจน
ตัวอย่างแสดงวิธีทำ (จากวงจรสู่นิพจน์) ในวงจรหนึ่ง A และ B เข้าสู่เกต NAND; B และ C เข้าสู่เกต XOR; ผลลัพธ์ของเกตทั้งสองเข้าสู่เกต AND ซึ่งมีผลลัพธ์เป็น X จงเขียนนิพจน์ กำกับสายแต่ละเส้นไปพร้อมกัน: ผลลัพธ์ของ NAND คือ (A NAND B) ผลลัพธ์ของ XOR คือ (B XOR C) ดังนั้น X = (A NAND B) AND (B XOR C) สำหรับแถว A = 1, B = 1, C = 0: A NAND B = 0 เพราะข้อมูลเข้าทั้งสองเป็น 1 ดังนั้น X = 0 ไม่ว่า XOR จะให้ค่าใด
จากตารางค่าความจริงสู่นิพจน์หรือวงจร
พิจารณาเฉพาะแถวที่ผลลัพธ์เป็น 1 สำหรับแต่ละแถวนั้น ให้เขียนข้อมูลเข้าเชื่อมด้วย AND โดยใส่ NOT หน้าข้อมูลเข้าที่เป็น 0 จากนั้นเชื่อมพจน์ของแต่ละแถวด้วย OR
ตัวอย่างแสดงวิธีทำ จงเขียนนิพจน์ตรรกะสำหรับตารางค่าความจริงนี้และอธิบายวงจร
| 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 ในสองแถว แถว 0 1 1: A เป็น 0 จึงเป็น (NOT A AND B) AND C แถว 1 1 0: C เป็น 0 จึงเป็น (A AND B) AND NOT C เชื่อมทั้งสองด้วย OR:
X = ((NOT A AND B) AND C) OR ((A AND B) AND NOT C)
วงจรเป็นไปตามนิพจน์: เกต NOT สองตัวสำหรับ A และ C, เกต AND แบบสองอินพุตสี่ตัว โดยพจน์ของแต่ละแถวต้องใช้สองตัวเพราะเกตมีอินพุตได้ไม่เกินสองตัว และเกต OR หนึ่งตัวเพื่อรวมสองพจน์ ตรวจสอบหนึ่งแถว: สำหรับ 0 1 1 พจน์แรกคือ (1 AND 1) AND 1 = 1 ดังนั้น X = 1 ตามตาราง

นิพจน์ที่สร้างด้วยวิธีนี้อาจไม่สั้นที่สุดเสมอไป แต่ถูกต้องเสมอ และข้อสอบไม่ได้ให้ลดรูป
| English | ไทย |
|---|---|
| logic circuit/ˈlɒdʒɪk ˈsɜːkɪt/ | วงจรตรรกะ |
| problem statement/ˈprɒbləm ˈsteɪtmənt/ | คำอธิบายปัญหา |
10.5
ข้อแนะนำสำหรับการสอบ
- เรียนรู้ gates ทั้งหกและตารางความจริงของพวกมัน: NOT, AND, OR, NAND (NOT AND), NOR (NOT OR), XOR (เอาต์พุตเป็น 1 เมื่ออินพุตต่างกัน)
- สร้างตารางความจริงด้วย แถว อินพุตทั้งหมด (2 อินพุต → 4 แถว, 3 อินพุต → 8), นับขึ้นแบบเลขฐานสอง และเพิ่มคอลัมน์การคำนวณสำหรับแต่ละ gate
- แปลงโจทย์ปัญหาให้เป็นนิพจน์ตรรกศาสตร์โดยการดึงคำ AND / OR / NOT ออกมา แล้ววาดออกมาตามต้นฉบับอย่างชัดเจน — ห้ามลดรูป
- NAND และ NOR ให้เอาต์พุตที่ ตรงกันข้าม กับ AND และ OR; วงกลมเล็กที่เอาต์พุตของ gate หมายความว่าผลลัพธ์ถูกกลับค่า
- จากตารางค่าความจริง ให้เลือกแต่ละแถวที่มีผลลัพธ์เป็น 1 เชื่อมข้อมูลเข้าด้วย AND โดยใส่ NOT สำหรับแต่ละค่าที่เป็น 0 จากนั้นเชื่อมพจน์ของแต่ละแถวด้วย OR
- “เพียงหนึ่งเดียว” หรือ “แต่ไม่ใช่ทั้งสอง” หมายถึง XOR; “ไม่ใช่ทั้งสองอย่าง” หมายถึง NOR
บทเรียนเชิงโต้ตอบสำหรับหัวข้อนี้
ทำทีละขั้นตอน พร้อมแบบฝึกหัดตรวจสอบผลทันที