EDA结构与应用.ppt

Combinational Logic Introduction Combinational Logic: At any time, outputs are determined directly from the present combination of inputs without regard to previous inputs. For each possible input combination ? only one possible output combination. For m-output combinational circuit ? can be described by m Boolean  functions. Design Procedure 1. State the problem. 2. Determine the number of available input variables and required output variables. 3. Assign letter symbols to the input and output variables. 4. Derive the truth table. 5. Simplify the Boolean function. 6. Draw the logic diagram. 主要的组合逻辑 Adder Decoder Encoder Comparator MUX DeMUX Rom Adders Half Adder : Full Adder : Code Conversion Circuits Decoder : Convert binary information from n input lines to a maximum of 2n unique lines. Encoder : Convert a single bit to a binary number. Decoder Example : 3-t0-8-line decoder. Truth table : Decoder with Enable Input : Referred to as Decoder/Demultiplexer. BCD-to-seven-segment Decoder/Driver : LED : Light Emitting Diode Seven-segment LED : Common Cathode Encoder Convert a single output bit to a binary number. (The opposite function of decoder) Example : 8-to-3-line encoder  (octal-to-binary encoder) Comparator Inputs : A = A3 A2 A1 A0 , B = B3 B2 B1 B0 Outputs : (AB) , (A=B), (AB) Multiplexers(MUXs) Multiplexing : Transmitting a large number of information units over a small number of channels or lines. Multiplexer block diagram : Demultiplexers Demultiplexer (DMUX) : Perform the opposite operation of a multiplexer. Block diagrams of multiplexer and demultiplexer. Demultiplexer truth tables and equations : Read-Only Memory (ROM) Include both decoder and OR gates within a single IC package. A memory (or storage) device in which permanent binary information is stored. Block Diagram : ROMs Example ROMs cont’d Example : Design a circuit using ROM Inputs : 3-bit number Outputs : the square of the input number Hal