L9-combinationallogic-2009

L9-combinationallogic-2009 - Combinatorial Logic Circuits...

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

View Full Document Right Arrow Icon
1 Combinatorial Logic Circuits Combinatorial Logic Circuits Trac D. Tran ECE Department The Johns Hopkins University Baltimore, MD 21218 Outline Outline ± Design procedure for combinational logic circuits ± Design examples ² Binary pattern recognizer ² NAND gate ² Circuit design for any given truth table ² Binary coded decimal (BCD) display ² Binary addition ² Binary multiplication
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 Design Combinatorial Logic Circuits Design Combinatorial Logic Circuits ± From the desired task, construct the truth table describing the input-output relationship ± Use AND gates to implement each input pattern that produces a 1 in the output ± Connect the outputs of these AND gates as inputs of a single OR gate ± The output of the OR gate produces the final output of the logic circuit ± Important consideration: try to use as few gates as possible to make the logic circuit simple and inexpensive Design Example: Multiplexer Design Example: Multiplexer 1 1 1 1 1 0 1 0 1 1 1 0 1 0 1 0 0 0 0 1 1 1 1 1 0 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 Outputs Inputs S 1 X 0 X 1 Y o Y ± A popular device in communication & signal processing ² When S=1, Y follows X1 ² When S=0, Y follows X0 ² Or vice versa… ± How to construct a truth table? ± How to implement the circuit? 0 1 X X S 0 1 X X S + 0 1 X SX + 0 1 X SX + = 1 Y
Background image of page 2
3 Example: Pattern Recognition Example: Pattern Recognition ± Design a digital logic circuit that can recognize two decimal
Background image of page 3

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

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/02/2010 for the course ENGINEERIN 520.101 taught by Professor Tracdtran during the Winter '06 term at Johns Hopkins.

Page1 / 10

L9-combinationallogic-2009 - Combinatorial Logic Circuits...

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

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