Kiến trúc máy tính bài tập chương 1 đại cương

... = 13 610 = 10 0 010 002 (8 bit) f = 0 010 0 010 110 1 011 0 011 0 011 2 (23 bit) Kết quả: S E f 10 0 010 00 0 010 0 010 110 1 011 0 011 0 011 o 11 50.6875 Ta có: 11 50.6875 = 10 0 011 111 10 .10 11 = 1. 00 011 111 1 010 112 × 210 = ( -1) S× (1. f1 ... 11 257 .12 5 Ta có: 11 257 .12 5 = 10 1 011 111 110 01. 0 01 = 1. 010 111 111 10 010 012 × 213 = ( -1) S× (1. f1 f2 …f23)×2(E – 12 7)  S = 11 0 = 12 (1 bit) E = 12 7 + 13 = 14 010 = 10 0 011 002 (8 bit) f = 010 111 111 10 010 012 ... dương: 2 010 10 = 0000 011 111 011 010 2 Vậy –2 010 10 = 10 00 011 111 011 010 2 • Số bù • • Ta có số dương: 2 010 10 = 0000 011 111 011 010 2 Lấy số bù ta có số âm: 11 111 0000 010 010 1 Vậy –2 010 10 = 11 111 0000 010 010 12 Số...

Kiến trúc máy tính Phân I - Chương 1 ppsx

... học Gi i thiệu chung Hệ thống máy tính Biểu diễn liệu số học máy tính Bộ xử lý trung tâm Bộ nhớ máy tính Hệ thống vào Lập trình hợp ngữ T i liệu tham khảo [1] Lê Văn Việt – Cấu trúc máy tính ... Gi i thiệu KIẾN TRÚC MÁY TÍNH Số tiết: 60 Trình bày: Đặng Nhân Cách ĐT: 0 919 10 10 86 Email: cachphong@yahoo.com Skype: tucach Mục đích môn học Nắm vững kiến thức tổ chức hoạt động máy tính ... tìm hiểu cấu trúc (kiến trúc+ mạch logic) phần tử khác máy tính số Vận dụng để thiết kế, c i tạo, sửa chữa hệ thống ứng dụng vi xử lý–vi i u khiển, vi mạch, hệ thống nhúng Yêu cầu đánh giá Yêu...

Kiến trúc máy tính - Bài thực hành số 1 pdf

... 00 00 0 0-0 0 00 00 00 00 00 00 00 17 E1: 018 0 00 Hi n th vùng nh 12 8 byte -d 15 0 17 E1: 015 0 17 E1: 016 0 17 E1: 017 0 17 E1: 018 0 17 E1: 019 0 17 E1:01A0 17 E1:01B0 17 E1:01C0 48 00 00 00 00 00 00 00 65 00 00 ... 00 đ a ch 0B17: 012 5: -e 0b17: 012 5 "Hello Assembly" -d 0b17: 010 0 0B17: 010 0 0B17: 011 0 0B17: 012 0 0B17: 013 0 0B17: 014 0 0B17: 015 0 0B17: 016 0 0B17: 017 0 01 00 00 62 00 00 00 00 02 00 ... 0B17: 015 0 - 17 0 -f 0b17 :15 0 200 22 33 -d 0b17 :10 0 0B17: 010 0 48 65 6C 6C 0B17: 011 0 65 6C 6C 6F 0B17: 012 0 6C 6C 6F 48 0B17: 013 0 6C 6F 48 65 0B17: 014 0 6F 48 65 6C 0B17: 015 0 22 33 22 33 0B17: 016 0...

Cấu trúc máy tính và ASM - Chương 1

... Neumann Sơ đồ tổng quát máy tính Nguyên lý hoạt động máy tính Câu hỏi ôn tập 10 /17 /12 Chuong CẤU TR 10 /17 /12 Chuong CẤU TR 10 10 /17 /12 Chuong CẤU TR 11 Máy tính & Sự tính toán Bộ xử lý Memory ... VR tin học lây lan mạng 10 /17 /12 Chuong CẤU TR Chương :CẤU TRÚC TỔNG QT CỦA MỘT HỆ THỐNG MÁY TÍNH 10 /17 /12 Chuong CẤU TR Mục tiêu : Nắm tổng quan cấu trúc máy tính Hiểu Máy Turing & Ngun lý Von ... chi tiết máy tính Nắm ngun lý hoạt động máy tính Biết component máy tính : Processors,Memory,Input/Output devices,Bus 10 /17 /12 Chuong CẤU TR Chương Tổng quan cấu trúc máy tính Mô hình máy Turing...

Kiến trúc máy tính & hợp ngữ - phần 1 pptx

... học: Kiến trúc máy tính & Hợp ngữ  Số tín chỉ:  Lý thuyết: 45 tiết  Thực hành: 30 tiết (Hình thức 2) Vũ Minh Trí - vmtri@fit.hcmus.edu.vn Mô tả nội dung môn học  Mô tả cấu tạo máy tính  Giải ... học  Mô tả cấu tạo máy tính  Giải thích nguyên tắc hoạt động máy tính thành phần bên  Tính toán số học máy tính  Sử dụng hợp ngữ để viết đoạn chương trình thực công việc đơn giản Giải thích ... Kaufmann, 2005  Nguyễn Minh Tuấn, Kiến trúc máy tính, ĐHKHTN, TP.HCM  W.Stallings, Computer Architecture and Organization, Prentice Hall, 2007 Vũ Minh Trí - vmtri@fit.hcmus.edu.vn Một số quy...

Cấu trúc máy tính & Hợp ngữ - Chương 1 pdf

... xếp Hình 1. 17 – Sơ đồ khối 8087 CLK (8284) 16 15 14 13 12 11 10 19 23 25 24 22 31 33 21 34 AD0 AD1 AD2 AD3 AD4 AD5 AD6 AD7 AD8 AD9 AD10 AD 11 AD12 AD13 AD14 AD15 CLK A16/S3 A17/S4 A18/S5 A19/S6 BUSY ... S0 S1 34 33 32 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 66 65 68 67 80286 15 16 17 11 S0 S1 CLK PCLK X1 X2 READY RESET 10 13 12 ARDY AYEN EFI F/C RES SRDY SYEN 82284 Hình 1. 19 ... 26 Vcc 8259A - Master 10 11 12 13 14 15 16 17 18 19 20 GND VCC AD14 AD15 AD13 A16/S3 AD12 A17/S4 AD 11 A18/S5 AD10 A19/S6 AD9 BHE/S7 AD8 MN/MX AD7 RD AD6 HOLD (RQ/GT0) AD5 HLDA (RQ/GT1) AD4 WR (LOCK)...

Kiến trúc máy tính - Bài thực hành 3 ppt

... 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 0 0-0 0 0 0-0 0 0 0-0 0 0 0-0 0 0 0-0 0 0 0-0 0 0 0-0 0 0 0-0 0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ... u ki n ZF CF SF left > right left = right left < right Th so sánh v i c p (5 ,-4 ) (-5 ,-5 ) , (-5 ,5), (-5 ,-4 ) , (-5 ,-6 ) Vi t chương trình chương trình nh p vào m t ký t , cho bi t ký t ch hoa, ch ... l p trình ph i am hi u ph n c ng máy tính Ngoài tùy theo lo i máy tính mà s hi u c ng c a thi t b ngo i vi có th thay đ i Vì v y đ đơn gi n, nhà s n xu t máy tính cung c p s n chương trình ph...

Kiến trúc máy tính Phân I - Chương 2 docx

... 1 .2 Kiến trúc máy tính 1.3 Sự tiến hoá máy tính 25 Sự tiến hoá máy tính 26 Máy tính Pascal - 16 42 27 Sự tiến hoá máy tính • • • • Thế hệ thứ nhất: Máy tính dùng đèn i n tử chân không (194 3-1 955) ... N i dung 1.1 Máy tính phân lo i 1 .2 Kiến trúc máy tính 1.3 Sự tiến hoá máy tính Máy tính gi? Máy tính • Máy tính (Computer) thiết bị i n tử thực công việc sau: – Nhận thông tin vào, – ... Router -bộ định tuyến mạng • Giá thành: V i USD đến hàng trăm nghìn USD 15 N i dung chương 1.1 Máy tính phân lo i 1 .2 Kiến trúc máy tính 1.3 Sự tiến hoá máy tính 16 Kiến trúc máy tính • Bao gồm hai...

Kiến trúc máy tính Phân I - Chương 5 ppsx

... học logic (Arithmetic and Logic Unit - ALU) • Tập ghi (Register File - RF) • Đơn vị n i ghép bus (Bus Interface Unit BIU) • Bus bên (Internal Bus) Nhiệm vụ CPU • Nhận lệnh (Fetch Instruction): ... ghi lệnh đưa đến để gi i mã • Các cờ từ ghi cờ cho biết trạng th i CPU • Các tín hiệu yêu cầu từ bus i u khiển 10 Tín hiệu i u khiển C.U • Các tín hiệu i u khiển bên CPU: – i u khiển ghi ... N i dung 4.1 Cấu trúc CPU 4.2 Tập lệnh 4.3 Hoạt động CPU 4.4 Cấu trúc xử lý tiên tiến 4 .5 Kiến trúc Intel 4.6 CPU 8086 Cấu trúc CPU Xem l i chương Cấu trúc CPU • Đơn vị i u khiển (Control Unit...

Kiến trúc máy tính - Bài 4 pps

... thực là: T(n) = 4( 1+2+…+(n-1))+10n +4 T(n) = 4( 1+2+…+n) + 6n +4  Tổng n số nguyên đầu n(n+1)/2 - Hình bên minh họa tốc độ gia tăng thời gian tnực thuật toán T(n) = 2n + 8n +4 08/ 14/ 14 Phân tích thuật ... triển hàm 08/ 14/ 14 Phân tích thuật toán 17 Hệ số  Tốc độ phát triển hàm không bị ảnh hưởng bởi: - Hệ số - Số hạng bậc thấp Ví dụ: 102n+105 hàm tuyến tính 102n2+105n hàm bậc 08/ 14/ 14 Phân tích ... (c-2)n 10/(c-2)≤n n0 Input size Chọn c=3 n0=10 08/ 14/ 14 Phân tích thuật toán 19 Ví dụ:  Hàm n2 không O(n) vì: - n2 ≤ cn -n≤c  Không thể xác định c số thỏa mãn điều kiện 08/ 14/ 14 Phân tích thuật...

Kiến trúc máy tính - Bài 6 pps

... Cấu trúc lặp Thuộc tính - Một thuộc tính có kiểu trỏ lưu địa thuộc tính quản lý phần tử đối tượng sử dụng lặp - Một thuộc tính có kiểu trỏ lưu địa phần tử đối tượng sử dụng lặp Phương thức - int ... Bài Véc tơ (Vector) Cấu trúc tuyến tính Cấu trúc tuyến tính cấu trúc phần tử nằm đường nhánh, phần tử liên tiếp Một số ví dụ:  Danh sách (lists)  Cấu trúc phi tuyến Vector, ... phần tử có mảng 16 15 Thời gian thực thao tác push Thời gian thực đưa dãy phần tử vào mảng cách sử dụng chiến lược phát triển theo số 10 11 12 13 14 15 Số phần tử có mảng 16 16 Thời gian thực...

Kiến trúc máy tính - Bài 7 ppsx

... //kết nối phần tử trước p với phần tử sau p (p->getPre() )-> setNext(p->getNext()) //kết nối phần tử sau p với pần tử trước p (p->getNext() )-> setPre(p->getPre()) //bỏ kết nối p với phần tử trước ... Cấu trúc Node Các thuộc tính • Element *elem; • Node *next, *pre; Các phương thức • Node *getnext() • • • • • - Trả lại địa nút Node *getPre() - Trả lại địa nút trước Element *getElem() - Trả ... setNext(Node *) - Đặt thuộc tính Next trỏ đến đ/c phần tử đối phương thức void setPre(Node *) - Đặt thuộc tính Prior trỏ đến đ/c phần tử đối phương thức void setElem(Element e) - Đặt phần tử e...

Kiến trúc máy tính - Bài 8 pptx

... trước toán hạng   Ví dụ: a*(b+c )-( d*a) ký pháp tiền tố -* a+bc*da Ký pháp hậu tố: Các toán tử đứng sau toán hạng  Ví dụ: a*(b+c )-( d*a) ký pháp hậu tố abc+*da *- Ký pháp Ba Lan (tiếp)  Các dạng ... đơn giản - Dữ liệu lưu trữ theo phiếu mua/bán - Các phép toán: + Hóa đơn buy(kho, số lượng, giá) + Hóa đơn sell(kho, số lượng, giá) + void cancel(Số hóa đơn) //Số hóa đơn Điều kiện lỗi: - Mua/bán ... có rỗng hay không?  Kết thúc chương trình Ví dụ: Bài toán tính toán liên tiếp” (computing spans)    Chúng ta làm sử dụng stack để tạo cấu trúc liệu bổ trợ cho giải thuật Cho mảng X, the span...

Kiến trúc máy tính - Bài 9 pps

... trực tiếp - Danh sách hàng đợi - Truy nhập nguồn dùng chung(ví dụ máy in mạng cục bộ) - Đa lập trình Các ứng dụng không trực tiếp - Cấu trúc liệu hỗ trợ cho thuật toán - Làm thành phần cấu trúc liệu ... queue Các phép toán thực queue: • • - enqueue(Object o): bổ sung phần tử o vào cuối queue - dequeue(Object &o): Xóa phần tử đầu queue  Các phép toán bổ trợ • • •  - front(): trả lại phần tử đầu ... danh sách tuyến tính mà việc bổ sung đối tượng thực đầu danh sách việc lấy đối tượng thực cuối danh sách  Queue gọi danh sách kiểu FIFO (First In First Out - vào trước trước) Cấu trúc liệu trừu...

Kiến trúc máy tính - Bài 10 ppt

... tổng quát Cây gì? Cây tập nút với quan hệ cha-con (parent-child) nút Trong có nút gọi gốc cha Trong khoa học máy tính, một mô hình trừu tượng cấu trúc phân cấp Các ứng dụng:    Tổ chức biểu ... thức ((((3+1)*3/(( 9-5 )+2) )-( (3*( 7-4 ))+6)) Giá trị kết hợp lại nút có nhãn “/” Data structures trees Cây cú pháp S  XY X  XA | a | b Y  AY | a Aa Data structures trees 10 Tổng kết: Cây cách ... Cây – Cấu trúc liệu phi tuyến (Trees-Non-linear data structures) ĐHGTVT CNTT CT KTVT Một số ví dụ sử dụng cấu trúc liệu Data structures trees Cây gia phả Data...

Xem thêm