# Quine-McClusky Minimization Procedure

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Quine-McClusky Minimization Procedure This is basically a tabular method of minimization and as much it is suitable for computer applications. The procedure for optimization as follows: Step : Describe individual minterms of the given expression by their equivalent binary numbers. Step : Form a table by grouping numbers with equivalent number of s in them, i.e. first numbers with no s, then numbers with one, and then numbers with two s, etc. Step : Compare each number in the top group with each minterm in the next lower group. If the two numbers are the same in every position but one, place a check sign ( ) to the right of both numbers to show that they have been paired and covered. Then enter the newly formed number in the next column (a new table). The new number is the old numbers but where the literal differ, an x is placed in the position of that literal. Step 4: Using () above, form a second table and repeat the process again until no further pairing is possible. (On second repeat, compare numbers to numbers in the next group that have the same x position. Step 5: Terms which were not covered are the prime implicants and are ORed and ANDed together to form final function. Note: The procedure above gives you the prime implicant but not essential prime implicant. Example Minimize the function given below by Quine-McClusky method. f(a,b,c,d)= ABCD+ ABCD+ ABCD+ ABCD+ ABCD+ ABCD+ ABCD+ ABCD+ ABCD Binary minterm No of 's 0 4 group 4 This can be written as a sum of minterms as follows: f (A,B,C,D) m(0, 5, 6, 7, 9,0,,4,5) Step : Form a table of functions of minterms according to the number of s in each minterm as shown in Table E.a

2 minterm A B C D * } All numbers with no s in each minterm (a) } All numbers with two s in each minterm AB CD } All numbers with three s in each minterm } All numbers with four s in each minterm Table E.a Step : Start pairing off each element of first group with the next, however since m 0 has no s, it and the next group of numbers with one s are missing, therefore they cannot be paired off. Start by pairing elements of m 5 with m 7, m, m 4, and m 6 with m 7, m, m 4, and so on If they pair off, write them in a separate table and the minterm that pair, i.e. m 5 and m 7 pair off 00 and 0 to produce 0x, so in the next table E.b under minterm paired we enter 5, 7 and under ABCD we enter 0x and place a sign in front of 5 and 7 in Table E.a Note: Each minterm in a group must be compared with every minterm in the other group even if either or both of them have already been checked. minterms paired A B C D 5, 7 0 X 5, X 0 6, 7 0 X 6, 4 X 0 9, X 0 (b) 0, 4 X 0 (c) 7, 5 X, 5 X 4, 5 X Table E.b Paired minterms from E.b A B C D 5,7,5 x x (d) 6,7 4,5 x x (e) Table E.c Step : Now repeat the same procedure by pairing each element of a group with the elements of the next group for elements that have x in the same position. For example, 5,7 matches,5 to produce xx. These elements are placed in table E.c as shown, and the above elements in Table E.b are checked. (The elements that produce the same ABCD pattern are eliminated.) Since 9, and 0,4 in Table E.b do not pair off, they are prime implicants and with m 0, from E.a, and (d) and (e) from E.c are unpaired individuals. Therefore, it is possible to write the minimized SOP as a+b+c+d+r or f (A,B,C,D) ABCD ACD ACD BD BC Note: Check this result for Example by Karnaugh map approach.

3 Two-square implicants: CD AB Table E.b represents all possible two-square implicants and the literals that they eliminate, i.e. 9 (00 b ) combined with (0 b ) produces x0. As a result, literal B is eliminated. Corresponding product is ACD. Since the only way of making an implicant that contains m 9 is to combine it with m, the implicant 9- is a prime one. The same rule applies to m 0. Four-square implicants: CD AB Table E.c represents all possible four-square implicants and the literals that they eliminate, i.e. 5 (00 b ) combined with 7 (0 b ) and (0 b ) and 5 ( b ) produces xx. As a result, literals A and C are eliminated. Corresponding product is BD.

