Bỏ qua nội dung

Nguyên lý xử lý

Khoa học máy tính A-Level · Chủ đề 4

Bài học video cho chủ đề này Mở trang video
21:23

Kiến trúc Von Neumann

Trong phần lớn lịch sử, một thiết bị chỉ làm một việc. Một chiếc dệt vải dệt cloth. Một chiếc máy tính bỏ túi cộng. Để nó làm điều gì đó mới, bạn phải xây lại nó. Sau đó xuất hiện một cái gì đó tưởng chừng đơn giản nhưng đầy bí ẩn…

Thuyết minh tiếng Anh · Có thể chuyển đổi phụ đề tiếng Anh và tiếng Trung

4.1

Kiến trúc Von Neumann

Chương trình
Thí sinh cần có thể: Ghi chú và hướng dẫn
Thể hiện sự hiểu biết về mô hình Von Neumann cơ bản cho hệ thống máy tính và khái niệm chương trình lưu trữ
Thể hiện sự hiểu biết về mục đích và vai trò của b bộ đếm (registers), bao gồm sự khác biệt giữa b bộ đếm mục đích chung và b bộ đếm mục đích đặc biệt B bộ đếm mục đích đặc biệt bao gồm: • B bộ đếm chương trình (PC) • B bộ đếm dữ liệu bộ nhớ (MDR) • B bộ đếm địa chỉ bộ nhớ (MAR) • B bộ tích lũy (ACC) • B bộ đếm chỉ mục (IX) • B bộ đếm lệnh hiện tại (CIR) • B bộ đếm trạng thái
Thể hiện sự hiểu biết về mục đích và vai trò của Đơn vị số học và Logic (ALU), Đơn vị điều khiển (CU) và đồng hồ hệ thống, Bộ nhớ truy cập ngay (IAS)
Show understanding of how data are transferred between various components of the computer system using the address bus, data bus and control bus
Thể hiện sự hiểu biết về cách các yếu tố đóng góp vào hiệu suất của hệ thống máy tính Bao gồm: • loại bộ xử lý và số lượng lõi • bề rộng bus • tốc độ xung nhịp • bộ nhớ đệm
Hiểu cách các cổng kết nối (ports) khác nhau cung cấp kết nối với thiết bị ngoại vi Bao gồm kết nối với: • Bus Serial phổ quát (USB) • Giao diện đa phương tiện độ phân giải cao (HDMI) • Mảng đồ họa video (VGA)
Mô tả các giai đoạn của chu kỳ Lấy - Thực thi (F-E) Mô tả và sử dụng ký hiệu 'truyền b bộ đếm' để mô tả chu kỳ F-E
Thể hiện sự hiểu biết về mục đích của ngắt Bao gồm: • các nguyên nhân có thể gây ra ngắt • ứng dụng của ngắt • sử dụng Thuật toán dịch vụ ngắt (ISR) • thời điểm ngắt được phát hiện trong chu kỳ lấy-thực thi • cách ngắt được xử lý

Nguồn: Chương trình Cambridge International

Chu kỳ lấy - giải mã - thực thi

Kiến trúc Von Neumann· nằm ở nền tảng của hầu hết mọi máy tính đa năng:

  • một bộ nhớ duy nhất — Bộ nhớ Truy cập Ngay (IAS) — chứa cả chỉ thị chương trình và dữ liệu (khái niệm chương trình được lưu trữ).
  • một bộ xử lý (CPU) lấy chỉ thị từ bộ nhớ và thực thi chúng lần lượt từng cái một.
  • các chỉ thị chạy theo thứ tự trừ khi một nhánh rẽ thay đổi luồng chảy.

Ý tưởng chương trình được lưu trữ là điều làm cho máy tính linh hoạt: thay đổi chương trình thì bạn thay đổi những gì nó làm, mà không cần đi lại dây dẫn.

Khám phá

Chạm vào các bộ phận của máy tính Von Neumann

Khám phá từng khối. CPU (đơn vị điều khiển, ALU, thanh ghi) giao tiếp với một bộ nhớ chính duy nhất qua các bus — và bộ nhớ chung duy nhất cho cả hướng dẫn VÀ dữ liệu này là ý tưởng Von Neumann.

4.1

Các bộ phận chính của CPU

Tất cả các bộ phận này đều nằm trong một con chip nhỏ. Sơ đồ ở phần sau sẽ chỉ ra cách chúng kết nối; bức ảnh bên dưới cho thấy mặt thật.

Mặt dưới của một chip CPU Intel trên nền trắng, hình vuông phẳng phủ đầy lưới hàng trăm chấm tiếp xúc vàng nhỏ nhấn lên ổ cắm bo mạch chủ
CPU hiện đại: toàn bộ bộ xử lý là một con chip nhỏ (ở đây nhìn từ dưới lên, hiển thị các tiếp điểm)
Ổ cắm CPU hình vuông trên bo mạch chủ, với lưới các chân pin nhỏ li ti và đòn bẩy giữ bằng kim loại, bao quanh bởi các đường dẫn mạch
Ổ cắm CPU phù hợp trên bo mạch chủ: các tiếp điểm của chip nhấn lên các chân pin này

Bộarit và Logic (ALU)

ALU thực hiện phép tính cộng, trừ, … và các phép logic (AND, OR, so sánh). Nó nhận toán hạng từ các thanh ghi và đặt kết quả trở lại vào thanh ghi.

Bộ điều khiển (CU)

Bộ điều khiển giải mã mỗi chỉ thị và gửi tín hiệu điều khiển để thực thi nó — mở các đường dẫn dữ liệu, bảo ALU biết phải làm gì, và kiểm soát việc đọc/ghi bộ nhớ.

Đồng hồ hệ thống

Đồng hồ gửi một dòng xung liên tục giúp CPU đồng bộ hóa. Mỗi chỉ thị mất một số chu kỳ cố định, và tốc độ xung nhịp (ví dụ: 3.8 GHz) là một yếu tố ảnh hưởng đến hiệu suất.

"Giải thích CU và đồng hồ hệ thống hoạt động phối hợp như thế nào": đồng hồ phát xung ở tần số cố định; bộ điều khiển sử dụng mỗi xung để đẩy chu kỳ lấy-thực thi tiến thêm một bước, gửi tín hiệu điều khiển đồng bộ với các xung, để mọi bộ phận của bộ xử lý thay đổi trạng thái cùng lúc. Đồng hồ nhanh hơn có nghĩa là nhiều bước hơn mỗi giây, cho đến khi các mạch không kịp ổn định giữa các xung.

