Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.23 MB, 37 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
<b>I. Giới thiệu – Cách thiết kế hệ tổ hợp:</b>
<b>Mạch logic được chia làm 2 loại:</b>
<b>- Hệ tổ hợp (Combinational Circuit)</b>
<b>- Hệ tuần tự (Sequential Circuit).</b>
<b>Hệ tổ hợp là mạch mà các ngõ ra chỉ phụ thuộc vào giá </b>
<b>trị của các ngõ vào. Mọi sự thay đổi của ngõ vào sẽ làm ngõ ra </b>
<b>thay đổi theo. </b>
<b>Ngõ vào </b>
<b>* Các bước thiết kế:</b>
<b>- Phát biểu bài toán. </b>
<b>- Xác định số biến ngõ vào và số biến ngoõ ra. </b>
<b>- Thành lập bảng giá trị chỉ rõ mối quan hệ giữa ngõ vào </b>
<b>và ngõ ra. </b>
<b>- Tìm biểu thức rút gọn của từng ngõ ra phụ thuộc vào </b>
<b>các biến ngõ vào. </b>
<b>- Thực hiện sơ đồ logic. </b>
<i><b>Ngõ vào</b></i>
<b>X<sub>n-1 </sub>… X<sub>1</sub> X<sub>0</sub></b>
<i><b>Ngõ ra</b></i>
<b>Y<sub>m-1 </sub>… Y<sub>1</sub> Y<sub>0</sub></b>
1 … 1 1
<i><b>Vd: </b></i><b> Thiết kế hệ tổ hợp có 3 ngõ vào X, Y, Z; và 2 ngõ ra F, G. </b>
<b> - Ngõ ra F là 1 nếu như 3 ngõ vào có số bit 1 nhiều hơn số bit </b>
<b>0; ngược lại F = 0. </b>
<b> - Ngõ ra G là 1 nếu như giá trị nhị phân của 3 ngõ vào lớn </b>
<b>hơn 1 và nhỏ hơn 6; ngược lại G = 0. </b>
<b>X Y Z</b> <b>F G</b>
<b>0 0 0</b>
<b>0 0 1</b>
<b>0 1 0</b>
<b>0 1 1</b>
<b>1 0 0</b>
<b>1 0 1</b>
<b>1 1 0</b>
<b>1 1 1</b>
<b>0</b>
<b>0</b>
<b>00 01 11 10</b>
<b>1</b> <b>1</b>
<i><b>Y Z</b></i>
<b>1</b>
<b>1</b>
<b>F = X Y + Y Z + X Z</b>
<b>XY</b>
<b>Z</b>
<b>G</b>
<b>0</b>
<b>1</b>
<b>00 01 11 10</b>
<b>1</b>
<b>1</b>
<b>1</b>
<b>1</b>
<i><b>X Y</b></i> <i><b>X Y</b></i>
<i><b>F</b></i>
<b>F = X Y + Y Z + X Z</b> <b>G = X Y + X Y = X </b><b> Y</b>
<i><b>X</b></i>
<i><b>Y</b></i>
<i><b>Z</b></i>
<i><b>G</b></i>
<i><b>Tr</b><b>ườ</b><b>ng h p hệ tổ hợp không sử dụng tất cả 2</b><b>ợ</b></i> <i><b>n</b><b> tổ hợp của ngõ </b></i>
<i><b>vào, thì tại các tổ hợp khơng sử dụng đó ngõ ra có giá trị tùy định.</b></i>
<i><b>Vd:</b></i><b> Thiết kế hệ tổ </b>
<b>hợp có ngõ vào biểu </b>
<b>diễn cho 1 số mã BCD. </b>
<b>Nếu giá trị ngõ vào </b>
<b>nhỏ hơn 3 thì ngõ ra có </b>
<b>giá trị bằng bình </b>
<b>phương giá trị ngõ </b>
<b>vào; ngược lại giá trị </b>
<b>ngõ ra bằng giá trị ngõ </b>
<b>vào trừ đi 3. </b>
<b>A B C D</b>
<b>0 0 0 0</b>
<b>0 0 0 1</b>
<b>0 0 1 0</b>
<b>0 0 1 1</b>
<b>0 1 0 0</b>
<b>0 1 0 1</b>
<b>0 1 1 0</b>
<b>0 1 1 1</b>
<b>1 0 0 0</b>
<b>1 0 0 1</b>
<i><b>F</b><b><sub>2</sub></b><b> F</b><b><sub>1 </sub></b><b>F</b><b><sub>0</sub></b></i>
<b>X X X</b>
<b>X X X </b>
<b> X X X </b>
<b> X X </b>
<b>X X X </b>
<b> X X X </b>
<b>0 0 0 </b>
<b>0 0 1 </b>
<b>1 0 0</b>
<b>0 0 0 </b>
<b>0 0 1 </b>
<b>0 1 0 </b>
<b>0 1 1 </b>
<b>1 0 0 </b>
<b>1 0 1 </b>
<b>1 1 0</b>
<i><b>F2 = A + B C D + B C D</b></i>
<i><b>F1 = A D + B C D + B C D</b></i>
<b>II. Bộ cộng - trừ nhị phân:</b>
<b>a. Bộ cộng bán phần (Half Adder – H.A): </b>
<b>Bộ cộng bán phần là hệ tổ hợp có nhiệm vụ thực hiện </b>
<b>phép cộng số học x + y (x, y là 2 bit nhị phân ngõ vào); hệ </b>
<b>có 2 ngõ ra: bit tổng S (Sum) và bit nhớ C (Carry). </b>
<b>x y </b> <b>C S</b>
<b>0 0</b>
<b>0 1</b>
<b>1 0</b>
<b>1 1</b>
<b>0 0</b>
<b>0 1</b>
<b>0 1</b>
<b>1 0</b>
<b> S = x y + x y = x </b><b> y </b>
<b> C = x y </b>
<b>x</b>
<b>y</b> <b>S</b>
<b>C</b>
<b>x</b>
<b>S</b>
<b>C</b>
<b>H.A</b>
<b>b. Bộ cộng toàn phần (Full Adder – F.A): </b>
<b> Bộ cộng toàn phần th c hi n phép cộng số học 3 bit x + y + z ự</b> <b>ệ</b>
<b>(z biểu diễn cho bit nhớ từ v trí có trọng số nhỏ hơn gởi tới)ị</b>
<b>x</b>
<b>y</b>
<b>S</b>
<b>C</b>
<b>F.A</b>
<b>z</b>
<b>x y z C S</b>
<b>0 0 0</b>
<b>0 0 1</b>
<b>0 1 0</b>
<b>0 1 1</b>
<b>1 0 0</b>
<b>1 0 1</b>
<b>1 1 0</b>
<b>1 1 1</b>
<b>0 0</b>
<b>0 1</b>
<b>0 1</b>
<b>1 0</b>
<b>0 1</b>
<b>1 0</b>
<b>1 0</b>
<b>1 1</b>
<b>xy</b>
<b>z</b>
<b>S</b>
<b>0</b>
<b>1</b>
<b>00 01 11 10</b>
<b>1</b>
<b>1</b>
<b>1</b>
<b>1</b>
<b> </b><i><b>S = x y z + x y z + x y z + x y z</b></i>
<b>xy</b>
<b>0</b>
<b>1</b>
<b>00 01 11 10</b>
<b>1</b>
<b>1</b> <b>1</b>
<b>1</b>
<b> </b><i><b>S = x y z + x y z + x y z + x y z</b></i>
<b> </b> <i><b>= z (x y + x y) + z (x y + x y)</b></i>
<i><b> </b><b> = z (x </b></i><i><b> y) + z (x </b></i><i><b> y)</b></i>
<i><b> </b><b>S </b></i> <i><b>= z </b></i><i><b> (x </b></i><i><b> y)</b></i>
<b> </b><i><b>C = x y + x z + y z</b></i>
<i><b> = x y + x y z + x y z + x y z</b></i>
<i><b> = x y (1 + z) + z (x y + x y)</b></i>
<b> </b><i><b>C = x y + z (x </b></i> <i><b>y)</b></i>
<b>x</b>
<b>y</b>
<b>z</b>
<b>S</b>
<b>C</b>
<b>2. Bộ trừ (Subtractor): </b>
<b>a. Bộ trừ bán phần (Half Subtractor – H.S): </b>
<b>Bộ trừ bán phần có nhiệm vụ thực hiện phép trừ số </b>
<b>học x - y (x, y là 2 bit nhị phân ngõ vào); hệ có 2 ngõ ra: bit </b>
<b>hiệu D (Difference) và bit mượn B (Borrow). </b>
<b>x</b>
<b>y</b>
<b>D</b>
<b>B</b>
<b>H.S</b>
<b>x y </b> <b>B D</b>
<b>0 0</b>
<b>0 1</b>
<b>1 0</b>
<b>1 1</b>
<b>0 0</b>
<b>1 1</b>
<b>0 1</b>
<b>0 0</b>
<b> D = x y + x y = x </b><b> y </b>
<b> B = x y </b>
<b>x</b>
<b>y</b> <b>D</b>
<b>b. Bộ trừ toàn phần (Full Subtractor – F.S): </b>
<b> Bộ trừ toàn phần th c hi n phép trừ số học 3 bit x - y - z ự</b> <b>ệ</b>
<b>(z biểu diễn cho bit mượn từ ví trị có trọng số nhỏ hơn)</b>
<b>x</b>
<b>y</b>
<b>D</b>
<b>B</b>
<b>F.S</b>
<b>z</b>
<b>x y z B D</b>
<b>0 0 0</b>
<b>0 0 1</b>
<b>0 0</b>
<b>1 1</b>
<b>1 1</b>
<b>1 0</b>
<b>0 1</b>
<b>0 0</b>
<b>0 0</b>
<b>1 1</b>
<b>xy</b>
<b>z</b>
<b>D</b>
<b>0</b>
<b>1</b>
<b>00 01 11 10</b>
<b>1</b>
<b>1</b>
<b>1</b>
<b>1</b>
<b>xy</b>
<b>z</b>
<b>B</b>
<b>0</b>
<b>1</b>
<b>00 01 11 10</b>
<b>1</b>
<b>1</b> <b>1</b>
<b>1</b>
<b> </b><i><b>S = x y z + x y z + x y z + x y z</b></i>
<b> </b><i><b>C = x y + x z + y z</b></i>
<i><b> </b><b>S </b></i> <i><b>= z </b></i><i><b> (x </b></i><i><b> y)</b></i>
<b> </b><i><b>C = x y + z (x </b></i> <i><b>y)</b></i>
<b>74283</b>
<b>3. Bộ cộng/trừ nhị phân song song: </b>
<b>a. Bộ cộng nhị phân: </b>
<i><b>M: M3 M2 M1 M0</b></i>
<i><b>N: N3 N2 N1 N0</b></i>
<i><b>S0</b></i>
<i><b>S1</b></i>
<i><b>S2</b></i>
<i><b>S3</b></i>
<i><b>C1</b></i>
<i><b>C2</b></i>
<i><b>C3</b></i>
<i><b>C4</b></i>
<i><b>x y</b></i>
<i><b>z</b></i>
<i><b>C</b></i>
<i><b>S</b></i>
<b>F.A</b>
<i><b>x y</b></i>
<i><b>z</b></i>
<i><b>C</b></i>
<i><b>S</b></i>
<b>F.A</b>
<i><b>x y</b></i>
<i><b>z</b></i>
<i><b>C</b></i>
<i><b>S</b></i>
<b>F.A</b>
<i><b>x y</b></i>
<i><b>z</b></i>
<i><b>C</b></i>
<i><b>S</b></i>
<b>F.A</b>
<i><b>M0 N0</b></i>
<i><b>M1 N1</b></i>
<i><b>M2 N2</b></i>
<i><b>M3 N3</b></i>
<i><b>S0 </b></i>
<i><b>C0 </b></i>
<i><b>C2 </b></i>
<i><b>C3 </b></i>
<i><b>S1 </b></i>
<i><b>S2 </b></i>
<b>b. Bộ trừ nhị phân: </b>
<b>- Sử dụng các bộ trừ toàn phần F.S</b>
<b>- Thực hiện bằng phép cộng với bù 2 của số trừ</b>
<i><b>M – N = M + Buø_2(N) = M + Buø_1(N) + 1</b></i>
<i><b>M0 N0</b></i>
<i><b>M1 N1</b></i>
<i><b>M2 N2</b></i>
<i><b>M3 N3</b></i>
<i><b>C0 </b></i>
<i><b>= 1 </b></i>
<i><b>x y</b></i>
<i><b>z</b></i>
<i><b>C</b></i>
<i><b>S</b></i>
<b>F.A</b>
<i><b>x y</b></i>
<i><b>z</b></i>
<i><b>C</b></i>
<i><b>S</b></i>
<b>F.A</b>
<i><b>x y</b></i>
<i><b>z</b></i>
<i><b>C</b></i>
<i><b>S</b></i>
<b>F.A</b>
<i><b>x y</b></i>
<i><b>z</b></i>
<i><b>C</b></i>
<i><b>S</b></i>
<b>F.A</b> <i><b><sub>C3 </sub></b></i> <i><b><sub>C2 </sub></b></i> <i><b><sub>C1 </sub></b></i>
<i><b>S0 </b></i>
<i><b>S1 </b></i>
<i><b>S2 </b></i>
<i><b>S3 </b></i>
<i><b>C4 </b></i>
<i><b>Kết quả: - C4 = 1 kết quả là số dương</b></i>
<i><b> - C4 = 0 kết quả là số âm</b></i>
<b>c. Bộ cộng/trừ nhị phân: </b>
<i><b>M0 N0</b></i>
<i><b>M1 N1</b></i>
<i><b>M2 N2</b></i>
<i><b>M3 N3</b></i>
<i><b>C0 </b></i>
<i><b>x y</b></i>
<i><b>z</b></i>
<i><b>C</b></i>
<i><b>S</b></i>
<b>F.A</b>
<i><b>x y</b></i>
<i><b>z</b></i>
<i><b>C</b></i>
<i><b>S</b></i>
<b>F.A</b>
<i><b>x y</b></i>
<i><b>z</b></i>
<i><b>C</b></i>
<i><b>S</b></i>
<b>F.A</b>
<i><b>x y</b></i>
<i><b>z</b></i>
<i><b>C</b></i>
<i><b>S</b></i>
<b>F.A</b> <i><b><sub>C3 </sub></b></i> <i><b><sub>C2 </sub></b></i> <i><b><sub>C1 </sub></b></i>
<i><b>S0 </b></i>
<i><b>S1 </b></i>
<i><b>S2 </b></i>
<i><b>S3 </b></i>
<i><b>C4 </b></i>
<b>Phép toán C<sub>0 </sub> y<sub>i</sub></b>
<b>0 N<sub>i</sub></b>
<b>COÄNG</b>
<b>TRỪ</b> <b>1 N<sub>i</sub></b>
<i><b>T = 0: Cộng</b></i>
<i><b>T = 1: Trừ</b></i>
<i><b>Ngõ vào điều khiển</b></i>
<i><b>C</b><b><sub>0</sub></b><b> = T</b></i>
<i><b>y</b><b><sub>i</sub></b><b> = T</b></i><i><b> N</b><b><sub>i</sub></b></i>
<b>III. Hệ chuyển mã (Code Conversion):</b>
<b>- Hệ chuyển mã là hệ tổ hợp có nhiệm vụ làm cho 2 hệ thống </b>
<b>tương thích với nhau, mặc dù mỗi hệ thống dùng mã nhị phân </b>
<b>khác nhau. </b>
<b>- Hệ chuyển mã có ngõ vào cung cấp các tổ hợp mã nhị phân A </b>
<b>và các ngõ ra tạo ra các tổ hợp mã nhị phân B. Như vậy, ngõ </b>
<b>vào và ngõ ra phải có số lượng từ mã bằng nhau. </b>
<b>Mã </b>
<b>nhị phân B</b>
<b> Hệ </b>
<b>chuyển </b>
<b>mã</b>
<b>Mã </b>
<b>nhị phân A</b>
<i><b>Vd:</b></i><b> Thiết kế hệ chuyển mã từ mã BCD thành mã BCD quá 3. </b>
<b> A B C D</b>
<b>0 0 0 0</b>
<b>0 0 0 1</b>
<b>0 0 1 0</b>
<b>0 0 1 1</b>
<b>0 1 0 0</b>
<b>0 1 0 1</b>
<b>0 1 1 0</b>
<b>0 1 1 1</b>
<b>1 0 0 0</b>
<b>1 0 0 1</b>
<b>1 0 1 0</b>
<b>1 0 1 1</b>
<b>1 1 0 0</b>
<b>1 1 0 1</b>
<b>1 1 1 0</b>
<b>1 1 1 1</b>
<i><b>W X Y Z</b></i>
<i><b>X X X X</b></i>
<i><b>X X X X </b></i>
<i><b>X X X X </b></i>
<i><b>X X X X </b></i>
<i><b>X X X</b></i> <i><b> X</b></i>
<i><b>X X X X</b></i><b> </b>
<i><b>0 0 1 1</b></i>
<i><b>0 1 0 0</b></i>
<i><b>0 1 0 1</b></i>
<i><b>0 1 1 0</b></i>
<i><b>0 1 1 1</b></i>
<i><b>1 0 0 0</b></i>
<i><b>1 0 0 1</b></i>
<i><b>1 0 1 0</b></i>
<i><b>1 0 1 1</b></i>
<i><b>1 1 0 0</b></i>
<i><b>W = A + B (C + D)</b></i>
<i><b>X = B </b></i><i><b> (C + D)</b></i>
<i><b>Y = C </b></i><i><b> D</b></i>
<i><b>Z = D</b></i>
<i><b>A</b></i>
<i><b>B</b></i>
<i><b>C</b></i>
<i><b>W</b></i>
<i><b>X</b></i>
<b>IV. Bộ giải mã (DECODER):</b>
<b>1. Giới thiệu: </b>
<b>- Bộ giải mã là hệ chuyển mã có nhiệm vụ chuyển từ mã nhị </b>
<b>phân cơ bản n bit ở ngõ vào thành mã nhị phân 1 trong m ở </b>
<b>ngõ ra. </b>
<b>Mã </b>
<b>1 trong m</b>
<b>X<sub>0</sub></b>
<b>X<sub>1</sub></b>
<b>X<sub>n-1</sub></b>
<b>Mã </b>
<b>nhị phân </b>
<b>Y<sub>0</sub></b>
<b>Y<sub>1</sub></b>
<b>Y<sub>m-1</sub></b>
<i><b>m = 2</b><b>n</b></i><b> </b>
<b>- Có 2 dạng: ngõ ra tích cực cao (mức 1) và ngõ ra tích cực </b>
<b>thấp (mức 0).</b>
<b>- V i giaù tr ớ</b> <b>ị</b> <i><b>i</b></i><b> c a t h p nh phân ngõ vào, thì ngõ ra ủ</b> <b>ổ ợ</b> <b>ị</b> <b>ở</b> <i><b>Y</b><b><sub>i</sub></b></i>
<b>s tích c c và các ngõ ra còn l i s không tích c c. ẽ</b> <b>ự</b> <b>ạ ẽ</b> <b>ự</b>
<b>a. Bộ giải mã ngõ ra tích cực cao: </b>
<b>X<sub>0 </sub>(LSB)</b>
<b>X<sub>1</sub></b>
<b>Y<sub>0</sub></b>
<b>Y<sub>1</sub></b>
<b>Y<sub>2</sub></b>
<b>Y<sub>3</sub></b>
<b>X<sub>1 </sub>X<sub>0</sub></b> <b>Y<sub>3 </sub>Y<sub>2</sub> Y<sub>1 </sub>Y<sub>0</sub> </b>
<b>0 0</b>
<b>0 1</b>
<b>1 0</b>
<b>1 1</b>
<b>0 0 0 1</b>
<b>0 0 1 0</b>
<b>0 1 0 0</b>
<b>1 0 0 0</b>
<i><b>Y</b><b><sub>0</sub></b><b> = X</b><b><sub>1 </sub></b><b>X</b><b><sub>0 </sub></b><b>= m</b><b><sub>0</sub></b></i>
<i><b>Y</b><b><sub>1</sub></b><b> = X</b><b><sub>1 </sub></b><b>X</b><b><sub>0 </sub></b><b>= m</b><b><sub>1</sub></b></i>
<i><b>Y</b><b><sub>2</sub></b><b> = X</b><b><sub>1 </sub></b><b>X</b><b><sub>0 </sub></b><b>= m</b><b><sub>2</sub></b></i>
<i><b>Y</b><b><sub>3</sub></b><b> = X</b><b><sub>1 </sub></b><b>X</b><b><sub>0 </sub></b><b>= m</b><b><sub>3</sub></b></i>
<i><b>X</b><b><sub>0</sub></b></i>
<i><b>X</b><b><sub>1</sub></b></i>
<i><b>Y</b><b><sub>0</sub></b></i>
<i><b>Y</b><b><sub>1</sub></b></i>
<i><b>Y</b><b><sub>2</sub></b></i>
<i><b>Y</b><b><sub>3</sub></b></i>
<b>Ngoõ ra: Y<sub>i</sub> = m<sub>i </sub></b>
<b>b. Bộ giải mã ngõ ra tích cực thấp: </b>
<b>X<sub>1 </sub>X<sub>0</sub></b> <b>Y<sub>3 </sub>Y<sub>2</sub> Y<sub>1 </sub>Y<sub>0</sub> </b>
<b>0 0</b>
<b>0 1</b>
<b>1 0</b>
<b>1 1</b>
<b>1 1 1 0</b>
<b>1 1 0 1</b>
<b>1 0 1 1</b>
<b>0 1 1 1</b>
<i><b>X</b><b><sub>0</sub></b></i>
<i><b>X</b><b><sub>1</sub></b></i>
<b>Ngoõ ra: Y<sub>i</sub> = M<sub>i </sub></b>
<b> (i = 0, 1, .., 2n-1)</b>
<b>X<sub>0 </sub>(LSB)</b>
<b>X<sub>1</sub></b>
<b>Y<sub>0</sub></b>
<b>Y<sub>1</sub></b>
<b>Y<sub>2</sub></b>
<b>Y<sub>3</sub></b>
<i><b>Y</b><b><sub>0</sub></b><b> = X</b><b><sub>1 </sub></b><b>+</b><b>X</b><b><sub>0 </sub></b><b>= M</b><b><sub>0</sub></b><b> = m</b><b><sub>0</sub></b></i>
<i><b>Y</b><b><sub>1</sub></b><b> = X</b><b><sub>1 </sub></b><b>+</b><b>X</b><b><sub>0 </sub></b><b>= M</b><b><sub>1</sub></b><b> = m</b><b><sub>1</sub></b></i>
<i><b>Y</b><b><sub>2</sub></b><b> = X</b><b><sub>1 </sub></b><b>+</b><b>X</b><b><sub>0 </sub></b><b>= M</b><b><sub>2</sub></b><b> = m</b><b><sub>2</sub></b></i>
<i><b>Y</b><b><sub>3</sub></b><b> = X</b><b><sub>1 </sub></b><b>+</b><b>X</b><b><sub>0 </sub></b><b>= M</b><b><sub>3</sub></b><b> = m</b><b><sub>3</sub></b></i>
<i><b>Y</b><b><sub>0</sub></b></i>
<i><b>Y</b><b><sub>1</sub></b></i>
<i><b>Y</b><b><sub>2</sub></b></i>
<i><b>Y</b><b><sub>3</sub></b></i>
<b>c. Bộ giải mã có ngõ vào cho phép: </b>
<b> - Ngoài các ngõ vào dữ liệu, bộ giải mã có thể có 1 hay </b>
<b>nhiều ngõ vào cho phép. </b>
<b>- Khi các ngõ vào cho phép ở trạng thái tích cực thì mạch </b>
<b>giải mã mới được hoạt động. Ngược lại, mạch giải mã sẽ khơng </b>
<b>hoạt động; khi đó các ngõ ra đều ở trạng thái khơng tích cực. </b>
<b>Y<sub>0</sub></b>
<b>Y<sub>1</sub></b>
<b>Y<sub>2</sub></b>
<b>Y<sub>3</sub></b>
<b>X<sub>0 </sub>(LSB)</b>
<b>X<sub>1</sub></b>
<b>EN</b>
<b>EN X<sub>1 </sub>X<sub>0</sub> Y<sub>3 </sub>Y<sub>2</sub> Y<sub>1 </sub>Y<sub>0</sub> </b>
<b>0 X X</b>
<b>1 0 0</b>
<b>1 0 1</b>
<b>1 1 0</b>
<b>1 1 1</b>
<b>0 0 0 0</b>
<b>0 0 0 1</b>
<b>0 0 1 0</b>
<b>0 1 0 0</b>
<b>1 0 0 0</b>
<i><b>X</b><b><sub>0</sub></b></i>
<i><b>X</b><b><sub>1</sub></b></i>
<b>2. IC giải mã: </b>
<b>a. IC 74139: gồm 2 bộ giải mã 2 sang 4 ngõ ra tích cực thấp </b>
<b>1Y<sub>0</sub></b>
<b>1Y<sub>1</sub></b>
<b>1Y<sub>2</sub></b>
<b>1Y<sub>3</sub></b>
<b>1A</b> <b>(LSB)</b>
<b>1B</b>
<b>1G</b>
<b>2Y<sub>0</sub></b>
<b>2Y<sub>1</sub></b>
<b>2Y<sub>2</sub></b>
<b>2Y<sub>3</sub></b>
<b>2A</b> <b>(LSB)</b>
<b>2B</b>
<b>2G</b>
<i><b>1</b></i>
<i><b>2</b></i>
<i><b>3</b></i>
<i><b>15</b></i>
<i><b>14</b></i>
<i><b>13</b></i>
<i><b>4</b></i>
<i><b>5</b></i>
<i><b>6</b></i>
<i><b>7</b></i>
<i><b>12</b></i>
<i><b>11</b></i>
<i><b>10</b></i>
<i><b>9</b></i>
<b>G B <sub> </sub>A</b> <b>Y<sub>3 </sub>Y<sub>2</sub> Y<sub>1 </sub>Y<sub>0</sub> </b>
<b>1 X X</b>
<b>0 0 0</b>
<b>0 0 1</b>
<b>0 1 0</b>
<b>0 1 1</b>
<b>1 1 1 1</b>
<b>b. IC 74138: bộ giải mã 3 sang 8 ngõ ra tích cực thấp </b>
<b>Y<sub>0</sub></b>
<b>Y<sub>1</sub></b>
<b>Y<sub>2</sub></b>
<b>Y<sub>3</sub></b>
<b>A</b> <b>(LSB)</b>
<b>B</b>
<b>C</b>
<b>Y<sub>4</sub></b>
<b>Y<sub>5</sub></b>
<b>Y<sub>6</sub></b>
<b>Y<sub>7</sub></b>
<b>G1</b>
<b>G2A</b>
<b>G2B</b>
<i><b>1</b></i>
<i><b>2</b></i>
<i><b>3</b></i>
<i><b>4</b></i>
<i><b>6</b></i>
<i><b>5</b></i>
<i><b>9</b></i>
<i><b>12</b></i>
<i><b>11</b></i>
<i><b>10</b></i>
<i><b>G</b><b>1</b><b> G</b><b>2A</b><b> G</b><b>2B</b></i><b> C<sub> </sub>B A Y<sub>7 </sub>Y<sub>6</sub> Y<sub>5 </sub>Y<sub>4</sub> Y<sub>3 </sub>Y<sub>2</sub> Y<sub>1 </sub>Y<sub>0</sub></b>
<b>0 X X X X X</b>
<b>X 1 X X X X</b>
<b>X X 1 X X X</b>
<b>1 0 0 0 0 0</b>
<b>1 0 0 0 0 1</b>
<b>1 0 0 0 1 0</b>
<b>1 0 0 0 1 1</b>
<b>1 0 0 1 0 0</b>
<b>1 0 0 1 0 1</b>
<b>1 0 0 1 1 0</b>
<b>1 0 0 1 1 1</b>
<b>3. Sử dụng bộ giải mã thực hiện hàm Boole: </b>
<b> Ngõ ra của bộ giải mã là minterm (ngõ ra tích cực cao) </b>
<b>hoặc maxterm (ngõ ra tích cực thấp) của n biến ngõ vào. Do </b>
<b>đó, ta có thể sử dụng bộ giải mã thực hiện hàm Boole theo </b>
<b>dạng chính tắc. </b>
<i><b>z</b></i>
<i><b>y</b></i>
<i><b>x</b></i>
<i><b>0</b></i>
<i><b>1</b></i>
<i><b>0</b></i>
<i><b>F1 (x, y, z) = </b></i><i><b> (2, 5, 7)</b></i>
<i><b>= m</b><b><sub>2</sub></b><b> + m</b><b><sub>5</sub></b><b> + m</b><b><sub>7</sub></b></i>
<i><b>= M</b><b><sub>2</sub></b><b> + M</b><b><sub>5</sub></b><b> + M</b><b><sub>7</sub></b></i>
<i><b>= M</b><b><sub>2</sub></b><b> M</b><b><sub>5</sub></b><b> M</b><b><sub>7</sub></b></i>
<i><b>F2 (x, y, z) = </b></i><i><b> (0, 1, 4)</b></i>
<i><b>= M</b><b><sub>0</sub></b><b> M</b><b><sub>1</sub></b><b> M</b><b><sub>4</sub></b></i>
<i><b>F</b><b><sub>1</sub></b></i>
<i><b>F</b><b><sub>2</sub></b></i>
<b>Y<sub>0</sub></b>
<b>Y<sub>1</sub></b>
<b>Y<sub>2</sub></b>
<b>Y<sub>3</sub></b>
<b>A</b> <b>(LSB)</b>
<b>B</b>
<b>C</b>
<b>Y<sub>4</sub></b>
<b>Y<sub>5</sub></b>
<b>Y<sub>6</sub></b>
<b>Y<sub>7</sub></b>
<b>G1</b>
<b>G2A</b>
<b>G2B</b>
<i><b>74138</b></i>
<b>V. Bộ mã hóa (ENCODER):</b>
<b>1. Giới thiệu: </b>
<b>- Encoder là hệ chuyển mã thực hiện hoạt động ngược lại với </b>
<b>decoder. Nghóa là encoder có </b><i><b>m</b></i><b> ngõ vào theo mã nhị phân 1 </b>
<b>trong m và</b><i><b> n</b></i><b> ngõ ra theo mã nhị phân cơ bản </b><i><b>(với m 2</b><b>≤</b></i> <i><b>n</b><b>).</b></i>
<b>- Với ngõ vào </b><i><b>I</b><b><sub>i</sub></b></i><b> được tích cực thì ngõ ra chính là tổ hợp giá trị </b>
<b>nhị phân </b><i><b>i</b></i><b> tương ứng.</b>
<b>I<sub>0</sub></b>
<b>I<sub>1</sub></b>
<b>I<sub>2</sub></b>
<b>I<sub>3</sub></b>
<b>(LSB)Z<sub>0</sub></b>
<b>Z<sub>1</sub></b>
<b>I<sub>3 </sub>I<sub>2 </sub>I<sub>1 </sub>I<sub>0</sub></b> <b>Z<sub>1 </sub>Z<sub>0</sub></b>
<b>0 0</b>
<b>0 1</b>
<b>1 0</b>
<b>1 1</b>
<b>0 0 0 1</b>
<b>0 0 1 0</b>
<b>0 1 0 0</b>
<b>1 0 0 0</b>
<i><b>Z</b><b><sub>1</sub></b><b> = I</b><b><sub>3</sub></b></i><b><sub> </sub></b><i><b>+ I</b><b><sub>2</sub></b><b> </b></i>
<i><b>Z</b><b><sub>0</sub></b><b> = I</b><b><sub>3</sub></b><b> + I</b><b><sub>1</sub></b></i>
<b>Z<sub>1</sub></b>
<b>Z<sub>0</sub></b>
<b>I<sub>3</sub></b>
<b>I<sub>2</sub></b>
<b>* Bộ mã hóa có ưu tiên (Priority Encoder): </b>
<b>Bộ mã hóa có ưu tiên là mạch mã hóa sao cho nếu có nhiều </b>
<b>hơn 1 ngõ vào cùng tích cực thì ngõ ra sẽ là giá trị nhị phân </b>
<b>của ngõ vào có ưu tiên cao nhất.</b>
<b>I<sub>0</sub></b>
<b>I<sub>1</sub></b>
<b>I<sub>2</sub></b>
<b>I<sub>3</sub></b>
<b>(LSB)Z<sub>0</sub></b>
<b>Z<sub>1</sub></b>
<b>V</b>
<b>I<sub>3 </sub>I<sub>2 </sub>I<sub>1 </sub>I<sub>0</sub></b> <b>Z<sub>1 </sub>Z<sub>0</sub> V</b>
<b>X X 0 </b>
<b>0 0 1</b>
<b>0 1 1</b>
<b>1 0 1</b>
<b>1 1 1</b>
<b>0 0 0 0</b>
<b>0 0 0 1</b>
<b>0 0 1 X</b>
<b>0 1 X X</b>
<b>1 X X X</b>
<i><b>Z</b><b><sub>1</sub></b><b> = I</b><b><sub>3</sub></b><b> + I</b><b><sub>2</sub></b></i>
<i><b>Z</b><b><sub>0</sub></b><b> = I</b><b><sub>3</sub></b><b> + I</b><b><sub>2</sub></b><b> I</b><b><sub>1</sub></b></i>
<i><b>V = I</b><b><sub>3</sub></b><b> + I</b><b><sub>2</sub></b><b> + I</b><b><sub>1</sub></b><b> + I</b><b><sub>0</sub></b></i>
<i><b>I</b><b><sub>3</sub></b></i>
<i><b>I</b><b><sub>2</sub></b></i>
<i><b>I</b><b><sub>1</sub></b></i>
<i><b>I</b><b><sub>0</sub></b></i>
<i><b>Z</b><b><sub>1</sub></b></i>
<i><b>Z</b><b><sub>0</sub></b></i>
<i><b>V</b></i>
<i><b>Thứ tự ưu tiên: I</b><b><sub>3</sub></b></i> <i><b> I</b><b><sub>2 </sub></b></i><i><b> I</b><b><sub>1</sub></b></i> <i><b> I</b><b><sub>0</sub></b></i>
<b>2. IC mã hóa ưu tiên 8 </b><b>3 (74148): </b>
<b>EI I<sub>7 </sub>I<sub>6 </sub>I<sub>5 </sub>I<sub>4 </sub>I<sub>3 </sub>I<sub>2 </sub>I<sub>1 </sub>I<sub>0</sub></b> <b>A<sub>2 </sub>A<sub>1 </sub>A<sub>0</sub> GS EO</b>
<b>1 X X X X X X X X</b>
<b>0 0 X X X X X X X</b>
<b>0 1 0 X X X X X X</b>
<b>0 1 1 0 X X X X X</b>
<b>0 1 1 1 0 X X X X</b>
<b>0 1 1 1 1 0 X X X</b>
<b>0 1 1 1 1 1 0 X X</b>
<b>0 1 1 1 1 1 1 0 X</b>
<b>0 1 1 1 1 1 1 1 0</b>
<b>0 1 1 1 1 1 1 1 1 </b>
<b>1 1 1 1 1</b>
<b>0 0 0 0 1</b>
<b>0 0 1 0 1</b>
<b>0 1 0 0 1</b>
<b>0 1 1 0 1</b>
<b>1 0 0 0 1</b>
<b>1 0 1 0 1</b>
<b>1 1 0 0 1</b>
<b>1 1 1 0 1</b>
<b>1 1 1 1 0</b>
<b>EI</b>
<b>I<sub>7</sub></b>
<b>I<sub>6</sub></b>
<b>I<sub>5</sub></b>
<b>I<sub>4</sub></b>
<b>I<sub>3</sub></b>
<b>I<sub>2</sub></b>
<b>I<sub>1</sub></b>
<b>I<sub>0</sub></b>
<i><b>1</b></i>
<i><b>5</b></i>
<i><b>3</b></i>
<i><b>12</b></i> <i><b>14</b></i>
<i><b>9</b></i>
<b>A<sub>2</sub></b>
<b>A<sub>1</sub></b>
<b>(LSB)A<sub>0</sub></b>
<b>GS</b>
<b>EO</b>
<i><b>7</b></i>
<i><b>6</b></i>
<i><b>15</b></i>
<i><b>4</b></i>
<b>VI. Bộ dồn kênh (Multiplexer - MUX):</b>
<b>1. Giới thiệu: </b>
<b>- MUX 2n</b> <sub></sub><b>1 là hệ tổ hợp có nhi u ngõ vào<sub>ề</sub></b> <b> nhưng chỉ có </b>
<b>1 ngõ ra. Ngõ vào gồm 2 nhóm: </b><i><b>m</b></i><b> ngõ vào dữ liệu (data input) </b>
<b>và </b><i><b>n</b></i><b> ngõ vào lựa chọn (select input). </b>
<b>- Với 1 giá trị </b><i><b>i</b></i><b> của tổ hợp nhị phân các ngõ vào lựa chọn, </b>
<b>ngõ vào dữ liệu </b><i><b>D</b><b><sub>i</sub></b></i><b> sẽ được chọn đưa đến ngõ ra. </b><i><b>(m = 2</b><b>n</b><b>)</b></i>
<b>D<sub>0</sub></b>
<b>D<sub>1</sub></b>
<b>:</b>
<b>D<sub>m-1</sub></b>
<b>S<sub>0</sub>(LSB)</b>
<b>S<sub>1</sub></b>
<b>:</b>
<b>S<sub>n-1</sub></b>
<b>Y</b>
<b>Ngõ vào dữ liệu</b>
<b>(Data Input)</b>
<b>Ngõ vào lựa chọn</b>
<b>(Select Input)</b>
<b>* Boä MUX 4 </b><b> 1:</b>
<b>D<sub>0</sub></b>
<b>D<sub>1</sub></b>
<b>D<sub>2</sub></b>
<b>D<sub>3</sub></b>
<b>S<sub>0</sub>(LSB)</b>
<b>S<sub>1</sub></b>
<b>Y</b>
<b>S<sub>1 </sub>S<sub>0</sub></b> <b>Y</b>
<b>0 0</b>
<b>0 1 </b>
<b> </b>
<b>1 0</b>
<b>1 1</b>
<b>D<sub>0</sub></b>
<b>D<sub>1</sub></b>
<b>D<sub>2</sub></b>
<b>D<sub>3</sub></b>
<i><b> = m</b><b><sub>0</sub></b><b> D</b><b><sub>0</sub></b><b> + m</b><b><sub>1</sub></b><b> D</b><b><sub>1</sub></b><b> + m</b><b><sub>2</sub></b><b> D</b><b><sub>2</sub></b><b> + m</b><b><sub>3</sub></b><b> D</b><b><sub>3</sub></b></i>
<i><b> = </b></i><i><b> m</b><b><sub>i</sub></b><b> D</b><b><sub>i </sub></b><b> (i = 0, 1, 2, 3)</b></i>
<i><b>Y = S</b><b><sub>1 </sub></b><b>S</b><b><sub>0 </sub></b><b>D</b><b><sub>0</sub></b><b> + S</b><b><sub>1</sub></b><b> S</b><b><sub>0</sub></b><b> D</b><b><sub>1</sub></b><b> + S</b><b><sub>1</sub></b><b> S</b><b><sub>0</sub></b><b> D</b><b><sub>2</sub></b><b> + S</b><b><sub>1</sub></b><b> S</b><b><sub>0</sub></b><b> D</b><b><sub>3</sub></b><b> </b></i>
<i><b>S</b><b><sub>1</sub></b></i>
<i><b>S</b><b><sub>0</sub></b></i>
<i><b>D</b><b><sub>0</sub></b></i>
<i><b>D</b><b><sub>1</sub></b></i>
<i><b>D</b><b><sub>2</sub></b></i>
<i><b>Y</b></i>
<b>2. IC dồn kênh: </b>
<b>a. 74LS153: gồm 2 boä MUX 4 </b>1
<b>1G</b>
<b>1C<sub>0</sub></b>
<b>1C<sub>1</sub></b>
<b>1C<sub>2</sub></b>
<b>1C<sub>3</sub></b>
<b>A(LSB)</b>
<b>B</b>
<b>1Y</b>
<b>2G</b>
<b>2C<sub>0</sub></b>
<b>2C<sub>1</sub></b>
<b>2C<sub>2</sub></b>
<b>2C<sub>3</sub></b>
<b>2Y</b>
<i><b>14</b></i>
<i><b>15</b></i>
<i><b>10</b></i>
<i><b>11</b></i>
<i><b>12</b></i>
<i><b>13</b></i>
<i><b>2</b></i>
<i><b>1</b></i>
<i><b>6</b></i>
<i><b>5</b></i>
<i><b>4</b></i>
<i><b>3</b></i>
<i><b>7</b></i>
<i><b>9</b></i>
<b>G B<sub> </sub>A</b> <b>Y</b>
<b>1 X X</b>
<b>0 0 0</b>
<b>0 0 1 </b>
<b> </b>
<b>0 1 0</b>
<b>0 1 1</b>
<b>0</b>
<b>C<sub>0</sub></b>
<b>C<sub>1</sub></b>
<b>C<sub>2</sub></b>
<b>C<sub>3</sub></b>
<b>b. 74151: boä MUX 8 </b>1
<b>EN</b>
<b>A(LSB)</b>
<b>B</b>
<b>C</b>
<b>Y</b>
<b>D<sub>0</sub></b>
<b>D<sub>1</sub></b>
<b>D<sub>2</sub></b>
<b>D<sub>3</sub></b>
<b>D<sub>4</sub></b>
<b>D<sub>5</sub></b>
<b>D<sub>6</sub></b>
<b>D<sub>7</sub></b>
<b>Y</b>
<i><b>15</b></i>
<i><b>14</b></i>
<i><b>13</b></i>
<i><b>12</b></i>
<i><b>9</b></i>
<i><b>4</b></i>
<i><b>3</b></i>
<i><b>2</b></i>
<i><b>1</b></i>
<i><b>5</b></i>
<i><b>6</b></i>
<i><b>11</b></i>
<i><b>10</b></i>
<i><b>7</b></i>
<b>EN C B<sub> </sub>A</b> <b>Y</b>
<b>1 X X X</b>
<b>0 0 0 0</b>
<b>0 0 0 1 </b>
<b> </b>
<b>0 0 1 0</b>
<b>0 0 1 1</b>
<b>0 1 0 0</b>
<b>0 1 0 1 </b>
<b> </b>
<b>0 1 1 0</b>
<b>0 1 1 1</b>
<b>0</b>
<b>D<sub>0</sub></b>
<b>D<sub>1</sub></b>
<b>D<sub>2</sub></b>
<b>D<sub>3</sub></b>
<b>D<sub>4</sub></b>
<b>D<sub>5</sub></b>
<b>D<sub>6</sub></b>
<b>3. Sử dụng bộ MUX thực hiện hàm Boole: </b>
<b>a. Bộ MUX 2n thực hiện hàm Boole n biến: </b>
<b>EN</b>
<b>A(LSB)</b>
<b>B</b>
<b>C</b>
<b>Y</b>
<b>D<sub>0</sub></b>
<b>D<sub>1</sub></b>
<b>D<sub>2</sub></b>
<b>D<sub>3</sub></b>
<b>D<sub>4</sub></b>
<b>D<sub>5</sub></b>
<b>D<sub>6</sub></b>
<b>D<sub>7</sub></b>
<b>Y</b>
<i><b>F(x, y, z) = </b></i><i><b> (0, 1, 4, 7)</b></i>
<i><b>= m</b><b><sub>0</sub></b><b> + m</b><b><sub>1</sub></b><b> + m</b><b><sub>4</sub></b><b> + m</b><b><sub>7</sub></b></i>
<i><b>= m</b><b><sub>0 </sub></b><b>1 + m</b><b><sub>1 </sub></b><b>1 + m</b><b><sub>2 </sub></b><b>0 + m</b><b><sub>3 </sub></b><b>0 </b></i>
<i><b> + m</b><b><sub>4</sub></b><b> 1 + m</b><b><sub>5</sub></b><b> 0 + m</b><b><sub>6</sub></b><b> 0 + m</b><b><sub>7</sub></b><b> 1</b></i><b> </b>
<i><b>Y = </b></i><i><b> m</b><b><sub>i</sub></b><b> D</b><b><sub>i</sub></b></i><b> </b>
<i><b>= m</b><b><sub>0</sub></b><b>D</b><b><sub>0</sub></b><b> + m</b><b><sub>1</sub></b><b>D</b><b><sub>1</sub></b><b> + m</b><b><sub>2</sub></b><b>D</b><b><sub>2 </sub></b><b>+ m</b><b><sub>3</sub></b><b>D</b><b><sub>3 </sub></b></i>
<i><b> + m</b><b><sub>4</sub></b><b>D</b><b><sub>4</sub></b><b> + m</b><b><sub>5</sub></b><b>D</b><b><sub>5</sub></b><b> + m</b><b><sub>6</sub></b><b>D</b><b><sub>6</sub></b><b> + m</b><b><sub>7</sub></b><b>D</b><b><sub>7</sub></b></i><b> </b>
<i><b>D</b><b><sub>0</sub></b><b> = D</b><b><sub>1</sub></b><b> = D</b><b><sub>4</sub></b><b> = D</b><b><sub>7</sub></b><b> = 1</b></i><b> </b>
<i><b>D</b><b><sub>2</sub></b><b> = D</b><b><sub>3 </sub></b><b>= D</b><b><sub>5</sub></b><b> = D</b><b><sub>6</sub></b><b> = 0</b></i>
<i><b>z</b></i>
<i><b>y</b></i>
<i><b>x</b></i>
<i><b>0</b></i>
<i><b>1</b></i>
<i><b>0</b></i>
<i><b>F</b></i>
<b>b. Bộ MUX 2n thực hiện hàm Boole n+1 biến: </b>
<i><b>F(x, y, z) = </b></i><i><b> (0, 1, 4, 7)</b></i>
<i><b>= x y z</b></i> <i><b>+ x y z + x y z + x y z</b></i>
<i><b>= x y .1</b></i> <i><b>+ x y .0 + x y .z + x y .z</b></i>
<i><b>Y = m</b><b><sub>0</sub></b><b>D</b><b><sub>0</sub></b><b> + m</b><b><sub>1</sub></b><b>D</b><b><sub>1</sub></b><b> + m</b><b><sub>2</sub></b><b>D</b><b><sub>2</sub></b><b> + m</b><b><sub>3</sub></b><b>D</b><b><sub>3</sub></b></i><b> </b>
<i><b> D</b><b><sub>0 </sub></b><b>= 1; D</b><b><sub>1 </sub></b><b>= 0; D</b><b><sub>2 </sub></b><b>= z; D</b><b><sub>3 </sub></b><b>= z</b></i><b> </b>
<b> </b>
<b>1G</b>
<b>1C<sub>0</sub></b>
<b>1C<sub>1</sub></b>
<b>1C<sub>2</sub></b>
<b>1C<sub>3</sub></b>
<b>A(LSB)</b>
<b>B</b>
<b>1Y</b>
<b>2G</b>
<b>2C<sub>0</sub></b>
<b>2C<sub>1</sub></b>
<b>2C<sub>2</sub></b>
<b>2C<sub>3</sub></b>
<b>2Y</b>
<i><b>y</b></i>
<i><b>x</b></i>
<i><b>0</b></i>
<i><b>1</b></i>
<i><b>0</b></i>
<i><b>z</b></i> <i><b>F</b></i>
<i><b>= m</b><b><sub>0</sub></b><b> .1</b></i> <i><b>+ m</b><b><sub>1</sub></b><b> .0 + m</b><b><sub>2</sub></b><b> .z + m</b><b><sub>3</sub></b><b> .z</b></i>
<i><b>x y z</b></i> <b>F</b>
<b>0 0 0</b>
<b>0 0 1 </b>
<b>0 1 0</b>
<b>0 1 1</b>
<b>1 0 0</b>
<b>1 0 1 </b>
<b>1 1 0</b>
<b>1 1 1</b>
<i><b>1</b></i>
<i><b>1</b></i>
<i><b>0</b></i>
<i><b>0</b></i>
<i><b>1</b></i>
<b>VII. Bộ phân kênh (DEMUX):</b>
<b>1. Giới thiệu: </b>
<b>- Bộ DEMUX 1</b><b>2n có chức năng thực hiện hoạt động ngược </b>
<b>lại với bộ MUX. Mạch có 1 ngõ vào dữ liệu, n ngõ vào lựa </b>
<b>chọn và 2n ngõ ra. </b>
<b>- Với 1 giá trị </b><i><b>i</b></i><b> của tổ hợp nhị phân các ngõ vào lựa chọn, </b>
<b>ngõ vào dữ liệu </b><i><b>D</b></i><b> sẽ được đưa đến ngõ ra </b><i><b>Y</b><b><sub>i</sub></b></i><b>. </b>
<b>Y<sub>0</sub></b>
<b>Y<sub>1</sub></b>
<b>:</b>
<b>Y<sub>m-1</sub></b>
<b>S<sub>0</sub>(LSB)</b>
<b>S<sub>1</sub></b>
<b>:</b>
<b>S<sub>n-1</sub></b>
<b>Ngõ vào dữ liệu</b>
<b>(Data Input)</b>
<b>Ngõ vào lựa chọn</b>
<b>(Select Input)</b>
<b>Ngõ vào dữ liệu</b>
<b>(Data Input)</b> <b>Ngoõ ra</b>
<b>* Boä DEMUX 1 </b><b> 4: </b>
<b>Y<sub>0</sub></b>
<b>Y<sub>1</sub></b>
<b>Y<sub>2</sub></b>
<b>Y<sub>3</sub></b>
<b>D</b>
<b>S<sub>0 </sub>(LSB)</b>
<b>S<sub>1</sub></b>
<b>S<sub>1 </sub>S<sub>0</sub></b> <b>Y<sub>3 </sub>Y<sub>2</sub> Y<sub>1 </sub>Y<sub>0</sub> </b>
<b>0 0</b>
<b>0 1</b>
<b>1 0</b>
<b>1 1</b>
<b>0 0 0 D</b>
<b>0 0 D 0</b>
<b>0 D 0 0</b>
<b>D 0 0 0</b>
<i><b>Y</b><b><sub>0</sub></b><b> = S</b><b><sub>1 </sub></b><b>S</b><b><sub>0 </sub></b><b>D = m</b><b><sub>0 </sub></b><b>D</b></i>
<i><b>Y</b><b><sub>1</sub></b><b> = S</b><b><sub>1 </sub></b><b>S</b><b><sub>0 </sub></b><b>D = m</b><b><sub>1</sub></b><b> D</b></i>
<i><b>Y</b><b><sub>2</sub></b><b> = S</b><b><sub>1 </sub></b><b>S</b><b><sub>0 </sub></b><b>D = m</b><b><sub>2</sub></b><b> D</b></i>
<i><b>Y</b><b><sub>3</sub></b><b> = S</b><b><sub>1 </sub></b><b>S</b><b><sub>0 </sub></b><b>D = m</b><b><sub>3</sub></b><b> D</b></i>
<i><b>Y</b><b><sub>0</sub></b></i>
<i><b>Y</b><b><sub>1</sub></b></i>
<i><b>Y</b><b><sub>2</sub></b></i>
<i><b>Y</b><b><sub>3</sub></b></i>
<i><b>S</b><b><sub>1</sub></b></i>
<b>B A</b> <b>1G 1C 1Y<sub>0</sub> 1Y<sub>1</sub> 1Y<sub>2</sub> 1Y<sub>3</sub></b>
<b>2. IC phân kênh 74LS155: gồm 2 bộ phân kênh 1 </b><b> 4 </b>
<b>1Y<sub>0</sub></b>
<b>1Y<sub>1</sub></b>
<b>1Y<sub>2</sub></b>
<b>1Y<sub>3</sub></b>
<b>A</b> <b>(LSB)</b>
<b>B</b> <b><sub>2Y</sub></b>
<b>0</b>
<b>2Y<sub>1</sub></b>
<b>2Y<sub>2</sub></b>
<b>2Y<sub>3</sub></b>
<b>X X</b>
<b>X X</b>
<b>0 0</b>
<b>0 1</b>
<b>1 0</b>
<b>1 1</b>
<b>1 X</b>
<b>X 0</b>
<b>0 1</b>
<b>0 1</b>
<b>1 1 1 1</b>
<b>1 1 1 1</b>
<b>0 1 1 1</b>
<b>1 0 1 1</b>
<b>1 1 0 1</b>
<b>1 1 1 0</b>
<b>B A</b> <b>2G 2C 2Y<sub>0</sub> 2Y<sub>1</sub> 2Y<sub>2</sub> 2Y<sub>3</sub></b>
<b>X X</b>
<b>X X</b>
<b>0 0</b>
<b>0 1</b>
<b>1 0</b>
<b>1 1</b>
<b>1 X</b>
<b>X 1</b>
<b>0 0</b>
<b>0 0</b>
<b>0 0</b>
<b>0 0</b>
<b>1 1 1 1</b>
<b>1 1 1 1</b>
<b>0 1 1 1</b>
<b>1 0 1 1</b>
<b>VIII. Bộ so sánh ộ lớn (Comparator):</b>đ
<b>1. Giới thiệu: </b>
<b>- Bộ so sánh là hệ tổ hợp có nhiệm vụ so sánh 2 số nh phân ị</b>
<b>không dấu A và B (mỗi số n bit). </b>
<b>- Bộ so sánh có 3 ngõ ra (A>B), (A=B) và (A<B); chỉ có 1 ngõ ra </b>
<b>tích cực theo kết quả so sánh. </b>
<b>* Bộ so sánh 3 bit: </b>
<b>A: A<sub>2</sub> A<sub>1</sub> A<sub>0</sub></b>
<b>B: B<sub>2</sub> B<sub>1</sub> B<sub>0</sub></b>
<b>Sử dụng biến trung gian:</b>
<b> </b><i><b>x</b><b><sub>i</sub></b><b> = A</b><b><sub>i </sub></b></i><i><b> B</b><b><sub>i</sub></b><b> </b><b>(i = 0, 1, 2)</b></i>
<i><b>(A = B) = x</b><b><sub>2</sub></b><b> x</b><b><sub>1</sub></b><b> x</b><b><sub>o</sub></b></i>
<i><b>(A > B) = </b><b>A</b><b><sub>2</sub></b><b> B</b><b><sub>2 </sub></b><b>+ x</b><b><sub>2</sub></b><b> A</b><b><sub>1</sub></b><b> B</b><b><sub>1</sub></b><b> +x</b><b><sub>2</sub></b><b>x</b><b><sub>1 </sub></b><b>A</b><b><sub>0</sub></b><b> B</b><b><sub>0</sub></b></i>
<i><b>(A < B) = </b><b>A</b></i> <i><b> B</b></i> <i><b>+ x</b></i> <i><b> A</b></i> <i><b> B</b></i> <i><b> +x</b></i> <i><b>x</b></i> <i><b>A</b></i> <i><b> B</b></i>
<b>(A>B)</b>
<b>(A=B)</b>
<b>B</b>
<i><b>x</b><b><sub>0</sub></b></i>
<i><b>x</b><b><sub>1</sub></b></i>
<i><b>x</b><b><sub>2</sub></b></i>
<i><b>(A=B)</b></i>
<i><b>B</b><b><sub>0</sub></b></i>
<i><b>A</b><b><sub>0</sub></b></i>
<i><b>B</b><b><sub>1</sub></b></i>
<i><b>A</b><b><sub>1</sub></b></i>
<i><b>B</b><b><sub>2</sub></b></i>
<i><b>A</b><b><sub>2</sub></b></i>
<i><b>(A>B)</b></i>
<i><b>(A<B)</b></i>
<b>2. IC so saùnh 74LS85: </b>
<i><b>3</b></i>
<i><b>4</b></i>
<i><b>9</b></i>
<b>ALTBIN</b>
<b>AEQBIN</b>
<b>AGTBIN</b>
<b>B<sub>0</sub></b>
<b>B<sub>1</sub></b>
<b>B<sub>2</sub></b>
<b>B<sub>3</sub></b>
<i><b>10</b></i>
<i><b>12</b></i>
<i><b>13</b></i>
<i><b>15</b></i>
<i><b>11</b></i>
<i><b>14</b></i>
<i><b>1</b></i>
<i><b>7</b></i>
<i><b>5</b></i>
<b>A<sub>0</sub></b>
<b>A<sub>1</sub></b>
<b>A<sub>2</sub></b>
<b>A<sub>3</sub></b> <b><sub>AEQBOUT</sub>ALTBOUT</b>
<b>AGTBOUT</b>
<i><b>6</b></i>
<i><b>2</b></i>
<i><b>AGTBOUT = </b><b>(A>B) + (A=B)AGTBIN</b></i>
<i><b>AEQBOUT = </b><b>(A=B) AEQBIN</b></i>