boolean logic
play

Boolean Logic Invented by George Boole Boolean logic is the basis - PowerPoint PPT Presentation

Mar 20, 2023 •468 likes •524 views

Boolean Logic Invented by George Boole Boolean logic is the basis for modern computer logic. Works only with binary values What is a Boolean Variable? A variable (cell) that holds either true or false Can be thought of conceptually

  2. Boolean Logic Invented by George Boole Boolean logic is the basis for modern computer logic. Works only with binary values

  3. What is a Boolean Variable? • A variable (cell) that holds either true or false • Can be thought of conceptually as yes or no

  4. Parts of Boolean Algebra • Variables: a cell that holds a Boolean value • Expressions: produces a Boolean value from non- Boolean values • Operations: produces a Boolean value from other Boolean values • Properties: behavior of Boolean operations

Recommend

Boolean Logic 01-1 Boolean values Are TRUE and FALSE 01-2 Boolean values Are TRUE and

Boolean Logic 01-1 Boolean values Are TRUE and FALSE 01-2 Boolean values Are TRUE and

Boolean Logic 01-1 Boolean values Are TRUE and FALSE 01-2 Boolean values Are TRUE and FALSE Named after the English mathematician George Boole (1815-64) who developed Boolean algebra 01-3 Boolean values Are TRUE and FALSE

578 views • 20 slides
CS 126 Lecture A3: Boolean Logic Outline Introduction Logic gates Boolean algebra

CS 126 Lecture A3: Boolean Logic Outline Introduction Logic gates Boolean algebra

CS 126 Lecture A3: Boolean Logic Outline Introduction Logic gates Boolean algebra Implementing gates with switching devices Common combinational devices Conclusions CS126 11-1 Randy Wang Where We Are At We have

732 views • 22 slides
CS 126 Lecture A3: Boolean Logic Outline Introduction Logic gates Boolean algebra

CS 126 Lecture A3: Boolean Logic Outline Introduction Logic gates Boolean algebra

CS 126 Lecture A3: Boolean Logic Outline Introduction Logic gates Boolean algebra Implementing gates with switching devices Common combinational devices Conclusions CS126 11-1 Randy Wang Where We Are At We have

826 views • 43 slides
Definitions Boolean set: B 0 , 1 Boolean constants: 0, 1 Boolean variable: x 0

Definitions Boolean set: B 0 , 1 Boolean constants: 0, 1 Boolean variable: x 0

Computer Architecture applied computer science 03.01 Boolean algebra urbino worldwide campus 03 Logic networks 03.01 Boolean algebra Definitions Boolean

