Tham khảo tài liệu 'giáo trình kỹ thuật số và mạch logic part 2', kỹ thuật - công nghệ, điện - điện tử phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 3. Mã GRAY . Tổng quan về mã GRAY Mã GRAY còn gọi là mã vòng. Mã Gray không có trọng số. ưu điểm chính của mã Gray là chỉ có một bít khác nhau trong hai từ mã kê cận. Nhược điểm của mã này ỉà thiếu trực quan. Mã Cray dùng để biểu diễn các biến trong trong bảng Karnaugh. . Chuyển đổi mã . ỉ. Chuyến từ mã nhị phán sang mã Gray Khi chuyển mã nhị phán sang mã Gray ta dược mã Gray có số bit bằhg đúng số bit của mã nhị phân. Phương pháp chuyển đổi - Bước ỉ Hạ chữ sô ở cột có trọng sô cao nhất của mã nhị phân cần chuyển đổi xuống thành số có trọng sô cao nhất cho mã Gray. - Bước 2 Lấy chữ số ở cột có trọng sô cao nhất của mã nhị phân cần chuyển đôi cộng với số ở cột liền kề về phía phải tổng là số tiếp theo của mã Gray. Nếu quá trình cộng có xuất hiện số nhớ thì bỏ số nhớ đi. - Bước 3 Lấy sô nhị phân ở cột liền kể phía phải ở bước 2 công với sổ liền ké phía phải tiếp theo và thực hiện như bước 2 cho tới sô nhị phân cuối cùng. Có thể tóm tắt tổng quát quá trình chuyển đổi mã nhị phân sang mã Gray như sau Mã nhị phân cần chuyển đổi sang mã Gray có n bit được ký hiệu B .jBnj . B B0. Như vậy sau khi chuyển đổi xong ta được mã Gray cũng có độ dài n bit ký hiệu là Gtl. Gn_2. G G0 các bước thực hiện như dưới đây Bl Bn_ Glvl B2 B _1 BJ12 Gn-2 B3 Blvl Br B Bo G J. 26 Ví dụ 1 Chuyển số nhị phân 1011 sang mã Gray 10 1 1 0 ĩ Dị 111 0 n Ví dụ 2 1001 2 g Ví dụ 3 0101 c 1001 2 Ĩ1O1 G 010 1 2 ị 0111 . Chuyển từ mã Gray sang số nhị phân Khi chuyển mã Gray n bit sang số nhị phân ta được số nhị phân cũng có độ dài n bít. Phương pháp chuyển đổi - Bước ỉ Hạ chữ số ở cột số có trọng số cao nhất của mã Gray cần chuyển đổi xuống thành sô có trọng số cao nhất cho mã nhị phân. - Bước 2 Lấy chữ số ở cột có trọng số cao nhất của mã nhị phân vùa có đem trừ đi số ở cột tiếp theo ciìa mã Gray liển kề về phía phải với sô có trọng sô cao nhất của mã Gray hiệu sô là số tiếp theo của mã nhị phân. Nếu quá trình trừ có xuất hiện sô nhớ thì bỏ số nhớ đi. - Bước 3 Lấy số nhị phân vừa có