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.
Viết −73 dưới dạng dãy số bù hai 8 bit. Đọc dãy đó như một số nhị phân không dấu: giá trị U của nó trong hệ thập phân là bao nhiêu?
Đặt các bit thành kết quả 8 bit của 0101 0100 OR 0111 1101. 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 = ABC′ + AB′C + A′C′ + BC′ 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 mod-7 đồng bộ đếm 0, 1, …, 6 rồi trở về 0. Nó bắt đầu ở 5. Sau 10 xung nhịp nó hiển thị giá trị đếm Q (theo hệ thập phân) nào?
Một UART gửi các byte ở 115200 baud theo định dạng 8E1: 8 bit dữ liệu, một bit chẵn lẻ chẵn và 1 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 85 dB cho sóng sin toàn thang. Tìm số bit ADC nhỏ nhất N.
Đáp số: U = 183
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ố: R = 125
Đặ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.
OR cho 1 ở nơi có ít nhất một bit là 1.
Đá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ố: 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.
Cứ 7 xung thì bộ đếm trở về cùng một trạng thái.
Đá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 = 14
Độ 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