September 5 Notes & Questions.

Slides:

Advertisements

Similar presentations

Advertisements

Instructor Dr Sameh Abdulatif

INTRODUCTION LOGICAL OPERATIONS TRUTH TABLE AND RULES.

Digital Circuits. Review – Getting the truth table The first step in designing a digital circuit usually is to get the truth table. That is, for every.

ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR, Parity Circuits, Comparators.

08/07/041 CSE-221 Digital Logic Design (DLD) Lecture-8:

1 COMP541 Combinational Logic Montek Singh Jan 16, 2007.

ENGIN112 L5: Boolean Algebra September 12, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 5 Boolean Algebra.

Lecture 3. Boolean Algebra, Logic Gates

11.1 Boolean Functions. Boolean Algebra An algebra is a set with one or more operations defined on it. A boolean algebra has three main operations, and,

Boolean Functions.

Digital Logic Circuits – Chapter 1 Section 1-3, 1-2.

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.

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

What is an And Gate? It is a digital circuit that produce logical operations The logical operations are call Boolean logical Boolean operation consist.

Combinational Logic 1.

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.

Why? What’s Boolean algebra used for? –“The purpose of Boolean algebra is to facilitate the analysis and design of digital circuits.” Express a truth table.

ACOE1611 Combinational Logic Circuits Reference: M. Mano, C. Kime, “Logic and Computer Design Fundamentals”, Chapter 2.

Linear Algebra. Circuits The circuits in computers and other input devices have inputs, each of which is either a 0 or 1, the output is also 0s and 1s.

COMP 170 L2 Part 3 of Course Chapter 3 of Textbook.

Chapter 1: The Foundations: Logic and Proofs

CHAPTER 1 SETS, FUNCTIONs, ELEMENTARY LOGIC & BOOLEAN ALGEBRAs

5 - Digital Logic with Boolean Algebra

Module 7.  In Module 3 we have learned about NAND gate – it is a combination of AND operation followed by NOT operation  Symbol A. B = Y  Logic Gate.

CHAPTER 5 Combinational Logic Analysis

ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR and parity check Circuits.

© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Introduction to Digital Electronics Lecture.

Boolean Algebra How gates get picked. Boolean Arithmetic Boolean ≠ Binary – Boolean – 1/0 only, no places Boolean addition:

Logic Gates Learning Objectives Learn that there is a one-to-one relationship between logic gates and Boolean expressions Learn how logic gates are combined.

Chapter 12. Chapter Summary Boolean Functions Representing Boolean Functions Logic Gates Minimization of Circuits (not currently included in overheads)

Hoda Roodaki Boolean Algebra Hoda Roodaki

Chapter 5 Combinational Logic 组合逻辑

Universal Gate – NOR Universal Gate - NOR Digital Electronics

Universal Gate – NAND Universal Gate - NAND Digital Electronics

Logic Gates and Boolean Algebra

Universal Gate – NAND Universal Gate - NAND Digital Electronics

August 31, 2005.

CHAPTER 2 Boolean Algebra

Logic Gates Benchmark Companies Inc PO Box Aurora CO

EI205 Lecture 5 Dianguang Ma Fall 2008.

CHAPTER 1 : INTRODUCTION

CSE 2353 – September 4th 2002 Logic.

Boolean Expressions Lecture No. 10.

Jeremy R. Johnson Wed. Sept. 29, 1999

Universal Gate – NAND Universal Gate - NAND Digital Electronics

Practice #Digital Logic Mr. Burleson

Universal Gate – NOR Universal Gate - NOR Digital Electronics

Jeremy R. Johnson Anatole D. Ruslanov William M. Mongan

Propositional Calculus: Boolean Algebra and Simplification

EEL 3705 / 3705L Digital Logic Design

Boolean Algebra & Logic Circuits

UNIVERSAL GATES.

Universal Gate – NAND Universal Gate - NAND Digital Electronics

King Fahd University of Petroleum and Minerals

Digital Systems Design

13 Digital Logic Circuits.

Universal Gate – NOR Universal Gate - NOR Digital Electronics

Discrete Mathematics CMP-200 Propositional Equivalences, Predicates & Quantifiers, Negating Quantified Statements Abdul Hameed

September 5 Notes & Questions.

Boolean Algebra How gates get picked.

Design of Digital Circuits Lab 1 Supplement: Drawing Basic Circuits

Digital Logic Design Basics Combinational Circuits Sequential Circuits.

Boolean Algebra By: Asst Lec. Besma Nazar Nadhem

ECE 352 Digital System Fundamentals

Logic Gates By: Asst Lec. Besma Nazar Nadhem

Presentation transcript:

September 5 Notes & Questions

When would you use the dual? Each of the Logical Equivalence laws in Table 5 (on page 24 of our text) except for double negation has a dual. Each of the Boolean Identities in Table 5 (on page 705 of our text) except for Law of the double complement, unit property, and zero property has a dual

Can you show a formal proof for HW problem #2? No and you didn’t need to. You need to remember that if you can find an assignment of truth values to the variables in the expressions that makes all of the expressions true, then the system specifications are consistent.

QUANTIFIERS Universal – for all Existential – there exists

Here’s the site for hashing This is the one with the link to an animation in the middle of the document Note that you can change the parameters of the re-hash that is done when there is a collision from linear probing to quadratic probing.

Combinational circuit intro Pages 713-716 in our text Circuits are built from gates See link for a discussion http://whatis.techtarget.com/definition/0,,sid9_gci213512,00.html Gates: and ,or, inverter,nand ,nor See link for symbols http://www.kpsec.freeuk.com/gates.htm#symbols http://en.wikipedia.org/wiki/Logic_gate

Airplanes for Finding good site about check digit for credit cards or bar codes Finding good site about generating pseudo random numbers

Homework Look on webpage