5 Combinational Logic Analysis 1 Contents w Basic

5. Combinational Logic Analysis 1

Contents w Basic Combinational Logic Circuits w Implementing Combinational Logic w The Universal Property of NAND and NOR Gates w Combinational Logic Using NAND and NOR Gates w Logic Circuit Operation with Pulse Waveform Inputs System Application Activity 2

5 -1 Analyse Combinational Logic 真值表 2、列写真值表 X=A A B C X Y Z 0 0 0 1 0 0 1 1 1 0 1 1 1 0 0 1 1 0

5 -5 Logic Circuit Operation with Pulse Waveform Inputs –英文书P 180 9

5 -2 Implement Combinational Logic ——P 172 Example 5 -8 15

5 -2 Implement Combinational Logic 16

5 -3 The Universal Property of NAND and NOR Gates(通用性） w The fundamental gates(AND, OR, NOT) can be used to make ANY digital circuit. The derived gates(NAND, NOR) can be used to make ANY fundamental gates. Therefore ANY digital circuit could be made from JUST NAND gates or JUST NOR gates. Hence , the NAND gates &NOR gates are referred to as(被 称 做 ， 被 当 做 ） being UNIVERSAL. （Why can the derived gates(NAND, NOR) do these? ) 18

5 -3 The Universal Property of NAND and NOR Gates w The NAND gate as a universal logic element 19

5 -3 The Universal Property of NAND and NOR Gates w The NOR gate as a universal logic element 思考：通用性的意义何在？ 20

5 -4 Combinational Logic Using NAND and NOR Gates w NAND Logic NAND negative-OR w NOR Logic NOR negative-AND 21

5 -4 Combinational Logic Using NAND and NOR Gates（康书P 109） 22

5 -4 Combinational Logic Using NAND and NOR Gates 24

5 -4 Combinational Logic Using NAND and NOR Gates Since a bubble represents an inversion , two connected bubbles represent a double inversion and therefore cancel each other. 25

Assignment w 康教材 P 192 4. 1. 1 (a) w 4. 2. 1 P 194 26