Page 118 - Untitled
P. 118
༛
ຏ
ั
100༛༛༛บททีไ༛4༛การลดรูปสมการดຌวยผงคารนหຏ༛ ༛ วงจรดิจิตอลละลอจิก༛
ตารางทีไ༛4.6༛ผนผังคารຏนหຏชนิด༛4༛ตัวปร༛฿นลักษณะ༛Max༛Term༛(ตอ)༛ ༛
༛ ༛
ตัวปร༛ ฟຑงกຏชัน༛
ชองทีไ༛
A༛ B༛ C༛ D༛ Min༛Term༛
14༛ 1༛ 1༛ 1༛ 0༛ (A + B + C +D)༛
15༛ 1༛ 1༛ 1༛ 1༛ (A + B + C + D)༛
༛
(A+B+C+D) (A+B+C+D) (A+B+C+D) (A+B+C+D)
(A+B+C+D) (A+B+C+D) (A+B+C+D) (A+B+C+D)
(A+B+C+D) (A+B+C+D) (A+B+C+D) (A+B+C+D)
(A+B+C+D) (A+B+C+D) (A+B+C+D) (A+B+C+D) ༛
༛
รูปทีไ༛4.9༛การขียนผนผังคารຏนหຏชนิด༛4༛ตัวปร༛฿นลักษณะ༛Max༛Term༛
༛
4.5༛การลดรูปสมการ฿นรูปของ༛Sum-of-Product༛(Simplified༛of༛SOP)༛༛
༛ การลดรูปสมการลอจิกทีไขียน฿นรูปบบสมการของ༛Sum༛of༛Product༛ปຓนการน้าคาอาตຏพุตทีไมีคา
ลอจิกทากับ༛1༛จากตารางความจริง༛(Truth༛Table)༛มา฿ชຌ฿นการสรຌางผนผังคารຏนหຏ༛ละขียนทอม
ุ
ของอาตຏพต฿นรูปบบมนทอม༛ละท้าการลดรูปสมการลอจิกดยการจัดกลุม฿หຌ฿หญมากทีไสุดละม ี
ิ
จ้านวนกลุมนຌอยทีไสุด༛ลຌวหาผลการลดรูปสมการลอจิก༛ดยสามารถบงปຓนขัๅนตอนเดຌดังน༛ ีๅ
ิ
༛ ขียนสมการลอจิก฿หຌอยู฿นรูปของ༛Sum-of-Product༛หรือ༛Minterm༛ดยพจารณาฉพาะทอมทีไม ี
อาตຏพตปຓนลอจิก༛"1"༛ทานัๅน༛ลຌวขียนทอมของอาตຏพต฿นผนผังคารຏนหຏ༛ตามจ้านวนของตวปร
ั
ุ
ุ
อินพุต༛
n
ใ
ั
༛ ท้าการจัดกลุมดยจับทากบ༛2 ༛ดยทีไคา༛n༛ปຓนลขจ้านวนตมทีไคาตัๅงต༛0,1,2,3,༛.༛༛ซึไงจะท้า฿หຌ
สามารถจัดกลุมเดຌตัๅงต༛1༛2༛4༛8༛16༛ขึๅนเป༛ส้าหรับการจัดกลุมจะตຌองจัด฿หຌเดຌจ้านวนมากทีไสุดพืไอท้า฿หຌ
การลดรูปสมการมีคานຌอยมากทีไสุด༛การจัดกลุมสามารถทีไจะจัดซๅ้ากับบางสวนของกลุมทีไคยจัดเปเดຌลຌว༛
ิ
ຌ
ั
ຌ
ละสามารถจัดกลุมกับทอม฿นขอบตละดาน༛ดยการพจารณาผนผังวาสามารถมวนขຌาหากน฿น
นวตงละนวนอนกใเด༛รียกวาการจัดกลุมภายนอกพืไอท้า฿หຌจ้านวนของกลุม฿นการจัดมีจ้านวนนอย
ัๅ
ຌ
ຌ
ทีไสุด༛
ิ
ุ
༛ ท้าการลดรูปสมการลอจิกดยการพิจารณาจากกลุมทีไท้าการจัดดยการพจารณาจากตัวปรอนพต༛
ิ
ั
ทีไก้าหนดเวຌดຌานบนละดຌานขຌาง༛ดยตวปรทีไมีคาซๅ้ากนคือตวปรอนพุตสามารถลดรูปสมการเดຌ༛༛
ั
ั
ิ
