From Digital Principles and Logic Design


The purpose of simplification of Boolean functions is to obtain an algebraic expression with less number of literals and less numbers of logic gates. This results in low-cost circuit implementation. The design procedure for combinational circuits as described in the preceding sections is intended to minimize the number of logic gates to implement a given function. This classical procedure realizes the logic circuit with fewer gates with the assumption that the circuit with fewer gates will cost less. However, in practical design, with the arrival of a variety of integrated circuits (IC), this concept is always true.

Since one single IC package contains several number of logic gates, it is economical to use as many of the gates from an already used package, even if the total number of gates is increased by doing so. Moreover, some of the interconnections among the gates in many ICs are internal to the chip and it is more economical to use such types of ICs to minimize the external interconnections or wirings among the IC pins as much as possible. A typical example of this is if the circuit diagrams of Figures 5.23 and 5.24 are considered. Both circuit diagrams perform the function of Excess-3-to-BCD code conversion and consist of 13 logic gates. However, the circuit of Figure 5.23 needs six ICs (one 3-input OR, one 3-input AND, two 2-input AND, one 2-input OR, and one INVERTER, since one 3-input OR IC package contains three gates,...

Products & Services
Logic Gates
Logic gates are electronic circuits that combine digital signals according to boolean algebra.
Logic Dividers
Logic dividers are integrated circuits that divide the frequency of an input signal by a divisor value.
Complex Programmable Logic Devices (CPLD)
Complex programmable logic devices (CPLDs) are integrated circuits (ICs) or chips that application designers configure to implement digital hardware such as mobile phones. CPLDs can handle significantly larger designs than simple programmable logic devices (SPLDs), but provide less logic than field programmable gate arrays (FPGAs).
Field-Programmable Gate Arrays (FPGA)
Field-programmable gate arrays (FPGAs) have a different architecture than SPLDs and CPLDs, and typically offer higher capacities. FPGAs are also known as logic cell arrays (LCA) and programmable ASIC (pASIC).
Arithmetic Logic Units (ALU)
Arithmetic logic units (ALU) perform arithmetic and logic operations on binary data inputs. In some processors, the ALU is divided into two units: an arithmetic unit (AU) and a logic unit (LU).

Topics of Interest

5.9 FOUR-BIT BINARY PARALLEL ADDER In the preceding section, we discussed how two binary bits can be added and the addition of two binary bits with a carry. In practical situations it is required to...

Logic gates and memory devices are fabricated as integrated circuits (ICs) because the components used, such as resistors, diodes, bipolar junction transistors, and the insulated gate or metal-oxide...

Ian Grout Overview Early electronic circuits were analog, and before the advent of digital logic, signal processing was undertaken using analog electronic circuits. The invention of the...

6.1 INTRODUCTION In Chapter 5, we discussed various combinational circuits that are commercially available in IC packages. We also saw how other combinational circuits and Boolean functions are...

In Chapter 5, we discussed various combinational circuits that are commercially available in IC packages. We also saw how other combinational circuits and Boolean functions are realized with the help...