Switching Theory
Insight through Predicate Logic
Buch in deiner Nähe kaufen
Beschreibung
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.
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.
New approach to an established field Introduces the concept of predicate logic in order to supersede propositional logic in switching theory Gives new insight into the theory of latches (memory circuits) Can be used in undergraduate and graduate courses
Autor*in
Shimon Peter Vingron
Themen in »Switching Theory«
Automata Theory Digital Circuits Logic Design Sequential Circuits Switching Testing Verifying development logic tables complexity information and communication, circuits