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 Γ½
p q r s; toΓ‘n tα»
! (NOT), & (AND), ^ (XOR),
| (OR), > (IMPLIES), = (IFF), dΓΉng () nhΓ³m.
Δα» Ζ°u tiΓͺn caoβthαΊ₯p: ! > & > ^ > | > > > =.
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.
Thα»: so cα»t NOT(A AND B) vα»i (NOT A) OR (NOT B) β trΓΉng nhau tα»«ng hΓ ng: De Morgan cho phΓ©p ΔαΊ©y phα»§ Δα»nh vΓ o trong vΓ lαΊt toΓ‘n tα».
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.