ความหน่วงการแพร่กระจายของแต่ละเกตเขียนไว้ใต้เกต จงหาความหน่วงการแพร่กระจายในกรณีเลวร้ายที่สุด tpd จากอินพุตถึงเอาต์พุต F
ใบงาน ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อป พร้อมเฉลย
1.ง่าย
N1: 1 nsG1: 5 nsG2: 6 nsG3: 2 ns
tpd = ns
2.ง่าย
อินพุตของวงจรตรรกะคือ A = 1, B = 1 และ C = 1 มีเกตเพียงตัวเดียวพอดีที่มีเอาต์พุต 1 ให้คลิกเกตนั้น
A = 1B = 1C = 1
- 1N1
- 2G1
- 3G2
- 4G3
3.ปานกลาง
ใช้แผนที่คาร์โนห์หารูปผลบวกของผลคูณ (SOP) ที่น้อยที่สุดของ F(A, B, C, D) = Σm(5, 8, 10, 11, 12, 13, 15) มีกี่พจน์ผลคูณ N
F(A, B, C, D) = Σm(5, 8, 10, 11, 12, 13, 15)
N =
4.ปานกลาง
ใช้แผนที่คาร์โนห์หารูปผลบวกของผลคูณ (SOP) ที่น้อยที่สุดของ F(A, B, C, D) = Σm(0, 4, 7, 8, 9, 10, 12, 13, 14, 15) มีลิเทอรัลรวมกี่ตัว L (ตัวแปรที่มีไพรม์นับเป็นหนึ่งลิเทอรัล)
F(A, B, C, D) = Σm(0, 4, 7, 8, 9, 10, 12, 13, 14, 15)
L =
5.ยาก
จงหารูป SOP ที่น้อยที่สุดของ F(A, B, C, D) = Σm(1, 3, 4, 5, 13) + d(0, 2, 10, 14, 15) โดย d แทนเงื่อนไขไม่สนใจ มีกี่พจน์ผลคูณ N
F(A, B, C, D) = Σm(1, 3, 4, 5, 13) + d(0, 2, 10, 14, 15)
N =
6.ยาก
สำหรับ F(A, B, C, D) = Σm(0, 1, 5, 7, 8, 9, 13, 14, 15) + d(3, 4, 10, 12) โดย d แทนเงื่อนไขไม่สนใจ จงหาจำนวน N ของไพรม์อิมพลิแคนต์จำเป็น
F(A, B, C, D) = Σm(0, 1, 5, 7, 8, 9, 13, 14, 15) + d(3, 4, 10, 12)
N =
เฉลย
- 1. tpd = 9 ns
- 2. G1
- 3. N = 4
- 4. L = 9
- 5. N = 3
- 6. N = 1
เฉลยทีละขั้นตอนฉบับเต็ม: ฝึกหัวข้อนี้ได้ที่ examproblems.com