Page 130 - Untitled
P. 130
༛
ั
ຏ
112༛༛༛บททีไ༛4༛การลดรูปสมการดຌวยผงคารนหຏ༛ ༛ วงจรดิจิตอลละลอจิก༛
ั
ั
ื
ຌ
ຌ
༛ ตัวปร༛C༛จากผนผังคารຏนหຏ฿หຌมองจากดานขวามอเปดานซຌายจะพบวาตวปร༛C༛มีคาระดบ
ลอจิกทากับ༛0༛ละ༛1༛จ้านวน༛2༛ครัๅง༛ซึไงมีการปลีไยนคาระดับลอจิก༛ดังนัๅนจึงมีคาทากับ༛1༛ ༛
ื
ั
ຌ
༛ ละตวปร༛D༛จากผนผังคารຏนหຏ฿หຌมองจากดานขวามอเปดຌานซຌายจะพบวาตวปร༛D༛มคา
ี
ั
ระดับลอจิก༛0༛จ้านวน༛2༛ครัๅง༛ซึไงเมมีการปลีไยนคาระดับลอจิก༛จึงมีคาทากับ༛D༛
༛ พราะฉะนัๅน༛f(A,B,C,D)= m(0,2,4,6,8,10,12,14) ༛มีคาทากับ༛D༛
༛
༛ (ง)༛จากสมการลอจิก༛มืไอน้ามาขียนผังคารຏนหຏจะขียนฉพาะทอมทีไก้าหนด฿หຌทานัๅน༛ดยทน
ั
ีๅ
ดຌวยระดบลอจิก༛1༛ดังน༛ ༛
༛ f(A,B,C,D)= m(0,1,2,4,5,6,7,8,10,12,13,14,15)༛
༛
กลุมทีไ༛3 กลุมทีไ༛2
AB 00 01 11 10
CD 0
00 1 1 4 1 12 1 8
01 1 1 5 1 13 9
3 7 15 11 กลุมทีไ༛1
11 1
2 6 14 10
10 1 1 1 1
༛
༛
ั
ั
ຌ
༛ ท้าการจับกลุมทีไคาชิดกนจะเดกลุมทีไมากทีไสุดทากบ༛8༛จ้านวน༛1༛กลุม༛จับกลุม༛4༛จ้านวน༛༛
1༛กลุม༛ละจับกลุม༛2༛จ้านวน༛1༛กลุม༛ท้าการลดรูปสมการดยการพิจารณา༛ทีไตัวปร༛A༛B༛C༛ละ༛D༛ดังน༛ ีๅ
༛ กลุมทีไ༛1༛ตัวปร༛A༛ละตัวปร༛B༛จากผนผังคารຏนหຏ฿หຌมองจากดຌานลางขึๅนเปดຌานบนจะพบวา
ตัวปร༛A༛ละ༛B༛มคาระดับลอจิกทากับ༛0༛ละ༛1༛จ้านวน༛2༛ครัๅง༛ซึไงมการปลีไยนคาระดับลอจิก༛
ี
ี
ดังนัๅนจึงมีคาทากับ༛1༛ตัวปร༛C༛จากผนผังคารຏนหຏ฿หຌมองจากดຌานขวามือเปดຌานซຌายจะพบวาตัวปร༛C༛
มีคาระดับลอจิกทากับ༛0༛ละ༛1༛จ้านวน༛2༛ครัๅง༛ซึไงมีการปลีไยนคาระดับลอจิก༛ดังนัๅนจึงมีคาทากับ༛
ั
ั
ี
ั
ຌ
ื
1༛ละตวปร༛D༛จากผนผังคารຏนหຏ฿หຌมองจากดานขวามอเปดຌานซຌายจะพบวาตวปร༛D༛มคาระดบ
ลอจิก༛༛0༛༛จ้านวน༛2༛ครัๅง༛ซึไงเมมีการปลีไยนคาระดับลอจิก༛จึงมีคาทากับ༛D༛
༛ กลุมทีไ༛2༛ตัวปร༛A༛ละตัวปร༛B༛จากผนผังคารຏนหຏ฿หຌมองจากดຌานลางขึๅนเปดຌานบนจะพบวา
ตัวปร༛A༛ละ༛B༛มีคาระดับลอจิกทากบ༛1༛จ้านวน༛2༛ครัๅง༛ซึไงเมมีการปลีไยนคาระดับลอจิก༛ดังนัๅนจึงม ี
ั
คาทากับ༛AB༛ตัวปร༛C༛ละ༛D༛จากผนผังคารຏนหຏมองจากดຌานขวามือเปดานซຌายจะพบวาตวปร༛C༛
ั
ຌ
ั
ละ༛D༛มีคาระดบลอจิกทากับ༛0༛ละ༛1༛จ้านวน༛2༛ครัๅง༛ซึไงมีการปลีไยนคาระดับลอจิก༛ดังนัๅนจึงม ี
คาทากับ༛1༛ดังนัๅน฿นกลุมทีไ༛2༛จึงมีคาทากับ༛AB༛