Journal ArticleDOI
General Synthesis of Tributary Switching Networks
Reads0
Chats0
TLDR
A synthesis procedure is described which generates all tributary networks (TRIBs) realizing a given truth function when no a priori assignment of the variables to input terminals is specified.Abstract:Â
A synthesis procedure is described which generates all tributary networks (TRIBs) realizing a given truth function when no a priori assignment of the variables to input terminals is specified. If the truth function is not known to be realizable by a TRIB structure, the synthesis procedure provides a convenient test for TRIB realizability. If the variables are preassigned to input terminals, the synthesis and test are still applicable and correspondingly shorter. A major tool of the procedure is the matrix of binary representations of the minterms of the truth function?the so called ``minterm matrix.'' The procedure is illustrated by a numerical example.read more
Citations
More filters
Journal ArticleDOI
A Survey of Microcellular Research
TL;DR: This paper is a survey of research on microcellular techniques, since of particular interest are those techniques that are appropriate for realization by modern batch-fabrication processes, since the rapid emergence of reliable and economical batch- fabricated components represents probably the most important current trend in the field of digital circuits.
Journal ArticleDOI
Cutpoint Cellular Logic
TL;DR: This paper is concerned with the choice of the logical properties for each cutpoint cell, so that an array of these cells is capable of efficient and general combinational and sequential logic.
Journal ArticleDOI
Cellular logic architectures for optical computers.
TL;DR: A general approach is described for optically implementing massively parallel logic and a close relationship between the table lookup architecture and the symbolic substitution and the content-addressable memory is pointed out.
Journal ArticleDOI
Unate Cellular Logic
TL;DR: This paper is an attempt to develop "minimization algorithms for cellular arrays" for arbitrary switching functions that minimize a set of design parameters like size of the arrays and complexity of the individual cells.
Journal ArticleDOI
Canonical Form and Synthesis of Cellular Cascades
Harold S. Stone,A. J. Korenjak +1 more
TL;DR: The number of realizable functions is greatly increased when the input restriction is relaxed, and it is shown that the fraction of n-variable functions that are realizable becomes vanishingly small as n grows large.
References
More filters
Journal ArticleDOI
On The Number of Symmetry Types of Boolean Functions of n Variables
TL;DR: In this article, it is shown that given n input leads each of which can assume one of two possible states, it is possible to construct a network with these n inputs and a single output lead also capable of assuming either of two states.
Journal ArticleDOI
Cascaded Switching Networks of Two-Input Flexible Cells
TL;DR: The results presented here are pertinent to typical n-input cascaded structures, and consist of characterization and enumeration of the class of all n- place realizable switching functions, test procedure for the determination of the realizability of arbitrary n-place switching function functions, and finally determination of all possible cascading structures for synthesis of realizable n- Place switching functions.
Journal ArticleDOI
Detection of group invariance or total symmetry of a Boolean function
TL;DR: In this paper, a method for determining whether a Boolean function possesses any group invariance is presented, that is, whether there are any permutations or primings of the independent variables which leave the function unchanged.
Journal ArticleDOI
The Detection and Identification of Symmetric Switching Functions with the Use of Tables of Combinations
Journal ArticleDOI
Analysis of Bilateral Iterative Networks
TL;DR: A more general type of one-dimensional iterative network in which the output of each cell may be a function of the inputs of all the cells in the network, both to the left and to the right of the given cell.