计算机结构和逻辑设计chapter-06-Functions-of-Combinational-Logic.pptVIP

Functions of Combinational Logic Zhou Ping School of Biological Science Medical Engineering 6-1 Basic Adders The Half-Adder 6-1 Basic Adders Half-Adder Logic 6-1 Basic Adders The Full-Adder 6-1 Basic Adders Full-Adder Logic 6-1 Basic Adders 6-2 Parallel Binary Adders 1 11 +01 100 6-2 Parallel Binary Adders 箭头方向，低位向高位进位 6-2 Parallel Binary Adders 0 1 1 + 1 0 1 1 0 0 0 6-2 Parallel Binary Adders 4-bit parallel Adders 6-2 Parallel Binary Adders Truth table for a 4-bit parallel adder 6-2 Parallel Binary Adders 6-3 Ripple Carry Versus Look-ahead Carry Adders The Ripple Carry Adder 6-3 Ripple Carry Versus Look-ahead Carry Adders 6-3 Ripple Carry Versus Look-ahead Carry Adders The Look-ahead Carry Adder Carry generation Carry propagation 6-3 Ripple Carry Versus Look-ahead Carry Adders then 6-3 Ripple Carry Versus Look-ahead Carry Adders 6-4 Comparators Inequality 6-4 Comparators Inequality 6-4 Comparators 6-4 Comparators 6-4 Comparators 6-5 Decoders A decoder is a digital circuit that detects the presence of a specified combination of bits (code) on its inputs and indicates the presence of that code by a specified output level. In its general form, a decoder has n input lines and from one to 2n output lines. 6-5 Decoders 3-8 Decoder 6-5 Decoders 6-5 Decoders 6-5 Decoders Application implement F=AB+BC with 74138 6-5 Decoders Use 74154 decoders to implement a 5-bit decoding. 6-5 Decoders The BCD-to-Decimal Decoder 6-6 Encoders An encoder accepts an active level on one of its inputs representing a digit, such as a decimal or octal digit, and converts it to a coded output, such as BCD or binary. 6-6 Encoders The Decimal-to-BCD Encoder 6-6 Encoders The Decimal-to-BCD Priority Encoder 6-6 Encoders 74148 is a priority encoder. 6-6 Encoders The 74148 can be expanded to a 16-4 encoder 6-6 Encoders An Application 6-8 Multiplexers (Data Selectors) A MUX is a device that allows digital information from several sources to be routed onto a single line for