Thanh ghi

Thanh ghi là các ngân hàng lưu trữ nhỏ bé nhưng cực nhanh bên trong CPU. Các thanh ghi mục đích đặc biệt mỗi cái có một nhiệm vụ cố định trong chu trình:

Sơ đồ khối của CPU bao gồm đơn vị điều khiển, ALU và bộ nhớ tạm, được nối với bộ nhớ chính qua tuyến địa chỉ, tuyến dữ liệu và tuyến điều khiển
The CPU holds the control unit, the ALU and the registers; three buses link it to main memory
  • Bộ đếm chương trình (PC) — địa chỉ của chỉ thị tiếp theo.
  • Thanh ghi Địa chỉ Bộ nhớ (MAR) — địa chỉ đang được đọc hoặc ghi.
  • Thanh ghi Dữ liệu Bộ nhớ (MDR) — dữ liệu đang đi vào hoặc ra khỏi bộ nhớ.
  • Thanh Ghi Chỉ Thị Hiện Tại (CIR) — chỉ thị đang được giải mã.
  • Thanh ghi Tích lũy (ACC) — giá trị mà ALU đang xử lý.
  • Thanh ghi Trạng thái — chứa các cờ (cARRY, ZERO, NEGATIVE, OVERFLOW) được dùng bởi các nhánh rẽ. Mỗi cờ là một bit, được set hoặc cleared bởi ALU sau mỗi phép toán: cờ zero sau phép so sánh khớp, cờ carry khi phép cộng vượt quá giới hạn thanh ghi, cờ negative khi kết quả mang dấu âm. Nhánh rẽ có điều kiện đọc các cờ để quyết định rẽ, và cờ overflow có thể kích hoạt tín hiệu ngắt.
  • Thanh ghi Chỉ số — độ lệch được cộng vào địa chỉ trong phương pháp chỉ số hóa; tăng nó lên giúp duyệt qua mảng từng phần tử một.

Câu hỏi "hoàn thành bảng mô tả vai trò của từng thanh ghi" yêu cầu một câu chính xác cho mỗi thanh ghi theo các thuật ngữ này: PC chứa địa chỉ của chỉ thị tiếp theo sẽ được lấy; MAR chứa địa chỉ của vị trí đang được đọc từ hoặc ghi vào; MDR chứa dữ liệu hoặc chỉ thị vừa được đọc từ, hoặc sắp được ghi vào, vị trí đó; CIR chứa chỉ thị đang được giải mã và thực thi hiện tại; ACC chứa kết quả của phép toán số học hoặc logic cuối cùng.

Thanh ghi đa năng được lập trình viên sử dụng để lưu giá trị tạm thời trong quá trình tính toán. Việc di chuyển dữ liệu giữa thanh ghi và bộ nhớ được viết theo ký hiệu chuyển đổi thanh ghi — ví dụ: MAR ← [PC] ("sao chép nội dung PC vào MAR").

Sơ đồ khối của CPU Von Neumann hiển thị PC, MAR, MDR, CIR, ACC, thanh ghi trạng thái, đơn vị điều khiển, ALU và đồng hồ hệ thống, được liên kết với bộ nhớ chính và thiết bị đầu vào/đầu ra qua các总线 địa chỉ, dữ liệu và điều khiển
CPU Von Neumann: các thanh ghi, đơn vị điều khiển và ALU được liên kết bởi các总线
Từ vựng Luyện tập
English Tiếng Việt
Von Neumann architecture/vɒn ˈnɔɪmən ˈɑːkɪtektʃə/ kiến trúc Von Neumann
Immediate Access Store/ɪˈmiːdɪət ˈækses stɔː/ bộ lưu truy cập ngay
stored program/stɔːd ˈprəʊɡræm/ chương trình lưu trữ
processor/ˈprəʊsesə/ bộ xử lý
arithmetic and logic unit/ˌærɪθˈmetɪk ənd ˈlɒdʒɪk ˈjuːnɪt/ đơn vị tính toán và logic
ALU/ˌeɪ el ˈjuː/ ALU
operand/ˈɒpərænd/ tham số toán học
register/ˈredʒɪstə/ Thanh ghi
control unit/kənˈtrəʊl ˈjuːnɪt/ đơn vị điều khiển
clock speed/klɒk spiːd/ tốc độ xung nhịp
bit/bɪt/ Bit
buses/ˈbʌsɪz/ tổng dữ liệu
address bus/əˈdres bʌs/ Bus địa chỉ
data bus/ˈdeɪtə bʌs/ Bus dữ liệu
word size/wɜːd saɪz/ Độ dài từ
number of cores/ˈnʌmbə ɒv kɔːz/ số nhân xử lý
cores/kɔːz/ Lõi xử lý
amount of RAM/əˈmaʊnt ɒv ræm/ dung lượng RAM
4.1

Các总线

Ba 总线 bên trong (tập hợp dây song song) kết nối các thành phần:

  • 总线 địa chỉ — truyền địa chỉ bộ nhớ. Một chiều (CPU → bộ nhớ).
  • 总线 dữ liệu — truyền dữ liệu. Hai chiều.
  • 总线 điều khiển — truyền tín hiệu điều khiển (đọc, ghi, ngắt). Hai chiều.

Một 总线 địa chỉ $n$-bit có thể truy cập $2^{n}$ vị trí bộ nhớ. Chiều rộng 总线 dữ liệu quyết định số bit được di chuyển mỗi lần truy cập (thường là kích thước từ).

CPU, bộ nhớ và thiết bị đầu vào/đầu ra đều truy cập 总线 địa chỉ (một chiều), 总线 dữ liệu và 总线 điều khiển bên trong总线 hệ thống
Ba总线 hệ thống kết nối CPU, bộ nhớ và thiết bị đầu vào/đầu ra
Bo mạch chủ nhìn từ trên xuống: chân cắm CPU, khe bộ nhớ và khe mở rộng được nối bằng các đường dẫn in dày đặc
Bo mạch chủ: CPU, bộ nhớ và I/O đều nằm trên cùng một tập总线 — các đường dẫn in chạy giữa chúng
4.1