4 Quine-McClusky Minimization Procedure (the decimal notation) Step : List the minterms grouped according to the number of s in their binary representation in the decimal format. Step : Compare each minterm with larger minterms in the next group down. If they differ by a power of then they pair-off. Check both minterms and form a second table by the minterms paired and substitute the decimal difference of the corresponding minterms in the bracket, i.e. m x, m y (y-x). Step : Compare each element of the group in the new table with elements of the next lower group and select numbers that have the same numbers in parenthesis. If the lowest minterm number of the table formed in the lower group is greater than the corresponding number by a power of then they combine; place a on the right of both elements. Step 4: Form a second table by all four minterms followed by both powers of in parentheses, i.e. the previous value (the difference) and the power of that is greater. Step 5: Select the common literals from each prime implicant by comparison. Step 6: Write the minimal SOP from the prime implicant that are not checked. Note: Read the above procedure in conjunction with the worked example given below. Example E. Minimize the function f given below by Quine-McClusky method using decimal notation. f (A, B,C, D) ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD Solution Step : Organize minterm as follows: f (A,B,C,D) m(0,5,6,7,9,0,,4,5) Arrange minterms to correspond to their number of s as shown in E.a s Minterms * 0 0 (a) Table E.a Ф - squares combined ( squares); minterm paired 5 Ф, 7 Ф () 5, (8) 6, 7 () 6, 4 (8) * 9, (4) (b) * 0, 4 (4) (c) 7, 5 (8), 5 () 4, 5 () Table E.b minterms paired * 5,7-,5 (,8) (d) * 6,4-7,5 (,8) (e) Table E.c

5 - number in bracket shows the literal being eliminated, i.e. () represents C [A=8, B=4, C=, D=]; - squares combined (4 squares) and numbers in the brackets are the literals eliminated. Step : Compare each element of a group with the element of the next group if the difference is a power of then they pair off, i.e. the first element in group is paired say with the first element in group, which is 7-5=, which is power of. Therefore, pair (5,7) makes the first element of the next table and minterms 5 and 7 get checked. The result is shown in Table E.b. Step : Now for the -table again compare each element of the group with elements of the lower group that have the same number in parentheses. If the lowest minterm in the lower group was greater by a power of then they combine, i.e. 5,7 and,5 are combined because they have () in parentheses and is greater then 5 by 8. Then they are paired off and entered in the next table E.c with the original () and their difference (8) in the parentheses. Step 4: What we are left with is (a) from Table E.a, (b) and (c) from Table E.b, and (d) and (e) from Table E.c. From Table E.c, d is 5,7-,5 (,8). That means that positions and are X s. Thus, d represents function BD. From the same table, e is 6,4-7,5 (,8), which means positions 0 and are X s.. Thus, e represents function BC. This can also be obtained by writing the elements of minterms and selecting two remaining literals: x x B C Therefore, the minimized SOP is f a b c d e ABCD ACD ACD BD BC Note: Compare this with the method of K-map or standard Quine-McClusky (the first approach). The above function consists of prime implicants. However, not all of them are necessary essential prime implicants.

6 Example... Determination of Essential Prime Implicants For the SOP obtained in Example., determine the essential prime implicants and see if further reduction is possible. Solution. Construct a prime implicants table as shown in Table..a, with prime implicants on left and minterms on top: Minterms Prime implicants * () 5, 7, 5 * () 6, 4 7, 5 * (4) 9, * (5) 0, 4 * () 0 () () () (4) (5) Table..a In each row, (except the bottom) checks are placed in the columns corresponding to minterms contained in the prime implicant listing in thay row, i.e. the first prime implicant testing contains 5, 7,, 5. So, is placed in the first row in columns 5, 7,, 5. Repeat for each prime implicant. Now inspect the table for columns that contain only one. That means that that prime implicant is the only term that contains that minterm, i.e. for example m 0 must be included in the SOP. This is marked with asterisks (*) in the left column and place in the bottom row. The same applies to 6, 9, and 0. Therefore, all prime implicants in this example are essential prime implicants. Other empty cells in the bottom row are covered by essential prime implicants. For example, once 5 is selected, then 7,, and 5 also can be from the bottom row, and so on.

### Introduction. 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

### Points 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.5-4.) (Tocci 4.-4.5) Standard form of Boolean Expressions

