Nội dung bài học bài Thông tin và màn trình diễn thông tin nhằm mục tiêu giúp các em biết được: Các dạng thông tin cơ bản, cách biểu diễn thông tin trong đời sống con bạn và cách biểu diễn tin tức trong thiết bị tính. Mời những em thuộc theo dõi nội dung bài học dưới đây.

Bạn đang xem: Biểu diễn thông tin trong máy tính


tất cả 3 dạng tin tức cơ bản: Dạng văn bản: là những thông tin thu được trường đoản cú sách vở, báo chí...  Dạng hình ảnh: là những tin tức thu được từ hầu như bức tranh, bức ảnh, phần đông đoạn phim... Dạng âm thanh: là những thông tin mà em nghe tìm ra như: giờ đàn, tiếng trống trường... Lưu ý: ngoài 3 dạng thông tin cơ phiên bản trên, trong cuộc sống đời thường ta còn chạm chán các dạng thông tin khác như: mùi, vị, cảm giác (nóng, lạnh, vui buồn...) Nhưng hiện tại thì máy vi tính chỉ rất có thể xử lí 3 dạng thông tin nói trên. Con người cũng đang nghiên cứu để lắp thêm tính hoàn toàn có thể xử lí những dạng thông tin tức khác

1.2. Biểu diễn thông tin


Biểu diển thông tin là biện pháp thể hiện tin tức dưới dạng rõ ràng nào đó Ví dụ: tín đồ nguyên thủy sử dụng sỏi nhằm chỉ con số thú săn được Vai trò trình diễn thông tin:

Biểu diễn tin tức giúp cho việc truyền với nhận tin tức một biện pháp dễ dàng

Biểu diễn thông tin có mục đích quyết định so với mọi hoạt động thông tin của bé người

Biểu diễn thông tin nhằm mục đích tàng trữ và bàn giao thông tin thu dìm được


1.3. Biểu diễn thông tin trong sản phẩm tính


Để vật dụng tính có thể giúp con bạn xử lý thông tin thì thông tin rất cần phải biểu diễn bên dưới dạng phù hợp Thông tin trong laptop được màn biểu diễn dưới dạng các dãy bit (còn điện thoại tư vấn là hàng nhị phân) chỉ có 2 kí hiệu là 0 và 1. Vì máy tính xách tay chỉ đọc và cách xử lý được thông tin dưới dạng các dãy bit Dữ liệu: là thông tin được tàng trữ trong máy tính xách tay Để giúp đỡ con tín đồ trong các vận động thông tin, máy tính cần: thay đổi thông tin gửi vào máy tính xách tay thành dãy bit chuyển đổi thông tin lưu trữ dưới dạng dãy bit thành những dạng tin tức cơ phiên bản

*

*


Bài viết gọi nhiều


Bài viết cũ cơ mà hay


Có Thể Bạn thân thiết ?


pr với chúng tôi ý kiến
tocbot.init( toc
Selector: ".toc", content
Selector: ".the-article-content", heading
Selector: "h2, h3, h4", has
Inner
Containers: true, link
Class: "toc-link", ); $(".sidebar").sticky
Sidebar( top
Spacing: 60, bottom
Spacing: 60 );
l>Biểu diễn th�ng tin tr�n m�y t�nh

III. BIỂU DIỄN TH�NG TIN TR�N M�Y T�NH

1.Biểu diễn những kýtự

Một trong những phương pháp để biểu diễn những ký tựtrong máy vi tính là thiết kế một bộ mã. Ý nghĩa của giải pháp thiết kếnày là những ký tự không giống nhau sẽ được đặc trưng bởi một nhómbit duy nhất không giống nhau, bằng cách này thông tin sẽ được mã hóathành một chuỗi bit vào bộ nhớ hoặc ở những thiết bị lưu trữ. Tuynhiên, sẽ tất cả nhiều bộ mã không giống nhau. Ðể giải quyết vấn đề này,Viện Chuẩn Hóa Hoa Kỳ (American National Standards Institute) đã đưa ra bộmã chuẩn vào giao tiếp thông tin trên máy tính xách tay gọi là bộ mã ASCII(American Standard Code for Information Interchage) cùng đã trở thành chuẩncông nghiệp cho các nhà sản xuất thứ tính. Bộ mã này cần sử dụng 7 bitđể biểu diễn các ký tự, tuy vậy mỗi cam kết tự vào bảng mã ASCIIvẫn chiếm hết một byte khi thực hiện vào bộ nhớ sản phẩm công nghệ tính, bit dưra sẽ bị bỏ qua hoặc được sử dụng cho biểu diễn một cho ký kết tự đặcbiệt. Trong bảng mã ASCII sẽ bao gồm những ký tự chữ hoa, thường,ký tự số, ký tự khoảng trắng,...