Những yếu tố ảnh hưởng đến hiệu suất

  • Tốc độ xung nhịp — nhiều chu kỳ hơn mỗi giây.
  • Số nhân — CPU đa nhân chạy nhiều luồng cùng lúc.
  • Kích thước từ — CPU 64-bit xử lý các khối 64-bit mỗi chu kỳ và có thể truy cập bộ nhớ lớn hơn nhiều so với CPU 32-bit.
  • Dung lượng RAM — nhiều RAM hơn lưu trữ được nhiều dữ liệu hoạt động hơn; thiếu RAM sẽ buộc OS phải pheap vào đĩa.
  • Dung lượng bộ nhớ đệm — bộ nhớ đệm lớn hơn rút ngắn thời gian truy cập bộ nhớ trung bình.
  • Loại lưu trữ thứ cấp — SSD tải chương trình nhanh hơn rất nhiều so với HDD.
  • Chiều rộng và tốc độ总线 —总线 rộng/nhanh hơn di chuyển dữ liệu nhanh hơn.
Hiệu năng ở giữa, xung quanh là bảy yếu tố: tốc độ xung nhịp, số lõi, độ dài từ, RAM, bộ nhớ đệm, SSD so với HDD, độ rộng và tốc độ bus
Bảy yếu tố, mỗi yếu tố cần đi kèm một lý do trong câu trả lời.

Gắn thông số kỹ thuật với tác vụ: CPU bốn nhân vượt trội hơn CPU hai nhân trong công việc song song, nhưng tốc độ cao hơn trên mỗi nhân sẽ thắng thế trong công việc đơn luồng.

Mỗi yếu tố là câu trả lời điểm hai kèm theo lý do:

  • Nhiều nhân hơn: mỗi nhân có thể lấy và thực thi lệnh riêng của nó cùng lúc, nên nhiều chương trình hoặc các luồng của một chương trình chạy song song. Tuy nhiên, một chương trình phải được viết để sử dụng nhiều hơn một nhân, nên việc tăng gấp đôi số nhân không làm tăng gấp đôi tốc độ.
  • Tốc độ xung nhịp cao hơn: nhiều chu kỳ lấy-thực hiện hơn mỗi giây, nên nhiều lệnh hơn mỗi giây; giới hạn là nhiệt lượng sinh ra.
  • 总线 rộng hơn: 总线 dữ liệu rộng hơn di chuyển nhiều bit hơn trong mỗi lần truyền, nên ít lần truyền hơn là cần thiết cho cùng một lượng dữ liệu; 总线 địa chỉ rộng hơn có thể truy cập nhiều vị trí bộ nhớ hơn.
  • Bộ nhớ đệm: bộ nhớ nhỏ, nhanh nằm bên trong hoặc cạnh bộ xử lý giữ các lệnh và dữ liệu đã dùng gần đây nhất hoặc thường xuyên nhất. Đọc chúng từ bộ nhớ đệm nhanh hơn nhiều so với từ RAM, nên bộ xử lý dành ít thời gian chờ đợi hơn.

"Giải thích tại sao máy tính mới hoạt động tốt hơn" được trả lời bằng cách so sánh từng dòng hai thông số kỹ thuật: tốc độ xung nhịp cao hơn thực thi nhiều lệnh hơn mỗi giây, nhiều nhân hơn chạy nhiều tác vụ cùng lúc, bộ nhớ đệm lớn hơn nghĩa là ít lần truy cập RAM chậm hơn, và nhiều RAM hơn nghĩa là ít lần truyền vào đĩa hơn.

Từ vựng Luyện tập
English Tiếng Việt
RAM/ræm/ b bộ nhớ truy cập ngẫu nhiên
page/peɪdʒ/ trang
cache memory/kæʃ ˈmeməri/ bộ nhớ đệm
cache/kæʃ/ cache
secondary storage/ˈsekəndəri ˈstɔːrɪdʒ/ b bộ lưu trữ phụ
port/pɔːt/ Cổng kết nối
peripheral/pəˈrɪfərəl/ Thiết bị ngoại vi
register transfer notation/ˈredʒɪstə ˈtrænsfɜː nəʊˈteɪʃn/ Ký hiệu truyền thanh
interrupt service routine/ˈɪntərʌpt ˈsɜːvɪs ruːˈtiːn/ Chương trình phục vụ ngắt
interrupt register/ˈɪntərʌpt ˈredʒɪstə/ Thanh ngắt
stack/stæk/ Ngăn xếp
assembly language/əˈsemblɪ ˈlæŋɡwɪdʒ/ ngôn ngữIOException
machine code/məˈʃiːn kəʊd/ mã máy
mnemonics/nɪˈmɒnɪks/ mnemonic
4.1

Cổng kết nối

Một cổng kết nối là ổ cắm vật lý để kết nối thiết bị ngoại vi:

  • USB (Bus Serial Đa năng) — đa năng (bàn phím, ổ đĩa, điện thoại).
  • HDMI (Giao diện Đa phương tiện Độ phân giải Cao) — video và âm số hóa đến màn hình.
  • VGA (Mảng Đồ họa Video) — tín hiệu video tương tự cũ ra màn hình.
  • Ethernet (RJ-45) — mạng LAN có dây. Jack âm thanh — tai nghe/micro.

Các cổng kết nối khác nhau sử dụng tín hiệu khác nhau, nên cáp HDMI sẽ không vừa với ổ cắm USB. USB-C đặc biệt ở chỗ truyền cả video, dữ liệu và nguồn điện.

"Giải thích cách máy tính kết nối với màn hình qua HDMI": Cổng HDMI gửi video và âm thanh dưới dạng một tín hiệu số duy nhất qua một cáp, nên không cần chuyển đổi sang tín hiệu tương tự và hình ảnh không bị giảm chất lượng; cáp mang độ phân giải cao và cổng của màn hình giải mã tín hiệu đó. Thiết bị USB là cắm và chạy: khi được kết nối, máy tính phát hiện nó, nhận dạng, tải hoặc cài đặt driver cần thiết, và cung cấp nguồn điện cho nó, tất cả mà không cần khởi động lại.

4.1

Chu kỳ Lấy - Thực thi

CPU lặp lại chu kỳ lấy-thực hiện, mỗi lần chạy ứng với một lệnh máy.

Lấy

  1. địa chỉ của PC được sao chép vào MAR.
  2. PC được tăng lên để trỏ đến lệnh tiếp theo.
  3. tín hiệu đọc đi qua 总线 điều khiển.
  4. bộ nhớ đưa lệnh lên 总线 dữ liệu.
  5. nó được sao chép vào MDR, sau đó vào CIR.

