Download presentation
Presentation is loading. Please wait.
Published byBertha Franklin Modified over 9 years ago
1
1 Lecture 12 More about Combinational Analysis and Design Procedures
2
2 Logic Circuit Analysis Analysis: Determining the behavior of a system given its description. The description of the system is often provided in the form of a circuit diagram.
3
3 Logic Circuit Analysis o For two-level circuits, the analysis process is simple. o The Boolean expression representing the circuit can often be written by inspection. For multilevel circuits, the analysis process is much more complicated. Cannot write a Boolean expression by inspection. Must follow a procedure to implement the analysis.
4
4 Logic Circuit Analysis 1. Identify inputs and outputs 2. Track circuit behavior from input to output 3. Determine Boolean expression for output(s) 4. Determine Truth Table 5. Examine circuit timing, power dissipation, etc.
5
5 Logic Circuit Analysis
6
6 Verification - Circuit Analysis °Circuit analysis involves figuring out what some circuit does Every circuit computes some function, which can be described with Boolean expressions or truth tables So, the goal is to find an expression or truth table for the circuit °The first thing to do is to figure out what the inputs and outputs of the overall circuit are Inputs: x, y,z Output: f
7
7 Symbolic Analysis °We start with the circuit diagram We determine gate output expressions Intermediate expressions are combined in following gates to form complex expressions -It might help to do some algebraic simplification along the way We repeat until we have the output function and expression °Symbolic analysis gives both the truth table and logic expression
8
8 Literal Analysis °Literal analysis is process of manually assigning a set of values to the inputs, tracing the results, and recording the output values For ‘n’ inputs there are 2 n possible input combinations From input values, gate outputs are evaluated to form next set of gate inputs Evaluation continues until gate outputs are circuit outputs °Literal analysis only gives us the truth table °Once you know the number of inputs and outputs, list all the possible input combinations in your truth table A circuit with n inputs should have a truth table with 2 n rows
9
9 Literal Analysis °You can simulate the circuit by hand to find the output for each possible combination of inputs
10
10 Literal Analysis °Doing the same thing for all the other input combinations yields the complete truth table °This is simple, but tedious
11
11 Circuit Analysis °Remember that if you already have a Boolean expression, you can use that to easily make a truth table °For example, since we already found that the circuit computes the function f(x,y,z) = xz + y’z + x’yz’, we can use that to fill in a table:
12
12 Circuit Analysis °The opposite is also true: it’s easy to come up with an expression if you already have a truth table °Convert a truth table into a sum of minterms expression for example °You can then simplify this sum of minterms if desired using a K-map, f(x,y,z)= x’y’z + x’yz’ + xy’z + xyz = m 1 + m 2 + m 5 + m 7
13
13 Truth Table → Equation °Analyze the logic circuit shown below to determine the circuit’s truth-table. Using the truth table, derive the logic expression for the output F 1. Did you analyze the circuit BEFORE you turned the power on?
14
14 Truth Table → Equation a)Add test-points at the output of every gate. TP1 TP2 TP3 TP4 TP5 The Process a)Add test-points at the output of every gate. b)Add a column to the truth table for every test-point. c)Working from the inputs to the output, complete the truth table for each test- point, ultimately ending at the circuit’s output. d)From the completed truth table, identify the Minterms from the truth table anywhere the output is one. e)Using the extracted Minterms, write the Sum-Of-Products logic expression. Steps (a)
15
15 Truth Table → Equation b)Add a column to the truth table for every test-point. c)Working from the inputs to the output, complete the truth table for each test-point, ultimately ending at the circuit’s output. Steps (b) & (c) XYZF1F1 TP1TP2TP3TP4TP5 000010010 001010010 010011000 011111100 100100011 101100011 110000000 111000000 The Process a)Add test-points at the output of every gate. b)Add a column to the truth table for every test-point. c)Working from the inputs to the output, complete the truth table for each test-point, ultimately ending at the circuit’s output. d)From the completed truth table, identify the Minterms from the truth table anywhere the output is one. e)Using the extracted Minterms, write the Sum-Of-Products logic expression.
16
16 Truth Table → Equation d)From the completed truth table, identify the Minterms from the truth table anywhere the output is one. e)Using the extracted Minterms, write the Sum-Of- Products logic expression. Steps (d) & (e) XYZF1F1 TP1TP2TP3TP4TP5 000010010 001010010 010011000 011111100 100100011 101100011 110000000 111000000
17
17 Example #1: Circuit Analysis Example Analyze the logic circuit shown below to determine the circuit’s truth table. Using the truth table, derive the logic expression for the output F 2.
18
18 Example #1: Circuit Analysis Solution a) b) & c) TP1 TP2 TP3 TP4 TP5 e) ABCF2F2 TP1TP2TP3TP4TP5 000010010 001010000 010111011 011111100 100000010 101000000 110100011 111000000 d) e)
19
19 The Process a)Working from the inputs to the output, write the cumulating logic expression at the output of each gate concluding with the expression for the circuit’s output. b)Using the circuit’s output logic expression, derive the circuit’s truth table. Equation → Truth Table Technique
20
20 Equation → Truth Table Technique Analyze the logic circuit shown below to determine the logic expression for the output F 1. Using the logic expression, derive the circuit’s truth table.
21
21 Equation → Truth Table Technique a)Working from the inputs to the output, write the cumulating logic expression at the output of each gate concluding with the expression for the circuit’s output. Step (a) The Process a)Add test-points at the output of every gate. b)Add a column to the truth table for every test- point. c)Working from the inputs to the output, complete the truth table for each test-point, ultimately ending at the circuit’s output. d)From the completed truth table, identify the Minterms from the truth table anywhere the output is one. e)Using the extracted Minterms, write the Sum- Of-Products logic expression.
22
22 Equation → Truth Table Technique b)Using the circuit’s output logic expression, derive the circuit’s truth table. Step (b) XYZF1F1 0000 0010 0100 0111 1001 1011 1100 1110 The Process a)Add test-points at the output of every gate. b)Add a column to the truth table for every test- point. c)Working from the inputs to the output, complete the truth table for each test-point, ultimately ending at the circuit’s output. d)From the completed truth table, identify the Minterms from the truth table anywhere the output is one. e)Using the extracted Minterms, write the Sum- Of-Products logic expression.
23
23 Example #2: Circuit Analysis Example Analyze the logic circuit shown below to determine the logic expression for the output F 2. Using the logic expression, derive the circuit’s truth table.
24
24 Example #2: Circuit Analysis ABCF2F2 0000 0010 0101 0111 1000 1010 1101 1110 Solution a) b)
25
25 Circuit Analysis Summary °After finding the circuit inputs and outputs, you can come up with either an expression or a truth table to describe what the circuit does °You can easily convert between expressions and truth tables °The analysis and synthesis tools presented are sometimes based on the fundamental concepts of Boolean algebra Find the circuit’s inputs and outputs Find a Boolean expression for the circuit Find a truth table for the circuit
26
26
27
27 Analysis versus Design °Design of a circuit starts with specification and ends up with a logic diagram. °Analysis for a combinational circuit consists of determining the function that the circuit implements with: A set of Boolean functions or A truth table, together with a possible explanation of the operation of the circuit. We can perform the analysis by manually finding the Boolean equations or truth table. o The first step in the analysis is to make sure that the given circuit is combinational and not sequential (i.e. no feedback or storage elements).
28
28 Digital Design Overview °Design digital circuit from specification °Digital inputs and outputs known Need to determine logic that can transform data °Start in truth table form °Create K-map for each output based on function of inputs °Determine minimized sum-of-product representation °Draw circuit diagram
29
29 Design Procedure (Mano) Design a circuit from a specification. 1.Determine number of required inputs and outputs. 2.Derive truth table 3.Obtain simplified Boolean functions 4.Draw logic diagram and verify correctness A00001111A00001111 B00110011B00110011 C01010101C01010101 R00000001R00000001 S01111111S01111111 S = A + B + C R = ABC
30
30 Combinational logic design °Use multiple representations of logic functions °Use graphical representation to assist in simplification of function. °Use concept of “don’t care” conditions. °Example - encoding BCD to seven segment display. °Similar to approach used by designers in the field.
31
31 BCD to Seven Segment Display °Used to display binary coded decimal (BCD) numbers using seven illuminated segments. °BCD uses 0’s and 1’s to represent decimal digits 0 - 9. Need four bits to represent required 10 digits. °Binary coded decimal (BCD) represents each decimal digit with four bits a b c g e d f Design a circuit from a specification. 1.Determine number of required inputs and outputs. 2.Derive truth table 3.Obtain simplified Boolean functions 4.Draw logic diagram and verify correctness
32
32 BCD to seven segment display 0a,b,c,d,e,f 1b,c 2a,b,d,e,g 3a,b,c,d,g 4b,c,f,g 5a,c,d,f,g 6a,c,d,e,f,g 7a,b,c 8a,b,c,d,e,f,g 9a,b,c,d,f,g a b c g e d f °List the segments that should be illuminated for each digit. Design a circuit from a specification. 1.Determine number of required inputs and outputs. 2.Derive truth table 3.Obtain simplified Boolean functions 4.Draw logic diagram and verify correctness
33
33 BCD to seven segment display.0111110019.1111100018.0011111107..1101101002.0011010001.1111100000.edcbazyxwDec °Derive the truth table for the circuit. °Each output column in one circuit. InputsOutputs Design a circuit from a specification. 1.Determine number of required inputs and outputs. 2.Derive truth table 3.Obtain simplified Boolean functions 4.Draw logic diagram and verify correctness
34
34 BCD to seven segment display 1 0 10 11 11 1 1 yz wx 10 11 01 00 10110100 For segment “ a ” : Note: Have only filled in ten squares, corresponding to the ten numerical digits we wish to represent. °Find minimal sum-of-products representation for each output Design a circuit from a specification. 1.Determine number of required inputs and outputs. 2.Derive truth table 3.Obtain simplified Boolean functions 4.Draw logic diagram and verify correctness
35
35 Don’t care conditions (BCD display)... 1 0 10 11XX XXXX 11 1 1 yz wx 10 11 01 00 10110100 For segment “ a ” : Put in “ X ” (don ’ t care), and interpret as either 1 or 0 as desired …. °Fill in don’t cares for undefined outputs. Note that these combinations of inputs should never happen. °Leads to a reduced implementation Design a circuit from a specification. 1.Determine number of required inputs and outputs. 2.Derive truth table 3.Obtain simplified Boolean functions 4.Draw logic diagram and verify correctness
36
36 Don’t care conditions (BCD display)... For segment “ a ” : 1 0 10 11XX XXXX 11 1 1 yz wx 10 11 01 00 10110100 °Circle biggest group of 1’s and Don’t Cares. °Leads to a reduced implementation Design a circuit from a specification. 1.Determine number of required inputs and outputs. 2.Derive truth table 3.Obtain simplified Boolean functions 4.Draw logic diagram and verify correctness
37
37 Don’t care conditions (BCD display) For segment “ a ” : 1 0 10 11XX XXXX 11 1 1 yz wx 10 11 01 00 10110100 °Circle biggest group of 1’s and Don’t Cares. °Leads to a reduced implementation Design a circuit from a specification. 1.Determine number of required inputs and outputs. 2.Derive truth table 3.Obtain simplified Boolean functions 4.Draw logic diagram and verify correctness
38
38 Don’t care conditions (BCD display)... For segment “ a ” : 1 0 10 11XX XXXX 11 1 1 yz wx 10 11 01 00 10110100 1 0 10 11XX XXXX 11 1 1 yz wx 10 11 01 00 10110100 °Circle biggest group of 1’s and Don’t Cares. °All 1’s should be covered by at least one implicant Design a circuit from a specification. 1.Determine number of required inputs and outputs. 2.Derive truth table 3.Obtain simplified Boolean functions 4.Draw logic diagram and verify correctness
39
39 Don’t care conditions (BCD display)... For segment “ a ” : 1 0 10 11XX XXXX 11 1 1 yz wx 10 11 01 00 10110100 ° Put all the terms together °Generate the circuit Design a circuit from a specification. 1.Determine number of required inputs and outputs. 2.Derive truth table 3.Obtain simplified Boolean functions 4.Draw logic diagram and verify correctness
40
40 BCD to seven segment display.0111110019.1111100018.0011111107..1101101002.0011010001.1111100000.edcbazyxwDec °Derive the truth table for the circuit. °Each output column in one circuit. InputsOutputs
41
41 BCD to seven segment display 1 1 01 11 10 1 1 yz wx 10 11 01 00 10110100 For segment “ b ” : °Find minimal sum-of-products representation for each output
42
42 1 1 01 11 10 1 1 yz wx 10 11 01 00 10110100 For segment “ b ” : XXXX XX
43
43 1 1 01 11 10 1 1 yz wx 10 11 01 00 10110100 For segment “ b ” : XXXX XX
44
44 1 1 01 11 10 1 1 yz wx 10 11 01 00 10110100 For segment “ b ” : XXXX XX
45
45 1 1 01 11 10 1 1 yz wx 10 11 01 00 10110100 For segment “ b ” : XXXX XX
46
46 1 1 01 11 10 1 1 yz wx 10 11 01 00 10110100 For segment “ b ” : XXXX XX
47
47 Analysis versus Design °Design of a circuit starts with specification and ends up with a logic diagram. °Analysis for a combinational circuit consists of determining the function that the circuit implements with: A set of Boolean functions or A truth table, together with a possible explanation of the operation of the circuit. We can perform the analysis by manually finding the Boolean equations or truth table. o The first step in the analysis is to make sure that the given circuit is combinational and not sequential (i.e. no feedback or storage elements).
48
48 Multilevel Logic Circuits A two-level logic circuit is usually efficient for Boolean expressions of a few variables. However, as the number of inputs increases, a two-level logic circuit may result in fan-in problems. Fan-in refers to the number of inputs to a logic gate Whether fan-in is an issue is dependent upon the technology used to implement the logic circuit. Standard TTL and CMOS chips Field Programmable Gate Array (FPGA) Complex Programmable Logic Device (CPLD)
49
49 Multilevel Logic Circuits Example: Realize the following Boolean expression using only 2- input AND gates and 2-input OR gates. F(A,B,C) = m(0, 5, 6)
50
50 Multilevel Logic Circuits Often requires fewer logic gates than the logically equivalent two-level logic circuit. Reduced (silicon) area Decreased cost Requires less complex wiring between logic gates Fewer literals results in fewer interconnecting wires Has a greater propagation delay than the logically equivalent two-level logic circuit. Each additional level adds to the propagation delay Decreased speed
51
51 Multilevel Logic Circuits Objectives: 1. Design logic circuits that meet the fan-in requirements of the chosen technology. 2. Design a minimum-cost logic circuit.
52
52 Multilevel Logic Circuits Two techniques that can be used to realize multilevel logic circuits: 1. Factoring 2. Functional Decomposition
53
53 Factoring Example: Realize a logic circuit that has a maximum fan-in of two for the following Boolean expression. F(A..G) = ACF' + ADEF' + BCG + BDEG
54
54 Factoring Example: Design the minimum-cost logic circuit that implements the following Boolean expressions. F 1 (A,B,C,D) = m(1,2,3,7,11,15) F 2 (A,B,C,D) = M(0,1,2,3,4,8,12)
55
55 Functional Decomposition Example: Design a minimum-cost logic circuit to implement the following Boolean expression. F(A,B,C,D) = A'BC + AB'C + ABD + A'B'D
56
56 NAND and NOR Circuits As with two-level circuits, multilevel circuits can be realized using NAND or NOR gates only.
57
57 NAND and NOR Circuits Example: Realizing a NAND Circuit
58
58 NAND and NOR Circuits x 2 x 1 x 3 x 4 x 5 x 6 x 7 f
59
59 NAND and NOR Circuits x 2 x 1 x 3 x 4 x 5 x 6 x 7 f
60
60 NAND and NOR Circuits
61
61 NAND and NOR Circuits Example: Realizing a NOR Circuit
62
62 NAND and NOR Circuits x 2 x 1 x 3 x 4 x 5 x 6 x 7 f
63
63 NAND and NOR Circuits x 2 x 1 x 3 x 4 x 5 x 6 x 7 f
64
64 NAND and NOR Circuits
65
65 Combinational Logic Design Process StepDescription Step 1 Capture the function Create a truth table or equations, whichever is most natural for the given problem, to describe the desired behavior of the combinational logic. Step 2 Convert to equations This step is only necessary if you captured the function using a truth table instead of equations. Create an equation for each output by ORing all the miniterms for that output. Simplify the equations if desired. Step 3 Implement as a gate- based circuit For each output, create a circuit corresponding to the output’s equation. (Sharing gates among multiple outputs is OK optionally.)
66
66 Summary °Analysis and Design Procedures (Combinational) °Important concept – analyze digital circuits Given a circuit -Create a truth table -Create a minimized circuit °Approaches Boolean expression approach Truth table approach °Both results can then be minimized using K-maps. (Leads to minimized hardware)----------------------------------- °Need to formulate circuits from problem descriptions 1.Determine number of inputs and outputs 2.Determine truth table format 3.Determine K-map 4.Determine minimal SOP oThere may be multiple outputs per design oSolve each output separately
Similar presentations
© 2024 SlidePlayer.com Inc.
All rights reserved.