btvn.vn
Tìm kiếm Đăng nhập

Cộng và nhân trong hệ nhị phân

Lưu trên thiết bị này
Biểu diễn thông tin — Khoa học máy tính · Chọn bài khác

Cộng từ phải sang trái

Cộng hai bit chỉ có bốn trường hợp: $0+0=0$, $0+1=1$, $1+0=1$, $1+1=10_2$. Trường hợp cuối **ghi 0, nhớ 1** sang hàng bên trái. Nếu cộng thêm bit nhớ nữa, $1+1+1=11_2$: ghi 1 và tiếp tục nhớ 1. Ví dụ $1011_2+110_2$: đặt thẳng hàng bên phải. Lần lượt từ phải: $1+0=1$; $1+1=10_2$ (ghi 0, nhớ 1); $0+1+1=10_2$ (ghi 0, nhớ 1); $1+0+1=10_2$ (ghi 0, nhớ 1); ghi bit nhớ cuối. Kết quả $10001_2$. Kiểm hệ 10: $11+6=17$.

Bài luyện

$1011_2+110_2$ bằng kết quả nào?
Chọn một đáp án

Nhân với bit 0 hoặc bit 1

Khi nhân một dãy bit với **0**, tích riêng bằng 0; với **1**, giữ nguyên dãy bit. Mỗi khi chuyển sang một hàng bên trái của thừa số thứ hai, tích riêng dịch sang trái một vị trí. Ví dụ $1101_2\times101_2$: bit phải của `101` là 1 nên có tích riêng `1101`; bit giữa là 0 nên không cộng thêm; bit trái là 1 ở hàng $2^2$ nên thêm `110100`. Cộng $001101_2+110100_2=1000001_2$. Kiểm hệ 10: $13\times5=65$ và $1000001_2=64+1=65$.

Bài luyện

$101_2\times11_2$ bằng bao nhiêu?
Chọn một đáp án

Bài luyện

Khi nhân một số nhị phân với một bit bằng 0, tích riêng của hàng đó là gì?
Chọn một đáp án

Đang học