### Computer Organization I. Lecture 8: Boolean Algebra and Circuit Optimization

Computer Organization I Lecture 8: Boolean Algebra and Circuit Optimization Overview The simplification from SOM to SOP and their circuit implementation Basics of Logic Circuit Optimization: Cost Criteria

### Simplifying 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

### BOOLEAN 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

### Sum of Products (SOP) Expressions

Sum of Products (SOP) Expressions The Sum of Products (SOP) form of Boolean expressions and equations contains a list of terms (called minterms) in which all variables are ANDed (products). These minterms

### CSE140: 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

### United 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.

### Combinational Logic Circuits

Chapter 2 Combinational Logic Circuits J.J. Shann Chapter Overview 2-1 Binary Logic and Gates 2-2 Boolean Algebra 2-3 Standard Forms 2-4 Two-Level Circuit Optimization 2-5 Map Manipulation 補 充 資 料 :Quine-McCluskey

### Logic Design. A Review

Logic Design A Review Boolean Algebra Two Values: zero and one Three Basic Functions: And, Or, Not Any Boolean Function Can be Constructed from These Three And 0 Or 0 Not 0 0 0 0 0 0 0 0 Algebraic Laws

### Part 1: Logic Design. Tutorial

CPIT2 : Computer Organization and Architecture Course Lectures by Prof. Mohamed Khamis Part : Logic Design Tutorial by Teaching Assistant. Khalid Alharbi Department of Information Technology Faculty of

### 4 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.

### Boolean 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

### Karnaugh 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

### Analog & Digital Electronics Course No: PH-218

Analog & Digital Electronics Course No: PH-218 Lec-29: Combinational Logic Modules Course Instructor: Dr. A. P. VAJPEYI Department of Physics, Indian Institute of Technology Guwahati, India 1 Combinational

### Karnaugh Map. Alternative way to Boolean Function Simplification. Karnaugh Map. Description of Kmap & Terminology

Alternative way to Boolean Function Simplification Karnaugh Map CIT 595 Spring 2010 Simplification of Boolean functions leads to simpler (and usually faster) digital circuits Simplifying Boolean functions

### 1.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

### Gate-Level Minimization

Chapter 3 Gate-Level Minimization 3- Outline! Karnaugh Map Method! NAND and NOR Implementations! Other Two-Level Implementations! Exclusive-OR Function! Hardware Description Language 3-2 Why Logic Minimization?!

### ENEE244 (sec ) Spring Time alloted: 50 minutes. Student ID: Maximum score: 50 points

ENEE244 (sec -4) Spring 26 Midterm Examination II Pages: 7 printed sides Name: Answer key Time alloted: 5 minutes. Student ID: Maximum score: 5 points University rules dictate strict penalties for any

### Reading 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

### ON THE USE OF ASHENHURST DECOMPOSITION CHART AS AN ALTERNATIVE TO ALGORITHMIC TECHNIQUES IN THE SYNTHESIS OF MULTIPLEXER-BASED LOGIC CIRCUITS

Nigerian Journal of Technology, Vol. 18, No. 1, September, 1997 OSUAGWU 28 ON THE USE OF ASHENHURST DECOMPOSITION CHART AS AN ALTERNATIVE TO ALGORITHMIC TECHNIQUES IN THE SYNTHESIS OF MULTIPLEXER-BASED

### DESIGN 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

### Conversion between number systems:

Conversion between number systems: Radix-r to decimal. Decimal to binary. Decimal to Radix-r Binary to Octal Binary to Hex Binary arithmetic operations. Negative number representations. Switching Algebra

### Magic Squares and Modular Arithmetic

Magic Squares and Modular Arithmetic Jim Carlson November 7, 2001 1 Introduction Recall that a magic square is a square array of consecutive distinct numbers such that all row and column sums and are the

### 28. Minimize the following using Tabular method. f(a, b, c, d, e)= m(0,1,9,15,24,29,30) + d(8,11,31) 29. Minimize the following using K-map method.

