Page 99 - Untitled
P. 99
༛
วงจรดิจิตอลละลอจิก༛ ༛ ༛บททีไ༛3༛พีชคณิตบูลลีน༛༛༛81
ีไ
ຏ
ตัวอยางท༛3.9༛༛༛จงขียนฟຑงกชัน༛F= ABC+ABC+ABC+ABC฿หຌอยู฿นรูปบบของผลบวก༛Minterm༛༛
วิธีท้า༛༛༛F= ABC+ABC+ABC+ABC ༛ =༛༛011༛+༛101༛+༛110༛+༛111༛
༛ ༛ ༛ ༛ ༛ =༛༛m3༛+༛m5༛+༛m6༛+༛m7༛༛༛༛༛༛༛༛༛༛༛༛༛༛༛༛༛༛༛༛༛
พราะฉะนัๅนจะเดຌ༛༛F(A,B,C)༛ =༛༛m(3,5,6,7)༛༛
༛
ตัวอยางทีไ༛3.10༛༛จงขียนฟຑงกชัน༛F(A,B,C)༛=༛m(0,1,4,7)༛฿หຌอยู฿นรูปบบมาตรฐานของสมการบูลลีน༛
ຏ
วิธีท้า༛༛༛F(A,B,C)༛=༛m(0,1,4,7)༛༛ =༛༛000༛+༛001༛+༛100༛+༛111༛
༛ ༛ ༛ ༛ ༛ =༛༛ABC+ABC+ABC+ABC ༛༛༛༛༛༛༛༛༛༛༛༛༛༛༛༛༛༛༛༛
พราะฉะนัๅนจะเดຌ༛F(A,B,C)༛༛ =༛༛ABC+ABC+ABC+ABC ༛༛༛༛ ༛
༛
ตัวอยางทีไ༛3.11༛༛จงขียนสมการบูลลีน༛F༛=༛A+BC༛฿หຌอยู฿นรูปบบของผลบวก༛Minterm༛༛ ༛
วิธีท้า༛༛ จากสมการบูลลีนทีไก้าหนด฿หຌมีตัวปร༛คือ༛A༛B༛ละ༛C༛จ้านวนทอมจะตຌองประกอบดຌวยจ้านวน༛
3༛ตัวปรทีไขียน฿นรูปผลคูณ༛ดังนัๅนจะตຌองคูณทอมรกดຌวย༛(B+B) (C+C)༛นืไองจาก฿นทอมรกขาด༛
ตัวปร༛B༛ละ༛C༛ส้าหรับ฿นทอมทีไสองตຌองคูณดຌวย༛(A+A)༛༛
༛ ༛ ༛ ༛ F༛ =༛༛A༛+༛BC༛
༛ ༛ ༛ ༛ ༛ =༛A(B+B) (C+C)+BC(A+A) ༛
༛ ༛ ༛ ༛ ༛ =༛A(BC+BC+BC+BC)+ABC+ABC༛
༛ ༛ ༛ ༛ ༛ =༛ABC+ABC+ABC+ABC+ABC+ABC༛
༛ ༛ ༛ ༛ ༛ =༛༛(111)+(110)+(101)+(100)+(111)+(011)༛
༛ ༛ ༛ ༛ ༛ =༛༛011+100+101+110+111༛
༛ ༛ ༛ ༛ ༛ =༛༛m3༛+༛m4༛+༛m5༛+༛m6༛+༛m7༛ ༛
พราะฉะนัๅนจะเดຌ༛F(A,B,C)༛ =༛༛m(3,4,5,6,7)༛༛ ༛
༛
༛ ༛ Maxterm༛หมายถึง༛จ้านวนทอมผลบวกของฟຑงกຏชัน༛Mi༛ทีไกิดขึๅนดยจะมีจ้านวนมากกวาหรือ
n
n
ทากับ༛0༛ละนຌอยกวา༛2 ༛(0༛༛i༛༛2 )༛สมอมืไอ༛n༛คือจ้านวนตัวปร฿นฟຑงกຏชัน༛Maxterm༛คาตัวปร฿น
ี
ั
ຑ
ิ
ຏ
ฟงกชัน༛Mi༛ตละตัวจะมการปลีไยนปลง฿นรูปบบปกตทากับ༛0༛หรือการคอมพลีมนตຏทากบ༛1༛
ทานัๅน༛
༛ ༛ การขียนฟຑงกຏชัน฿นรูปของ༛Maxterm༛อยางงายสามารถขียน฿นรูปบบของฟຑงกຏชันอาตຏพุตทีไ༛
Mi༛=༛0༛฿นรูปผลคูณหรือการอนดຏ༛เดຌดังนีๅ༛༛
༛
F༛(จ้านวนตัวปร)༛=༛M༛(ฟຑงกຏชันทีไมีอาตຏพุตปຓน༛0)༛
༛