10_Lesson1.cdacs

​HỆ NHỊ PHÂN VÀ ỨNG DỤNG

​HỆ NHỊ PHÂN VÀ ỨNG DỤNG

​1. Các phép toán bit

a) Định nghĩa

-Mọi dữ liệu trong máy tính đều có dạng dãy các bit.

-Bốn phép toán bit cơ sở (hay phép toán logic với các bit) là NOT, AND, OR và XOR.

• Phép toán NOT

NOT là phép toán có một toán hạng cho kết quả trái ngược với đầu vào.

​HỆ NHỊ PHÂN VÀ ỨNG DỤNG

​1. Các phép toán bit

a) Định nghĩa

• Phép toán AND

Phép toán AND (hay phép nhân logic) có hai toán hạng cho kết quả là 1 khi và chỉ khi cả hai bit toán hạng đều là 1; bằng 0 trong những trường hợp còn lại.

​HỆ NHỊ PHÂN VÀ ỨNG DỤNG

​1. Các phép toán bit

a) Định nghĩa

• Phép toán OR và XOR

  Hai phép toán này đều có hai toán hạng.

  Phép toán OR (hay phép cộng logic) cho kết quả là 0 khi và chỉ khi cả hai bit toán hạng đều là 0.

  Phép toán XOR cho kết quả là 1 khi và chỉ khi hai bit toán hạng trái ngược nhau.

Multiple Choice

Phương án nào sau đây nêu đúng số phép toán bit cơ sở trong máy tính? 

• 2

• 3

• 4

• 5

Multiple Choice

Phép toán nào sau đây cho kết quả là 1 khi và chỉ khi hai bit toán hạng trái ngược nhau?

• NOT.

• OR.

• AND.

• XOR.

Multiple Choice

Phép toán nào sau đây cho kết quả là 0 khi và chỉ khi cả hai bit toán hạng đều là 0?

• NOT.

• OR.

• AND.

• XOR.

Multiple Choice

Phép bù (complement) còn được gọi là phép toán nào dưới đây?

• NOT.

• OR.

• AND.

• XOR.

Multiple Choice

Cho x=0, y=1

Kết quả của phép x AND y là:

• 0

• 1

• 2

• 3

Multiple Choice

Khẳng định nào sau đây là sai?

• Nhờ có hệ nhị phân mà máy tính có thể tính toán, xử lí thông tin định lượng.

• Hệ đếm nhị phân là hệ đếm chỉ dùng hai chữ số 0 và 1.

• Phép toán XOR cho kết quả là 0 khi và chỉ khi hai bit toán hạng trái ngược nhau.

• Phép toán NOT cho kết quả trái ngược với đầu vào.

Multiple Choice

Cho x=0

Kết quả của phép NOT x là:

• 0

• 1

• 2

• 3

Multiple Choice

Cho x=0, y=0

Kết quả của phép x OR y là:

• 0

• 1

• 2

• 3

Multiple Choice

Cho x=0, y=1

Kết quả của phép x OR y là:

• 0

• 1

• 2

• 3

Multiple Choice

Khẳng định nào sau đây là sai?

• Phép toán NOT cho kết quả trái ngược với đầu vào.

• Phép toán XOR cho kết quả là 0 khi và chỉ khi hai bit toán hạng trái ngược nhau.

• Hệ đếm nhị phân là hệ đếm chỉ dùng hai chữ số 0 và 1.

• Nhờ có hệ nhị phân mà máy tính có thể tính toán, xử lí thông tin định lượng.

​HỆ NHỊ PHÂN VÀ ỨNG DỤNG

​1. Các phép toán bit

b) Các phép toán bit với dãy bit

Mỗi phần tử dữ liệu số hóa là một dãy bit liền nhau với độ dài ấn định trước.

Cách áp dụng bốn phép toán cơ sở cho các dãy bit như sau:

• Phép toán một toán hạng NOT (cũng gọi là phép bù) thực hiện với từng bit trong dãy. Phần bù của 0 là 1, của 1 là 0.

• Các phép toán hai toán hạng được thực hiện với từng cặp bit từ hai toán hạng dóng cột tương ứng với nhau. Các dãy bit có cùng độ dài.

​HỆ NHỊ PHÂN VÀ ỨNG DỤNG

​1. Các phép toán bit

b) Các phép toán bit với dãy bit

Multiple Choice

Cho x=01001

Kết quả của phép NOT x là:

• 01001

• 10001

• 10110

• 10111

Multiple Choice

Cho x=01001, y=10011

Kết quả của phép x AND y là:

• 00001

• 11111

• 11101

• 10000

Fill in the Blank

Cho x=01001

Kết quả của phép NOT x là:

Fill in the Blank

Cho x=01001, y=10011

Kết quả của phép x AND y là:

Fill in the Blank

Cho x=01001, y=10011

Kết quả của phép x OR y là:

Fill in the Blank

Cho x=01001, y=10011

Kết quả của phép x XOR y là:

​HỆ NHỊ PHÂN VÀ ỨNG DỤNG

​2. Hệ nhị phân và ứng dụng

a) Hệ nhị phân

• Cơ số trong một hệ đếm

Hệ nhị phân (hệ đếm cơ số 2) chỉ dùng hai kí số là 0 và 1, giá trị của kí số tăng gấp 2 lần khi dịch sang trái một vị trí cột.

Ví dụ minh họa: Chuyển đổi biểu diễn số 101101 (hệ nhị phân) sang thập phân như sau:

