| 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ý |
Nguyên lý xử lý
Khoa học máy tính A-Level · Chủ đề 4
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
Nguồn: Chương trình Cambridge International
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.
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.


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:

- 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").

| 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ừ).


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.

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.
| 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
- địa chỉ của PC được sao chép vào MAR.
- PC được tăng lên để trỏ đến lệnh tiếp theo.
- tín hiệu đọc đi qua 总线 điều khiển.
- bộ nhớ đưa lệnh lên 总线 dữ liệu.
- 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].

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.

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.
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.
| 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).

Xử lý một ngắt:
- hoàn thành lệnh hiện tại.
- lưu trạng thái (PC và các thanh ghi).
- nạp địa chỉ của chương trình phục vụ ngắt (ISR) vào PC và chạy nó.
- ISR xử lý sự kiện.
- 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.

| 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.

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.
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.
| 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 #10nạ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 100vớ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.)

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).
| 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ố.

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.

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.

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 ORmặt nạ với bit $n$ được bật. - tắt bit $n$:
R = R ANDmặ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 XORmặt nạ với bit $n$ được bật. - kiểm tra bit $n$:
R ANDmặt nạ, sau đó kiểm tra xem kết quả có khác không.

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.
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.
| 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 10là "tải 10".LDD 10tải nội dung của địa chỉ 10;LDM #10tải số 10. - Đặt một giá trị vào cột ACC cho
CMPhoặcOUT. 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.