IB Computer Science – Logic

Slides:



Advertisements
Similar presentations
Decision Structures - If / Else If / Else. Decisions Often we need to make decisions based on information that we receive. Often we need to make decisions.
Advertisements

Logic Gates.
Computer Science 210 Computer Organization Introduction to Logic Circuits.
AB 11 22 33 44 55 66 77 88 99 10  20  19  18  17  16  15  14  13  12  11  21  22  23  24  25  26  27  28.
Basic Logical Operations (fascinating)
Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.
LAB-03 Logical Operations I Putu Danu Raharja Information & Computer Science Department CCSE - King Fahd University of Petroleum.
1 times table 2 times table 3 times table 4 times table 5 times table
VARIABLES AND EXPRESSIONS NUMERICAL EXPRESSION A NAME FOR A NUMBER VARIABLE OR ALGEBRAIC EXPRESSION AN EXPRESSION THAT CONTAINS AT LEAST ONE VARIABLE.
EXAMPLE 1 Multiplying Decimals decimal places + 2 decimal places 4 decimal places.
Computer Science 101 Boolean Algebra. What’s next? A new type of algebra – Helps us A new type of algebra – Helps us With logical reasoningWith logical.
Computer Science 101 The Boolean System. George Boole British mathematician ( ) Boolean algebra –Logic –Set theory –Circuits –Conditions in if.
Introduction to Computer Science David Goldschmidt, Ph.D. Computer Science The College of Saint Rose CIS September 6, 2007.
Chapter 2: Binary logic OCR Computing for GCSE © Hodder Education 2011.
computer
Dale Roberts Program Control using Java - Boolean Expressions Dale Roberts, Lecturer Computer Science, IUPUI Department of.
Computer Science 210 Computer Organization Introduction to Boolean Algebra.
Multiplexers. Functional Description and Symbols.
Computer Science: A Structured Programming Approach Using C1 Objectives ❏ To understand how decisions are made in a computer ❏ To understand the logical.
Evaluating Algebraic Expressions MATHO Game #1 Answers for MATHO Board
Logic Gates Shashidhara H S Dept. of ISE MSRIT. Basic Logic Design and Boolean Algebra GATES = basic digital building blocks which correspond to and perform.
Combination of logic gates  Logic gates can be combined to produce more complex functions.  They can also be combined to substitute one type of gate.
4. Computer Maths and Logic 4.2 Boolean Logic Simplifying Boolean Expressions.
Thinking Mathematically
Computer Science 101 More Devices: Arithmetic. From 1-Bit Equality to N-Bit Equality = A B A = B Two bit strings.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
Circuits & Boolean Expressions. A ABC BC ABC C B A Example # 1: Boolean Expression: Develop a Boolean expression from a circuit.
Tables Learning Support
Modern Inventions What is the importance of science in our life?
Digital Logic Design. Truth Table  Logic Circuit 1. Start with truth table 2. When your output is a 1, figure out the combination of inputs, ANDs, and.
CPS120 Introduction to Computer Science
Eng. Mai Z. Alyazji October, 2016
Logic Gates and Boolean Algebra
Logic Gates Practical Objective: to develop an understanding of logic circuits and truth tables.
Computer Science 210 Computer Organization
Logic Gates, Boolean Algebra and Karnaugh Maps
Logic Gates.
Logic Gates Benchmark Companies Inc PO Box Aurora CO
M6 Which circuit will have more open-circuit voltage noise across its terminals? 1 k 2 k top bottom they are the same 3 k.
7.1 The Distributive Property
Classwork/Homework Classwork – Page 90 (11 – 49 odd)
Biconditional - 2 CS-708.
Boolean Expressions Lecture No. 10.
Basic Logical Operations (Fascinating)
Circuits & Boolean Expressions
Times Tables.
Methods for Evaluating Validity
Computer Science 210 Computer Organization
Basic Logic Gates 1.
Use the Table of Integrals to evaluate the integral. {image}
Types, Truth, and Expressions (Part 2)
Computer Science 210 Computer Organization
Logic Gates.
HDL Hardware Description Language
GCSE Computer Science – Logic Gates & Boolean Expressions
Types, Truth, and Expressions (Part 2)
Binary Logic.
QUESTION 1 Simplify a7 x a2 A: a14 B: a9 C: a72 D: a5.
Logic Gates Revision Package.
Evaluating Boolean expressions
Selection—Making Decisions
Topics discussed in this section:
QUESTION 1 Simplify a7 x a2 A: a14 B: a9 C: a72 D: a5.
3 times tables.
6 times tables.
2-2 Logic Part 2 Truth Tables.
Mathsercise-C Ready? Substitution Here we go!.
BETONLINEBETONLINE A·+A·+
ACOE101: Freshman Computer Engineering Fall 2018
Circuits & Boolean Expressions
Presentation transcript:

IB Computer Science – Logic Truth Tables and Logical Equivalence

Evaluating by truth table What is the truth value of the logical expression NOT A AND (A OR B)? We can find this by evaluating the component values with a truth table.

Evaluating by truth table NOT A A OR B NOT A AND (A OR B) 1

Evaluating by truth table NOT A A OR B NOT A AND (A OR B) 1

Evaluating by truth table NOT A A OR B NOT A AND (A OR B) 1

Evaluating by truth table NOT A A OR B NOT A AND (A OR B) 1

Evaluating by truth table Evaluate (NOT B AND A) AND (B OR NOTA). We can find this by evaluating the component values with a truth table.

Evaluating by truth table NOT A NOT B NOT B AND A B OR NOTA (NOT B AND A) AND (B OR NOTA) 1

Evaluating by truth table NOT A NOT B NOT B AND A B OR NOTA (NOT B AND A) AND (B OR NOTA) 1

Evaluating by truth table NOT A NOT B NOT B AND A B OR NOTA (NOT B AND A) AND (B OR NOTA) 1

Evaluating by truth table NOT A NOT B NOT B AND A B OR NOTA (NOT B AND A) AND (B OR NOTA) 1

Evaluating by truth table NOT A NOT B NOT B AND A B OR NOTA (NOT B AND A) AND (B OR NOTA) 1

Evaluating by truth table NOT A NOT B NOT B AND A B OR NOTA (NOT B AND A) AND (B OR NOTA) 1

Evaluating by truth table