Exercise 1 Number Systems & Codes Thiết kế luận lý 1 Bài tập chương 1 – Các hệ thống số và mã Nguyễn Quang Huy – 3/2012 http //www cse hcmut edu vn/~huynguyen CÁC HỆ THỐNG SỐ VÀ MÃ Bài tập cơ bản 1 Mô[.]
Thiết kế luận lý Bài tập chương – Các hệ thống số mã CÁC HỆ THỐNG SỐ VÀ MÃ Bài tập Mô tả trình thu/phát lưu trữ âm sử dụng đĩa CD (Compact Disk) Xác định giá trị số 100101011.011010002 hệ thập lục phân Chuyển 309610 sang số BCD Xác định parity lẻ cho số Bài tập mở rộng Trong máy vi tính, địa ô nhớ số nhị phân xác định vị trí mạch nhớ nơi byte lưu trữ Số bit tạo nên địa phụ thuộc vào số lượng nhớ nhớ Số lượng bit lớn, giá trị địa thường biểu diễn dạng số thập lục phân thay số nhị phân (a) Nếu máy vi tính sử dụng địa gồm 20-bit số lượng nhớ khác nhớ bao nhiêu? (b) Cần ký số HEX để biểu diễn địa cho ô nhớ? (c) Địa (dạng số HEX) ô nhớ thứ 256 bao nhiêu? (Chú ý: ô nhớ ln có địa 0) Một vùng nhớ 8Mbyte (địa bắt đầu 0) Số bit tối thiểu để biểu diễn địa cho ô nhớ Xác định tầm địa của vùng nhớ Trong CD nhạc, tín hiệu điện áp âm thường lấy mẫu khoảng 44.000 lần/giây giá trị mẫu lưu trữ bề mặt đĩa dạng số nhị phân Nói cách khác, số nhị phân lưu trữ biểu diễn cho điểm điện áp giản đồ sóng tín âm (a) Nếu số nhị phân có chiều dài bit, có giá trị điện áp khác biểu diễn số nhị phân? Lặp lại câu hỏi với số nhị phân bit, 10 bit? (b) Nếu số nhị phân 10 bit sử dụng, có bit lưu trữ CD giây? (c) Giả sử CD lưu trữ tỷ bit đoạn âm lưu trữ có chiều dài tối đa (giây) số nhị phân 10 bit sử dụng? Một máy ảnh kỹ thuật số trắng-đen bố trí lưới mịn lên ảnh, sau đo đạc lưu trữ số nhị phân biểu diễn cho mức độ xám mà thấy mắt lưới Ví dụ, số nhị phân 4-bit sử dụng, giá trị cho màu đen thiết lập 0000 màu trắng 1111, mức độ xám khác nằm khoảng giá trị từ 0000 đến 1111 Nếu số 6-bit sử dụng, màu đen 000000 trắng 111111 Giả sử ta muốn phân biệt 254 mức độ xác khác mắt lưới Cần bit để biểu diễn cho mức độ này? Nguyễn Quang Huy – 3/2012 http://www.cse.hcmut.edu.vn/~huynguyen