Representation of Switching Circuits by Binary-Decision Programs
The work
| Authors | C. Y. Lee |
|---|---|
| Editors | |
| Type | article |
| Year | 1959 |
| Citekey | lee1959representation |
Where it appeared
| Published in | Bell System Technical Journal |
|---|---|
| Publisher | Institute of Electrical and Electronics Engineers |
| Volume | 38 |
| Issue | 4 |
| Pages | 985--999 |
Identifiers
| DOI | 10.1002/j.1538-7305.1959.tb01585.x |
|---|---|
| OpenAlex | W2099251677 |
Access
| Landing page | https://doi.org/10.1002/j.1538-7305.1959.tb01585.x |
|---|
From OpenAlex, which stores abstracts as an index of words and their positions: what is shown is rebuilt from that, and reads fluently whether or not it is what the author wrote.
Abstract
A binary-decision program is a program consisting of a string of two-address conditional transfer instructions. The paper shows the relationship between switching circuits and binary-decision programs and gives a set of simple rules by which one can transform binary-decision programs to switching circuits. It then shows that, in regard to the computation of switching functions, binary-decision programming representation is superior to the usual Boolean representation.
How it got here
| How it got here | agent via openalex |
|---|---|
| Added | 2026-10-26 18:11 UTC |
| Not denied by | a person 2026-10-29 17:12 UTC |
Cite it as
@article{lee1959representation,
title = {Representation of Switching Circuits by Binary-Decision Programs},
author = {C. Y. Lee},
year = {1959},
journal = {Bell System Technical Journal},
publisher = {Institute of Electrical and Electronics Engineers},
volume = {38},
number = {4},
pages = {985--999},
doi = {10.1002/j.1538-7305.1959.tb01585.x},
}
This record lives at https://refs.drheap.org/lee1959representation/ and will keep doing so.