489 views • 6 slides
CSEE 3827: Fundamentals of Computer Systems Boolean Logic & Boolean Algebra Agenda (M&K

CSEE 3827: Fundamentals of Computer Systems Boolean Logic & Boolean Algebra Agenda (M&K

CSEE 3827: Fundamentals of Computer Systems Boolean Logic & Boolean Algebra Agenda (M&K 2.1-2.2, 2.8-2.9) Terminology Boolean algebra Logic gates Circuit fabrication NAND, NOR DUAL XOR 2 Terminology

733 views • 28 slides
Informatics 1 Computation and Logic Boolean Algebra CNF DNF Michael Fourman 1 Basic Boolean

Informatics 1 Computation and Logic Boolean Algebra CNF DNF Michael Fourman 1 Basic Boolean

Informatics 1 Computation and Logic Boolean Algebra CNF DNF Michael Fourman 1 Basic Boolean operations 1 , > true, top _ disjunction, or ^ conjunction, and negation, not 0 , ? false, bottom Boole (1815 1864) 2 If we use one

359 views • 10 slides
CSCI-2500: Computer Organization Boolean Logic & Arithmetic for Computers (Chapter 3 and

CSCI-2500: Computer Organization Boolean Logic & Arithmetic for Computers (Chapter 3 and

CSCI-2500: Computer Organization Boolean Logic & Arithmetic for Computers (Chapter 3 and App. B) Boolean Algebra Developed by George Boole in the 1850s Mathematical theory of logic. Shannon was the first to use Boolean Algebra

1.94k views • 183 slides
1 Mux Representation of Boolean Functions MUX circuit to implement logic 1 0 x1 x2 x3

1 Mux Representation of Boolean Functions MUX circuit to implement logic 1 0 x1 x2 x3

ECE 474A/57A Computer-Aided Logic Design Lecture 11 Binary Decision Diagrams (BDDs) ECE 474a/575a 1 of 31 Susan Lysecky Boolean Logic Functions Representations Function can be represented in different ways Truth table, equation, K-map,

457 views • 12 slides
ICS 6B Boolean Algebra & Logic Boolean Algebra & Logic Lecture Notes for Summer Quarter,

ICS 6B Boolean Algebra & Logic Boolean Algebra & Logic Lecture Notes for Summer Quarter,

ICS 6B Boolean Algebra & Logic Boolean Algebra & Logic Lecture Notes for Summer Quarter, 2008 Michele Rousseau Set 1 Administrative Details, Ch. 1.1, 1.2 Todays Lecture Administrative details Course Mechanics

481 views • 30 slides
Boolean Algebra & Logic Gates M. Sachdev, Dept. of Electrical & Computer Engineering

Boolean Algebra & Logic Gates M. Sachdev, Dept. of Electrical & Computer Engineering

ECE 223 Digital Circuits and Systems Boolean Algebra & Logic Gates M. Sachdev, Dept. of Electrical & Computer Engineering University of Waterloo 1 Binary (Boolean) Logic Deals with binary variables and binary logic functions

387 views • 13 slides
Informatics 1 Computation and Logic Boolean Algebra Michael Fourman 1 Basic Boolean operations

Informatics 1 Computation and Logic Boolean Algebra Michael Fourman 1 Basic Boolean operations

Informatics 1 Computation and Logic Boolean Algebra Michael Fourman 1 Basic Boolean operations 1 , > true, top _ disjunction, or ^ conjunction, and negation, not 0 , ? false, bottom Boole (1815 1864) 2 Z 2 = { 0 , 1 } 0

359 views • 5 slides
Some Observations on Boolean Logic and Optimization John Hooker Carnegie Mellon University

Some Observations on Boolean Logic and Optimization John Hooker Carnegie Mellon University

Some Observations on Boolean Logic and Optimization John Hooker Carnegie Mellon University January 2009 Slide 1 Outline Logic and cutting planes Logic of 0-1 inequalities Logic and linear programming Inference duality

1.63k views • 111 slides
lecture 3 Combinational logic 1 - truth tables - Boolean algebra - sum of products and

lecture 3 Combinational logic 1 - truth tables - Boolean algebra - sum of products and

lecture 3 Combinational logic 1 - truth tables - Boolean algebra - sum of products and product-of-sums - logic gates January 18, 2016 Quiz 1 Class should start after ~15 min. Truth Tables There are 2^4 = 16 possible boolean functions.

313 views • 27 slides
Graphs, Strings, Languages and Boolean Logic Graphs, Strings, Languages and Boolean Logic

Graphs, Strings, Languages and Boolean Logic Graphs, Strings, Languages and Boolean Logic

Graphs, Strings, Languages and Boolean Logic Graphs, Strings, Languages and Boolean Logic p.1/41 Graphs An undirected graph, or simple a graph, is a set of points with lines connecting some points. The points are called nodes or

538 views • 42 slides
Proof theory for Boolean bunched logic James Brotherston Programming Principles, Logic and

Proof theory for Boolean bunched logic James Brotherston Programming Principles, Logic and

Proof theory for Boolean bunched logic James Brotherston Programming Principles, Logic and Verification Group Dept. of Computer Science University College London, UK J.Brotherston@ucl.ac.uk Logic Summer School, ANU, 9 Dec 2015 1/ 19

767 views • 63 slides
Building Java Programs Chapter 5 Lecture 12: Boolean Logic and Assertions reading: 5.3 5.5 1

Building Java Programs Chapter 5 Lecture 12: Boolean Logic and Assertions reading: 5.3 5.5 1

Building Java Programs Chapter 5 Lecture 12: Boolean Logic and Assertions reading: 5.3 5.5 1 2 Type boolean boolean : A logical type whose values are true and false . A logical test is actually a boolean expression. Like other

660 views • 31 slides
Building Java Programs Chapter 5 Lecture 5-3: Boolean Logic and Assertions reading: 5.3 5.5

Building Java Programs Chapter 5 Lecture 5-3: Boolean Logic and Assertions reading: 5.3 5.5

Building Java Programs Chapter 5 Lecture 5-3: Boolean Logic and Assertions reading: 5.3 5.5 1 2 Type boolean boolean : A logical type whose values are true and false . A logical test is actually a boolean expression. Like other

450 views • 21 slides
Boolean Logic Guan-Shieng Huang Oct. 4, 2006 0-0 Boolean Expressions X = { x 1 ,

Boolean Logic Guan-Shieng Huang Oct. 4, 2006 0-0 Boolean Expressions X = { x 1 ,

Boolean Logic Guan-Shieng Huang Oct. 4, 2006 0-0 Boolean Expressions X = { x 1 , x 2 , . . . } a countably infinite variables, each can be true or false . Logical connectivities: : logical or; : logical and; :

517 views • 17 slides
ex Transistors (more in lab) Digital Logic Gates +V cc (Supply Tiny electronic devices that

ex Transistors (more in lab) Digital Logic Gates +V cc (Supply Tiny electronic devices that

WELLESLEY CS WELLESLEY CS CS 240, Fall 2014 CS 240, Fall 2014 Digital data/computation = Boolean Boolean value ( bit ): 0 or 1 Boolean functions (AND, OR, NOT, ) Digital Logic Electronically : bit = high voltage vs. low voltage 0 1 0

299 views • 5 slides
ECE/CS 250 Computer Architecture Summer 2019 Basics of Logic Design: Boolean Algebra, Logic

ECE/CS 250 Computer Architecture Summer 2019 Basics of Logic Design: Boolean Algebra, Logic

ECE/CS 250 Computer Architecture Summer 2019 Basics of Logic Design: Boolean Algebra, Logic Gates, and the ALU (Combinational Logic) Tyler Bletsch Duke University Slides are derived from work by Daniel J. Sorin (Duke), Alvy Lebeck (Duke),

979 views • 72 slides
ARM Assembler Logic Logic p. 1/11 Logical Operations For Boolean Operation False:

ARM Assembler Logic Logic p. 1/11 Logical Operations For Boolean Operation False:

Systems Architecture ARM Assembler Logic Logic p. 1/11 Logical Operations For Boolean Operation False: (0x00000000) 0 True: 1 (0xFFFFFFFF) ORR cc S R d , R n , op1 AND cc S R d , R n , op1

1.09k views • 54 slides
Logic for Computer Science 04 Boolean algebra Wouter Swierstra University of Utrecht 1

Logic for Computer Science 04 Boolean algebra Wouter Swierstra University of Utrecht 1

Logic for Computer Science 04 Boolean algebra Wouter Swierstra University of Utrecht 1 Last time Naive set theory 2 This lecture Boolean algebra Computer circuits Binary arithmetic 3 Boolean algebra 4 Similarities We have seen the

993 views • 70 slides
Boolean bunched logic: its semantics and completeness James Brotherston Programming Principles,

Boolean bunched logic: its semantics and completeness James Brotherston Programming Principles,

Boolean bunched logic: its semantics and completeness James Brotherston Programming Principles, Logic and Verification Group Dept. of Computer Science University College London, UK J.Brotherston@ucl.ac.uk Logic Summer School, ANU, 8 December

924 views • 76 slides
Computer Architecture Summer 2020 Basics of Logic Design: Boolean Algebra, Logic Gates, and the

Computer Architecture Summer 2020 Basics of Logic Design: Boolean Algebra, Logic Gates, and the

ECE/CS 250 Computer Architecture Summer 2020 Basics of Logic Design: Boolean Algebra, Logic Gates, and the ALU (Combinational Logic) Tyler Bletsch Duke University Slides are derived from work by Daniel J. Sorin (Duke), Alvy Lebeck (Duke),

1k views • 71 slides

More recommend