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 −19 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?
Đặt các bit thành kết quả 8 bit của 0100 1001 >> 2. Giá trị R của kết quả theo hệ thập phân là bao nhiêu?
Hãy rút gọn F = A′B′C + A′BC′ + AB 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 (vòng xoắn) gồm 5 flip-flop D, với đầu ra cuối đã đảo được đưa ngược về đầu vào đầu tiên, và bắt đầu từ toàn số không. Nó đi qua bao nhiêu trạng thái khác nhau N?
Một UART gửi các byte ở 115200 baud theo định dạng 8N2: 8 bit dữ liệu, không có bit chẵn lẻ và 2 bit dừng, cộng với bit khởi đầu. Tìm số byte dữ liệu lớn nhất mà nó có thể truyền mỗi giây.
Một phép đo âm thanh cần tỉ số tín hiệu trên nhiễu lượng tử hóa lý tưởng ít nhất 70 dB cho sóng sin toàn thang. Tìm số bit ADC nhỏ nhất N.
Đáp số: U = 237
Đặ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ố: R = 18
Đặ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.
Dịch phải 2 vị trí di chuyển mọi bit 2 vị trí sang phải; các bit rơi ra khỏi đầu bên phải bị mất và các số không đi vào ở bên trái.
Đáp số: L = 7
Đạ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ố: N = 10
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ố: RB = 10473 B/s
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.
Đáp số: N = 12
Độ 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.
ExamProblems · examproblems.com/courses/digital-electronics