数字电路设计课件.pptVIP

* * Truth table and logic equation Chapter 4 Combinational logic design principles Combinational logic The output is determined only by its input. Output can be changed when input changed. Representations of logic functions Truth table Timing diagram Logic equations Logic circuits Truth table Left: the input combinations in binary order Right: the output for the input Logic design: Construct a Truth table A device with majority judge function  output the majority input state . Full adder  add three input numbers to get their sum. Logic design: Construct a Truth table 4-bits prime-number detector when input is (1,2,3,5,7,11,13), the output is 1, otherwise the output is 0 . Logic design: Construct a Truth table 4-bit Binary to Gray code converter change binary input to Gray code output. Logic design: Construct a Truth table Minterm mi : A normal productMaxterm Mi : A normal sum , Mi = (mi )’ Minterm and Maxterm Properties of minterm For any input combinations, there is one and only one minterm will be 1;The sum of all the minterm must be 1; The product of any two different minterm must be 0. Properties of maxterm For any input combinations, there is one and only one maxterm will be 0;The product of all the maxterm must be 0; The sum of any two different maxterm must be 1. Shannon’s expansion theorems Minterm list (Canonical sum) : Maxterm list (Canonical product): Standard logic equation Standard logic equation Minterm list (Canonical sum) : list of “1”  Maxterm list (Canonical product): list of “0” Standard logic equation Any logic can be realized in two level circuit : Minterm list , Canonical sum, sum of product; Maxterm list , Canonical product, product of sum; Standard logic equation Any logic can be realized in two level circuit : Standard logic equation From logic equation to logic circuit How to make a circuit better ? One logic function may have many equivalent equations and circuit figure 4-11 12 13 How to make