Minimisation of Logic Functions. F = (x + x.y).z + = y.z. F = x.y.z + x.z + y.z
|
|
- Oliver Black
- 7 years ago
- Views:
Transcription
1 Minimisation of Logic Functions Example : F = (x + x.y).z + = y.z Sum of Products: Gate Gate Gate F = x.y.z + x.z + y.z Gate ~ inputs Gate ~ inputs Gate ~ inputs F consists of 7 literals and products # of literals = combined # of inputs to the first level gates # of products = # of inputs to the second level gate Sum of Minterms ( Canonical Form) : F = x.y.z + (y + y ).x.z + (x + x ).y z = x.y.z + x.y.z + x.y.z + x.y.z + x.y.z Each minterm has to include all the variables. Minterm labelling : Minterm Label x.y.z ~ = x.y.z ~ = 7 x.y.z ~ = x.y.z ~ = 4 x.y.z ~ = F = (,, 4,, 7) Karnauph Map z x y # # # # #6 #7 #4 #
2 Cell labelling examples: cell # binary coordinates x, y, z 7 x, y, z Minterms in F = (,, 4,, 7) correspond to the cells with value. Product of Maxterms ( Canonical Product) : F = logical product of all cells holding zero value = (value of cell #).(value of cell #) ).(value of cell #6). ).(value of cell #4) = (x + y + z).(x + y + z).(x + y + z) = (,, 6) Creation of maxterms examples: Cell # binary cell value Note 6 x + y + z the value is obtained as a sum x + y + z of the complemented literals We can check the canonical product expression. Apply De Morgan rule: F = (x + y + z ) + (x + y + z) + (x + y + z) = x.y.z + x.y.z + x.y.z + x.y.z + x.y.z = (,, 4,, 7) to get the obvious identity (,, 4,, 7) ' = (,, 6) Minimisation using Karnauph map. Example (continued) : A minimal sum should have the smallest # of product terms ( st level gates) the smallest # of literals
3 z x y Karnauph Map Minimisation Procedure. Combine adjacent cells holding to form the largest rectangles possible and simplify the content of these using the rule a.(b+b') = a: # and #7 x.y' #4 and # y'.z' # and #4 y.z Minimum Sum : F = x.y' + y'.z + y.z Example : Find the minimum sum for F = (,, 4,, 6) x y z 6 4 Prime implicants are the largest rectangles eclipsing the cells holding a : Prime Implicant Area Value Cube Dim d A = cell 6 + cell 4 = x.z B = cell + cell + cell 4 + cell = y # of cells eclipsed by a prime implicant = d : area of A = = area of B = = 4 F = x.z + y Minimum sum = sum of prime implicants ( but not necessary all of them).
4 Example : Minimise the prime number detector F = N N N N (,,,, 7,, ) N N N N Prime Implicant Area Value A c+c+c+c7 N.N B c+c N.N.N C c+c N.N.N D c+c N.N.N Distinguished cell is covered by only a single prime implicant. Essential Prime Implicant is a prime implicant covering a distinguished cell. Distinguished cell c c c7 c c Essential Prime Implicant A B A D C Include all essential prime implicants : F = A + B + C + D = N.N + N.N.N + N.N.N + N.N.N 4
5 Example 4: Minimise F = w x y z (,,,, 4,, 7, 4, ) w Prime Implicant Area Value Dimension A c+c+c+c w.x B c+c+c+c4 w.y C c+c+c7+c w.z D c7+c x.y.z E c+c4 w.x.y F = A + B + C + D + E = w.x + w.y + w.z + x.y.z + w.x.y not minimal w x y z Essential Prime Implicant A B E Essential Cell c c4 c4 Include all essential prime implicants F = A + B + E + ( largest prime implicants for the remaining cells)
6 Reduced K- map showing cells covered by the essential prime implicants: w x y z Remaining uncovered cells c7 Largest Prime Implicant C The minimum sum: F = A + B + E + C = w.x + w.y + w.x.y + w.z Example : Five input Karnauph map. F = (, 4, 8,,,, 6, 9,,, 4, 8 ) X 4 X X X X 6
7 Prime Implicants Value Dimension A X.X B X 4.X.X.X C X 4.X.X.X They are all essential so F = A + B + C = X.X + X 4.X.X.X + X 4.X.X.X Alternative (Two Dimensional) Representation of variable Karnauph map: X.X X 4 X X The upper and lower halves of each cell correspond to the adjacent cells in the D Karnauph map. 7
8 Tabulation Method of Reduction (Quine-McCluskey procedure). Example Minimise F = A.B.C.D + A.B. C.D + A.B.C.D + A.B.C..D + A'B'CD' Step : Note: Eliminate as many terms as possible using logical adjacencies. The resulting terms will be prime implicants. Logical adjacency between two n variables minterms can only exist if n- variables appear the same in both minterms and only one variable is complemented. So logically adjacent minterms differ in only one variable. Hence to find adjacent minterms, group them according to the number of complemented variables so one needs to compare only the minterms in adjacent groups. Group Number (# of complemented variables) Minterms Binary representation Minterm label A.B.C.D S A.B.C.D S A.B.C.D S 8 A.B.C.D S 4 A.B.C.D S Grouping of minterms according to the # of complemented variables Group Adjacent minterms Resulting Cube Binary Labels Dimension A.B.C.D S A.B.C.D +A.B.C.D A.B.C.D +A.B C.D X X S +S 8 S + S A.B.C.D+A.B.C.D A.B.C.D +A.B.C.D X X S + S S 8 + S Combining minterms in adjacent groups to form D cubes 8
9 Group Cubes Resulting Cube Binary Labels Dimension S S S +S 8 S + S XX XX (S +S 8 ) + ( S + S ) (S + S ) + (S 8 + S ) Combining cubes in adjacent groups to form D cubes Prime implicants are: Composed of Binary Label Minterms Label Value Dimension P S A.B.C.D P S +S 8 + S + S XX B.D P' S + S + S 8 + S XX B.D redundant Step : Identify the essential prime implicants using the prime implicants table: Prime Implicant Minterms S S S 8 S S P X P X X X X Both the prime implicants are essential so they have to be included: F = P + P = A.B.C.D + B.D 9
10 Example: Minimise F = (, 6, 7, 9,, ) A B C D Step : Identify all prime implicants. Group Number (# of complemented variables) Minterms Binary representation Minterm label A.B.C.D S A.B.C.D A.B.C.D S S 7 A.B.C.D A.B.C.D S 9 S 6 A.B.C.D S Group Adjacent minterms Resulting Cube Binary Labels Dimension S, S X S +S S, S 7 X S + S 7 S 7, S 6 X S 7 + S 6 S, S 9 X S + S 9 S 6, S X S 6 + S There are five prime implicants: Label Value Binary Value P S + S A.B.D P S + S 7 B.C.D P S 7 + S 6 A.B.C P4 S + S 9 A.C.D P S 6 + S A.C.D Step : Identify essential prime implicants from prime the implicants table. Prime Implicant minterms S S 6 S 7 S 9 S S P x x P x x P x x P4 x x P x x
11 Find the essential cells (shown in dark). These identify the minterms ( S and S 9 ) which are covered only by a single prime implicant ( E and D respectively). So E and D are the essential prime implicants. Step : Identify the secondary prime implicants which include most if not all of the remaining minterms. Remove the rows and columns corresponding to the essential prime implicants D and E to show the remaining minterms (S 7 and S ). Prime Implicant minterms S S 6 S 7 S 9 S S P x P x x P x Choose the prime implicant B as it includes all the remaining minterms. F = P + P4 + P = A.C.D + A.C.D + B.C.D
CSEE 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.3-2.5) Standard Forms Product-of-Sums (PoS) Sum-of-Products (SoP) converting between Min-terms
More informationUnit 3 Boolean Algebra (Continued)
Unit 3 Boolean Algebra (Continued) 1. Exclusive-OR Operation 2. Consensus Theorem Department of Communication Engineering, NCTU 1 3.1 Multiplying Out and Factoring Expressions Department of Communication
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. Exclusive-OR and Equivalence operations
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 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 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 informationBoolean Algebra (cont d) UNIT 3 BOOLEAN ALGEBRA (CONT D) Guidelines for Multiplying Out and Factoring. Objectives. Iris Hui-Ru Jiang Spring 2010
Boolean Algebra (cont d) 2 Contents Multiplying out and factoring expressions Exclusive-OR and Exclusive-NOR operations The consensus theorem Summary of algebraic simplification Proving validity of an
More informationKarnaugh Maps. Circuit-wise, this leads to a minimal two-level 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 informationIntroduction. The Quine-McCluskey Method Handout 5 January 21, 2016. CSEE E6861y Prof. Steven Nowick
CSEE E6861y Prof. Steven Nowick The Quine-McCluskey Method Handout 5 January 21, 2016 Introduction The Quine-McCluskey method is an exact algorithm which finds a minimum-cost sum-of-products implementation
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 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 informationClass One: Degree Sequences
Class One: Degree Sequences For our purposes a graph is a just a bunch of points, called vertices, together with lines or curves, called edges, joining certain pairs of vertices. Three small examples of
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 informationDESIGN OF GATE NETWORKS
DESIGN OF GATE NETWORKS DESIGN OF TWO-LEVEL NETWORKS: and-or and or-and NETWORKS MINIMAL TWO-LEVEL NETWORKS KARNAUGH MAPS MINIMIZATION PROCEDURE AND TOOLS LIMITATIONS OF TWO-LEVEL NETWORKS DESIGN OF TWO-LEVEL
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 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 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 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 non-linear equations by breaking them down into a series of linear equations that we can solve. To do this,
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 (High-level view)
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 informationTwo-level logic using NAND gates
CSE140: Components and Design Techniques for Digital Systems Two and Multilevel logic implementation Tajana Simunic Rosing 1 Two-level logic using NND gates Replace minterm ND gates with NND gates Place
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 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 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 informationBasic Logic Gates Richard E. Haskell
BASIC LOGIC GATES 1 E Basic Logic Gates Richard E. Haskell All digital systems are made from a few basic digital circuits that we call logic gates. These circuits perform the basic logic functions that
More informationwww.mohandesyar.com SOLUTIONS MANUAL DIGITAL DESIGN FOURTH EDITION M. MORRIS MANO California State University, Los Angeles MICHAEL D.
27 Pearson Education, Inc., Upper Saddle River, NJ. ll rights reserved. This publication is protected by opyright and written permission should be obtained or likewise. For information regarding permission(s),
More informationThe Handshake Problem
The Handshake Problem Tamisha is in a Geometry class with 5 students. On the first day of class her teacher asks everyone to shake hands and introduce themselves to each other. Tamisha wants to know how
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 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 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 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 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 informationFactoring Polynomials
UNIT 11 Factoring Polynomials You can use polynomials to describe framing for art. 396 Unit 11 factoring polynomials A polynomial is an expression that has variables that represent numbers. A number can
More informationTopic: Special Products and Factors Subtopic: Rules on finding factors of polynomials
Quarter I: Special Products and Factors and Quadratic Equations Topic: Special Products and Factors Subtopic: Rules on finding factors of polynomials Time Frame: 20 days Time Frame: 3 days Content Standard:
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 informationCOMPUTER SCIENCE. Paper 1 (THEORY)
COMPUTER SCIENCE Paper 1 (THEORY) (Three hours) Maximum Marks: 70 (Candidates are allowed additional 15 minutes for only reading the paper. They must NOT start writing during this time) -----------------------------------------------------------------------------------------------------------------------
More informationFINDING THE LEAST COMMON DENOMINATOR
0 (7 18) Chapter 7 Rational Expressions GETTING MORE INVOLVED 7. Discussion. Evaluate each expression. a) One-half of 1 b) One-third of c) One-half of x d) One-half of x 7. Exploration. Let R 6 x x 0 x
More informationFactoring Flow Chart
Factoring Flow Chart greatest common factor? YES NO factor out GCF leaving GCF(quotient) how many terms? 4+ factor by grouping 2 3 difference of squares? perfect square trinomial? YES YES NO NO a 2 -b
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. Accumulator-based 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 informationCDA 3200 Digital Systems. Instructor: Dr. Janusz Zalewski Developed by: Dr. Dahai Guo Spring 2012
CDA 3200 Digital Systems Instructor: Dr. Janusz Zalewski Developed by: Dr. Dahai Guo Spring 2012 Outline Multi-Level Gate Circuits NAND and NOR Gates Design of Two-Level Circuits Using NAND and NOR Gates
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 informationCHAPTER 3 Boolean Algebra and Digital Logic
CHAPTER 3 Boolean Algebra and Digital Logic 3.1 Introduction 121 3.2 Boolean Algebra 122 3.2.1 Boolean Expressions 123 3.2.2 Boolean Identities 124 3.2.3 Simplification of Boolean Expressions 126 3.2.4
More informationBenchmark Databases for Testing Big-Data Analytics In Cloud Environments
North Carolina State University Graduate Program in Operations Research Benchmark Databases for Testing Big-Data Analytics In Cloud Environments Rong Huang Rada Chirkova Yahya Fathi ICA CON 2012 April
More informationAdding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors
1 Chapter 13. VECTORS IN THREE DIMENSIONAL SPACE Let s begin with some names and notation for things: R is the set (collection) of real numbers. We write x R to mean that x is a real number. A real number
More informationYou must have: Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser, calculator. Tracing paper may be used.
Write your name here Surname Other names Edexcel IGCSE Mathematics B Paper 1 Centre Number Candidate Number Monday 6 June 2011 Afternoon Time: 1 hour 30 minutes Paper Reference 4MB0/01 You must have: Ruler
More informationFinding the Measure of Segments Examples
Finding the Measure of Segments Examples 1. In geometry, the distance between two points is used to define the measure of a segment. Segments can be defined by using the idea of betweenness. In the figure
More informationThe Triangle and its Properties
THE TRINGLE ND ITS PROPERTIES 113 The Triangle and its Properties Chapter 6 6.1 INTRODUCTION triangle, you have seen, is a simple closed curve made of three line segments. It has three vertices, three
More informationHow To Find Out What A Key Is In A Database Engine
Database design theory, Part I Functional dependencies Introduction As we saw in the last segment, designing a good database is a non trivial matter. The E/R model gives a useful rapid prototyping tool,
More informationTake-Home Exercise. z y x. Erik Jonsson School of Engineering and Computer Science. The University of Texas at Dallas
Take-Home Exercise Assume you want the counter below to count mod-6 backward. That is, it would count 0-5-4-3-2-1-0, etc. Assume it is reset on startup, and design the wiring to make the counter count
More informationMATHEMATICS FOR ENGINEERING BASIC ALGEBRA
MATHEMATICS FOR ENGINEERING BASIC ALGEBRA TUTORIAL 1 ALGEBRAIC LAWS This tutorial is useful to anyone studying engineering. It uses the principle of learning by example. On completion of this tutorial
More informationCombinational Logic Design
Chapter 4 Combinational Logic Design The foundations for the design of digital logic circuits were established in the preceding chapters. The elements of Boolean algebra (two-element switching algebra
More information18.06 Problem Set 4 Solution Due Wednesday, 11 March 2009 at 4 pm in 2-106. Total: 175 points.
806 Problem Set 4 Solution Due Wednesday, March 2009 at 4 pm in 2-06 Total: 75 points Problem : A is an m n matrix of rank r Suppose there are right-hand-sides b for which A x = b has no solution (a) What
More informationLecture Notes on Database Normalization
Lecture Notes on Database Normalization Chengkai Li Department of Computer Science and Engineering The University of Texas at Arlington April 15, 2012 I decided to write this document, because many students
More informationVeterans Upward Bound Algebra I Concepts - Honors
Veterans Upward Bound Algebra I Concepts - Honors Brenda Meery Kaitlyn Spong Say Thanks to the Authors Click http://www.ck12.org/saythanks (No sign in required) www.ck12.org Chapter 6. Factoring CHAPTER
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 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 informationFACTORING OUT COMMON FACTORS
278 (6 2) Chapter 6 Factoring 6.1 FACTORING OUT COMMON FACTORS In this section Prime Factorization of Integers Greatest Common Factor Finding the Greatest Common Factor for Monomials Factoring Out the
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 informationSPECIAL PRODUCTS AND FACTORS
CHAPTER 442 11 CHAPTER TABLE OF CONTENTS 11-1 Factors and Factoring 11-2 Common Monomial Factors 11-3 The Square of a Monomial 11-4 Multiplying the Sum and the Difference of Two Terms 11-5 Factoring the
More informationA Systematic Approach to Factoring
A Systematic Approach to Factoring Step 1 Count the number of terms. (Remember****Knowing the number of terms will allow you to eliminate unnecessary tools.) Step 2 Is there a greatest common factor? Tool
More informationGeometry Module 4 Unit 2 Practice Exam
Name: Class: Date: ID: A Geometry Module 4 Unit 2 Practice Exam Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Which diagram shows the most useful positioning
More informationSPECIAL PRODUCTS AND FACTORS
SPECIAL PRODUCTS AND FACTORS I. INTRODUCTION AND FOCUS QUESTIONS http://dmciresidences.com/home/20/0/ cedar-crest-condominiums/ http://frontiernerds.com/metal-box http://mazharalticonstruction.blogspot.
More informationLecture 12: More on Registers, Multiplexers, Decoders, Comparators and Wot- Nots
Lecture 12: More on Registers, Multiplexers, Decoders, Comparators and Wot- Nots Registers As you probably know (if you don t then you should consider changing your course), data processing is usually
More informationHow To Solve Factoring Problems
05-W4801-AM1.qxd 8/19/08 8:45 PM Page 241 Factoring, Solving Equations, and Problem Solving 5 5.1 Factoring by Using the Distributive Property 5.2 Factoring the Difference of Two Squares 5.3 Factoring
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 informationWarm-Up 3 Solutions. Peter S. Simon. October 13, 2004
Warm-Up 3 Solutions Peter S. Simon October 13, 2004 Problem 1 An automobile insurance company has compiled data from a survey of 1000 16-year-old drivers during the year 2003. According to the results
More informationFACTORING POLYNOMIALS
296 (5-40) Chapter 5 Exponents and Polynomials where a 2 is the area of the square base, b 2 is the area of the square top, and H is the distance from the base to the top. Find the volume of a truncated
More informationSimplification of Radical Expressions
8. Simplification of Radical Expressions 8. OBJECTIVES 1. Simplify a radical expression by using the product property. Simplify a radical expression by using the quotient property NOTE A precise set of
More informationLesson 3.1 Factors and Multiples of Whole Numbers Exercises (pages 140 141)
Lesson 3.1 Factors and Multiples of Whole Numbers Exercises (pages 140 141) A 3. Multiply each number by 1, 2, 3, 4, 5, and 6. a) 6 1 = 6 6 2 = 12 6 3 = 18 6 4 = 24 6 5 = 30 6 6 = 36 So, the first 6 multiples
More informationMATH 10034 Fundamental Mathematics IV
MATH 0034 Fundamental Mathematics IV http://www.math.kent.edu/ebooks/0034/funmath4.pdf Department of Mathematical Sciences Kent State University January 2, 2009 ii Contents To the Instructor v Polynomials.
More information2015 Chapter Competition Solutions
05 Chapter Competition Solutions Are you wondering how we could have possibly thought that a Mathlete would be able to answer a particular Sprint Round problem without a calculator? Are you wondering how
More information6.3 FACTORING ax 2 bx c WITH a 1
290 (6 14) Chapter 6 Factoring e) What is the approximate maximum revenue? f) Use the accompanying graph to estimate the price at which the revenue is zero. y Revenue (thousands of dollars) 300 200 100
More information( ) FACTORING. x In this polynomial the only variable in common to all is x.
FACTORING Factoring is similar to breaking up a number into its multiples. For example, 10=5*. The multiples are 5 and. In a polynomial it is the same way, however, the procedure is somewhat more complicated
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 informationLecture 4: Binary. CS442: Great Insights in Computer Science Michael L. Littman, Spring 2006. I-Before-E, Continued
Lecture 4: Binary CS442: Great Insights in Computer Science Michael L. Littman, Spring 26 I-Before-E, Continued There are two ideas from last time that I d like to flesh out a bit more. This time, let
More informationFactoring - Greatest Common Factor
6.1 Factoring - Greatest Common Factor Objective: Find the greatest common factor of a polynomial and factor it out of the expression. The opposite of multiplying polynomials together is factoring polynomials.
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 informationTHREE DIMENSIONAL GEOMETRY
Chapter 8 THREE DIMENSIONAL GEOMETRY 8.1 Introduction In this chapter we present a vector algebra approach to three dimensional geometry. The aim is to present standard properties of lines and planes,
More informationKarnaugh Maps (K-map) Alternate representation of a truth table
Karnaugh Maps (K-map) lternate representation of a truth table Red decimal = minterm value Note that is the MS for this minterm numbering djacent squares have distance = 1 Valuable tool for logic minimization
More information( 1)2 + 2 2 + 2 2 = 9 = 3 We would like to make the length 6. The only vectors in the same direction as v are those
1.(6pts) Which of the following vectors has the same direction as v 1,, but has length 6? (a), 4, 4 (b),, (c) 4,, 4 (d), 4, 4 (e) 0, 6, 0 The length of v is given by ( 1) + + 9 3 We would like to make
More informationThe University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY. Student Name:
GEOMETRY The University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY Wednesday, August 18, 2010 8:30 to 11:30 a.m., only Student Name: School Name: Print your name and the name of
More informationRelational Database Design
Relational Database Design To generate a set of relation schemas that allows - to store information without unnecessary redundancy - to retrieve desired information easily Approach - design schema in appropriate
More informationDigital Electronics Part I Combinational and Sequential Logic. Dr. I. J. Wassell
Digital Electronics Part I Combinational and Sequential Logic Dr. I. J. Wassell Introduction Aims To familiarise students with Combinational logic circuits Sequential logic circuits How digital logic gates
More information1 3 4 = 8i + 20j 13k. x + w. y + w
) Find the point of intersection of the lines x = t +, y = 3t + 4, z = 4t + 5, and x = 6s + 3, y = 5s +, z = 4s + 9, and then find the plane containing these two lines. Solution. Solve the system of equations
More informationFactors and Products
CHAPTER 3 Factors and Products What You ll Learn use different strategies to find factors and multiples of whole numbers identify prime factors and write the prime factorization of a number find square
More informationMath 10C. Course: Polynomial Products and Factors. Unit of Study: Step 1: Identify the Outcomes to Address. Guiding Questions:
Course: Unit of Study: Math 10C Polynomial Products and Factors Step 1: Identify the Outcomes to Address Guiding Questions: What do I want my students to learn? What can they currently understand and do?
More information2.2/2.3 - Solving Systems of Linear Equations
c Kathryn Bollinger, August 28, 2011 1 2.2/2.3 - Solving Systems of Linear Equations A Brief Introduction to Matrices Matrices are used to organize data efficiently and will help us to solve systems of
More information2014 Chapter Competition Solutions
2014 Chapter Competition Solutions Are you wondering how we could have possibly thought that a Mathlete would be able to answer a particular Sprint Round problem without a calculator? Are you wondering
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 informationChapter 10. Functional Dependencies and Normalization for Relational Databases
Chapter 10 Functional Dependencies and Normalization for Relational Databases Chapter Outline 1 Informal Design Guidelines for Relational Databases 1.1Semantics of the Relation Attributes 1.2 Redundant
More information4. How many integers between 2004 and 4002 are perfect squares?
5 is 0% of what number? What is the value of + 3 4 + 99 00? (alternating signs) 3 A frog is at the bottom of a well 0 feet deep It climbs up 3 feet every day, but slides back feet each night If it started
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 informationTo Evaluate an Algebraic Expression
1.5 Evaluating Algebraic Expressions 1.5 OBJECTIVES 1. Evaluate algebraic expressions given any signed number value for the variables 2. Use a calculator to evaluate algebraic expressions 3. Find the sum
More informationSystems I: Computer Organization and Architecture
Systems I: Computer Organization and Architecture Lecture 2: Number Systems and Arithmetic Number Systems - Base The number system that we use is base : 734 = + 7 + 3 + 4 = x + 7x + 3x + 4x = x 3 + 7x
More informationChapter 1. Computation theory
Chapter 1. Computation theory In this chapter we will describe computation logic for the machines. This topic is a wide interdisciplinary field, so that the students can work in an interdisciplinary context.
More informationQuadrilateral Geometry. Varignon s Theorem I. Proof 10/21/2011 S C. MA 341 Topics in Geometry Lecture 19
Quadrilateral Geometry MA 341 Topics in Geometry Lecture 19 Varignon s Theorem I The quadrilateral formed by joining the midpoints of consecutive sides of any quadrilateral is a parallelogram. PQRS is
More informationJordan University of Science & Technology Computer Science Department CS 728: Advanced Database Systems Midterm Exam First 2009/2010
Jordan University of Science & Technology Computer Science Department CS 728: Advanced Database Systems Midterm Exam First 2009/2010 Student Name: ID: Part 1: Multiple-Choice Questions (17 questions, 1
More informationMATHEMATICAL INDUCTION. Mathematical Induction. This is a powerful method to prove properties of positive integers.
MATHEMATICAL INDUCTION MIGUEL A LERMA (Last updated: February 8, 003) Mathematical Induction This is a powerful method to prove properties of positive integers Principle of Mathematical Induction Let P
More informationChapter 2: Crystal Structures and Symmetry
Chapter 2: Crystal Structures and Symmetry Laue, ravais December 28, 2001 Contents 1 Lattice Types and Symmetry 3 1.1 Two-Dimensional Lattices................. 3 1.2 Three-Dimensional Lattices................
More information