Ví dụ

dãy bit sau là biểu diễn của chuỗi cam kết tự "Hi Sue "

*

Hiện nay bảng mã ASCIIvẫn là bảng mã được sử dụng nhiều nhất. Một bảng mã kháccũng không hề kém phần được ưa chuộng là EBCDIC(Extended Binary Code Decimal Interchange Code) là bộ mã ở đó mỗi ký kết tựđược biểu diễn với 8 bit, bộ mã này của doanh nghiệp IBM.

2. Biểu diễn gi� trị của c�c con số

Mặc cho dù phương pháp lưu trữ thông tin như là sự mãhóa các ký tự bằng các dãy bit, nhưng nó dường như không hiệuquả lúc lưu trữ dữ liệu thuần số. Chúng ta hãy xem tại sao điềunày xảy ra? chúng ta muốn lưu trữ số 25, nếu sử dụng bảng mã ASCIIđể biểu diễn thì mỗi ký số sẽ cần đến một byte lưu trữ vị đóta cần tới 16 bit lưu trữ. Hơn thế nữa, đối với các con số lớnhơn muốn lưu trữ ta phải cần phải sử dụng từ 16 bit trở lên. Mộtphương pháp hiệu quả hơn để lưu trữ giá bán trị cho với dữ liệulà số ở máy tính là cần sử dụng hệ nhị phân, phương pháp này dựatrên ví dụ sau:

Một đồng hồ đo kilomet của xe, khi xe còn mới thìđồng hồ chỉ ở mức 0000000

*

Mỗi số 0 đặc trưng mang đến một vòng quay, vòng xoay sẽnhận lần lượt các con số 1, 2, 3, 4, 5, 6, 7, 8, 9. Khi xe bắt đầu chạythì vòng xoay bên phải nhất sẽ bắt rứa đổi mang đến đến khi chỉ số ởđồng hồ là 00000009

*

Vào thời điểm tiếp theo vòng quay phải nhất sẽ đẩyvòng quay kế lên một đơn vị, kết quả là vòng quay phải nhất đãquay được một vòng và sẽ trở về 0. Thời điểm đó chỉ số ở đồnghồ như sau: 00000010

*

lúc đó xe cộ tiếp tục chạy và vòng quay phải nhất sẽtiếp tục vậy đổi mang lại đến 9 và sau đó sẽ đẩy vòng quay kế lên 1,khi đó chỉ số đồng hồ chuyển từ 00000019 thành 00000020

Phương pháp đếm bên trên hệ nhị phân cũng giống nhưquá trình trên, mỗi vòng chỉ có 0 với 1 khi đó 0 cố kỉnh thế mang đến 9. Nếuđồng hồ kilomet dựa bên trên hệ đếm nhị phân thì bọn chúng sẽ xuất hiệnlần lượt như sau


Sự rứa đổi chỉ số bên trên thực chất là quy trình đếmtừ 0 đến 6, nếu nạm đổi từ 00000011 thành 00000100 thì cũng giốngnhư chỉ số đồng hồ chuyển từ 00000099 thành 00000100. đề xuất nhớ rằngviệc chuyển đổi từ 9 thành 0 ở đồng hồ tương tự cho chuyểnđổi từ 1 thành 0 khi ở hệ nhị phân.

xoay trở lại vấn đề biểu diễn giá bán trị số lúc dùnghệ nhị phân, ta nhận thấy một byte tất cả thể lưu trữ một số nguyêncó giá trị trong khoảng từ 0 đến 255 (00000000 đến 11111111), với 2byte bao gồm thể lưu trữ một số nguyên có mức giá trị từ 0 đến 65535.Cách làm cho này sẽ có tác dụng tăng hiệu quả khả năng lưu trữ các sốnguyên so với phương pháp dùng một byte mang lại một chữ số vào bảng mã ASCII.

