ĐẠI SỐ BOOLE – CỔNG LOGIC I. Cấu trúc đại số Boole: Là cấu trúc đại số được định nghĩa trên 1 tập phần tử nhị phân B = {0, 1} và các phép toán nhị phân: AND (.), OR (+), NOT (’). | Trang thai logic cua tín hieiu soi Digital Signal Gian noi xung Waveform cua tín hieiu soi Edge Edge Edge Edge Chõông 2 NA I SOI BOOLE - CONG LOGIC I. Cau true nail so Boole Lai eau true nail so nõôie nònh nghóa tren 1 tap phan tõi nhò phan B 0 1 vai eae phep toan nhò phan AND . OR NOT . X y X . y x AND y 0 0 0 0 1 0 1 0 0 1 1 1 X y X y x OR y 0 0 0 0 1 1 1 0 1 1 1 1 X x NOT x 0 1 1 0 2 Thờ tô pheĩp toan theo thôi tôi daiu ngoac NOT AND OR 1. Cac tien ne Axioms a. Tính kín Closure Property b. Phan tôi nong nhat Identity Element x. 1 1 . x x x 0 0 x x c. Tính giao hoan Commutative Property x . y y . x x y y x d. Tính phain boi Distributive Property x . y z x . y x . z x y. z x y . x z e. Phan tôi bui Complement Element x x 1 x. x 0
