chap4 - ELEC151 Digital Circuits and Systems Lecture Note...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
ELEC151 Digital Circuits and Systems Ho-Chi Huang, Lecture Notes, No. 4-1 Lecture Note #4 Combinational Logic • Combinational circuits – Design procedure and analysis skill 4-1, 4-2, 4-3 • Circuit examples – Binary adder and subtractor 4-4 – Binary multiplier 4-6 – magnitude comparator 4-7 – Decoder and encoder 4-8, 4-9 – Multiplexer and demultiplexer 4-10 • Circuit technologies – TTL AND-OR-Inverter (AOI) 10-5 – CMOS transmission gates 10-9 • Reading Assignments: – Chapter 4 – Section 10-5, 10-9 ELEC151 Digital Circuits and Systems Ho-Chi Huang, Lecture Notes, No. 4-2 Combinational Circuit Outputs Inputs Next-state Combinational Circuit Output Combinational Circuit Finite States Inputs Outputs Feedbacks Clocks Combinational vs Sequential Logic • Combinational Logic – Outputs are solely determined by inputs – Represented by truth table • Sequential Logic – There are feedbacks and clocks – Outputs are determined by inputs and feedbacks at clocks – Represented by state-transition diagram or flow chart ELEC151 Digital Circuits and Systems Ho-Chi Huang, Lecture Notes, No. 4-3 Design Procedures: • Understand the project specifications • Express the input and output relations in truth table In general (or multi-level logic), Derive the Boolean Expressions from the truth table Use Laws of Boolean Algebra for logic simplification In two-level logic, Re-express the truth table in K-Map Read the simplified Boolean expressions from K-map • Map the simplified Boolean expressions to digital circuit – CAD tool simulation • Implement the design by components – Selections of components • Digital design is more of an art than a science – The creative spirit is critical in combining primitive elements in new ways to achieve a desired function. ELEC151 Digital Circuits and Systems Ho-Chi Huang, Lecture Notes, No. 4-4 Code Conversion Example • Understand the specifications: BCD to Excess-3 – Binary Coded Decimal (BCD) has 4 bits and 10 numbers – Excess-3 code has a value that excesses 3 of BCD • Express in truth table – (ABCD) 2 for inputs and (WXYZ) 2 for outputs BCD code Excess-3 code A B C D W X Y Z 0 0 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 0 0 1 1 1 0 1 0 1 1 0 0 0 0 1 1 0 1 0 0 1 0 1 1 1 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 1 1 1 0 0
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ELEC151 Digital Circuits and Systems Ho-Chi Huang, Lecture Notes, No. 4-5 Code Conversion Example, Continued • Re-express in K-map – Note the ABCD placement • The most simplified Boolean expressions – How many literals? » 1+4+7+5=17 –How many TTL gates? equivalent gates? ELEC151 Digital Circuits and Systems Ho-Chi Huang, Lecture Notes, No. 4-6 Code Conversion Example, Continued • Map the Boolean expressions to circuit diagram – in AND-OR (two-level), or some other forms (multi-level) – Algebraically manipulation is possible, but not recommended ELEC151 Digital Circuits and Systems Ho-Chi Huang, Lecture Notes, No. 4-7 TTL Functional Selection P.1-3 ELEC151 Digital Circuits and Systems Ho-Chi Huang, Lecture Notes, No. 4-8 TTL Functional Selection P.1-3
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 12

chap4 - ELEC151 Digital Circuits and Systems Lecture Note...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online