Đề thi yêu cầu các bước này viết theo ký hiệu chuyển đổi thanh ghi, nơi [X] có nghĩa là nội dung của thanh ghi X và [[MAR]] có nghĩa là nội dung của vị trí bộ nhớ có địa chỉ nằm trong MAR:

MAR ← [PC]          the address of the next instruction goes to the MAR
PC  ← [PC] + 1      the PC now points to the following instruction
MDR ← [[MAR]]       the instruction at that address is read into the MDR
CIR ← [MDR]         the instruction is copied into the CIR for decoding

Thứ tự quan trọng: PC được tăng ngay sau khi địa chỉ của nó được sao chép, để đảm bảo rằng một lệnh nhảy được thực thi sau vẫn có thể ghi đè lên nó. Trong quá trình thực thi, ký hiệu tương tự mô tả từng lệnh; ví dụ, đối với LDD 200, ta có MAR ← 200, MDR ← [[MAR]], ACC ← [MDR].

Các chuyển đổi thanh ghi trong quá trình lấy theo thứ tự: 1 địa chỉ của PC đi vào MAR; 2 MAR gửi địa chỉ đến bộ nhớ; 3 lệnh quay trở lại MDR; 4 MDR sao chép nó vào CIR; đồng thời PC được tăng lên
Các chuyển đổi thanh ghi trong quá trình lấy: PC → MAR → bộ nhớ → MDR → CIR, với PC được tăng lên

Giải mã

CU giải mã lệnh trong CIR — thao tác nào, và các toán tử hay địa chỉ nào.

Thực thi

CU thực hiện nó: phép tính số học/logic được gửi đến ALU (kết quả về ACC); lệnh tải/lưu di chuyển dữ liệu giữa bộ nhớ và thanh ghi; lệnh nhảy thay đổi PC. Sau đó chu kỳ lặp lại.

Sơ đồ quy trình của chu kỳ lấy-thực thi từ START: giai đoạn lấy (PC đến MAR, tăng PC, tín hiệu đọc, bộ nhớ vào bus dữ liệu vào MDR vào CIR), giai đoạn giải mã, giai đoạn thực thi, sau đó kiểm tra ngắt để quay lại START
Chu kỳ lấy-thực thi, với việc kiểm tra ngắt mỗi lần
Khám phá

Chu kỳ lấy lệnh-thực thi

Chạm vòng quanh loop mà CPU lặp lại hàng tỷ lần mỗi giây. Xem cách lấy lệnh sử dụng các thanh ghi PC/MAR/MDR/CIR, sau đó giải mã và thực thi tác động lên những gì đã được lấy.

Khám phá

Chu kỳ lấy — thực thi

Từng bước CPU chạy một lệnh — lấy nó từ bộ nhớ, giải mã nó, sau đó thực thi nó, lặp đi lặp lại.

Từ vựng Luyện tập
English Tiếng Việt
fetch-execute cycle/fetʃ ˈeksɪkjuːt ˈsaɪkl/ Chu kỳ lấy lệnh-thực thi
special purpose registers/ˈspeʃl ˈpɜːpəs ˈredʒɪstəz/ bộ nhớ tạm mục đích đặc biệt
Program Counter/ˈprəʊɡræm ˈkaʊntə/ Bộ đếm chương trình
Memory Address Register/ˈmeməri əˈdres ˈredʒɪstə/ Bộ ghi địa chỉ bộ nhớ
Memory Data Register/ˈmeməri ˈdeɪtə ˈredʒɪstə/ Bộ ghi dữ liệu bộ nhớ
Current Instruction Register/ˈkʌrənt ɪnˈstrʌkʃn ˈredʒɪstə/ Thanh ghi lệnh hiện tại
accumulator/əˈkjuːmjʊleɪtə/ Thoday cộng
Status Register/ˈsteɪtəs ˈredʒɪstə/ Thanh trạng thái
flags/flæɡz/ dấu hiệu
4.1

Ngắt

Một ngắt là tín hiệu tạm dừng chu kỳ bình thường để CPU xử lý một sự kiện cấp thiết (nhấn phím, gói tin đến, lỗi phần cứng, chia cho không, bộ đếm hệ điều hành).

Chu kỳ: chương trình chính chạy, sau đó khi có ngắt CPU lưu trạng thái, chạy thủ tục xử lý ngắt, khôi phục trạng thái và tiếp tục
Khi có ngắt, CPU lưu vị trí, chạy thủ tục xử lý ngắt, sau đó khôi phục vị trí và tiếp tục

Xử lý một ngắt:

  1. hoàn thành lệnh hiện tại.
  2. lưu trạng thái (PC và các thanh ghi).
  3. nạp địa chỉ của chương trình phục vụ ngắt (ISR) vào PC và chạy nó.
  4. ISR xử lý sự kiện.
  5. phục hồi trạng thái đã lưu và tiếp tục.

Ngắt giúp hệ thống phản hồi nhanh mà không cần CPU liên tục kiểm tra các thiết bị, và là cách hệ điều hành đa nhiệm hóa.

"Giải thích cách phát hiện và xử lý một ngắt từ thiết bị đầu vào trong chu kỳ F-E" là câu trả lời điểm 4 với các ý sau: thiết bị gửi tín hiệu ngắt đặt cờ ngắt trong đăng ký ngắt; bộ xử lý kiểm tra đăng ký này ở cuối mỗi chu kỳ lấy-thực thi, sau khi lệnh hiện tại đã hoàn thành thực thi; nếu có cờ được đặt và ngắt có mức ưu tiên cao hơn tác vụ hiện tại, nội dung của PC và các thanh ghi khác được lưu lên ngăn xếp; địa chỉ của chương trình phục vụ ngắt được nạp vào PC và chương trình chạy; khi nó kết thúc, các giá trị đã lưu được phục hồi từ ngăn xếp và chương trình bị gián đoạn tiếp tục từ nơi nó đã dừng.

Các nguyên nhân đáng kể tên: ngắt phần cứng từ thiết bị (nhấn phím, bộ đệm máy in trống, gói tin mạng đến), ngắt phần mềm từ lỗi (chia cho không, lệnh bất hợp lệ, tràn số học), ngắt bộ đếm từ hệ điều hành đánh dấu hết thời lượng, và cảnh báo mất điện.

