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