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 −14 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?
Số nguyên không dấu lớn nhất N vừa trong 16 bit là bao nhiêu?
Trong bìa Karnaugh này, đúng một số 1 không có số 1 kề, nên nó vẫn là một nhóm một ô (một minterm đầy đủ bốn literal) trong dạng SOP tối thiểu. Các ô kề qua mép bìa cũng được tính. Hãy nhấp vào ô đó.
Một flip-flop JK kích hoạt theo sườn lên bắt đầu với Q = 0 và nhận các đầu vào như hình tại 6 sườn lên của xung nhịp. Q đổi trạng thái bao nhiêu lần N?
Một UART gửi các byte ở 57600 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 vi điều khiển có xung nhịp 1 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à 9600 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 = 242
Đặ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ố: N = 65535
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ố: AB = 10, CD = 00
Bìa Karnaugh: các ô được sắp xếp theo mã Gray (00, 01, 11, 10), nên các ô kề nhau, kể cả những ô qua mép, khác nhau đúng một biến. Hãy nhóm các số 1 thành hình chữ nhật gồm 1, 2, 4, 8 hoặc 16 ô, lớn nhất có thể và ít nhóm nhất có thể, cho đến khi mọi số 1 đều được phủ. Mỗi nhóm là một số hạng tích: các biến không đổi bên trong nó. Một nhóm 2ᵏ ô mất k biến. Các điều kiện tùy định (X) có thể dùng để làm nhóm lớn hơn nhưng không bắt buộc phải được phủ. Nhóm các số 0 thay vào đó sẽ cho dạng POS tối thiểu.
Một số 1 có số 1 kề có thể thuộc một nhóm hai ô hoặc lớn hơn.
Đáp số: N = 2
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.
Một flip-flop JK: 00 giữ nguyên, 01 đặt về 0 (Q = 0), 10 đặt lên 1 (Q = 1), 11 đảo.
Đáp số: RB = 5236 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ố: e = −6,994 %
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ố trên khoảng 2 % làm đường truyền không đáng tin cậy: hãy chọn xung nhịp hoặc tốc độ baud khác.
ExamProblems · examproblems.com/courses/digital-electronics