Một nguyên nhân khác sâu sát hơn mang lại việc lưu trữ thông tin ởdạng số khi sử dụng hệ nhị phân giỏi hơn sử dụng bảng mã, đó là hệthống nhị phân mô tả đúng chuẩn kỹ thuật lưu trữ dùng bit vào máytính. Ngoài ra ta bao gồm thể sử dụng hệ nhị phân để biểu diễn cácsố nguyên âm với phương pháp bù 2 (two’s complement notation) hoặcdùng phương pháp dấu chấm động (floating point notation) để biểu diễnhỗn số. Tuỳ theo giá trị của số mà ta gồm phương pháp biểu diể�nkhác nhau. Ở đây ta bao gồm hai khái niệm là tràn số (overflow) đó làkhi giá trị của số qua lớn vượt thừa số lượng bit biểu diễn củachúng hoặc làm tròn (round-off) xảy ra lúc phân số có giá trị bị làmtròn dẫn đến không nên số.

các số biểu diễn ở hệ nhị phân sẽ là một chuỗibit, ứng với mỗi vị trí bit được gán một trọng số. Những trọngsố này được xác định từ phải thanh lịch trái với những giá trị là 1,2, 4, 8,... Với vị trí các bit tương ứng 0, 1, 2, 3,... Dựa theo qui luật: số sau sẽ bằng 2 lần số trước, ví dụ với biểu diễn nhị phân100101 là biểu diễn nhị phân của 37.

*

Phương pháp chuyển đổi giữa hệ thập phân và nhịphân bạn đọc gồm thể tham khảo ở phần 1. Sau đây bọn họ cùngtìm hiểu các làm việc xử lý không giống trên hệ nhị phân.

3.Cộng nhị phân

vào hệ nhị phân thao tác làm việc cộng cũng giống như thao táccộng trong hệ thập phân với một số qui tắc sau


khi cộng vẫn thực hiện cộng những cộttừ phải sang trọng trái, ứng với mỗi cột ta cộng 2 số theo qui tắctrên, nếu tất cả nhớ thì cộng nhớ lịch sự cột kế bên

Ví dụ :

cho 2 dãy bit


Các phép toán khác ta cũng thực hiện tương tự.

lúc nghiên cứu kỹ thuật biểu diễn những số thông qua biểu diễn số vào hệ nhị phân đại diện cho các bit, ta chỉ đề cập đến các số nguyên dương, còn các số âm thì sao? thiết yếu điều này ta cần có một hệ gồm thể biểu diễn mang đến cả số âm với số dương. Các nhà toán học vào thời gian dài đã thân thiết đến hệ thống biểu diễn số, nhiều ý kiến đã được đưa ra, trong số ý kiến đó, tất cả một số ý kiến rất phù hợp với khả năng thiết kế các mạch điện trong vật dụng tính, cùng hầu hết các ý kiến này vẫn dựa trên hệ nhị phân nhưng bao gồm một số biến đổi đó là hệ nhị phân tất cả dấu. Có cha cách biểu diễn một số âm ở hệ nhị phân có dấu đó là : phương pháp dấu lượng.

4.Phương pháp dấu lượng (sign - magnitude)

theo phong cách biểu diễn này, bit cực trái được cần sử dụng làm bit dấu (1 là dấu + và 0 là dấu - ) các bit còn lại biểu diễn độ lớn của số.

Ví dụ:

với mẩu là 4 bit thì những số biểu diễn như sau:


Mẩu bit

 Giá trị được biểu diễn
1111 7
1110 6
1101 5
1100 4
1011 3
1010 2
1001 1
1000 0
0111 -1
0110 -2
0101 -3
0100 -4
0011 -5
0010 -6
0001 -7
0000 -8

Qui tắc 5

Phương pháp để biểu diễn một số âm về dạng nhị phân gồm dấu với mẩu K bit là lấy số cần biểu diễn cộng thêm 2K-1 sau đó biểu diễn chúng ở hệ nhị phân.

Ví dụ:

với số +5 trong mẩu 4 bit thì biểu diễn là 5 + 8 =13 sẽ là 1101

với số -5 trong mẩu 4 bit thì biểu diễn là -5 + 8 =3 sẽ là 0011

Ngoài cách biểu diễn bằng dấu lượng các nhà toán học còn đưa ra 2 biện pháp biểu diễn sau:

5. Phương pháp biểudiễn số bù 1 (one’s complement)

