Hệ đếm
- Giá trị vị trí
- nhị phân 2k, bát phân 8k, thập lục phân 16k
- Sang thập phân
- Σ dk·bk
- Từ thập phân
- chia cho cơ số, đọc các số dư từ dưới lên
- Thập lục phân ↔ nhị phân
- một chữ số thập lục phân = 4 bit
- Số bù hai
- đảo các bit và cộng 1
Bảng công thức, các bước phương pháp chính cho từng chủ đề và 6 bài tập, kèm lời giải đầy đủ ở cuối.
Đặt các bit để lưu −21 theo bù hai 8 bit. Đọc như một số không dấu, giá trị U của mẫu là bao nhiêu?
Một ảnh không nén có kích thước 1280 × 720 điểm ảnh với 32 bit mỗi điểm ảnh. Nó chiếm bao nhiêu bộ nhớ M, tính theo KiB (1 KiB = 1024 byte)?
Hãy rút gọn F = B′C + AB + ABC về dạng tổng các tích tối thiểu. Biểu thức rút gọn chứa bao nhiêu literal L?
Một bộ đếm Johnson 4 bit Q₃Q₂Q₁Q₀ bắt đầu ở 0000. Ở mỗi sườn xung nhịp các bit dịch sang phải một vị trí (Q₃ → Q₂ → Q₁ → Q₀) và Q₃ nhận giá trị đảo của Q₀. Hãy cho trạng thái Q = Q₃Q₂Q₁Q₀ dưới dạng số thập phân sau 7 sườn xung nhịp.
Một cảm biến đo khoảng cách trên khoảng 500 mm, và đầu ra của nó lấp đầy toàn bộ dải đầu vào của một ADC. Số đọc phải phân giải được 0,5 mm. Tìm số bit nhỏ nhất N mà ADC cần.
Một vi điều khiển có xung nhịp 20 MHz đặt tốc độ baud UART là fclk/(16·D), với D là số nguyên được làm tròn đến giá trị gần nhất. Mục tiêu là 4800 baud. Tìm sai số phần trăm của tốc độ baud thực (dương khi nó quá nhanh).
Đáp số: U = 235
Đặt các bit: mỗi bit có giá trị bằng một lũy thừa của hai (128, 64, …, 1). Một chữ số hex đúng bằng bốn bit, và trong bù hai 8 bit, bit ngoài cùng bên trái có giá trị −128. Các phép toán theo bit làm việc trên từng vị trí bit riêng biệt.
Đáp số: M = 3600 KiB
Hệ đếm theo vị trí: mỗi chữ số có giá trị bằng giá trị của nó nhân với một lũy thừa của cơ số. Trong hệ nhị phân, các vị trí có giá trị 1, 2, 4, 8, 16, …; trong hệ thập lục phân 1, 16, 256, …, với A–F biểu diễn 10–15. Trong số bù hai 8 bit, bit ngoài cùng bên trái có giá trị −128 thay vì +128, đó là cách lưu số âm.
Đáp số: L = 4
Đại số Boole: các quy tắc rút gọn biểu thức là X + X′ = 1 và X·X′ = 0, X + X = X, hấp thụ X + X·Y = X, quy tắc kết hợp X·Y + X·Y′ = X, X + X′Y = X + Y và định lý đồng thuận XY + X′Z + YZ = XY + X′Z. Các luật De Morgan biến (X·Y)′ thành X′ + Y′ và (X + Y)′ thành X′·Y′. Một bìa Karnaugh áp dụng các quy tắc này bằng hình ảnh: mỗi nhóm hai ô kề nhau là một lần dùng XY + XY′ = X.
Đáp số: Q = 1
Flip-flop và bộ đếm: một flip-flop chỉ thay đổi ở sườn tích cực của xung nhịp. D sao chép đầu vào của nó (Q⁺ = D); T đảo khi T = 1; JK giữ nguyên với 00, đặt về 0 với 01, đặt lên 1 với 10 và đảo với 11. Một bộ đếm nhị phân n bit có 2ⁿ trạng thái và đếm theo modulo 2ⁿ; một bộ đếm mod-N đếm 0, 1, …, N − 1 rồi về lại 0, và cần số flip-flop n nhỏ nhất thỏa 2ⁿ ≥ N. Mỗi tầng của bộ đếm gợn sóng chia đôi tần số, nên đầu ra cuối của bộ đếm mod-N chạy ở fclk/N. Một bộ đếm Johnson gồm n flip-flop có 2n trạng thái, bộ đếm vòng có n.
Đáp số: N = 10
Độ phân giải ADC: một bộ chuyển đổi N bit chia dải toàn thang VFSR thành 2ᴺ mã, từ 0 đến 2ᴺ − 1. Một bước là 1 LSB = VFSR/2ᴺ: thay đổi nhỏ nhất mà bộ chuyển đổi có thể hiển thị. ADC cắt cụt cho mã ⌊Vin/LSB⌋; ADC làm tròn không bao giờ lệch quá ½ LSB so với giá trị thật, đó là sai số lượng tử hóa của nó. Mỗi bit thêm vào làm LSB giảm một nửa và thêm khoảng 6 dB vào tỉ số tín hiệu trên nhiễu lượng tử hóa lý tưởng SQNR = 6,02·N + 1,76 dB cho sóng sin toàn thang. Để đạt độ phân giải r trên một khoảng, chọn N nhỏ nhất thỏa 2ᴺ ≥ khoảng/r.
Đáp số: e = 0,1603 %
UART: một đường truyền nối tiếp không đồng bộ gửi mỗi byte thành một khung: một bit khởi đầu (mức thấp), các bit dữ liệu, một bit chẵn lẻ tùy chọn và một hoặc hai bit dừng (mức cao). Tốc độ baud là số bit mỗi giây, nên một bit kéo dài Tb = 1/baud và một khung n bit kéo dài n/baud. Định dạng 8N1 phổ biến có 10 bit cho mỗi byte. Bộ tạo baud chia tần số xung nhịp: baud = fclk/(16·D) với D là số nguyên, nên tốc độ baud thực khác mục tiêu đôi chút; sai số dưới khoảng 2 % thường chấp nhận được.
Sai số dưới khoảng 2 % thường chấp nhận được.
ExamProblems · examproblems.com/courses/digital-electronics