Showing posts with label AND. Show all posts
Showing posts with label AND. Show all posts

November 2 - From Boole...to Google?

Posted on November 2, 2021


This is an update of my post published on November 2, 2010:


Happy Birthday, George Boole!

Born in England on this day in 1815, Boole grew up to become a mathematician. He came up with a kind of algebra we now call Boolean Algebra. The three most common operations of this kind of algebra are still used today in computer science, logic systems, and even in Google searches:

AND
OR and
NOT.

Boole did not create the first computer. However, in hindsight he has been called the founder of computer science. Here's why:

In the 1930s an American named Claude Shannon and a Russian named Victor Shestakov both (separately) realized that Boolean Algebra could be used with electrical switches. Each switch has only two states: On and Off, or True and False, 1 and 0. The AND, OR, and NOT functions can be made into logic gates that serve as the foundation for the digital revolution.



If you search for puppy AND kitten, you will only get pages that include both words.
If you search for puppy OR kitten, you will get pages that either one or both words.
If you search for puppy NOT kitten, you will get pages that include the
word "puppy," but do not include the word "kitten."

So AND and NOT limit and focus your search.
OR widens your search.





Let's see how Boolean logic works. Say there are a lot of foods on a table: a ham sandwich, a green apple, a brownie, a banana, an orange, an Oreo cookie, a yellow cookie decorated with yellow frosting, and a white container full of plain yogurt. Which foods would you get with the following “searches”?

  1. fruit AND yellow
  2. fruit OR yellow
  3. NOT fruit
  4. NOT yellow
  5. fruit NOT yellow
  6. yellow NOT fruit
ANSWERS: 
1. banana 
2. apple, banana, orange, yellow cookie 
3. sandwich, brownie, both cookies, yogurt 
4. sandwich, apple, brownie, orange, Oreo, yogurt 
5. apple and orange 
6. yellow cookie

Learn more

  • Here is a quickie guide to how Boolean terms can focus or widen a search using a search engine. 
  • I tried using the Boolean terms with Google and immediately realized that NOT does not work. Instead, I found out, you type a minus sign immediately before the term you want to exclude. Also, to be recognized as the OR operator, you have to type capital letters OR
  • Here is an explanation of how to Boolify your web search - and a search engine meant for kids.




June 27 – Mathematics Gains a Logician

Posted June 27, 2013



Today is NOT Augustus Caesar's birthday AND Augustus DeMorgan's birthday.

What do you think that means?



Does it mean:
  1. it may be either Caesar's birthday or DeMorgan's birthday, but it is definitely not the birthday of both these guys...
          or
  2. it is definitely neither guy's birthday...

Well, according to the rules of logic created by DeMorgan, it means #1. Augustus Caesar was born in September, and Augustus DeMorgan was born on this date in 1806. He was born in India to British parents.

Here are DeMorgan's laws:

NOT (A AND B) = (NOT A) OR (NOT B)
NOT (A OR B) = (NOT A) AND (NOT B)

This sort of logic may seem unimportant. You don't use this stuff to figure out a budget that will allow you to save up for a Settlers of Catan expansion pack, or to fill out a Girl Scout Cookie form, or to figure out how much fabric you will need to create capes for the Justice League of America. But this kind of logic is actually really important to all of us, every day, because it is used in computers. Our digital circuits have AND, OR, and NOT “gates” that computer programmers manipulate as they create new apps and games.



Find out more about digital logic gates in I Programmer

Find out more about AND and OR in Boolean searches here. Check out this other video if you are curious about NOT (or if you happen to like pirates, ninjas, and cephalopods). 


Also on this date:
















Plan ahead:

Check out my Pinterest pages on June holidayshistorical anniversaries in June, and June birthdays.

And here are my Pinterest pages on July holidayshistorical anniversaries in July, and July birthdays.