digital logic design n.
Skip this Video
Loading SlideShow in 5 Seconds..
Digital Logic Design PowerPoint Presentation
Download Presentation
Digital Logic Design

Loading in 2 Seconds...

play fullscreen
1 / 26

Digital Logic Design - PowerPoint PPT Presentation

  • Uploaded on

Digital Logic Design. Lecture # 9 University of Tehran. Outline . MSI Parts as a Decoder Multiplexer Three State Buffer MSI Parts as a Multiplexer Realization of Switching Functions Using Multiplexers. MSI Parts as a Decoder.

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

PowerPoint Slideshow about 'Digital Logic Design' - ozzy

An Image/Link below is provided (as is) to download presentation

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

Digital Logic Design

Lecture # 9

University of Tehran

  • MSI Parts as a Decoder
  • Multiplexer
  • Three State Buffer
  • MSI Parts as a Multiplexer
  • Realization of Switching Functions Using Multiplexers
msi parts as a decoder
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.
msi parts as a decoder continued
MSI Parts as a Decoder (continued…)
  • 74154: As in the 74138, this package also needs activity of both enable pins to work.
msi parts as a decoder continued1
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.
  • 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.
multiplexer continued
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.
multiplexer continued1
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.
multiplexer continued2
Multiplexer (continued…)
  • To observe the gate level design of such structures, let’s consider a dual 4-to-1 MUX and show its design:
multiplexer continued3
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:
multiplexer continued4
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.
multiplexer continued5
Multiplexer (continued…)
  • Let’s observe different structures of a 2-to-1 MUX:
multiplexer continued6
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).
multiplexer continued7
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.
multiplexer continued8
Multiplexer (continued…)
  • AND gate: Again we use only 4 transistors instead of the usual 6 used for an AND gate.
three state buffer
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.
three state buffer continued
Three State Buffer (continued…)
  • Different three state buffers that are used, are listed below:
three state buffer continued1
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:
three state buffer continued2
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:
msi parts as a multiplexer
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.
msi parts as a multiplexer continued
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.
msi parts as a multiplexer continued1
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:
realization of switching functions using multiplexers
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.