Ôn tập thi:

Biến đổi hệ nhị phân / thập phân / thập lục phân

Bảng mã ASCII: dùng 1 byte - lưu trữ 1 kí tự - 256 kí tự | nằm ngoài kí tự ASCII thì dùng unicode:
dùng 2 byte - lưu trữ 1 ký tự

Lưu trữ màu sắc: RGB - một màu - 3 bytes

- Tìm hình ảnh hệ 16 / mang theo thi

- Không dấu nhị phân [0,255]

+ Dấu lượng: Bit trái nhất - biểu diễn dấu - 0: dương / 1: âm (dạng bù 1) : (-0) 1000 0000 [-
127,+127] | [-(2^(n-1)-1, 2^(n-1)-1]
+ Sử dụng phương pháp bù 1: đảo bit trừ bit dấu lượng là ko đổi (-0) 1111 111 [-127,+127] | [-
(2^(n-1)-1, 2^(n-1)-1]
+ Sử dụng phương pháp bù 2: biểu diễn như bù 1 và cộng thêm 1 (-0) 1111 1111 + 1 = 0000 0000
(nhớ 1) để đổi về dạng dấu lượng ta đảo bit -> + thêm 1 [-128,+127] | [-(2^(n-1), 2^(n-1)-1]

+ Số quá K: biễu diễn biass - là số nguyên N + k(128) = số mới - rồi chuyển sang nhị phân - Các
phép dịch bit và phép xoay

+ Shift left SHL: Chuyển tất cả các bit sang trái, bỏ bit trái nhất, thêm 0 ở phải nhất | dùng cho x<<k
= x*2^k cho phép tăng mũ hoặc nhân.

+ Shift right SHR: ngược lại SHL

+ Rotate left (ROL): Chuyển tất cả các bit sang trái, bit trái nhất thành bit phải nhất

+ Rotate right (ROR): ngược lại ROL

Các phép AND / OR / NOT / XOR
AND (Phép nhân): 0*0=0 | 0*1=0 | 1*0=0 | 1*1=1 | [&] không phải phép nhân toán học | đùng để
kiểm tra bit n dịch qua n bit và dùng n & 1

OR (Phép cộng): 0+0=0 | 0+1=1 | 1+1=1 (nhớ 1) | 1+0=1 | [|]

NOT (Phép phủ định): 1=0 | 0=1 [~]

XOR (Phép so sánh khác): 1 XOR 0 = 1 | 1 XOR 1 = 0 | 0 XOR 0 = 0 [^]
Phương pháp bật 1 ở vị trí nào đóng ta dùng SHR hoặc SHL của 1 rồi OR hoặc XOR với số cần bật.
Linh động để bặt tắt 1
Phép toán:
+ Cộng: nếu tràn số là âm + âm = dương và dương + dương = âm

+ Trừ: dùng phép cộng với số bị trừ chuyển thành số đối của A = đổi bit + 1 = (-A)
+ Nhân: + Chia:
Số Thực:

+ Sử dụng dấu chấm động trước "." Vấn tính nhị phân bình thường

+ Sau dấu chấm động: dùng để biễu diễn số thực chính xác đơn Sign: 1 bit + Exponent(biased): 8
bit + Significand: 32 bit
Sử dụng biased k = 127 (thay vì 128 như bt) Ví dụ: -5.25 -> -101.01

Tính 0.25 bằng cách *2 lần tới khi >= 1 rồi lấy số 1 tính tiếp phần thập phân

Nếu tiến tơi vô cùng thì lấy 23 bit ta làm tròn bit ở số 23 thành 1

Dùng chuỗi dời về sau thập phân tới khi tới 1 thành chuỗi 1.xxxx * 2^n và ta kí hiệu F = xxxx và E
= n Cấu trúc: S = 1 vì -5.25>0

Để tính Exponent (biased): Ta có Exponent = n + 127 = số thập phân -> dùng số này chuyển tiếp về
nhị phân.

Sau đó ta ghép S + Exponent + F (bổ sung đủ 23 kí tự) -> 1 kí tự + 8 kí tự + 23 kí tự = 32 kí tự

+ Số thực đặc biệt:

- Số 0(zero) E=0 , S=0 –

- Số không thể chuẩn hoá (denormalized) E = 0, S!=0

- Số vô cùng (infinity) E = toàn bộ 1, S = 0

- Số báo lỗi (NaN) E = toàn bộ 1, S!=0