News for hackers. Stuff that matters.
Re:Consider getting a “DIY” degree online instead of a tradi... by chadcmulligan on Wednesday July 22, 2020 @07:30PM (#23922690)
> Truth tables and Karnaugh maps blew my mind, as did the rest of Boolean math

Indeed, DeMorgans law is something I use regularly, but many devs don't know it

(^A.^B) = ^(A+B)

^A + ^B = ^A.^B

Re:Consider getting a “DIY” degree online instead of a tradi... by adjkant on Wednesday July 22, 2020 @10:33PM (#23923628)
I didn't realize how much I used this or other forms of boolean expression simplification/translation until this comment tbh. Really goes to show that while much of formal CS won't be used in industry, some of it in random places can be surprisingly useful.
Re:Consider getting a “DIY” degree online instead of a tradi... by kstrauser on Wednesday July 22, 2020 @07:43PM (#23922759)
That's an incredibly powerful simplification in the right places. It's so satisfying when you can remove a bunch of "not"s from code and get something that's mathematically identical but a whole lot easier to read.

Heh! I also used it recently (and successfully) to argue with a particular vendor whose query language did not respect that transformation. I re-wrote a "not A and not B" expression to "not (A or B)", and the query broke. It was nice to be able to point them to the Wikipedia article and say "no, if your query language doesn't treat those as identical, then it's a bug and would you please fix it now?"

Re:Consider getting a “DIY” degree online instead of a tradi... by gowld on Wednesday July 22, 2020 @08:03PM (#23922862)
^A + ^B = ^(A.B)
Re:Consider getting a “DIY” degree online instead of a tradi... by chadcmulligan on Thursday July 23, 2020 @01:18AM (#23924389)
oops