Presentation on theme: "Digital Logic Chapter 4 Presented by Prof Tim Johnson"— Presentation transcript:
1 Digital Logic Chapter 4 Presented by Prof Tim Johnson Wentworth Institute of TechnologyDepartment of Electrical Engineering and Tech.Boston, MAText: Digital Systems by Ronald Tocci
2 Designing Logic Circuits Boolean Theorems are “reduced” or “solved” when only individual inputs remain and the output values are obvious.Exercise: Simplify the circuit and implement the simplified expression.Karnaugh Mapping is a graphical approach to reducing Boolean equation without using Boolean Theorems.
3 Sum-Of-Products (SOP) The method that we will study require the logic expression to be in a sum-of-products (SOP) form.A Sum-of-products (SOP) expression will appear as two or more AND terms OR’ed together.In a pure-SOP expression, each product term sees all the inputs and turns on for only one state (each row in a truth table represents a state).
4 Algebraic Simplification Complex expressions can be placed in SOP-like form by applying DeMorgan’s theorems and multiplying terms.Check the SOP form for common factors and perform factoring where possible.The final device in an SOP expression is an OR gate.Sometimes reduction will result in a final AND gate. This is called a Product of Sums (POS).
5 Examples: Write the Boolean expression for the following circuit. Simplify its expression, if possible.Implement the simplified expression.
7 Final example:Simplify the following circuit and implement the simplified expression.From working these examples what kind of conclusion can be drawn?
8 Designing Combinational Logic Circuits To design a logic circuit:Interpret the problem with the customer/userDetermine how many inputs are neededset up a truth table leaving the outputs blankFor each row determine what output would resultWrite the AND (product) term for each case where the output equals 1.Combine the terms in SOP form.Simplify the output expression if possible.Implement the circuit for the final, simplified expression.
9 Example #1: Interpret the problem and set up its truth table – There are two inputs, A and BWhen input A is off and input B is on the device turns onWrite the AND (product) term for each case where the output equals 1.Combine the terms in SOP form – Not needed for this exampleSimplify the output expression if possible – Cannot be further simplified.Implement the circuit for the final, simplified expression.
10 Example #2: Interpret the problem and set up its truth table There are two inputsWhen both inputs are ON the device is OFFWhen both inputs are OFF the device is OFFOtherwise the device is ONWrite the AND (product) term for each case where the output equals 1.Combine the terms in SOP form.Simplify the output expression if possible.Implement the circuit for the final, simplified expression.
11 Example #3:Description of the design problem: Design a logic circuit that has three inputs, A, B, and C, and whose output will be HIGH only when a majority of the inputs are HIGH.Interpret the problem and set up its truth table:Write the AND (product) term for each case where the output equals 1.Combine the terms in SOP.Simplify the output expression if possible .Implement the circuit for the final, simplified expression.
12 Example #4:Interpret the problem and set up its truth table – Sometimes truth tables are given as in this exampleWrite the AND (product) term for each case where the output equals 1.Combine the terms in SOP form.Simplify the output expression if possible.Implement the circuit for the final, simplified expression.
13 Karnaugh MapA Karnaugh map is a graphical tool to simplify logic equations or truth tables in a simple, orderly process without the use of Boolean theorems.If you can play the game of Domino, you can reduce Boolean equation successfully.This approach is limited to 4-inputs.More variables require the use of Quinn-McCluster method (graduate level problems)
14 Karnaugh MapThe K map gives the same information as a truth table, but in a different format.Each row in a truth table corresponds to a square in a K map.Example (illustrated using two inputs):The A=0 and B=0 condition corresponds to the square in the K map.When the output is “1”, we place “1” in the K map.Otherwise, we put “0” in the square.
15 Karnaugh Map The K maps for 3 and 4 inputs. Adjacent K map squares differ in only one variable both horizontally and vertically.The pattern from top to bottom and left to right must be in the form:The pattern is 00,01,11,10 in binary The pattern in decimal is 0,1,3,2The table edges can “wrap and touch”.
16 LoopingThe expression for the output can be simplified by properly combining those squares with “1”s.The process for combining these “1”s is called looping.Appropriate looping can result in eliminating variables and thus simplify the expression.We’ll learn looping groups of 2, 4, and 8.
17 Looping Groups of Two (Pairs) Looping a PAIR of adjacent “1”s in a K map eliminates ONE variable that appears in complemented and un-complimented form.
18 Looping Groups of Four (Quads) Looping a QUAD of adjacent “1”s in a K map eliminates TWO variables that appear both in complemented and un-complimented form.
19 Looping Groups of Eight (Octets) Looping a OCTET of adjacent “1”s in a K map eliminates THREE variables that appear both in complemented and un-complimented form.
20 K Map Simplification Procedure: Complete K map simplification procedure:Construct the K map, place 1s as indicated in the truth table.Loop 1s that are not adjacent to any other 1s.Loop 1s that are in pairsLoop 1s in octets even if they have already been looped.Loop quads that have one or more 1s not already looped.Loop any pairs necessary to include 1st not already looped.Form the OR sum of terms generated by each loop.
28 Don’t-Care Conditions: Some logic circuits can be designed so that there are certain input conditions for which the output is not specified, usually because these input conditions will never occur.In other words, there will be certain combinations of the input levels where we “don’t care” whether the output is HIGH or LOW.These Don’t-care combinations can help for the simplification task.
29 Don’t-Care Conditions: We use “x” to denote a “don’t-care” combination in the K map.The designer is free to decide the corresponding output for the “don’t-care” combinations to produce the simplest output expression.
30 ExampleGiven the truth table, use K map to simplify the output expression.
31 K Map Summary:The K-map process has several advantages over the algebraic method.K mapping is a more orderly process with well-defined steps compared with the trial-and-error process in the algebraic simplification.K mapping usually requires fewer steps.Practical upper limit of inputs is four.
32 Exclusive OR and Exclusive NOR Besides the gates we have introduced so far, there are another two gates that occur quite often in digital systems: XOR and XNOR.The exclusive OR (XOR) produces a HIGH output whenever the two inputs are at opposite levels.The exclusive NOR (XNOR) produces a HIGH output whenever the two inputs are at the same level.The outputs of XOR and XNOR are opposite.
35 XOR and XNOR output graph Determine the output waveforms for XOR and XNOR gatesIs the x output an XOR or XNOR?Add a y-output for the other device.
36 Exercise on XOR and XNOR: Proper usages of XOR and XNOR gates can reduce the number of gates in the implementation.
37 Parity Generator and Checker XOR and XNORgates are useful incircuits for paritygeneration andchecking.
38 Designing a black box for a parity switch The problem: The difference between even parity and odd parity is an inversion. We have an even parity generator all ready built and working correctly. We just need a way to control when we want to invert the parity bit.There are two inputs:The control selector switch (C)The parity bit from an even parity generator (P)When the C switch is zero or OFFmake this the position for the even parity bit P to pass through untouched.Therefore when C is OFF you have selected even parity (zero is an even #)When the C switch is one or ONmake this position for the even parity bit P to be invertedTherefore when C is ON you have selected odd parity (one is an odd #)Draw a two-input Truth Table with C in the left column and P in the right.Enter a normal ascending binary count for the inputsComplete the output column according to the rules set upWhat device would you select to effect a parity switch black box?
39 Is ((A xor B) xor C) xor D = (A xor B) xor (C xor D) Exploring XOR gatesIs ((A xor B) xor C) xor D = (A xor B) xor (C xor D)XORs are ODD/EVENCheckers
40 XNOR Gates Use: Comparator Bit 1 outputBit 0 outputCombinations you can check:Let x1x0 = 00, and let y1y0 = 01, z = ?Let x1x0 = 01, and let y1y0 = 01, z = ?Let x1x0 = 11, and let y1y0 = 10, z = ?Let x1x0 = 10, and let y1y0 = 10, z = ?What value does Z have to equal to indicate that X = Y?
41 AND Gate Control: De-multiplexer Multiplexing is time slicing of multiple signals and putting them onto the same path to send to the far end where a de-multiplexer (seen above) puts them back on their separate paths. The frequency that control B switches is known as the multiplexer frequency and must match the frequency at the originator end. A multiplexer is a key component of a communication system.