Abstract

A digital circuit is a module with discrete-valued inputs and outputs and a specification describing the function and timing of the module. This chapter focuses on combinational circuits—circuits whose outputs depend only on the current values of the inputs. The function of a combinational circuit can be given by a truth table or a Boolean equation. The Boolean equation for any truth table can be obtained systematically using sum-of-products or product-of-sums form. In sum-of-products form, the function is written as the sum of one or more implicants. Implicants are the product of literals. Literals are the true or complementary forms of the input variables. Boolean equations can be simplified using the rules of Boolean algebra. Computer-aided design tools are used for more complicated functions; such methods and tools are also discussed in this chapter.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.