ch-ơng i: giới thiệucáccổnglogiccơbản I. Hàm logic Và (AND), Hoặc (OR), Đảo (NOT) 1. Cổnglogic 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 tuỳ 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 tuỳ 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à: 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 chân lý. Khi có ba 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 đầu vào và hàm số Y là các đầu ra. Mộtmạchlogic diễn tả quan hệ giữa các đầu vào và đầu 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ổnglogic Và (AND) Hàm logic Và đựoc định nghĩa theo bảng sự thật sau: A B Y 0 0 0 0 1 0 A B Y=A.B Mạch A B Y 1 0 0 1 1 1 Ký hiệu cổng Và (AND) Ký hiệu toán học của hàm số Và là: Y= A.B 3. Cổnglogic 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: A B Y 0 0 0 0 1 1 1 0 1 1 1 1 Ký hiệu cổng Hoặc (OR) Đầu 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ổnglogic Đảo (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 Đảo có thể xem nh- chỉ có thể tác động lên một biến số. Bảng sự thật: A Y 0 1 1 0 Ký hiệu hàm Đảo (NOT) Hàm Đảo có tác động phủ định. II. Cổnglogic Không- Và (NAND), không- Hoặc (NOR) 1. Cổnglogic NAND Xét tr-ờng hợp có hai biến số A, B đầu ra ở cổng Và Y= A.B nên đầu 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ể trực tiếp bằng cách lập bảng sự thật sau: A Y = A 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 đầu vào là A, B. Đầu ra cổng NOR là: Y= A+ B nên đầu ra cổng đảo là: Y= A+ B Bảng sự thật: A B Y 0 0 1 0 1 0 1 0 0 1 1 0 III. Hàm logic khác dấu (XOR) và hàm logic đồng dấu (XNOR) 1. Cổnglogic XOR Y= A B Bảng chân lý: A B Y 0 0 0 0 1 1 1 0 1 1 1 0 Ký hiệu cổng XOR 2.Cổnglogic XNOR Y= A B Bảng chân lý: A B Y 0 0 1 A B Y A B Y A B Y A Y B Ký kiệu cổng NOR 0 1 0 1 0 0 1 1 1 Ký hiệu cổng XNOR 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áccổ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 th-ờng đ-ợc áp dụng khi thực hiện cácmạ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ạchcầ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à khi A=1, B= 1 thì Y= 0. Sơ đồ minh họa: + Dựa vào bảng sự thật của cổng NOR suy ra: A= 0, B= 0 Y= 1 A= 1, B= 1 Sơ đồ minh hoạ: - Cổng AND đ-ợc thay thế 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: + Đầu ra của cổng AND: Y= A. B, còn cổn NAND: Y'= A. B Y'= Y Sơ đồ minh họa: + Đầu ra của cổng NOR: Y'= A+ B. A = B Y A B Y A = B Y Ta cã Y= A. B = A+ B S¬ ®å minh häa: - Cæng OR ®-îc thay b»ng cæng NAND vµ cæng NOR. + BiÓu thøc cæng OR: Y= A+ B Ta cã: Y= A+ B = A. B S¬ ®å minh häa: + Y= A+ B = A+ B A B Y Y A B 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), Đảo (NOT) 1. Cổng logic Gọi A là biến số nhị phân có mức logic là 0 hoặ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 đầu vào và hàm số Y là các đầu ra. Một mạch logic diễn tả