数字电课件数字逻辑64.pptVIP

Exclusive-OR gates and related circuit Table 6-54: truth table Operation properties: (a) XOR (b) XNOR The structure and property of Exclusive-OR gates XOR: basic device Parity circuits Error detecting code: information bits + check bit Odd –parity code: the number of 1s in information and check bits must be odd; Even-parity code: the number of 1s in information and check bits must be even; Parity circuits Examples: for 8-bits data odd-parity code : 1001 0010 0 1100 0011 1 even-parity code : 1001 0010 1 1100 0011 0 Parity circuits Parity code generating and checking Cascade: slow parallel: fast MSI Parity circuits 74x280: 9-bit odd/even parity generator Use the same cell for design MSI Parity circuits Application of 74x280 Even parity generate and check Comparator Parallel structure: fast same(0) different(1) Comparator cascade structure: slow same(1) different(0) Use the same cell for design Magnitude comparator The iterative unit of comparator: Magnitude comparator A 12-bit comparator using 74x85 Adder Half adder adder full adder 4-bits adder 4-bits ripple adder Cascade: slow ! Carry lookahead adders Carry generateCarry propagate 2 half adders and 1 NAND2 Carry lookahead adders Step 1: get all the g and p from input; Step 2: get all the c from g and p; Carry lookahead adders MSI adder:74x283 Much faster , but the design is complex, and take more logic area ! Carry lookahead adders Application of MSI adder:74x283 Used both for add and subtract : Carry lookahead adders Application of MSI adder:74x283 A/S=1: adder A/S=0:subtractor