Page 126 - Untitled

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

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

༛
༛ ༛
༛ ท้าการจับกลุ຋มทีไค຋าชิดกันจะเดຌกลุ຋มทีไมากทีไสุด฼ท຋ากับ༛4༛จ้านวน༛1༛กลุ຋ม༛฽ละท้าการลดรูปสมการ
฾ดยการพิจารณาทีไตัว฽ปร༛A༛B༛฽ละ༛C༛ดังน༛༛ ีๅ ༛
ตัว฽ปร༛A༛จาก฽ผนผังคารຏ฾นหຏมองจากดຌานล຋างขึๅนเปดຌานบนจะพบว຋าตัว฽ปร༛A༛มีค຋าระดับลอจิก

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