ระบบเลข
- ค่าประจำตำแหน่ง
- ฐานสอง 2k, ฐานแปด 8k, ฐานสิบหก 16k
- เป็นเลขฐานสิบ
- Σ dk·bk
- จากเลขฐานสิบ
- หารด้วยฐาน อ่านเศษจากล่างขึ้นบน
- ฐานสิบหก ↔ ฐานสอง
- เลขฐานสิบหกหนึ่งหลัก = 4 บิต
- two’s complement
- กลับบิตแล้วบวก 1
อิเล็กทรอนิกส์ดิจิทัล: ชุดสรุปเร่งรัด
สรุปสูตร ขั้นตอนวิธีทำที่สำคัญของทุกหัวข้อ และโจทย์ฝึก 6 ข้อ พร้อมเฉลยละเอียดไว้ท้ายเล่ม
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 (และค่าไม่สนใจเป็น X) ลงในแผนที่คาร์โนห์ที่มีแถวและคอลัมน์เรียงตามรหัสเกรย์: 00, 01, 11, 10
- ครอบคลุม 1 ด้วยกลุ่ม 1, 2, 4, 8 หรือ 16 เซลล์ให้น้อยที่สุดและใหญ่ที่สุดเท่าที่เป็นไปได้ โดยพันข้ามขอบ แต่ละกลุ่มคือหนึ่งพจน์ผลคูณที่ประกอบด้วยตัวแปรที่คงที่ จัดกลุ่ม 0 สำหรับรูป POS
- สำหรับฟลิปฟล็อปและตัวนับ ให้อ่านอินพุตที่ขอบแอ็กทีฟของสัญญาณนาฬิกาแต่ละขอบ เขียนสถานะหลังทุกขอบ และจำไว้ว่าตัวนับ 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)
วิธีการ
- เขียนสิ่งที่โจทย์ให้: อัตราการสุ่ม ความถี่ของสัญญาณ จำนวนบิต ช่วงอินพุต อัตราบอด
- สำหรับโจทย์การสุ่ม ให้เปรียบเทียบแต่ละความถี่กับ fs/2 ความถี่ที่สูงกว่าจะปรากฏที่ fa = |f − k·fs| โดยใช้พหุคูณของ fs ที่ใกล้ที่สุด
- สำหรับโจทย์ความละเอียด หา 1 LSB = VFSR/2ᴺ หรือ N ที่น้อยที่สุดที่ 2ᴺ ≥ ช่วง/ความละเอียด
- สำหรับอัตราข้อมูลและลิงก์ UART ให้นับทุกอย่างที่ส่ง: ช่อง จำนวนตัวอย่างต่อวินาที บิตหรือไบต์เต็มต่อตัวอย่าง และบิตเริ่ม บิตพาริตี และบิตหยุดของทุกเฟรม
2โจทย์ฝึก
1.ระบบเลขปานกลาง
ตั้งบิตให้เก็บ −33 ใน two's complement 8 บิต อ่านเป็นจำนวนไม่มีเครื่องหมาย ค่าของรูปแบบ U เป็นเท่าใด
N = −338 bit
U =
2.ระบบเลขยาก
ระบบต้องให้รหัสฐานสองความยาวเท่ากันแก่สิ่งของ 4450 ชิ้น ชิ้นละหนึ่งรหัส ต้องใช้อย่างน้อยกี่บิต b
4450
b = bit
3.ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อปปานกลาง
ใช้แผนที่คาร์โนห์หารูปผลบวกของผลคูณ (SOP) ที่น้อยที่สุดของ F(A, B, C, D) = Σm(1, 3, 6, 7, 8, 10, 14, 15) มีลิเทอรัลรวมกี่ตัว L (ตัวแปรที่มีไพรม์นับเป็นหนึ่งลิเทอรัล)
F(A, B, C, D) = Σm(1, 3, 6, 7, 8, 10, 14, 15)
L =
4.ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อปยาก
จงหารูป SOP ที่น้อยที่สุดของ F(A, B, C, D) = Σm(0, 1, 4, 6, 9, 15) + d(2, 11, 13) โดย d แทนเงื่อนไขไม่สนใจ มีกี่ลิเทอรัล L
F(A, B, C, D) = Σm(0, 1, 4, 6, 9, 15) + d(2, 11, 13)
L =
5.การได้มาซึ่งข้อมูลและการสุ่มปานกลาง
ADC 12 บิตที่มีช่วงอินพุต 0 ถึง 5 V ตัดทิ้ง: รหัสเอาต์พุตของมันคือ ⌊Vin/LSB⌋ โดย 1 LSB = VFSR/2ᴺ จงหารหัสเอาต์พุตฐานสิบ D สำหรับอินพุต 2.737 V
N = 12VFSR = 5 VVin = 2.737 V
D =
6.การได้มาซึ่งข้อมูลและการสุ่มยาก
คลื่นสี่เหลี่ยม 2.4 kHz ถูกสุ่มที่ 20 kHz โดยไม่มีฟิลเตอร์ป้องกันแอลลิอัส คลื่นสี่เหลี่ยมมีฮาร์มอนิกคี่ 3f₁, 5f₁, 7f₁, … ฮาร์มอนิก 7f₁ ของมันปรากฏในข้อมูลที่ถูกสุ่มที่ความถี่ fa ใด จงตอบในหน่วย kHz
f₁ = 2.4 kHzfs = 20 kHzฮาร์มอนิก: 7f₁
fa = kHz
3สารละลาย
1.ระบบเลข
คำตอบ: U = 223
การตั้งค่าบิต: แต่ละบิตมีค่าเป็นกำลังของสอง (128, 64, …, 1) เลขฐานสิบหกหนึ่งหลักคือสี่บิตพอดี และใน two's complement 8 บิต บิตซ้ายสุดมีค่า −128 การดำเนินการระดับบิตทำงานกับแต่ละตำแหน่งบิตแยกกัน
กลับบิตแล้วบวกหนึ่ง
33 = 0010 0001
ที่กลับบิตแล้ว: 1101 1110
+1 → 1101 1111
อ่านเป็นแบบไม่มีเครื่องหมาย
1101 1111₂ = 256 − 33 = 223
คำตอบ
U = 223
2.ระบบเลข
คำตอบ: b = 13 bit
ระบบเลขตามตำแหน่ง: แต่ละหลักมีค่าเท่ากับค่าของหลักนั้นคูณกำลังของฐาน ในเลขฐานสองแต่ละตำแหน่งมีค่า 1, 2, 4, 8, 16, …; ในเลขฐานสิบหก 1, 16, 256, … โดย A–F แทน 10–15 ในระบบ two's complement 8 บิต บิตซ้ายสุดมีค่า −128 แทนที่จะเป็น +128 ซึ่งเป็นวิธีเก็บจำนวนลบ
กำลังของสอง
212 = 4096 < 4450
213 = 8192 ≥ 4450
คำตอบ
b = 13
3.ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อป
คำตอบ: L = 8
แผนที่คาร์โนห์: เซลล์เรียงตามรหัสเกรย์ (00, 01, 11, 10) ดังนั้นเซลล์ที่อยู่ติดกัน รวมถึงเซลล์ที่อยู่ตรงข้ามขอบ ต่างกันเพียงตัวแปรเดียว จัดกลุ่ม 1 เป็นสี่เหลี่ยมที่มี 1, 2, 4, 8 หรือ 16 เซลล์ ให้ใหญ่ที่สุดและมีจำนวนกลุ่มน้อยที่สุดจนครอบคลุมทุก 1 แต่ละกลุ่มคือหนึ่งพจน์ผลคูณ: ตัวแปรที่คงที่ภายในกลุ่ม กลุ่มที่มี 2ᵏ เซลล์สูญเสียตัวแปรไป k ตัว ค่าไม่สนใจ (X) ใช้เพื่อทำให้กลุ่มใหญ่ขึ้นได้ แต่ไม่จำเป็นต้องถูกครอบคลุม การจัดกลุ่ม 0 แทนจะได้รูป POS ที่น้อยที่สุด
จัดกลุ่ม 1
ทุกกลุ่มเป็นสี่เหลี่ยมของ 2ᵏ เซลล์ เซลล์ที่ขอบเป็นเพื่อนบ้านของเซลล์ที่ขอบตรงข้าม
BC
A′B′D
AB′D′
รูป SOP ที่น้อยที่สุด
F = BC + A′B′D + AB′D′
L = 8
คำตอบ
L = 8
4.ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อป
คำตอบ: L = 7
แผนที่คาร์โนห์: เซลล์เรียงตามรหัสเกรย์ (00, 01, 11, 10) ดังนั้นเซลล์ที่อยู่ติดกัน รวมถึงเซลล์ที่อยู่ตรงข้ามขอบ ต่างกันเพียงตัวแปรเดียว จัดกลุ่ม 1 เป็นสี่เหลี่ยมที่มี 1, 2, 4, 8 หรือ 16 เซลล์ ให้ใหญ่ที่สุดและมีจำนวนกลุ่มน้อยที่สุดจนครอบคลุมทุก 1 แต่ละกลุ่มคือหนึ่งพจน์ผลคูณ: ตัวแปรที่คงที่ภายในกลุ่ม กลุ่มที่มี 2ᵏ เซลล์สูญเสียตัวแปรไป k ตัว ค่าไม่สนใจ (X) ใช้เพื่อทำให้กลุ่มใหญ่ขึ้นได้ แต่ไม่จำเป็นต้องถูกครอบคลุม การจัดกลุ่ม 0 แทนจะได้รูป POS ที่น้อยที่สุด
ไพรม์อิมพลิแคนต์
กลุ่มที่ใหญ่ที่สุดที่สร้างได้จาก 1 และ X
B′C′D, A′D′, AD, A′B′C′
การครอบคลุมที่น้อยที่สุด
F = B′C′D + A′D′ + AD
L = 7
คำตอบ
L = 7
มีการจัดกลุ่มอีกแบบที่มีขนาดเท่ากัน ซึ่งมีจำนวนพจน์และลิเทอรัลเท่ากัน
5.การได้มาซึ่งข้อมูลและการสุ่ม
คำตอบ: D = 2242
ความละเอียดของ ADC: ตัวแปลง N บิตแบ่งช่วงเต็มสเกล VFSR เป็น 2ᴺ รหัส จาก 0 ถึง 2ᴺ − 1 หนึ่งขั้นคือ 1 LSB = VFSR/2ᴺ ซึ่งเป็นการเปลี่ยนแปลงที่เล็กที่สุดที่ตัวแปลงแสดงได้ ADC แบบตัดทิ้งให้รหัส ⌊Vin/LSB⌋ ส่วน ADC แบบปัดเศษห่างจากค่าจริงไม่เกิน ½ LSB ซึ่งเป็นความคลาดเคลื่อนจากการควอนไทซ์ของมัน ทุกบิตที่เพิ่มทำให้ LSB ลดครึ่งหนึ่งและเพิ่มอัตราส่วนสัญญาณต่อสัญญาณรบกวนจากการควอนไทซ์ในอุดมคติประมาณ 6 dB โดย SQNR = 6.02·N + 1.76 dB สำหรับไซน์เต็มสเกล เพื่อให้ได้ความละเอียด r ตลอดช่วงหนึ่ง ให้เลือก N ที่น้อยที่สุดที่ 2ᴺ ≥ ช่วง/r
ขนาดขั้น
1 LSB = 5/212 = 1.221 mV
รหัส
Vin/LSB = 2737/1.221 = 2242
รหัส = ⌊2242⌋ = 2242
คำตอบ
D = 2242
ในเลขฐานสองคือ 100011000010
6.การได้มาซึ่งข้อมูลและการสุ่ม
คำตอบ: fa = 3.2 kHz
การสุ่ม: ADC วัดสัญญาณ fs ครั้งต่อวินาที ตามทฤษฎีบทไนควิสต์–แชนนอน ความถี่ f ถูกจับได้ถูกต้องก็ต่อเมื่อ f < fs/2 ซึ่งเป็นความถี่ไนควิสต์ (ความถี่พับ) ดังนั้นอัตราการสุ่มต้องเกินสองเท่าของความถี่สัญญาณสูงสุด ความถี่ที่สูงกว่าไม่ได้หายไป: มันปรากฏเป็นแอลลิอัสที่ fa = |f − k·fs| โดยจำนวนเต็ม k ทำให้ผลลัพธ์อยู่ระหว่าง 0 ถึง fs/2 ตัวอย่างแยกทั้งสองไม่ออก ดังนั้นฟิลเตอร์ป้องกันแอลลิอัสแบบแอนะล็อกต้องกำจัดทุกอย่างเหนือ fs/2 ก่อนเข้า ADC
ความถี่ของฮาร์มอนิก
7f₁ = 7·2.4 kHz = 16.8 kHz
พหุคูณของอัตราการสุ่มที่ใกล้ที่สุด
m = round(0.84) = 1
ความถี่แอลลิอัส
fa = |16.8 − 1·20| = 3.2 kHz
คำตอบ
fa = 3.2 kHz
แอลลิอัสตกอยู่ในแถบสัญญาณ ซึ่งฟิลเตอร์ดิจิทัลกำจัดไม่ได้ มีเพียงฟิลเตอร์แอนะล็อกก่อน ADC เท่านั้นที่ช่วยได้
ExamProblems · examproblems.com/courses/digital-electronics