theo phong cách biểu diễn này vẫn cần sử dụng bit cực trái làm cho bit dấu nhưng với qui định bao gồm thay đổi là 0 cho số dương và 1 mang đến số âm. Ðể biểu diễn số n theo dạng bù 1 ta thực hiện các thao tác sau :

Qui tắc 6 :

Biểu diễn dưới dạng nhị phân của trị tuyệt đối n theo mẩu k bit cố định cho trước. Nếu n

Ví dụ:

với n = 5 sử dụng mẩu 4 bit thì biễ�u diễn theo phương pháp bù 1 là 0101

n = -5 sử dụng mẩu 4 bit thì biễ�u diễn theo phương pháp bù một là 1010

với n = 6 cần sử dụng mẩu 4 bit thì biễ�u diễn theo phương pháp bù một là 0110

n = -6 cần sử dụng mẩu 4 bit thì biễ�u diễn theo phương pháp bù 1 là 1001

nếu biểu diễn nhị phân của 6 là

0 1 1 0
thì biểu diễn số bù 1 của -6 sẽ là 1 0 0 1
6.Phương pháp biểu diễn số bù 2 (two’s complement)

theo cách biểu diễn này vẫn sử dụng bit cực trái có tác dụng bit dấu giống như bù 1, nhưng có một số không giống biệt lúc đổi quý phái hệ nhị phân gồm dấu, những buớc thực hiện như sau :

Qui tắc 7 :

Biểu diễn dưới dạng nhị phân của trị tuyệt đối n theo mẩu k bit cố định đến trước. Nếu n

Ví dụ :

cho n = -6 thì biểu diễn nhị phân của trị tuyệt đối của n mang đến mẩu 4 bit là 0110 lúc đó biểu diễn của số bù 2 cho -6 là 1010

Biểu diễn số bù 2 qua mẩu 4 bit


Mẩu bit

 Giá trị được biểu diễn
0111 7
0110 6
0101 5
0100 4
0011 3
0010 2
0001 1
0000 0
1111 -1
1110 -2
1101 -3
1100 -4
1011 -5
1010 -6
1001 -7
1000 -8

Thực chất số biểu diễn dưới dạng bù 2 là số biểu diễn ở bù 1 sau đó ta cộng thêm 1.

Ví dụ :

Số -6 có biểu diễn bù một là 1001 nếu ta lấy số bù 1 này cộng thêm một thì kết quả là 1001 + 1 = 1010 đây chính là dạng bù 2

Hình vẽ sau sẽ minh hoạ biểu diễn số bù 2 mang đến số -6 :

nếu biểu diễn nhị phân của 6 là

0 1 1 0
thì biểu diễn số bù 1 của -6 sẽ là 1 0 0 1
cộng thêm 1 + 1
thì biểu diễn số bù 2 của -6 sẽ là = 1 0 1 0
7.Phép cộng khi số được biểu diễn ở bù 1 với bù 2

Qui tắc 8:

Ðối với số dạng bù 1 khi thực hiện phép cộng ta vẫn thực hiện như phép toán tương ứng trên hệ nhị phân, nếu ở 2 bit cực trái lúc thực hiện phép cộng nhưng phát sinh bit nhớ thì sẽ cộng nhớ vào kết quả.

ví dụ 1 :

-6 biểu diễn ở bù 1 với mẩu 4 bit là 1001

4 biểu diễn ở bù 1 với mẩu 4 bit là 0100

Kết quả phép cộng ở dạng bù một là 1101 (là biểu diễn của -2 ở bù 1)


ví dụ 2 :

-6 biểu diễn ở bù 1 với mẩu 5 bit là 11001

-4 biểu diễn ở bù 1 với mẩu 5 bit là 11011

Kết quả phép cộng ở dạng bù một là 10100 và còn nhớ 1 khi cộng 2 bit cực trái khi đó kết quả sẽ là 10100 + 1 = 10101 là biểu diễn của số -10 ở dạng bù 1.


-6

 1 1 0 0 1
+ -4 + 1 1 0 1 1
1 0 1 0 0
+ 1 Nhớ 1
-10 1 0 1 0 1 -10 ở bù 1

Qui tắc 9

Ðối với bù 2 ta vẫn thực hiện như phép cộng nhị phân, nhưng nếu ở 2 bit cực trái phát sinh bit nhớ thì bỏ.

ví dụ 1 :

