NAND และ NOR เป็นเกตสากล: ฟังก์ชันตรรกะใดก็ได้สร้างได้จากเกตชนิดเดียว จำนวนเกต NOR 2 อินพุตที่น้อยที่สุด N ที่ต้องใช้สร้างฟังก์ชัน XNOR ที่แสดงคือเท่าใด
ใบงาน ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อป พร้อมเฉลย
NAND และ NOR เป็นเกตสากล: ฟังก์ชันตรรกะใดก็ได้สร้างได้จากเกตชนิดเดียว จำนวนเกต NAND 2 อินพุตที่น้อยที่สุด N ที่ต้องใช้สร้างฟังก์ชัน OR ที่แสดงคือเท่าใด
ในแผนที่คาร์โนห์นี้มี 1 เพียงตัวเดียวพอดีที่ไม่มี 1 อยู่ติดกัน จึงยังเป็นกลุ่มหนึ่งเซลล์ (มินเทอมเต็มที่มีสี่ลิเทอรัล) ในรูป SOP ที่น้อยที่สุด เพื่อนบ้านข้ามขอบแผนที่นับด้วย ให้คลิกเซลล์นั้น
- 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
ใช้แผนที่คาร์โนห์หารูปผลคูณของผลบวก (POS) ที่น้อยที่สุดของ F(A, B, C, D) = Σm(0, 3, 4, 5, 7, 8, 9, 10, 12, 15) มีกี่พจน์ผลบวก (ตัวประกอบ) N
ฟลิปฟล็อป D ที่ทริกเกอร์ขอบขาขึ้นเริ่มด้วย Q = 0 และได้รับอินพุตที่แสดงที่ขอบขาขึ้นของนาฬิกา 8 ขอบ Q เปลี่ยนสถานะกี่ครั้ง N
ตัวนับริง 4 บิต Q₃Q₂Q₁Q₀ เริ่มที่ 1010 ทุกขอบสัญญาณนาฬิกา บิตเลื่อนไปทางขวาหนึ่งตำแหน่ง (Q₃ → Q₂ → Q₁ → Q₀) และ Q₃ รับค่า Q₀ จงหาสถานะ Q = Q₃Q₂Q₁Q₀ เป็นเลขฐานสิบหลัง 11 ขอบสัญญาณนาฬิกา
เฉลย
- 1. N = 4
- 2. N = 3
- 3. AB = 01, CD = 01
- 4. N = 5
- 5. N = 4
- 6. Q = 5
เฉลยทีละขั้นตอนฉบับเต็ม: ฝึกหัวข้อนี้ได้ที่ examproblems.com