Boolean Algebra Applications1 BOOLEAN ALGEBRA APPLICATIONS RELIABILITY OF CIRCUITS.

Slides:



Advertisements
Similar presentations
Vocabulary Lesson 10.1 Algebra Objective: I will be able to identify a polynomial and determine its degree.
Advertisements

Digital Circuits.
Gate-level Minimization
Karnaugh Maps. What are karnaugh maps? Boolean algebra can be represented in a variety of ways. These include: Boolean expressions Truth tables Circuit.
Microprocessors vs. Custom Digital Circuits
Parallel algorithms for expression evaluation Simultaneous substitution method (SimSub)
SYEN 3330 Digital SystemsJung H. Kim Chapter SYEN 3330 Digital Systems Chapter 2 – Part 4.
1 Section 10.1 Boolean Functions. 2 Computers & Boolean Algebra Circuits in computers have inputs whose values are either 0 or 1 Mathematician George.
1 Regular Grammars Generate Regular Languages. 2 Theorem Regular grammars generate exactly the class of regular languages: If is a regular grammar then.
An algebraic expression is a mathematical expression containing numbers, variables, and operational signs. Algebraic Expression.
Fall 2002CMSC Discrete Structures1 Yes, No, Maybe... Boolean Algebra.
Computer Programming Skills Revision Prepared by: Ghader Kurdi.
Overview Part 2 – Circuit Optimization 2-4 Two-Level Optimization
Warm Up Divided by Difference More than Product Minus Sum
Boolean Algebra and Logic Simplification
Section Section Summary Introduction to Boolean Algebra Boolean Expressions and Boolean Functions Identities of Boolean Algebra Duality The Abstract.
Chapter 10.1 and 10.2: Boolean Algebra Based on Slides from Discrete Mathematical Structures: Theory and Applications.
Multiplying Polynomials
KU College of Engineering Elec 204: Digital Systems Design
Chapter 3.5 Logic Circuits. How does Boolean algebra relate to computer circuits? Data is stored and manipulated in a computer as a binary number. Individual.
Applied Discrete Mathematics Week 13: Boolean Algebra
Department of Computer Engineering
Chapter 10 (Part 2): Boolean Algebra  Logic Gates (10.3) (cont.)  Minimization of Circuits (10.4)
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.
Dr. Eng. Farag Elnagahy Office Phone: King ABDUL AZIZ University Faculty Of Computing and Information Technology CPCS 222.
Chapter 3 Gate-Level Minimization
Digital Systems: Combinational Logic Circuits Wen-Hung Liao, Ph.D.
PRASAD A. PAWASKAR SPN. NO DETE 2 SEMESTER lec1-11.
Minimisation ENEL111. Minimisation Last Lecture  Sum of products  Boolean algebra This Lecture  Karnaugh maps  Some more examples of algebra and truth.
Lecture 4 Nand, Nor Gates, CS147 Circuit Minimization and
Discrete Mathematics CS 2610 February 12, Agenda Previously Finished functions Began Boolean algebras And now Continue with Boolean algebras.
Boolean Algebra & Logic Circuits Dr. Ahmed El-Bialy Dr. Sahar Fawzy.
CS151 Introduction to Digital Design Chapter Map Simplification.
Karnaugh Maps (K maps). What are Karnaugh 1 maps?  Karnaugh maps provide an alternative way of simplifying logic circuits.  Instead of using Boolean.
DKT 122/3 - DIGITAL SYSTEM I Chapter 4A:Boolean Algebra and Logic Simplification) Mohd ridzuan mohd nor
Karnaugh Maps (K-Maps)
Combinational Circuits
Copyright © 2006 Addison-Wesley. All rights reserved.1-1 ICS 410: Programming Languages Chapter 3 : Describing Syntax and Semantics Denotational Semantics.
ECE DIGITAL LOGIC LECTURE 8: BOOLEAN FUNCTIONS Assistant Prof. Fareena Saqib Florida Institute of Technology Spring 2016, 02/11/2016.
BOOLEAN ALGEBRA LOGIC GATES. Introduction British mathematician George Boole( ) was successful in finding the link between logic and mathematics.
School of Computer and Communication Engineering, UniMAP DKT 122/3 - DIGITAL SYSTEM I Chapter 4A:Boolean Algebra and Logic Simplification) Mohd ridzuan.
Boolean Algebra.
Mu.com.lec 9. Overview Gates, latches, memories and other logic components are used to design computer systems and their subsystems Good understanding.
NAND as a complete system and Karnaugh Maps
Lecture 4 Nand, Nor Gates, CS147 Circuit Minimization and
Copyright © 2013, 2009, 2006 Pearson Education, Inc.
CHAPTER 2 Boolean Algebra
ECE/CS 352 Digital Systems Fundamentals
… and now for the Final Topic:
Fundamentals & Ethics of Information Systems IS 201
Karnaugh Maps (K-Maps)
Computer Science 210 Computer Organization
CMSC Discrete Structures
SYEN 3330 Digital Systems Chapter 2 – Part 4 SYEN 3330 Digital Systems.
Using Variables ALGEBRA 1 LESSON 1-1
Yes, No, Maybe... BooleanAlgebra 12/10/2018.
Chapter 10.1 and 10.2: Boolean Algebra
Chapter 10.1 and 10.2: Boolean Algebra
Chapter 10.1 and 10.2: Boolean Algebra
Applied Discrete Mathematics Week 4: Functions
Warm Up Divided by Difference More than Product Minus Sum
Representing Boolean Functions
The Map Method Truth table of fn is unique but fn can be in many different algebraic forms Simplification by using boolean algebra is often difficult because.
Algebraic Expressions
Writing expressions with two terms
Chapter 10.1 and 10.2: Boolean Algebra
Polynomial Vocabulary
Simplifying Algebraic Expressions Page 187
CMSC Discrete Structures
Evaluating an expression with two variable
Presentation transcript:

