CHƯƠNG I : GIỚI THIỆU CÁC CỔNG LOGIC CƠ BẢN I/ HÀM LOGIC VÀ (AND) , HOẶC (OR) ,KHÔNG (NOT). 1/ Cổng logic . Gọi A là biến số nhò phân có mức logic là 0 hoặc 1, và Y là một biến số nhò phân tùy thuộc vào A: Y= f(A). Trong trường hợp này có hai khả năng xảy ra: - Y = A, A= 0 thì Y = 0 hay A= 1 thì Y = 1 - Y = A⇒ A= 0 thì Y = 1 hay A= 1 thì Y = 0 Khi Y tùy thuộc vào hai biến số nhò phân A, B ⇒ Y = f(A,B) Vì biến số A,B chỉ có thể là 0 hay 1 nên A và B chỉ có thể tạo ra 4 tổ hợp khác nhau là: ØMạch A B Y A B 0 0 0 1 1 0 1 1 Bảng liệt kê tất cả các tổ hợp khả dó của các biến số và hàm số tương ứng gọi là bảng sự thật. Khi có 3 hay nhiều biến số (A,B ,C) số lượng hàm số khả dó tăng nhanh. Mạch điện tử thực hiện quan hệ logic : Y = f(A ) hay Y = f(A,B). gọi là mạch logic, trong đó các biến số A,B là các ngỏ vào và hàm sốY là các ngỏ ra. Một mạch logic diễn tả quan hệ giữa các ngỏ vào và ngỏ ra nghóa là thực hiện được một hàm logic, do đó có bao nhiêu hàm số logic thì có bấy nhiêu mạch logic . Lưu ý rằng khi biểu diễn mối quan hệ toán học ta gọi là hàm số logic còn khi biểu diễn mối quan hệ về mạch tín hiệu ta gọi là cổng logic. 2/ Cổng logic VÀ (AND). Hàm logic VÀ được đònh nghóa theo bảng sự thật sau: Bảng sự thật: A B Y A B Y=A.B 0 0 0 0 1 0 1 0 0 1 1 1 Ký hiệu toán học của hàm số VA.Ø Kí hiệu cổng VÀ (AND) Y = A.B 3/ Cổng logic HOẶC (OR). Hàm số HOẶC của hai biến số A,B được đònh nghóa ở bảng sự thật sau: Bảng sự thật: A B Y 0 0 0 0 1 1 1 0 1 1 1 1 Kí hiệu cổng HOẶC Ngỏ ra Y là 1 khi có ít nhất một biến số là 1, do đó chỉ bằng 0 ở trường hợp khi cả hai biến số bằng 0. Ký hiệu toán học của cổng HOẶC là: Y = A+B 4/ Cổng logic KHÔNG (NOT). Hàm VÀ và hàm HOẶC tác động lên hai hay nhiều biến số trong khi đó hàm KHÔNG có thể xem như chỉ có thể tác động lên một biến số. Bảng sự thật : Y A B A Y = A A Y 0 1 1 0 Kí hiệu cổng NOT Hàm KHÔNG có tác động phủ đònh hay đảo .Sở dó có sự đồng hóa này là vì ta đang liên hệ vớisố nhò phân có hai trạng thái 0 hay 1. Do đó phủ đònh của 0 là1. Y II/ CỔNG LOGIC KHÔNG -VÀ (NAND) , KHÔNG-HOẶC (NOR). 1/ Cổng logic NAND . Xét trường hợp có hai biến số A,B ngỏ ra ở cổng VÀ Y = A.B nên ngỏ ra ở cổng KHÔNG là đảo của Y: Y = A.B Về hoạt động của cổng NAND thì từ các tổ hợp của A,B ta lập bảng trạng thái rồi lấy đảo để có Y đảo. Tuy nhiên có thể đi trực tiếp bằng cách lập bảng sự thật sau: Bảng sự thật : A B & Y A B Y 0 0 1 0 1 1 1 0 1 1 1 0 Kí hiệu cổng NAND. 2/ Cổng NOR. Xét trường hợp hai ngỏ vào là A,B .Ngỏ ra ở cổng NOR là : Y = A+B nên ngỏ ra ở cổng đảo sẽ là : Y = A+B. Bảng sự thật : B A B Y 0 0 1 0 1 0 1 0 0 1 1 0 Kí hiệu cổng NOR. A Y III/ HÀM LOGIC EXOR VÀ EXNOR. 1/ Cổng logic EXOR. Hàm HOẶC được gọi là HOẶC bao gồm vì nó không giải quyết được bài toán cộng nhò phân. Lý do là khi cả hai biến số đều là 1 thì Y = 1 thay vì là 0. Mặc dù HOẶC như vậy vẫn có ý nghóa thực tế nên vẫn được dùng, nhưng người ta phải đònh nghóa một cổng logic khác là HOẶC LOẠI TRỪ (EXOR) cổng này có ý nghóa là loại trường hợp khi A,B đồng thời là 1 thì Y = 0 Ký hiệu : Y = A⊕ B Bảng sự thật: A B Y 0 0 0 0 1 1 1 0 1 1 1 0 Kí hiệu cổng EXOR. 2/ Cổng EXNOR. Hàm EXNOR được thực hiện bằng cách thêm cổng NOT sau cổng EXOR, do đó hoạt động logic của EXNOR là đảo so với EXOR. Ký hiệu : Y = A ⊕ B Bảng sự thật: B Y 0 0 1 0 1 0 1 0 0 1 1 1 A Y B A Y B IV/ BIẾN ĐỔI CÁC HÀM QUAN HỆ RA HÀM LOGIC NAND , NOR. Mối liên hệ cơ bản giữa ba cổng AND, OR, NOT không những có thể thay bằng các cổng NAND mà còn có thể biến thành cổng NOR với cùng một chức năng logic, việc làm này rất thường được áp dụng khi thực hiện các mạch logic. Trong thực tế vì toàn bộ sơ đồ nếu được kết hợp cùng một loại cổng duy nhất thì sẻ giảm được số lượng vi mạch cần thiết. Quá trình biến đổi này dựa trên một nguyên tắc được trình bày như sau: + Cổng NOT được thay bằng cổng NAND và cổng NOR. - Dựa vào bảng sự thật của cổng NAND suy ra trường hợp là khi cả A,B đồng thời bằng 0, thì Y = 1 và A =1, B =1 thì Y = 1. Sơ đồ minh họa : A = B Y Tương tự dựa vào bảng sự thật của cổng NOR suy ra : A = 0, B = 0 ⇒ Y = 1 và A= 1, B= 1 ⇒ Y = 0 Sơ đồ minh họa : A = B Y + Cổng AND đïc thay bằng cổng NAND và cổng NOR. Tương tự như các trường hợp trên, dựa vào bảng sự thật: - Ngõ ra của cổng AND Y= A+B còn cổng NAND Y' = A+B ⇒ đảo Y' = Y Sơ đồ minh họa: A B Y - Ngỏ ra của cổng NOR Y = A.B . Ta có Y = A . B = A + B Sơ đồ minh họa : Y A B + Cổng OR đïc thay bằng cổng NAND và cổng NOR. Biểu thức cổng OR Y = A.B, ⇒ Y’ = A + B = A.B Sơ đồ minh họa : A B Y - Biểu thức cổng NOR Y’ = A.B ⇒ Y’ = A.B = Y Sơ đồ minh họa : A B Y . CHƯƠNG I : GIỚI THIỆU CÁC CỔNG LOGIC CƠ BẢN I/ HÀM LOGIC VÀ (AND) , HOẶC (OR) ,KHÔNG (NOT). 1/ Cổng logic . Gọi A là biến số nhò phân có mức logic là 0. là hàm số logic còn khi biểu diễn mối quan hệ về mạch tín hiệu ta gọi là cổng logic. 2/ Cổng logic VÀ (AND). Hàm logic VÀ được đònh nghóa theo bảng sự thật