1 / 10

Complex Combinational Logic Blocks

Complex Combinational Logic Blocks. ECE/CS 252, Fall 2010 Prof. Mikko Lipasti Department of Electrical and Computer Engineering University of Wisconsin – Madison. Building Functions from Logic Gates.

xarles
Download Presentation

Complex Combinational Logic Blocks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Complex CombinationalLogic Blocks ECE/CS 252, Fall 2010 Prof. Mikko Lipasti Department of Electrical and Computer Engineering University of Wisconsin – Madison

  2. Building Functions from Logic Gates We've already seen how to implement truth tablesusing AND, OR, and NOT -- an example of combinational logic. Combinational Logic Circuit • output depends only on the current inputs • Stateless Quick review + example Then examples of some useful combinational circuits

  3. Review: Building AND/OR/NOT Logic Circuit Can implement ANY truth table with AND, OR, NOT. 1. AND combinations that yield a "1" in the truth table. 2. OR the resultsof the AND gates.

  4. Decoder n inputs, 2n outputs • exactly one output is 1 for each possible input pattern 2-bit decoder

  5. Example: 7-Segment Display Decoder s1 s2 s3 s4 s5 s6 s7 0000 4:16 Decoder 0001 A 0010 s5 0011 B 0100 0101 C 0110 0111 D 1000 1001 1010 1011 1100 1101 1110 1111

  6. Full Adder Add two bits and carry-in,produce one-bit sum and carry-out.

  7. Four-bit Ripple-Carry Adder

  8. Multiplexer (MUX) n-bit selector and 2n inputs, one output • output equals one of the inputs, depending on selector 4-to-1 MUX

  9. LC-3 Arithmetic/Logic Unit (ALU) Left Operand Right Operand 16-bit Adder 16-bit AND 16-bit NOT Mux ctrl: 00 – Add 01 – AND 10 – NOT 11 – N/A Result

  10. Summary Building AND/OR/NOT Logic Functions Useful Complex Logic Blocks Decoder Full Adder Ripple-carry Adder Multiplexer LC-3 Arithmetic-Logic Unit (ALU)

More Related