CELLULAR-ARRAY REALIZATION OF FINITE-STATE SEQUENTIAL MACHINES.
Abstract
A new type of fixed-cell, fixed-interconnection homogene cellular array that is capable of realizing any n-input, n-output combinational switching network is developed. The array is composed of identical combinational logic cells with three inputs and three outputs. The logic cells are arranged in a rectangular array with uniform interconnection structure. The signal flow is unilateral in vertical direction and bilateral in horizontal direction. Each n-column array is capable of realizing any set of n functions of n variables. The functional capabilities of the array can be changed by appropriately setting the parameters on the edges of the array. An algorithm for the realization of any given 2n-state sequential machine by using a single n-column array is presented. The theoretical work that leads to the synthesis of this array is also presented. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1969
- Accession Number
- AD0688623
Entities
People
- Jung-chang Huang
Organizations
- University of Pennsylvania