APPLIED TO ONLINE SEARCHING © Janet Tillman/The Master’s College, 2002-2013, permission is granted for non-profit educational use; any reproduction or.

Slides:

Advertisements

Similar presentations

Develop a search statement for searching a database? First, you need to understand what a database is and how it is compiled. Then, you can learn how to.

Advertisements

Instructor: Hayk Melikya

BOOLEAN LOGIC APPLIED TO ONLINE SEARCHING By Miss T. © Janet Tillman/The Master’s College, 2004, 2007, 2009, permission is granted for non-profit educational.

Operations on Sets Union Intersection: Two sets are disjoint if their intersection is the null set. Difference A - B. Complement of a set A.

Tefko Saracevic, Rutgers University 1 Practice for logical operators Boolean search statements and Venn diagrams.

Basic, Essential, and Important Properties of Sets

BOOLEAN SEARCHING Mrs. Peters. BACKGROUND Boolean searching is based on a system of symbolic logic which was developed by George Boole, who was a 19 th.

Boolean Operators Objective: Students will understand Boolean operators and how they function when searching for information.

BOOLEAN LOGIC APPLIED TO ONLINE SEARCHING Critical Thinking & Problem Solving © Janet Tillman/The Master’s College, 2002, permission is granted for non-profit.

Jim Williams HONP-112 Week 3.  Set Theory is a practical implementation of Boolean logic that examines the relationships between groups of objects. 

Chapter 3: Set Theory and Logic

Name of the teacher -idClasses they handle and 8 Mrs.Tess and 8

This section will discuss the symbolism and concepts of set theory

Venn Diagrams/Set Theory   Venn Diagram- A picture that illustrates the relationships between two or more sets { } are often used to denote members of.

DEDUCTIVE DATABASE.

AP Examination Alert The APCS Examination includes a variety of Boolean Logic questions. Many questions require indirect knowledge of Boolean Logic, and.

1 Fundamentals of Computer Science Propositional Logic (Boolean Algebra)

Boolean Algebra By Lindsey Curtis & Tomas Filip. Boolean Algebra An abstract mathematical system used to describe relationships between sets Mainly used.

Information and Programs. Foundations of Computing Information –Binary numbers –Integers and Floating Point –Booleans (True, False) –Characters –Variables.

Lecture 7 Topics –Boolean Algebra 1. Logic and Bits Operation Computers represent information by bit A bit has two possible values, namely zero and one.

Computer Science 210 Computer Organization Introduction to Boolean Algebra.

