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

3.11 PRODUCT-OF-SUMS DESIGN

Contrary to minterms, which represent the product of variables that set the function to 1, the function can also be represented by the sum of variables, which set the function to 0. Variables used to represent the function using the complement to minterms are called maxterms. All possible maxterms for three-variable functions are listed in Figure 3.9. Consider the function specified by a truth table in Figure 3.10; its complement function can be represented by a sum of minterms for which the function is equal to 0. For example, the complement of function f can be represented as

images

Using DeMorgan's theorem, the function f can be represented as

images

Using Boolean algebra identities, the function can be reduced:

images

Using the shorthand method to express the function for the product of sums yields

images

The symbol ͠ represents the logical product (AND) operation. More algebraic manipulations and simplifications are explored in the Karnaugh mapping sections in Chapter 6.

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