Decision Modeling Using Boolean Algebra in Spreadsheets Bryan Barney Reagan, Ph.D. Saint Leo University.

Slides:

Advertisements

Similar presentations

INTRODUCTION LOGICAL OPERATIONS TRUTH TABLE AND RULES.

Advertisements

HISTORY OF LOGIC BY JOHN NAGUIB. What is Logic? The science or study of how to evaluate arguments and reasoning. “Logic is new and necessary reasoning”

Boolean Algebra Discussion D6.1 Sections 13-3 – 13-6.

BOOLEAN LOGIC CSC 171 FALL 2004 LECTURE 7. ASSIGNMENT Review Quiz # 2 Start reading Chapter 5.

1 Boolean Algebra & Logic Design. 2 Developed by George Boole in the 1850s Mathematical theory of logic. Shannon was the first to use Boolean Algebra.

Propositional Calculus Math Foundations of Computer Science.

3. DIGITAL ELECTRONICS..

Objectives of this Section Graph Inequalities Find Distance on the Real Number Line Evaluate Algebraic Expressions Determine the Domain of a Variable Use.

Computer Organization

Algebra 1 Chapter 1 Section Properties of Real Numbers The commutative and associate properties of addition and multiplication allow you to rearrange.

Course Outline Book: Discrete Mathematics by K. P. Bogart Topics:

Inequalities and Proof

Systems Architecture I1 Propositional Calculus Objective: To provide students with the concepts and techniques from propositional calculus so that they.

Exponents and Polynomials

Chapter 3: Data Types and Operators JavaScript - Introductory.

Number systems Jaana Holvikivi Metropolia. Result AND OR NOT Logical operations Boolean algebra Operations &&AND.

Apr. 3, 2000Systems Architecture I1 Systems Architecture I (CS ) Lecture 3: Review of Digital Circuits and Logic Design Jeremy R. Johnson Mon. Apr.

An Introduction to Programming Using Alice Boolean Logic.

Computer Science 210 Computer Organization Introduction to Boolean Algebra.

Mathematical Preliminaries (Hein 1.1 and 1.2) Sets are collections in which order of elements and duplication of elements do not matter. – {1,a,1,1} =

DO NOW: FACTOR EACH EXPRESSION COMPLETELY 1) 1) 2) 3)

Inequalities Properties of Inequalities Solving Inequalities Critical Value Method of Solving Inequalities Polynomial Inequalities Rational Inequalities.

Boolean Algebra. Boolean algebra (or Boolean logic) is a logical calculus of truth values, developed by George Boole in the late 1830s. It created a notation.

1 Copyright © 2015, 2011, 2007 Pearson Education, Inc. Chapter 2-1 Equations and Inequalities Chapter 2.

Numeric and Functional. A cell is the intersection of a row and column Each cell in the spreadsheet has a name – The column-name followed by the row-name.

Inequalities Section 10.2 Solving Inequalities. Property of Comparison For all real numbers a and b, one and only one of the following must be true: a

CSS 342 DATA STRUCTURES, ALGORITHMS, AND DISCRETE MATHEMATICS I LECTURE CUSACK CHAPT 4.

Propositional Calculus CS 270: Mathematical Foundations of Computer Science Jeremy Johnson.

Digital Logic Design Week 4 Boolean algebra. Laws and rules De Morgan’s theorem Analysis of logic circuits Standard forms Project 1 preparation.

Thinking Mathematically

Chapter 7 Logic, Sets, and Counting Section 1 Logic.

6.1 Logic Logic is not only the foundation of mathematics, but also is important in numerous fields including law, medicine, and science. Although the.

Discrete Mathematics CS 2610 September Equal Boolean Functions Two Boolean functions F and G of degree n are equal iff for all (x 1,..x n )  B.

Section 3.4 Boolean Algebra. A link between:  Section 1.3: Logic Systems  Section 3.3: Set Systems Application:  Section 3.5: Logic Circuits in Computer.

© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 6 Algebra: Equations and Inequalities.

Chapter 2 Boolean Algebra and Minimization Techniques.

Laws of Boolean Algebra Commutative Law Associative Law Distributive Law Identity Law De Morgan's Theorem.

Real Number and the number Line. Number System Real numbers: is number that can be positive or negative and have decimal places after the point. Natural.

Solving Linear Equations and Inequalities Chapter 2.

Properties Objective: To use the properties of numbers. Do Now 1.) = 3.) ( 2  1 )  4 = 2.) =4.) 2  ( 1  4 ) =

1.4 Properties of Real Numbers ( )

Chapter 2 Excel Fundamentals Logical IF (Decision) Statements Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

ECE DIGITAL LOGIC LECTURE 6: BOOLEAN ALGEBRA Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2016, 02/01/2016.

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

Mr. Cervone. History of Logic - Aristotle Aristotle Greek philosopher 384 BC – 322 BC Born in Stageira, Chalcidice (Thessaloniki – Greece) Studied at.

CPS120 Introduction to Computer Science

CS2100 Computer Organisation

Morgan Kaufmann Publishers

Numeric and Functional

Logic Gates and Boolean Algebra

Computer Science 210 Computer Organization

DeMorgan’s Theorem DeMorgan’s 2nd Theorem

DISCRETE MATHEMATICS CHAPTER I.

How do you compare and use the properties of real numbers?

COMPUTING FUNDAMENTALS

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.

Introduction To Robot Decision Making

JavaScript conditional

Propositional Calculus: Boolean Algebra and Simplification

Agenda – 2/12/18 Questions? Readings: CSI 4, P

Bits and Bytes Boolean algebra Expressing in C

Computer Science 210 Computer Organization

Introduction To Robot Decision Making

Equations and Inequalities

Introductory Concepts

BOOLEAN ALGEBRA.

Presentation transcript:

Decision Modeling Using Boolean Algebra in Spreadsheets Bryan Barney Reagan, Ph.D. Saint Leo University

Law of Excluded Middle Aristotle (384 – 322 BC) “For every assertion must, as is admitted, be either true or false, ….” - Aristotle, Section 1, Part 4, “Categories”, The Organon, Translated by E. M. Edghill (2011) Page 15. Bust of Aristotle. Marble, Roman copy after a Greek bronze original By Lysippos from 330 BC; Photo

Roots of X*X = X George Boole ( A.D.) Founded the field of Boolean Algebra in his two works: Mathematical Analysis of Logic (1847) and An Investigation of the Laws of Thought (1854) In order to use simple mathematical operations to model logic. In order for X*X to equal X, he used the values zero (0) and one (1) for false and true. (Boole, George, Investigation of the Laws of Thought, Chapter 3. pp )

Boole’s Notation

Negation

Conjunction

Disjunction Disjunction is denoted with +, but it is not simple addition since it must not produce results greater than 1. We can derive an expression for “A + B” using DeMorgan’s Thereom, with which Boole was familiar. A + B = 1 – ((1-A)*(1-B)) = 1 – (1 – A – B + AB) = 1 – 1 + A + B – AB = A + B - AB

Disjunction

Distributive Properties in Boolean Algebras

Logical Values in Spreadsheets Modern spreadsheets such as Excel support the Logical Values TRUE and FALSE, which may be entered as text or the result of comparisons using relational operators.

Logical /Boolean Operators in Excel OperatorExcel Notation Negation=NOT(B12) Conjunction=AND(B12, C12) =AND(B12:C12) Disjunction=OR(B12, C12) =OR(B12:C12)

Conditional Formulas in Excel =IF( Test Expression, Value if True, Value if False) =IF(B12>500, 400, 0) =IF(AND(B12>500,C12>0), 400, 0) =IF(B12=MAX($B$2:$B$26),”*”,””)

Conversion Between Logical and Binary Values To convert from Logical to Binary, Excel allows multiplication of the values {False, True} by 1 to produce {0, 1}. = B12 * 1 To convert from Binary values to Logical, you can use the OR function with a single parameter to convert an value from {0, 1} to {False, True}. = OR(C12)

Solver Constraints

Thank you