Boolean Algebra Applications1 BOOLEAN ALGEBRA APPLICATIONS RELIABILITY OF CIRCUITS

Boolean Algebra Applications2

3

4

5

6

7 Boolean Sum can be converted into arithmetic sum when we obtain a non-overlapping expression

Boolean Algebra Applications8

9

10

Boolean Algebra Applications11 Non-overlapping expression using K-map

Boolean Algebra Applications12

Boolean Algebra Applications13 F & M METHOD L. Fratta & V. Montanari Discuss boolean algebra approach for determining terminal reliability

Boolean Algebra Applications14 Algorithm Determine all paths Write down the corresponding boolean expression Determine non-overlapping simplification Transform into mathematical expression Substitute reliability values

Boolean Algebra Applications15 Algorithm Step 1:Let S be the set of all simple paths between the terminal nodes. Construct a Boolean sum of products f, where each product corresponds to a path S and whose factors are exactly the noncomplemented variables corresponding to the arcs in the path

Boolean Algebra Applications16 Algorithm Let P = 0 Step 2:If f has no terms, stop Step 3:Select any term A of f Step 4:Let A’ be the arithmetic monomial which is equivalent to A

Boolean Algebra Applications17 Algorithm Let P = P + A’ Step 5: Let A’.f --> f and reduce f to a sum of products. Go to step 2.

Boolean Algebra Applications18 Example:

Boolean Algebra Applications19

Boolean Algebra Applications20 2. No stop 3. A= X1

Boolean Algebra Applications21

Boolean Algebra Applications22

Boolean Algebra Applications23

Boolean Algebra Applications24

Boolean Algebra Applications25

Boolean Algebra Applications26

Boolean Algebra Applications27 K- Map Method

Boolean Algebra Applications28

Boolean Algebra Applications29

Boolean Algebra Applications30 Example:

Boolean Algebra Applications31

Boolean Algebra Applications32

Boolean Algebra Applications33

Boolean Algebra Applications34

Boolean Algebra Applications35

Boolean Algebra Applications36

Boolean Algebra Applications37

Boolean Algebra Applications38

Boolean Algebra Applications39

Boolean Algebra Applications40

Boolean Algebra Applications41 X1X2

Boolean Algebra Applications42 X3X4

Boolean Algebra Applications43 X1X4X5

Boolean Algebra Applications44 X2X3X5

Boolean Algebra Applications45 Non-overlapping exp. using K-Map

Boolean Algebra Applications46

Boolean Algebra Applications47

Boolean Algebra Applications48

Boolean Algebra Applications49

Boolean Algebra Applications50

Boolean Algebra Applications51

Boolean Algebra Applications52

Boolean Algebra Applications53

Boolean Algebra Applications54

Boolean Algebra Applications55

Boolean Algebra Applications56

Boolean Algebra Applications57

Boolean Algebra Applications58

Boolean Algebra Applications59

Boolean Algebra Applications60

Boolean Algebra Applications61 Questions ?