Some folks have pointed out the relationship to binary multiplication. Here's a TED talk that discusses the long history of binary math in ancient Africa.
http://www.ted.com/talks/ron_eglash_on_african_fractals.html
Spoiler: Boole got the idea from Africa by way of the Middle East!