10-mux - 9/21/09 Combinational Logic A combinational logic...

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

View Full Document Right Arrow Icon
9/21/09 1 1 ECE2030 Introduction to Computer Engineering Lecture 9: Combinational Logic 2 Combinational Logic • A combinational logic circuit has: • A set of N Boolean inputs and M Boolean outputs with M switching functions, each mapping the 2 N input combinations to an output When input changes, output changes immediately We will discuss • Timing/Rudimentary Functions • Multiplexers / De-Multiplexers • Decoders / Encoders • Comparators • Parity Checkers / Generators • Binary Adders / Subtractors • Integer Multipliers Combinational circuits N inputs M outputs 3 Timing Diagram • Describe the functionality of a logic circuit across time • Represented by a waveform • For combinational logic, Output is a function of inputs 4 Timing Diagram of an AND Gate (Output=AB) Time A B Output (No Delay) t0 t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t11 t12 Note that the Output change can occur “at any Time” for Combinational logic
Background image of page 1

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

View Full DocumentRight Arrow Icon
9/21/09 2 5 Timing Diagram Example t0 t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 6 ± Timing Diagram Example 0 1 1 1 1 0 0 0 0 1 0 1 t0 t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 7 Rudimentary Logic Functions • Functions of a single variable X • Can be used on the
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 / 7

10-mux - 9/21/09 Combinational Logic A combinational logic...

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