Switching Theory
Subtitle: Insight through Predicate Logic
By: by Shimon P. Vingron
Publisher: Springer Berlin Heidelberg
Published: 2004
Place of publication: Berlin, Heidelberg
Language: eng
Format: [electronic resource] :
Number of pages: 428
ISBN-13: 9783642073182; 9783662101742
Subjects: Logic design; Mathematics; Engineering; Physics; Electronics
Description: The author's main concern is to promote understanding of the basic ideas underlying switching theory. Nothing is taken for granted, whether it is the concept of a logic variable, that of feedback in a latch or sequential circuit, or the necessity to encode internal states. This very basic and thorough approach enables the development of new concepts such as Composition, or Verification. The theoretical side is enhanced by using predicate (instead of propositional) logic allowing for formal proofs till now unattainable. On the practical side, sequential circuits that hitherto were obtained intuitively are now open to a formal synthesis procedure.
Notes: Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.
Table of contents: title: Logic Variables, Logic Formulas, Karnaugh Maps, Reduced Karnaugh Maps; title: Tautologies, Propositional Logic; title: Canonical and Shegalkin Normal Forms, Minimising Logic Functions, Composition of Circuits; title: Theory of Latches, Automata Models, Asynchronous Sequential Circuits, Verifying a Sequential Design.