Tải bản đầy đủ (.ppt) (37 trang)

ky thuat so

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>Chương 3: HỆ TỔ HỢP</b>



<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>


</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

<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>


0 … 0 0


1 … 1 1


</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

<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>0 </b>
<b> </b>
<b>1</b>
<b>0</b>
<b>1 </b>
<b> </b>
<b>1</b>
<b>1</b>
<b>0</b>
<b>0</b>
<b>1 </b>
<b> </b>
<b>1</b>
<b>1</b>
<b>1 </b>
<b> </b>
<b>0</b>
<b>0</b>
<b>XY</b>
<b>Z</b>
<b>F</b>
<b>0</b>
<b>1</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>


<i><b>X Z</b></i>
<i><b>X Y</b></i>


<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>


</div>
<span class='text_page_counter'>(4)</span><div class='page_container' data-page=4>

<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>


</div>
<span class='text_page_counter'>(5)</span><div class='page_container' data-page=5>

<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>


<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>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>


</div>
<span class='text_page_counter'>(6)</span><div class='page_container' data-page=6>

<b>II. Bộ cộng - trừ nhị phân:</b>


<b>1. Bộ cộng (Adder): </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>y</b>


<b>S</b>
<b>C</b>
<b>H.A</b>


</div>
<span class='text_page_counter'>(7)</span><div class='page_container' data-page=7>

<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>z</b>
<b>C</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>


</div>
<span class='text_page_counter'>(8)</span><div class='page_container' data-page=8>

<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>


</div>
<span class='text_page_counter'>(9)</span><div class='page_container' data-page=9>

<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>


</div>
<span class='text_page_counter'>(10)</span><div class='page_container' data-page=10>

<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 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>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>


</div>
<span class='text_page_counter'>(11)</span><div class='page_container' data-page=11>

<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>+</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>= 0 </b></i>
<i><b>C1 </b></i>


<i><b>C2 </b></i>
<i><b>C3 </b></i>


<i><b>S1 </b></i>
<i><b>S2 </b></i>


</div>
<span class='text_page_counter'>(12)</span><div class='page_container' data-page=12>

<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>


</div>
<span class='text_page_counter'>(13)</span><div class='page_container' data-page=13>

<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>


</div>
<span class='text_page_counter'>(14)</span><div class='page_container' data-page=14>

<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>


</div>
<span class='text_page_counter'>(15)</span><div class='page_container' data-page=15>

<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>D</b></i>


<i><b>W</b></i>


<i><b>X</b></i>


</div>
<span class='text_page_counter'>(16)</span><div class='page_container' data-page=16>

<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>


</div>
<span class='text_page_counter'>(17)</span><div class='page_container' data-page=17>

<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>


</div>
<span class='text_page_counter'>(18)</span><div class='page_container' data-page=18>

<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>


</div>
<span class='text_page_counter'>(19)</span><div class='page_container' data-page=19>

<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>


</div>
<span class='text_page_counter'>(20)</span><div class='page_container' data-page=20>

<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>1 1 1 0</b>
<b>1 1 0 1</b>
<b>1 0 1 1</b>
<b>0 1 1 1</b>


</div>
<span class='text_page_counter'>(21)</span><div class='page_container' data-page=21>

<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>7</b></i>
<i><b>15</b></i>
<i><b>14</b></i>
<i><b>13</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>


</div>
<span class='text_page_counter'>(22)</span><div class='page_container' data-page=22>

<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>


</div>
<span class='text_page_counter'>(23)</span><div class='page_container' data-page=23>

<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>


</div>
<span class='text_page_counter'>(24)</span><div class='page_container' data-page=24>

<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>


</div>
<span class='text_page_counter'>(25)</span><div class='page_container' data-page=25>

<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>


</div>
<span class='text_page_counter'>(26)</span><div class='page_container' data-page=26>

<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>


</div>
<span class='text_page_counter'>(27)</span><div class='page_container' data-page=27>

<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>D</b><b><sub>3</sub></b></i>


<i><b>Y</b></i>


</div>
<span class='text_page_counter'>(28)</span><div class='page_container' data-page=28>

<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>


</div>
<span class='text_page_counter'>(29)</span><div class='page_container' data-page=29>

<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>



</div>
<span class='text_page_counter'>(30)</span><div class='page_container' data-page=30>

<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>


</div>
<span class='text_page_counter'>(31)</span><div class='page_container' data-page=31>

<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>


<i><b>0</b></i>
<i><b>0</b></i>
<i><b>1</b></i>


</div>
<span class='text_page_counter'>(32)</span><div class='page_container' data-page=32>

<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>D</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>


</div>
<span class='text_page_counter'>(33)</span><div class='page_container' data-page=33>

<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>


</div>
<span class='text_page_counter'>(34)</span><div class='page_container' data-page=34>

<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>2G</b>
<b>2C</b>
<i><b>1</b></i>
<i><b>2</b></i>
<i><b>15</b></i>
<i><b>13</b></i>
<i><b>3</b></i>
<i><b>7</b></i>
<i><b>6</b></i>
<i><b>5</b></i>
<i><b>4</b></i>
<i><b>12</b></i>
<i><b>10</b></i>
<i><b>11</b></i>
<i><b>9</b></i>
<i><b>14</b></i>
<b>1G</b>
<b>1C</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>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>1 1 0 1</b>
<b>1 1 1 0</b>


</div>
<span class='text_page_counter'>(35)</span><div class='page_container' data-page=35>

<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>(A<B)</b>
<b>A</b>


<b>B</b>


</div>
<span class='text_page_counter'>(36)</span><div class='page_container' data-page=36>

<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>


</div>
<span class='text_page_counter'>(37)</span><div class='page_container' data-page=37>

<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>


</div>

<!--links-->

Tài liệu bạn tìm kiếm đã sẵn sàng tải về

Tải bản đầy đủ ngay
×