1.ง่าย
คลิกเซลล์ของแผนที่คาร์โนห์ 4 ตัวแปรที่เป็นของมินเทอม m13 (ตัวแปร A, B, C, D โดย A เป็นบิตที่มีนัยสำคัญสูงสุด)
m13
- 1AB = 00, CD = 00
- 2AB = 00, CD = 01
- 3AB = 00, CD = 11
- 4AB = 00, CD = 10
- 5AB = 01, CD = 00
- 6AB = 01, CD = 01
- 7AB = 01, CD = 11
- 8AB = 01, CD = 10
- 9AB = 11, CD = 00
- 10AB = 11, CD = 01
- 11AB = 11, CD = 11
- 12AB = 11, CD = 10
- 13AB = 10, CD = 00
- 14AB = 10, CD = 01
- 15AB = 10, CD = 11
- 16AB = 10, CD = 10
2.ง่าย
NAND และ NOR เป็นเกตสากล: ฟังก์ชันตรรกะใดก็ได้สร้างได้จากเกตชนิดเดียว จำนวนเกต NAND 2 อินพุตที่น้อยที่สุด N ที่ต้องใช้สร้างฟังก์ชัน XOR ที่แสดงคือเท่าใด
F = A ⊕ B
N =
3.ปานกลาง
จงทำ F = ABC + A′C + AB′C′ + A′BC′ ให้เป็นรูปผลบวกของผลคูณที่น้อยที่สุด นิพจน์ที่ทำให้ง่ายแล้วมีกี่ลิเทอรัล L
F = ABC + A′C + AB′C′ + A′BC′
L =
4.ปานกลาง
ใช้แผนที่คาร์โนห์หารูปผลบวกของผลคูณ (SOP) ที่น้อยที่สุดของ F(A, B, C) = Σm(2, 3, 5) มีลิเทอรัลรวมกี่ตัว L (ตัวแปรที่มีไพรม์นับเป็นหนึ่งลิเทอรัล)
F(A, B, C) = Σm(2, 3, 5)
L =
5.ยาก
สำหรับ F(A, B, C, D) = Σm(0, 1, 2, 4, 10, 14) + d(7, 11, 12) โดย d แทนเงื่อนไขไม่สนใจ จงหาจำนวน N ของไพรม์อิมพลิแคนต์จำเป็น
F(A, B, C, D) = Σm(0, 1, 2, 4, 10, 14) + d(7, 11, 12)
N =
6.ยาก
สำหรับ F(A, B, C, D) = Σm(1, 4, 5, 8, 9, 11, 14) + d(6, 7, 13) โดย d แทนเงื่อนไขไม่สนใจ จงหาจำนวน N ของไพรม์อิมพลิแคนต์จำเป็น
F(A, B, C, D) = Σm(1, 4, 5, 8, 9, 11, 14) + d(6, 7, 13)
N =