scispace - formally typeset
Journal ArticleDOI

The synthesis of two-terminal switching circuits

Claude E. Shannon
- 01 Jan 1949 - 
- Vol. 28, Iss: 1, pp 59-98
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

Bellman's, Knut's, Lupanov's, Pippenger's problems and their variations as generalizations of the addition chain problem

TL;DR: In this article , various generalizations of the effective exponentiation problem, also known as the addition chains problem in additive terminology, are considered and compared and the methods that were used to obtain them are evaluated and consistently compared.
Posted Content

Embedded SFE: Offloading Server and Network using Hardware Tokens.

TL;DR: In this article, the authors consider secure function evaluation (SFE) in the clientserver setting where the server issues a secure token to the client, which is not trusted by the client and not a trusted third party.

Rijndael Circuit Level Cryptanalysis

TL;DR: A plan of attack is introduced at the circuit level whose aim is not break the cryptosystem in any practical way, but simply to break the very bold Rijndael security claim.
Journal ArticleDOI

Boolean Subtraction and Division with Application in Blood Transfusion

TL;DR: The goal of this work is to demonstrate how these banished logical operations can be employed in furnishing infallible information about blood typing and cross-matching during blood transfusion.

Improving 3 n Circuit Complexity Lower Bounds

TL;DR: This paper proves that for any circuit there exists an affine hyperplane where the function complexity decreases at least by three gates, instead of the number of variables as in the previously known proofs.
References
More filters
Journal ArticleDOI

A logical calculus of the ideas immanent in nervous activity

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

J. H. Woodger
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.