February 23, 2009. Announcements ACSL – March 9 Digital Electronics – 2 Graph Theory – 2 Boolean Algebra – 1 USACO – March 13-16.

Slides:



Advertisements
Similar presentations
Logic Gates.
Advertisements

CT455: Computer Organization Logic gate
Digital Electronics Lecture 2 Logic Gates. Lecture 2 outline Announcement:
ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR, Parity Circuits, Comparators.
ECE 2373 Modern Digital System Design Exam 2. ECE 2372 Exam 2 Thursday March 5 You may use two 8 ½” x 11” pages of information, front and back, write.
Digital Electronics Dan Simon Cleveland State University ESC 120 Revised December 30, 2010.
DIGITAL SYSTEMS TCE OTHER COMBINATIONAL LOGIC CIRCUITS WEEK 7 AND WEEK 8 (LECTURE 1 OF 3) COMPARATORS CODE CONVERTERS.
Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.
TDC 311 Digital Logic. Truth Tables  AND  OR  NOT  NAND  NOR  XOR  XNOR.
Erik Jonsson School of Engineering and Computer Science FEARLESS Engineeringwww.utdallas.edu/~pervin EE/CE 2310 – HON/002 Introduction to Digital Systems.
GK-12 Student designed project (AP physics) Digital logic and Boolean algebra exercise. IC logic gates brought from Stevens were used in making simple.
XOR, XNOR, and Binary Adders
Logical Circuit Design Week 5: Combinational Logic Circuits Mentor Hamiti, MSc Office ,
XOR and XNOR Logic Gates. XOR Function Output Y is TRUE if input A OR input B are TRUE Exclusively, else it is FALSE. Logic Symbol  Description  Truth.
1 Section 10.2 Boolean Algebra Motivation: Notice the list of corresponding properties for the algebra of sets and the algebra of propositional wffs. These.
What is an And Gate? It is a digital circuit that produce logical operations The logical operations are call Boolean logical Boolean operation consist.
 In studying digital integrated circuits, one must start with the simplest group of circuit, the SSIs or Small Scale Integrated Circuits. Since these.
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.
Basic logic gates  AND gate:The truth table is given by A.BBA
BASIC LOGIC GATES. In studying digital in integrated circuits, one must start with the simples group of circuits, the SSIs or Small Scale Integrated Circuits.
COMPUTER ARCHITECTURE TRUTH TABLES AND LOGIC GATES.
Chapter-3: BOOLEAN ALGEBRA & LOGIC GATES Analysis and logical design.
Logic Gates. A logic gate is an elementary building block of a digital circuit. Most logic gates have two inputs and one output. At any given moment,
Circuits & Boolean Expressions. A ABC BC ABC C B A Example # 1: Boolean Expression: Develop a Boolean expression from a circuit.
Boolean Algebra Boolean algebra was introduced by George Boole in his first book The Mathematical Analysis of Logic (1847), perfected in the late 19th.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR and parity check Circuits.
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.
Algebra 1: Section 3-1 Inequalities and Their Graphs.
Logic Gates Review. Logic Gates OR gate – 1 if either input is 1 – 0 if they both are 0.
Creating logic gates with Minecraft
Eng. Mai Z. Alyazji October, 2016
Logic Gates and Boolean Algebra
Digital Fundamentals Floyd Chapter 5 Tenth Edition
Questions Describe the following gates
6-6 Systems of Linear Inequalities
Logic Gates, Boolean Algebra and Karnaugh Maps
Boolean Expressions Lecture No. 10.
Basic Logical Operations (Fascinating)
Principles & Applications
Dr. Clincy Professor of CS
XOR, XNOR, and Binary Adders
SISTEM DIGITAL ALJABAR LOGIKA
Aberdeen Grammar School
Digital Fundamentals Floyd Chapter 5 Tenth Edition
Practice #Digital Logic Mr. Burleson
Elec 2607 Digital Switching Circuits
Schematics 201 Lecture Topic: Electrical Symbols
XOR, XNOR, & Binary Adders
King Fahd University of Petroleum and Minerals
Logic Gates.
Boolean Algebra.
CS Chapter 3 (3A and ) Part 3 of 8
Lecture 20: Combinatorial Circuits I
CS Chapter 3 (3A and ) – Part 2 of 5
Digital Fundamentals Floyd Chapter 5 Tenth Edition
GCSE Computer Science – Logic Gates & Boolean Expressions
Logic Gates.
XOR Function Logic Symbol  Description  Truth Table 
Digital Fundamentals Floyd Chapter 5 Tenth Edition
SIMPLE INEQUALITIES.
Digital Fundamentals Floyd Chapter 5 Tenth Edition
Boolean Algebra and its Relation to Digital Circuits
Digital Fundamentals Floyd Chapter 5 Tenth Edition
XOR, XNOR, and Binary Adders
3-1 Inequalities and Their Graphs
Basic Logic Operations
Eng. Ahmed M Bader El-Din October, 2018
Dept. of Electrical and Computer Eng., NCTU
DIGITAL ELECTRONICS AND LOGIC GATES. ANALOG SIGNAL:- Analog signal is continuous time varying current or voltage signal.
Agenda Lecture Content: Combinatorial Circuits Boolean Algebras
Presentation transcript:

February 23, 2009

Announcements ACSL – March 9 Digital Electronics – 2 Graph Theory – 2 Boolean Algebra – 1 USACO – March 13-16

Digital Electronics Logic “Gates” Just Boolean Algebra! ANDNAND (NOT AND) ORNOR (NOT OR) XOR (Inequality) XNOR (NOT XOR) (Tests equality) NOT

Try it out Find all ordered triples that make this circuit true.

Solution Convert to boolean algebra: (A XOR B) XOR (B OR C) Truth table: Evaluate each part individually

More challenging Find all gates (AND/OR/NAND/NOR/XOR/XNOR) that can replace the “X” such that only one tuple makes the circuit true.

Solution