Page 68 - คณิตศาสตร์คอมพิวเตอร์ รหัส 2204-2004

2) น าตารางความจริงที่ได้มาเขียนเป็น Boolean Expression โดยลดรูปให้สั้นที่สุด

3) น า Boolean Expression ที่ลดรูปได้มาเขียนเป็น Logic Diagram

ซึ่งขั้นตอนในการเขียน Boolean Expression จากตารางความจริงนั้น จะต้องอาศัยความรู้จาก

เรื่องของ Sum Of Product (minterm) และ Product Of Sum (maxterm) มาช่วย โดยมีขั้นตอนใน

การเขียน Boolean Expression จากตารางความจริง คือ

1) ตัดสินใจว่าจะเลือกใช้รูปแบบของ Sum Of Product (minterm) หรือ Product Of Sum

(maxterm) เพียงอย่างใดอย่างหนึ่ง

2) ถ้าเลือกเขียนแบบ Sum Of Product (minterm) ให้พิจารณาเฉพาะตารางความจริงแถวที่มี

เอาท์พุทเป็น “1” เท่านั้น และ ถ้าเลือกเขียนแบบ Product Of Sum (maxterm) ให้พิจารณาเฉพาะ
ตารางความจริงแถวที่มีเอาท์พุทเป็น “0”เท่านั้น

3) เขียน Boolean Expression เฉพาะเทอมที่พิจารณาในรูปแบบที่เลือกไว้ แล้วท าการลดรูปให้

สั้นที่สุด

ตัวอย่างรี่ 1 จงออกแบบวงจรลอจิกจากตารางความจริงต่อไปนี้ โดย

ก) ใช้ Function Output ในรูปของ Sum Of Product

ข) ใช้ Function Output ในรูปของ Product Of Sum

INPUT OUTPUT

A B C X

0 0 0 1

0 0 1 0

0 1 0 0

0 1 1 0

1 0 0 1

1 0 1 0
1 1 0 1

1 1 1 1

63