Sơ đồ quy trình xử lý ngắt: chương trình đang chạy bị gián đoạn, CPU hoàn thành lệnh hiện tại, lưu trạng thái (PC và thanh ghi) lên ngăn xếp, chạy chương trình phục vụ ngắt, phục hồi trạng thái và tiếp tục
Cách một ngắt tích hợp vào chu kỳ lấy-thực thi
Từ vựng Luyện tập
English Tiếng Việt
interrupt/ˈɪntərʌpt/ Ngắt
4.2

Ngôn ngữ assembly và mã máy

Chương trình
Thí sinh cần có thể: Ghi chú và hướng dẫn
Thể hiện sự hiểu biết về mối quan hệ giữa ngôn ngữ assembly và mã máy
Mô tả các giai đoạn khác nhau của quy trình liên kết cho trình liên kết hai lượt Áp dụng quy trình trình liên kết hai lượt vào một chương trình ngôn ngữIOException đơn giản được cho
Theo dõi một chương trình ngôn ngữIOException đơn giản được cho
Thể hiện sự hiểu biết rằng một tập lệnh được nhóm lại Bao gồm các nhóm sau: • Di chuyển dữ liệu • Nhập và xuất dữ liệu • Phép toán số học • Lệnh không điều kiện và có điều kiện • Lệnh so sánh
Thể hiện sự hiểu biết và có khả năng sử dụng các chế độ địa chỉ khác nhau Bao gồm ngay, trực tiếp, gián tiếp, lưu trữ theo chỉ mục, tương đối

Nguồn: Chương trình Cambridge International

CPU thực tế chạy mã máy — các mẫu bit, đặc thù cho một kiến trúc. Ngôn ngữ assembly là dạng dễ đọc, với một lệnh cho mỗi lệnh máy, được viết bằng biểu tượng như LDD, ADD, JMP. Một trình biên dịch assembly dịch nó sang mã máy.

Một trình biên dịch assembler dịch các ký hiệu assembly thành các mẫu bit mã máy
Trình biên dịch assembly biến biểu tượng thành các mẫu bit mã máy

Trình biên dịch assembly hai lượt

Trình biên dịch assembly hai lượt đọc nguồn hai lần:

  • lượt 1 xây dựng bảng ký hiệu: mỗi lần một nhãn (như LOOP:) xuất hiện, ghi nhận địa chỉ của nó; chưa có mã code nào.
  • lượt 2 tạo mã: dịch từng lệnh, và khi một lệnh tham chiếu đến một nhãn (như JMP LOOP), tra cứu địa chỉ của nó trong bảng ký hiệu.

Hai lượt xử lý các tham chiếu tới trước (lệnh nhảy đến một nhãn được định nghĩa sau).

Ví dụ đã làm. Áp dụng quy trình hai lượt cho chương trình này, với lệnh đầu tiên được lưu tại địa chỉ 100.

        LDD  COUNT
LOOP:   DEC  ACC
        CMP  #0
        JPN  LOOP
        END
COUNT:  5

Lượt 1 đọc từng dòng, đếm địa chỉ sẽ chiếm giữ, và ghi nhận mọi nhãn trong bảng ký hiệu: LOOP = 101 (dòng DEC) và COUNT = 105 (dòng dữ liệu). Không có mã code nào được tạo ra. Lượt 2 đọc lại chương trình và dịch từng dòng thành mã máy, thay thế mỗi biểu tượng bằng opcode của nó và mỗi địa chỉ ký hiệu bằng số từ bảng ký hiệu: LDD COUNT trở thành opcode cho LDD với toán tử 105, và JPN LOOP trở thành opcode cho JPN với toán tử 101. Lệnh nhảy ngược lại LOOP có thể được giải quyết trong một lượt, nhưng một lệnh nhảy tiến đến một nhãn chưa thấy trước đó thì không, đó là lý do trình biên dịch thực hiện hai lượt.

Ví dụ về tập lệnh

Cambridge sử dụng một tập hợp nhỏ chung, được in trong bảng tham chiếu của đề bài, với một thanh ghi đa năng, bộ cộng tích lũy (ACC), và một thanh chỉ mục (IX). Một toán hạng viết #n là số thập phân, Bn là số nhị phân và &n là số thập lục phân; <address> là số vị trí hoặc nhãn.

Nhóm Lệnh Chức năng
Di chuyển dữ liệu LDM #n nạp số n vào ACC (ngay lập tức)
LDD <address> nạp nội dung của địa chỉ vào ACC (trực tiếp)
LDI <address> địa chỉ chứa một địa chỉ khác; nạp nội dung của địa chỉ đó vào ACC (gián tiếp)
LDX <address> thêm IX vào địa chỉ và nạp nội dung của kết quả vào ACC (chỉ mục)
LDR #n nạp số n vào IX
MOV <register> sao chép ACC vào thanh ghi được chỉ định (IX)
STO <address> lưu nội dung của ACC tại địa chỉ
Nhập và xuất IN đọc một lần nhấn phím và đưa mã ASCII của nó vào ACC
OUT xuất ký tự có mã ASCII nằm trong ACC
Số học ADD <address> / ADD #n thêm nội dung của địa chỉ, hoặc số, vào ACC
SUB <address> / SUB #n trừ khỏi ACC
INC <register> / DEC <register> thêm 1 vào, hoặc trừ 1 khỏi, ACC hoặc IX
So sánh CMP <address> / CMP #n so sánh ACC với nội dung của địa chỉ, hoặc với n, và đặt cờ
CMI <address> so sánh ACC với nội dung của địa chỉ được lưu tại địa chỉ (gián tiếp)
Nhảy JMP <address> nhảy đến địa chỉ không điều kiện
JPE <address> / JPN <address> nhảy nếu phép so sánh cuối cùng bằng / không bằng
Thao tác bit AND, OR, XOR với #n, Bn, &n hoặc <address> thao tác bit trên ACC
LSL #n / LSR #n dịch chuyển ACC theo logic n vị trí sang trái hoặc phải
END kết thúc chương trình

Câu hỏi "câu lệnh ngôn ngữ assembly được nhóm lại" yêu cầu tên các nhóm và một câu lệnh từ mỗi nhóm: di chuyển dữ liệu, nhập xuất, số học, nhảy vô điều kiện và có điều kiện, so sánh, và thao tác bit.

Khám phá

Cách hoạt động của trình biên dịch assembly hai lượt

Hãy xem xét từng bước. Trình biên dịch đọc mã nguồn của bạn hai lần: lượt 1 chỉ xác định vị trí của mọi nhãn, để lượt 2 có thể điền đầy đủ các địa chỉ — đó là cách một lệnh nhảy đến một nhãn được định nghĩa sau vẫn hoạt động.

