ระบบเลข
- ค่าประจำตำแหน่ง
- ฐานสอง 2k, ฐานแปด 8k, ฐานสิบหก 16k
- เป็นเลขฐานสิบ
- Σ dk·bk
- จากเลขฐานสิบ
- หารด้วยฐาน อ่านเศษจากล่างขึ้นบน
- ฐานสิบหก ↔ ฐานสอง
- เลขฐานสิบหกหนึ่งหลัก = 4 บิต
- two’s complement
- กลับบิตแล้วบวก 1
สรุปสูตร ขั้นตอนวิธีทำที่สำคัญของทุกหัวข้อ และโจทย์ฝึก 6 ข้อ พร้อมเฉลยละเอียดไว้ท้ายเล่ม
รูปแบบ 8 บิต 0111 0000 เก็บจำนวนเต็มมีเครื่องหมายแบบ two's complement ค่าของมัน N ในเลขฐานสิบคือเท่าใด
ตั้งบิตให้เป็นผลลัพธ์ 8 บิตของ 0111 1110 AND 1100 0011 ค่าของผลลัพธ์ R เป็นเท่าใดในเลขฐานสิบ
มัลติเพล็กเซอร์ 4 ต่อ 1 มีอินพุตเลือก S₁ = A และ S₀ = B และอินพุตข้อมูลต่อเข้ากับ I₀ = C, I₁ = C, I₂ = 1, I₃ = 1 จาก 8 ชุดของ A, B และ C มีกี่ชุดที่เอาต์พุต F = 1 จงหา N
สำหรับ F(A, B, C, D) = Σm(1, 2, 9, 12) + d(4, 5, 10, 14) โดย d แทนเงื่อนไขไม่สนใจ จงหาจำนวน N ของไพรม์อิมพลิแคนต์จำเป็น
ตัวบันทึกสุ่ม 2 ช่อง ช่องละ 5 kHz ด้วย ADC 12 บิต แต่ละตัวอย่างถูกเก็บเป็นไบต์เต็ม จงหาหน่วยความจำ M ที่ต้องใช้สำหรับการบันทึก 60 นาที ในหน่วย MB (1 MB = 10⁶ ไบต์)
มัลติเพล็กเซอร์ 8 ช่องป้อน ADC ตัวเดียว การแปลงแต่ละครั้งใช้เวลา 1 µs และหลังการสลับช่องทุกครั้ง อินพุตต้องการเวลา 1 µs เพื่อตั้งตัว ช่องถูกสแกนสลับกันโดยไม่หยุดพัก จงหาอัตราการสุ่ม fs ของแต่ละช่อง ในหน่วย kHz
คำตอบ: N = 112
ระบบเลขตามตำแหน่ง: แต่ละหลักมีค่าเท่ากับค่าของหลักนั้นคูณกำลังของฐาน ในเลขฐานสองแต่ละตำแหน่งมีค่า 1, 2, 4, 8, 16, …; ในเลขฐานสิบหก 1, 16, 256, … โดย A–F แทน 10–15 ในระบบ two's complement 8 บิต บิตซ้ายสุดมีค่า −128 แทนที่จะเป็น +128 ซึ่งเป็นวิธีเก็บจำนวนลบ
บิตอื่นยังคงมีค่าเป็นบวกตามปกติ
คำตอบ: R = 66
การตั้งค่าบิต: แต่ละบิตมีค่าเป็นกำลังของสอง (128, 64, …, 1) เลขฐานสิบหกหนึ่งหลักคือสี่บิตพอดี และใน two's complement 8 บิต บิตซ้ายสุดมีค่า −128 การดำเนินการระดับบิตทำงานกับแต่ละตำแหน่งบิตแยกกัน
AND ให้ 1 เฉพาะที่ทั้งสองบิตเป็น 1
คำตอบ: N = 6
มัลติเพล็กเซอร์: มัลติเพล็กเซอร์ 2ⁿ ต่อ 1 ส่งอินพุตข้อมูลหนึ่งตัวไปยังเอาต์พุต สายเลือก (select) เมื่ออ่านเป็นเลขฐานสองจะเลือกว่าตัวใด สำหรับ MUX 4 ต่อ 1 ที่สายเลือก S₁S₀ = AB จะได้ F = A′B′·I₀ + A′B·I₁ + AB′·I₂ + AB·I₃ การต่ออินพุตข้อมูลเข้ากับ 0, 1, C หรือ C′ ทำให้ MUX สร้างฟังก์ชันใดก็ได้ของ A, B และ C ซึ่งเป็นวิธีที่พบบ่อยในการสร้างตรรกะด้วยชิปตัวเดียว
คำตอบ: N = 2
แผนที่คาร์โนห์: เซลล์เรียงตามรหัสเกรย์ (00, 01, 11, 10) ดังนั้นเซลล์ที่อยู่ติดกัน รวมถึงเซลล์ที่อยู่ตรงข้ามขอบ ต่างกันเพียงตัวแปรเดียว จัดกลุ่ม 1 เป็นสี่เหลี่ยมที่มี 1, 2, 4, 8 หรือ 16 เซลล์ ให้ใหญ่ที่สุดและมีจำนวนกลุ่มน้อยที่สุดจนครอบคลุมทุก 1 แต่ละกลุ่มคือหนึ่งพจน์ผลคูณ: ตัวแปรที่คงที่ภายในกลุ่ม กลุ่มที่มี 2ᵏ เซลล์สูญเสียตัวแปรไป k ตัว ค่าไม่สนใจ (X) ใช้เพื่อทำให้กลุ่มใหญ่ขึ้นได้ แต่ไม่จำเป็นต้องถูกครอบคลุม การจัดกลุ่ม 0 แทนจะได้รูป POS ที่น้อยที่สุด
กลุ่มที่ใหญ่ที่สุดที่สร้างได้จาก 1 และ X
คำตอบ: M = 72 MB
อัตราข้อมูล: แต่ละช่องส่งมอบ fs ตัวอย่างต่อวินาที ตัวอย่างละ N บิต ดังนั้นอัตราดิบคือ ช่อง × fs × N บิต/วินาที ในหน่วยความจำ หนึ่งตัวอย่างใช้ไบต์เต็ม (ตัวอย่าง 12 บิตเก็บใน 2 ไบต์) ดังนั้นหน่วยความจำสำหรับการบันทึกคือ ช่อง × fs × ไบต์ต่อตัวอย่าง × เวลา ADC แบบมัลติเพล็กซ์แปลงทีละช่อง: การแปลงแต่ละครั้ง (รวมเวลาตั้งตัว) ใช้เวลา t ดังนั้นหนึ่งรอบของ n ช่องใช้เวลา n·t และแต่ละช่องถูกสุ่มที่ 1/(n·t)
คำตอบ: fs = 62.5 kHz
อัตราข้อมูล: แต่ละช่องส่งมอบ fs ตัวอย่างต่อวินาที ตัวอย่างละ N บิต ดังนั้นอัตราดิบคือ ช่อง × fs × N บิต/วินาที ในหน่วยความจำ หนึ่งตัวอย่างใช้ไบต์เต็ม (ตัวอย่าง 12 บิตเก็บใน 2 ไบต์) ดังนั้นหน่วยความจำสำหรับการบันทึกคือ ช่อง × fs × ไบต์ต่อตัวอย่าง × เวลา ADC แบบมัลติเพล็กซ์แปลงทีละช่อง: การแปลงแต่ละครั้ง (รวมเวลาตั้งตัว) ใช้เวลา t ดังนั้นหนึ่งรอบของ n ช่องใช้เวลา n·t และแต่ละช่องถูกสุ่มที่ 1/(n·t)
ExamProblems · examproblems.com/courses/digital-electronics