Page 67 - คณิตศาสตร์คอมพิวเตอร์ รหัส 2204-2004
P. 67
6.3 การเขียนวงจรลอจิกจากประพจน์บูลีน
การออกแบบวงจรลอจิกนั้น ส่วนใหญ่จะพยายามออกแบบให้ใช้เกทน้อยที่สุดเพื่อลดเวลา
หน่วงของเกทในการท างาน ซึ่งจะต้องลดรูป Boolean Expression ให้สั้นที่สุดและในการ
ออกแบบวงจรลอจิก สิ่งที่ต้องคิดเป็นอันดับแรกคือ ต้องการงานอะไร ในลักษณะไหน นั่นคือ
เราจะต้องสร้างตารางความจริงให้ได้ก่อน จากนั้นจึงน าตารางความจริงที่ได้ผ่านล าดับขั้นตอน
ต่าง ๆ จนได้เป็นลอจิกไดอะแกรม ซึ่งขั้นตอนในการออกแบบวงจรลอจิก มีขั้นตอนที่พอสรุป
ได้ดังนี้
1) วิเคราะห์งานหรือความต้องการออกมาเป็นตารางความจริง (Truth table)
62