Từ vựng Luyện tập
English Tiếng Việt
assembler/əˈsemblə/ Trình biên dịch assembly
symbol table/ˈsɪmbl ˈteɪbl/ bảng ký hiệu
label/ˈleɪbl/ nhãn
forward references/ˈfɔːwəd ˈrefrənsɪz/ tham chiếu về phía trước
opcode/ˈɒpkəʊd/ lệnh toán học
4.2

Các chế độ trỏ địa chỉ

Chế độ trỏ địa chỉ (các chế độ truy cập) cho biết CPU tìm toán hạng như thế nào:

  • trỏ địa chỉ ngay lập tức — toán hạng là giá trị trong câu lệnh. LDM #10 nạp 10.
  • trỏ địa chỉ trực tiếp — câu lệnh chứa một địa chỉ; toán hạng là giá trị tại đó. LDD 200.
  • trỏ địa chỉ gián tiếp — câu lệnh chứa một địa chỉ chứa một địa chỉ khác, đó là dữ liệu. LDI 200.
  • địa chỉ hóa theo chỉ mục — địa chỉ hiệu dụng là address + index register; dùng cho mảng. LDX 100 với IX = 5 đọc địa chỉ 105.

(Trỏ địa chỉ tương đối đưa ra địa chỉ dưới dạng độ lệch từ PC — dùng cho các lệnh nhảy.)

Bốn chế độ trỏ địa chỉ tiếp cận toán hạng của chúng. Ngay lập tức: LDM #10 trả về 10 trực tiếp. Trực tiếp: LDD 200 đọc vị trí bộ nhớ 200 (=42). Gián tiếp: LDI 200 đọc vị trí 200 (=250) sau đó đọc vị trí 250 (=99). Theo chỉ số: LDX 100 với thanh ghi chỉ số 5 đọc vị trí 105 (=7)
Mỗi chế độ trỏ địa chỉ tiếp cận toán hạng của nó như thế nào — ngay lập tức, trực tiếp, gián tiếp và theo chỉ số

Ví dụ đã giải. Bộ nhớ chứa: vị trí 200 = 250, vị trí 250 = 99, vị trí 105 = 7. Thanh chỉ mục chứa 5. Có gì trong bộ cộng tích lũy sau mỗi lệnh LDM #200, LDD 200, LDI 200 và LDX 100? Theo dõi khoảng cách mỗi chế độ phải tìm kiếm. LDM #200 là ngay lập tức - toán hạng là con số được viết trong lệnh, vì vậy bộ cộng tích lũy chứa 200. LDD 200 là trực tiếp - đi đến vị trí 200 và lấy cái gì ở đó: 250. LDI 200 là gián tiếp - vị trí 200 chứa 250, đây là một địa chỉ khác, nên tiếp tục đến vị trí 250: 99. LDX 100 là chỉ mục - thêm thanh chỉ mục vào địa chỉ, $100 + 5 = 105$, và đọc vị trí 105: 7. Đếm số bước nhảy để phân biệt chúng: ngay lập tức 0, trực tiếp 1, gián tiếp 2, chỉ mục 1 (sau khi đã thêm chỉ mục).

Từ vựng Luyện tập
English Tiếng Việt
Index Register/ˈɪndeks ˈredʒɪstə/ Thanh chỉ số
indexed addressing/ˈɪndekst əˈdresɪŋ/ định địa chỉ theo chỉ mục
general-purpose registers/ˈdʒenərəl ˈpɜːpəs ˈredʒɪstəz/ bộ nhớ tạm mục đích chung
register transfer/ˈredʒɪstə ˈtrænsfɜː/ Truyền thanh
control bus/kənˈtrəʊl bʌs/ Bus điều khiển
addressing mode/əˈdresɪŋ məʊd/ chế độ định địa chỉ
immediate addressing/ɪˈmiːdɪət əˈdresɪŋ/ định địa chỉ ngay lập tức
direct addressing/daɪˈrekt əˈdresɪŋ/ định địa chỉ trực tiếp
indirect addressing/ɪndaɪˈrekt əˈdresɪŋ/ định địa chỉ gián tiếp
relative addressing/ˈrelətɪv əˈdresɪŋ/ định địa chỉ tương đối
logical shift/ˈlɒdʒɪkl ʃɪft/ dịch chuyển logic
cyclic shift/ˈsaɪklɪk ʃɪft/ dịch chuyển tuần hoàn
4.2

Theo dõi một chương trình assembly

Để theo dõi nó: tạo bảng với các cột cho PC, ACC, thanh ghi chỉ số, từng biến số và bất kỳ cờ nào. Thực hiện lần lượt các câu lệnh, cập nhật bảng sau mỗi bước; theo dõi các nhánh khi chúng thay đổi PC; dừng lại ở END. Một mẫu phổ biến là vòng lặp qua một mảng sử dụng trỏ địa chỉ theo chỉ số.

Chương trình từ địa chỉ 100 đến 108 được vẽ thành vòng lặp: JMP 100 quay lại đầu, JPE 108 thoát khi ACC bằng 0; với 5 tại địa chỉ 200, chương trình xuất 5, 4, 3, 2, 1
Theo các lệnh nhảy để nhận ra vòng lặp trước khi lần vết.

Ví dụ đã giải. Theo dõi chương trình này. Địa chỉ 200 chứa 5 và địa chỉ 201 chứa 0.

100   LDD  200
101   CMP  #0
102   JPE  108
103   OUT
104   DEC  ACC
105   STO  200
106   LDD  201
107   JMP  100
108   END

Viết một hàng cho mỗi câu lệnh được thực thi, điền vào chỉ các cột thay đổi:

Câu lệnh ACC 200 201 Kết quả đầu ra
bắt đầu 5 0
LDD 200 5
CMP #0
JPE 108 không được thực hiện
OUT ký tự với mã 5
DEC ACC 4
STO 200 4
LDD 201 0
JMP 100
LDD 200 4

và cứ thế cho đến khi LDD 200 nạp 0, phép so sánh đặt cờ bằng, JPE 108 được thực hiện và chương trình kết thúc. Ba thứ mà giám khảo kiểm tra: một CMP không thay đổi thanh ghi nào, chỉ là cờ; một lệnh nhảy không được thực hiện vẫn tính là đã thực thi; và OUT xuất ra một ký tự, vì vậy nó nằm trong cột kết quả đầu ra, không phải cột ACC. "Nêu ảnh hưởng của việc thay đổi LDD 10 thành LDM #10": ACC sẽ chứa số 10 thay vì nội dung của địa chỉ 10.

