Page 1 of 17

Week04 2017/12/20
QM-Algorithm

Example1: Minimize the following:

f(A,B,C,D,E)= m(0,1,3,4,5,7,8,9,10,12,13,21,24,25,26,28,29)

BC A'D' BD'
BC
DE DE
00 01 11 10 0 01 11 10

00 1 1 1 1 00 1 1

01 1 1 1 1 01 1 1 1

11 1 1 11

10 1 10 1

A=0 A=1

A'B'E
CD'E
BC'E'

F(A,B,C,D,E)=AD+BD+ABE+CDE+BCE
 Page 2 of 17

ขั้นตอนการลดรูปดวย QM-Algorithm แบ&งไดเป*น 4 ขันตอนดังนี้

1. แจงสมาชิกที่เป*น 1 ของมินเทอม
2. สรางตาราง List , จับคู&
3. แจงผลการจับคู&ในตาราง PI
4. เลือกคําตอบ

Example 2: F(W,X,Y,Z)= m(0,1,2,8,10,11,14,15)

1. แจงสมาชิกที่เป*น 1 ของมินเทอม
 Page 3 of 17

2. สรางตาราง List , จับคู&

 Page 4 of 17

3. แจงผลการจับคู&ในตาราง PI

4. เลือกคําตอบ
 Page 5 of 17

Example 3: Review
F(A,B,C,D)=  m(0,1,2,5,6,7,8,9,10,14)
1. แจงสมาชิกที่เป*น 1 ของมินเทอม
 Page 6 of 17

2. สรางตาราง List , จับคู&

 Page 7 of 17

3. แจงผลการจับคู&ในตาราง PI

4. เลือกคําตอบ
 Page 8 of 17

Example 4: Review
F(A,B,C,D)=  m(0,2,5,6,7,10,13,14,15)
1. แจงสมาชิกที่เป*น 1 ของมินเทอม
 Page 9 of 17

2. สรางตาราง List , จับคู&

 Page 10 of 17

3. แจงผลการจับคู&ในตาราง PI

4. เลือกคําตอบ
 Page 11 of 17

แบบฝ#กหัด
1. เตรียมโจทยCทดสอบ
a. ใชรหัสนักศึกษา 4 ตัวหลังแปลงเป*นเลขฐานสอง แลวเติมในตาราง
K-Map
b. ใหมีจํานวนมินเทอมเท&ากับ 7 ตัว { ถาเกินใหลบ 1 ออก หรือถาขาด
ใหเติม 1 เพิ่ม}

2. หาความสัมพันธC F(A,B,C,D) ดวย K-Map

3. จาก K-Map หามินเทอม F ( A, B, C , D)   m( x, x, x, x, x, x)
4. จากมินเทอมหาความสัมพันธC F(A,B,C,D) ดวย QM-Algorithm
 รหัส: ______________ ชื่อ-สกุล: ___________________________
Homework - Wk04.1 – QM_Algorithm สงวันพุธที่ 21-Dec-2022
https://forms.gle/LJQzTnmNyaAVtsbq6
 นักศึกษาชาย ใหBทำขBอ ก, ค
 นักศึกษาหญิง ใหBทำขBอ ข, ง

1. จงลดรูปฟังก์ชันต่อไปนี้โดยใช้แผนที่คาร์นอฟแบบ 3 ตัวแปร และวิธี QM-Algorithm แล้ว

แสดงผลลัพธ์ในรูป SOP
2. จงลดรูปฟังก์ชันต่อไปนี้โดยใช้แผนที่คาร์นอฟ และวิธี QM-Algorithm แล้วแสดงคำตอบ
ทั้งหมดในรูป SOP
 Page 12 of 17

5. Example 5: บางกรณีอาจมีหลายคําตอบ
F(A,B,C,D)=  m(0,1,2,3,4,11,12,13,14,15)
1. แจงสมาชิกที่เป*น 1 ของมินเทอม

2. สรางตาราง List , จับคู&

 Page 13 of 17

3. แจงผลการจับคู&ในตาราง PI

4. เลือกคําตอบ
 Page 14 of 17

Example 6: Don’t Care ขั้นตอนที่ 1, 2 ให don’t Care เป*น 1  นํามา

คิด
ขั้นตอนที่ 3 ให don’t Care เป*น 0
 ไม&นํามาคิด

