Page 133 - Untitled

༛
วงจรดิจิตอล฽ละลอจิก༛ ༛ ༛บททีไ༛4༛การลดรูปสมการดຌวยผังคารຏ฾นหຏ༛༛༛115

ั
ຌ
ຌ
༛ ฽ละตัว฽ปร༛B༛จาก฽ผนผังคารຏ฾นหຏมองจากดานขวามือเปดานซຌายจะพบว຋าตว฽ปร༛B༛มีค຋าระดับ
ลอจิก༛๡0๢༛฽ละ༛๡1๢༛ซึไงมีการ฼ปลีไยนค຋าระดับลอจิก༛จึงมีค຋า฼ท຋ากับ༛0༛
༛ ฼พราะฉะนัๅนf(A,B)=(A+B)(A+B)(A+B)(A+B)༛มีค຋า฼ท຋ากบ༛0༛
ั
༛
ตัวอย຋างทีไ༛4.5༛༛༛จงลดรูปสมการลอจิกชนิด༛3༛ตัว฽ปรต຋อเปนีๅ฿หຌสัๅนทีไสุด༛฾ดยการ฿ชຌ฽ผนผังคารຏ฾นหຏ༛
(ก)༛f(A,B,C)= M(0,1,2,3) ༛
(ข)༛f(A,B,C)= M(0,2,4,6,7)༛
(ค)༛f(A,B,C)= M(0,1,2,3,4,5)༛

(ง)༛f(A,B,C)= M(0,2,6,7)༛
วิธีท้า༛ (ก)༛จากสมการลอจิก༛f(A,B,C)= M(0,1,2,3) ฼มืไอน้ามา฼ขียนผังคารຏ฾นหຏ༛จะ฼ขียน฼ฉพาะ฼ทอม༛
ຌ
ีๅ
ทีไก้าหนด฿หຌ฼ท຋านัๅน༛฾ดย฽ทนดวยระดับลอจิก༛0༛ดังน༛༛
༛

༛
༛
༛ ท้าการจับกลุ຋มทีไค຋าชิดกันจะเดຌกลุ຋มทีไมากทีไสุด฼ท຋ากับ༛4༛จ้านวน༛1༛กลุ຋ม༛฽ละท้าการลดรูปสมการ

฾ดยการพิจารณาทีไตัว฽ปร༛A༛B༛฽ละ༛C༛ดังน༛ ีๅ
ั
ี
༛ ตัว฽ปร༛A༛จาก฽ผนผังคารຏ฾นหຏ฿หຌมองจากดຌานล຋างขึๅนเปดຌานบนจะพบว຋าตว฽ปร༛A༛มค຋าระดบ
ั
ลอจิก฼ท຋ากับ༛๡0๢༛ทัๅง༛2༛ครัๅง༛ดังนัๅนจึงเม຋มีการ฼ปลีไยนค຋าระดับลอจิก༛ดังนัๅนจึงมีค຋า฼ท຋ากับ༛A༛༛
༛ ตัว฽ปร༛B༛จาก฽ผนผังคารຏ฾นหຏ฿หຌมองจากดຌานล຋างขึๅนเปดานบนจะพบว຋าตว฽ปร༛B༛มีค຋าระดบ
ั
ຌ
ั
ลอจิก฼ท຋ากับ༛๡0๢༛฽ละ༛๡1๢༛ซึไงมีการ฼ปลีไยนค຋าระดับลอจิก༛ดังนัๅนจึงมีค຋า฼ท຋ากับ༛0༛༛
ั
ี
༛ ฽ละตว฽ปร༛C༛จาก฽ผนผังคารຏ฾นหຏ฿หຌมองจากดานขวามอเปดຌานซຌายจะพบว຋าตว฽ปร༛C༛มค຋า
ั
ื
ຌ
ระดับลอจิก༛๡0๢༛฽ละ༛๡1๢༛༛ซึไงมีการ฼ปลีไยนค຋าระดับลอจิก༛จึงมีค຋า฼ท຋ากับ༛0༛
༛ ฼พราะฉะนัๅน༛f(A,B,C)= M(0,1,2,3) ༛มีค຋า฼ท຋ากับ༛A+0+0༛=༛A༛
༛
༛ ༛(ข)༛จากสมการลอจิก༛f(A,B,C)= M(0,2,4,6,7) ฼มืไอน้ามา฼ขียนผังคารຏ฾นหຏ༛จะ฼ขียน฼ฉพาะ
฼ทอมทีไก้าหนด฿หຌ฼ท຋านัๅน༛฾ดย฽ทนดຌวยระดับลอจิก༛0༛ดังนีๅ༛ ༛
༛