Lesson 04 β Logic & Boolean Algebra
Bα» cΓ΄ng cα»₯ tΖ°Ζ‘ng tΓ‘c: 6 toΓ‘n tα» logic, truth table cho biα»u thα»©c tΓΉy Γ½, De Morgan side-by-side, vΓ mapping chΓ©o Logic β Bitwise β Set.
1. SΓ‘u toΓ‘n tα» cΖ‘ bαΊ£n
Mα»i card hiα»n thα» bαΊ£ng chΓ’n lΓ½ β Δα»c xuα»ng tα»« p, q tα»i kαΊΏt quαΊ£.
2. Truth Table Builder β biα»u thα»©c tΓΉy Γ½
CΓΊ phΓ‘p: biαΊΏn lΓ chα»― cΓ‘i thΖ°α»ng
p q r s; toΓ‘n tα»
! (NOT), & (AND), ^ (XOR),
| (OR), > (IMPLIES), = (IFF), dΓΉng () nhΓ³m.
Δα» Ζ°u tiΓͺn caoβthαΊ₯p: ! > & > ^ > | > > > =.
MαΊ«u:
3. De Morgan Demonstrator
Phα»§ Δα»nh cα»§a AND lΓ OR cα»§a phα»§ Δα»nh, vΓ ngược lαΊ‘i β viz hiα»n thα» bαΊ£ng cho cαΊ£ hai dαΊ‘ng, chΓΊng phαΊ£i khα»p α» mα»i hΓ ng.
4. Logic β Bitwise β Set β cΓΉng mα»t ΔαΊ‘i sα»
Chα»n 2 tαΊp A, B (mα»i phαΊ§n tα» tick β cΓ³ trong tαΊp) trΓͺn universe 8 phαΊ§n tα». CΓΉng phΓ©p toΓ‘n hiα»n thα» bαΊ±ng 3 cΓ‘ch: logic mα»nh Δα» tα»«ng phαΊ§n tα», bitwise trΓͺn bitmask 8-bit, vΓ phΓ©p toΓ‘n tαΊp.
Set A:
Set B: