Ch 4 structure of algorithms
Download as PPT, PDF0 likes316 views
George Boole published a work in 1854 that outlined an algebraic system of logic and a corresponding language using true and false values, laying the foundations for Boolean logic. Boolean logic represents a form of mathematics using only true and false values and the basic operations of AND, OR, and NOT, and is the basis of modern computing.
Ch 4 structure of algorithms
- 2. George Boole In1854, George Boole published “ An investigation into the Laws of Thought, on which are founded the Mathematical Theories of Logic and Probabilities.” Boole outlined a system of logic and a corresponding algebraic language dealing with true and false values. 100 th Anniverary Edition
- 3. Boolean Logic Boolean logic is a form of mathematics in which the only values used are true and false. Boolean logic is the basis of all modern computing. There are three basic operations in Boolean logic – AND, OR, and NOT. 100 th Anniverary Edition
- 4. The AND Operation The AND operation is a binary operation, meaning that it needs two operands. c = a AND b Both a and b must be true for the result to be true. 100 th Anniverary Edition F F F F T T b F T a AND
- 5. The OR Operation The OR operation is also a binary operation with two operands. c = a OR b If either a OR b is true, then the result is true. 100 th Anniverary Edition F T F T T T B F T a OR
- 6. The NOT Operation The NOT operation is a unary operation with only one operand. c = NOT (a) It simply reverses the true or false value of the operand. 100 th Anniverary Edition T F F T a NOT