Barnett/Ziegler/Byleen Finite Mathematics 11e1 Chapter 7 Review Important Terms, Symbols, Concepts 7.1. Logic A proposition is a statement (not a question.

2.3 – Set Operations and Cartesian Products Intersection of Sets: The intersection of sets A and B is the set of elements common to both A and B. A  B.

Logic (continuation) Boolean Logic and Bit Operations.

Boolean Operators Are You Connected? Presented by: (Insert Your Name Here)

Is this a square or a pentagon? It is a square.

Advanced Relational Algebra & SQL (Part1 )

Search Logic Viewing Results Labs 3-4 Dr. Dania Bilal IS 530 Fall 2007.

1 Introduction to Abstract Mathematics Sets Section 2.1 Basic Notions of Sets Section 2.2 Operations with sets Section 2.3 Indexed Sets Instructor: Hayk.

Internet Research – Illustrated, Fourth Edition Unit B.

Morphological Image Processing การทำงานกับรูปภาพด้วยวิธีมอร์โฟโลจิคัล

Refining Internet and Database Searches Created by Kathryn Reilly.

Copyright Curt Hill Euler Circles With Venn Diagrams Thrown in for Good Measure.

Unit B Constructing Complex Searches Internet Research Third Edition.

Appendix B: Digital Logic

BOOLEAN ALGEBRA LOGIC GATES. Introduction British mathematician George Boole( ) was successful in finding the link between logic and mathematics.

Boolean Algebra Boolean algebra was introduced by George Boole in his first book The Mathematical Analysis of Logic (1847), perfected in the late 19th.

Boolean Algebra. BOOLEAN ALGEBRA Formal logic: In formal logic, a statement (proposition) is a declarative sentence that is either true(1) or false (0).

DIGITAL ELECTRONICS. Everything in digital world is based on binary system. Numerically it involves only two symbols 0 or 1. –0 = False = No –1 = True.

Great Ideas Alan Turing – What is computable? A task is computable if one can specify a sequence of instructions which when followed will result in the.

Section 3.5 More Set Operators and relationships.

Beginning 1956  Associate of Science Degree included 27 credits of mathematics  Math 12 Plane Trigonometry  Math 13 Analytical Geometry  Math 91 Calculus.

GCSE OCR Computing A451 Binary logic Computing hardware 6.

CHAPTER 3 SETS, BOOLEAN ALGEBRA & LOGIC CIRCUITS

Unions and Intersections of Sets

G2.4 – Set Operations There are some operations that we can do on sets. Some of them will look very similar to operations from algebra. August 2006 Copyright.

Computer Science 210 Computer Organization

Lesson 2-2 Logic A statement is a sentence that can either be true or false. The truth or falsity of a statement can be called its truth value. Compound.

Boolean Algebra.

Boolean Algebra.

4-1 LOGIC OPERATIONS In Chapter 3 we discussed the fact that data inside a computer is stored as patterns of bits. Logic operations refer to those operations.

Logic You will learn three common logical operations that will be applied in much of the course (spreadsheets, databases, web searches and both programming.

Operations with Sets A = { 1, 2, 3 ,4, 5} B = { 2, 4, 6, 8, 10}

Computer Science 210 Computer Organization

Discrete Math (2) Haiming Chen Associate Professor, PhD

Boolean Logic In today’s lesson we will look at:

Boolean Logic Boolean Logic is considered to be the basic of digital electronics. We know that a computer’s most basic operation is based on digital electronics.

Chapter 10.3 and 10.4: Combinatorial Circuits

Basic Digital Logic: AND, OR and NOT gates Technician Series

Lesson 1.2 Set Operations pp. 6-8.

Inductive Reasoning and Conjecture, and Logic

2.1 – Symbols and Terminology

Truth tables Mrs. Palmer.

Boolean Searching on the Internet

Digital Systems Section 3 Boolean Algebra. Digital Systems Section 3 Boolean Algebra.

Presentation transcript:

APPLIED TO ONLINE SEARCHING © Janet Tillman/The Master’s College, , permission is granted for non-profit educational use; any reproduction or modification should include this statement.

Boolean Algebra o Science of Logic based on Mathematics in that it works with logical rather than numeric relationships o Algebra x and y = numerical values o Boolean algebra x and y = classes of objects

Boolean Algebra o Boolean Logic is a form of algebra in which any variable can have a logical value of TRUE or FALSE. o A fundamental application of Boolean logic is the organization of concepts into sets. o Other applications include digital logic, computer programming, set theory, and statistics.

Boolean Algebra o Boolean o Boolean Logic is foundational to all computer programming because of its compatibility with the binary numbering system, in which each bit has a value of either 1 or 0.

Venn Diagram Set A Set B Set C

Intersection of Set A and Set B Set A Set B U = INTERSECTION U AB

A U B Union of Set A with Set B U= UNION Set A Set B

Set A Set B A U B UNION INTERSECTION ? Set A Set B U AB

BOOLEAN OPERATORS  = AND  U = OR   = NOT U

BOOLEAN OPERATORS  AND - Narrows the search - Can be thought of as BOTH - Requires that both terms be in the results - Used for combining differing concepts Messiah AND Jesus - Often represented as “All of these” or “Contains all my terms” the INTERSECTION of two sets

BOOLEAN OPERATORS  OR - Broadens the search - Used to find either one term OR another - Can be thought of as EITHER - Used to search synonymous/closely related terms Messiah OR Christ the UNION of two sets - Often represented as “Any of these”

BOOLEAN OPERATORS  NOT - Narrows a search - Used to eliminate records - Exercise extreme caution; needed concepts may be eliminated unintentionally Messiah NOT Christ The NULL set

Database of Shapes

 Pink AND Circles Only pink circles  Yellow OR Squares Yellow circles, Yellow triangles, yellow squares, orange squares and pink squares  Orange NOT Triangles Orange circles and orange squares

Advanced Search Queries

Messiah Christ Jesus Messiah OR Christ AND Jesus

MessiahChrist Jesus Messiah OR Christ AND Jesus

Messiah Christ Jesus Messiah OR Christ AND Jesus Messiah OR (Christ AND Jesus)

Messiah OR Christ AND Jesus Messiah Christ Jesus (Messiah OR Christ) AND Jesus

MessiahChrist Jesus (Messiah OR Christ) AND Jesus

Messiah OR Christ OR Jesus MessiahChrist Jesus

MessiahChrist Jesus Messiah AND Christ AND Jesus

Database of Shapes  (Yellow AND Squares) OR Triangles Yellow squares and all triangles  Yellow AND (Squares OR Triangles) Yellow squares and yellow triangles  (Circles AND Triangles) NOT pink Yellow circles, orange circles, yellow triangles, orange triangles

QUESTIONS ?