tailieunhanh - Giáo trình kỹ thuật số part 2

Tham khảo tài liệu 'giáo trình kỹ thuật số part 2', kỹ thuật - công nghệ, điện - điện tử phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | . Các hàm logic sơ cấp . Nhóm các hàm ỉ biến G A gôm 4 hàm cơ sở Gj 0 A luôn bằng 0 Fy G3 A hàm bù của A - còn gọi là hàm đảo NOT G2 1 A luôn bàng 1 G4 A hàm lặp của A - YES ký hiệu quy ước của Gj và G4 cho trên hình . Hình Ký hiệu quy ước hám NOT và YES 2. Nhóm các hàm 2 biến F A B cho trên bảng 1 4 Bàng . CÁC HÀM HAI BIEN QUAN TRỌNG NHẤT Bĩến A 0 0 1 1 Biểu thức Tên gọi Tốn gọi Ký hiệu . b Hàm 0 1 0 1 đại số tiếng Việt quốc tế quy ứớc i F 0 0 0 1 Ẹ Nhản logic và AND A-B F 0 1 1 1 F2 A B Cộng logic hoặc OR to 53-Fs F3 1 1 1 0 F3 a b Nhân đảo NAND A- B- F4 1 0 0 0 5 A B A1B Cộng đảo NOR PIERCE A- B- ỈI F F5 0 0 1 0 f5 a b Cấm B INHIBITION B- A- OF f6 0 1 0 0 F6 A-B Cấm A INHIBITION A-B 3Z F F 0 1 1 0 Ft ÃB AB A B Khác dấu EXCLUSIVE XOR z - F 1 0 0 1 Fs Aạ b Đổng dấu EXCLUSIVE NOR XNOR f9 .1 0 1 1 F9 A B B - A Kéo theo A IMPLICATION B- A- 52 FS Fw 1 1 0 1 ĨO à B A-B Kéo theo B IMPLICATION A_ B- 523 F 26 . Hệ hàm logic đầy dủ Từ một tổ hợp các hàm logic sơ cấp nào đó ta có thể xây dựng được một hàm logic bất kỳ - một nhóm các hàm sơ cấp mà từ đó có thể xây dựng được các hàm logic khác được gọi là một hệ hàm đầy đủ. Có 4 hệ hàm đầy đủ a Hệ bao gồm các hàm Fo à G3 p A. B và F2 A B b Hệ chỉ dùng hàm F3 NAND c Hê chỉ dùng hàm F4 A 4- B NOR d Hệ gồm 2 hàm F7 A B và F5 hoặc F6 . PHƯƠNG PHÁP BIỂƯ DIỄN HẰM LOGIC VÀ TỐI THIỂU HÀM LOGIC . Biểu diễn hàm logic bằng bảng chân lý Hàm logic có thể biểu diễn ở dạng một bảng liệt kẻ các giá ưị có thể của biến và giá trị tương ứng của hàm gọi là bảng chắn lý hay bảng ưạng thái giống như bảng . Như vậy với hàm 2 biến ta có bảng gồm 3 cột và 4 dòng với hàm 3 biến ta có bảng chân lý gồm 4 cột và 23 8 dòng tương ứng với mọi ưạng thái tổ hợp biến có thể có và với hàm 4 biến ta sẽ có 5 cột và 2 16 dòng. Biến Hàm A B 0 0 1 0 1 0 1 0 0 1 1 1 Biến Hàm F A B 0 0 0 0 1 1 1 0 1 1 1 0 Biến Hàm F A B c 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 . 1 1 1 F