Microsoft Word - Digital Logic Design v_4_6a
2.7. Canonical or Standard Form of Functions Typically, a function has to be written in one of the two standard forms before t ...
Let’s take another example from problem statement to truth table to min-terms and the resulting sum of products. Step 1) Under ...
For each pattern, if the independent variable value is 0, it is un-complemented, and if 1, it is complemented in the max-term w ...
F (X,Y,Z) = ΠM )7,6,5,3( Explicit Compact max-term form for 0s of the function F(X,Y,Z) = Π )7,6,5,3(^ Implicit Compact max-term ...
We can extend the relationship between max-terms and min-terms to include SOP (Sum of Products) and Products of Sum (POS): ∏ = ...
2.8. Methods of Function Minimization (reducing the number of literals in an expression) It is important to minimize the functio ...
F = AB.. C+ BA .. C+AB.. C+AB.. C 3) Apply Adjacency Theorem to all pairs as possible. (another way is drawing double head arrow ...
2.9. Karnaugh-map or K-map K-map is the best tool for minimization of five or fewer variables functions for humans. K-maps are g ...
Example: Use K-map to minimize F(A,B,C) = AB.. C+ BA .. C+AB.. C+AB.. C Solution: Use a truth table to identify all the Min-t ...
For each identified group, look to see which variable has a unique value. In this case, F(A,B,C) = C since F’s value is not dep ...
Implicants. Example: Write the minimized SOP function represented by the following K-Map Solution: Example: use K-map to wri ...
2.10. Special Case: “Don’t Care” Terms In K-map, we can use the unspecified values of a function “don’t care” as 1 or 0, allow ...
2.11. XOR Properties and Applications K-map patterns Checkerboard pattern: alternating cells and diagonal cells of 1s and 0s o ...
2.12. Additional Resources Wakerly, I. Digital Design. (2006) Prentice Hall Chapter 4 “Combinational Logic Design Principles” ...
2.13. Problems Refer to http://www.EngrCS.com or online course page for complete solved and unsolved problem set. ...
Chapter 3. Analyzing and Synthesizing Combinational Logic Circuits 3.1. Key concepts and Overview Standard Logic and Schematic ...
3.2. Standard Logic and Schematic Layout (Review) This section describes Small Scale Integration circuits which are commonly use ...
Different Switches Instead of mechanical switches, we can also use electronic switches: A normally open (n.o.) switch is clo ...
Physical packaging Through Hole Device ( 2 to 100 pins) Surface Mount Device Package (2 to 100 pins) PIN Grid Array (>100 p ...
Number of possible functions for an n-variable input equals 2 )2( n For example, a device with 2 input may have one of the pos ...
«
1
2
3
4
5
6
7
8
9
10
»
Free download pdf