Thiết lập bảng chân trị 0 0 A 0 0 1 1 B 0 1 0 1 C 1 1 x 1 0 1 29 Thiết lập mạch từ biểu thức Hãy thiết kế mạch logic xác định biểu thức: y = AC + BC + ABC Khi mạch định nghĩa biểu thức logic, ta thiết kế mạch logic trực tiếp từ biểu thức Biểu thức gồm thành phần OR với Ngõ vào cổng OR ngõ cổng AND 30 15 Thiết lập mạch từ biểu thức 31 Thiết lập mạch từ biểu thức Ví dụ thiết lập mạch logic cho biểu thức x = (A + B)(B + C) 32 16 Cổng NOR Biểu thức Boolean cổng NOR x=A+B 33 IC cổng NOR 74LS02 34 17 Ví dụ 3-9 Biểu đồ thời gian cho cổng NOR 35 Cổng NAND Biểu thức Boolean cổng NAND x=A*B 36 18 IC cổng NAND 74LS00 37 Ví dụ 3-10 Biểu đồ thời gian cho cổng NAND 38 19 Các định lý đại số Boolean 39 Các định lý đơn biến x*0=0 x*1=x x*x=x x*x=0 x+0=x x+1=1 x+x=x x+x=1 40 20 Các định lý nhiều biến Luật giao hoán x*y=y*x x+y=y+x Luật kết hợp (x * y) * z = x * (y * z) (x + y) + z = x + (y + z) 41 Các định lý nhiều biến (tt) Luật phân phối x * (y + z) = xy + xz (x + y)(w + z) = xw + xz +yw + yz Luật hoàn nguyên x=x 42 21 Một số công thức thường dùng x.y + x.y = x b) x + x.y = x c) x + x.y = x + y a) 43 Định lý DeMORGAN Định lý DeMORGAN biến x.y = x + y x + y = x.y Định lý DeMorGAN nhiều biến x.y.z.w … = x + y + z + w … x + y + z + … = x.y.z… 44 22 Áp dụng định lý DeMORGAN 45 Áp dụng định lý DeMORGAN 46 23 Sự đa nhiệm cổng NAND 47 Sự đa nhiệm cổng NOR 48 24 Miêu tả cổng logic 49 Miêu tả cổng logic (tt) Khi ngõ vào hay ngõ cổng logic có ký hiệu vịng trịn ngõ vào hay ngõ gọi tích cực mức thấp Trường hợp ngược lại, khơng có vịng trịn, gọi tích cực mức cao 50 25 Miêu tả cổng logic (tt) 51 Miêu tả cổng logic (tt) 52 26 Câu hỏi? 53 27 ... biểu thức 31 Thiết lập mạch từ biểu thức Ví dụ thiết lập mạch logic cho biểu thức x = (A + B)(B + C) 32 16 Cổng NOR Biểu thức Boolean cổng NOR x=A+B 33 IC cổng NOR 74LS 02 34 17 Ví dụ 3- 9 Biểu... thời gian cho cổng NOR 35 Cổng NAND Biểu thức Boolean cổng NAND x=A*B 36 18 IC cổng NAND 74LS00 37 Ví dụ 3- 10 Biểu đồ thời gian cho cổng NAND 38 19 Các định lý đại số Boolean 39 Các định lý đơn biến... + y + z + w … x + y + z + … = x.y.z… 44 22 Áp dụng định lý DeMORGAN 45 Áp dụng định lý DeMORGAN 46 23 Sự đa nhiệm cổng NAND 47 Sự đa nhiệm cổng NOR 48 24 Miêu tả cổng logic 49 Miêu tả cổng logic