Can Kids do Boolean?

I think so. As long as the concepts are added one at a time, simply. Here is a five-minute tutorial I created about the difference between AND and OR in searching:

http://gallery.me.com/jwevans01#100000