101101 →→ 1 x 2⁵ + 0 x 2⁴ + 1 x 2³ + 1 x 2² + 0 x 2¹ + 1 x 2⁰ = 45

​HỆ NHỊ PHÂN VÀ ỨNG DỤNG

​2. Hệ nhị phân và ứng dụng

b) Chuyển đổi một số nguyên dương ở hệ thập phân sang hệ nhị phân

Ví dụ chuyển đổi số 13 ở hệ thập phân sang nhị phân:

Lưu ý: Khi phần nguyên của kết quả là 0 thì kết thúc. Dãy các kí số 0 và 1 ghi lại phần dư các phép chia sẽ tạo thành số nhị phân cần tìm.

Multiple Choice

Hệ đếm nhị phân dùng trong máy tính gồm 2 chữ số nào?

• 0 và 1

• 0 và 2

• 1 và 2

• 1 và 2

Multiple Choice

Số 13 phân tích sang hệ nhị phân thành các lũy thừa của 2 như thế nào?

• 1×2³+ 1×2²+ 0×2¹+ 1×2⁰.

• 0×2³+ 0×2²+ 1×2¹+ 1×2⁰.

• 1×2³+ 1×2²+ 1×2¹+ 1×2⁰.

• 1×2³+ 0×2²+ 1×2¹+ 1×2⁰.

Multiple Choice

Viết giá trị thập phân của số nhị phân sau: 100011

• 21

• 25

• 35

• 56

Multiple Choice

Chuyển giá trị thập phân thành số nhị phân: 50

• 11110

• 100101

• 110001

• 110010

Multiple Choice

Viết giá trị thập phân của số nhị phân sau: 11010

• 21

• 26

• 35

• 56

Multiple Choice

Chuyển giá trị thập phân thành số nhị phân: 30

• 11110

• 100101

• 110001

• 110010

Multiple Choice

Số nhị phân dài 5 bit có giá trị thập phân lớn nhất là bao nhiêu?

• 15

• 30

• 31

• 32

Multiple Choice

Viết giá trị thập phân của số nhị phân sau: 111000

• 21

• 30

• 31

• 56

Fill in the Blank

Viết giá trị thập phân của số nhị phân sau: 11011

Fill in the Blank

Viết giá trị thập phân của số nhị phân sau: 111001

Fill in the Blank

Chuyển giá trị thập phân thành số nhị phân: 31

Fill in the Blank

Chuyển giá trị thập phân thành số nhị phân: 20

​HỆ NHỊ PHÂN VÀ ỨNG DỤNG

​c) Phép cộng và pháp nhân hai số nguyên trong hệ nhị phân

Các phép toán trong hệ nhị phân đều thực hiện với hai dãy bit biểu diễn hai toán hạng và thực hiện tương tự như hệ thập phân.

Phép cộng









Bảng cộng cơ sở giống với phép toán XOR nhưng trường hợp cả hai toán hạng đều bằng 1 thì kết quả là "viết 0 nhớ 1".

Multiple Choice

Phép cộng trong hệ nhị phân được thực hiện như thế nào?

• Tương tự như hệ thập phân.

• Khác với hệ thập phân.

• Ngược với hệ thập phân.

• Từ trái sang phải.

Multiple Choice

Cho x=00111, y=10011

Kết quả của phép x + y là:

• 11011

• 11010

• 00101

• 10010

Multiple Choice

Kết quả của phép cộng nhị phân 10000 + 100 là?

• 11000

• 10010

• 10100

• 10000

Fill in the Blank

10111+1011=

Fill in the Blank

11101+1011=

​HỆ NHỊ PHÂN VÀ ỨNG DỤNG

​2. Hệ nhị phân và ứng dụng

Multiple Choice

Cho x=100, y=10

Kết quả của phép x * y là:

• 0001

• 1000

• 1001

• 1100

Multiple Choice

Kết quả của phép nhân 1101 x 101 là?

• 100000

• 101010

• 1010101

• 1000001

Fill in the Blank

1110x101=

Fill in the Blank

1011x110=

​HỆ NHỊ PHÂN VÀ ỨNG DỤNG

​2. Hệ nhị phân và ứng dụng

​d) Vai trò của hệ nhị phân trong tin học

-Nhờ có hệ nhị phân mà máy tính có thể tính toán, xử lí thông tin định lượng tương tự như con người dùng hệ thập phân.

-Hệ nhị phân đặt cơ sở cho sự ra đời của máy tính điện tử, là cơ sở của các thiết bị xử lí thông tin kĩ thuật số.

Multiple Choice

Vai trò của hệ nhị phân là:

• Nhờ có hệ nhị phân mà máy tính có thể tính toán, xử lí thông tin định lượng.

• Để con người dễ đọc thông tin trong máy tính.

• Nhờ có hệ nhị phân máy tính mới kết nối được với internet.

• Để bảo mật thông tin.

Multiple Choice

Số nhị phân dài n bit có giá trị thập phân lớn nhất là bao nhiêu?

• 2n - 1

• 2ⁿ + 1

• 2ⁿ - 1

• 2ⁿ

Multiple Choice

Trong hệ nhị phân, mỗi số đều có thể biểu diễn dưới dạng tổng các lũy thừa của số mấy?

• Số 1

• Số 2

• Số 16

• Số 10

​HỆ NHỊ PHÂN VÀ ỨNG DỤNG