Khi mã hóa, mỗi từ mã nhị phân đều đ ợc gán một hàm ý xác định, tức là mỗi từ mã biểu thị một tin tức hoặc một đối t ợng xác định. Bài 2.3: Bộ giải mã 1. Khái niệm giải mã. Giải mã là quá trình phiên dịch hàm ý đã gán cho từ mã. Mạch điện thực hiện việc giải mã đ ợc gọi là bộ giải mã. Là mạch điện dùng để phiên dịch các từ mã nhị phân thành các tín hiệu đầu ra. 2. Bộ giải mã nhị phân. Ví dụ: Hãy thiết kế bộ giải mã nhị phân 3 bit. Phân tích yêu cầu: Mã nhị phân 3 bit: C, B, A + Đầu vào: 8 tín hiệu t ơng ứng Y 0 , Y 1 , , Y 7 + Đầu ra: Theo CT: 2 n = 2 3 = N = 8 Bộ giải mã nhị phân Y 0 C B A Y 1 Y 7 • B¶ng ch©n lý: C B A Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 Y 7 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 • Tèi thiÓu hãa: ABCY 2 = ABCY 0 = ABCY 1 = BACY 3 = ABCY 4 = ABCY 5 = ACBY 6 = CBAY 7 = CBAY ACBY ABCY ABCY BACY ABCY ABCY ABCY 7 6 5 4 3 2 1 0 = = = = = = = = • Tèi thiÓu hãa: • S¬ ®å logic: Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 Y 7 C B A Thực hiện chuyển đổi từ mã BCD thành 10 tín hiệu đầu ra t ơng ứng 10 chữ số của hệ thập phân. 3. Bộ giải mã nhị - thập phân. Phân tích yêu cầu: Mã BCD: D, C, B, A + Đầu vào: 10 tín hiệu 10 tín hiệu Y 0 , Y 1 , , Y 9 t ơng ứng với các chữ số từ 0 ữ 9, tích cực ở mức logic 1. + Đầu ra: Bộ giải mã nhị - thập phân Y 0 C B A Y 1 Y 9 D • B¶ng ch©n lý: D C B A Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 Y 7 Y 8 Y 9 0 0 0 0 1 0 0 0 0 0 0 0 0 0 • Tèi thiÓu hãa: 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 1 0 x x x x x x x x x x 1 0 1 1 x x x x x x x x x x 1 1 0 0 x x x x x x x x x x 1 1 0 1 x x x x x x x x x x 1 1 1 0 x x x x x x x x x x 1 1 1 1 x x x x x x x x x x B¶ng Karnaugh: 00 01 11 10 00 01 11 10 DC BA 1 x x x x x x 1 x x x x x x ABCDY 0 = 1 x x x x x x ABCDY 1 = 1 x x x x x x ABCY 2 = 1 x x x x x x BACY 3 = 1 x x x x x x ABCY 4 = 1 x x x x x x ABCY 5 = 1 x x x x x x ACBY 6 = x x x x 1 x x CBAY 7 = x x x x 1 x x ADY 8 = DAY 9 = Y 9 Y 8 Y 7 Y 6 Y 5 Y 4 Y 3 Y 2 Y 1 Y 0 • Tèi thiÓu hãa: ABCDY 0 = ABCDY 1 = ABCY 2 = BACY 3 = ABCY 4 = ABCY 5 = ACBY 6 = CBAY 7 = ADY 8 = DAY 9 = • S¬ ®å logic: D C B A Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 Y 7 Y 8 Y 9 Bộ giải mã hiển thị ký hiệu là LED 7 thanh. 4. Bộ giải mã hiển thị 7 thanh. Ví dụ: Hãy thiết kế bộ giải mã hiển thị kích cho hiển thị 7 thanh LED với tín hiệu đầu vào là mã BCD 8421. Phân tích yêu cầu: Mã BCD 8421: D, C, B, A + Đầu vào: Các tín hiệu a, b, c, d, e, f, g để kích cho LED sáng t ơng ứng của hiển thị 7 thanh. + Đầu ra: a b c d e f g Bộ giải mã hiển thị a C B A b g D c d e f Đầu vào Đầu ra Mà các tín hiệu đầu ra bộ giải mã đ ợc xác định sao cho: Mức cao H: LED sáng. Mức thấp L: LED tắt. • B¶ng ch©n lý: D C B A a b c d e f g 0 0 0 0 1 1 1 1 1 1 0 • Tèi thiÓu hãa: 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 1 0 0 1 0 1 0 0 0 1 1 0 0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 0 1 0 x x x x x x x 1 0 1 1 x x x x x x x 1 1 0 0 x x x x x x x 1 1 0 1 x x x x x x x 1 1 1 0 x x x x x x x 1 1 1 1 x x x x x x x B¶ng Karnaugh: 00 01 11 10 00 01 11 10 DC BA a 1 1 1 1 1 1 x x x x 1 1 x x b 1 1 1 1 1 1 x x x x 1 1 x x c 1 1 1 1 1 1 1 x x x x 1 1 x x d 1 1 1 1 1 x x x x 1 1 x x e 1 1 1 x x x x 1 x x f 1 1 1 1 x x x x 1 1 x x g 1 1 1 1 1 x x x x 1 1 x x ACCABDa +++= ABBACb ++= ABCc ++= ABCACBCABDd ++++= ACABe += ACBCABDf +++= BCABBCDg +++= • Tèi thiÓu hãa: • S¬ ®å logic: ACCABDa +++= ABBACb ++= ABCc ++= ABCACBCABDd ++++= ACABe += ACBCABDf +++= BCABBCDg +++= D C B A a b c d e f g . hãa: ABCY 2 = ABCY 0 = ABCY 1 = BACY 3 = ABCY 4 = ABCY 5 = ACBY 6 = CBAY 7 = CBAY ACBY ABCY ABCY BACY ABCY ABCY ABCY 7 6 5 4 3 2 1 0 = = = = = = = = • Tèi thiÓu hãa: • S¬ ®å logic: Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 Y 7 C B A . ứng Y 0 , Y 1 , , Y 7 + Đầu ra: Theo CT: 2 n = 2 3 = N = 8 Bộ giải mã nhị phân Y 0 C B A Y 1 Y 7 • B¶ng ch©n lý: C B A Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 Y 7 0 0 0 1 0 0 0 0 0 0 0 0 0 1. x ABCY 2 = 1 x x x x x x BACY 3 = 1 x x x x x x ABCY 4 = 1 x x x x x x ABCY 5 = 1 x x x x x x ACBY 6 = x x x x 1 x x CBAY 7 = x x x x 1 x x ADY 8 = DAY 9 = Y 9 Y 8 Y 7 Y 6 Y 5 Y 4 Y 3 Y 2 Y 1 Y 0