Multiplexers

Table of Contents

Multiplexers

Multiplexers

Multiplexers (con't)

Mux implementation using logic gates

Cascading multiplexers

Multiplexers as general-purpose logic

Multiplexers as general-purpose logic

Multiplexers as general-purpose logic (cont'd)

Idea can be extended

Multiplexer as system component

Decoders

Decoder implementation using logic gates

Decoders for general-purpose logic

Decoders for general-purpose logic

Cascading decoders

Decoder can be used as a demultiplexer

Example Problem

Life Problem

Example Problem: Rotate

ABEL Program for Rotate

Example Problem: 6-64 Decoder

Tri-state Outputs

ABEL Program #1

ABEL Program #2

ABEL Program #3

ABEL Program #4

New subject: Arithmetic circuits

Circuits for binary addition

Full adder implementations

Adder/Subtractor

Problem: Ripple-carry delay

Ripple-carry adders (cont'd)

Carry-lookahead logic

Carry-lookahead logic (cont'd)

Carry-lookahead implementation

Carry-lookahead implementation (cont'd)

Extending the Carry-lookahead adder

Another solution: Carry-select adder

Arithmetic logic unit (ALU)

Logical function unit

Formalize the problem

PPT Slide

PPT Slide

PPT Slide

Email: cse-webmaster@cs.washington.edu

Home Page: http://www.cs.washington.edu//education/courses//370/CurrentQtr