lecture13 - CMPT 150 Combinational Circuits Page 6...

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

View Full Document Right Arrow Icon
CMPT 150 Combinational Circuits Page 1 Composing to form larger MUX E S 0 S 1 I 0 Y 4x1 ux I 1 I 2 I 3 Mux E S 0 S 1 I 0 I 1 I 2 I 3 Y 4x1 Mux E S 0 I 0 I 1 Y 2x1 Mux CMPT 150 Combinational Circuits Page 2 Composing to form larger MUX E S 0 S 1 I 0 I 1 Y 4x1 Mux I 2 I 3 E S 0 S 1 I 0 I 1 I 2 I 3 Y 4x1 Mux A 0 E 1x2 Dec D 0 D 1 CMPT 150 Combinational Circuits Page 3 Fun with Muxes! b We can implement an arbitrary function with a MUX b Connect table row values to Mux inputs b Connect input variables to Mux select b Mux output is function output x y z f 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 0 E S 0 S 1 S 2 I 0 I 1 I 2 I 3 I 4 I 5 I 6 I 7 Y 8x1 Mux CMPT 150 Combinational Circuits Page 4 Fun with Muxes! b We can do the same thing using a single 4x1 MUX: x y z f 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 0 E S 0 S 1 I 0 I 1 I 2 I 3 Y 4x1 Mux
Background image of page 1

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

View Full DocumentRight Arrow Icon
CMPT 150 Combinational Circuits Page 5 Decoder Example Implement the Boolean function F = B C + A BC + ABC with a 2x4 decoder and one OR gate.
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CMPT 150 Combinational Circuits Page 6 Multiplexer Example Implement the Boolean function F = A B + AC + BC using a 4x1 MUX and no other gates. CMPT 150 Combinational Circuits Page 7 Demultiplexer (DMUX) b A Demultiplexer directs one input to 2 n outputs b Analogy with music: Music distributed to different speakers around the house 1x4 DMX S S 1 I Y Y 1 Y 2 Y 3 S 1 S Y Y 1 Y 2 Y 3 0 0 0 1 1 0 1 1 I I I I CMPT 150 Combinational Circuits Page 8 Demultiplexer (DMUX) b Does the previous diagram look like anything weve seen before?...
View Full Document

Page1 / 2

lecture13 - CMPT 150 Combinational Circuits Page 6...

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

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