4.3

Dịch chuyển nhị phân

Chương trình
Thí sinh cần có thể: Ghi chú và hướng dẫn
Thể hiện sự hiểu biết và thực hiện dịch bit Logic, số học và vòng. Dịch trái, dịch phải
Thể hiện sự hiểu biết về cách thao tác trên bit có thể được sử dụng để giám sát/điều khiển thiết bị Thực hiện các phép toán thao tác trên bit Kiểm tra và đặt một bit (bằng cách che bitmask)
Nhãn Lệnh | Mã lệnh | Toán hạng Giải thích
AND #n / Bn / &n Phép AND từng bit giữa nội dung ACC với toán hạng
AND
Phép AND từng bit giữa nội dung ACC với nội dung
XOR #n / Bn / &n Phép XOR từng bit giữa nội dung ACC với toán hạng
XOR
Phép XOR từng bit giữa nội dung ACC với nội dung
OR #n / Bn / &n Phép OR từng bit giữa nội dung ACC với toán hạng
OR
Phép OR từng bit giữa nội dung ACC với nội dung
LSL #n Các bit trong ACC được dịch chuyển logic n vị sang trái. Zero được đưa vào đầu bên phải
LSR #n Các bit trong ACC được dịch chuyển logic n vị sang phải. Zero được đưa vào đầu bên trái
Gán nhãn cho một lệnh
Gán địa chỉ biểu tượng
Tất cả các câu hỏi đều giả định chỉ có một thanh ghi đa năng (Accumulator) ACC ký hiệu cho Accumulator IX ký hiệu cho Index Register
có thể là địa chỉ tuyệt đối hoặc biểu tượng # ký hiệu cho một số thập phân, ví dụ: #123 B ký hiệu cho một số nhị phân, ví dụ: B01001010 & ký hiệu cho một số thập lục phân, ví dụ: &4A

Nguồn: Chương trình Cambridge International

