Digital Lecture 3 Boolean Algebra
กฎพื้นฐานสำหรับตัวแปรตัวเดียวของพีชคณิตแบบบูล
กฎพื้นฐานสำหรับตัวแปรตัวเดียวของพีชคณิตแบบบูล กฎการสลับที่ ( Commutative Laws ) ทฤษฎีที่ 9 X + Y = Y + X ทฤษฎีที่ 10 X • Y = Y • X กฎการจัดหมู่ ( Associative Laws ) ทฤษฎีที่ 11 X + ( Y + Z ) = ( X + Y ) + Z = X + Y + Z ทฤษฎีที่ 12 X • ( Y • Z ) = ( X • Y ) • Z = X • Y • Z
กฎพื้นฐานสำหรับตัวแปรตัวเดียวของพีชคณิตแบบบูล กฎการกระจาย ( Distributive Laws ) ทฤษฎีที่ 13 ( a ) X • ( Y + Z ) = X • Y + X • Z ทฤษฎีที่ 13 ( b ) (W+X) • (Y+Z) = W • Y+X • Y+W • Z+X • Z ทฤษฎีที่ 14 ทฤษฎีบทการดูดกลืน X + X • Y = X หรือ X • (X + Y) = X ทฤษฎีที่ 15 ทฤษฎีบทการลดทอน X + X • Y = X + Y หรือ X • (X + Y) = X • Y
กฎพื้นฐานสำหรับตัวแปรตัวเดียวของพีชคณิตแบบบูล ทฤษฎีของดีมอร์แกน ( DeMorgan’s Theorems ) ทฤษฎีที่ 16 (X + Y) = X • Y เมื่อตัวแปรสองตัวกระทำการออร์ (OR) กันแล้วผกผันค่าจะมีค่าเท่ากับการผกผันค่าตัวแปรในแต่ละตัวแล้วกระทำการแอนด์ (AND) กัน
กฎพื้นฐานสำหรับตัวแปรตัวเดียวของพีชคณิตแบบบูล ทฤษฎีของดีมอร์แกน ( DeMorgan’s Theorems ) ทฤษฎีที่ 17 (X • Y) = X + Y เมื่อตัวแปรสองตัวกระทำการแอนด์ (AND) กันแล้วผกผันค่าจะมีค่าเท่ากับการผกผันค่าตัวแปรในแต่ละตัวแล้วกระทำการออร์ (OR) กัน
ตารางความจริง 1) พิสูจน์ทฤษฎีที่ 13 ( a ) X • ( Y + Z ) = X • Y + X • Z X Y Z Y + Z X • ( Y + Z ) X • Y X • Z X • Y + X • Z 1