Page 142 - Untitled

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

฽บบฝຄกหัดทຌายบท ༛
༛
1.༛จงลดทอนสมการลอจิกต຋อเปนีๅ༛฾ดยวิธี༛KM༛฿หຌ฼ขียนค้าตอบทัๅง฿นรูป༛SOP༛฽ละ༛POS༛
༛ (1.1)༛f(A,༛B,༛C)༛=༛m༛(0,༛1,༛5,༛7)༛

༛ (1.2)༛f(A,༛B,༛C)༛=༛M༛(0,༛1,༛2,༛6)༛
༛ (1.3)༛f(D,༛C,༛B,༛A)༛=༛m༛(0,༛2,༛5,༛7,༛8,༛10,༛13,༛15)༛
༛ (1.4)༛f(D,༛C,༛B,༛A)༛=༛M༛(0,༛1,༛4,༛5,༛6,༛7,༛8,༛9)༛
2.༛จงลดทอนสมการลอจิกต຋อเปนีๅ༛฾ดย฿ชຌวิธี༛KM༛

༛ (2.1)༛f(C,༛B,༛A)༛=༛CB༛+༛BA༛+༛CA ༛
༛ (2.2)༛f(C,༛B,༛A)༛=༛(C༛+༛B)(B༛+༛A)(C༛+༛B༛+༛A)(C༛+༛A)༛
༛ (2.3)༛f(A,༛B,༛C,༛D)༛=༛ABC༛+༛ABD༛+ ABC +CD+BD ༛
༛ (2.4)༛f(A,༛B,༛C,༛D)༛=༛BC + ABD+ABD+ A ༛CD+ BCD+BC༛
3.༛จงลดทอนสมการลอจิกต຋อเปนีๅ฾ดยวิธี༛KM༛
༛ (3.1)༛f(A,༛B,༛C,༛D)༛=༛m༛(0,༛2,༛5,༛7,༛8,༛10,༛13,༛15)༛

༛ (3.2)༛f(A,༛B,༛C,༛D)༛=༛m༛(1,༛9,༛10,༛12,༛14,༛15)+d(0,༛2,༛5,༛7,༛8,༛13)༛
༛ (3.3)༛f(A,༛B,༛C,༛D)༛=༛M༛(7,༛10,༛11)d༛(0,༛1,༛2,༛3)༛
༛ (3.4)༛f(A,༛B,༛C,༛D)༛=༛M༛(1,༛2,༛5,༛6,༛7,༛8,༛9)༛

༛ (3.5)༛f(A,༛B,༛C,༛D)༛=༛M༛(1,༛3,༛4,༛6,༛9,༛11,༛12,༛14)༛
4.༛จงขยายสมการลอจิกต຋อเปนีๅ฿หຌ฼ปຓน༛Canonical༛Sum༛฾ดยวิธี༛KM༛
༛ (4.1)༛f(A,༛B,༛C)༛=༛(A+B)(A+ C)(B + C)(A + B)༛ ༛
༛B
༛ (4.2)༛f(D,༛C,༛B,༛A)༛=༛CA+DCB+ D ༛C ༛
༛ (4.3)༛f(A,༛B,༛C,༛D,༛E)༛=༛ABC+ BDE+ A ༛CE༛

5.༛จงลดทอนสมการลอจิกทีไมีหลาย฼อาตຏพุต฾ดยวิธี༛KM༛
༛ (5.1)༛f1༛(A,༛B,༛C)༛=༛m༛(0,༛1,༛3)༛
༛ ༛༛༛༛༛ f2༛(A,༛B,༛C)༛=༛m༛(3,༛6,༛7)༛
༛ (5.2)༛f1༛(A,༛B,༛C,༛D)༛=༛m༛(5,༛9,༛10,༛11,༛13)༛
༛ ༛༛༛༛༛ f2༛(A,༛B,༛C,༛D)༛=༛m༛(5,༛10,༛11,༛13,༛14,༛15)༛

༛ ༛༛༛༛༛ f3༛(A,༛B,༛C,༛D)༛=༛m༛(5,༛9,༛13,༛14,༛15)༛
༛
༛
༛
༛

༛