Lecture # 10 University of Tehran 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 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:

More Examples on Realizing Functions Using Multiplexer (continued…) 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…)

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:

Full Adder Last session we saw how to implement a full adder using a MUX, continuing our discussion of arithmetic units we will now see a full adder realization with discrete gates.

Full Adder (continued…)

Full Adder (continued…) The logic diagram is:

Full Adder (continued…) The figure shown in the last slide, shows how to realize a 1 bit full adder, for a 4 bit full adder rippling the carry through each stage we may have: The above adder is called ‘Pseudo Parallel’ or ‘Ripple Carry’ adder.

Full Adder (continued…) The last design can also be used to subtract two 4 bit numbers, considering how subtraction of 2’s complement numbers is done in practice. All we have to do is complementing the bits of ‘b’ and setting the first stage’s carry to 1.