Unit-1 1. Show Karnaugh map for equation Y = F(A,B,C) = S m(1, 2, 3, 6, 7) 2. Show Karnaugh map for equation Y = F(A,B,C,D) = S m(1, 2, 3, 6, 8, 9, 10, 12, 13, 14) 3. Give SOP form of Y = F(A,B,C,D) =

### ALGEBRA READINESS DIAGNOSTIC TEST PRACTICE

1 ALGEBRA READINESS DIAGNOSTIC TEST PRACTICE Directions: Study the examples, work the problems, then check your answers at the end of each topic. If you don t get the answer given, check your work and

### Aljabar Boolean, Penyederhanaan Logika dan Peta Karnaugh

Aljabar Boolean, Penyederhanaan Logika dan Peta Karnaugh ENDY SA ENDY SA Program Studi Teknik Elektro Fakultas Teknik Universitas Muhammadiyah Prof. Dr. HAMKA Slide - 6 1 Standard Forms of Boolean Expressions

### 4. 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

### Tutorial 5 Special Combinational Logic Circuit

Tutorial 5 Special Combinational Logic Circuit Question 1 a) What is the function of an adder circuit? b) A half-adder adds two binary bits, true or false? c) A half-adder has a sum output only, true or

### The equation for the 3-input XOR gate is derived as follows

The equation for the 3-input XOR gate is derived as follows The last four product terms in the above derivation are the four 1-minterms in the 3-input XOR truth table. For 3 or more inputs, the XOR gate

### Karnaugh 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

### 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

### Chapter 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

### Karnaugh 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

### Basics of Digital Systems. Boolean algebra Truth tables Karnaugh maps

Basics of Digital Systems Boolean algebra Truth tables Karnaugh maps Boolean Algebra In digital systems we deal with the binary number system. This means that the value of an element can be either 0 or

### Exclusive 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

### STUDY GUIDE FOR SOME BASIC INTERMEDIATE ALGEBRA SKILLS

STUDY GUIDE FOR SOME BASIC INTERMEDIATE ALGEBRA SKILLS The intermediate algebra skills illustrated here will be used extensively and regularly throughout the semester Thus, mastering these skills is an

### MATH REVIEW KIT. Reproduced with permission of the Certified General Accountant Association of Canada.

MATH REVIEW KIT Reproduced with permission of the Certified General Accountant Association of Canada. Copyright 00 by the Certified General Accountant Association of Canada and the UBC Real Estate Division.

### 2.0 Chapter Overview. 2.1 Boolean Algebra

Thi d t t d ith F M k 4 2 Boolean Algebra hapter Two Logic circuits are the basis for modern digital computer systems. To appreciate how computer systems operate you will need to understand digital logic

### Factoring Guidelines. Greatest Common Factor Two Terms Three Terms Four Terms. 2008 Shirley Radai

Factoring Guidelines Greatest Common Factor Two Terms Three Terms Four Terms 008 Shirley Radai Greatest Common Factor 008 Shirley Radai Factoring by Finding the Greatest Common Factor Always check for

### CH3 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

### Chapter 1: Number Systems and Conversion

Chapter : Number Systems and Conversion.6 Subtract in binary. Place a over each column from which it was necessary to borrow. (a) (b) (c).7 dd the following numbers in binary using 2 s complement to represent

### 9 abcd = dcba. 9 ( b + 10c) = c + 10b b + 90c = c + 10b b = 10c.

In this session, we ll learn how to solve problems related to place value. This is one of the fundamental concepts in arithmetic, something every elementary and middle school mathematics teacher should

### Grade 5, Ch. 1 Math Vocabulary

Grade 5, Ch. 1 Math Vocabulary rectangular array number model fact family factors product factor pair divisible by divisibility rules prime number composite number square array square number exponent exponential

### Boolean 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

### Algebra Cheat Sheets

Sheets Algebra Cheat Sheets provide you with a tool for teaching your students note-taking, problem-solving, and organizational skills in the context of algebra lessons. These sheets teach the concepts

### COMPUTER 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) -----------------------------------------------------------------------------------------------------------------------

### Multiplication. Year 1 multiply with concrete objects, arrays and pictorial representations

