ระบบเลข
- ค่าประจำตำแหน่ง
- ฐานสอง 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.ระบบเลขปานกลาง
เขียน −97 เป็นรูปแบบ two's complement 8 บิต อ่านรูปแบบนั้นเป็นเลขฐานสองแบบไม่มีเครื่องหมาย ค่าของมัน U ในเลขฐานสิบคือเท่าใด
N = −978 bit
U =
2.ระบบเลขยาก
ภาพที่ไม่บีบอัดมีขนาด 800 × 600 พิกเซล และมี 32 บิตต่อพิกเซล ใช้หน่วยความจำ M เท่าใด ในหน่วย KiB (1 KiB = 1024 ไบต์)
800 × 600 px32 bit/px1 KiB = 1024 B
M = KiB
3.ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อปปานกลาง
ใช้แผนที่คาร์โนห์หารูปผลบวกของผลคูณ (SOP) ที่น้อยที่สุดของ F(A, B, C, D) = Σm(4, 7, 8, 12, 14) มีกี่พจน์ผลคูณ N
F(A, B, C, D) = Σm(4, 7, 8, 12, 14)
N =
4.ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อปยาก
ฟลิปฟล็อป T ที่ทริกเกอร์ขอบขาขึ้นเริ่มด้วย Q = 0 และได้รับอินพุตที่แสดงที่ขอบขาขึ้นของนาฬิกา 6 ขอบ Q เปลี่ยนสถานะกี่ครั้ง N
Q₀ = 0T
N =
5.การได้มาซึ่งข้อมูลและการสุ่มปานกลาง
UART ส่งไบต์ที่ 2400 baud ในรูปแบบ 8E1: ข้อมูล 8 บิต บิตพาริตีคู่ และบิตหยุด 1 บิต พร้อมบิตเริ่ม จงหาจำนวนไบต์ข้อมูลต่อวินาทีสูงสุดที่มันโอนได้
baud = 2400 Bd8E1
RB = B/s
6.การได้มาซึ่งข้อมูลและการสุ่มยาก
ADC 12 บิตสตรีมทุกตัวอย่างผ่าน UART ที่ 230400 baud รูปแบบ 8E1 (บิตเริ่ม ข้อมูล 8 บิต พาริตีคู่ บิตหยุด 1 บิต) แต่ละตัวอย่างถูกส่งเป็น 2 ไบต์เต็ม และลิงก์ถูกใช้งานตลอดเวลา จงหาความถี่สัญญาณสูงสุด fmax ที่สุ่มได้โดยไม่เกิดแอลลิอัส ในหน่วย Hz
baud = 230400 BdN = 128E1
fmax = Hz
3สารละลาย
1.ระบบเลข
คำตอบ: U = 159
ระบบเลขตามตำแหน่ง: แต่ละหลักมีค่าเท่ากับค่าของหลักนั้นคูณกำลังของฐาน ในเลขฐานสองแต่ละตำแหน่งมีค่า 1, 2, 4, 8, 16, …; ในเลขฐานสิบหก 1, 16, 256, … โดย A–F แทน 10–15 ในระบบ two's complement 8 บิต บิตซ้ายสุดมีค่า −128 แทนที่จะเป็น +128 ซึ่งเป็นวิธีเก็บจำนวนลบ
กลับบิตแล้วบวกหนึ่ง
97 = 0110 0001
ที่กลับบิตแล้ว: 1001 1110
+1 → 1001 1111
อ่านเป็นแบบไม่มีเครื่องหมาย
1001 1111₂ = 256 − 97 = 159
คำตอบ
U = 159
2.ระบบเลข
คำตอบ: M = 1875 KiB
ระบบเลขตามตำแหน่ง: แต่ละหลักมีค่าเท่ากับค่าของหลักนั้นคูณกำลังของฐาน ในเลขฐานสองแต่ละตำแหน่งมีค่า 1, 2, 4, 8, 16, …; ในเลขฐานสิบหก 1, 16, 256, … โดย A–F แทน 10–15 ในระบบ two's complement 8 บิต บิตซ้ายสุดมีค่า −128 แทนที่จะเป็น +128 ซึ่งเป็นวิธีเก็บจำนวนลบ
บิตและไบต์
800·600·32 = 15360000 bit = 1920000 B
แปลงเป็น KiB
1920000/1024 = 1875 KiB
คำตอบ
M = 1875 KiB
3.ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อป
คำตอบ: N = 4
แผนที่คาร์โนห์: เซลล์เรียงตามรหัสเกรย์ (00, 01, 11, 10) ดังนั้นเซลล์ที่อยู่ติดกัน รวมถึงเซลล์ที่อยู่ตรงข้ามขอบ ต่างกันเพียงตัวแปรเดียว จัดกลุ่ม 1 เป็นสี่เหลี่ยมที่มี 1, 2, 4, 8 หรือ 16 เซลล์ ให้ใหญ่ที่สุดและมีจำนวนกลุ่มน้อยที่สุดจนครอบคลุมทุก 1 แต่ละกลุ่มคือหนึ่งพจน์ผลคูณ: ตัวแปรที่คงที่ภายในกลุ่ม กลุ่มที่มี 2ᵏ เซลล์สูญเสียตัวแปรไป k ตัว ค่าไม่สนใจ (X) ใช้เพื่อทำให้กลุ่มใหญ่ขึ้นได้ แต่ไม่จำเป็นต้องถูกครอบคลุม การจัดกลุ่ม 0 แทนจะได้รูป POS ที่น้อยที่สุด
จัดกลุ่ม 1
ทุกกลุ่มเป็นสี่เหลี่ยมของ 2ᵏ เซลล์ เซลล์ที่ขอบเป็นเพื่อนบ้านของเซลล์ที่ขอบตรงข้าม
BC′D′
AC′D′
ABD′
A′BCD
รูป SOP ที่น้อยที่สุด
F = BC′D′ + AC′D′ + ABD′ + A′BCD
N = 4
คำตอบ
N = 4
4.ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อป
คำตอบ: N = 3
ฟลิปฟล็อปและตัวนับ: ฟลิปฟล็อปเปลี่ยนค่าเฉพาะที่ขอบแอ็กทีฟของสัญญาณนาฬิกา D คัดลอกอินพุต (Q⁺ = D); T สลับค่าเมื่อ T = 1; JK คงค่าสำหรับ 00 รีเซ็ตสำหรับ 01 เซตสำหรับ 10 และสลับค่าสำหรับ 11 ตัวนับฐานสอง n บิตมี 2ⁿ สถานะและนับมอดูโล 2ⁿ ตัวนับมอด N นับ 0, 1, …, N − 1 แล้ววนกลับเป็น 0 และต้องใช้ฟลิปฟล็อปจำนวน n ที่น้อยที่สุดที่ 2ⁿ ≥ N แต่ละภาคของตัวนับริปเปิลลดความถี่ลงครึ่งหนึ่ง ดังนั้นเอาต์พุตสุดท้ายของตัวนับมอด N ทำงานที่ fclk/N ตัวนับจอห์นสันที่มีฟลิปฟล็อป n ตัวมี 2n สถานะ ตัวนับริงมี n
Q หลังทุกขอบ
ฟลิปฟล็อป T สลับค่าทุกขอบขาขึ้นเมื่อ T = 1 และคงค่าเมื่อ T = 0
1: T = 0 → Q = 0
2: T = 1 → Q = 1
3: T = 1 → Q = 0
4: T = 1 → Q = 1
5: T = 0 → Q = 1
6: T = 0 → Q = 1
นับการเปลี่ยน
0 → 0 → 1 → 0 → 1 → 1 → 1
N = 3
คำตอบ
N = 3
5.การได้มาซึ่งข้อมูลและการสุ่ม
คำตอบ: RB = 218.2 B/s
UART: ลิงก์อนุกรมแบบอะซิงโครนัสส่งแต่ละไบต์เป็นเฟรม: บิตเริ่มหนึ่งบิต (ต่ำ) บิตข้อมูล บิตพาริตีแบบเลือกได้ และบิตหยุดหนึ่งหรือสองบิต (สูง) อัตราบอดคือจำนวนบิตต่อวินาที ดังนั้นหนึ่งบิตใช้เวลา Tb = 1/baud และเฟรม n บิตใช้เวลา n/baud รูปแบบ 8N1 ที่พบบ่อยมี 10 บิตต่อไบต์ ตัวกำเนิดบอดหารสัญญาณนาฬิกา: baud = fclk/(16·D) โดย D เป็นจำนวนเต็ม ดังนั้นอัตราบอดจริงต่างจากเป้าหมายเล็กน้อย ความคลาดเคลื่อนต่ำกว่าประมาณ 2 % มักยอมรับได้
บิตต่อเฟรม
1 + 8 + 1 + 1 = 11
อัตราไบต์
2400/11 = 218.2 B/s
คำตอบ
RB = 218.2 B/s
6.การได้มาซึ่งข้อมูลและการสุ่ม
คำตอบ: fmax = 5236 Hz
UART: ลิงก์อนุกรมแบบอะซิงโครนัสส่งแต่ละไบต์เป็นเฟรม: บิตเริ่มหนึ่งบิต (ต่ำ) บิตข้อมูล บิตพาริตีแบบเลือกได้ และบิตหยุดหนึ่งหรือสองบิต (สูง) อัตราบอดคือจำนวนบิตต่อวินาที ดังนั้นหนึ่งบิตใช้เวลา Tb = 1/baud และเฟรม n บิตใช้เวลา n/baud รูปแบบ 8N1 ที่พบบ่อยมี 10 บิตต่อไบต์ ตัวกำเนิดบอดหารสัญญาณนาฬิกา: baud = fclk/(16·D) โดย D เป็นจำนวนเต็ม ดังนั้นอัตราบอดจริงต่างจากเป้าหมายเล็กน้อย ความคลาดเคลื่อนต่ำกว่าประมาณ 2 % มักยอมรับได้
บิตต่อตัวอย่างบนสาย
2·11 = 22 bit
อัตราการสุ่มสูงสุด
fs,max = 230400/22 = 10473 Hz
ขีดจำกัดไนควิสต์
fmax = 10473/2 = 5236 Hz
คำตอบ
fmax = 5236 Hz
ExamProblems · examproblems.com/courses/digital-electronics