Multiplexers & Decoders By: Jason Pitts CS 147 Spring 2010.

Slides:

Advertisements

Similar presentations

Assignments The submission has to be by the end of this week Write your full name and the group number on the answer sheet.

Advertisements

Multiplexer. A multiplexer (MUX) is a device which selects one of many inputs to a single output. The selection is done by using an input address. Hence,

Decoders/DeMUXs CS370 – Spring Decoder: single data input, n control inputs, 2 outputs control inputs (called select S) represent Binary index of.

1 CS 140 Lecture 12 Standard Combinational Modules Professor CK Cheng CSE Dept. UC San Diego.

CS 140 Lecture 11 Professor CK Cheng 5/09/02. Part III - Standard Modules Decoder, Encoder, Mux, DeMux, Shifter, Adder, Multiplexer Interconnect: Decoder,

CSCE 211: Digital Logic Design Chin-Tser Huang University of South Carolina.

CS 140 Lecture 12 Professor CK Cheng 11/07/02. Part III - Standard Modules Decoder, Encoder, Mux, DeMux, Shifter, Adder, Multiplexer Interconnect: Decoder,

Chapter 3 Continued Logic Gates Logic Chips Combinational Logic Timing Sequential Logic Flip Flops Registers Memory State Machines.

Combinatorial Logic Design Process. Example: Three 1s pattern detector Detect whether a pattern of at least three adjacent 1s occurs anywhere in an 8-bit.

Section 10.3 Logic Gates.

Combinational Logic1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.

ECE 301 – Digital Electronics Multiplexers and Demultiplexers (Lecture #12)

Multiplexer MUX. 2 Multiplexer Multiplexer (Selector)  2 n data inputs,  n control inputs,  1 output  Used to connect 2 n points to a single point.

 Combinational circuit that selects binary information from one of many input lines and directs information to a single output line.

Part 2: DESIGN CIRCUIT. LOGIC CIRCUIT DESIGN x y z F F = x + y’z x y z F Truth Table Boolean Function.

ECE 3130 – Digital Electronics and Design Lab 3 Multiplexers, Parity Generators, and Boolean functions using MUX Fall 2012 Allan Guan.

XOR, XNOR, and Binary Adders

Combinational Logic Chapter 4.

Decoders and Multiplexers Prof. Sin-Min Lee Department of Computer Science San Jose State University.

Logic gates & Boolean Algebra. Introduction Certain components (called logic elements) of the computer combine electric pulses using a set of rules. Electric.

Dr. Ahmed El-Bialy, Dr. Sahar Fawzy Combinational Circuits Dr. Ahmed El-Bialy Dr. Sahar Fawzy.

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.

ECE 3130 – Digital Electronics and Design

Fall 2004EE 3563 Digital Systems Design EE3563 Multiplexers  A multiplexer is a digital switch  Allows a device to select a single line from many  Some.

9/15/09 - L15 Decoders, Multiplexers Copyright Joanne DeGroat, ECE, OSU1 Decoders and Multiplexer Circuits.

Mux 2.1 Multiplexers and De-Multiplexers 2: ©Paul Godin Updated November 2007.

Digital Logic Structures: Chapter 3 COMP 2610 Dr. James Money COMP

Lecture 9 Topics: –Combinational circuits Basic concepts Examples of typical combinational circuits –Half-adder –Full-adder –Ripple-Carry adder –Decoder.

The George Washington University School of Engineering and Applied Science Department of Electrical and Computer Engineering ECE122 – Lab 6 Multiplexers,

4. Computer Maths and Logic 4.2 Boolean Logic Logic Circuits.

CSE 140 Lecture 12 Combinational Standard Modules CK Cheng CSE Dept. UC San Diego 1.

ITEC 352 Lecture 3 Low level components(2). Low-level components Review Electricity Transistors Gates Really simple circuit.

Multiplexers and De-Multiplexers 1

Multiplexers and De-Multiplexers

ECE 320 Homework #4 1. Using 8 data input selector logic (MUX), implement the following two functions: a) F(A,B,C)=S 0 S 2 S 3 S 5 b) F(A,B,C,D)=P 0 +P.

Multiplexors Decoders  Decoders are used for forming separate signals for different combination of input signals.  The multiplexer circuit is a digital.

Company LOGO Edit your slogan here DKT 122/3 DIGITAL SYSTEM 1 WEEK #8 FUNCTIONS OF COMBINATIONAL LOGIC (ENCODER & DECODER, MUX & DEMUX)

ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Multiplexers.

Chapter 3 Digital Logic Structures

MSI Combinational logic circuits

Appendix B: Digital Logic

Digital Design Lecture 8 Combinatorial Logic (Continued)

CSE 140 Lecture 13 Combinational Standard Modules Professor CK Cheng CSE Dept. UC San Diego 1.

CSE 140 Lecture 12 Combinational Standard Modules CK Cheng CSE Dept. UC San Diego 1.

The George Washington University School of Engineering and Applied Science Department of Electrical and Computer Engineering ECE122 – Lab 6 Multiplexers,

Digital Logic Design. Truth Table  Logic Circuit 1. Start with truth table 2. When your output is a 1, figure out the combination of inputs, ANDs, and.

ECE 3130 Digital Electronics and Design

ECE 3130 Digital Electronics and Design

EKT 124 MUX AND DEMUX.

CS221: Digital Logic Design Combinational Circuits 3

CSE 140 Lecture 12 Combinational Standard Modules

Part 4 Combinational Logic.

Combinational Circuit Design

The Multiplexer Multi what?

Lecture 4: Combinational Functions and Circuits

Combinational Circuits

CSE 140 Lecture 12 Combinational Standard Modules

Karnaugh Maps (K-Maps)

Lecture 8 Logistics Last lecture Last last lecture Today

Week 7: Gates and Circuits: PART II

Lecture 10 Logistics Last lecture Today

Number Systems and Circuits for Addition

Combinational Circuits

Electronics for Physicists

Digital System Design Combinational Logic

Adder, Subtructer, Encoder, Decoder, Multiplexer, Demultiplexer

Presentation transcript:

Multiplexers & Decoders By: Jason Pitts CS 147 Spring 2010

Information Combinational Circuit (Switch) Multi-input Single or multiple output (mux) Analog or Digital 2 n data inputs, and n address inputs used as a binary number to select one of the data outputs

Purpose Simplify Circuits (reduces number of logical gates needed) Cost savings

Examples 4 to 1 Channel mux; n = ? __ _ _ Q = abA + abB + abC + abD AddressingInput Selected ba 00A 01B 10C 11D

Examples How would you implement an 8 to 1 mux? Hint: 2 3 = 8, therefore n = 3

Examples

Examples Suppose we want to pick X 5 to be the output. What binary number do the control bits have to be set to in order to achieve this? Answer: 101

Examples Since C 0 = 1

Examples C 1 = 0

Examples C 2 = 1

Examples a 2 a 1 a 0 d 7 d 6 d 5 d 4 d 3 d 2 d 1 d 0 | x c | c c - - | c c | c c | c c | c c | c c | c c | c

Examples Can also be made up entirely of AND gates representing a Boolean algebra.

Examples AND & OR gates can also be used

Decoders: Information Combinational Circuit (Switch) Single or multiple input Multiple Outputs (demux) or Demultiplexers

Purpose Full adders Turn a binary input into a different binary output. To be on the other side of a multiplexer to bring the information back to a number of outputs.

Examples The full adder

Examples Telephony system