Bài giảng Bài tập, lí thuyết học phần cấu trúc máy tính

BÀI TẬP, LÍ THUYẾT HỌC PHẦN CẤU TRÚC MÁY TÍNH CHƯƠNG GVBS : LÊ HOÀNG DINH DẠNG : TÌM LƯỢNG THƠNG TIN • 1/ Để biểu diễn trạng thái trạng thái ta cần dung lượng thơng tin ? • 2/ Để biểu diễn 32 trạng thái trạng thái ta cần lượng thơng tin ? DẠNG : TÌM LƯỢNG THƠNG TIN • 3/ Để biểu diễn 64 trạng thái trạng thái ta cần dung lượng thơng tin ? • 4/ Để biểu diễn 128 trạng thái trạng thái ta cần lượng thơng tin ? DẠNG : TÌM LƯỢNG THƠNG TIN • 5/ Để biểu diễn 512 trạng thái trạng thái ta cần dung lượng thông tin ? • 6/ Chúng ta có 32 bit để biểu diễn thông tin , hỏi số lượng thông tin cần để có đủ 32 bit ? DẠNG : TÌM LƯỢNG THƠNG TIN • 7/ Chúng ta có 256 bit để biểu diễn thơng tin , hỏi số lượng thơng tin cần để có đủ 256 bit ? • 8/ Chúng ta có 1045 bit để biểu diễn thơng tin , hỏi số lượng thơng tin cần để có đủ 1045 bit ? DẠNG : TÌM LƯỢNG THƠNG TIN • 9/ Chúng ta có 250 bit để biểu diễn thông tin , hỏi số lượng thông tin cần để có đủ 250 bit ? • 10/ Chúng ta có trạng thái để biểu diễn cho x lượng thông tin , có 1048 trạng thái để biểu diễn cho y lượng thơng tin Tìm xấp xỉ tỉ lệ x:y = ? DẠNG : ĐỔI SỐ NGUYÊN TỪ HỆ THẬP PHÂN SANG HỆ CƠ SỞ B • 1/ Đổi số nguyên từ hệ thập phân sang hệ nhị phân sau: 12 , 24 , 64 , 128 • 2/ Đổi số nguyên từ số thập phân sang nhị phân : 256 , 512 , 1024 , 2048 DẠNG : ĐỔI SỐ NGUYÊN TỪ HỆ THẬP PHÂN SANG HỆ CƠ SỞ B • 3/ Đổi số nguyên từ hệ thập phân sang hệ bát phân sau: 12 , 24 , 64 , 128 • 4/ Đổi số nguyên từ số thập phân sang bát phân: 256 , 512 , 1024 , 2048 DẠNG : ĐỔI SỐ NGUYÊN TỪ HỆ THẬP PHÂN SANG HỆ CƠ SỞ B • 5/ Đổi số nguyên từ hệ thập phân sang hệ thập lục sau: 12 , 24 , 64 , 128 • 6/ Đổi số nguyên từ số thập phân sang thập lục: 256 , 512 , 1024 , 2048 DẠNG : GOM Ô VÀ RÚT GỌN HÀM • 1/ Cho bảng đồ Karnaugh sau Gom ô rút gọn hàm số cho bảng đồ Karnaugh : CD 00 01 10 11 AB 00 1 01 1 10 11 1 DẠNG : GOM Ô VÀ RÚT GỌN HÀM • 2/ Cho bảng đồ Karnaugh sau Gom ô rút gọn hàm số cho bảng đồ Karnaugh : CD 00 01 10 11 AB 00 01 1 1 10 11 1 DẠNG : GOM Ô VÀ RÚT GỌN HÀM • 3/ Cho bảng đồ Karnaugh sau Gom ô rút gọn hàm số cho bảng đồ Karnaugh : CD 00 01 10 11 AB 00 1 01 1 10 11 1 DẠNG : GOM Ô VÀ RÚT GỌN HÀM • 4/ Cho bảng đồ Karnaugh sau Gom ô rút gọn hàm số cho bảng đồ Karnaugh : CD 00 01 10 11 AB 00 1 01 1 10 1 11 DẠNG : GOM Ô VÀ RÚT GỌN HÀM • 5/ Cho bảng đồ Karnaugh sau Gom ô rút gọn hàm số cho bảng đồ Karnaugh : CD 00 01 10 11 AB 00 01 1 10 1 11 DẠNG : GOM Ơ VÀ RÚT GỌN HÀM • 6/ Cho bảng đồ Karnaugh sau Gom ô rút gọn hàm số cho bảng đồ Karnaugh : CD 00 01 10 11 AB 00 1 01 1 10 11 1 1 DẠNG : GOM Ơ VÀ RÚT GỌN HÀM • 7/ Cho bảng đồ Karnaugh sau Gom ô rút gọn hàm số cho bảng đồ Karnaugh : CD 00 01 10 11 AB 00 1 01 1 10 1 11 1 1 DẠNG : GOM Ơ VÀ RÚT GỌN HÀM • 8/ Cho bảng đồ Karnaugh sau Gom ô rút gọn hàm số cho bảng đồ Karnaugh : CD 00 01 10 11 AB 00 1 01 1 1 10 11 1 1 DẠNG : GOM Ô VÀ RÚT GỌN HÀM • 9/ Cho bảng đồ Karnaugh sau Gom ô rút gọn hàm số cho bảng đồ Karnaugh : CD 00 01 10 11 AB 00 1 1 01 1 1 1 10 11 DẠNG : GOM Ô VÀ RÚT GỌN HÀM • 10/ Cho bảng đồ Karnaugh sau Gom ô rút gọn hàm số cho bảng đồ Karnaugh : CD 00 01 10 11 AB 00 0 01 0 10 11 0 DẠNG : DẠNG TỔNG HỢP • Cho hàm F sau Vẽ bảng đồ Karnaugh , rút gọn hàm vẽ mạch ഥ𝐁 ഥ 𝐂ത + 𝐀 ഥ 𝐁𝐂ത + 𝐀 ഥ 𝐁𝐂 + 𝐀𝐁𝐂ത + 𝐀𝐁𝐂 = 𝐅 𝐀, 𝐁, 𝐂 = 𝐀 𝐅 𝐀, 𝐁, 𝐂 = σ(𝟎, 𝟐, 𝟑, 𝟔, 𝟕) = 𝐅 𝐀, 𝐁, 𝐂, 𝐃 = σ(𝟎, 𝟐, 𝟑, 𝟒, 𝟔, 𝟕, 𝟏𝟏, 𝟏𝟑) = 𝐅 𝐀, 𝐁, 𝐂, 𝐃 = σ(𝟎, 𝟏, 𝟐, 𝟑, 𝟒, 𝟓, 𝟕, 𝟗, 𝟏𝟒) = 𝐅 𝐀, 𝐁, 𝐂, 𝐃 = σ(𝟏, 𝟐, 𝟑, 𝟒, 𝟓, 𝟔, 𝟕, 𝟏𝟎, 𝟏𝟒, 𝟏𝟓) = 𝐅 𝐀, 𝐁, 𝐂, 𝐃 = σ 𝟑, 𝟒, 𝟓, 𝟕, 𝟏𝟎, 𝟏𝟐, 𝟏𝟑 + 𝐝(𝟏, 𝟐, 𝟔, 𝟖, 𝟗, 𝟏𝟏) = 𝐅 𝐀, 𝐁, 𝐂 = 𝐀𝐁𝐂ത + 𝐀𝐁𝐂 = 𝐅(𝐀, 𝐁, 𝐂, 𝐃) = σ(𝟎, 𝟏, 𝟑, 𝟓, 𝟕, 𝟖, 𝟗, 𝟏𝟎, 𝟏𝟐, 𝟏𝟑, 𝟏𝟒) = 𝟏 𝐅 𝐀, 𝐁, 𝐂, 𝐃 = ς 𝟑, 𝟒, 𝟓, 𝟕, 𝟏𝟎, 𝟏𝟐, 𝟏𝟑 𝐃(𝟖, 𝟗, 𝟏𝟏) = CHƯƠNG 1,4,5,6 GVBS : LÊ HOÀNG DINH NỘI DUNG THI LÝ THUYẾT CUỐI KÌ QUI TẮC SOẠN LÝ THUYẾT Soạn lý thuyết file word bao gồm 21 câu với định dạng sau : Họ tên : Lớp : Mã số sinh viên : LÝ THUYẾT THI CUỐI KÌ MƠN CẤU TRÚC MÁY TÍNH Câu số : Ghi nội dung câu hỏi Bài làm : Các câu sau làm y Lưu file với tên : lythuyetctmt___MSSV.docx Bài tập cộng 1đ vào kì thi kì NỘI DUNG LÝ THUYẾT CHƯƠNG 1,4,5,6 1, Vẽ sơ đồ cấu trúc máy tính nêu nguyên tắc hoạt động máy tính Trình bày cơng nghệ đa luồng cơng nghệ đa nhân CPU Vẽ sơ đồ cấu trúc bên CPU nêu chức thành phần bên CPU Trình bày chức MainBoard Trình bày vai trị chức ChipSet mainboard Hãy cho biết thành phần hệ thống nhớ thơng dụng máy tính Và tương quan tốc độ truy cập dung lượng chúng Nêu chức đặc điểm đếm chương trình PC Trình bày trình tự thực thi lệnh vi xử lý Trình bày hệ thống bus máy tính nêu chức loại bus 10 Hãy cho biết tín hiệu đưa đến điều khiển tín hiệu phát từ điều khiển NỘI DUNG LÝ THUYẾT CHƯƠNG 1,4,5,6 11 Trình bày chức đếm chương trình PC 12 Những ghi ghi chuyển tải lệnh, vai trị ? 13 Vai trò ghi trạng thái, cho biết ý nghĩa cờ trạng thái 14 Ngắt gì, trình tự thực có ngắt xảy ? 15 Kỹ thuật ống dẫn ? , cho ví dụ minh họa 16 Các yếu tố tác động đến hiệu suất làm việc vi xử lý ? 17 Trình bày thành phần lệnh máy 18 Trình bày cách định địa tức thời 19 Trình bày cách định địa trực tiếp 20 Trình bày cách định địa ghi 21 Trình bày cách định địa gián tiếp ... bit DẠNG 11 : TÍNH TỐN VỚI MÃ BCD • 1/ Tính phép tính sau cách dùng mã BCD : 20 + 50 = ? , 40 – 59 =? • 2/ Tính phép tính sau cách dùng mã BCD : 21 + 59 = ? , 19 - 10 =? DẠNG 11 : TÍNH TỐN VỚI... + 59 = ? , 19 - 10 =? DẠNG 11 : TÍNH TỐN VỚI MÃ BCD • 3/ Tính phép tính sau cách dùng mã BCD : 35 + 20 = ? , 49 + 63 =? • 4/ Tính phép tính sau cách dùng mã BCD : 10 + 11 = ? , 15 + 20 =? DẠNG... PHÉP TRỪ • 7/ Tính phép cộng hệ 10 sau: 20 + = ? , 54 + 25 = ? , 60 + 85 = ? • 8/ Tính phép trừ hệ 10 sau: 13 - 10 = ? , 40 - 32 = ? , 58 – 29 = ? DẠNG : PHÉP NHÂN VÀ PHÉP CHIA • 1/ Tính phép nhân