-6 biểu diễn ở bù 2 với mẩu 4 bit là 1010

4 biểu diễn ở bù 2 với mẩu 4 bit là 0100

Kết quả phép cộng ở dạng bù 2 là 1110 (là biểu diễn của -2 ở bù 2)


ví dụ 2 :

-6 biểu diễn ở bù 2 với mẩu 5 bit là 11010

-4 biểu diễn ở bù 2 với mẩu 5 bit là 11100

Kết quả phép cộng ở dạng bù� 2 là 10110 và còn nhớ 1 lúc cộng 2 bit cực trái nhưng ta bỏ nhớ này với kết quả là 10110 là biểu diễn của -10


8. Lỗi tràn số

trong số ví dụ bên trên bạn đọc chắc cũng thắc mắc tại sao ở ví dụ 2 vào phép cộng số bù 2 ta lại dùng mẩu 5 bit chứ ko là 4 bit? Ý nghĩa của lỗi tràn số đã giới thiệu ở những các phần trước, đó là hiện tượng xảy ra khi số cần biểu diễn vượt quá số bit cho trước để biểu diễn nó.

Ví dụ :

nếu ở ví dụ 2 ta dùng mẩu 4 bit đến biểu diễn bù 2 mang đến -6 và -4, lúc đó bài toán được thực hiện như sau :

-6 biểu diễn ở bù 2 với mẩu 4 bit là 1010

-4 biểu diễn ở bù 2 với mẩu 4 bit là 1100

Kết quả phép cộng ở dạng bù một là 0110 là biểu diễn của +6, vày đó kết quả bị sai.

lý do là vị ta lấy số lượng bit để biểu diễn thừa ít đề nghị xảy ra lỗi tràn số. Vày đó người sử dụng máy tính phải lường trước được tình huống này khi muốn lưu trữ dữ liệu, để khắc phục ta tăng số lượng bit nhiều hơn thì sẽ không gây hiện tượng tràn. Ví dụ với mẩu 32 bit thì giá trị dương lớn nhất là 2147483647.

� Tổng quát ta gồm số ở phép biểu diễn bù 1 với bù 2 thì giá trị dương lớn nhất có thể chấp nhận được khi cần sử dụng mẩu n bit là : 2n-1 -1 với giá trị âm nhỏ nhất là -2n-1

9. Biểu diễn hỗn sốbằng hệ nhị phân

Ðể biểu diễn hỗn số bằng hệ nhị phân ta dùng dấuchấm cơ số (radix point) giống như cách biểu diễn số bao gồm phần thậpphân vào hệ cơ số 10, lúc đó số bên trái dấu chấm cơ số làbiểu diễn nhị phân của phần nguyên của hỗn số và mặt phải làbiểu diễn nhị phân của phân số, vị trí bit mặt phải đầu tiên saudấu chấm là biểu diễn mang lại số kế tiếp là , , ... Với qui luật sốsau sẽ nhỏ hơn 2 lần so với số trước. Những giá trị này gọi làtrọng số của bit tương ứng với vị trí tính từ vị trí đầu tiênbên phải của dấu chấm cơ số. Ðể biến đổi hỗn số ở hệ nhịphân thanh lịch hỗn số ở hệ thập phân, ta vẫn sử dụng biện pháp thựchiện như đổi số nguyên thanh lịch hệ thập phân cho các số nhị phân bêntrái và bên phải dấu chấm nhưng với chăm chú các số nhị phân bênphải dấu chấm sẽ tất cả trọng số là phân số bắt đầu từ với giảmmột nửa khi đi từ trái thanh lịch phải

Ví dụ :

Cho hỗn số 5 thì sẽ biến đổi thành 101.101 và được biểu diễn theo lưu đồ sau :

*

Phép cộng ở trên hỗn số biểu diễn dưới dạng nhịphân cũng được thực hiện như phép cộng nhị phân mang đến số nguyên,chỉ có chú ý là dấu chấm cơ số phải sắp thẳng hàng đến 2 số.

Ví dụ :


1

 0 . 0 1 1 là biểu diễn của 2 3/8
+ 1 0 0 . 1 1 là biểu diễn của 4 3/4
= 1 1 1 . 0 0 1 là biểu diễn của 7 1/8

10.Các phéptoán luận lý