Dịch chuyển logic di chuyển tất cả các bit sang trái hoặc phải một số vị trí, lấp đầy các vị trí mới bằng 0.

  • dịch chuyển trái 1 (LSL #1) — các bit di chuyển sang trái, một 0 đi vào bên phải; đối với số không dấu thì đây là × 2.
  • dịch chuyển phải 1 (LSR #1) — các bit di chuyển sang phải, một 0 đi vào bên trái; đối với số không dấu thì đây là số nguyên ÷ 2.

Dịch chuyển $n$ vị trí nhân hoặc chia cho $2^{n}$. Ví dụ: 00001011 (11) LSL #1 → 00010110 (22).

Các bit bị đẩy ra khỏi cuối sẽ bị mất, nên phép nhân chỉ chính xác trong khi chúng vẫn là số không. LSL #2 trên số nguyên hai bù 11001010 cho kết quả 00101000: hai 1s bị rơi bên trái đã mất, bit dấu đã thay đổi, và kết quả không còn gấp bốn lần giá trị ban đầu nữa.

Dịch chuyển phải số học giữ nguyên bit dấu để số có dấu âm vẫn giữ âm. Dịch chuyển tuần hoàn (xoay) đưa bit bị rơi ra khỏi một đầu quay trở lại ở đầu kia, vì vậy không có bit nào bị mất.

"Hiển thị kết quả của dịch chuyển phải số học 3 vị trí trên 10011110": sao chép bit dấu vào mỗi vị trí trống, 11110011. Cùng một phép dịch chuyển trên 01011100 cho 00001011. Dịch chuyển trái tuần hoàn 1 trên 10000110 cho 00001101: số 1 đứng đầu xuất hiện lại ở phía bên phải.

Ba phép dịch chuyển 8-bit: LSL #1 biến 00001011 thành 00010110 (times 2, một 0 đi vào bên phải); LSR #1 biến nó thành 00000101 (chia số nguyên cho 2, một 0 đi vào bên trái); ASR #1 biến 10110100 thành 11011010, sao chép bit dấu
Trái logic ($\times 2$), phải logic ($\div 2$) và phải số học (giữ bit dấu)

Sự khác biệt giữa hai phép dịch chuyển phải là một bit duy nhất. Lấy 11110000, là 240 đọc dưới dạng không dấu và $-16$ đọc dưới dạng có dấu. LSR #1 đưa vào một 0 và cho 01111000 $= 120$, đó là nửa đúng của 240. ASR #1 sao chép bit dấu thay vào đó và cho 11111000 $= -8$, đó là nửa đúng của $-16$. Không cái nào sai — mỗi cái đều chia đôi giá trị theo một cách đọc.

Byte 11110000 dịch chuyển phải hai lần: LSR đưa một 0 vào bên trái tạo 01111000 là 120, trong khi ASR sao chép bit dấu tạo 11111000 là trừ 8; hai kết quả chỉ khác nhau ở bit đi vào
Dịch chuyển phải logic và dịch chuyển phải số học trên cùng một byte: chỉ có bit đi vào bên trái khác nhau

Thao tác bit để giám sát/điều khiển

Các thiết bị nhúng thường sử dụng một bit của thanh ghi cho mỗi tín hiệu (ví dụ: bit $n$ = LED $n$). Sử dụng mặt nạ — che mask bit — bạn có thể:

  • bật bit $n$: R = R OR mặt nạ với bit $n$ được bật.
  • tắt bit $n$: R = R AND mặt nạ với bit $n$ tắt và phần còn lại bật.
  • lộn ngược bit $n$: R = R XOR mặt nạ với bit $n$ được bật.
  • kiểm tra bit $n$: R AND mặt nạ, sau đó kiểm tra xem kết quả có khác không.
Che mask bit trên byte 01001000: bật bit 2 bằng OR 00000100 để nhận 01001100; tắt bit 6 bằng AND 10111111 để nhận 00001000; lộn ngược bit 3 bằng XOR 00001000 để nhận 01000000
Bật bit bằng OR, tắt nó bằng AND, lộn ngược nó bằng XOR — mỗi phép toán đều sử dụng một mặt nạ

Thao tác bit nhanh, tốn ít bộ nhớ, và cho phép một byte chứa tối đa 8 trạng thái bật/tắt.

Trong tập lệnh của bài thi, đây là AND, OR và XOR với mặt nạ được viết dưới dạng số thập phân, nhị phân hoặc thập lục phân. Với ACC đang giữ 10101100:

Lệnh Mặt nạ Kết quả trong ACC Tác động
AND B00001111 00001111 00001100 giữ chỉ bốn bit thấp nhất (tắt các bit khác)
OR #1 00000001 10101101 bật bit quan trọng nhất, để nguyên phần còn lại
XOR &FF 11111111 01010011 đảo ngược mọi bit
AND B00001000 sau đó CMP #0 00001000 00001000 kiểm tra bit 3: phép so sánh không bằng nhau, nên bit 3 đã được bật
LSL #2 10110000 dịch chuyển sang trái hai vị trí, mất hai bit đầu
LSR #3 00010101 dịch chuyển sang phải ba vị trí, zeros điền vào bên trái

"Viết lệnh để bật bit quan trọng nhất thành 1 và để nguyên các bit khác": OR #1, hoặc OR B00000001. Để tắt một bit, hãy dùng AND với mặt nạ có 0 ở vị trí đó và 1 ở các vị trí khác; để kiểm tra một bit, hãy AND với mặt nạ chỉ có 1 ở vị trí đó, sau đó so sánh kết quả với 0. Trong thiết bị giám sát, một bit của thanh ghi cho mỗi cảm biến cho phép một đơn vị AND kiểm tra xem cảm biến cụ thể nào đang bật, và một OR bật bit điều khiển cơ cấu chấp hành mà không làm xáo trộn các bit khác.

Khám phá

Dịch chuyển và che bitmask các bit của một byte

Chọn một toán tử và xem xét từng bit kết quả. Dịch chuyển trái (<<) moves every bit up one place (×2); a right shift (>>) di chuyển chúng xuống (÷2); AND với mask sẽ xóa các bit bạn không muốn.

Từ vựng Luyện tập
English Tiếng Việt
mask/mæsk/ mặt nạ
4.3

Các định nghĩa mà giám khảo chấp nhận

Câu hỏi định nghĩa được chấm dựa trên văn phong cố định. Hãy học thuộc những định nghĩa này và chỉ đưa ra một đáp án duy nhất.

Thuật ngữ Định nghĩa
khái niệm chương trình lưu trữ các lệnh chương trình và dữ liệu đều được lưu trong bộ nhớ chính, và các lệnh được lấy và thực thi từng cái một
thanh ghi một vị trí lưu trữ nhỏ, rất nhanh bên trong bộ xử lý với mục đích cụ thể
Bộ đếm Chương trình thanh ghi chứa địa chỉ của lệnh tiếp theo cần được lấy
Bộ ghi Địa chỉ Bộ nhớ thanh ghi chứa địa chỉ của vị trí bộ nhớ đang đọc từ hoặc ghi vào
Bộ ghi Dữ liệu Bộ nhớ thanh ghi chứa dữ liệu hoặc lệnh vừa được đọc từ, hoặc sắp được ghi vào, bộ nhớ
Bộ ghi Lệnh Hiện tại thanh ghi chứa lệnh đang được giải mã và thực thi
Bộ tích lũy thanh ghi đa năng chứa kết quả của phép toán số học hoặc logic cuối cùng
bộ nhớ đệm bộ nhớ nhỏ, nhanh gần bộ xử lý chứa các lệnh và dữ liệu thường xuyên được sử dụng
ngắt tín hiệu từ thiết bị hoặc chương trình khiến bộ xử lý tạm dừng tác vụ hiện tại và chạy thủ tục xử lý ngắt
ngôn ngữ assembly ngôn ngữ cấp thấp mà mỗi lệnh ký hiệu tương ứng với một lệnh mã máy
địa chỉ ngay lập tức toán tử là giá trị được viết trong lệnh
địa chỉ trực tiếp toán tử là nội dung của địa chỉ được viết trong lệnh
địa chỉ gián tiếp địa chỉ trong lệnh chứa địa chỉ của toán tử
địa chỉ chỉ mục địa chỉ của toán tử là địa chỉ trong lệnh cộng với nội dung của thanh ghi chỉ mục
địa chỉ tương đối địa chỉ của toán tử được đưa ra như một độ lệch từ địa chỉ của lệnh hiện tại
dịch chuyển logic mọi bit di chuyển số vị trí cho trước và zeros điền vào các vị trí trống
4.3

Mẹo làm bài thi

  • Học chu kỳ lấy-thực thi theo thuật toán truyền thanh ghi (PC, MAR, MDR, CIR, ACC) và thứ gì tăng PC.
  • Tên công việc của mỗi thanh ghi; bus địa chỉ chỉ một chiều, bus dữ liệu hai chiều.
  • Phân biệt các chế độ địa chỉ (ngay lập tức, trực tiếp, gián tiếp, chỉ mục) — câu hỏi thường gặp.
  • Giải thích cách tốc độ xung nhịp, số nhân, kích thước bộ nhớ đệm và độ dài từ ảnh hưởng đến hiệu suất.
  • Đối với dịch chuyển nhị phân, xác định nó là logic hay số học; dịch chuyển sang trái nhân với 2, dịch chuyển sang phải chia cho 2.

Lỗi thường gặp

  • Nói rằng PC chứa lệnh hiện tại, hoặc MDR chứa địa chỉ. PC chứa địa chỉ của lệnh tiếp theo; MDR chứa dữ liệu hoặc lệnh, không bao giờ chứa địa chỉ.
  • Bỏ qua sự gia tăng của PC trong bước lấy, hoặc đặt nó sau bước thực thi. Nó xảy ra ngay khi địa chỉ đã được sao chép sang MAR.
  • Đọc LDD 10 là "tải 10". LDD 10 tải nội dung của địa chỉ 10; LDM #10 tải số 10.
  • Đặt một giá trị vào cột ACC cho CMP hoặc OUT. Phép so sánh chỉ đặt cờ; đầu ra sẽ đi đến cột đầu ra.
  • Nói rằng một ngắt được xử lý "ngay lập tức". Bộ xử lý hoàn thành lệnh hiện tại và kiểm tra ngắt vào cuối chu kỳ.
  • Sử dụng dịch chuyển logic sang phải trên số bù hai âm. Chỉ có dịch chuyển số học mới giữ nguyên bit dấu.

Bài học tương tác về chủ đề này

Làm theo từng bước, kèm theo bài tập kiểm tra ngay lập tức.

Đề thi cũ

Nhiều chủ đề hơn trong Khoa học máy tính A-Level

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP