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. In the original printed blue wrappers. In "The Bell System Technical Journal", Volume XXXVIII, July, Number 4, 1959. Entire issue offered. Light miscolouring to spine. A fine fine and clean copy. Pp. 985-1000. [Entire issue: 909-1065 pp.].

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.: 50441