อิเล็กทรอนิกส์ดิจิทัล: ชุดสรุปเร่งรัด

สรุปสูตร ขั้นตอนวิธีทำที่สำคัญของทุกหัวข้อ และโจทย์ฝึก 6 ข้อ พร้อมเฉลยละเอียดไว้ท้ายเล่ม

โจทย์ใหม่กลับไปที่รายวิชา

ในหน้าต่างพิมพ์ ให้เลือก “บันทึกเป็น PDF” เพื่อเก็บสำเนาไว้ในอุปกรณ์ของคุณ

1สูตรและวิธีทำ

ระบบเลข

ค่าประจำตำแหน่ง
ฐานสอง 2k, ฐานแปด 8k, ฐานสิบหก 16k
เป็นเลขฐานสิบ
Σ dk·bk
จากเลขฐานสิบ
หารด้วยฐาน อ่านเศษจากล่างขึ้นบน
ฐานสิบหก ↔ ฐานสอง
เลขฐานสิบหกหนึ่งหลัก = 4 บิต
two’s complement
กลับบิตแล้วบวก 1

ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อป

เกตพื้นฐาน
A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
กฎของพีชคณิตแบบบูล
X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
กฎของเดอมอร์แกน
(X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
ลำดับของแผนที่คาร์โนห์
00, 01, 11, 10 (Gray code)
กลุ่มของ 2ᵏ เซลล์
สูญเสีย k ตัวแปร
มัลติเพล็กเซอร์ 4 ต่อ 1
F = A′B′I0 + A′BI1 + AB′I2 + ABI3
ฟลิปฟล็อป
D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
ตัวนับ
n บิต: 2ⁿ สถานะ; มอด N: n ที่น้อยที่สุดที่ 2ⁿ ≥ N; fout = fclk/N
ตัวนับริปเปิล
fmax = 1/(n·tpd)
ตัวนับริงและตัวนับจอห์นสัน
n และ 2n สถานะ

วิธีการ

  1. สำหรับวงจร ให้ทำจากอินพุตไปถึงเอาต์พุตทีละเกตและเขียนค่าบนทุกเส้น หรือเขียนนิพจน์ของมันแล้วเติมตารางค่าความจริง
  2. สำหรับการทำให้ง่าย ให้ใส่ 1 (และค่าไม่สนใจเป็น X) ลงในแผนที่คาร์โนห์ที่มีแถวและคอลัมน์เรียงตามรหัสเกรย์: 00, 01, 11, 10
  3. ครอบคลุม 1 ด้วยกลุ่ม 1, 2, 4, 8 หรือ 16 เซลล์ให้น้อยที่สุดและใหญ่ที่สุดเท่าที่เป็นไปได้ โดยพันข้ามขอบ แต่ละกลุ่มคือหนึ่งพจน์ผลคูณที่ประกอบด้วยตัวแปรที่คงที่ จัดกลุ่ม 0 สำหรับรูป POS
  4. สำหรับฟลิปฟล็อปและตัวนับ ให้อ่านอินพุตที่ขอบแอ็กทีฟของสัญญาณนาฬิกาแต่ละขอบ เขียนสถานะหลังทุกขอบ และจำไว้ว่าตัวนับ n บิตวนกลับหลัง 2ⁿ สถานะ

การได้มาซึ่งข้อมูลและการสุ่ม

เกณฑ์ไนควิสต์
fs > 2·fmax, fN = fs/2
ความถี่แอลลิอัส
fa = |f − k·fs|, k = round(f/fs)
ขนาดขั้น
1 LSB = VFSR/2ᴺ
ความคลาดเคลื่อนจากการควอนไทซ์ (ปัดเศษ)
±½ LSB
รหัส ADC แบบตัดทิ้ง
D = ⌊Vin/LSB⌋
จำนวนบิตสำหรับความละเอียด r
2ᴺ ≥ span/r
SQNR ในอุดมคติ ไซน์เต็มสเกล
SQNR = 6.02·N + 1.76 dB
อัตราข้อมูล
ช่อง × fs × N บิต/วินาที
ADC แบบมัลติเพล็กซ์
fs = 1/(n·(tc + tset))
UART
Tb = 1/baud; 8N1 = 10 บิตต่อไบต์; ไบต์/วินาที = baud/บิตต่อเฟรม
ตัวหารอัตราบอด
baud = fclk/(16·D)

วิธีการ

  1. เขียนสิ่งที่โจทย์ให้: อัตราการสุ่ม ความถี่ของสัญญาณ จำนวนบิต ช่วงอินพุต อัตราบอด
  2. สำหรับโจทย์การสุ่ม ให้เปรียบเทียบแต่ละความถี่กับ fs/2 ความถี่ที่สูงกว่าจะปรากฏที่ fa = |f − k·fs| โดยใช้พหุคูณของ fs ที่ใกล้ที่สุด
  3. สำหรับโจทย์ความละเอียด หา 1 LSB = VFSR/2ᴺ หรือ N ที่น้อยที่สุดที่ 2ᴺ ≥ ช่วง/ความละเอียด
  4. สำหรับอัตราข้อมูลและลิงก์ UART ให้นับทุกอย่างที่ส่ง: ช่อง จำนวนตัวอย่างต่อวินาที บิตหรือไบต์เต็มต่อตัวอย่าง และบิตเริ่ม บิตพาริตี และบิตหยุดของทุกเฟรม

2โจทย์ฝึก

1.ระบบเลขปานกลาง
two's complement 8 บิต0−12806403201608040201

ตั้งบิตให้เก็บ −90 ใน two's complement 8 บิต อ่านเป็นจำนวนไม่มีเครื่องหมาย ค่าของรูปแบบ U เป็นเท่าใด

N = −908 bit
U =
2.ระบบเลขยาก
คลิกบิตเพื่อตั้งค่า012806403201608040201

ตั้งบิตให้เป็นผลลัพธ์ 8 บิตของ 0110 1101 XOR 0110 0010 ค่าของผลลัพธ์ R เป็นเท่าใดในเลขฐานสิบ

0110 1101XOR0110 0010
R =
3.ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อปปานกลาง
ABC00011110011011030204150716

ใช้แผนที่คาร์โนห์หารูปผลบวกของผลคูณ (SOP) ที่น้อยที่สุดของ F(A, B, C) = Σm(0, 1, 5, 6) มีลิเทอรัลรวมกี่ตัว L (ตัวแปรที่มีไพรม์นับเป็นหนึ่งลิเทอรัล)

F(A, B, C) = Σm(0, 1, 5, 6)
L =
4.ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อปยาก
ABCD0001111000011110100113020405X706X121131151141809011110

จงหารูป SOP ที่น้อยที่สุดของ F(A, B, C, D) = Σm(0, 3, 8, 10, 13, 14, 15) + d(7, 12) โดย d แทนเงื่อนไขไม่สนใจ มีกี่ลิเทอรัล L

F(A, B, C, D) = Σm(0, 3, 8, 10, 13, 14, 15) + d(7, 12)
L =
5.การได้มาซึ่งข้อมูลและการสุ่มปานกลาง
128⋮8 ch∿01N = 1425 kHz? MB

ตัวบันทึกสุ่ม 8 ช่อง ช่องละ 25 kHz ด้วย ADC 14 บิต แต่ละตัวอย่างถูกเก็บเป็นไบต์เต็ม จงหาหน่วยความจำ M ที่ต้องใช้สำหรับการบันทึก 30 นาที ในหน่วย MB (1 MB = 10⁶ ไบต์)

n = 8fs = 25 kHzN = 14t = 30 min
M = MB
6.การได้มาซึ่งข้อมูลและการสุ่มยาก
1216⋮16 ch∿01tc​ = 5 µstset​ = 1 µsfs​ = ?

มัลติเพล็กเซอร์ 16 ช่องป้อน ADC ตัวเดียว การแปลงแต่ละครั้งใช้เวลา 5 µs และหลังการสลับช่องทุกครั้ง อินพุตต้องการเวลา 1 µs เพื่อตั้งตัว ช่องถูกสแกนสลับกันโดยไม่หยุดพัก จงหาอัตราการสุ่ม fs ของแต่ละช่อง ในหน่วย kHz

n = 16tc = 5 µstset = 1 µs
fs = kHz

3สารละลาย

1.ระบบเลข

คำตอบ: U = 166

การตั้งค่าบิต: แต่ละบิตมีค่าเป็นกำลังของสอง (128, 64, …, 1) เลขฐานสิบหกหนึ่งหลักคือสี่บิตพอดี และใน two's complement 8 บิต บิตซ้ายสุดมีค่า −128 การดำเนินการระดับบิตทำงานกับแต่ละตำแหน่งบิตแยกกัน

กลับบิตแล้วบวกหนึ่ง

90 = 0101 1010
ที่กลับบิตแล้ว: 1010 0101
+1 → 1010 0110

อ่านเป็นแบบไม่มีเครื่องหมาย

1010 0110₂ = 256 − 90 = 166

คำตอบ

U = 166
2.ระบบเลข

คำตอบ: R = 15

การตั้งค่าบิต: แต่ละบิตมีค่าเป็นกำลังของสอง (128, 64, …, 1) เลขฐานสิบหกหนึ่งหลักคือสี่บิตพอดี และใน two's complement 8 บิต บิตซ้ายสุดมีค่า −128 การดำเนินการระดับบิตทำงานกับแต่ละตำแหน่งบิตแยกกัน

ทีละบิต

XOR ให้ 1 เมื่อสองบิตต่างกัน

0110 1101
XOR 0110 0010
= 0000 1111

ค่าของผลลัพธ์

0000 1111₂ = 15

คำตอบ

R = 15
3.ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อป

คำตอบ: L = 7

แผนที่คาร์โนห์: เซลล์เรียงตามรหัสเกรย์ (00, 01, 11, 10) ดังนั้นเซลล์ที่อยู่ติดกัน รวมถึงเซลล์ที่อยู่ตรงข้ามขอบ ต่างกันเพียงตัวแปรเดียว จัดกลุ่ม 1 เป็นสี่เหลี่ยมที่มี 1, 2, 4, 8 หรือ 16 เซลล์ ให้ใหญ่ที่สุดและมีจำนวนกลุ่มน้อยที่สุดจนครอบคลุมทุก 1 แต่ละกลุ่มคือหนึ่งพจน์ผลคูณ: ตัวแปรที่คงที่ภายในกลุ่ม กลุ่มที่มี 2ᵏ เซลล์สูญเสียตัวแปรไป k ตัว ค่าไม่สนใจ (X) ใช้เพื่อทำให้กลุ่มใหญ่ขึ้นได้ แต่ไม่จำเป็นต้องถูกครอบคลุม การจัดกลุ่ม 0 แทนจะได้รูป POS ที่น้อยที่สุด

ABC00011110011011030204150716

จัดกลุ่ม 1

ทุกกลุ่มเป็นสี่เหลี่ยมของ 2ᵏ เซลล์ เซลล์ที่ขอบเป็นเพื่อนบ้านของเซลล์ที่ขอบตรงข้าม

B′C
A′B′
ABC′

รูป SOP ที่น้อยที่สุด

F = B′C + A′B′ + ABC′
L = 7

คำตอบ

L = 7
4.ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อป

คำตอบ: L = 10

แผนที่คาร์โนห์: เซลล์เรียงตามรหัสเกรย์ (00, 01, 11, 10) ดังนั้นเซลล์ที่อยู่ติดกัน รวมถึงเซลล์ที่อยู่ตรงข้ามขอบ ต่างกันเพียงตัวแปรเดียว จัดกลุ่ม 1 เป็นสี่เหลี่ยมที่มี 1, 2, 4, 8 หรือ 16 เซลล์ ให้ใหญ่ที่สุดและมีจำนวนกลุ่มน้อยที่สุดจนครอบคลุมทุก 1 แต่ละกลุ่มคือหนึ่งพจน์ผลคูณ: ตัวแปรที่คงที่ภายในกลุ่ม กลุ่มที่มี 2ᵏ เซลล์สูญเสียตัวแปรไป k ตัว ค่าไม่สนใจ (X) ใช้เพื่อทำให้กลุ่มใหญ่ขึ้นได้ แต่ไม่จำเป็นต้องถูกครอบคลุม การจัดกลุ่ม 0 แทนจะได้รูป POS ที่น้อยที่สุด

ไพรม์อิมพลิแคนต์

กลุ่มที่ใหญ่ที่สุดที่สร้างได้จาก 1 และ X

B′C′D′, BCD, AD′, A′CD, AB
ABCD0001111000011110100113020405X706X121131151141809011110

การครอบคลุมที่น้อยที่สุด

F = B′C′D′ + AD′ + A′CD + AB
L = 10

คำตอบ

L = 10
5.การได้มาซึ่งข้อมูลและการสุ่ม

คำตอบ: M = 720 MB

อัตราข้อมูล: แต่ละช่องส่งมอบ fs ตัวอย่างต่อวินาที ตัวอย่างละ N บิต ดังนั้นอัตราดิบคือ ช่อง × fs × N บิต/วินาที ในหน่วยความจำ หนึ่งตัวอย่างใช้ไบต์เต็ม (ตัวอย่าง 12 บิตเก็บใน 2 ไบต์) ดังนั้นหน่วยความจำสำหรับการบันทึกคือ ช่อง × fs × ไบต์ต่อตัวอย่าง × เวลา ADC แบบมัลติเพล็กซ์แปลงทีละช่อง: การแปลงแต่ละครั้ง (รวมเวลาตั้งตัว) ใช้เวลา t ดังนั้นหนึ่งรอบของ n ช่องใช้เวลา n·t และแต่ละช่องถูกสุ่มที่ 1/(n·t)

ไบต์ต่อตัวอย่าง

⌈14/8⌉ = 2 B

อัตราไบต์

8·25000·2 = 400000 B/s

หน่วยความจำ

M = 400000·1800 = 7.2 × 10⁸ B = 720 MB

คำตอบ

M = 720 MB
6.การได้มาซึ่งข้อมูลและการสุ่ม

คำตอบ: fs = 10.42 kHz

อัตราข้อมูล: แต่ละช่องส่งมอบ fs ตัวอย่างต่อวินาที ตัวอย่างละ N บิต ดังนั้นอัตราดิบคือ ช่อง × fs × N บิต/วินาที ในหน่วยความจำ หนึ่งตัวอย่างใช้ไบต์เต็ม (ตัวอย่าง 12 บิตเก็บใน 2 ไบต์) ดังนั้นหน่วยความจำสำหรับการบันทึกคือ ช่อง × fs × ไบต์ต่อตัวอย่าง × เวลา ADC แบบมัลติเพล็กซ์แปลงทีละช่อง: การแปลงแต่ละครั้ง (รวมเวลาตั้งตัว) ใช้เวลา t ดังนั้นหนึ่งรอบของ n ช่องใช้เวลา n·t และแต่ละช่องถูกสุ่มที่ 1/(n·t)

เวลาต่อช่อง

5 + 1 = 6 µs

เวลาต่อการสแกน

16·6 = 96 µs

อัตราการสุ่มต่อช่อง

fs = 1/96 µs = 10.42 kHz

คำตอบ

fs = 10.42 kHz

ExamProblems · examproblems.com/courses/digital-electronics