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