Year 1 multiply with concrete objects, arrays and pictorial representations Children will experience equal groups of objects and will count in 2s and 10s and begin to count in 5s. They will work on practical

### Digital Logic Design

Digital Logic Design ENGG1015 1 st Semester, 2010 Dr. Kenneth Wong Dr. Hayden So Department of Electrical and Electronic Engineering Determining output level from a diagram Implementing Circuits From Boolean

### CSE140: 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

### Chapter 3. Algebra. 3.1 Rational expressions BAa1: Reduce to lowest terms

Contents 3 Algebra 3 3.1 Rational expressions................................ 3 3.1.1 BAa1: Reduce to lowest terms...................... 3 3.1. BAa: Add, subtract, multiply, and divide............... 5

### TI-83 Plus Graphing Calculator Keystroke Guide

TI-83 Plus Graphing Calculator Keystroke Guide In your textbook you will notice that on some pages a key-shaped icon appears next to a brief description of a feature on your graphing calculator. In this

### Algebra 1A and 1B Summer Packet

Algebra 1A and 1B Summer Packet Name: Calculators are not allowed on the summer math packet. This packet is due the first week of school and will be counted as a grade. You will also be tested over the

### Objective. Materials. Use the coordinate method to find the area of geoboard polygons. Solve problems using a coordinate approach.

. Objective To find the areas of geoboard polygons using coordinates Activity 10 Materials TI-73 Student Activity pages (pp. 115 117) Get to the Point! Coordinate Geometry! In this activity you will Use

### MAT Mathematical Concepts and Applications

MAT.1180 - Mathematical Concepts and Applications Chapter (Aug, 7) Number Theory: Prime and Composite Numbers. The set of Natural numbers, aka, Counting numbers, denoted by N, is N = {1,,, 4,, 6,...} If

### Microsoft Excel: Math and Functions Basics

Microsoft Excel: Math and Functions Basics Fill Handle The Fill Handle is in the bottom left corner of the selected cell. When you place your mouse over this handle, it changes from a thick white selection

### TI-86 Graphing Calculator Keystroke Guide

TI-86 Graphing Calculator Keystroke Guide In your textbook you will notice that on some pages a key-shaped icon appears next to a brief description of a feature on your graphing calculator. In this guide

### 1. An isosceles trapezoid does not have perpendicular diagonals, and a rectangle and a rhombus are both parallelograms.

Quadrilaterals - Answers 1. A 2. C 3. A 4. C 5. C 6. B 7. B 8. B 9. B 10. C 11. D 12. B 13. A 14. C 15. D Quadrilaterals - Explanations 1. An isosceles trapezoid does not have perpendicular diagonals,

### COMPRESSION SPRINGS: STANDARD SERIES (INCH)

: STANDARD SERIES (INCH) LC 014A 01 0.250 6.35 11.25 0.200 0.088 2.24 F F M LC 014A 02 0.313 7.94 8.90 0.159 0.105 2.67 F F M LC 014A 03 0.375 9.52 7.10 0.126 0.122 3.10 F F M LC 014A 04 0.438 11.11 6.00

### Algebra Revision Sheet Questions 2 and 3 of Paper 1

