ระบบเลข
- ค่าประจำตำแหน่ง
- ฐานสอง 2k, ฐานแปด 8k, ฐานสิบหก 16k
- เป็นเลขฐานสิบ
- Σ dk·bk
- จากเลขฐานสิบ
- หารด้วยฐาน อ่านเศษจากล่างขึ้นบน
- ฐานสิบหก ↔ ฐานสอง
- เลขฐานสิบหกหนึ่งหลัก = 4 บิต
- two’s complement
- กลับบิตแล้วบวก 1
สรุปสูตร ขั้นตอนวิธีทำที่สำคัญของทุกหัวข้อ และโจทย์ฝึก 6 ข้อ พร้อมเฉลยละเอียดไว้ท้ายเล่ม
ตั้งบิตให้เก็บ −90 ใน two's complement 8 บิต อ่านเป็นจำนวนไม่มีเครื่องหมาย ค่าของรูปแบบ U เป็นเท่าใด
ตั้งบิตให้เป็นผลลัพธ์ 8 บิตของ 0110 1101 XOR 0110 0010 ค่าของผลลัพธ์ R เป็นเท่าใดในเลขฐานสิบ
ใช้แผนที่คาร์โนห์หารูปผลบวกของผลคูณ (SOP) ที่น้อยที่สุดของ F(A, B, C) = Σm(0, 1, 5, 6) มีลิเทอรัลรวมกี่ตัว L (ตัวแปรที่มีไพรม์นับเป็นหนึ่งลิเทอรัล)
จงหารูป SOP ที่น้อยที่สุดของ F(A, B, C, D) = Σm(0, 3, 8, 10, 13, 14, 15) + d(7, 12) โดย d แทนเงื่อนไขไม่สนใจ มีกี่ลิเทอรัล L
ตัวบันทึกสุ่ม 8 ช่อง ช่องละ 25 kHz ด้วย ADC 14 บิต แต่ละตัวอย่างถูกเก็บเป็นไบต์เต็ม จงหาหน่วยความจำ M ที่ต้องใช้สำหรับการบันทึก 30 นาที ในหน่วย MB (1 MB = 10⁶ ไบต์)
มัลติเพล็กเซอร์ 16 ช่องป้อน ADC ตัวเดียว การแปลงแต่ละครั้งใช้เวลา 5 µs และหลังการสลับช่องทุกครั้ง อินพุตต้องการเวลา 1 µs เพื่อตั้งตัว ช่องถูกสแกนสลับกันโดยไม่หยุดพัก จงหาอัตราการสุ่ม fs ของแต่ละช่อง ในหน่วย kHz
คำตอบ: U = 166
การตั้งค่าบิต: แต่ละบิตมีค่าเป็นกำลังของสอง (128, 64, …, 1) เลขฐานสิบหกหนึ่งหลักคือสี่บิตพอดี และใน two's complement 8 บิต บิตซ้ายสุดมีค่า −128 การดำเนินการระดับบิตทำงานกับแต่ละตำแหน่งบิตแยกกัน
คำตอบ: R = 15
การตั้งค่าบิต: แต่ละบิตมีค่าเป็นกำลังของสอง (128, 64, …, 1) เลขฐานสิบหกหนึ่งหลักคือสี่บิตพอดี และใน two's complement 8 บิต บิตซ้ายสุดมีค่า −128 การดำเนินการระดับบิตทำงานกับแต่ละตำแหน่งบิตแยกกัน
XOR ให้ 1 เมื่อสองบิตต่างกัน
คำตอบ: L = 7
แผนที่คาร์โนห์: เซลล์เรียงตามรหัสเกรย์ (00, 01, 11, 10) ดังนั้นเซลล์ที่อยู่ติดกัน รวมถึงเซลล์ที่อยู่ตรงข้ามขอบ ต่างกันเพียงตัวแปรเดียว จัดกลุ่ม 1 เป็นสี่เหลี่ยมที่มี 1, 2, 4, 8 หรือ 16 เซลล์ ให้ใหญ่ที่สุดและมีจำนวนกลุ่มน้อยที่สุดจนครอบคลุมทุก 1 แต่ละกลุ่มคือหนึ่งพจน์ผลคูณ: ตัวแปรที่คงที่ภายในกลุ่ม กลุ่มที่มี 2ᵏ เซลล์สูญเสียตัวแปรไป k ตัว ค่าไม่สนใจ (X) ใช้เพื่อทำให้กลุ่มใหญ่ขึ้นได้ แต่ไม่จำเป็นต้องถูกครอบคลุม การจัดกลุ่ม 0 แทนจะได้รูป POS ที่น้อยที่สุด
ทุกกลุ่มเป็นสี่เหลี่ยมของ 2ᵏ เซลล์ เซลล์ที่ขอบเป็นเพื่อนบ้านของเซลล์ที่ขอบตรงข้าม
คำตอบ: L = 10
แผนที่คาร์โนห์: เซลล์เรียงตามรหัสเกรย์ (00, 01, 11, 10) ดังนั้นเซลล์ที่อยู่ติดกัน รวมถึงเซลล์ที่อยู่ตรงข้ามขอบ ต่างกันเพียงตัวแปรเดียว จัดกลุ่ม 1 เป็นสี่เหลี่ยมที่มี 1, 2, 4, 8 หรือ 16 เซลล์ ให้ใหญ่ที่สุดและมีจำนวนกลุ่มน้อยที่สุดจนครอบคลุมทุก 1 แต่ละกลุ่มคือหนึ่งพจน์ผลคูณ: ตัวแปรที่คงที่ภายในกลุ่ม กลุ่มที่มี 2ᵏ เซลล์สูญเสียตัวแปรไป k ตัว ค่าไม่สนใจ (X) ใช้เพื่อทำให้กลุ่มใหญ่ขึ้นได้ แต่ไม่จำเป็นต้องถูกครอบคลุม การจัดกลุ่ม 0 แทนจะได้รูป POS ที่น้อยที่สุด
กลุ่มที่ใหญ่ที่สุดที่สร้างได้จาก 1 และ X
คำตอบ: M = 720 MB
อัตราข้อมูล: แต่ละช่องส่งมอบ fs ตัวอย่างต่อวินาที ตัวอย่างละ N บิต ดังนั้นอัตราดิบคือ ช่อง × fs × N บิต/วินาที ในหน่วยความจำ หนึ่งตัวอย่างใช้ไบต์เต็ม (ตัวอย่าง 12 บิตเก็บใน 2 ไบต์) ดังนั้นหน่วยความจำสำหรับการบันทึกคือ ช่อง × fs × ไบต์ต่อตัวอย่าง × เวลา ADC แบบมัลติเพล็กซ์แปลงทีละช่อง: การแปลงแต่ละครั้ง (รวมเวลาตั้งตัว) ใช้เวลา t ดังนั้นหนึ่งรอบของ n ช่องใช้เวลา n·t และแต่ละช่องถูกสุ่มที่ 1/(n·t)
คำตอบ: fs = 10.42 kHz
อัตราข้อมูล: แต่ละช่องส่งมอบ fs ตัวอย่างต่อวินาที ตัวอย่างละ N บิต ดังนั้นอัตราดิบคือ ช่อง × fs × N บิต/วินาที ในหน่วยความจำ หนึ่งตัวอย่างใช้ไบต์เต็ม (ตัวอย่าง 12 บิตเก็บใน 2 ไบต์) ดังนั้นหน่วยความจำสำหรับการบันทึกคือ ช่อง × fs × ไบต์ต่อตัวอย่าง × เวลา ADC แบบมัลติเพล็กซ์แปลงทีละช่อง: การแปลงแต่ละครั้ง (รวมเวลาตั้งตัว) ใช้เวลา t ดังนั้นหนึ่งรอบของ n ช่องใช้เวลา n·t และแต่ละช่องถูกสุ่มที่ 1/(n·t)
ExamProblems · examproblems.com/courses/digital-electronics