Browse Prior Art Database

Writable Personalized Chip Utilizing Functional Decomposition

IP.com Disclosure Number: IPCOM000077271D
Original Publication Date: 1972-Jul-01
Included in the Prior Art Database: 2005-Feb-25
Document File: 2 page(s) / 59K

Publishing Venue

IBM

Related People

Michail, MS: AUTHOR

Abstract

A writable personalized chip utilizing functional decomposition may be used as a vehicle for generating arbitrary logic functions of a data processing system. With this method a switching function of "n" independent variables may be constructed without loss of generality.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 100% of the total text.

Page 1 of 2

Writable Personalized Chip Utilizing Functional Decomposition

A writable personalized chip utilizing functional decomposition may be used as a vehicle for generating arbitrary logic functions of a data processing system. With this method a switching function of "n" independent variables may be constructed without loss of generality.

Consider a switching function of three variables, f (X(0), X(1), X(2)). This function may be expanded into the disjunctive normal form as follows:

(Image Omitted)

Each h/j/(i) has a value of "0" or "1" and is represented by a segment 10 of the shiftable control register shown in the figure. The figure illustrates the general implementation of the above function.

Each cell 10 of the control register supplies an input to its corresponding AND gate 11, according to the bit value "h/j/(i)" stored in that cell. The other input to the AND gate 11 is supplied by the corresponding output line of the two-bit decoder 12. The outputs of all AND gates 11 in each of the two columns are ORed. The ORed outputs 13 and 14 are then ANDed with X(0) and its inverse, X , respectively. The outputs 15 and 16 of the two AND gates are ORed to derive f (X(0),X(1),X(2)) which is the final output.

Utilizing this basic scheme, one can generate a switching function of "n" independent variables as a composite function of functions.

1

Page 2 of 2

2

[This page contains 4 pictures or other non-text objects]