Digital Logic Design

1 / 22

# Digital Logic Design - PowerPoint PPT Presentation

Digital Logic Design . Lecture # 10 University of Tehran. Outline . More Examples on Realizing Functions Using Multiplexer Other Applications for Multiplexer Comparator Full Adder. More Examples on Realizing Functions Using Multiplexer.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## Digital Logic Design

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### Digital Logic Design

Lecture # 10

University of Tehran

Outline
• More Examples on Realizing Functions Using Multiplexer
• Other Applications for Multiplexer
• Comparator
More Examples on Realizing Functions Using Multiplexer
• Last session we saw how to realize a switching function using a KM by relating the MUX’s inputs to the columns of the KM. We will now do the same only this time using the KM’s rows. Consider for instance the following KM:
• In the last design a lot of glue logic has been used alongside the MUX package. We can resolve this problem if we use an 8-to-1 MUX instead:
Other Applications for Multiplexer
• Another application for multiplexers is the transition of data between multiple sources and destinations
• In the above figure, suppose each source has a 4 bit output.
Other Applications for Multiplexer (continued…)
• One way to solve this problem could be to simply use one quad 4-to-1 multiplexer behind each Di with which each source can easily send data to any required destination at one time. One problem with this approach is that it leaves us with a lot of wiring, and also we will not have much ability in increasing the number of sources as all of our multiplexers will have to be changed.
Other Applications for Multiplexer (continued…)
• Note: The structure used in between the MUX and the destinations is called a ‘bus’.
Other Applications for Multiplexer (continued…)
• A better solution to the problem is to use three state buffers on the output of each source – with a common control line for all buffers relating to a particular source. Bye doing this only one source will have the ability to drive a particular destination at any instance of time. To select which source will have this ability is done by the use of a decoder (that can be initially selected larger to support a larger number of source that may be used in the future). The figures shown in the next slide, shows this design.
Other Applications for Multiplexer (continued…)
• Again another solution for the problem that is very difficult to implement on a board is:
Comparator
• To test the equality of two numbers the following circuit can be used (two 4 bit numbers):
Comparator (continued…)
• The above circuit is very straightforward to understand considering what an XNOR gate does. The following circuit tests the inequality a>b, by first testing to see whether a3 is 1 and b3 is 0 and doing the same test for lower bits if these bits are equal.
Comparator (continued…)
• The 7485 is a standard comparator package with the following attributes: if (A>B) lt=0, eq=0, gt=1 if (A<B) lt=1, eq=0, gt=0 if (A=B) lt=l, eq=e, gt=g
• Quote: The three l, e and g inputs are used when cascading.
Comparator (continued…)
• Let us now cascade four of the 7485 to construct a 16 bit comparator.
Comparator (continued…)
• This comparator will first compare the 4 most significant bits of the two inputs, unless they are equal the result can be found in this first stage as ‘a’ is less than ‘b’ if its 4 MSB are smaller and is greater if the 4 MSB are larger. If these 4 MSB of the two numbers turn out to be equal, the comparator will recursively do the same comparison on less significant bits four by four.
Comparator (continued…)
• The comparators we have seen so far have been magnitude comparators, that is they only work correctly when their inputs are unsigned numbers. To be able to use the same comparators for 2’s complement numbers, some glue logic needs to be used which is:
Comparator (continued…)
• Let’s design a maximum finder using a comparator and a MUX: