Cover Image

Modeling digital switching circuits with linear algebra /

Bibliographic Details
Main Author: Thornton, Mitchell Aaron (Author)
Format: eBook
Language:English
Published: San Rafael, California (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool, 2014.
Series:Synthesis lectures on digital circuits and systems ; # 44.
Subjects:
Algebras, Linear.
Switching circuits > Mathematical models.
ATPG
BDD
Chrestenson
MVL
Reed-Muller
SAT
Walsh
automatic test pattern generation
binary decision diagram
digital design
digital logic
digital logic model
electronic design automation
implication
justification
linear algebra
multiple-valued logic
satisfiability
spectral methods
switching circuit
switching theory
transfer function
Electronic books.
Online Access:Connect to the full text of this electronic book
Description
Abstract:Describes an approach for modeling digital information and circuitry that is an alternative to Boolean algebra. While the Boolean algebraic model has been wildly successful and is responsible for many advances in modern information technology, the approach described in this book offers new insight and different ways of solving problems. Modeling the bit as a vector instead of a scalar value in the set f0; 1g allows digital circuits to be characterized with transfer functions in the form of a linear transformation matrix. The use of engineering and their rich background in linear systems theory and signal processing is easily applied to digital switching circuits with this model. The common tasks of circuit simulation and justification are specific examples of the application of the linear algebraic model and are described in detail. The advantages offered by the new model as compared to traditional methods are emphasized throughout the book. Furthermore, the new approach is easily generalized to other types of information processing circuits such as those based upon multiple-valued or quantum logic; thus providing a unifying mathematical framework common to each of these areas.
Item Description:Series from website.
Physical Description:1 online resource (xiii, 145 pages) : illustrations.
Also available in print.
Format:Mode of access: World Wide Web.
System requirements: Adobe Acrobat Reader.
Bibliography:Includes bibliographical references (pages 135-139) and index.
ISBN:9781627052344
ISSN:1932-3174 ;
DOI:10.2200/S00579ED1V01Y201404DCS044
Access:Abstract freely available; full-text restricted to subscribers or individual document purchasers.