Tai lieu tham khao dai so logic

lOMoARcPSD|13895877 Bài giảng Kỹ thuật sß - ĐH Kinh tế Quòc dõn MC LC ChÂng ắI S LOGIC 1.1 KHÁI NIäM BIÀN LOGIC VÀ HÀM LOGIC 1.1.1 Khái niåm .2 1.1.2 Đánh nghĩa 1.1.3 Ba phép tốn c¢ bÁn cāa đ¿i sá logic .3 1.2 CÁC HÀM LOGIC C¡ BÀN .4 1.2.1 Các hàm logic c¢ bÁn .4 1.2.2 Các hàm logic th°ờng dùng 1.3 CÁC PH¯¡NG PHÁP BIàU DIâN HÀM LOGIC 1.3.1 Biáu điãn bÁng chân lý 1.3.2 Biáu Venn 1.3.3 Biáu diãn ph°¢ng pháp đ¿i sá .9 1.3.4 BÁng Karnaugh 12 1.3.5 Biáu diãn ph°¢ng pháp hình học 14 1.3.6 Biáu thời gian 15 1.4 CÁC ĐàNH LÝ C¡ BÀN CĀA Đ¾I Sà LOGIC 16 1.4.1 Các đánh luật c¢ bÁn .16 1.4.2 Các quy tắc vß đẳng thức .17 1.4.3 Một sá tính chất cāa hàm XOR 18 1.5 TàI THIàU HOÁ HÀM LOGIC .19 1.5.1 Khái niåm tái thiáu hoá 19 1.5.2 Các ph°¢ng pháp tái thiáu hóa 19 1.6 S¡ Đâ M¾CH THĀC HIäN HÀM LOGIC .25 i Downloaded by V? Gia H?ng Photo Quang Tu?n (vtvu19@gmail.com) lOMoARcPSD|13895877 Bài giảng Kỹ thuật sò ChÂng ắI Sị LOGIC 1.1 KHI NIọM BIN LOGIC VÀ HÀM LOGIC 1.1.1 Khái niåm Trong m¿ch sá, tín hiåu th°ờng cho hai mức điån áp, ví dÿ mức 0V 5V Nhÿng linh kiån điån tử dùng m¿ch sá làm viåc hai tr¿ng thái, ví dÿ transistor l°ỡng cāc làm viåc chÁ độ khóa (tắt), thơng (mở),& Do vậy, đá mô tÁ ho¿t động cāa m¿ch sá, ng°ời ta dùng hå nhá phân (Binary), hai tr¿ng thái cāa linh kiån m¿ch đ°ợc mã hóa t°¢ng ứng thành Đ¿i sá logic hay gọi đ¿i sá Boolean, môn đ¿i sá George Boole sáng lập vào thập kỷ 70 Đ¿i sá logic tập hợp phép toán quy tắc làm viåc với phần tử cāa tập B {0,1} Với