วิธีการสร้างตารางความจริงสำหรับการแสดงออกตรรกะที่ซับซ้อน

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

การดำเนินงาน

ก่อนที่คุณจะทำให้ตารางความจริงที่เรานำเสนอจะได้ทำความคุ้นเคยกับการดำเนินงานของพีชคณิตแบบบูล

เราจะเริ่มต้นความใกล้ชิดของเรากับฟังก์ชั่นการปฏิเสธ มันจะเรียกว่ารักร่วมเพศ นี่คือตัวอย่าง: "วันนี้ฉันจะไปดูหนัง" วลี นำไปใช้กับมันผกผันเป็นผลให้เรามี "วันนี้ผมไม่ได้ไปดูหนัง."

ตอนนี้เรามาพูดคุยเกี่ยวกับการคูณและการเพิ่มฟังก์ชั่นพีชคณิตแบบบูลที่พวกเขามีชื่อ - ร่วมและความร้าวฉานตามลำดับ สมมติว่าเราพูดว่า "คุณไปที่ภาพยนตร์ถ้าคุณเรียนรู้บทเรียนและ vynesesh ขยะ". ในประโยคนี้คำว่า "และ" ประสิทธิภาพการทำงานของร่วมที่และ "ถ้า" - ร้าวฉาน

ผลตรรกะ - นี้เป็นอีกหนึ่งการดำเนินการตรรกะที่ซับซ้อนที่มีสองสำนวนที่: สภาพและผลที่ตามมา ถ้าเราตีความภาษารัสเซียข้อเสนอถูกสร้างขึ้นรอบทางต่อไปนี้: "ถ้าฉันมีเวลาที่จะเรียนรู้วรรณคดีแล้วไปดูหนัง." เป็นส่วนหนึ่งของข้อเสนอก่อนจุดทศนิยม - สภาพและหลังจุดทศนิยม - ผล

ตอนนี้สั้น ๆ เกี่ยวกับการทำงานของความเท่าเทียมหรือความเท่าเทียมกัน การวาดขนานกับภาษารัสเซียในกรณีนี้เป็นเรื่องยาก สำหรับความเท่าเทียมควรจำไว้ว่าถ้าทั้งสองสำนวนที่มีทั้งการป้อนข้อมูลที่เป็นเท็จหรือจริงแล้วผลเป็นบวกที่มีค่าเท่ากับหนึ่ง

ขั้นตอนวิธี

ตอนนี้เราจะพูดคุยเกี่ยวกับวิธีการสร้างตารางความจริงในสาขาวิทยาศาสตร์คอมพิวเตอร์หรือมากกว่าเราจะหารือเกี่ยวกับขั้นตอนวิธีการของการกระทำของเรา

สำหรับตารางการวาดภาพก็เป็นสิ่งจำเป็นก่อนเพื่อตรวจสอบจำนวนของเซลล์แถวและคอลัมน์ เราจะทำทุกอย่างตามขั้นตอนโดยขั้นตอน

• เราตรวจสอบจำนวนแถว การทำเช่นนี้นับจำนวนของตัวแปรที่รวมอยู่ในการแสดงออกและยกสองในจำนวนนี้ ตัวอย่างเช่นสร้างตารางความจริงและแม่นยำมากขึ้นระบุจำนวนบรรทัดสำหรับการแสดงออกของทั้งสามตัวแปร? สองยกในระดับที่สามและได้รับแปด ไม่รวมหมวกเราต้องแปดแถว
• เพื่อตรวจสอบจำนวนคอลัมน์ที่เราต้องคำนวณและการดำเนินงานจำนวนในการแสดงออก ยกตัวอย่างเช่นในแง่ HEA * C + B ในทั้งสามการดำเนินงาน ครั้งแรก - ปฏิเสธที่สอง - คูณสาม - นอกจากนี้ ดังนั้นเพื่อเติมเต็มคุณค่าของการดำเนินงานที่เราต้องการสามคอลัมน์ แต่ควรคำนึงถึงความจริงที่ว่าการแสดงออกของเราประกอบด้วยสามตัวแปรและเราจำเป็นต้องกรอกข้อมูลในการผสมเป็นไปได้ของพวกเขาเพิ่มมากขึ้นสามลำโพง ผลัดกันทั้งหมด 6
• ถัดไปไปนับรวมกันเป็นไปได้ของตัวแปรและตารางการบรรจุ ให้แน่ใจว่าได้พิจารณาจัดลำดับความสำคัญของการดำเนินงาน

ตัวอย่างแรก (สามตัวแปร)

เราให้คุณแก้ปัญหาต่อไปนี้: คำนวณจำนวนรวมกันตอบสนองเงื่อนไข F = 1 การแสดงออก (HEA + B) + A * HEC ตอนนี้วิธีที่จะทำให้ตารางความจริงในการแก้ปัญหา enlists ความช่วยเหลือของการวาดภาพขึ้นขั้นตอนวิธีการดำเนินการนั้น

1. จำนวนแถว = 9 (แปดรวมกันของตัวแปร + หนึ่งบรรทัด - โต๊ะหมวก)
2. ลำดับความสำคัญของฟังก์ชั่น: 1 ผกผัน 2 - เพิ่มในวงเล็บที่ 3 - การผกผันของ C 4 - คูณ 5 - นอกจากนี้
3. จำนวนคอลัมน์ = 8
4. ร่างตารางและกรอกข้อมูล

1. หาคำตอบให้กับคำถาม
2. การตอบสนองการบันทึก คำตอบ: 6 โปรดทราบว่าอยู่ในสภาพของงานที่จะถามว่าหลายคนรวมกันมีความพึงพอใจ แต่ไม่ขอให้พวกเขาไปยังรายการ

ตัวอย่างที่สอง (ตัวแปร 4)

เราให้คุณพิจารณา: วิธีการสร้างตารางความจริงสำหรับสูตร: A * B * HEC + D? สิ่งที่สอดคล้องกับจำนวนชุด: F = 0

เราดำเนินการตามขั้นตอนวิธีการเดียวกัน จำนวนบรรทัดในกรณีนี้จะเพิ่มขึ้นถึง 17 และคอลัมน์ - เพื่อ 8. การดำเนินการลำดับความสำคัญ:

1. A * B;
2. HEC;
3. คูณผลของการดำเนินการครั้งแรกและครั้งที่สอง;
4. นอกจากนี้ผลการดำเนินงานที่สามและค่าตัวแปร D.

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

จากตารางที่เกิดขึ้นเราสรุป: สภาพนี้เป็นที่พอใจโดย 7 ชุดที่แตกต่างของตัวแปร