Skip to Content
Introduction to Digital Systems: Modeling, Synthesis, and Simulation Using VHDL
book

Introduction to Digital Systems: Modeling, Synthesis, and Simulation Using VHDL

by Mohammed Ferdjallah
July 2011
Intermediate to advanced
225 pages
6h 22m
English
Wiley
Content preview from Introduction to Digital Systems: Modeling, Synthesis, and Simulation Using VHDL

7.4 LOGIC DESIGN WITH MULTIPLEXERS

The main function of a multiplexer is to route only one selected data input to its single output. Because of its unique structure, a multiplexer can also be used to implement a logic function. Consider the 4: 1 multiplexer circuit illustrated in Figure 7.12. The truth table of the circuit identifies the function of the circuit as the AND logic function. In fact, any logic function with N variables can be implemented directly with a 2N : 1 multiplexer. The data inputs of the multiplexer are the function values, and the select inputs are the variables of the function. However, complex functions make their direct implementation with multiplexers impractical. Fortunately, it is possible to design logic functions with smaller size multiplexers by identifying patterns between the function and its variables in the truth table. Consider again the truth table in Figure 7.12. The truth table can be organized by selecting x1 select inputs and relating the data input x2 to the function as illustrated in Figure 7.13. Therefore, the AND function can be implemented using a 2 : 1 multiplexer with additional connections and logic gates when necessary.

images

Figure 7.12 AND Logic Function Implementation with a 4: 1 Multiplexer

images

Figure 7.13 AND Logic Function Implementation ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

Digital Systems Design with FPGAs and CPLDs

Digital Systems Design with FPGAs and CPLDs

Ian Grout
High Speed Digital Design

High Speed Digital Design

Hanqiao Zhang, Steven Krooswyk, Jeffrey Ou

Publisher Resources

ISBN: 9780470900550Purchase book