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

2 Part III - Standard Combinational Modules (Chapter 5) Signal Transport Decoder: Decode address Encoder: Encode address Multiplexer (Mux): Select data by address Demultiplexier (DeMux): Direct data by address Shifter: Shift bit location Data Operator Adder: Add two binary numbers Multiplier: Multiply two binary numbers

3 Interconnect: Decoder, Encoder, Mux, DeMux P1 Memory Bank Mux P2 Pk Demux Decoder Mux Data Address Address k Address 2 Address 1 Data 1 Data k Arbiter n n-m m 2m2m Processors

4 1. Decoder Definition Logic Diagram Application (Universal Set) Tree of Decoders

iClicker: Decoder Definition A.A device that decodes B.An electronic device that converts signals from one form to another C.A machine that converts a coded text into ordinary language D.A device or program that translates encoded data into its original format E.All of the above 5

6 Decoder Definition: A digital module that converts a binary address to the assertion of the addressed device 0 y0y1y7y0y1y7 I0I0 I1I1 I2I EN (enable) n inputs n= 3 2 n outputs 2 3 = 8 y i = 1 if En= 1 & (I 2, I 1, I 0 ) = i y i = 0 otherwise n to 2 n decoder function:....

7 N inputs, 2 N outputs One-hot outputs: only one output HIGH at once 1. Decoder: Definition EN EN= 1

8 Decoder: Logic Diagram y0y0 I2’I2’ I1’I1’ I0’I0’ y1y1 I2I2 I1’I1’ I0’I0’ En y7y7 I2I2 I1I1 I0I0.... y i = m i En y 0 = 1 if (I 2, I 1, I 0 )=(0,0,0) & En= 1 y 7 = 1 if (I 2, I 1, I 0 )=(1,1,1) & En= 1

9 Decoder Application: universal set {Decoder, OR} Example: Implement functions f 1 (a,b,c) =  m(1,2,4) f 2 (a,b,c) =  m(2,3), andf 3 (a,b,c) =  m(0,5,6) with a 3-input decoder and OR gates. I0I0 y0y1..y7y0y1..y7 c b a I1I1 I2I En y1y1 y2y2 y4y4 f1f1 y2y2 y3y3 f2f2 y0y0 y6y6 f3f3 y5y5

10 OR minterms Decoders En

11 Tree of Decoders Implement a decoder with decoders. I0I0 y0y1y7y0y1y7 I1I1 I2I I0I0 y 8 y 9 y 15 I1I1 I2I a d c b

12 Implement a decoder with decoders. En D0D0 I 2, I 1, I 0 D1D1 y0y0 y7y7 y8y8 y 15 D7D7 y 56 y 63 En I 2, I 1, I 0 I 5, I 4, I 3 Tree of Decoders … …

13 2. Encoder Definition Logic Diagram Priority Encoder

iClicker: Definition of Encoder A.Any program, circuit or algorithm which encodes B.In digital audio technology, an encoder is a program that converts an audio WAV file into an MP3 file C.A device that convert a message from plain text into code D. A circuit that is used to convert between digital video and analog video E.All of the above 14

15 Encoder Definition: A digital module that converts the assertion of a device to the binary address of the device. y n-1 … y 0 En A I 2 n -1 … I 0 8 inputs 3 outputs y0y0 y1y1 y2y En At most one I i = 1. (y n-1,.., y 0 ) = i if I i = 1 &  n = 1 (y n-1,.., y 0 ) = 0 otherwise. A = 1 if En = 1 and one i s.t. I i = 1 A = 0 otherwise. Encoder Description: A I0I0 I7I

16 Encoder: Logic Diagram En I1I1 I3I3 I5I5 I7I7 y0y0 I2I2 I3I3 I6I6 I7I7 y1y1

17 En I4I5I6I7I4I5I6I7 y2y2 I0I0 I1I1 I6I6 I7I7 A.. Encoder: Logic Diagram

18 Priority Encoder: Definition Description: Input (I 2 n -1,…, I 0 ), Output (y n-1,…,, y 0 ) (y n-1,…,, y 0 ) = i if I i = 1 & En = 1 & I k = 0 for all k > i (high bit priority) or for all k< i (low bit priority). E o = 1 if En = 1 & I i = 0 for all i, G s = 1 if En = 1 & i s.t. I i = 1. E (G s is like A, and E o tells us if enable is true or not) En EoGs I0I0 I7I7 y0y0 y1y1 y2y

19 Priority Encoder: Implement a 32-input priority encoder w/ 8 input priority encoders (high bit priority). y 32, y 31, y 30 I Eo Gs y 22, y 21, y 20 I Eo Gs y 12, y 11, y 10 I 15-8 Eo Gs y 02, y 01, y 00 I 7-0 Eo Gs En