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
Posted Content

Karchmer-Wigderson Games for Hazard-free Computation.

TL;DR: In this article, a generalization of the monotone Karchmer-Wigderson game is presented to study the complexity of hazard-free formulas, and the game is shown to be a bridge between the existing KMC and general games.
Posted Content

Reasoning with Contextual Knowledge and Influence Diagrams

TL;DR: This work considers a setup where DL axioms hold in some contexts, yet the actual context is uncertain, and complements IDs with the light-weight description logic (DL) EL to overcome such limitations.
Journal Article

Complexity-theoretical approaches to the design and analysis of cryptographical boolean functions

TL;DR: In this article, the most prominent complexity measure concerning Boolean functions, to wit, boolean circuit complexity (BCC), is proposed as a means to assess Boolean function behavior in the context of symmetric algorithm design.
Journal ArticleDOI

L’utilisation pratique des logiques a diodes et transistors de type modulaire

TL;DR: In this paper, the authors propose a representation graphique, which permet la traduction immediate et sans erreurs des equations de l'algebre de Boole en schemas a circuits modulaires and reciproquement.
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.