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 content levelIntermediate to advanced
225 pages
6h 22m
English
Wiley
Content preview from Introduction to Digital Systems: Modeling, Synthesis, and Simulation Using VHDL

6.7 FIVE-VARIABLE KARNAUGH MAP

A five-variable Karnaugh map can be constructed using two four-variable Karnaugh maps. Imagine a map like those drawn previously, with an identically sized map stacked directly on top of the other. The two halves are distinguished by the fifth variable, which can be equal to 0 or 1. Since it is difficult to draw a three-dimensional object on two-dimensional paper, a five-variable Karnaugh map can have both parts drawn side by side as illustrated in Figure 6.9.

The logic function mapped into the Karnaugh map of Figure 6.9 has five variables. The two groups of four 1's shown in the upper right corners of each map section can be circled as one group and denote the product term images. Since the 1's appear in both maps when x5 = 0 and x5 = 1, they do not depend on x5. The same is true for the pair of 1's in the vertical line in both maps. The last 1 appears only in the x5 = 1 and hence gives the largest product term, as seen in the final function of f.

images

Figure 6.9 Karnaugh Map Simplification of a Five-Variable Logic Function

images

Figure 6.10 Karnaugh Map Simplification of a Two-Variable POS Logic Function

All the Karnaugh map examples illustrated earlier used the sum-of-products ...

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.
Start your free trial

You might also like

Digital Systems Design with FPGAs and CPLDs

Digital Systems Design with FPGAs and CPLDs

Ian Grout
Synthesis of Arithmetic Circuits: FPGA, ASIC and Embedded Systems

Synthesis of Arithmetic Circuits: FPGA, ASIC and Embedded Systems

Jean-Pierre Deschamps, Gery J.A. Bioul, Gustavo D. Sutter

Publisher Resources

ISBN: 9780470900550Purchase book