FIRST PUBLICATION ON BINARY DECISION DIAGRAMS.

LEE, C. Y.

Representation of Switching Circuits by Binary-Decision Programs.

New York, American Telephone and Telegraph Company, 1959. 8vo. Original full green cloth. Volume XXXVIII, 1959-2 of The Bell System Technical Journal. Library stamp to front free end-paper and title page. Minor bumping to extremities. A nice and clean copy. Pp. 985-999. [Entire volume: (1), pp. 910-1603].

First edition of the Lee's important paper on binary decision diagrams, a data structure that is used to represent a Boolean function.
The idea was developed by Claude Shannon. The switching function is split into two sub-functions by assigning one variable. If a sub-function is considered as a sub-tree, it can be represented by a binary decision tree. Binary decision diagrams were introduced by Lee in the present paper.

Order-nr.: 42972