cha phép toán thông thường trong team của các phéptoán luận lý đó là AND, OR, cùng EXCLUSIVE OR� (XOR). Bọn chúng tương tựnhư phép cộng và trừ với hai toán hạng với trả ra một kết quảduy nhất. (Trái lại gồm một số phép toán nhưng giá trị trả về củanó sẽ tạo ra 2 số khác dấu nhau như là phép rút căn bậc hai, ví dụnhư 4 lúc rút căn sẽ đến hai kết quả là 2 cùng -2). Bây giờ chúng tasẽ nhìn qua một số phép toán như sau :

a. Phép toán AND

Hình 2-6 mang đến ta một bảng những kết quả của phép toán ANDvới một bit duy nhất. Chú ý rằng kết quả là một chỉ lúc cả hai bitđều là 1.


1

 1 0 0
AND 1 AND 0 AND 1 AND 0
Kết quả 1 Kết quả 0 Kết quả 0 Kết quả 0

Trái lại, với phép cộ�ng cho những toán hạng là cácbit thì sẽ đến kết quả không giống như phép toán AND. Với nhị dãygồm nhiều bit là toán hạng cho phép toán AND, thì vẫn được ápdụng các qui tắc thực hiện phép toán và như trong ví dụ dướđây, lúc đó thì ta sẽ bóc tách riêng ra từng cặp bit thành các cộtở mỗi dãy với thực hiện qui tắc and cho cặp bit đó.

Ví dụ thực hiện phép & cho hai byte sau:


Một trong những sử dụng chủ yếu của phép toán and làthành phần 0 trong một hàng bit sẽ ko bị ảnh hưởng bởi cácphần khác. Hãy coi một ví dụ, điều gì sẽ xảy ra nếu dãy bit00001111 là toán hạng đầu tiên của phép toán AND. Mặc dù ta khôngbiết thành phần toán hạng hai, nhưng chúng ta vẫn suy ra được 4 bitbên trái nhất là các số 0.

Hơn thế nữa, bốn bit mặt phải nhất là 4 bit cuốicủa toán hạng thứ hai, theo ví dụ ta tất cả :


Cách sử dụng phép toán and trong ví dụ này đượcgọi là giải pháp sử dụng mặt nạ (masking). Ở đây, toán hạng đầuđược gọi là mặt nạ (mask), nó được sử dụng để xác địnhphần của toán hạng còn lại sẽ ảnh hưởng đến kết quả. Trongtrường hợp này, mặt nạ được sử dụng sẽ tạo ra kết quả làmỗi phần 4 bit của các toán hạng vào đó các số 0 với 4 bit đầucủa toán hạng thứ nhất và 4 bit sau là phần của toán hạng thứhai.

Phép toán này thường được sử dụng vào phépkiểm tra bit là 1 trong những hay 0. Ví dụ, một chuỗi gồm 52 bit, với mỗi bit làmột đại diện mang lại một lá bài, tất cả thể được sử dụng để biễudiễn trạng thái những lá bài cho một người chơi bằng biện pháp gán 1 cho5 bit tương ứng với các lá bài xích và các bit còn lại là 0. Lúc đónếu muốn kiểm tra lá bài bác thứ 6 vào 52 lá bài này có thuộc vềmột người như thế nào đó giỏi không, thì ta tất cả thể sử dụng phép toán
AND. Một ví dụ khác ta gồm 8 bit vào một ô nhớ của bộ nhớ chính,ta muốn kiểm tra bit thứ 3 trong đội bit cao có tồn tại tốt không?
Bằng bí quyết sử dụng mặt nạ 00100000 và thực hiện phép toán ANDgiữa dãy bit và mặt nạ. Nếu byte nhận được có mức giá trị là 0 thìbit thứ 3 trong phần cao ko tồn tại và ngược lại là tồn tại.Do đó phép toán và thường được sử dụng vào chương trình cùngvới lệnh nhảy bao gồm điều kiện. Hình như ta tất cả bit thứ 3 này là 1,nhưng ta muốn chũm đổi nó thành 0 cơ mà không ảnh hưởng đến các bitkhác, ta gồm thể & với mặt nạ 11011111 và sau đó đưa kết quảtrở lại dãy bit gốc.

b. Phép toán OR


1

 1 0 0
OR 1 OR 0 OR 1 OR 0
Kết quả 1 Kết quả 1 Kết quả 1 Kết quả 0

