For more complex combinational problems with a larger number of inputs, one can resort to the use of a minimization algorithm, such as Quine-McCluskey.
In practice however most designs are implemented using programmable Ics.
For more complex combinational problems with a larger number
of inputs, one can resort to the use of a minimization algorithm,
such as Quine-McCluskey.
In practice however most designs are implemented using
programmable Ics.
There are two basic categories of programmable logic circuits:
programmable logic devices (PLDs) which are used for medium
scale designs, and complex PLDs (CPLDs) or Field Programmable
Gate Arrays (FPGAs) for large scale designs.
It is recognized that design correctness is more important than
logic minimization, so device logic functionality is expressed
using high-level languages such as ABEL or VHDL.
Another design option for medium scale designs is to use a
medium scale integration (MSI) chip as the basis of the solution.
University of KwaZulu-Natal 1
8-1
ENEL2EBH2 2010
, Design Procedure
The design of a combinational circuit starts from the
specification of the problem and ends with a logic diagram or
netlist that describes a logic diagram. The steps followed are:
1. Specification: here, the specification of the needed circuit is
written down.
2. Formulation: here, Boolean equations or the truth table that
shows the relationship between the inputs and the outputs is
written down.
3. Optimization: here, two-level and multi-level optimization is
done. Draw a logic diagram or provide a netlist for the resulting
circuit using basic logic gates.
4. Technology Mapping: at this stage we transform the logic
diagram or netlist to anew diagram or netlist using the available
implementation technology.
5. Verification: at this stage you verify the correctness of the
design.
University of KwaZulu-Natal 2
8-2
ENEL2EBH2 2010
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller mthimkhuluramasimong. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $9.38. You're not tied to anything after your purchase.
