ข้ามไปยังเนื้อหา

ตรรกะบูลีน

Computer Science IGCSE · หัวข้อ 10

ดูสไลด์ ฝึกฝน
บทเรียนวิดีโอสำหรับหัวข้อนี้ เปิดหน้าวิดีโอ
8:32

ตรรกะแบบบูลีน

ดูชิปนี้ใกล้ๆ ไม่มีความฉลาดอะไร bênใน มันไม่สามารถคิดได้ ภายในมีสวิตช์ขนาดเล็กนับล้าน และแต่ละสวิตช์สามารถเป็นเพียงสองอย่าง…

บรรยายภาษาอังกฤษ · สลับคำบรรยายภาษาอังกฤษและภาษาจีนได้

หลักสูตร
ผู้เข้าสอบควรสามารถ: หมายเหตุและคำแนะนำ
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) ตารางจริง

แหล่งที่มา: หลักสูตร Cambridge International

10.1

บูลีนลอจิกคืออะไร?

布尔 logic ทำงานกับค่าที่เป็น true หรือ false เท่านั้น ในอิเล็กทรอนิกส์จะแทนด้วย 1 (true) และ 0 (false) Logic gate รับอินพุตหนึ่งหรือมากกว่าแล้วส่งเอาต์พุตออกมาหนึ่งตามกฎที่กำหนดไว้

Truth table รวบรวมชุดอินพุตที่เป็นไปได้ทั้งหมดพร้อมเอาต์พุตสำหรับแต่ละชุด สร้างได้โดยการเขียนออกมารวมทุกชุดของอินพุต

วงจรอิเล็กทรอนิกส์ที่สร้างบนบอร์ดทดลอง
Logic gates ถูกสร้างจากวงจรอิเล็กทรอนิกส์เช่นวงจรรอบนี้ ซึ่งแต่ละ gate จะสวิตช์เปิด 1s และ 0s
คำศัพท์ ฝึกฝน
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 ทั้งหกชนิด

วงจรลอจิกกำลังทำงาน: Half adder

คุณต้องรู้จักประตูลอจิกหกชนิด. NOT มีอินพุตหนึ่งช่อง; ประตูอื่นๆ ทั้งหมดมีอินพุตสองช่อง (A และ B).

สัญลักษณ์ logic gate ทั้งหก — NOT, AND, OR, NAND, NOR และ XOR — แต่ละอันมีอินพุตที่ระบุชื่อและเอาต์พุตหนึ่ง
Logic gate ทั้งหก จุดกลมเล็กบนเอาต์พุตหมายถึงผลลัพธ์ถูกกลับด้าน (NOT, NAND, NOR)
ชิปคอมพิวเตอร์สีดำสามชิ้นพร้อมขารูโลหะเรียงเป็นแถว แต่ละอันพิมพ์รหัสไว้
ชิปลอจิกจริง: ภายในประกอบด้วยเกตลอจิกเช่นบนหน้า này

NOT gate

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

A Output
0 1
1 0

AND gate

AND gate จะให้เอาต์พุตเป็น 1 ก็ต่อเมื่ออินพุตทั้งสองเป็น 1 เท่านั้น

Truth table ของ AND: มีแค่ 1 AND 1 ถึงจะได้ 1
AND จะให้ผลลัพธ์เป็น 1 เมื่ออินพุตทั้งสองเป็น 1 เท่านั้น
A B Output
0 0 0
0 1 0
1 0 0
1 1 1

OR gate

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

Truth table ของ OR: 0 OR 0 ได้ 0 ส่วนที่เหลือได้ 1
OR ให้ผลลัพธ์ 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

Expression X equals A AND B OR NOT C วาดเป็นวงจร: AND gate รับ A และ B, NOT gate รับ C, และ OR gate รวมสองอย่างนั้นให้เป็นเอาต์พุต X
Expression X = (A AND B) OR (NOT C) วาดเป็นวงจรลอจิก
สำรวจ

ตารางความจริง

สร้างตารางความจริงสำหรับ AND, OR, XOR และ NOT — ตรรกะเบื้องหลังทุกนิพจน์

คำศัพท์ ฝึกฝน
English ไทย
logic expression/ˈlɒdʒɪk ekˈspreʃn/ นิพจน์ตรรกะ
10.4

วงจรตรรกะ

Logic circuit เชื่อมต่อ gate เข้าด้วยกันเพื่อดำเนินงาน ผลลัพธ์ของ one gate สามารถกลายเป็นอินพุตของอีก gate ได้ ที่ IGCSE วงจรจะมีอินพุตสูงสุด สามตัว และ เอาต์พุตหนึ่งตัว

Logic circuit: AND gate รับอินพุต A และ B ส่งเข้า-INP ของ OR gate ซึ่งมี INP อื่นคือ C ให้เอาต์พุต X
สร้างวงจรสำหรับ X = (A AND B) OR C — เอาต์พุตของ AND gate ส่งเข้า OR gate

คุณต้องสามารถเปลี่ยนระหว่างรูปแบบทั้งสี่นี้ได้:

  • 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:

  1. เขียน ทุก ชุดของอินพุต สำหรับสามอินพุตจะมี 8 บรรทัด (000 ถึง 111)
  2. คำนวณเอาต์พุตของแต่ละเกตตามลำดับ โดยทำทีละคอลัมน์
  3. คอลัมน์สุดท้ายคือเอาต์พุตสุดท้าย
สามอินพุตให้ 2 x 2 x 2 เท่ากับแปดบรรทัด; ชุดข้อมูลแปดชุดเรียงตามการนับแบบไบนารีจาก 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

วงจรตรรกะสำหรับ X = (T AND NOT W) OR H: อินพุต W ผ่าน NOT gate; T และ NOT W เข้า AND gate; เอาต์พุตของ AND และอินพุต H เข้า OR gate ซึ่งมีเอาต์พุตคือ X
พัดลมในเรือนกระจก: ใช้ NOT gate, AND gate และ 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 ตามตาราง

วงจรตรรกะจากตารางค่าความจริง: อินพุต A, B และ C อยู่บนเส้นแนวตั้ง A ผ่านเกต NOT เข้าสู่เกต AND ร่วมกับ B โดยผลลัพธ์เข้าสู่เกต AND ตัวที่สองร่วมกับ C ส่วน A และ B เข้าสู่เกต AND ตัวที่สาม ซึ่งส่งผลลัพธ์ไปยังเกต AND ตัวที่สี่ร่วมกับ NOT C ผลลัพธ์ของเกตตัวที่สองและตัวที่สี่เข้าสู่เกต OR ซึ่งมีผลลัพธ์เป็น X
พจน์ AND หนึ่งพจน์สำหรับแต่ละแถวที่ X = 1 เชื่อมกันด้วยเกต OR

นิพจน์ที่สร้างด้วยวิธีนี้อาจไม่สั้นที่สุดเสมอไป แต่ถูกต้องเสมอ และข้อสอบไม่ได้ให้ลดรูป

คำศัพท์ ฝึกฝน
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

บทเรียนเชิงโต้ตอบสำหรับหัวข้อนี้

ทำทีละขั้นตอน พร้อมแบบฝึกหัดตรวจสอบผลทันที

ข้อสอบย้อนหลัง

หัวข้อเพิ่มเติมใน Computer Science IGCSE

เข้าสู่ระบบหรือสร้างบัญชี

IGCSE, A-Level & AP