Page 128 - Untitled

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

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

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

༛