Bây giờ bọn họ cùng tìm kiếm hiểu phép toán OR. Các quitắc như hình 2-7. Chăm chú rằng kết quả là 0 chỉ lúc cả 2 bit toánhạng đều là 0. Một lần nữa những qui tắc cơ bản bao gồm thể đượcmở rộng đến các chuỗi những bit bằng biện pháp dựa trên việc thựchiện phép toán cho những cột độc lập, như đã trình diễn sau đây:


Ở đây phép toán và có thể được sử dụng đểchép lại một phần của hàng bit và tiếp tế 0 ở phần không chéplại. Còn đối với phép toán OR thì có thể sử dụng để chéplại một phần của hàng bit, với đặt giá bán trị 1 vào những phần khôngchép lại. Vào phần này chúng ta một lần nữa sử dụng mặt nạ,nhưng thời điểm này chúng ta xác định các vị trí bit được chéplại 0 với sử dụng 1 để chỉ các vị trí không được chép lại. Vídụ, thực hiện phép toán OR với một byte có mức giá trị là 11110000 saucho ta tất cả được một kết quả với những số 1 ở 4 bit cao và ở 4 bitcòn lại là 4 bit thấp của toán hạng kia.

Bài toán được trình diễn như sau:


Từ đó ta thấy rằng phép toán và và mặt nạ 11011111có thể được sử dụng để buộc thành 0 ở bit thứ 3 của phầncao trong một dãy 8 bit, còn phép toán OR với mặt nạ 00100000 có thểbuộc thành 1 ở vị trí đó.

c. Phép toán EXCLUSIVE OR (XOR)

Các qui tắc căn bản của phép toán XOR được trìnhbày vào hình 2-8. Vào trường hợp để kết quả là 1, thì nhì bittoán tử chỉ có chính xác một bit là 1. Nghĩa là nếu một bit là 1thì bit kia không được là 1, mới đã cho ra kết quả là 1. Ta có thểáp dụng những qui tắc này mang đến một hàng bit theo ví dụ như sau:


1

 1 0 0
XOR 1 XOR 0 XOR 1 XOR 0
Kết quả 1 Kết quả 0 Kết quả 0 Kết quả 0

Sử dụng chính của phép toán này là lấy phần bùcủa một chuỗi bit.Ví dụ, để lấy phần bù của toán hạng thứ 2 tathực hiện như sau:


d. Những phép toándịch chuyển và quay

Các phép toán thuộc lớp các phép toán như phép quay(rotation) với phép dịch chuyển (shift), đều bao gồm ýnghĩa biến đổi các bit trong một thanh ghi với thường được sửdụng để giải quyết các bài toán thực hiện bên trên bit. Ví dụ nhưbiến đổi một byte theo một yêu thương cầu làm sao đó bằng biện pháp sử dụngmặt nạ, hoặc thao tác làm việc trên phần định trị của những số biểu diễnở dạng dấu chấm động. Những phép toán này được phân chia tùytheo hướng di chuyển của các dãy bit (sang trái hay sang phải).

Cho một byte gồm 8 bit, nếu ta thực hiện phép toán SHIFTcho hàng bit của nó quý phái hướng trái giỏi phải thì bit đầu tiên củabyte (là bit cao nhất nếu dịch chuyển thanh lịch phải, xuất xắc bit thấp nhất khidịch chuyển sang trái) sẽ bị chuyển đi, với bit cuối cùng của nó (làbit cao nhất nếu dịch chuyển lịch sự trái, hay bit thấp nhất khi dịch chuyểnsang phải) sẽ được đặt là 0.

Ví dụ mang đến một byte có mức giá trị là 10001110, lúc SHIFT tráimột lần sẽ là 00011100 hoặc SHIFT phải kết quả là 01000111.

Ðối với phép toán quay, cũng giống như phép SHIFT.Nhưng bit cuối sẽ được chuyển vào bit đầu tiên.

Ví dụ cho một byte có giá trị là 10001110, khi ta quaytrái một bit thì kết quả sẽ là 00011101; quay phải một bit thìkết quả sẽ là 01000111.

Xem thêm:

Phép toán SHIFT thường được sử dụng cho những phépnhân hay phân tách cho 2, đối với SHIFT trái chính là nhân đến 2, và SHIFTphải là phân chia cho 2. Vày đó phép toán này này ta gọi là phép chuyểnsố học (arithmetic Shifts).