F(A,B,C,D)=  m(0,1,3,5,13,15) + d(2,6,10,11,12)

1. แจงสมาชิกที่เป*น 1 ของมินเทอม

2. สรางตาราง List , จับคู&

Page 15 of 17
 Page 16 of 17

3. แจงผลการจับคู&ในตาราง PI

4. เลือกคําตอบ
 Page 17 of 17

แบบฝ#กหัด
1. เตรียมโจทยCทดสอบ
a. ใชรหัสนักศึกษา 4 ตัวหลังแปลงเป*นเลขฐานสอง แลวเติมในตาราง
K-Map
b. เพิ่มค&า Don’t Care ที่ตําแหน&ง 9, 11, 13 และ 15 (ถาเป*น 1 อยู&
แลวใหใส& Don’t Care ตําแหน&งอื่น ตามความตองการของนักศึกษา
เอง)
c. ใหมีจํานวนมินเทอมรวมกับ Don't care เท&ากับ 11 ตัว { ถาเกินให
ลบ 1 หรือ x ออกก็ได หรือถาขาดใหเติม 1 หรือ x เพิ่มก็ได}

2. หาความสัมพันธC F(A,B,C,D) ดวย K-Map

3. จาก K-Map หามินเทอม
F ( A, B, C , D)   m( x, x, x, x, x, x)  d ( y, y, y, y )
4. จากมินเทอมหาความสัมพันธC F(A,B,C,D) ดวย QM-Algorithm
 รหัส: ______________ ชื่อ-สกุล: ___________________________
Homework - Wk04.2 – QM_Algorithm สงวันอังคารที่ 27-Dec-2022
https://forms.gle/c197R3THv9vfuif86
จงใช้ QM-Algorithm เปรียบทียบกับ Karnaugh map เพื่อลดรูปและเขียนวงจร
ในโจทย.ต0อไปนี้
1. F1(C,B,A) = ∑m(1,2,3,4,6)

2. F2(C,B,A) = M(0,5,7)

3. F3(C,B,A) = M(1,2,3,4,6)

4. จากข้อ 1,ข้อ 2 และ ข้อ 3

 จากข้อ 1 F1(C,B,A) = ∑m(1,2,3,4,6) = M (0,5,7) บอกได้ไหมว่า
เราควรทำจาก Maxterm มากกว่ามินเทอม เพราะมีสมาชิกแค่ 3 ตัว
ง่ายกว่าแต่ ตอบว่า F  แล้วค่อยแปลงเป็น F1=
1

 บอกได้ไหมว่าคำตอบ F = F หรือ F = F
1 3 3 1

5. F4(C,B,A) = ∑m(1,2,3,4)+d(0,6)
 จากขั้นตอนการลดรูปด้วย QM-Algorithm แบ่งได้เป็น 4 ขันตอนดังนี้
1. แจงสมาชิกที่เป็น 1 ของมินเทอม
2. สร้างตาราง List , จับคู่
3. แจงผลการจับคู่ในตาราง PI
4. เลือกคำตอบ
 การมี Don’t Care เราจะทำดังนี้
1. ขั้นตอนที่ 1, 2 ให้ Don’t Care เป็น 1 นำมาคิดร่วมด้วย
2. ขั้นตอนที่ 3 ให้ Don’t Care เป็น 0 ไม่นำในตาราง PI
 ตรวจคำตอบด้วยโปรแกรม WinLogiLab ที่
http://www.hakasoft.com.au/winlogilab
6. F5(W,X,Y,Z) = ∑m(1,3,5,6,7,13,14) + d(8,10,12) สามารถแปลงโจทย์เป็น
แม็กซ์เทอมเพื่อทำงานง่าย { = M(???) + d(8,10,12) }

7. F6(W,X,Y,Z) = M(1,3,5,6,7,13,14) + d(8,10,12) สามารถแปลงโจทย์

เป็นมินเทอมเพื่อทำงานง่าย { = ∑m(???) + d(8,10,12) }

8. F7= WX'Y'Z+W'XYZ+W'X'Y'Z'+W'XY'Z+ WXYZNote: X'  X

9. h = x+ yz' + x'z Note: z'  z

10. ลดรูปด้วยวิธี K-Map เทียบคำตอบกับวิธี QM-Algorithm

F(X,Y,S,U,T)=  m(0,1,2,8,10,11,14,15,16,20,17,12,24)+d(28,30)