Unit 3 Boolean Algebra (Continued)


 Alan O’Brien’
 2 years ago
 Views:
Transcription
1 Unit 3 Boolean Algebra (Continued) 1. ExclusiveOR Operation 2. Consensus Theorem Department of Communication Engineering, NCTU 1
2 3.1 Multiplying Out and Factoring Expressions Department of Communication Engineering, NCTU 2
3 Distributive laws X(Y+Z) = XY+XZ X+YZ = (X+Y)(X+Z) The third distributive law (X+Y)(X' + Z) = XZ+X' Y Used for multiplying out Department of Communication Engineering, NCTU 3
4 Also used for factoring Department of Communication Engineering, NCTU 4
5 3.2 ExclusiveOR and Equivalence Operations Department of Communication Engineering, NCTU 5
6 ExclusiveOR, ( ) is defined as follows 0 0=0 0 1=1 1 0=1 1 1=0 ExclusiveOR is often abbreviated as XOR The truth table for X Y is A B C=A B Department of Communication Engineering, NCTU 6
7 The logic symbol for X Y X Y = X Y+XY = (X+Y)(X +Y ) (X Y) Z = X Y Z E.g Adder Department of Communication Engineering, NCTU 7
8 Theorems applied exclusiveor X 0 = X (38) X 1 = X' (39) X X = 0 (310) X X' = 1 (311) X Y = Y X (commutative law) (312) (X Y) Z = X (Y Z) = X Y Z (associative law) (313) X 0 = X (38) X(Y Z) = XY XZ (distributive law) (314) (X Y)' = X Y' = X' Y = XY+X'Y' (315) Department of Communication Engineering, NCTU 8
9 Equivalence operation 0 0 = 1 0 1=0 1 0=0 1 1=1 The truth table for X Y is A B C=A B Department of Communication Engineering, NCTU 9
10 The logic symbol for X Y Equivalence gate is often called exclusivenor (XNOR) (X Y) = XY + X'Y' XNOR NOR A B C=A B A B C=(A+B) ' Department of Communication Engineering, NCTU 10
11 How to simplify an expression that contains XOR or XNOR Substitute X Y with X'Y+XY' Substitute X Y with XY + X'Y' E.g. F = (A'B C) + (B AC') = [(A'B)C + (A'B)'C'] + [B'(AC') + B(AC')'] = A'BC + (A+B')C' + AB'C' + B(A' + C) = B(A'C + A' + C) + C'(A + B' + AB') = B(A' + C) + C'(A + B') Department of Communication Engineering, NCTU 11
12 When manipulating expressions that contain several XOR or XNOR operations: (XY' + X'Y)' = XY + X'Y' (319) E.g. A' B C = [A'B' + (A')'B] C = (A'B' + AB)C' + (A'B' + AB)'C (by (36)) = (A'B' + AB)C' + (A'B + AB')C (by (319)) = A'B'C' + ABC' + A'BC + AB'C Department of Communication Engineering, NCTU 12
13 3.3 The Consensus Theorem Department of Communication Engineering, NCTU 13
14 XY + X'Z + YZ = XY + X'Z proof : XY + X'Z + YZ = XY + X'Z + (X + X')YZ = (XY + XYZ) + (X'Z + X'YZ) = XY(1 + Z) + X'Z(1 + Y) = XY + X'Z The dual form of the consensus theorem is (X+Y)(X'+Z)(Y+Z) = (X+Y)(X'+Z) proof : (X'Y' + XZ' + Y'Z')' = (X'Y' + XZ') ' = (X+Y)(X'+Z)(Y+Z) = (X+Y)(X'+Z) Department of Communication Engineering, NCTU 14
15 The final result obtained by application of the consensus theorem may depend on the order in which terms are eliminated E.g Sometimes, we may add a term using the consensus theorem, then use the added terms to eliminate other terms E.g add then A C D A BD BCD ABC ACD A C D A BD BCD ABC ACD F = ABCD + B CDE + A B + BCE ACDE F = ABCD + B CDE + A B + BCE + ACDE F = A B + BCE + ACDE Department of Communication Engineering, NCTU 15
16 3.4 Algebraic Simplification of Switching Expressions Department of Communication Engineering, NCTU 16
17 Basic ways of simplifying switching functions Combining terms : use XY + XY' = X E.g. abc'd' + abcd' = abd' Eliminating terms : use X + XY = X or the consensus theorem E.g. E.g. a'b + a'bc = a'b a'bc' + bcd + a'bd = a'bc' + bcd Eliminating laterals : use X + X'Y = X + Y E.g. A'B+A'B'C'D'+ABCD' = A'(B + B'C'D') + ABCD = A'(B + C'D') + ABCD = B(A' + ACD') + A'C'D = B(A' + CD') + A'C'D = A'B + BCD' + A'C'D' (326) Department of Communication Engineering, NCTU 17
18 Adding redundant terms : add XX, multiply (X+X') etc. E.g. WX+XY+X'Z'+WY'Z' (add WZ' by consensus theorem) =WX+XY+X'Z'+WY'Z'+WZ' (eliminate WY'Z') =WX+XY+X'Z'+WZ' (eliminate WZ') =WX+XY+X'Z' (327) Department of Communication Engineering, NCTU 18
19 Some of the theorems of Boolean algebra are not true for ordinary algebra If X + Y = X + Z, then Y = Z (not true) = but 1 0 If XY = XZ, then Y = Z (not true for X=0) However, If Y = Z, then X + Y = X + Z (true) If Y = Z, then XY = XZ (true) Department of Communication Engineering, NCTU 19
Boolean Algebra (cont d) UNIT 3 BOOLEAN ALGEBRA (CONT D) Guidelines for Multiplying Out and Factoring. Objectives. Iris HuiRu Jiang Spring 2010
Boolean Algebra (cont d) 2 Contents Multiplying out and factoring expressions ExclusiveOR and ExclusiveNOR operations The consensus theorem Summary of algebraic simplification Proving validity of an
More informationCH3 Boolean Algebra (cont d)
CH3 Boolean Algebra (cont d) Lecturer: 吳 安 宇 Date:2005/10/7 ACCESS IC LAB v Today, you ll know: Introduction 1. Guidelines for multiplying out/factoring expressions 2. ExclusiveOR and Equivalence operations
More information4 BOOLEAN ALGEBRA AND LOGIC SIMPLIFICATION
4 BOOLEAN ALGEBRA AND LOGIC SIMPLIFICATION BOOLEAN OPERATIONS AND EXPRESSIONS Variable, complement, and literal are terms used in Boolean algebra. A variable is a symbol used to represent a logical quantity.
More informationBoolean Algebra Part 1
Boolean Algebra Part 1 Page 1 Boolean Algebra Objectives Understand Basic Boolean Algebra Relate Boolean Algebra to Logic Networks Prove Laws using Truth Tables Understand and Use First Basic Theorems
More informationGateLevel Minimization
Chapter 3 GateLevel Minimization 3 Outline! Karnaugh Map Method! NAND and NOR Implementations! Other TwoLevel Implementations! ExclusiveOR Function! Hardware Description Language 32 Why Logic Minimization?!
More informationENEE 244 (01**). Spring 2006. Homework 4. Due back in class on Friday, April 7.
ENEE 244 (**). Spring 26 Homework 4 Due back in class on Friday, April 7.. Implement the following Boolean expression with exclusiveor and AND gates only: F = AB'CD' + A'BCD' + AB'C'D + A'BC'D. F = AB
More information3.2 Simplify the following Boolean functions, using threevariable maps: (ay F(x, y, z) = L(o, 1,5,7)
Answers to problems marked with ~,appear at the end of the book. 3.1'~ Simplify the following Boolean functions, using threevariable maps: (a) F(x, y, z) = L(o, 2,6,7) (b) F(x, y, z) = L(o, 1,2,3,7) 3.2
More informationUnited States Naval Academy Electrical and Computer Engineering Department. EC262 Exam 1
United States Naval Academy Electrical and Computer Engineering Department EC262 Exam 29 September 2. Do a page check now. You should have pages (cover & questions). 2. Read all problems in their entirety.
More informationCombinational Logic Circuits
Chapter 2 Combinational Logic Circuits J.J. Shann Chapter Overview 21 Binary Logic and Gates 22 Boolean Algebra 23 Standard Forms 24 TwoLevel Circuit Optimization 25 Map Manipulation 補 充 資 料 :QuineMcCluskey
More informationUNIT  II LOGIC GATES AND GATES CLASSIFICATION
UNIT  II Logic Gates: Gates Classifications: Basic Gates (AND, OR, NOT), Universal Gates (NAND, NOR), Exclusive Gates (XOR, XNOR)(except circuit diagram) Logic Symbols, Logic Operators, Logical expression
More informationThe equation for the 3input XOR gate is derived as follows
The equation for the 3input XOR gate is derived as follows The last four product terms in the above derivation are the four 1minterms in the 3input XOR truth table. For 3 or more inputs, the XOR gate
More informationCSEE 3827: Fundamentals of Computer Systems. Standard Forms and Simplification with Karnaugh Maps
CSEE 3827: Fundamentals of Computer Systems Standard Forms and Simplification with Karnaugh Maps Agenda (M&K 2.32.5) Standard Forms ProductofSums (PoS) SumofProducts (SoP) converting between Minterms
More information4.203 Write the truth table for each of the following logic functions:
3e4.5 4.201 According to DeMorgan s theorem, the complement of X + Y Z is X Y +Z. Yet both functions are 1 for XYZ = 110. How can both a function and its complement be 1 for the same input combination?
More informationELEC2200 Digital Circuits and Systems Fall 2016 Instructor: Levent Yobas
Lecture 3b 1 ELEC2200 Digital Circuits and Systems Fall 2016 Instructor: Levent Yobas Lecture 3b Gate Level Implementation Lecture 3b 2 Lecture Overview Implementations Using ANDOR, OR AND Using NANDNAND,
More informationNOT AND OR XOR NAND NOR
NOT AND OR XOR NAND NOR Expression 1: It is raining today Expression 2: Today is my birthday X Meaning True False It is raining today It is not raining Binary representation of the above: X Meaning 1 It
More informationKarnaugh Maps & Combinational Logic Design. ECE 152A Winter 2012
Karnaugh Maps & Combinational Logic Design ECE 52A Winter 22 Reading Assignment Brown and Vranesic 4 Optimized Implementation of Logic Functions 4. Karnaugh Map 4.2 Strategy for Minimization 4.2. Terminology
More informationExclusive OR/Exclusive NOR (XOR/XNOR)
Exclusive OR/Exclusive NOR (XOR/XNOR) XOR and XNOR are useful logic functions. Both have two or more inputs. The truth table for two inputs is shown at right. a XOR b = 1 if and only if (iff) a b. a XNOR
More information1.4 Variable Expressions
1.4 Variable Expressions Now that we can properly deal with all of our numbers and numbering systems, we need to turn our attention to actual algebra. Algebra consists of dealing with unknown values. These
More informationPoints Addressed in this Lecture. Standard form of Boolean Expressions. Lecture 5: Logic Simplication & Karnaugh Map
Points Addressed in this Lecture Lecture 5: Logic Simplication & Karnaugh Map Professor Peter Cheung Department of EEE, Imperial College London (Floyd 4.54.) (Tocci 4.4.5) Standard form of Boolean Expressions
More informationAn Interesting Way to Combine Numbers
An Interesting Way to Combine Numbers Joshua Zucker and Tom Davis November 28, 2007 Abstract This exercise can be used for middle school students and older. The original problem seems almost impossibly
More informationBoolean Algebra. Boolean Algebra. Boolean Algebra. Boolean Algebra
2 Ver..4 George Boole was an English mathematician of XIX century can operate on logic (or Boolean) variables that can assume just 2 values: /, true/false, on/off, closed/open Usually value is associated
More informationEquivalence Relations
Equivalence Relations Definition An equivalence relation on a set S, is a relation on S which is reflexive, symmetric and transitive. Examples: Let S = Z and define R = {(x,y) x and y have the same parity}
More informationDigital Logic cct. Lec. (6)
THE NAND GATE The NAND gate is a popular logic element because it can be used as a universal gate: that is, NAND gates can be used in combination to perform the AND, OR, and inverter operations. The term
More information2.0 Chapter Overview. 2.1 Boolean Algebra
Thi d t t d ith F M k 4 0 2 Boolean Algebra Chapter Two Logic circuits are the basis for modern digital computer systems. To appreciate how computer systems operate you will need to understand digital
More information1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1.
File: chap04, Chapter 04 1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1. 2. True or False? A gate is a device that accepts a single input signal and produces one
More informationSection 1. Finding Common Terms
Worksheet 2.1 Factors of Algebraic Expressions Section 1 Finding Common Terms In worksheet 1.2 we talked about factors of whole numbers. Remember, if a b = ab then a is a factor of ab and b is a factor
More information2 1 Implementation using NAND gates: We can write the XOR logical expression A B + A B using double negation as
Chapter 2 Digital Logic asics 2 Implementation using NND gates: We can write the XOR logical expression + using double negation as + = + = From this logical expression, we can derive the following NND
More informationCM2202: Scientific Computing and Multimedia Applications General Maths: 2. Algebra  Factorisation
CM2202: Scientific Computing and Multimedia Applications General Maths: 2. Algebra  Factorisation Prof. David Marshall School of Computer Science & Informatics Factorisation Factorisation is a way of
More informationChapter 2: Boolean Algebra and Logic Gates. Boolean Algebra
The Universit Of Alabama in Huntsville Computer Science Chapter 2: Boolean Algebra and Logic Gates The Universit Of Alabama in Huntsville Computer Science Boolean Algebra The algebraic sstem usuall used
More informationGates, Circuits and Boolean Functions
Lecture 2 Gates, Circuits and Boolean Functions DOC 112: Hardware Lecture 2 Slide 1 In this lecture we will: Introduce an electronic representation of Boolean operators called digital gates. Define a schematic
More informationLogic Design 2013/9/5. Introduction. Logic circuits operate on digital signals
Introduction Logic Design Chapter 2: Introduction to Logic Circuits Logic circuits operate on digital signals Unlike continuous analog signals that have an infinite number of possible values, digital signals
More informationKarnaugh Maps. Circuitwise, this leads to a minimal twolevel implementation
Karnaugh Maps Applications of Boolean logic to circuit design The basic Boolean operations are AND, OR and NOT These operations can be combined to form complex expressions, which can also be directly translated
More informationSwitching Algebra and Logic Gates
Chapter 2 Switching Algebra and Logic Gates The word algebra in the title of this chapter should alert you that more mathematics is coming. No doubt, some of you are itching to get on with digital design
More informationA single register, called the accumulator, stores the. operand before the operation, and stores the result. Add y # add y from memory to the acc
Other architectures Example. Accumulatorbased machines A single register, called the accumulator, stores the operand before the operation, and stores the result after the operation. Load x # into acc
More informationEXPERIMENT NO.1:INTRODUCTION TO BASIC GATES AND LOGIC SIMPLIFICATION TECHNIQUES
DEPARTMENT OF ELECTRICAL AND ELECTROINC ENGINEERING BANGLADESH UNIVERSITY OF ENGINEERING & TECHNOLOGY EEE 304 : Digital Electronics Laboratory EXPERIMENT NO.1:INTRODUCTION TO BASIC GATES AND LOGIC SIMPLIFICATION
More information2 : two cube. 5 : five cube. 10 : ten cube.
Math 105 TOPICS IN MATHEMATICS REVIEW OF LECTURES VI Instructor: Line #: 52920 Yasuyuki Kachi 6 Cubes February 2 Mon, 2015 We can similarly define the notion of cubes/cubing Like we did last time, 3 2
More informationChapter 5. Rational Expressions
5.. Simplify Rational Expressions KYOTE Standards: CR ; CA 7 Chapter 5. Rational Expressions Definition. A rational expression is the quotient P Q of two polynomials P and Q in one or more variables, where
More informationCombinational circuits
Combinational circuits Combinational circuits are stateless The outputs are functions only of the inputs Inputs Combinational circuit Outputs 3 Thursday, September 2, 3 Enabler Circuit (Highlevel view)
More informationBEGINNING ALGEBRA ACKNOWLEDMENTS
BEGINNING ALGEBRA The Nursing Department of Labouré College requested the Department of Academic Planning and Support Services to help with mathematics preparatory materials for its Bachelor of Science
More informationYear 10 Term 1 Homework
Yimin Math Centre Year 10 Term 1 Homework Student Name: Grade: Date: Score: Table of contents 10 Year 10 Term 1 Week 10 Homework 1 10.1 Deductive geometry.................................... 1 10.1.1 Basic
More informationCSE140: Components and Design Techniques for Digital Systems
CSE4: Components and Design Techniques for Digital Systems Tajana Simunic Rosing What we covered thus far: Number representations Logic gates Boolean algebra Introduction to CMOS HW#2 due, HW#3 assigned
More informationClick on the links below to jump directly to the relevant section
Click on the links below to jump directly to the relevant section What is algebra? Operations with algebraic terms Mathematical properties of real numbers Order of operations What is Algebra? Algebra is
More informationDigital circuits make up all computers and computer systems. The operation of digital circuits is based on
Digital Logic Circuits Digital circuits make up all computers and computer systems. The operation of digital circuits is based on Boolean algebra, the mathematics of binary numbers. Boolean algebra is
More informationGates & Boolean Algebra. Boolean Operators. Combinational Logic. Introduction
Introduction Gates & Boolean lgebra Boolean algebra: named after mathematician George Boole (85 864). 2valued algebra. digital circuit can have one of 2 values. Signal between and volt =, between 4 and
More informationGates, Circuits, and Boolean Algebra
Gates, Circuits, and Boolean Algebra Computers and Electricity A gate is a device that performs a basic operation on electrical signals Gates are combined into circuits to perform more complicated tasks
More informationAlgebraic Properties and Proofs
Algebraic Properties and Proofs Name You have solved algebraic equations for a couple years now, but now it is time to justify the steps you have practiced and now take without thinking and acting without
More informationTwice the Angle.  Circle Theorems 3: Angle at the Centre Theorem 
 Circle Theorems 3: Angle at the Centre Theorem  Definitions An arc of a circle is a contiguous (i.e. no gaps) portion of the circumference. An arc which is half of a circle is called a semicircle.
More informationLESSON 6.2 POLYNOMIAL OPERATIONS I
LESSON 6.2 POLYNOMIAL OPERATIONS I Overview In business, people use algebra everyday to find unknown quantities. For example, a manufacturer may use algebra to determine a product s selling price in order
More informationexclusiveor and Binary Adder R eouven Elbaz reouven@uwaterloo.ca Office room: DC3576
exclusiveor and Binary Adder R eouven Elbaz reouven@uwaterloo.ca Office room: DC3576 Outline exclusive OR gate (XOR) Definition Properties Examples of Applications Odd Function Parity Generation and Checking
More informationBOOLEAN ALGEBRA & LOGIC GATES
BOOLEAN ALGEBRA & LOGIC GATES Logic gates are electronic circuits that can be used to implement the most elementary logic expressions, also known as Boolean expressions. The logic gate is the most basic
More informationHow to bet using different NairaBet Bet Combinations (Combo)
How to bet using different NairaBet Bet Combinations (Combo) SINGLES Singles consists of single bets. I.e. it will contain just a single selection of any sport. The bet slip of a singles will look like
More informationArithmetic Operations. The real numbers have the following properties: In particular, putting a 1 in the Distributive Law, we get
Review of Algebra REVIEW OF ALGEBRA Review of Algebra Here we review the basic rules and procedures of algebra that you need to know in order to be successful in calculus. Arithmetic Operations The real
More informationSchema Refinement & Normalization Theory
Schema Refinement & Normalization Theory Functional Dependencies Week 111 1 What s the Problem Consider relation obtained (call it SNLRHW) Hourly_Emps(ssn, name, lot, rating, hrly_wage, hrs_worked) What
More informationSimplifying Logic Circuits with Karnaugh Maps
Simplifying Logic Circuits with Karnaugh Maps The circuit at the top right is the logic equivalent of the Boolean expression: f = abc + abc + abc Now, as we have seen, this expression can be simplified
More informationOperations with Algebraic Expressions: Multiplication of Polynomials
Operations with Algebraic Expressions: Multiplication of Polynomials The product of a monomial x monomial To multiply a monomial times a monomial, multiply the coefficients and add the on powers with the
More informationMultiplying polynomials  Decimals  Simplify product of monomials and trinomials
1 MATHX.NET Multiplying polynomials  Decimals  Simplify product of monomials and trinomials Simplify decimal product with two variables: 1) 0.4(2.4x 2 6.87xy 4.27y 2 ) 2) 4.8a 4 (6.1a 2 + 2.9ab 5.8b
More informationMth 95 Module 2 Spring 2014
Mth 95 Module Spring 014 Section 5.3 Polynomials and Polynomial Functions Vocabulary of Polynomials A term is a number, a variable, or a product of numbers and variables raised to powers. Terms in an expression
More information6.5 Factoring Special Forms
440 CHAPTER 6. FACTORING 6.5 Factoring Special Forms In this section we revisit two special product forms that we learned in Chapter 5, the first of which was squaring a binomial. Squaring a binomial.
More informationLogic in Computer Science: Logic Gates
Logic in Computer Science: Logic Gates Lila Kari The University of Western Ontario Logic in Computer Science: Logic Gates CS2209, Applied Logic for Computer Science 1 / 49 Logic and bit operations Computers
More informationUnderstanding Logic Design
Understanding Logic Design ppendix of your Textbook does not have the needed background information. This document supplements it. When you write add DD R0, R1, R2, you imagine something like this: R1
More information1.4. Removing Brackets. Introduction. Prerequisites. Learning Outcomes. Learning Style
Removing Brackets 1. Introduction In order to simplify an expression which contains brackets it is often necessary to rewrite the expression in an equivalent form but without any brackets. This process
More informationPoints Addressed in this Lecture
Points Addressed in this Lecture Lecture 3: Basic Logic Gates & Boolean Expressions Professor Peter Cheung Department of EEE, Imperial College London (Floyd 3.13.5, 4.1) (Tocci 3.13.9) What are the basic
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationSimple trigonometric substitutions with broad results
Simple trigonometric substitutions with broad results Vardan Verdiyan, Daniel Campos Salas Often, the key to solve some intricate algebraic inequality is to simplify it by employing a trigonometric substitution.
More informationGeometry Chapter 7. Ratios & Proportions Properties of Proportions Similar Polygons Similarity Proofs Triangle Angle Bisector Theorem
Geometry Chapter 7 Ratios & Proportions Properties of Proportions Similar Polygons Similarity Proofs Triangle Angle Bisector Theorem Name: Geometry Assignments Chapter 7 Date Due Similar Polygons Section
More informationOnline EFFECTIVE AS OF JANUARY 2013
2013 A and C Session Start Dates (AB Quarter Sequence*) 2013 B and D Session Start Dates (BA Quarter Sequence*) Quarter 5 2012 1205A&C Begins November 5, 2012 1205A Ends December 9, 2012 Session Break
More informationChapter Two. Deductive Reasoning
Chapter Two Deductive Reasoning Objectives A. Use the terms defined in the chapter correctly. B. Properly use and interpret the symbols for the terms and concepts in this chapter. C. Appropriately apply
More informationAn Introduction to Fault Tree Analysis (FTA)
An Introduction to Fault Tree Analysis (FTA) Dr Jane Marshall Product Excellence using 6 Sigma Module PEUSS 2011/2012 FTA Page 1 Objectives Understand purpose of FTA Understand & apply rules of FTA Analyse
More informationDigital Fundamentals
Digital Fundamentals Tenth Edition Floyd hapter 5 2009 Pearson Education, Upper 2008 Pearson Saddle River, Education NJ 07458. ll Rights Reserved Summary ombinational Logic ircuits In SumofProducts (SOP)
More informationLab Manual. Digital System Design (Pr): COT215 Digital Electronics (P): IT211
Lab Manual Digital System Design (Pr): COT215 Digital Electronics (P): IT211 Lab Instructions Several practicals / programs? Whether an experiment contains one or several practicals /programs One practical
More informationSection 8.8. 1. The given line has equations. x = 3 + t(13 3) = 3 + 10t, y = 2 + t(3 + 2) = 2 + 5t, z = 7 + t( 8 7) = 7 15t.
. The given line has equations Section 8.8 x + t( ) + 0t, y + t( + ) + t, z 7 + t( 8 7) 7 t. The line meets the plane y 0 in the point (x, 0, z), where 0 + t, or t /. The corresponding values for x and
More informationPRIMARY CONTENT MODULE Algebra I Linear Equations & Inequalities T71. Applications. F = mc + b.
PRIMARY CONTENT MODULE Algebra I Linear Equations & Inequalities T71 Applications The formula y = mx + b sometimes appears with different symbols. For example, instead of x, we could use the letter C.
More informationAlgebraic expressions are a combination of numbers and variables. Here are examples of some basic algebraic expressions.
Page 1 of 13 Review of Linear Expressions and Equations Skills involving linear equations can be divided into the following groups: Simplifying algebraic expressions. Linear expressions. Solving linear
More information1.4. Arithmetic of Algebraic Fractions. Introduction. Prerequisites. Learning Outcomes
Arithmetic of Algebraic Fractions 1.4 Introduction Just as one whole number divided by another is called a numerical fraction, so one algebraic expression divided by another is known as an algebraic fraction.
More informationFactoring (pp. 1 of 4)
Factoring (pp. 1 of 4) Algebra Review Try these items from middle school math. A) What numbers are the factors of 4? B) Write down the prime factorization of 7. C) 6 Simplify 48 using the greatest common
More information3.Basic Gate Combinations
3.Basic Gate Combinations 3.1 TTL NAND Gate In logic circuits transistors play the role of switches. For those in the TTL gate the conducting state (on) occurs when the baseemmiter signal is high, and
More information51 Perpendicular and Angle Bisectors
51 Perpendicular and Angle Bisectors Warm Up Lesson Presentation Lesson Quiz Geometry Warm Up Construct each of the following. 1. A perpendicular bisector. 2. An angle bisector. 3. Find the midpoint and
More informationFINDING THE LEAST COMMON DENOMINATOR
0 (7 18) Chapter 7 Rational Expressions GETTING MORE INVOLVED 7. Discussion. Evaluate each expression. a) Onehalf of 1 b) Onethird of c) Onehalf of x d) Onehalf of x 7. Exploration. Let R 6 x x 0 x
More informationSolutions Manual for How to Read and Do Proofs
Solutions Manual for How to Read and Do Proofs An Introduction to Mathematical Thought Processes Sixth Edition Daniel Solow Department of Operations Weatherhead School of Management Case Western Reserve
More informationFactoring Polynomials
Factoring Polynomials 412014 The opposite of multiplying polynomials is factoring. Why would you want to factor a polynomial? Let p(x) be a polynomial. p(c) = 0 is equivalent to x c dividing p(x). Recall
More informationReading and construction of logic gates
Reading and construction of logic gates A Boolean function is an expression formed with binary variables, a binary variable can take a value of 1 or 0. Boolean function may be represented as an algebraic
More information2011, The McGrawHill Companies, Inc. Chapter 4
Chapter 4 4.1 The Binary Concept Binary refers to the idea that many things can be thought of as existing in only one of two states. The binary states are 1 and 0 The 1 and 0 can represent: ON or OFF Open
More informationSimilar Polygons. Copy both triangles onto tracing paper. Measure and record the sides of each triangle. Cut out both triangles.
7 Similar Polygons MAIN IDEA Identify similar polygons and find missing measures of similar polygons. New Vocabulary polygon similar corresponding parts congruent scale factor Math Online glencoe.com
More informationCSE140: Midterm 1 Solution and Rubric
CSE140: Midterm 1 Solution and Rubric April 23, 2014 1 Short Answers 1.1 True or (6pts) 1. A maxterm must include all input variables (1pt) True 2. A canonical product of sums is a product of minterms
More informationLogic Reference Guide
Logic eference Guide Advanced Micro evices INTOUCTION Throughout this data book and design guide we have assumed that you have a good working knowledge of logic. Unfortunately, there always comes a time
More informationCOMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication:
COMMUTATIVE RINGS Definition: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative
More informationTim Kerins. Leaving Certificate Honours Maths  Algebra. Tim Kerins. the date
Leaving Certificate Honours Maths  Algebra the date Chapter 1 Algebra This is an important portion of the course. As well as generally accounting for 2 3 questions in examination it is the basis for many
More information1.3 Polynomials and Factoring
1.3 Polynomials and Factoring Polynomials Constant: a number, such as 5 or 27 Variable: a letter or symbol that represents a value. Term: a constant, variable, or the product or a constant and variable.
More informationSect 6.1  Greatest Common Factor and Factoring by Grouping
Sect 6.1  Greatest Common Factor and Factoring by Grouping Our goal in this chapter is to solve nonlinear equations by breaking them down into a series of linear equations that we can solve. To do this,
More informationChapter 4. Polynomials
4.1. Add and Subtract Polynomials KYOTE Standards: CR 8; CA 2 Chapter 4. Polynomials Polynomials in one variable are algebraic expressions such as 3x 2 7x 4. In this example, the polynomial consists of
More informationName Intro to Algebra 2. Unit 1: Polynomials and Factoring
Name Intro to Algebra 2 Unit 1: Polynomials and Factoring Date Page Topic Homework 9/3 2 Polynomial Vocabulary No Homework 9/4 x In Class assignment None 9/5 3 Adding and Subtracting Polynomials Pg. 332
More informationDigital Logic Design. Basics Combinational Circuits Sequential Circuits. PuJen Cheng
Digital Logic Design Basics Combinational Circuits Sequential Circuits PuJen Cheng Adapted from the slides prepared by S. Dandamudi for the book, Fundamentals of Computer Organization and Design. Introduction
More information6 Commutators and the derived series. [x,y] = xyx 1 y 1.
6 Commutators and the derived series Definition. Let G be a group, and let x,y G. The commutator of x and y is [x,y] = xyx 1 y 1. Note that [x,y] = e if and only if xy = yx (since x 1 y 1 = (yx) 1 ). Proposition
More informationUnit 3 Polynomials Study Guide
Unit Polynomials Study Guide 75 Polynomials Part 1: Classifying Polynomials by Terms Some polynomials have specific names based upon the number of terms they have: # of Terms Name 1 Monomial Binomial
More informationMATH 304 Linear Algebra Lecture 24: Scalar product.
MATH 304 Linear Algebra Lecture 24: Scalar product. Vectors: geometric approach B A B A A vector is represented by a directed segment. Directed segment is drawn as an arrow. Different arrows represent
More informationSecondary Logic Functions: NAND/NOR/XOR/XNOR/Buffer
OpenStaxCNX module: m46620 1 Secondary Logic Functions: NAND/NOR/XOR/XNOR/Buffer George Self This work is produced by OpenStaxCNX and licensed under the Creative Commons Attribution License 3.0 Abstract
More informationObjectives: 1. Half Adder. 2. Full Adder. 3. Binary Adder. 4. Binary Subtractor. 5. Binary AdderSubtractor. 1. Half Adder
Objectives:. Half Adder. 2. Full Adder. 3. Bary Adder. 4. Bary ubtractor. 5. Bary Adderubtractor.. Half Adder Half Adder: is a combational circuit that performs the addition of two bits, this circuit
More informationOPERATIONS WITH ALGEBRAIC EXPRESSIONS
CHAPTER OPERATIONS WITH ALGEBRAIC EXPRESSIONS Marvin is planning two rectangular gardens that will have the same width. He wants one to be 5 feet longer than it is wide and the other to be 8 feet longer
More informationUnit: Polynomials and Factoring
Name Unit: Polynomials: Multiplying and Factoring Specific Outcome 10I.A.1 Demonstrate an understanding of factors of whole numbers by determining: Prime factors Greatest common factor Least common multiple
More informationRULE 1: Additive Identity Property
RULE 1: Additive Identity Property Additive Identity Property a + 0 = a x + 0 = x If we add 0 to any number, we will end up with the same number. Zero is represented through the the green vortex. When
More information