Digital Logic Design

1. Digital Logic Design Lecture # 9 University of Tehran

2. Outline • MSI Parts as a Decoder • Multiplexer • Three State Buffer • MSI Parts as a Multiplexer • Realization of Switching Functions Using Multiplexers

3. MSI Parts as a Decoder • Up till now, we saw a modular component named as a decoder. Let’s now see what standard modules with that functionality are available. • 74138: This standard decoder is the most used in between the MSI decoders. It has active-low outputs, and one of the enable inputs is also active-low, while the other two are active-high. There is no particular reason to why they are 3 enable inputs other than obeying the standard number of pins these packages have.

4. MSI Parts as a Decoder (continued…) • 74154: As in the 74138, this package also needs activity of both enable pins to work.

5. MSI Parts as a Decoder (continued…) • 74139: This decoder is often called a dual 2-to-4 decoder and is actually just two 2-to-4 decoders in one chip.

6. Multiplexer • Data is stored as bytes in computer memory. When discussing data transport, a lot of wiring would be needed to be able to move 8 bits of a byte in parallel. Trading cost for performance we use serial connections to transport one bit of data at a time. This means we share a transition line between the source and destination.

7. Multiplexer (continued…) • For instance, in the following diagram, the transition line works of 1ms between A and A’ and then changes position as the next bit move on. In this diagram the first box is a multiplexer and the second a demultiplexer. The multiplexers we discuss have no memory.

8. Multiplexer (continued…) • Let us consider such a module with one output and four inputs, where one of the four inputs must be selected for output through 2 selection lines.

9. Multiplexer (continued…) • To observe the gate level design of such structures, let’s consider a dual 4-to-1 MUX and show its design:

10. Multiplexer (continued…) • We need to be able to construct larger multiplexer modules by cascading smaller ones. This cascading is done by using the enable inputs of our smaller modules as shown in the following figure:

11. Multiplexer (continued…) • Recall the structure can be used as a 1-to-2 decoder which has been used to choose the particular 4-to-1 MUX to be enabled in the last example. That is when s2=0 the upper package is working and when s2=1 the lower one. We could have used a 2-to-1 MUX to choose between 1y and 2y and use s2 as the selector.

12. Multiplexer (continued…) • Let’s observe different structures of a 2-to-1 MUX:

13. Multiplexer (continued…) • About the second structure as a MUX shown in the last slide it must be mentioned that it would have been logically correct use a PMOS transistor instead of the inverter and NMOS, but PMOS transistors are much slower than the same size NMOS transistors, so this structure is preferred (this structure uses the level before as its power supply).

14. Multiplexer (continued…) • Multiplexers can be used in the design of both complex circuits and also realization of primitive gates such as XOR and AND gates. • XOR gate: If we look at an XOR gate’s functionality a little differently, we can easily see that when one input is 0 the other is simply propagated through and when one is 1 the other is complemented. Using a multiplexer to realize this, is shown in the following figure. This realization uses only 6 transistors if we use the second method used for a 2-to-1 MUX whereas XOR gates usually consist of 8 transistors.

15. Multiplexer (continued…) • AND gate: Again we use only 4 transistors instead of the usual 6 used for an AND gate.

16. Three State Buffer • Another useful and primitive component in digital circuits is the three state buffer: • This three state buffer lets it’s input through to the output when the control is 1 and give a high impedance output otherwise.

17. Three State Buffer (continued…) • Different three state buffers that are used, are listed below:

18. Three State Buffer (continued…) • Let us know use our knowledge of three state buffers to construct other structures that realize multiplexers and observe some new concepts. Thus for a 4-to-1 MUX, we have:

19. Three State Buffer (continued…) • Note: It must be taken to consideration that a wired OR structure can only be used when we have three state lines. • We can do cascading on packages with three state outputs with the same type of ORing:

20. MSI Parts as a Multiplexer • Let us now see some standard multiplexer packages. • 74153: It’s clear that this package is a dual 4-to-1 multiplexer.

21. MSI Parts as a Multiplexer (continued…) • 74157: This is a quad 2-to-1 MUX with common select and enable inputs. Outputs are not in three state.

22. MSI Parts as a Multiplexer (continued…) • 74251: This is an 8-to-1 MUX that gives us the complemented form of the output too. The outputs are three state and the last level of the MUX can be seen below:

23. MSI Parts as a Multiplexer (continued…) • Note:

24. Realization of Switching Functions Using Multiplexers • Multiplexers can also be used to realize more complex switching functions, for example we will now realize a full adder using a 74153 multiplexer module.

25. Realization of Switching Functions Using Multiplexers (continued…)

26. Realization of Switching Functions Using Multiplexers (continued…)