HƯỚNG dẫn kỹ NĂNG GIẢI NHANH một số bài tập

HƯỚNG DẪN KỸ NĂNG GIẢI NHANH MỘT SỐ BÀI TẬP Chương 1: - Biểu diễn số: Nên viết số cần biểu diễn dạng tổng số lũy thừa để tính tốn cho nhanh, ví dụ: 42 = 32 + 10 = 25 + 10102 = 00000 + 1010 = 101010 Để tìm dãy bit bù 1: đảo tất bit; để tìm dãy bù 2: đảo bit cộng vào kết quả, phát sinh bit nhớ hàng bít dấu bỏ bit nhớ Để xác định giá trị dãy bít bù 1, bù 2: trước tiên phải xác định bit dấu, số số dương, tính giá trị bình thường; ngược số âm, đảo bit, cộng kết với (tương đương với việc trừ 1, đảo bit) Cộng dãy bù 2, phát sinh bit nhớ hàng bit dấu bỏ bit nhớ - Phần mạch số: dấu ’ thay cho dấu ngang, x’ phủ định x Dạng Cho hàm g(x, y, z, t) = x’y’z + yzt Hàm tương đương với hàm g ? Tức phải xác định xem hàm cho có giá trị Phương pháp làm sau: Dấu cộng thay cho quan hệ hoặc, dấu nhân thay cho quan hệ and Vậy hàm số hạng  nhân tử  biến có mặt phép nhân bắt buộc phải 1, biến khơng xuất có giá trị (bằng 0, được)  Dãy biến tương ứng, tính giá trị dãy biến ta số thứ tự Lời giải cho ví dụ trên: g =  x’y’z = (1) yzt = (2) Giải (1): x’ tức x = 0, y’ tức y = 0, z tức z = 1, tức biến x, y, z cố định t tùy biến  dãy biến 001t, t  g = ô 0010 (ô số 2) 0011 (ô số 3) Tương tự giải (2) Chú ý : đặt biến khuyết thứ tự, ví dụ hạng tự xz x=1, z=1 lại y t tùy biến  dãy biến 1y1t có = 1010, 1011, 1110, 1111 (tương ứng ô 10, 11, 14, 15) Dạng bài: Cho bảng Karnaugh, tìm hàm tương đương, đơn giản tính số thứ tự liệt kê Dạng cho bảng Karnaugh, viết biểu thức Ko nên thời gian vẽ lại bảng nháp mà nhìn vào bảng, viết hàm ln Chương Nếu máy tính có bus địa có độ rộng byte kích thước lớn nhớ ? độ rộng bus địa đổi bit, giả sử = n bit kích thước max nhớ = 2n, sau đổi giá trị sang KB MB xác định đáp án Ví câu hỏi trên: byte = 24 bit  Max = 224 = 24.220 = 64MB Dạng thông dịch, biên dịch: Một chương trình P viết ngơn ngữ mức gồm thị Biết thị mức biên dịch thị mức a) Biết thời gian thực chương trình P ns Hỏi thời gian thực thị mức ? b) Biết thời gian thi hành thị mức ns Hỏi thời gian thực P P = thị mức = 5*4 thị mức = 5*4*4 = 80 thị mức a) 80 thị mức thi hành hểt 5ns  thị mức hết 5/80 = 1/16 (ns) b) thị mức hết ns  80 thị hết 2*80 = 160 (ns) c) Nếu ko cho mức máy gọi n Sau dựa vào số liệu cho, tính n Chương 3: Dạng: Chuyển từ địa logic sang địa vật lý (hệ 16): Lấy địa segment nhân 16 (thêm 0) cộng với đ/c offset theo hệ 16 Dạng: Bộ nhớ cache - Tìm số thẻ: = kích thước nhớ/ số khối cache, kết 2n n độ rộng trường số hiệu thẻ - Xác định khối cache Giả sử cache chia thành khối Trong thao tác đọc nhớ, CPU cung cấp địa 24 bit cho điều khiển nhớ, địa có bit thấp 11 Hỏi khối cache thứ đọc ? Chú ý: bit thấp (bên trái nhất) phần địa địa khối cache) Vậy bit 00 khối cache thứ nhất, 01 thứ hai,… - Chương trình đánh địa theo kích thước nhớ chính, Dạng: xác định kích thước trang ảo Đề mục bảng phân trang có trường: trường xác định xem trang ảo thuộc nhớ hay khơng; trường địa ảo (nếu khơng rõ kích thước trang mặc định tồn trường địa ảo, rõ địa ảo có số bit trái xác định số trang ảo, phần lại địa ảo), trường 3: khung trang nhớ  Dựa vào trường  trang thuộc nhớ hay ảo Dựa vào trường 2: + N bit đầu xác định số trang ảo (trang thứ bao nhiêu) + M bit sau địa ảo trang ảo (từ thứ bao nhiêu) Dựa vào trường 3: số khung trang thuộc nhớ chính, số từ khung trang = phần số từ địa ảo Ví dụ: Một máy tính có khơng gian địa ảo 64 KB, kích thước trang KB word có độ dài byte Giả sử đề mục bảng phân trang sau: 0111 0000 0001 0111 11 trang 4KB = 212  địa ảo 12 bit, Số trang ảo = 64/4 = 16 cần bit biểu diễn số trang ảo Số khung trang bằng: 110 (khung trang 6) Vậy với đề mục trang trên: liệu nằm khung trang nhớ chính, số từ (bằng 12 bit cuối địa ảo – trường 2): 0000 0001 0111 (từ 23) Ví dụ 2: Giả sử đề mục bảng phân trang sau: 001101101101 11 Hỏi kích thước trang ảo máy tính bao nhiêu? (Bài không rõ nên mặc định toàn trường địa ảo (12 bit)  kích thước trang ảo 212) ... sau địa ảo trang ảo (từ thứ bao nhiêu) Dựa vào trường 3: số khung trang thuộc nhớ chính, số từ khung trang = phần số từ địa ảo Ví dụ: Một máy tính có khơng gian địa ảo 64 KB, kích thước trang... 212  địa ảo 12 bit, Số trang ảo = 64/4 = 16 cần bit biểu diễn số trang ảo Số khung trang bằng: 110 (khung trang 6) Vậy với đề mục trang trên: liệu nằm khung trang nhớ chính, số từ (bằng 12 bit... ảo, rõ địa ảo có số bit trái xác định số trang ảo, phần lại địa ảo), trường 3: khung trang nhớ  Dựa vào trường  trang thuộc nhớ hay ảo Dựa vào trường 2: + N bit đầu xác định số trang ảo (trang