Algebra Revision Sheet Questions and of Paper Simple Equations Step Get rid of brackets or fractions Step Take the x s to one side of the equals sign and the numbers to the other (remember to change the

### Implementation of SOP and POS Form Logic Functions

Implementation of SOP and POS Form Logic Functions By: Dr. A. D. Johnson Lab Assignment #3 EECS: 1100 Digital Logic Design The University of Toledo 1. Objectives - becoming familiar with two standard forms

### Boolean 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

### 1.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.

### Variable. 1.1 Order of Operations. August 17, evaluating expressions ink.notebook. Standards. letter or symbol used to represent a number

1.1 evaluating expressions ink.notebook page 8 Unit 1 Basic Equations and Inequalities 1.1 Order of Operations page 9 Square Cube Variable Variable Expression Exponent page 10 page 11 1 Lesson Objectives

This assignment will help you to prepare for Algebra 1 by reviewing some of the things you learned in Middle School. If you cannot remember how to complete a specific problem, there is an example at the

### Rita Lovassy. Digital Technics

Rita Lovassy Digital Technics Kandó Kálmán Faculty of Electrical Engineering Óbuda University Budapest, 2013 Preface Digital circuits address the growing need for computer networking communications in

### Chapter 4 Combinational Logic

1 Chapter 4 Combinational Logic Logic circuits for digital systems may be combinational or sequential. A combinational circuit consists of input variables, logic gates, and output variables. 2 4-2. Analysis

### BEGINNING 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

### MATH Fundamental Mathematics II.

MATH 10032 Fundamental Mathematics II http://www.math.kent.edu/ebooks/10032/fun-math-2.pdf Department of Mathematical Sciences Kent State University December 29, 2008 2 Contents 1 Fundamental Mathematics

Factoring the trinomial ax 2 + bx + c when a = 1 A trinomial in the form x 2 + bx + c can be factored to equal (x + m)(x + n) when the product of m x n equals c and the sum of m + n equals b. (Note: the

### SAT Mathematics. Numbers and Operations. John L. Lehet

SAT Mathematics Review Numbers and Operations John L. Lehet jlehet@mathmaverick.com www.mathmaverick.com Properties of Integers Arithmetic Word Problems Number Lines Squares and Square Roots Fractions

### EC1261 DIGITAL LOGIC CIRCUITS UNIT I BOOLEAN ALGEBRA AND COMBINATIONAL CIRCUITS PART-A 1. What do you mean by literal? 2. What is logic gate? 3.

EC1261 DIGITAL LOGIC CIRCUITS UNIT I BOOLEAN ALGEBRA AND COMBINATIONAL CIRCUITS PART-A 1. What do you mean by literal? 2. What is logic gate? 3. What is demultiplexer? How does it differ from a decoder?

### State Reduction and State Assignment Techniques. Derek Hildreth and Timothy Price Brigham Young University - Idaho

State Reduction and Assignment Running head: STATE REDUCTION AND ASSIGNMENT State Reduction and State Assignment Techniques Derek Hildreth and Timothy Price Brigham Young University - Idaho State Reduction

### Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.

Algebra 2 - Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers - {1,2,3,4,...}

### ( % . This matrix consists of \$ 4 5 " 5' the coefficients of the variables as they appear in the original system. The augmented 3 " 2 2 # 2 " 3 4&

Matrices define matrix We will use matrices to help us solve systems of equations. A matrix is a rectangular array of numbers enclosed in parentheses or brackets. In linear algebra, matrices are important

### Chapter 4: Combinational Logic Solutions to Problems: [1, 5, 9, 12, 23, 30]

Chapter 4: Combinational Logic Solutions to Problems: [, 5, 9, 2, 23, 3] Problem: 4- Consider the combinational circuit shown in Fig. P4-. (a) Derive the Boolean epressions for T through T 4. Evaluate

### Operations 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

### (- 7) + 4 = (-9) = - 3 (- 3) + 7 = ( -3) = 2

WORKING WITH INTEGERS: 1. Adding Rules: Positive + Positive = Positive: 5 + 4 = 9 Negative + Negative = Negative: (- 7) + (- 2) = - 9 The sum of a negative and a positive number: First subtract: The answer

### Comp 150 Booleans and Digital Logic

Comp 150 Booleans and Digital Logic Recall the bool date type in Python has the two literals True and False and the three operations: not, and, or. The operations are defined by truth tables (see page

### 1. Digital Logic Circuits

1 Digital Logic ircuits 1. Digital Logic ircuits Many scientific, industrial and commercial advances have been made possible by the advent of computers. Digital Logic ircuits form the basis of any digital

### 1. By how much does 1 3 of 5 2 exceed 1 2 of 1 3? 2. What fraction of the area of a circle of radius 5 lies between radius 3 and radius 4? 3.

1 By how much does 1 3 of 5 exceed 1 of 1 3? What fraction of the area of a circle of radius 5 lies between radius 3 and radius 4? 3 A ticket fee was \$10, but then it was reduced The number of customers

### The numbers that make up the set of Real Numbers can be classified as counting numbers whole numbers integers rational numbers irrational numbers

Section 1.8 The numbers that make up the set of Real Numbers can be classified as counting numbers whole numbers integers rational numbers irrational numbers Each is said to be a subset of the real numbers.

### MAT Solving Linear Systems Using Matrices and Row Operations

MAT 171 8.5 Solving Linear Systems Using Matrices and Row Operations A. Introduction to Matrices Identifying the Size and Entries of a Matrix B. The Augmented Matrix of a System of Equations Forming Augmented

### Two-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

### 16. Let S denote the set of positive integers 18. Thus S = {1, 2,..., 18}. How many subsets of S have sum greater than 85? (You may use symbols such

æ. Simplify 2 + 3 + 4. 2. A quart of liquid contains 0% alcohol, and another 3-quart bottle full of liquid contains 30% alcohol. They are mixed together. What is the percentage of alcohol in the mixture?

### Basic 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

### ECE 331 Digital System Design

ECE 331 Digital System Design State Reduction and Derivation Flip-Flop Input Equations (Lecture #23) The slides included herein were taken from the materials accompanying Fundamentals of Logic Design,

### INTRODUCTION TO PROOFS: HOMEWORK SOLUTIONS

INTRODUCTION TO PROOFS: HOMEWORK SOLUTIONS STEVEN HEILMAN Contents 1. Homework 1 1 2. Homework 2 6 3. Homework 3 10 4. Homework 4 16 5. Homework 5 19 6. Homework 6 21 7. Homework 7 25 8. Homework 8 28

### Changing a Mixed Number to an Improper Fraction

Example: Write 48 4 48 4 = 48 8 4 8 = 8 8 = 2 8 2 = 4 in lowest terms. Find a number that divides evenly into both the numerator and denominator of the fraction. For the fraction on the left, there are

### Algebraic expansion and simplification

Chapter 3 Algebraic expansion and simplification Contents: A Collecting like terms B Product notation C The distributive law D The product (a + b)(c + d) E Difference of two squares F Perfect squares expansion

### Exponent Properties Involving Products

Exponent Properties Involving Products Learning Objectives Use the product of a power property. Use the power of a product property. Simplify expressions involving product properties of exponents. Introduction

### Online EFFECTIVE AS OF JANUARY 2013

2013 A and C Session Start Dates (A-B Quarter Sequence*) 2013 B and D Session Start Dates (B-A Quarter Sequence*) Quarter 5 2012 1205A&C Begins November 5, 2012 1205A Ends December 9, 2012 Session Break

### Most of us would probably believe they are the same, it would not make a difference. But, in fact, they are different. Let s see how.

PROBABILITY If someone told you the odds of an event A occurring are 3 to 5 and the probability of another event B occurring was 3/5, which do you think is a better bet? Most of us would probably believe

### Discrete mathematics is the study of techniques, ideas and modes

CHAPTER 1 Discrete Systems Discrete mathematics is the study of techniques, ideas and modes of reasoning that are indispensable in applied disciplines such as computer science or information technology.

### If a question asks you to find all or list all and you think there are none, write None.

If a question asks you to find all or list all and you think there are none, write None 1 Simplify 1/( 1 3 1 4 ) 2 The price of an item increases by 10% and then by another 10% What is the overall price

### GMAT Quantitative Handout

Table of Contents: Directions.. Problem Solving... Data Sufficiency 6 Answers..9 0 QUANTITATIVE SECTION GMAT Quantitative Instructions * The Quantitative Section of the GMAT consists of 37 problems with

### Mathematics of Cryptography

CHAPTER 2 Mathematics of Cryptography Part I: Modular Arithmetic, Congruence, and Matrices Objectives This chapter is intended to prepare the reader for the next few chapters in cryptography. The chapter

### FACTORING TRINOMIALS IN THE FORM OF ax 2 + bx + c

Tallahassee Community College 55 FACTORING TRINOMIALS IN THE FORM OF ax 2 + bx + c This kind of trinomial differs from the previous kind we have factored because the coefficient of x is no longer "1".