Journal ArticleDOI
The synthesis of two-terminal switching circuits
Reads0
Chats0
TLDR
A basic part of the general synthesis problem is the design of a two-terminal network with given operating characteristics, and this work shall consider some aspects of this problem.Abstract:
THE theory of switching circuits may be divided into two major divisions, analysis and synthesis. The problem of analysis, determining the manner of operation of a given switching circuit, is comparatively simple. The inverse problem of finding a circuit satisfying certain given operating conditions, and in particular the best circuit is, in general, more difficult and more important from the practical standpoint. A basic part of the general synthesis problem is the design of a two-terminal network with given operating characteristics, and we shall consider some aspects of this problem.read more
Citations
More filters
Journal ArticleDOI
Two-level logic minimization: an overview
TL;DR: This paper exposes the classical approach for two-level logic minimization, and presents the recent developments that overcome the limitations of the procedures proposed in the past, and reveals a minimizer that is 10 up to 50 times faster than the previously best known ones, and that is able to handle more complex functions.
Journal ArticleDOI
Exponential Lower Bounds for Polytopes in Combinatorial Optimization
TL;DR: This work solves a 20-year old problem posed by Yannakakis and proves that no polynomial-size linear program (LP) exists whose associated polytope projects to the traveling salesmanpolytope, even if the LP is not required to be symmetric.
Journal ArticleDOI
VeriTrust: Verification for Hardware Trust
TL;DR: VeriTrust is a novel verification technique for hardware trust, namely VeriTrust, which facilitates to detect HTs inserted at design stage and is insensitive to the implementation style of HTs.
Fast Multiplication: Algorithms and Implementations
TL;DR: Methods of implementing binary multiplication with the smallest possible latency are investigated, and traditional Booth encoded multipliers are superior in layout area, power, and delay to non-Booth encode multipliers.
Proceedings ArticleDOI
The quantitative structure of exponential time
TL;DR: The measure structure of these classes is seen to interact in informative ways with bi-immunity, complexity cores, /sub
References
More filters
Journal ArticleDOI
A logical calculus of the ideas immanent in nervous activity
Warren S. McCulloch,Walter Pitts +1 more
TL;DR: In this article, it is shown that many particular choices among possible neurophysiological assumptions are equivalent, in the sense that for every net behaving under one assumption, there exists another net which behaves under another and gives the same results, although perhaps not in the same time.
Journal ArticleDOI
A symbolic analysis of relay and switching circuits
TL;DR: It will be shown that several of the well-known theorems on impedance networks have roughly analogous theorem in relay circuits, including the delta-wye and star-mesh transformations, and the duality theorem.
Book
The axiomatic method in biology
TL;DR: Interestingly, the axiomatic method in biology that you really wait for now is coming, and it's significant to wait for the representative and beneficial books to read.
Journal ArticleDOI
The Number of Two-Terminal Series-Parallel Networks
John Riordan,Claude E. Shannon +1 more