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